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 条
[21]   Random κ-GD-SAT model and its phase transition [J].
Vujosevic-Janicic, Milena ;
Tomasevic, Jelena ;
Janicic, Predrag .
JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2007, 13 (04) :572-591
[22]   A Model for Phase Transition of Random Answer-Set Programs [J].
Wen, Lian ;
Wang, Kewen ;
Shen, Yi-Dong ;
Lin, Fangzhen .
ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2016, 17 (03)
[23]   Phase transition for random walks on graphs with added weighted random matching [J].
Baran, Zsuzsanna ;
Hermon, Jonathan ;
Sarkovic, Andela ;
Sousi, Perla .
PROBABILITY THEORY AND RELATED FIELDS, 2024,
[24]   A phase transition in the random transposition random walk [J].
Berestycki, Nathanael ;
Durrett, Rick .
PROBABILITY THEORY AND RELATED FIELDS, 2006, 136 (02) :203-233
[25]   A phase transition in the random transposition random walk [J].
Nathanaël Berestycki ;
Rick Durrett .
Probability Theory and Related Fields, 2006, 136 :203-233
[26]   A study of physician collaborations through social network and exponential random graph [J].
Uddin, Shahadat ;
Hossain, Liaquat ;
Hamra, Jafar ;
Alam, Ashraful .
BMC INFECTIOUS DISEASES, 2013, 13
[27]   Exponential random graph models for the Japanese bipartite network of banks and firms [J].
Abhijit Chakraborty ;
Hazem Krichene ;
Hiroyasu Inoue ;
Yoshi Fujiwara .
Journal of Computational Social Science, 2019, 2 :3-13
[28]   A study of physician collaborations through social network and exponential random graph [J].
Shahadat Uddin ;
Liaquat Hossain ;
Jafar Hamra ;
Ashraful Alam .
BMC Health Services Research, 13
[29]   Exponential random graph models for the Japanese bipartite network of banks and firms [J].
Chakraborty, Abhijit ;
Krichene, Hazem ;
Inoue, Hiroyasu ;
Fujiwara, Yoshi .
JOURNAL OF COMPUTATIONAL SOCIAL SCIENCE, 2019, 2 (01) :3-13
[30]   Understanding user-to-User interaction on government microblogs: An exponential random graph model with the homophily and emotional effect [J].
Xiong, Jie ;
Feng, Xiaodong ;
Tang, Zhiwei .
INFORMATION PROCESSING & MANAGEMENT, 2020, 57 (04)