基于路径相似度的社区检测方法

摘要：

本文提出一种基于相似度的复杂网络社区检测算法.在原有Kuramoto振荡器相位同步的基础上,为了使两个连接振荡器的相位同步,两个不相连振荡器的相位异步,加入了基于路径的相似度计算函数.节点的不同邻居有不同的亲密关系,有亲密关系的节点更有可能在一个社区,而节点的相似度就是描述他们之间的亲密程度.在这种改进模型的基础上,整个网络会分为几个相位值不同的同步簇.为了验证算法的性能,本文针对空手道网络,海豚网络进行了仿真并与已有文献作相关比较取得一定的优势.

关键词：复杂网络、社区检测、相似度、同步、异步

所属期刊栏目：34

分类号：O175.29(数学分析)

资助基金：国家自然科学基金天元基金71561020,61503203,11326239;内蒙古自治区自然科学基金2015MS0103;内蒙古自治区高等学校科学研究项目NJZY13119

在线出版日期：2015-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：171-176