Generating directed networks with predetermined assortativity measures

被引:1
|
作者
Wang, Tiandong [1 ]
Yan, Jun [2 ]
Yuan, Yelie [2 ]
Zhang, Panpan [3 ,4 ]
机构
[1] Fudan Univ, Shanghai Ctr Math Sci, Shanghai 200438, Peoples R China
[2] Univ Connecticut, Dept Stat, Storrs, CT 06269 USA
[3] Vanderbilt Univ, Dept Biostat, Med Ctr, Nashville, TN 37203 USA
[4] Vanderbilt Univ, Vanderbilt Memory & Alzheimers Ctr, Med Ctr, Nashville, TN 37203 USA
关键词
Convex optimization; degree-preserving rewiring; Directed assortativity; Directed network generation; DISTRIBUTIONS;
D O I
10.1007/s11222-022-10161-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Assortativity coefficients are important metrics to analyze both directed and undirected networks. In general, it is not guaranteed that the fitted model will always agree with the assortativity coefficients in the given network, and the structure of directed networks is more complicated than the undirected ones. Therefore, we provide a remedy by proposing a degree-preserving rewiring algorithm, called DiDPR, for generating directed networks with given directed assortativity coefficients. We construct the joint edge distribution of the target network by accounting for the four directed assortativity coefficients simultaneously, provided that they are attainable, and obtain the desired network by solving a convex optimization problem. Our algorithm also helps check the attainability of the given assortativity coefficients. We assess the performance of the proposed algorithm by simulation studies with focus on two different network models, namely Erdos-Renyi and preferential attachment random networks. We then apply the algorithm to a Facebook wall post network as a real data example. The codes for implementing our algorithm are publicly available in R package wdnet (Yuan et al. in wdnet: Weighted and Directed Networks, University of Connecticut, R package version 0.0.5, https://CRAN.R-project.org/package=wdnet, 2022).
引用
收藏
页数:15
相关论文
共 50 条
  • [31] A new form of assortativity in online social networks
    Buccafurri, Francesco
    Lax, Gianluca
    Nocera, Antonino
    [J]. INTERNATIONAL JOURNAL OF HUMAN-COMPUTER STUDIES, 2015, 80 : 56 - 65
  • [32] Relative Assortativity Index: A Quantitative Metric to Assess the Impact of Link Prediction Techniques on Assortativity of Complex Networks
    Meghanathan, Natarajan
    [J]. COMPUTER JOURNAL, 2020, 63 (09): : 1417 - 1437
  • [33] DEVELOPING VARIABILITY MEASURES FOR PREDETERMINED TIME SYSTEMS
    NANDA, R
    [J]. JOURNAL OF INDUSTRIAL ENGINEERING, 1967, 18 (01): : 120 - &
  • [34] Degree distribution and assortativity in line graphs of complex networks
    Wang, Xiangrong
    Trajanovski, Stojan
    Kooij, Robert E.
    Van Mieghem, Piet
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 445 : 343 - 356
  • [35] A similarity-based assortativity measure for complex networks
    Fierens, Pablo, I
    Rego, Leandro Chaves
    [J]. JOURNAL OF COMPLEX NETWORKS, 2024, 12 (02)
  • [36] Relative Assortativity Index: A Quantitative Metric to Assess the Impact of Link Prediction Techniques on Assortativity of Complex Networks
    Meghanathan, Natarajan
    [J]. Computer Journal, 2020, 63 (09): : 1417 - 1437
  • [37] A Method for Generating Mountain of Predetermined Shape Based on GIS Data
    Wang Wei
    Hong Jun
    Zou Zhigang
    Li Peilin
    Qu Jue
    [J]. PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY, VOL 9 (ICCSIT 2010), 2010, : 741 - 744
  • [38] Betweenness centrality and Q-measures in directed valued networks
    Ronald Rousseau
    Lin Zhang
    [J]. Scientometrics, 2008, 75 : 575 - 590
  • [39] Betweenness centrality and Q-measures in directed valued networks
    Rousseau, Ronald
    Zhang, Lin
    [J]. SCIENTOMETRICS, 2008, 75 (03) : 575 - 590
  • [40] Universal evolution patterns of degree assortativity in social networks
    Zhou, Bin
    Lu, Xin
    Holme, Petter
    [J]. SOCIAL NETWORKS, 2020, 63 : 47 - 55