New behavior of degree distribution in connected communication networks

The behavior of the degree distribution of two interdependent Barabasi–Albert (BA) sub-networks has been investigated numerically. The final complex structure obtained after connection of the two BA subnets exhibits two different kind of degree distribution law, which depends strongly on the manner in which the connection between the two subnets has been made. When connecting two existing BA subnets, the degree distribution follows a Gaussian distribution, while ensuring that the highest frequency level is still around the average degree of the final network. Whereas, when the connection is established progressively at the same time of the formation of the two BA subnets, the degree distribution follows a power-law scaling observed in real networks. It is also found that the evolution of links formed over a time for a specific node follows the same behavior, as the BA networks.

[1]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[2]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[3]  David C. Jones,et al.  CATH--a hierarchic classification of protein domain structures. , 1997, Structure.

[4]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[5]  Michael Griffin,et al.  Gene co-expression network topology provides a framework for molecular characterization of cellular state , 2004, Bioinform..

[6]  Piet Van Mieghem,et al.  Topology of molecular interaction networks , 2013, BMC Systems Biology.

[7]  M. Gerstein,et al.  TopNet: a tool for comparing biological sub-networks, correlating protein properties with topological statistics. , 2004, Nucleic acids research.

[8]  Hans J. Herrmann,et al.  Onion-like network topology enhances robustness against malicious attacks , 2011 .

[9]  Béla Bollobás,et al.  Random Graphs , 1985 .

[10]  Chenggong Zhang,et al.  Scale-free fully informed particle swarm optimization algorithm , 2011, Inf. Sci..

[11]  S. N. Dorogovtsev,et al.  Size-dependent degree distribution of a scale-free growing network. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  J. Wojcik,et al.  The protein–protein interaction map of Helicobacter pylori , 2001, Nature.

[13]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

[14]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[15]  E. Ben-Jacob,et al.  Challenges in network science: Applications to infrastructures, climate, social systems and economics , 2012 .

[16]  Hans J. Herrmann,et al.  Inter-arrival times of message propagation on directed networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Xiaoming Xu,et al.  Percolation of a general network of networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Philippe Blanchard,et al.  An algorithm generating random graphs with power law degree distributions , 2002 .

[19]  S. Buldyrev,et al.  Interdependent networks with identical degrees of mutually dependent nodes. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Enrico Zio,et al.  Modeling Interdependent Network Systems for Identifying Cascade-Safe Operating Margins , 2011, IEEE Transactions on Reliability.

[21]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[22]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[23]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[24]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[25]  Jon M. Kleinberg,et al.  Navigation in a small world , 2000, Nature.

[26]  D. Stauffer,et al.  Ferromagnetic phase transition in Barabási–Albert networks , 2001, cond-mat/0112312.

[27]  B. Hernández-Bermejo,et al.  Analytical estimates and proof of the scale-free character of efficiency and improvement in Barabási―Albert trees , 2009 .

[28]  Wei Li,et al.  The exponential degree distribution in complex networks: Non-equilibrium network theory, numerical simulation and empirical data , 2011 .

[29]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  E. Nestler,et al.  Neurobiology of mental illness, 2nd ed. , 2004 .

[31]  Z. Yan,et al.  Degree distribution in discrete case , 2011 .