Random graph models: an overview of modeling approaches

被引:0
|
作者
Channarond, Antoine [1 ]
机构
[1] Univ Rouen, UMR6085, Lab Math Salem, F-76821 Mont St Aignan, France
来源
JOURNAL OF THE SFDS | 2015年 / 156卷 / 03期
关键词
random graph models; review; Erdos-Renyi model; complex networks;
D O I
暂无
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
This article nonexhaustively reviews random graph models designed to model interaction networks. It begins with the Erdos-Renyi model. It has been deeply studied, as it is based on simple assumptions: independence and homogeneity of the links, which are however too simplistic for applications. The article then focuses on modeling approaches of the hetereogeneity and of the dependences between the links. It starts from probabilistic models reproducing generative processes of the real-world networks (Barabasi-Albert or Watts-Strogatz models for instance) and arrives to models more suitable for statistics. Exponential models (ERGM or p*) enable to introduce dependences between the desired links. Models with latent variables enable to model heterogeneity of the population and to analyze it.
引用
收藏
页码:56 / 94
页数:39
相关论文
共 50 条
  • [41] New specifications for exponential random graph models
    Snijders, Tom A. B.
    Pattison, Philippa E.
    Robins, Garry L.
    Handcock, Mark S.
    SOCIOLOGICAL METHODOLOGY 2006, VOL 36, 2006, 36 : 99 - 153
  • [42] Conditional Marginalization for Exponential Random Graph Models
    Snijders, Tom A. B.
    JOURNAL OF MATHEMATICAL SOCIOLOGY, 2010, 34 (04): : 239 - 252
  • [43] ESTIMATING AND UNDERSTANDING EXPONENTIAL RANDOM GRAPH MODELS
    Chatterjee, Sourav
    Diaconis, Persi
    ANNALS OF STATISTICS, 2013, 41 (05): : 2428 - 2461
  • [44] Asymptotics for sparse exponential random graph models
    Yin, Mei
    Zhu, Lingjiong
    BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS, 2017, 31 (02) : 394 - 412
  • [45] Automated Design of Random Dynamic Graph Models
    Pope, Aaron Scott
    Tauritz, Daniel R.
    Rawlings, Chris
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 1504 - 1512
  • [46] Advances in exponential random graph (p*) models
    Robins, Garry
    Morris, Martina
    SOCIAL NETWORKS, 2007, 29 (02) : 169 - 172
  • [47] Exponential random graph models for little networks
    Yon, George G. Vega
    Slaughter, Andrew
    de la Haye, Kayla
    SOCIAL NETWORKS, 2021, 64 : 225 - 238
  • [48] The Problem of Scaling in Exponential Random Graph Models
    Duxbury, Scott W.
    SOCIOLOGICAL METHODS & RESEARCH, 2023, 52 (02) : 764 - 802
  • [49] An Overview of Graph-Based Keyword Extraction Methods and Approaches
    Beliga, Slobodan
    Mestrovic, Ana
    Martincic-Ipsic, Sanda
    JOURNAL OF INFORMATION AND ORGANIZATIONAL SCIENCES, 2015, 39 (01) : 1 - 20
  • [50] Load Modeling Approaches in Smart Grids: An Overview
    Neagu, Bogdan-Constantin
    Mihai, Gavrilas
    Ivanov, Ovidiu
    Grigoras, Gheorghe
    15TH INTERNATIONAL CONFERENCE INTERDISCIPLINARITY IN ENGINEERING, 2022, 386 : 533 - 561