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 条
  • [1] Multilevel models for social networks: Hierarchical Bayesian approaches to exponential random graph modeling
    Slaughter, Andrew J.
    Koehly, Laura M.
    SOCIAL NETWORKS, 2016, 44 : 334 - 345
  • [2] Techniques for analyzing dynamic random graph models of web-like networks: An overview
    Cami, Aurel
    Deo, Narsingh
    NETWORKS, 2008, 51 (04) : 211 - 255
  • [3] Models of random graph hierarchies
    Robert Paluch
    Krzysztof Suchecki
    Janusz A. Hołyst
    The European Physical Journal B, 2015, 88
  • [4] Models of random subtrees of a graph
    Fredes, Luis
    Marckert, Jean-Francois
    PROBABILITY SURVEYS, 2023, 20 : 722 - 801
  • [5] 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
  • [6] Models of random graph hierarchies
    Paluch, Robert
    Suchecki, Krzysztof
    Holyst, Janusz A.
    EUROPEAN PHYSICAL JOURNAL B, 2015, 88 (10):
  • [7] Same but different A comparison of estimation approaches for exponential random graph models for multiple networks
    Tolochko, Petro
    Boomgaarden, Hajo G.
    SOCIAL NETWORKS, 2024, 76 : 1 - 11
  • [8] Modeling Valued Organizational Communication Networks Using Exponential Random Graph Models
    Pilny, Andrew
    Atouba, Yannick
    MANAGEMENT COMMUNICATION QUARTERLY, 2018, 32 (02) : 250 - 264
  • [9] Random graph models of social networks
    Newman, MEJ
    Watts, DJ
    Strogatz, SH
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 : 2566 - 2572
  • [10] Marginalized Exponential Random Graph Models
    Suesse, Thomas
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2012, 21 (04) : 883 - 900