Enhancing network capacity by weakening community structure in scale-free network

Abstract The community structure of the network will affect information transmission and the pronounced community structure will significantly reduce the network traffic capacity. In this paper, we propose a community weakening control strategy (CWCS) to enhance the network capacity by logically closing or cutting some links with high link importance to communities. We implement the strategy in both a global shortest-path routing policy and local routing policy, and compare it with the High-Degree-First strategy that removes the links among hub nodes. The simulation results show that the traffic capacity can be greatly enhanced and the average transport time is effectively reduced under the shortest path routing strategy. The traffic capacity can also be greatly enhanced under the local routing strategy when the tunable parameter α lies in a range from 0 to 2. WCS not only provides a method for enhancing network capacity, but also may be applied for suppressing the spread of malicious information in the network.

[1]  E. Ott,et al.  Spectral properties of networks with community structure. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Tao Zhou,et al.  Efficient routing on scale-free networks based on local information , 2006 .

[3]  Shuai Zhang,et al.  Improved efficient static weighted routing strategy on two-layer complex networks , 2015 .

[4]  Tao Zhou,et al.  Traffic dynamics based on local routing protocol on a scale-free network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Tommy W. S. Chow,et al.  An efficient strategy for enhancing traffic capacity by removing links in scale-free networks , 2010 .

[7]  Guo-Ping Jiang,et al.  Optimal Control Strategy for Traffic Driven Epidemic Spreading Based on Community Structure , 2013 .

[8]  Jinlong Ma,et al.  Traffic dynamics on two-layer complex networks with limited delivering capacity , 2016 .

[9]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[10]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Alex Arenas,et al.  Impact of community structure on information transfer. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Wen-Xu Wang,et al.  Collective synchronization induced by epidemic dynamics on complex networks with communities. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  Guo-Jie Li,et al.  Enhancing the transmission efficiency by edge deletion in scale-free networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Ming-Yang Zhou,et al.  Traffic dynamics in scale-free networks with tunable strength of community structure , 2012 .

[16]  Siyuan Zhou,et al.  Efficient and robust routing on scale-free networks , 2012 .

[17]  Raimo Kantola,et al.  Privacy-preserving trust management for unwanted traffic control , 2017, Future Gener. Comput. Syst..

[18]  Xiangliang Zhang,et al.  Detecting Android malicious apps and categorizing benign apps with ensemble of classifiers , 2018, Future Gener. Comput. Syst..

[19]  Nong Ye,et al.  Onset of traffic congestion in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Wandong Cai,et al.  Modeling of large-scale social network services based on mechanisms of information diffusion: Sina Weibo as a case study , 2017, Future Gener. Comput. Syst..

[21]  Bin Liu,et al.  The information transmission in community networks , 2013 .

[22]  Wen-Xu Wang,et al.  Method to enhance traffic capacity for scale-free networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Xiangliang Zhang,et al.  Characterizing Android apps' behavior for effective detection of malapps at large scale , 2017, Future Gener. Comput. Syst..

[24]  Li Tao,et al.  Optimal traffic routing strategy on scale-free complex networks , 2009 .

[25]  Zakaria Maamar,et al.  Towards a community-based, social network-driven framework for Web services management , 2013, Future Gener. Comput. Syst..

[26]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.