基于节点间的依赖程度划分网络中社团的算法

• 作者: 徐勇 高洪伟
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 复杂网络 社团结构 节点间的依赖程度 定量条件 局部算法
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 109-112
• 页数: 4页
• 分类号: TP301.6
• 字数: 3990字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2014.04.026

摘要

寻找复杂网络中的社团结构对于理解复杂网络的结构和功能有十分重要的意义.本文对节点间的依赖程度进行分析,给出节点是否归属社团的新标准.从节点强度最大的节点开始根据节点间的依赖程度寻找一个初始社团,再依据一些定量条件增加节点扩展社团,由于仅需要用到节点的局部信息,时间复杂度达到了线性.将该算法应用于经典的Zachary网络,验证了其有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐勇	河北工业大学理学院	51	286	9.0	16.0
2	高洪伟	廊坊职业技术学院基础部	9	13	3.0	3.0