基于节点相似度的加权网络社团结构划分算法

• 作者: 安丽平 徐勇 鹿静
• 来源期刊: 信息与控制
• 关键词: 加权网络 社区结构 共同邻居 节点相似度
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 实际问题研讨
• 页码范围: 504-508
• 分类号: N94
• 语种: 中文
• DOI: 10.3724/SP.J.1219.2012.00504

摘要

针对加权网络的社团结构划分问题,提出了一种基于节点相似度的划分算法.构造一种新型加权网络的节点相似度矩阵,基于该相似度矩阵,随机选取一个节点作为初始社团,搜索与该节点相似度值最大的节点合并成一个新的社团.反复迭代,形成划分.该算法具有较低的计算复杂度.用经典复杂网络的社团划分算例验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐勇	河北工业大学理学院	51	286	9.0	16.0
2	鹿静	河北工业大学理学院	1	11	1.0	1.0
3	安丽平	南开大学商学院	2	18	2.0	2.0