Asymptotics for sparse exponential random graph models

被引:5
|
作者
Yin, Mei [1 ]
Zhu, Lingjiong [2 ]
机构
[1] Univ Denver, Dept Math, Denver, CO 80210 USA
[2] Univ Minnesota, Sch Math, Minneapolis, MN 55455 USA
基金
美国国家科学基金会;
关键词
Sparse random graphs; exponential random graphs; asymptotics; CONVERGENT SEQUENCES; CLASSIFICATION; SINGULARITIES; CANCER;
D O I
10.1214/16-BJPS319
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We study the asymptotics for sparse exponential random graph models where the parameters may depend on the number of vertices of the graph. We obtain exact estimates for the mean and variance of the limiting probability distribution and the limiting log partition function of the edge (single)-star model. They are in sharp contrast to the corresponding asymptotics in dense exponential random graph models. Similar analysis is done for directed sparse exponential random graph models parametrized by edges and multiple outward stars.
引用
收藏
页码:394 / 412
页数:19
相关论文
共 50 条
  • [21] A cluster expansion approach to exponential random graph models
    Yin, Mei
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2012,
  • [22] Auxiliary Parameter MCMC for Exponential Random Graph Models
    Byshkin, Maksym
    Stivala, Alex
    Mira, Antonietta
    Krause, Rolf
    Robins, Garry
    Lomi, Alessandro
    JOURNAL OF STATISTICAL PHYSICS, 2016, 165 (04) : 740 - 754
  • [23] Exponential random graph (p*) models for affiliation networks
    Wang, Peng
    Sharpe, Ken
    Robins, Garry L.
    Pattison, Philippa E.
    SOCIAL NETWORKS, 2009, 31 (01) : 12 - 25
  • [24] Scaling bias in pooled exponential random graph models
    Duxbury, Scott W.
    Wertsching, Jenna
    SOCIAL NETWORKS, 2023, 74 : 19 - 30
  • [25] A survey on exponential random graph models: an application perspective
    Ghafouri, Saeid
    Khasteh, Seyed Hossein
    PEERJ COMPUTER SCIENCE, 2020,
  • [26] Exponential random graph models for networks with community structure
    Fronczak, Piotr
    Fronczak, Agata
    Bujok, Maksymilian
    PHYSICAL REVIEW E, 2013, 88 (03)
  • [27] Auxiliary Parameter MCMC for Exponential Random Graph Models
    Maksym Byshkin
    Alex Stivala
    Antonietta Mira
    Rolf Krause
    Garry Robins
    Alessandro Lomi
    Journal of Statistical Physics, 2016, 165 : 740 - 754
  • [28] A note on perfect simulation for Exponential Random Graph Models
    Cerqueira, Andressa
    Garivier, Aurelien
    Leonardi, Florencia
    ESAIM-PROBABILITY AND STATISTICS, 2020, 24 : 138 - 147
  • [29] Inferential Network Analysis with Exponential Random Graph Models
    Cranmer, Skyler J.
    Desmarais, Bruce A.
    POLITICAL ANALYSIS, 2011, 19 (01) : 66 - 86
  • [30] Asymptotic Structure of Constrained Exponential Random Graph Models
    Lingjiong Zhu
    Journal of Statistical Physics, 2017, 166 : 1464 - 1482