arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 0706.0812cond-mat.dis-nn
收藏

复杂网络的谱粗粒化

Spectral coarse-graining of complex networks

David Gfeller, Paolo De los Rios

摘要:

降低被描述为复杂网络的大型系统的复杂性是理解它们的关键,关键问题是要知道在简化的系统中保留了初始系统的哪些属性。在这里,我们使用随机游走来设计复杂网络的粗粒度方案。通过构造,粗粒化保留了行走的慢模式,同时显着降低了网络的大小和复杂性。从这个意义上说,我们的粗粒化允许用较小的网络来近似大型网络,同时保留大部分相关的谱特性。

英文摘要:

Reducing the complexity of large systems described as complex networks is key to understand them and a crucial issue is to know which properties of the initial system are preserved in the reduced one. Here we use random walks to design a coarse-graining scheme for complex networks. By construction the coarse-graining preserves the slow modes of the walk, while reducing significantly the size and the complexity of the network. In this sense our coarse-graining allows to approximate large networks by smaller ones, keeping most of their relevant spectral properties.

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

↑