基于虚拟力牵引的社团划分算法

• 作者: 戴晓罡 顾亦然
• 来源期刊: 南京邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 复杂网络 社团结构 虚拟力
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 计算机与自动控制
• 页码范围: 106-111
• 页数: 6页
• 分类号: TP391.7
• 字数: 4731字
• 语种: 中文

摘要

文中基于虚拟引力的思想,提出了一种新的社团划分算法.其基本思想是将相连节点之间看作是引力,不相连节点看作是斥力,让节点之间进行相互作用,直到节点以社团的形式聚集起来,从而达到划分社团的目的.通过在计算机生成网络和已知社团结构的现实网络中对本算法进行仿真,发现算法具有较高可靠性和接近线性的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾亦然	南京邮电大学自动化学院	43	400	10.0	19.0
2	戴晓罡	南京邮电大学自动化学院	3	23	2.0	3.0