An anomalous topological phase transition in spatial random graphs

被引:10
|
作者
van der Kolk, Jasper [1 ,2 ]
Serrano, M. Angeles [1 ,2 ,3 ]
Boguna, Marian [1 ,2 ]
机构
[1] Univ Barcelona, Dept Fis Mat Condensada, Marti i Franques 1, Barcelona 08028, Spain
[2] Univ Barcelona, Univ Barcelona Inst Complex Syst UBICS, Barcelona, Spain
[3] ICREA, Pg Lluis Co 23, E-08010 Barcelona, Spain
关键词
CONTINUOUS SYMMETRY GROUP; LONG-RANGE ORDER; 2-DIMENSIONAL SYSTEMS; DESTRUCTION; DIAMETER; LAW;
D O I
10.1038/s42005-022-01023-w
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The Berezinskii, Kosterlitz, and Thouless (BKT) model shows that there are finite temperature phase transitions driven not by symmetry breaking, but rather by topological defects such as vortices. The authors show that a transition occurring in a general class of sparse space random networks model is topological in nature with no broken symmetry Clustering-the tendency for neighbors of nodes to be connected-quantifies the coupling of a complex network to its latent metric space. In random geometric graphs, clustering undergoes a continuous phase transition, separating a phase with finite clustering from a regime where clustering vanishes in the thermodynamic limit. We prove this geometric to non-geometric phase transition to be topological in nature, with anomalous features such as diverging entropy as well as atypical finite-size scaling behavior of clustering. Moreover, a slow decay of clustering in the non-geometric phase implies that some real networks with relatively high levels of clustering may be better described in this regime.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] An anomalous topological phase transition in spatial random graphs
    Jasper van der Kolk
    M. Ángeles Serrano
    Marián Boguñá
    Communications Physics, 5
  • [2] The phase transition in inhomogeneous random graphs
    Bollobas, Bela
    Janson, Svante
    Riordan, Oliver
    RANDOM STRUCTURES & ALGORITHMS, 2007, 31 (01) : 3 - 122
  • [3] PHASE TRANSITION IN RANDOM DISTANCE GRAPHS ON THE TORUS
    Ajazi, Fioralba
    Napolitano, George M.
    Turova, Tatyana
    JOURNAL OF APPLIED PROBABILITY, 2017, 54 (04) : 1278 - 1294
  • [4] Phase transition in random intersection graphs with communities
    van der Hofstad, Remco
    Komjathy, Julia
    Vadon, Viktoria
    RANDOM STRUCTURES & ALGORITHMS, 2022, 60 (03) : 406 - 461
  • [5] THE PHASE TRANSITION IN MULTITYPE BINOMIAL RANDOM GRAPHS
    Kang, Mihyun
    Koch, Christoph
    Pachon, Angelica
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (02) : 1042 - 1064
  • [6] The Phase Transition in Random Graphs: A Simple Proof
    Krivelevich, Michael
    Sudakov, Benny
    RANDOM STRUCTURES & ALGORITHMS, 2013, 43 (02) : 131 - 138
  • [7] Phase transition for random walks on graphs with added weighted random matching
    Baran, Zsuzsanna
    Hermon, Jonathan
    Sarkovic, Andela
    Sousi, Perla
    PROBABILITY THEORY AND RELATED FIELDS, 2024,
  • [8] Phase transition of the contact process on random regular graphs
    Mourrat, Jean-Christophe
    Valesin, Daniel
    ELECTRONIC JOURNAL OF PROBABILITY, 2016, 21
  • [9] TOPOLOGICAL CLIQUES OF RANDOM GRAPHS
    BOLLOBAS, B
    CATLIN, PA
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1981, 30 (02) : 224 - 227
  • [10] The phase transition and connectedness in uniformly grown random graphs
    Bollobás, B
    Riordan, O
    ALGORITHMS AND MODELS FOR THE WEB-GRAPHS, PROCEEDINGS, 2004, 3243 : 1 - 18