聚类作为网络局部拓扑的度量
Clustering as a measure of the local topology of networks
摘要:
在描述非常简单的网络的局部拓扑结构时,聚类系数的数学公式是不够的。出于这一动机,我们回顾了一些替代品,以提出一个扩展,聚类配置文件。我们表明,无论是在概念上,并通过应用研究网络,这种措施是一个更完整和强大的聚类措施。它对理论增长模型施加了严格的限制,特别是对网络结构的各个方面,这些方面在网络动态中起着核心作用。此外,我们研究它如何提供了一个更丰富的视角的现象,如层次结构,小世界和集群化。
英文摘要:
Usual formulations of the clustering coefficient can be shown to be insufficient in the task of describing the local topology of very simple networks. Motivated by this, we review some alternatives in order to present an extension, the clustering profile. We show, both conceptually and through applications to well studied networks, that this measure is a more complete and robust measure of clustering. It imposes stringent constraints on theoretical growth models, specially on aspects of the network structure that play a central role in dynamics on networks. In addition, we study how it provides a richer perspective of phenomena such as hierarchy, small-worlds and clusterization.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。