复杂网络的构建块有多小
物理与社会
2015-03-03 v2 无序系统与神经网络
统计力学
网络与互联网体系结构
摘要
网络模体是复杂网络的小型构建块。统计显著的模体通常执行网络特定的功能。然而，模体与网络全局结构和功能之间联系的确切性质仍然难以捉摸。在这里，我们表明，一旦连接概率考虑了节点度，一些真实网络的全局结构在统计上由大小至多为3的模体内连接的概率决定。这些网络中节点三元组的连接性概况捕获了它们所有的局部和全局性质。这一发现影响了依赖于模体统计显著性的方法，并丰富了我们对塑造复杂网络结构的基本力量的理解。
引用
@article{arxiv.0908.1143,
title = {How small are building blocks of complex networks},
author = {Almerima Jamakovic and Priya Mahadevan and Amin Vahdat and Marian Boguna and Dmitri Krioukov},
journal= {arXiv preprint arXiv:0908.1143},
year = {2015}
}