English
Related papers

Related papers: Enhancing Robustness and Immunization in geographi…

200 papers

We develop a geometric framework to study the structure and function of complex networks. We assume that hyperbolic geometry underlies these networks, and we show that with this assumption, heterogeneous degree distributions and strong…

Statistical Mechanics · Physics 2010-09-14 Dmitri Krioukov , Fragkiskos Papadopoulos , Maksim Kitsak , Amin Vahdat , Marian Boguna

Infectious pathogens often propagate by superspreading, which focusses onward transmission on disproportionately few infected individuals. At the same time, infector-infectee pairs tend to have more similar transmission potentials than…

Populations and Evolution · Quantitative Biology 2025-09-22 Noah Silva de Leonardi , Benjamin D. Dalziel

In multiplex networks with a large number of layers, the nodes can have different activities, indicating the total number of layers in which the nodes are present. Here we model multiplex networks with heterogeneous activity of the nodes…

Physics and Society · Physics 2016-03-15 Davide Cellai , Ginestra Bianconi

The structure of many real networks is not locally tree-like and hence, network analysis fails to characterise their bond percolation properties. In a recent paper [P. Mann, V. A. Smith, J. B. O. Mitchell, and S. Dobson, Percolation in…

Physics and Society · Physics 2021-01-27 Peter Mann , V. Anne Smith , John B. O. Mitchell , Simon Dobson

Growing graphs describe a multitude of developing processes from maturing brains to expanding vocabularies to burgeoning public transit systems. Each of these growing processes likely adheres to proliferation rules that establish an…

Quantitative Methods · Quantitative Biology 2020-05-27 Ann Sizemore Blevins , Danielle S. Bassett

The connectivity properties of a weight-bearing network are exploited to enhance it's capacity. We study a 2-d network of sites where the weight-bearing capacity of a given site depends on the capacities of the sites connected to it in the…

Condensed Matter · Physics 2009-11-10 T. M. Janaki , Neelima Gupte

In this paper, a susceptible-infected-susceptible (SIS) model with identical infectivity, where each node is assigned with the same capability of active contacts, $A$, at each time step, is presented. We found that on scale-free networks,…

Physics and Society · Physics 2007-05-23 Rui Yang , Jie Ren , Wen-Jie Bai , Tao Zhou , Ming-Feng Zhang , Bing-Hong Wang

Network immunization is an automated task in the field of network analysis that involves protecting a network (modeled as a graph) from being infected by an undesired arbitrary diffusion. In this article, we consider the spread of harmful…

Social and Information Networks · Computer Science 2024-06-21 Elena-Simona Apostol , Özgur Coban , Ciprian-Octavian Truică

We consider a mathematical model describing the propagation of an epidemic on a geographical network. The size of the outbreak is governed by the initial growth rate of the disease given by the maximal eigenvalue of the epidemic matrix…

Physics and Society · Physics 2024-06-06 Mohamad Badaoui , Jean-Guy Caputo , Gustavo Cruz-Pacheco , Arnaud Knippel

Analytical results are derived for the bond percolation threshold and the size of the giant connected component in a class of random networks with non-zero clustering. The network's degree distribution and clustering spectrum may be…

Statistical Mechanics · Physics 2009-09-22 James P. Gleeson

We investigate certain structural properties of random interdependent networks. We start by studying a property known as $r$-robustness, which is a strong indicator of the ability of a network to tolerate structural perturbations and…

Social and Information Networks · Computer Science 2015-08-18 Ebrahim Moradi Shahrivar , Mohammad Pirani , Shreyas Sundaram

Interconnected networks have been shown to be much more vulnerable to random and targeted failures than isolated ones, raising several interesting questions regarding the identification and mitigation of their risk. The paradigm to address…

Computational Physics · Physics 2014-10-01 Christian M. Schneider , Nuno A. M. Araújo , Hans J. Herrmann

Different network structures are compiared with respect to degree of robustnes of identification statistical procedures. It is shown that threshold (market) graph, cliques and independent sets in the threshold (market) graphs are preferable…

Statistics Theory · Mathematics 2018-01-31 L. P. Semenov , V. A. Kalyagin , P. A. Koldanov , M. V. Batsyn , S. V. Golovanova , M. A. Voronina

We study percolation on networks, which is used as a model of the resilience of networked systems such as the Internet to attack or failure and as a simple model of the spread of disease over human contact networks. We reformulate…

Statistical Mechanics · Physics 2014-11-20 Brian Karrer , M. E. J. Newman , Lenka Zdeborová

Modeling how networks change under structural perturbations can yield foundational insights into network robustness, which is critical in many real-world applications. The largest connected component is a popular measure of network…

Physics and Society · Physics 2025-09-30 Jessica Jiang , Allison C. Zhuang , Petter Holme , Peter J. Mucha , Alice C. Schwarze

From transportation networks to complex infrastructures, and to social and communication networks, a large variety of systems can be described in terms of multiplexes formed by a set of nodes interacting through different networks (layers).…

Statistical Mechanics · Physics 2015-06-16 Davide Cellai , Eduardo López , Jie Zhou , James P. Gleeson , Ginestra Bianconi

Epidemics such as COVID-19 pose serious threats to public health and our society, and it is critical to investigate effective methods to control the spread of epidemics over networks. Prior works on epidemic control often assume complete…

Artificial Intelligence · Computer Science 2023-10-13 Wenxiang Dong , Zhanjiang Chen , H. Vicky Zhao

We examine the structure of the percolating cluster (PC) formed by site percolation on a random clustered network (RCN) model. Using the generating functions, we formulate the clustering coefficient and assortative coefficient of the PC. We…

Physics and Society · Physics 2020-06-23 Takehisa Hasegawa , Shogo Mizutaka

To investigate the network-growth rule dependence of certain geometric aspects of percolation clusters, we propose a generalized network-growth rule introducing a generalized parameter $q$ and we study the time evolution of the network. The…

Statistical Mechanics · Physics 2013-04-24 Shu Tanaka , Ryo Tamura

Complex networks describe a wide range of systems in nature and society. Frequently cited examples include Internet, WWW, a network of chemicals linked by chemical reactions, social relationship networks, citation networks, etc. The…

Physics and Society · Physics 2013-02-26 James Kim