一种融合节点与链接属性的社交网络社区划分算法  

Combined node and link attributes of social network community detection algorithm

作　　者：李孝伟[1] 陈福才[1] 刘力雄[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机应用研究》2013年第5期1477-1480,共4页Application Research of Computers

基　　金：国家"863"计划资助项目(2011AA010603)

摘　　要：针对传统社交网络社区划分算法普遍缺乏对节点属性、链接属性的综合考虑和充分表达利用节点与链接属性信息的模型和机制等问题,提出了一种融合节点与链接属性的社交网络社区划分算法。该算法融合节点属性的相似度、节点间链接权值等链接属性信息,定义了相似权值,并以此为基础,结合凝聚算法实现了对社交网络的社区划分。实验表明,该算法对社交网络中属性比较明显的社区划分效果显著。The traditional social network community detection algorithms generally lack of consideration of node and link at- tributes, and full expression using node and link attribute information model and mechanism. Aiming at this issue, this paper put forward a kind of combined nodes and links attribute social network community detection algorithm. This algorithm combined with node attributes similarity between nodes, link weights and link information, defined the similar weights, and, on this basis, combining condensation algorithm to realize the social network of community division. Experiments show that effect of this algo- rithm about social network attribute is remarkable, obviously in attribute-distinct community.

关 键 词：社交网络 社区划分 模块度 相似权值 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—控制科学与工程]