Network topology optimization by turning non-scale-free networks into scale-free networks using nonlinear preferential rewiring method

In practical application, the generation and evolution of many real networks always do not follow rigorous mathematical model, making network topology optimization a great challenge in the field of complex networks. In this research, we optimize the topology of non-scale-free networks by turning it into scale-free networks using a nonlinear preferential rewiring method. For different kinds of original networks generated by Watts and Strogatz model, we systematically demonstrate the optimization process and the modified networks to verify the performance of nonlinear preferential rewiring. We conduct further researches to explore the effect of nonlinear preferential rewiring’s parameters on performance. Simulation results show that various non-scale-free networks with different network topologies generated by WS model, including random networks and various networks between regular and random, are turned into scale-free networks perfectly by nonlinear preferential rewiring method.

[1]  Ashraful Alam,et al.  A study of physician collaborations through social network and exponential random graph , 2013, BMC Health Services Research.

[2]  Qing Zhang,et al.  Community detection based on local topological information and its application in power grid , 2015, Neurocomputing.

[3]  Piet Van Mieghem,et al.  FIRST-PASSAGE PERCOLATION ON THE RANDOM GRAPH , 2001, Probability in the Engineering and Informational Sciences.

[4]  Bin Liu,et al.  A scale-free topology model with fault-tolerance and intrusion-tolerance in wireless sensor networks , 2016, Comput. Electr. Eng..

[5]  Kazuyuki Tanaka,et al.  Generation of complex bipartite graphs by using a preferential rewiring process. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  V. Eguíluz,et al.  Highly clustered scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Benny Sudakov,et al.  Swarming on Random Graphs II , 2014, Journal of Statistical Physics.

[8]  Zhongzhi Zhang,et al.  Laplacian spectra of a class of small-world networks and their applications , 2015, Scientific Reports.

[9]  Marco Aiello,et al.  The Power Grid as a Complex Network: a Survey , 2011, ArXiv.

[10]  Sarah Kellogg.  Collaborations: A single cog in a complex machine. , 2012, Nature.

[11]  Qiumei Liu,et al.  Scale-free topology evolution for wireless sensor networks , 2013, Comput. Electr. Eng..

[12]  Jürgen Kurths,et al.  Synchronization in small-world networks. , 2008, Chaos.

[13]  Beom Jun Kim,et al.  Growing scale-free networks with tunable clustering. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Jie Chen,et al.  COMPLEX NETWORK PROPERTIES OF CHINESE POWER GRID , 2004 .

[15]  Mostafa Shamsi,et al.  A convex optimization model for topology control in network-coding-based-wireless-sensor networks , 2017, Ad Hoc Networks.

[16]  Andrea L. Bertozzi,et al.  Swarming on Random Graphs , 2013, Journal of Statistical Physics.

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

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

[19]  Xin Yan,et al.  A Scale-Free Topological Model for Heterogeneous Wireless Networks , 2014, Ad Hoc Sens. Wirel. Networks.

[20]  J. Glasby,et al.  Making sense of joint commissioning: three discourses of prevention, empowerment and efficiency , 2013, BMC Health Services Research.

[21]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[22]  Sanyang Liu,et al.  Scale-free topology evolution for wireless sensor networks with reconstruction mechanism , 2012, Comput. Electr. Eng..

[23]  Zhang Yi,et al.  Evolving Scale-Free Networks by Poisson Process: Modeling and Degree Distribution , 2016, IEEE Transactions on Cybernetics.

[24]  Jordi Pérez-Romero,et al.  A Framework for Dynamic Network Architecture and Topology Optimization , 2016, IEEE/ACM Transactions on Networking.

[25]  Quanyuan Jiang,et al.  A neighbourhood evolving network model , 2006 .

[26]  Arnout R. H. Fischer,et al.  When Natural met Social: A Review of Collaboration between the Natural and Social Sciences , 2011 .

[27]  Lennart Martens,et al.  Protein complex analysis: From raw protein lists to protein interaction networks. , 2017, Mass spectrometry reviews.

[28]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[29]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[30]  Dong-Soo Han,et al.  Protein complex prediction based on simultaneous protein interaction network , 2010, Bioinform..

[31]  Xiaofeng He,et al.  A unified representation of multiprotein complex data for modeling interaction networks , 2004, Proteins.

[32]  Xiang Li,et al.  A local-world evolving network model , 2003 .

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

[34]  Piraveenan Mahendra,et al.  Evolution of coordination in scale-free and small world networks under information diffusion constraints , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[35]  Li-Jie Zhang,et al.  Network evolution by nonlinear preferential rewiring of edges , 2011 .