An efficient algorithm for crowdsourcing workflow tasks to social networks

Crowdsourcing human tasks to social network helps organizations to mitigate the shortage of skill or expertise in workflow applications. In this paper, a novel crowdsourcing algorithm is proposed for efficient identifying human group in social networks, which addresses the challenge of querying suitable collaborative experts for cross organizational business processes in a prompt and efficient way. The proposed algorithm consists of two querying methods: One is efficiently identifying leader candidates in social network while the other focuses on optimized for interaction costs and labour costs of the expert team. The first method use betweenness centrality based on subgraph connectors that effectively reduce computational cost for ranking the leader candidates. On the other hand, the second method can identify collaborative partners by combining Skyline and precomputed interaction distance from reference points in social graphs. Theoretical analysis and extensive experiments on real and synthetically generated dataset demonstrate the effectiveness and scalability of the proposed methods.

[1]  Frank Leymann,et al.  WS-BPEL Extension for People ? BPEL4People , 2005 .

[2]  Shou-De Lin,et al.  On team formation with expertise query in collaborative social networks , 2015, Knowledge and Information Systems.

[3]  Aristides Gionis,et al.  Social Network Analysis and Mining for Business Applications , 2011, TIST.

[4]  Hu,et al.  An Evaluation Model Integrating User Trust and Capability for Selection of Cooperative Learning Partners , 2012 .

[5]  Schahram Dustdar,et al.  Expert Discovery and Interactions in Mixed Service-Oriented Systems , 2012, IEEE Transactions on Services Computing.

[6]  Theodoros Lappas,et al.  Finding a team of experts in social networks , 2009, KDD.

[7]  Samik Datta,et al.  Capacitated team formation problem on social networks , 2012, KDD.

[8]  Luca Becchetti,et al.  Online team formation in social networks , 2012, WWW.

[9]  Aijun An,et al.  Finding Affordable and Collaborative Teams from a Network of Experts , 2013, SDM.

[10]  HanXixian,et al.  Efficient Skyline Computation on Big Data , 2013 .

[11]  Benjamin Satzger,et al.  Crowdsourcing tasks to social networks in BPEL4People , 2012, World Wide Web.

[12]  Luca Becchetti,et al.  Power in unity: forming teams in large-scale community systems , 2010, CIKM.

[13]  A. Pentland,et al.  Computational Social Science , 2009, Science.

[14]  Jiun-Long Huang,et al.  Efficient algorithms for team formation with a leader in social networks , 2013, The Journal of Supercomputing.

[15]  Aijun An,et al.  Discovering top-k teams of experts with/without a leader in social networks , 2011, CIKM '11.

[16]  Aijun An,et al.  Efficient Bi-objective Team Formation in Social Networks , 2012, ECML/PKDD.