寻找复杂网络社团的稠密集算法

• 作者: 孙岩 张大为 张永 谢福鼎 黄丹
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: 复杂网络 社团结构 稠密集
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 复杂性科学
• 页码范围: 483-490
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2011.04.001

摘要

通过引入稠密集的概念,该文提出了一种基于稠密集的寻找复杂网络中社团结构的算法.算法的主要思想是在网络中不断构思稠密集,并判断后生成的稠密集能否导致产生一个新社团,还是将其与一个已有的社团合并.利用该算法可以将具有明显社团结构的网络进行比较合理的划分.在一般情况下,该算法的复杂度约为O(n+m),对于稀疏网络的时间复杂度约为O(n),其中n为网络的节点数,m为边数.对3个典型实际望网络和一个标准测试网络的实验结果表明,该方法获得了理想的社团结构划分.该方法在计算机、物理及其他学科领域具有广泛的应用前景.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢福鼎	辽宁师范大学城市与环境科学学院	54	419	12.0	17.0
2	张永	辽宁师范大学计算机与信息技术学院	48	408	12.0	17.0
3	黄丹	辽宁师范大学计算机与信息技术学院	19	223	7.0	14.0
4	孙岩	辽宁师范大学计算机与信息技术学院	52	317	10.0	15.0
5	张大为	辽宁师范大学计算机与信息技术学院	20	192	5.0	13.0