基于地理加权中心节点距离的网络社区发现算法

• 作者: 万幼 刘耀林
• 来源期刊: 武汉大学学报（信息科学版）
• 学科: 地球科学
• 关键词: 社区发现 空间网络 复杂网络 空间约束 模块度
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 1545-1552
• 页数: 8页
• 分类号: P208
• 语种: 中文
• DOI: 10.13203/j.whugis20180025

摘要

提出一种基于地理加权中心节点距离的网络社区发现算法(geographical weighted central node distance based Louvain method,GND-Louvain).该算法扩展了传统复杂网络领域的经典社区发现方法Louvain,利用地理加权中心节点来度量社区发现过程中的空间距离关系,并将此距离衰减效应加入到距离模块度模型中,以此来计算和评估空间网络社区划分结果的质量,并探究了空间社区发现结果不稳定的原因.通过定义节点计算顺序,保证了社区发现结果的质量和稳定性.利用中国铁路网线路数据,设计了5种不同空间约束的空间社区发现对比性实验.结果 证明,GND-Louvain算法的准确性最高,并且算法结果最稳定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘耀林	武汉大学资源与环境科学学院	186	3669	32.0	52.0
7	万幼	武汉大学资源与环境科学学院	13	70	3.0	8.0