Atomic subgraphs and the statistical mechanics of networks

被引:7
|
作者
Wegner, Anatol E. [1 ]
Olhede, Sofia [1 ,2 ]
机构
[1] UCL, Dept Stat Sci, London, England
[2] Ecole Polytech Fed Lausanne, Inst Math, Stat Data Sci Grp, Lausanne, Switzerland
基金
欧洲研究理事会;
关键词
DIRECTED HYPERGRAPHS;
D O I
10.1103/PhysRevE.103.042311
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We develop random graph models where graphs are generated by connecting not only pairs of vertices by edges, but also larger subsets of vertices by copies of small atomic subgraphs of arbitrary topology. This allows for the generation of graphs with extensive numbers of triangles and other network motifs commonly observed in many real-world networks. More specifically, we focus on maximum entropy ensembles under constraints placed on the counts and distributions of atomic subgraphs and derive general expressions for the entropy of such models. We also present a procedure for combining distributions of multiple atomic subgraphs that enables the construction of models with fewer parameters. Expanding the model to include atoms with edge and vertex labels we obtain a general class of models that can be parametrized in terms of basic building blocks and their distributions that include many widely used models as special cases. These models include random graphs with arbitrary distributions of subgraphs, random hypergraphs, bipartite models, stochastic block models, models of multilayer networks and their degree-corrected and directed versions. We show that the entropy for all these models can be derived from a single expression that is characterized by the symmetry groups of atomic subgraphs.
引用
收藏
页数:15
相关论文
共 50 条
  • [21] Statistical mechanics of EKF learning in neural networks
    Schottky, B
    Saad, D
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1999, 32 (09): : 1605 - 1621
  • [22] A statistical mechanics approach to autopoietic immune networks
    Barra, Adriano
    Agliari, Elena
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2010,
  • [23] Principles of statistical mechanics of uncorrelated random networks
    Dorogovtsev, SN
    Mendes, JFF
    Samukhin, A
    NUCLEAR PHYSICS B, 2003, 666 (03) : 396 - 416
  • [24] Statistical mechanics of neural networks: Theory and applications
    DAutilia, R
    Guerra, F
    APPLICATIONS AND SCIENCE OF ARTIFICIAL NEURAL NETWORKS II, 1996, 2760 : 726 - 737
  • [25] Statistical mechanics of fuzzy random polymer networks
    陈晓红
    ScienceinChina,SerA., 1995, Ser.A.1995 (09) : 1095 - 1104
  • [26] ON THE STATISTICAL MECHANICS OF PROBABILISTIC MODELS OF NEURAL NETWORKS
    钱敏平
    龚光鲁
    谢松茂
    Acta Mathematicae Applicatae Sinica(English Series), 1995, (03) : 292 - 299
  • [27] Statistical mechanics of macromolecular networks without replicas
    Solf, MP
    Vilgis, TA
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1995, 28 (23): : 6655 - 6668
  • [28] Statistical mechanics of reputation systems in autonomous networks
    Manoel, Andre
    Vicente, Renato
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2013,
  • [29] Statistical mechanics of fuzzy random polymer networks
    陈晓红
    Science China Mathematics, 1995, (09) : 1095 - 1104
  • [30] STATISTICAL-MECHANICS OF TRAINING IN NEURAL NETWORKS
    DOTSENKO, VS
    FELDMAN, DE
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1994, 27 (21): : L821 - L827