%0 Journal Article %A 骆挺 %A 钟才明 %A 陈辉 %T 基于完全子图的社区发现算法 %D 2011 %R 10.3969/j.issn.1000-3428.2011.18.014 %J 计算机工程 %P 41-43 %V 37 %N 18 %X 根据复杂网络中同一社区内节点连接比较紧密,社区之间节点连接比较稀疏的特点,提出一种基于完全子图的社区发现算法,通过判别2个节点是否能在网络中与任意一个节点构成3个节点的完全子图来确认该2点是否属于同一社区。对于有些节点并不满足完全子图,或在不同社区同时满足完全子图的情况,采用节点社区归属度解决该节点的归属问题。该算法不需要任何参数设置,在计算机生成网络和真实网络上进行测试,结果验证了该算法的可行性和准确性。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2011.18.014