Exponential random simplicial complexes

被引:30
|
作者
Zuev, Konstantin [1 ]
Eisenberg, Or [1 ]
Krioukov, Dmitri [1 ]
机构
[1] Northeastern Univ, Dept Elect & Comp Engn, Dept Math, Dept Phys, Boston, MA 02115 USA
基金
美国国家科学基金会;
关键词
random simplicial complexes; random graphs; maximum-entropy distributions; exponential random graphs model; network models; LOGIT-MODELS; CONNECTIVITY; NETWORKS;
D O I
10.1088/1751-8113/48/46/465002
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Exponential random graph models have attracted significant research attention over the past decades. These models are maximum-entropy ensembles subject to the constraints that the expected values of a set of graph observables are equal to given values. Here we extend these maximum-entropy ensembles to random simplicial complexes, which are more adequate and versatile constructions to model complex systems in many applications. We show that many random simplicial complex models considered in the literature can be casted as maximum-entropy ensembles under certain constraints. We introduce and analyze the most general random simplicial complex ensemble Delta with statistically independent simplices. Our analysis is simplified by the observation that any distribution P (O) on any collection of objects. O {O}, including graphs and simplicial complexes, is maximum-entropy subject to the constraint that the expected value of - ln P (O) is equal to the entropy of the distribution. With the help of this observation, we prove that ensemble Delta is maximum-entropy subject to the two types of constraints which fix the expected numbers of simplices and their boundaries.
引用
收藏
页数:25
相关论文
共 50 条
  • [1] Random Simplicial Complexes
    Costa, Armindo
    Farber, Michael
    [J]. CONFIGURATION SPACES: GEOMETRY, TOPOLOGY AND REPRESENTATION THEORY, 2016, 14 : 129 - 153
  • [2] GIGANTIC RANDOM SIMPLICIAL COMPLEXES
    Grygierek, Jens
    Juhnke-Kubitzke, Martina
    Reitzner, Matthias
    Romer, Tim
    Rondigs, Oliver
    [J]. HOMOLOGY HOMOTOPY AND APPLICATIONS, 2020, 22 (01) : 297 - 318
  • [3] Maps on random hypergraphs and random simplicial complexes
    Ren, Shiquan
    Wu, Chengyuan
    Wu, Jie
    [J]. JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2022, 31 (03)
  • [4] Integral Homology of Random Simplicial Complexes
    Tomasz Łuczak
    Yuval Peled
    [J]. Discrete & Computational Geometry, 2018, 59 : 131 - 142
  • [5] DYNAMICAL MODELS FOR RANDOM SIMPLICIAL COMPLEXES
    Fountoulakis, Nikolaos
    Iyer, Tejas
    Mailler, Cecile
    Sulzbach, Henning
    [J]. ANNALS OF APPLIED PROBABILITY, 2022, 32 (04): : 2860 - 2913
  • [6] ON TOPOLOGICAL MINORS IN RANDOM SIMPLICIAL COMPLEXES
    Gundert, Anna
    Wagner, Uli
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 144 (04) : 1815 - 1828
  • [7] Random walks on simplicial complexes and harmonics
    Mukherjee, Sayan
    Steenbergen, John
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2016, 49 (02) : 379 - 405
  • [8] Topology of random simplicial complexes: a survey
    Kahle, Matthew
    [J]. ALGEBRAIC TOPOLOGY: APPLICATIONS AND NEW DIRECTIONS, 2014, 620 : 201 - 221
  • [9] Simplicial Kirchhoff index of random complexes
    Kook, Woong
    Lee, Kang-Ju
    [J]. ADVANCES IN APPLIED MATHEMATICS, 2024, 159
  • [10] Integral Homology of Random Simplicial Complexes
    Auczak, Tomasz
    Peled, Yuval
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2018, 59 (01) : 131 - 142