摘要
为了解决社会网络众包系统中由于潜在工作者未注册或注册用户的信息更新不及时而导致的服务节点选择不准确问题,提出了一种基于社会关系能力发现的网络众包服务节点选择算法。引入社会关系认知,以众包任务发布者或接受者个人为中心,利用社会网络的相关理论,提炼众包任务主题及相应的关键词,分析其与好友之间的交互信息中出现关键词的次数,结合其朋友圈中相应关键词的出现次数进行综合加权计算,量化朋友的能力大小,生成朋友能力矩阵,重构其社会关系。当众包任务生成或到达时,结合任务完成的质量因子、节点的诚信指数、匹配度等指标,有选择性地向符合能力要求的朋友进行任务转发。模拟微信交互的仿真实验表明:所提算法能较好地进行能力发现和选择合适的任务接受者,并且比随机分发平均节省了约64.5%的时间,可以实现快速精准的任务分发与数据收集。
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.
作者
彭振龙
桂小林
PENG Zhenlong;GUI Xiaolin(Faculty of Electronic and Information Engineering,Xi’an Jiaotong University,Xi’an 710049,China;Tan Siu Lin Business School,Quanzhou Normal University,Quanzhou,Fujian 362000,China;Key Laboratory of Computer Network of Shaanxi Province,Xi’an Jiaotong University,Xi’an 710049,China;High Educational Engineering Research Center of Fujian Province for E-Commerce Intelligent Based on Cloud Computing and Internet of Things,Quanzhou Normal University,Quanzhou,Fujian 362000,China)
出处
《西安交通大学学报》
EI
CAS
CSCD
北大核心
2019年第11期148-155,共8页
Journal of Xi'an Jiaotong University
基金
福建省社会科学规划资助项目(FJ2018B022)
陕西省重点研发计划资助项目(2017ZDXM-GY-011)
泉州市科技计划重点资助项目(2018C004)
关键词
社会网络
能力发现
众包
服务节点
任务分发
social network
capability discovery
crowdsourcing
service node
task distribution
