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 条
  • [1] Generating directed networks with predetermined assortativity measures
    Tiandong Wang
    Jun Yan
    Yelie Yuan
    Panpan Zhang
    [J]. Statistics and Computing, 2022, 32
  • [2] A strength and sparsity preserving algorithm for generating weighted, directed networks with predetermined assortativity
    Yuan, Yelie
    Yan, Jun
    Zhang, Panpan
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 638
  • [3] Assortativity measures for weighted and directed networks
    Yuan, Yelie
    Yan, Jun
    Zhang, Panpan
    [J]. JOURNAL OF COMPLEX NETWORKS, 2021, 9 (02)
  • [4] Finding optimal assortativity configurations in directed networks
    Uribe-Leon, Cesar
    Vasquez, Juan C.
    Giraldo, Marco A.
    Ricaurte, German
    [J]. JOURNAL OF COMPLEX NETWORKS, 2020, 8 (06) : 1 - 18
  • [5] Local assortativity in weighted and directed complex networks
    Sabek, M.
    Pigorsch, U.
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2023, 630
  • [6] Revising the simple measures of assortativity in complex networks
    Xu, Xiao-Ke
    Zhang, Jie
    Sun, Junfeng
    Small, Michael
    [J]. PHYSICAL REVIEW E, 2009, 80 (05):
  • [7] Measures of Assortativity
    Bergstrom T.C.
    [J]. Biological Theory, 2013, 8 (2) : 133 - 141
  • [8] Higher-order assortativity for directed weighted networks and Markov chains
    Arcagni, Alberto
    Cerqueti, Roy
    Grassi, Rosanna
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 316 (01) : 215 - 227
  • [9] Assortativity in complex networks
    Noldus, Rogier
    Van Mieghem, Piet
    [J]. JOURNAL OF COMPLEX NETWORKS, 2015, 3 (04) : 507 - 542
  • [10] Generating directed networks with prescribed Laplacian spectra
    Nicoletti, Sara
    Carletti, Timoteo
    Fanelli, Duccio
    Battistelli, Giorgio
    Chisci, Luigi
    [J]. JOURNAL OF PHYSICS-COMPLEXITY, 2021, 2 (01):