Creating real network with expected degree distribution: A statistical simulation

• Main Authors: WenJun Zhang, GuangHua Liu
• Format: Article
• Language: English
• Published: International Academy of Ecology and Environmental Sciences 2012-09-01
• Series: Network Biology
• Subjects: network; creation; degree distribution; statistical simulation
• Online Access: http://www.iaees.org/publications/journals/nb/articles/2012-2(3)/creating-real-network-with-expected-degree-distribution.pdf

The degree distribution of known networks is one of the focuses in network analysis. However, its inverse problem, i.e., to create network from known degree distribution has not yet been reported. In present study, a statistical simulation algorithm was developed to create real network with expected degree distribution. It is aniteration procedure in which a real network, with the least deviation of actual degree distribution to expected degree distribution, was created. Random assignment was used in the creation of connections. The Java program was designed. It may produce adjacency matrix, connection details, and actual degree distribution of the network created.