聚类相变和滞后:构建网络集成的陷阱
Clustering Phase Transitions and Hysteresis: Pitfalls in Constructing Network Ensembles
摘要:
网络的集合在许多应用中被用作空模型。然而,简单的空模型通常比现实世界的对应模型显示出更少的聚类。在本文中,我们研究了一种模型,其中聚类是通过在施特劳斯(或“三角形”)模型的逸度项增强,但在那里的度序列是严格保留-从而保持淬火的异质性的节点发现在原来的度序列。类似的模型已经提出了以前在[R。Milo等人,Science 298,824(2002)]。我们发现,我们的模型表现出相变作为逸度的变化。对于度k > 2的正则图(所有节点的度相同),我们发现一个一阶转移。对于我们研究的所有非正则网络(包括Erdos - Renyi和无标度网络),我们发现类似于一阶跃迁的多跳,以及强滞后。后一种转变是由突然出现的“集群核心”驱动的:一组高度互连的节点,其程度高于平均水平。为了直观地研究这些集群核心,我们引入q-团邻接图。我们发现,这些集群的核心构成不同的社区,自发出现的三角形生成过程。最后,我们指出,集群核心产生陷阱时,使用本(和类似的)模型为空模型的强集群网络,由于非常强的滞后,有效地导致打破遍历现实的时间尺度。
英文摘要:
Ensembles of networks are used as null models in many applications. However, simple null models often show much less clustering than their real-world counterparts. In this paper, we study a model where clustering is enhanced by means of a fugacity term as in the Strauss (or "triangle") model, but where the degree sequence is strictly preserved -- thus maintaining the quenched heterogeneity of nodes found in the original degree sequence. Similar models had been proposed previously in [R. Milo et al., Science 298, 824 (2002)]. We find that our model exhibits phase transitions as the fugacity is changed. For regular graphs (identical degrees for all nodes) with degree k > 2 we find a single first order transition. For all non-regular networks that we studied (including Erdos - Renyi and scale-free networks) we find multiple jumps resembling first order transitions, together with strong hysteresis. The latter transitions are driven by the sudden emergence of "cluster cores": groups of highly interconnected nodes with higher than average degrees. To study these cluster cores visually, we introduce q-clique adjacency plots. We find that these cluster cores constitute distinct communities which emerge spontaneously from the triangle generating process. Finally, we point out that cluster cores produce pitfalls when using the present (and similar) models as null models for strongly clustered networks, due to the very strong hysteresis which effectively leads to broken ergodicity on realistic time scales.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。