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 条
  • [31] Bayesian model selection for exponential random graph models
    Caimo, A.
    Friel, N.
    SOCIAL NETWORKS, 2013, 35 (01) : 11 - 24
  • [32] CONSISTENCY UNDER SAMPLING OF EXPONENTIAL RANDOM GRAPH MODELS
    Shalizi, Cosma Rohilla
    Rinaldo, Alessandro
    ANNALS OF STATISTICS, 2013, 41 (02): : 508 - 535
  • [33] Outliers and Influential Observations in Exponential Random Graph Models
    Johan Koskinen
    Peng Wang
    Garry Robins
    Philippa Pattison
    Psychometrika, 2018, 83 : 809 - 830
  • [34] Bayesian Variational Inference for Exponential Random Graph Models
    Tan, Linda S. L.
    Friel, Nial
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2020, 29 (04) : 910 - 928
  • [35] Exponential random graph models of preschool affiliative networks
    Daniel, Joao R.
    Santos, Antonio J.
    Peceguina, Ines
    Vaughn, Brian E.
    SOCIAL NETWORKS, 2013, 35 (01) : 25 - 30
  • [36] Outliers and Influential Observations in Exponential Random Graph Models
    Koskinen, Johan
    Wang, Peng
    Robins, Garry
    Pattison, Philippa
    PSYCHOMETRIKA, 2018, 83 (04) : 809 - 830
  • [37] Asymptotic Structure of Constrained Exponential Random Graph Models
    Zhu, Lingjiong
    JOURNAL OF STATISTICAL PHYSICS, 2017, 166 (06) : 1464 - 1482
  • [38] A survey on exponential random graph models: An application perspective
    Ghafouri, Saeid
    Khasteh, Seyed Hossein
    PeerJ Computer Science, 2020, 2020 (04)
  • [39] Asymptotics for exponential functionals of random walks
    Xu, Wei
    STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2023, 165 : 1 - 42
  • [40] ON THE ASYMPTOTICS OF CONSTRAINED EXPONENTIAL RANDOM GRAPHS
    Kenyon, Richard
    Yin, Mei
    JOURNAL OF APPLIED PROBABILITY, 2017, 54 (01) : 165 - 180