ON THE PHASE TRANSITION CURVE IN A DIRECTED EXPONENTIAL RANDOM GRAPH MODEL

被引:5
作者
Aristoff, David [1 ]
Zhu, Lingjiong [2 ]
机构
[1] Colorado State Univ, Dept Math, 1874 Campus Delivery, Ft Collins, CO 80523 USA
[2] Florida State Univ, Dept Math, 1017 Acad Way, Tallahassee, FL 32306 USA
基金
美国国家科学基金会;
关键词
Dense random graph; exponential random graph; graph limit; entropy; phase transition;
D O I
10.1017/apr.2018.13
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a family of directed exponential random graph models parametrized by edges and outward stars. Much of the important statistical content of such models is given by the normalization constant of the models, and, in particular, an appropriately scaled limit of the normalization, which is called the free energy. We derive precise asymptotics for the normalization constant for finite graphs. We use this to derive a formula for the free energy. The limit is analytic everywhere except along a curve corresponding to a first-order phase transition. We examine unusual behavior of the model along the phase transition curve.
引用
收藏
页码:272 / 301
页数:30
相关论文
共 50 条
[31]   A second-order phase transition in the complete graph stochastic epidemic model [J].
Acedo, L. .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 370 (02) :613-624
[32]   The phase transition in inhomogeneous random graphs [J].
Bollobas, Bela ;
Janson, Svante ;
Riordan, Oliver .
RANDOM STRUCTURES & ALGORITHMS, 2007, 31 (01) :3-122
[33]   Random 2 XORSAT Phase Transition [J].
Daudé Hervé ;
Ravelomanana Vlady .
Algorithmica, 2011, 59 :48-65
[34]   Phase transition in random noncommutative geometries [J].
Khalkhali, Masoud ;
Pagliaroli, Nathan .
JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2021, 54 (03)
[35]   Random 2 XORSAT Phase Transition [J].
Herve, Daude ;
Vlady, Ravelomanana .
ALGORITHMICA, 2011, 59 (01) :48-65
[36]   RWE: A Random Walk Based Graph Entropy for the Structural Complexity of Directed Networks [J].
Zhang, Chong ;
Deng, Cheng ;
Fu, Luoyi ;
Wang, Xinbing ;
Chen, Guihai ;
Zhou, Lei ;
Zhou, Chenghu .
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2024, 11 (02) :2264-2278
[37]   Sharpness of the phase transition for parking on random trees [J].
Contat, Alice .
RANDOM STRUCTURES & ALGORITHMS, 2022, 61 (01) :84-100
[38]   Phase Transition in Realistic Random SAT Models [J].
Ansotegui, Carlos ;
Luisa Bonet, Maria ;
Levy, Jordi .
ARTIFICIAL INTELLIGENCE RESEARCH AND DEVELOPMENT, 2019, 319 :213-222
[39]   The Phase Transition in Random Graphs: A Simple Proof [J].
Krivelevich, Michael ;
Sudakov, Benny .
RANDOM STRUCTURES & ALGORITHMS, 2013, 43 (02) :131-138
[40]   Phase transition in random intersection graphs with communities [J].
van der Hofstad, Remco ;
Komjathy, Julia ;
Vadon, Viktoria .
RANDOM STRUCTURES & ALGORITHMS, 2022, 60 (03) :406-461