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 条
  • [1] Exploring the assortativity-clustering space of a network's degree sequence
    Holme, Petter
    Zhao, Jing
    PHYSICAL REVIEW E, 2007, 75 (04)
  • [2] A network with tunable clustering, degree correlation and degree distribution, and an epidemic thereon
    Ball, Frank
    Britton, Tom
    Sirl, David
    JOURNAL OF MATHEMATICAL BIOLOGY, 2013, 66 (4-5) : 979 - 1019
  • [3] A network with tunable clustering, degree correlation and degree distribution, and an epidemic thereon
    Frank Ball
    Tom Britton
    David Sirl
    Journal of Mathematical Biology, 2013, 66 : 979 - 1019
  • [4] Neighbor network in a polydisperse hard-disk fluid: Degree distribution and assortativity
    Chremos, Alexandros
    Camp, Philip J.
    PHYSICAL REVIEW E, 2007, 76 (05)
  • [5] Degree distribution and assortativity in line graphs of complex networks
    Wang, Xiangrong
    Trajanovski, Stojan
    Kooij, Robert E.
    Van Mieghem, Piet
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 445 : 343 - 356
  • [6] Assortativity and act degree distribution of some collaboration networks
    Chang, Hui
    Su, Bei-Bei
    Zhou, Yue-Ping
    He, Da-Ren
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 383 (02) : 687 - 702
  • [7] Virtual Network Embedding Based on the Degree and Clustering Coefficient Information
    Zhang, Peiying
    Yao, Haipeng
    Liu, Yunjie
    IEEE ACCESS, 2016, 4 : 8572 - 8580
  • [8] Incorporating Assortativity and Degree Dependence into Scalable Network Models
    Mussmann, Stephen
    Moore, John
    Pfeiffer, Joseph J., III
    Neville, Jennifer
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 238 - 246
  • [9] A Random Network Model with High Clustering Coefficient and Variation in Node Degree
    Meghanathan, Natarajan
    8TH INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION - CA 2015, 2015, : 54 - 57
  • [10] Algorithm design and influence analysis of assortativity changing in given degree distribution
    Li Jing
    Zhang Hong-Xin
    Wang Xiao-Juan
    Jin Lei
    ACTA PHYSICA SINICA, 2016, 65 (09)