计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
5期
1477-1480
,共4页
社交网络%社区划分%模块度%相似权值
社交網絡%社區劃分%模塊度%相似權值
사교망락%사구화분%모괴도%상사권치
针对传统社交网络社区划分算法普遍缺乏对节点属性、链接属性的综合考虑和充分表达利用节点与链接属性信息的模型和机制等问题,提出了一种融合节点与链接属性的社交网络社区划分算法.该算法融合节点属性的相似度、节点间链接权值等链接属性信息,定义了相似权值,并以此为基础,结合凝聚算法实现了对社交网络的社区划分.实验表明,该算法对社交网络中属性比较明显的社区划分效果显著.
針對傳統社交網絡社區劃分算法普遍缺乏對節點屬性、鏈接屬性的綜閤攷慮和充分錶達利用節點與鏈接屬性信息的模型和機製等問題,提齣瞭一種融閤節點與鏈接屬性的社交網絡社區劃分算法.該算法融閤節點屬性的相似度、節點間鏈接權值等鏈接屬性信息,定義瞭相似權值,併以此為基礎,結閤凝聚算法實現瞭對社交網絡的社區劃分.實驗錶明,該算法對社交網絡中屬性比較明顯的社區劃分效果顯著.
침대전통사교망락사구화분산법보편결핍대절점속성、련접속성적종합고필화충분표체이용절점여련접속성신식적모형화궤제등문제,제출료일충융합절점여련접속성적사교망락사구화분산법.해산법융합절점속성적상사도、절점간련접권치등련접속성신식,정의료상사권치,병이차위기출,결합응취산법실현료대사교망락적사구화분.실험표명,해산법대사교망락중속성비교명현적사구화분효과현저.
