Generating directed networks with predetermined assortativity measures

被引:2
作者
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
相关论文
共 38 条
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   The configuration model for Barabasi-Albert networks [J].
Bertotti, Maria Letizia ;
Modanese, Giovanni .
APPLIED NETWORK SCIENCE, 2019, 4 (01)
[4]   Local structure of directed networks [J].
Bianconi, Ginestra ;
Gulbahce, Natali ;
Motter, Adilson E. .
PHYSICAL REVIEW LETTERS, 2008, 100 (11)
[5]  
Bollobás B, 2003, SIAM PROC S, P132
[6]  
Boyd S., 2004, CONVEX OPTIMIZATION
[7]   Assortativity and act degree distribution of some collaboration networks [J].
Chang, Hui ;
Su, Bei-Bei ;
Zhou, Yue-Ping ;
He, Da-Ren .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 383 (02) :687-702
[8]   Power-Law Distributions in Empirical Data [J].
Clauset, Aaron ;
Shalizi, Cosma Rohilla ;
Newman, M. E. J. .
SIAM REVIEW, 2009, 51 (04) :661-703
[9]  
Domahidi Alexander, 2013, 2013 European Control Conference (ECC), P3071
[10]  
Erds P., 1959, Publ. Math. Debrecen, V6, P290, DOI [10.5486/PMD.1959.6.3-4.12, DOI 10.5486/PMD.1959.6.3-4.12]