复杂网络的谱粗粒化
Spectral coarse-graining of complex networks
摘要:
降低被描述为复杂网络的大型系统的复杂性是理解它们的关键,关键问题是要知道在简化的系统中保留了初始系统的哪些属性。在这里,我们使用随机游走来设计复杂网络的粗粒度方案。通过构造,粗粒化保留了行走的慢模式,同时显着降低了网络的大小和复杂性。从这个意义上说,我们的粗粒化允许用较小的网络来近似大型网络,同时保留大部分相关的谱特性。
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。