-
题名互联网宏观拓扑的社团发现
- 1
-
-
作者
张君
赵海
林川
刘晓
-
机构
东北大学计算机科学与工程学院
-
出处
《计算机科学》
CSCD
北大核心
2016年第11期148-151,共4页
-
基金
国家自然科学基金资助项目(60973022)资助
-
文摘
自然界中存在的大量复杂系统都可以通过复杂网络加以描述,社团结构是继小世界特性和无标度特性之后发现的最为重要的复杂网络特性。社团发现对理解互联网的宏观拓扑结构至关重要。针对互联网宏观拓扑的结构特性,基于边聚簇算法思想,设计了一个基于路由特征的社团发现算法,以互联网宏观拓扑中的探测边频为影响因子定义边相似性,改造边聚簇算法中的关键聚簇过程,以发现互联网宏观拓扑中的社团结构。实验结果表明,所提算法与原算法相比,具有更高的分割密度。进一步以边介数替代探测边频,将该算法应用在其它类型网络中,同样取得了较好的效果。
-
关键词
复杂网络
社团发现
路由特征
互联网宏观拓扑
-
Keywords
Complex network
Community detecting
routing features
Internet macroscopic topology
-
分类号
TP301.5
[自动化与计算机技术—计算机系统结构]
TP393.01
[自动化与计算机技术—计算机科学与技术]
-
