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 条
  • [1] TYPICAL STRUCTURE OF SPARSE EXPONENTIAL RANDOM GRAPH MODELS
    Cook, Nicholas A.
    Dembo, Amir
    ANNALS OF APPLIED PROBABILITY, 2024, 34 (03): : 2885 - 2939
  • [2] Exponential Random Graph Models
    Chatterjee, Sourav
    LARGE DEVIATIONS FOR RANDOM GRAPHS: ECOLE D'ETE DE PROBABILITES DE SAINT-FLOUR XLV - 2015, 2017, 2197 : 99 - 117
  • [3] ASYMPTOTICS IN DIRECTED EXPONENTIAL RANDOM GRAPH MODELS WITH AN INCREASING BI-DEGREE SEQUENCE
    Yan, Ting
    Leng, Chenlei
    Zhu, Ji
    ANNALS OF STATISTICS, 2016, 44 (01): : 31 - 57
  • [4] Marginalized Exponential Random Graph Models
    Suesse, Thomas
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2012, 21 (04) : 883 - 900
  • [5] Asymptotics of m-Cliques in a Sparse Inhomogeneous Random Graph
    Zhao, Xiaofeng
    JOURNAL OF MATHEMATICS, 2022, 2022
  • [6] Diagnosing Multicollinearity in Exponential Random Graph Models
    Duxbury, Scott W.
    SOCIOLOGICAL METHODS & RESEARCH, 2021, 50 (02) : 491 - 530
  • [7] Exponential random graph models for multilevel networks
    Wang, Peng
    Robins, Garry
    Pattison, Philippa
    Lazega, Emmanuel
    SOCIAL NETWORKS, 2013, 35 (01) : 96 - 115
  • [8] Bayesian inference for exponential random graph models
    Caimo, Alberto
    Friel, Nial
    SOCIAL NETWORKS, 2011, 33 (01) : 41 - 55
  • [9] Advances in exponential random graph (p*) models
    Robins, Garry
    Morris, Martina
    SOCIAL NETWORKS, 2007, 29 (02) : 169 - 172
  • [10] The Problem of Scaling in Exponential Random Graph Models
    Duxbury, Scott W.
    SOCIOLOGICAL METHODS & RESEARCH, 2023, 52 (02) : 764 - 802