arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv physics/0607179physics.soc-phcond-mat.stat-mechphysics.comp-ph
收藏

基于动态聚类的复杂网络模块性检测

Detection of Complex Networks Modularity by Dynamical Clustering

S. Boccaletti, M. Ivanchenko, V. Latora, A. Pluchino, A. Rapisarda

摘要:

基于相位振荡器的簇去同步特性,提出了一种复杂网络中模块检测与识别的有效方法。该算法的性能进行了测试,在计算机生成的和真实世界的网络,其模块化结构是已知的或已通过其他方法研究。该算法达到了很高的精度,特别是当模块单元是非常混合的,很难检测到的其他方法,与一个通用的图形与$N$节点和$K$链接的计算工作量${\cal O}(KN)$。

英文摘要:

Based on cluster de-synchronization properties of phase oscillators, we introduce an efficient method for the detection and identification of modules in complex networks. The performance of the algorithm is tested on computer generated and real-world networks whose modular structure is already known or has been studied by means of other methods. The algorithm attains a high level of precision, especially when the modular units are very mixed and hardly detectable by the other methods, with a computational effort ${\cal O}(KN)$ on a generic graph with $N$ nodes and $K$ links.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑