Skip to main content
Log in

Abstract

The task assignment on the Internet has been widely applied to many areas, e.g., online labor market, online paper review and social activity organization. In this paper, we are concerned with the task assignment problem related to the online labor market, termed as ClusterHire. We improve the definition of the ClusterHire problem, and propose an efficient and effective algorithm, entitled Influence. In addition, we place a participation constraint on ClusterHire. It constrains the load of each expert in order to keep all members from overworking. For the participation-constrained ClusterHire problem, we devise two algorithms, named ProjectFirst and Era. The former generates a participationconstrained team by adding experts to an initial team, and the latter generates a participation-constrained team by removing the experts with the minimum influence from the universe of experts. The experimental evaluations indicate that 1) Influence performs better than the state-of-the-art algorithms in terms of effectiveness and time efficiency; 2) ProjectFirst performs better than Era in terms of time efficiency, yet Era performs better than ProjectFirst in terms of effectiveness.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Golshan B, Lappas T, Terzi E. Profit-maximizing cluster hires. In Proc. the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2014, pp.1196-1205.

  2. Chvatal V. A greedy heuristic for the set-covering problem. Mathematics of Operations Research, 1979, 4(3): 233-235.

    Article  MATH  MathSciNet  Google Scholar 

  3. Zzakarian A, Kusiak A. Forming teams: An analytical approach. IIE Trans., 1999, 31(1): 85-97.

    Google Scholar 

  4. Lappas T, Liu K, Terzi E. Finding a team of experts in social networks. In Proc. the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, June 28-July 1, 2009, pp.467-476.

  5. Anagnostonpoulos A, Becchetti L, Castillo C, Gionis A, Leonard S. Power in unity: Forming teams in large-scale community systems. In Proc. the 19th ACM International Conference on Information and Knowledge Management, October 2010, pp.599-608.

  6. Anagnostopoulos A, Becchetti L, Castillo C, Gionis A, Leonardi S. Online team formation in social networks. In Proc. the 21st International Conference on World Wide Web, April 2012, pp.839-848.

  7. Kargar M, An A. Discovering top-k teams of experts with/without a leader in social networks. In Proc. the 20th ACM International Conference on Information and Knowledge Management, October 2011, pp.985-994.

  8. Datta S, Majumder A, Naidu K. Capacitated team formation problem on social networks. In Proc. the 18th International Conference on Knowledge Discovery and Data Mining, August 2012, pp.1005-1013.

  9. Roy S B, Lakshmanan L S V, Liu R. From group recommendations to group formation. In Proc. the ACM SIGMOD International Conference on Management of Data, May 31-June 4, 2015, pp.1603-1616.

  10. Li L Y, Tong H H, Cao N, Ehrlich K, Lin Y R, Buchler N. Replacing the irreplaceable: Fast algorithms for team member recommendation. In Proc. the 24th International Conference on World Wide Web, May 2015, pp.636-646.

  11. Li C T, Shan M K. Composing activity groups in social networks. In Proc. the 21st International Conference on Information and Knowledge Management, October 29-November 2, 2012, pp.2375-2378.

  12. Li K, Lu W, Bhagat S, Lakshmanan L V S, Yu C. On social event organization. In Proc. the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2014, pp.1206-1215.

  13. Feng K Y, Cong G, Bhowmick S S, Ma S. In search of influential event organizers in online social networks. In Proc. the ACM SIGMOD International Conference on Management of Data, June 2014, pp.63-74.

  14. Shuai H H, Yang D N, Yu P S et al.Willingness optimization for social group activity. Proceedings of the VLDB Endowment, 2013, 7(4): 1035-1045.

    Article  Google Scholar 

  15. She J Y, Tong Y X, Chen L, Cao C C. Conflict-aware eventparticipant arrangement. In Proc. the 31st IEEE International Conference on Data Engineering, April 2015, pp.735-746.

  16. She J Y, Tong Y X, Chen L. Utility-aware social eventparticipant planning. In Proc. the ACM SIGMOD International Conference on Management of Data, May 31-June 4, 2015, pp.1629-1643.

  17. Shen C Y, Yang D N, Lee W C, Chen M S. Maximizing friend-making likelihood for social activity organization. In Proc. the 19th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining, May 2015, pp.3-15.

  18. Armenatzoglou N, Pham H, Ntranos V, Papadias D, Shahabi C. Real-time multi-criteria social graph partitioning: A game theoretic approach. In Proc. the ACM SIGMOD International Conference on Management of Data, May 31-June 4, 2015, pp.1617-1628.

  19. Tong Y X, She J Y, Meng R. Bottleneck-aware arrangement over event-based social networks: The max-min approach. World Wide Web — Internet & Web Information Systems, 2016, 19(6): 1151-1177.

    Google Scholar 

  20. Dumais S T, Nielsen J. Automating the assignment of submitted manuscripts to reviewers. In Proc. the 15th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, June 1992, pp.233-234.

  21. Karimzadehgan M, Zhai C X, Belford G. Multi-aspect expertise matching for review assignment. In Proc. the 17th ACM Conference on Information and Knowledge Management, October 2008, pp.1113-1122.

  22. Kou N M, Hou H L, Mamoulis N, Gong Z. Weighted coverage based reviewer assignment. In Proc. the ACM SIGMOD International Conference on Management of Data, May 31-June 4, 2015, pp.2031-2046.

  23. Mimno D, McCallum A. Expertise modeling for matching papers with reviewers. In Proc. the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, August 2007, pp.500-509.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jian-Bin Huang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, Y., Huang, JB., Jia, XL. et al. On Participation Constrained Team Formation. J. Comput. Sci. Technol. 32, 139–154 (2017). https://doi.org/10.1007/s11390-017-1710-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-017-1710-6

Keywords

Navigation