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.
References
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.
Chvatal V. A greedy heuristic for the set-covering problem. Mathematics of Operations Research, 1979, 4(3): 233-235.
Zzakarian A, Kusiak A. Forming teams: An analytical approach. IIE Trans., 1999, 31(1): 85-97.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-017-1710-6