Analyses of the response of a complex weighted network to nodes removal strategies considering links weight: The case of the Beijing urban road system

Complex network response to node loss is a central question in different fields of science ranging from physics, sociology, biology to ecology. Previous studies considered binary networks where the weight of the links is not accounted for. However, in real-world networks the weights of connections can be widely different. Here, we analyzed the response of real-world road traffic complex network of Beijing, the most prosperous city in China. We produced nodes removal attack simulations using classic binary node features and we introduced weighted ranks for node importance. We measured the network functioning during nodes removal with three different parameters: the size of the largest connected cluster (LCC), the binary network efficiency (Bin EFF) and the weighted network efficiency (Weg EFF). We find that removing nodes according to weighted rank, i.e. considering the weight of the links as a number of taxi flows along the roads, produced in general the highest damage in the system. Our results show that...

[1]  Michele Bellingeri,et al.  Efficiency of attack strategies on complex model and real-world networks , 2013, ArXiv.

[2]  Alessandro Vespignani,et al.  Characterization and modeling of weighted networks , 2005 .

[3]  Yi Lin,et al.  Vulnerability of complex networks under three-level-tree attacks , 2016 .

[4]  Michele Bellingeri,et al.  Robustness of empirical food webs with varying consumer's sensitivities to loss of resources. , 2013, Journal of theoretical biology.

[5]  Michele Bellingeri,et al.  Threshold extinction in food webs , 2011, Theoretical Ecology.

[6]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[7]  Ricard V. Solé,et al.  Complexity and fragility in ecological networks , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[8]  M. Costantini,et al.  Effect of multiple disturbances on food web vulnerability to biodiversity loss in detritus-based systems , 2015 .

[9]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[10]  Elena Agliari,et al.  Optimization strategies with resource scarcity: From immunization of networks to the traveling salesman problem , 2015 .

[11]  Stefano Allesina,et al.  Using food web dominator trees to catch secondary extinctions in action , 2009, Philosophical Transactions of the Royal Society B: Biological Sciences.

[12]  V Latora,et al.  Efficient behavior of small-world networks. , 2001, Physical review letters.

[13]  Michele Bellingeri,et al.  Food web's backbones and energy delivery in ecosystems , 2016 .

[14]  A. Barra,et al.  Anergy in self-directed B lymphocytes: A statistical mechanics perspective. , 2015, Journal of theoretical biology.

[15]  S. Cheong,et al.  Equal Graph Partitioning on Estimated Infection Network as an Effective Epidemic Mitigation Measure , 2011, PloS one.

[16]  Michele Bellingeri,et al.  Robustness of weighted networks , 2018 .

[17]  Baharan Mirzasoleiman,et al.  Cascaded failures in weighted networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Elena Agliari,et al.  Multitasking associative networks. , 2011, Physical review letters.

[19]  J. Kert'esz,et al.  Failures and avalanches in complex networks , 2006, cond-mat/0605461.

[20]  Beom Jun Kim,et al.  Attack vulnerability of complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Guanrong Chen,et al.  Universal robustness characteristic of weighted networks against cascading failure. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Naoki Masuda,et al.  Robustness of networks against propagating attacks under vaccination strategies , 2011, ArXiv.

[23]  Michele Bellingeri,et al.  Increasing the extinction risk of highly connected species causes a sharp robust-to-fragile transition in empirical food webs , 2013 .

[24]  Kun Zhao,et al.  New attack strategies for complex networks , 2015 .