The statistical physics of real-world networks

被引:1
|
作者
Giulio Cimini
Tiziano Squartini
Fabio Saracco
Diego Garlaschelli
Andrea Gabrielli
Guido Caldarelli
机构
[1] IMT School for Advanced Studies,Istituto dei Sistemi Complessi (CNR) UoS Sapienza, Dipartimento di Fisica
[2] Sapienza Università di Roma,Lorentz Institute for Theoretical Physics
[3] Leiden University,European Centre for Living Technology
[4] Università di Venezia Ca’ Foscari,undefined
[5] London Institute for Mathematical Sciences (LIMS),undefined
来源
Nature Reviews Physics | 2019年 / 1卷
关键词
D O I
暂无
中图分类号
学科分类号
摘要
In the past 15 years, statistical physics has been successful as a framework for modelling complex networks. On the theoretical side, this approach has unveiled a variety of physical phenomena, such as the emergence of mixed distributions and ensemble non-equivalence, that are observed in heterogeneous networks but not in homogeneous systems. At the same time, thanks to the deep connection between the principle of maximum entropy and information theory, statistical physics has led to the definition of null models for networks that reproduce features of real-world systems but that are otherwise as random as possible. We review here the statistical physics approach and the null models for complex networks, focusing in particular on analytical frameworks that reproduce local network features. We show how these models have been used to detect statistically significant structural patterns in real-world networks and to reconstruct the network structure in cases of incomplete information. We further survey the statistical physics models that reproduce more complex, semilocal network features using Markov chain Monte Carlo sampling, as well as models of generalized network structures, such as multiplex networks, interacting networks and simplicial complexes.
引用
收藏
页码:58 / 71
页数:13
相关论文
共 50 条
  • [31] NEURAL NETWORKS TACKLE REAL-WORLD PROBLEMS
    WRIGHT, M
    EDN, 1990, 35 (23) : 79 - &
  • [32] Real-world learning with Markov logic networks
    Domingos, P
    MACHINE LEARNING: ECML 2004, PROCEEDINGS, 2004, 3201 : 17 - 17
  • [33] Group Detection in Real-world Social Networks
    Wang, Lidong
    Zhang, Yun
    PROCEEDINGS OF 2016 9TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2016, : 264 - 267
  • [34] Towards Real-World Quantum Networks: A Review
    Wei, Shi-Hai
    Jing, Bo
    Zhang, Xue-Ying
    Liao, Jin-Yu
    Yuan, Chen-Zhi
    Fan, Bo-Yu
    Lyu, Chen
    Zhou, Dian-Li
    Wang, You
    Deng, Guang-Wei
    Song, Hai-Zhi
    Oblak, Daniel
    Guo, Guang-Can
    Zhou, Qiang
    LASER & PHOTONICS REVIEWS, 2022, 16 (03)
  • [35] REAL-WORLD APPLICATIONS OF BAYESIAN NETWORKS - INTRODUCTION
    HECKERMAN, D
    MAMDANI, A
    WELLMAN, MP
    COMMUNICATIONS OF THE ACM, 1995, 38 (03) : 24 - 26
  • [36] Discovering Motifs in Real-World Social Networks
    Romijn, Lotte
    Nuallain, Breanndan O.
    Torenvliet, Leen
    SOFSEM 2015: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2015, 8939 : 463 - 474
  • [37] More is different in real-world multilayer networks
    Manlio De Domenico
    Nature Physics, 2023, 19 : 1247 - 1262
  • [38] Temporal Paths in Real-World Sensor Networks
    Bollen, Erik
    Kuijpers, Bart
    Soliani, Valeria
    Vaisman, Alejandro
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2024, 13 (02)
  • [39] Neural networks need real-world behavior
    Li, Aedan Y.
    Mur, Marieke
    BEHAVIORAL AND BRAIN SCIENCES, 2023, 46
  • [40] Real-World Networks Are Not Always Fast Mixing
    Qi, Yi
    Xu, Wanyue
    Zhu, Liwang
    Zhang, Zhongzhi
    COMPUTER JOURNAL, 2021, 64 (02): : 236 - 244