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

摘要：

针对传统社交网络社区划分算法普遍缺乏对节点属性、链接属性的综合考虑和充分表达利用节点与链接属性信息的模型和机制等问题,提出了一种融合节点与链接属性的社交网络社区划分算法.该算法融合节点属性的相似度、节点间链接权值等链接属性信息,定义了相似权值,并以此为基础,结合凝聚算法实现了对社交网络的社区划分.实验表明,该算法对社交网络中属性比较明显的社区划分效果显著.

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

所属期刊栏目：30

分类号：TP181;TP301.6(自动化基础理论)

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

在线出版日期：2013-06-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1477-1480