A Spatial Approach to Network Generation for Three Properties: Degree Distribution, Clustering Coefficient and Degree Assortativity

被引:14
|
作者
Badham, Jennifer
Stocker, Rob
机构
关键词
Social Networks; Network Generation; Clustering Coefficient; Assortativity; GRAPHS;
D O I
10.18564/jasss.1501
中图分类号
C [社会科学总论];
学科分类号
03 ; 0303 ;
摘要
Social networks generally display a positively skewed degree distribution and higher values for clustering coefficient and degree assortativity than would be expected from the degree sequence. For some types of simulation studies, these properties need to be varied in the artificial networks over which simulations are to be conducted. Various algorithms to generate networks have been described in the literature but their ability to control all three of these network properties is limited. We introduce a spatially constructed algorithm that generates networks with constrained but arbitrary degree distribution, clustering coefficient and assortativity. Both a general approach and specific implementation are presented. The specific implementation is validated and used to generate networks with a constrained but broad range of property values.
引用
收藏
页数:12
相关论文
共 50 条
  • [41] How to fit the degree distribution of the air network?
    Li, W.
    Wang, Q. A.
    Nivanen, L.
    Le Mehaute, A.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 368 (01) : 262 - 272
  • [42] GENERATING AN ASSORTATIVE NETWORK WITH A GIVEN DEGREE DISTRIBUTION
    Zhou, Jin
    Xu, Xiaoke
    Zhang, Jie
    Sun, Junfeng
    Small, Michael
    Lu, Jun-An
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2008, 18 (11): : 3495 - 3502
  • [43] EXACT SOLUTION OF THE DEGREE DISTRIBUTION FOR AN EVOLVING NETWORK
    侯振挺
    孔祥星
    Acta Mathematica Scientia, 2009, 29 (03) : 723 - 730
  • [44] ON THE DEGREE DISTRIBUTION OF A BIPARTITE NETWORK WITH REWIRING DYNAMICS
    Fan, H.
    Wang, Z.
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2011, 25 (03): : 371 - 385
  • [45] Degree Distribution Optimization in Raptor Network Coding
    Thomos, Nikolaos
    Frossard, Pascal
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 2736 - 2740
  • [46] Degree and wealth distribution in a network induced by wealth
    Lee, Gyemin
    Kim, Gwang Il
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 383 (02) : 677 - 686
  • [47] EXACT SOLUTION OF THE DEGREE DISTRIBUTION FOR AN EVOLVING NETWORK
    Hou Zhenting
    Kong Xiangxing
    ACTA MATHEMATICA SCIENTIA, 2009, 29 (03) : 723 - 730
  • [48] Dynamical complexity as a proxy for the network degree distribution
    Tlaie, A.
    Leyva, I
    Sevilla-Escoboza, R.
    Vera-Avila, V. P.
    Sendina-Nadal, I
    PHYSICAL REVIEW E, 2019, 99 (01)
  • [49] Strong spatial embedding of social networks generates nonstandard epidemic dynamics independent of degree distribution and clustering
    Haw, David J.
    Pung, Rachael
    Read, Jonathan M.
    Riley, Steven
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2020, 117 (38) : 23636 - 23642