基于完全子图的社区发现算法

摘要：

根据复杂网络中同一社区内节点连接比较紧密,社区之间节点连接比较稀疏的特点,提出一种基于完全子图的社区发现算法,通过判别2个节点是否能在网络中与任意一个节点构成3个节点的完全子图来确认该2点是否属于同一社区.对于有些节点并不满足完全子图,或在不同社区同时满足完全子图的情况,采用节点社区归属度解决该节点的归属问题.该算法不需要任何参数设置,在计算机生成网络和真实网络上进行测试,结果验证了该算法的可行性和准确性.

关键词：复杂网络、社区发现、聚类、完全子图、邻接矩阵

所属期刊栏目：37

分类号：TP311.52(计算技术、计算机技术)

资助基金：浙江省自然科学基金资助项日Y1090851;浙江省教育厅科研基金资助项日Y201016652;宁波大学校科研基金资助项日XYL11001

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

页数：共3页

页码：41-43