基于社会关系的群智感知任务分发机制  

Social Relationship-Based Task Distribution Mechanism of Crowdsensing

作　　者：张文东 石刚[2] 田生伟[1] 钱育蓉[1] ZHANG Wendong;SHI Gang;TIAN Shengwei;QIAN Yurong(School of Software,Xinjiang University,Urumqi 830091,Xinjiang,China;School of Information Science&Engineering,Xinjiang University,Urumqi 830046,Xinjiang,China)

机构地区：[1]新疆大学软件学院,新疆乌鲁木齐830091 [2]新疆大学信息科学与工程学院,新疆乌鲁木齐830046

出　　处：《华南理工大学学报（自然科学版）》2021年第6期49-55,共7页Journal of South China University of Technology(Natural Science Edition)

基　　金：新疆维吾尔自治区自然科学基金资助项目(2020D01C033)。

摘　　要：为了保障感知服务过程中能够建立一个持久稳定的任务分发链路,文中首先提出了基于节点社会属性的相似度量化算法(Intimacy Quantification Method Based on Social Attributes,IQSA);然后结合信息熵理论与社会关系提出了一种基于信息熵相似度的社区检测算法(Community Detection Algorighm Based on Information Entropy Similarity,CDIES);并通过实验对IQSA算法与当前比较流行的两种模型进行了比较,从最终的社区划分结果、模块度和时间开销三个方面,评估分析了CDIES算法的准确性和有效性。结果表明:与基于内容的好友推荐模型和基于关系的两阶段好友推荐模型相比,IQSA算法在准确率、召回率与f1-score上的综合表现最优;CDIES算法的社区划分结果的模块度值和时间开销明显优于GN算法和FN算法。In order to establish a permanent and stable task distribution link in the perceptual service process,firstly,an intimacy quantification method based on social attributes(IQSA)was proposed;secondly,a community detection algorighm based on information entropy similarity(CDIES)was proposed by combining the information entropy theory with social relationship;finally,IQSA algorithm was compared with two popular models by experiments,and the accuracy and validity of CDIES algorithm was assessed according to the result of community devision,modularity and time cost.The experimental results show that,compared with the content-based friend recommendation and relationship-based two typical recommendation algorithms,the IQSA algorithm has best comprehensive performance in accuracy,recall,and f1-score.And the modularity and time cost of the result of community devision of CDIES algorithm outperforms that of GN algorithm and FN algorithm.

关 键 词：群智感知 社会关系 任务分发 信息熵 社区划分 模块度 时间开销 

分 类 号：TP393.3[自动化与计算机技术—计算机应用技术]