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 条
  • [31] Generation of networks with prescribed degree-dependent clustering
    Chrysanthos E. Gounaris
    Karthikeyan Rajendran
    Ioannis G. Kevrekidis
    Christodoulos A. Floudas
    Optimization Letters, 2011, 5 : 435 - 451
  • [32] Reply to "comment on 'maximal planar networks with large clustering coefficient and power-law degree distribution' "
    Zhou, Tao
    Yan, Gang
    Wang, Bing-Hong
    PHYSICAL REVIEW E, 2006, 73 (05):
  • [33] Analyses of the Clustering Coefficient and the Pearson Degree Correlation Coefficient of Chung's Duplication Model
    Lee, Duan-Shin
    Chang, Cheng-Shang
    Chang, Hao-Neng
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2016, 3 (03): : 117 - 131
  • [34] RANDOM INTERSECTION GRAPHS WITH TUNABLE DEGREE DISTRIBUTION AND CLUSTERING
    Deijfen, Maria
    Kets, Willemien
    PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2009, 23 (04) : 661 - 674
  • [35] When is an ecological network complex? Connectance drives degree distribution and emerging network properties
    Poisot, Timothee
    Gravel, Dominique
    PEERJ, 2014, 2
  • [36] The degree-related clustering coefficient and its application to link prediction
    Liu, Yangyang
    Zhao, Chengli
    Wang, Xiaojie
    Huang, Qiangjuan
    Zhang, Xue
    Yi, Dongyun
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 454 : 24 - 33
  • [37] Community Degree, Clustering Coefficient and Knowledge Propagation Efficiency in Complex Networks
    Wang, Wenping
    Shen, Qiuying
    Chen, Yuqing
    ADVANCES IN GREY SYSTEMS RESEARCH, 2010, : 561 - 569
  • [38] An Approach of Characterizing the Degree of Spatial Color Mixture
    Chu Miao
    Tian Shaohui
    NINTH INTERNATIONAL CONFERENCE ON DIGITAL IMAGE PROCESSING (ICDIP 2017), 2017, 10420
  • [39] An Approach to the Synchronization of Dynamic Complex Network Combining Degree Distribution and Eigenvector Criteria
    Xie, Rong
    Wang, Yuchen
    Jiang, Mengting
    COLLABORATIVE COMPUTING: NETWORKING, APPLICATIONS AND WORKSHARING, COLLABORATECOM 2022, PT I, 2022, 460 : 290 - 308
  • [40] The distribution of extremes in the degree sequence: A Gumbel distribution approach
    Balbuena, C.
    Ortego, M. I.
    APPLIED MATHEMATICS LETTERS, 2009, 22 (04) : 553 - 556