Crowdsourcing Service Node Selection Algorithm Based on Social Network Ability Discovery

被引:0
作者
Peng Z. [1 ,2 ,3 ,4 ]
Gui X. [2 ,3 ]
机构
[1] Faculty of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an
[2] Tan Siu Lin Business School, Quanzhou Normal University, Quanzhou, 362000, Fujian
[3] Key Laboratory of Computer Network of Shaanxi Province, Xi'an Jiaotong University, Xi'an
[4] High Educational Engineering Research Center of Fujian Province for E-Commerce Intelligent Based on Cloud Computing and Internet of Things, Quanzhou Normal University, Quanzhou, 362000, Fujian
来源
Hsi-An Chiao Tung Ta Hsueh/Journal of Xi'an Jiaotong University | 2019年 / 53卷 / 11期
关键词
Capability discovery; Crowdsourcing; Service node; Social network; Task distribution;
D O I
10.7652/xjtuxb201911021
中图分类号
学科分类号
摘要
To solve the problem of inaccurate crowdsourcing service node selection caused by the unsuccessful information update of the unregistered potential workers or the registered workers in the social network crowdsourcing system, a network crowdsourcing service node selection algorithm is proposed based on social relationship ability discovery. The social relationship cognition is introduced, and the crowdsourcing task publishers or recipients are supposed to be the tasks release centers. Following the relevant theories of social networks, the themes of crowdsourcing tasks and the corresponding keywords are refined, and the key words in the interaction information among friends are analyzed. The number of key words, combined with the number of occurrences of the corresponding keywords in their friends circles, is comprehensively and weightedly calculated to quantify the size of a friend ability to generate a friend ability matrix, thus their social relationships are reconstructed. When a crowdsourcing task is generated or arrives, considering the quality factor of the task completion, the honesty index of the node, the matching degree, the task is selectively forwarded to the friend who meets the ability requirement. Simulation experiment of WeChat interaction shows that the proposed algorithm can better perform ability discovery, select appropriate task receiver, and save about 64.5% of time than random distribution to achieve fast and accurate task publishing and data collection. © 2019, Editorial Office of Journal of Xi'an Jiaotong University. All right reserved.
引用
收藏
页码:148 / 155
页数:7
相关论文
共 25 条
  • [1] Howe J., The rise of crowdsourcing, Wired Magazine, 14, 5, pp. 1-4, (2006)
  • [2] Zhang Z., Pang J., Xie X., Et al., Research on crowdsourcing quality control strategies and evaluation algorithm, Chinese Journal of Computers, 36, 8, pp. 1636-1649, (2013)
  • [3] Peng D., Wu F., Chen G.H., Data quality guided incentive mechanism design for crowdsensing, IEEE Transactions on Mobile Computing, 17, 2, pp. 307-319, (2018)
  • [4] Zheng Z.Z., Wu F., Gao X.F., Et al., A budget feasible incentive mechanism for weighted coverage maximization in mobile crowdsensing, IEEE Transactions on Mobile Computing, 16, 9, pp. 2392-2407, (2017)
  • [5] Wu Y., Zeng J., Peng H., Et al., Survey on incentive mechanisms for crowd sensing, Journal of Software, 27, 8, pp. 2025-2047, (2016)
  • [6] Assis Neto F.R., Santos C.A.S., Understanding crowdsourcing projects: a systematic review of tendencies, workflow, and quality management, Information Processing & Management, 54, 4, pp. 490-506, (2018)
  • [7] Wang J.T., Wang Y.S., Zhang D.Q., Et al., Multi-task allocation in mobile crowd sensing with individual task quality assurance, IEEE Transactions on Mobile Computing, 17, 9, pp. 2101-2113, (2018)
  • [8] Gad-Elrab A.A.A., Alsharkawy A.S., Statistical-based data quality model for mobile crowd sensing systems, Arabian Journal for Science and Engineering, 43, 12, pp. 8195-8207, (2018)
  • [9] Tong Y.X., Chenl, Zhou Z.M., Et al., SLADE: a smart large-scale task decomposer in crowdsourcing, 2019 IEEE 35th International Conference on Data Engineering (ICDE), pp. 2133-2134, (2019)
  • [10] Moayedikia A., Yeoh W., Ong K.L., Et al., Framework and literature analysis for crowdsourcing's answer aggregation, Journal of Computer Information Systems, 7, pp. 1-12, (2017)