Topology Universality and Dissimilarity in a Class of Scale-Free Networks

We study the effect of subtle changes on the evolution in the scale-free (SF) networks. Three extended models are evolved based on competition and inner anti-preferential deletion in growth and preferential attachment processes. By nonlinear and dynamic controlling on randomness and determinacy, three models can self-organize into scale-free networks, and diverse scaling exponents appear. Moreover, the model with more determinacy has more stringent parameter control than randomness, especially in the edge deletion. Our results suggest that the nature of the topology universality and dissimilarity in SF networks may be the subtle changes of randomness and determinacy.

[1]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

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

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

[4]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[5]  S. N. Dorogovtsev,et al.  Evolution of networks with aging of sites , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  Albert,et al.  Topology of evolving networks: local events and universality , 2000, Physical review letters.

[7]  Ginestra Bianconi,et al.  Competition and multiscaling in evolving networks , 2001 .

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

[9]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[10]  Dinghua Shi,et al.  The modeling of scale-free networks☆ , 2004 .

[11]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[12]  Alessandro Treves,et al.  Autoassociative memory retrieval and spontaneous activity bumps in small-world networks of integrate-and-fire neurons , 2005, Journal of Physiology-Paris.

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

[14]  Chen Cao,et al.  A novel deterministic hybrid complex network model created by inner–outer iteration , 2012 .

[15]  Xingyuan Wang,et al.  Controllability of asynchronous Boolean multiplex control networks. , 2014, Chaos.

[16]  Hong Liu,et al.  Controllability of time-delayed Boolean multiplex control networks under asynchronous stochastic update , 2014, Scientific Reports.

[17]  Qiang Liu,et al.  A unified dynamic scaling property for the unified hybrid network theory framework , 2014 .

[18]  Lanhua Zhang,et al.  Nonlinear dynamic evolution and control in a new scale-free networks modeling , 2014 .

[19]  Ying Li,et al.  Unraveling chaotic attractors by complex networks and measurements of stock market complexity. , 2014, Chaos.

[20]  T. Niizato,et al.  Ongoing Processes in a Fitness Network Model under Restricted Resources , 2015, PloS one.

[21]  P. Dittrich,et al.  Thermodynamics of Random Reaction Networks , 2015, PloS one.

[22]  Tatsuya Akutsu,et al.  Analysis of the Effect of Degree Correlation on the Size of Minimum Dominating Sets in Complex Networks , 2016, PloS one.

[23]  Christos Faloutsos,et al.  Power-Hop: A Pervasive Observation for Real Complex Networks , 2016, PloS one.