TY - JOUR
T1 - Generating uniformly distributed random networks
AU - Artzy-Randrup, Yael
AU - Stone, Lewi
PY - 2005/11
Y1 - 2005/11
N2 - The analysis of real networks taken from the biological, social, and physical sciences often requires a carefully posed statistical null-hypothesis approach. One common method requires comparing real networks to an ensemble of random matrices that satisfy realistic constraints in which each different matrix member is equiprobable. We discuss existing methods for generating uniformly distributed (constrained) random matrices, describe their shortcomings, and present an efficient technique that should have many practical applications.
AB - The analysis of real networks taken from the biological, social, and physical sciences often requires a carefully posed statistical null-hypothesis approach. One common method requires comparing real networks to an ensemble of random matrices that satisfy realistic constraints in which each different matrix member is equiprobable. We discuss existing methods for generating uniformly distributed (constrained) random matrices, describe their shortcomings, and present an efficient technique that should have many practical applications.
UR - http://www.scopus.com/inward/record.url?scp=28844487926&partnerID=8YFLogxK
U2 - 10.1103/PhysRevE.72.056708
DO - 10.1103/PhysRevE.72.056708
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
C2 - 16383786
AN - SCOPUS:28844487926
SN - 1539-3755
VL - 72
JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
IS - 5
M1 - 056708
ER -