Suppr超能文献

在具有任意度分布的随机网络中调整聚类

Tuning clustering in random networks with arbitrary degree distributions.

作者信息

Angeles Serrano M, Boguñá Marián

机构信息

School of Informatics, Indiana University, Eigenmann Hall, 1900 East Tenth Street, Bloomington, Indiana 47406, USA.

出版信息

Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Sep;72(3 Pt 2):036133. doi: 10.1103/PhysRevE.72.036133. Epub 2005 Sep 30.

Abstract

We present a generator of random networks where both the degree-dependent clustering coefficient and the degree distribution are tunable. Following the same philosophy as in the configuration model, the degree distribution and the clustering coefficient for each class of nodes of degree k are fixed ad hoc and a priori. The algorithm generates corresponding topologies by applying first a closure of triangles and second the classical closure of remaining free stubs. The procedure unveils an universal relation among clustering and degree-degree correlations for all networks, where the level of assortativity establishes an upper limit to the level of clustering. Maximum assortativity ensures no restriction on the decay of the clustering coefficient whereas disassortativity sets a stronger constraint on its behavior. Correlation measures in real networks are seen to observe this structural bound.

摘要

我们提出了一种随机网络生成器,其中度相关聚类系数和度分布都是可调的。遵循与配置模型相同的理念,度为k的每类节点的度分布和聚类系数是事先特别固定的。该算法首先通过三角形闭合,然后通过剩余自由短枝的经典闭合来生成相应的拓扑结构。该过程揭示了所有网络中聚类与度-度相关性之间的普遍关系,其中 assortativity 水平为聚类水平设定了上限。最大 assortativity 确保对聚类系数的衰减没有限制,而非 assortativity 对其行为设置了更强的约束。实际网络中的相关性度量被发现遵循这种结构约束。

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验