计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
4期
81-86,91
,共7页
社交网络%社区发现%信任度%并行化%信任推荐%微博
社交網絡%社區髮現%信任度%併行化%信任推薦%微博
사교망락%사구발현%신임도%병행화%신임추천%미박
social network%community detection%trust degree%parallel%trust recommendation%microblog
现有的社交网络快速划分社区算法存在质量低、不能充分利用节点链接信息的问题,而效果较好的划分算法也存在时间复杂度高、无法应用于大规模社交网络的问题。为此,提出一种基于MapReduce的社区发现算法。利用PGP算法内信任者推荐模型迭代计算用户之间的信任强度,通过社区传播的方式聚合节点。在经典数据集上和大规模新浪微博数据集上进行实验,结果表明,该算法能有效度量用户间的信任度,得到准确的社区发现结果。
現有的社交網絡快速劃分社區算法存在質量低、不能充分利用節點鏈接信息的問題,而效果較好的劃分算法也存在時間複雜度高、無法應用于大規模社交網絡的問題。為此,提齣一種基于MapReduce的社區髮現算法。利用PGP算法內信任者推薦模型迭代計算用戶之間的信任彊度,通過社區傳播的方式聚閤節點。在經典數據集上和大規模新浪微博數據集上進行實驗,結果錶明,該算法能有效度量用戶間的信任度,得到準確的社區髮現結果。
현유적사교망락쾌속화분사구산법존재질량저、불능충분이용절점련접신식적문제,이효과교호적화분산법야존재시간복잡도고、무법응용우대규모사교망락적문제。위차,제출일충기우MapReduce적사구발현산법。이용PGP산법내신임자추천모형질대계산용호지간적신임강도,통과사구전파적방식취합절점。재경전수거집상화대규모신랑미박수거집상진행실험,결과표명,해산법능유효도량용호간적신임도,득도준학적사구발현결과。
In the research area of community detection in social network,there exists problem that some fast algorithms for large scale network are resulting in low quality community results,and lacking of model and mechanism to express user link attributes,some algorithms for with comparatively satisfactory detection result having high time complexity. This paper proposes a community detection algorithm for massive-scale social networks using MapReduce. This paper uses a new recommend trust model,which is evolved from PGP(Pretty Good Privacy),to compute the trust degree between users iteratively. More importantly, it proposes a community propagation model to assign nodes into communities. Finally,it conducts experiments with some typical network datasets and Sina microblog datasets,which shows the model this paper proposed can availably compute the trust degree between users,and a better result of community detection is gained.