arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0812.1770physics.soc-ph
收藏

Laplacian动力学与网络的多尺度模块结构

Laplacian Dynamics and Multiscale Modular Structure in Networks

R. Lambiotte, J. -C. Delvenne, M. Barahona

摘要:

大多数发现复杂网络中社区的方法都依赖于它们的结构特性。在这里,我们介绍了一个网络分区的稳定性,其质量的衡量标准定义的统计特性的动态过程发生在图上。该过程的时间尺度作为一个内在的参数,揭示社区结构在不同的分辨率。稳定性扩展并统一了社区检测的标准概念:模块化和频谱划分可以被视为我们的动态测量的限制情况。类似地,最近提出的多分辨率方法对应于在短时间内的稳定性的线性化。社区检测和拉普拉斯动力学之间的连接,使我们能够建立动态激励的稳定性措施,连接到不同的空模型。我们应用我们的方法来找到不同的网络的多尺度分区,并表明可以有效地计算大型网络的稳定性与当前算法的扩展版本。

英文摘要:

Most methods proposed to uncover communities in complex networks rely on their structural properties. Here we introduce the stability of a network partition, a measure of its quality defined in terms of the statistical properties of a dynamical process taking place on the graph. The time-scale of the process acts as an intrinsic parameter that uncovers community structures at different resolutions. The stability extends and unifies standard notions for community detection: modularity and spectral partitioning can be seen as limiting cases of our dynamic measure. Similarly, recently proposed multi-resolution methods correspond to linearisations of the stability at short times. The connection between community detection and Laplacian dynamics enables us to establish dynamically motivated stability measures linked to distinct null models. We apply our method to find multi-scale partitions for different networks and show that the stability can be computed efficiently for large networks with extended versions of current algorithms.

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

↑