English
Related papers

Related papers: Epidemic thresholds on scale-free graphs: the inte…

200 papers

In this paper, we investigate the epidemic spreading for SIR model in weighted scale-free networks with nonlinear infectivity, where the transmission rate in our analytical model is weighted. Concretely, we introduce the infectivity…

Populations and Evolution · Quantitative Biology 2009-03-06 Xiangwei Chu , Zhongzhi Zhang , Jihong Guan , Shuigeng Zhou

We propose an efficient strategy to suppress epidemic explosion in heterogeneous metapopulation networks, wherein each node represents a subpopulation with any number of individuals and is assigned a curing rate that is proportional to…

Physics and Society · Physics 2013-02-15 Chuansheng Shen , Hanshuang Chen , Zhonghuai Hou

The behavior of two interacting populations, ``hosts''and ``parasites'', is investigated on Cayley trees and scale-free networks. In the former case analytical and numerical arguments elucidate a phase diagram, whose most interesting…

Statistical Mechanics · Physics 2015-06-25 Matti Peltomaki , Ville Vuorinen , Mikko Alava , Martin Rost

The formation of triangles in complex networks is an important network property that has received tremendous attention. The formation of triangles is often studied through the clustering coefficient. The closure coefficient or transitivity…

Physics and Society · Physics 2020-06-11 Clara Stegehuis

Networks of person-person contacts form the substrate along which infectious diseases spread. Most network-based studies of the spread focus on the impact of variations in degree (the number of contacts an individual has). However, other…

Quantitative Methods · Quantitative Biology 2008-12-15 Joel C. Miller

We study the detailed epidemic spreading process in scale-free networks with weight that denote familiarity between two people or computers. The result shows that spreading velocity reaches a peak quickly then decays representing power-law…

Disordered Systems and Neural Networks · Physics 2007-05-23 G. Yan , Tao Zhou , Jie Wang , Zhongqian Fu , Binghong Wang

Complex networks in different areas exhibit degree distributions with heavy upper tail. A preferential attachment mechanism in a growth process produces a graph with this feature. We herein investigate a variant of the simple preferential…

Probability · Mathematics 2018-04-18 Angelica Pachon , Laura Sacerdote , Shuyi Yang

The epidemic threshold of a social system is the ratio of infection and recovery rate above which a disease spreading in it becomes an epidemic. In the absence of pharmaceutical interventions (i.e. vaccines), the only way to control a given…

A model for epidemic spreading on rewiring networks is introduced and analyzed for the case of scale free steady state networks. It is found that contrary to what one would have naively expected, the rewiring process typically tends to…

Physics and Society · Physics 2013-05-29 Yonathan Schwarzkopf , Attila Rakos , David Mukamel

Joint degree vectors give the number of edges between vertices of degree $i$ and degree $j$ for $1\le i\le j\le n-1$ in an $n$-vertex graph. We find lower and upper bounds for the maximum number of nonzero elements in a joint degree vector…

Combinatorics · Mathematics 2017-02-23 Eva Czabarka , Johannes Rauh , Kayvan Sadeghi , Taylor Short , Laszlo A Szekely

A problem closely related to epidemiology, where a subgraph of 'infected' links is defined inside a larger network, is investigated. This subgraph is generated from the underlying network by a random variable, which decides whether a link…

Physics and Society · Physics 2016-04-07 M Cotacallapa , M O Hase

We investigate the degree distribution $P(k)$ and the clustering coefficient $C$ of the line graphs constructed on the Erd\"os-R\'enyi networks, the exponential and the scale-free growing networks. We show that the character of the degree…

Computational Physics · Physics 2015-05-13 Anna Manka-Krason , Advera Mwijage , Krzysztof Kulakowski

In this paper, we present a detailed analysis of the global clustering coefficient in scale-free graphs. Many observed real-world networks of diverse nature have a power-law degree distribution. Moreover, the observed degree distribution…

Social and Information Networks · Computer Science 2015-07-06 Liudmila Ostroumova Prokhorenkova

In many networks such as transportation or communication networks, distance is certainly a relevant parameter. In addition, real-world examples suggest that when long-range links are existing, they usually connect to hubs-the well connected…

Disordered Systems and Neural Networks · Physics 2009-11-07 Marc Barthelemy

In this letter, we investigate the detailed epidemic spreading process in scale-free networks with links' weights that denote familiarity between two individuals and find that spreading velocity reaches a peak quickly then decays in a…

Statistical Mechanics · Physics 2009-11-10 Gang Yan , Tao Zhou , Jie Wang , Zhong-Qian Fu , Bing-Hong Wang

We study the susceptible-infective-recovered (SIR) epidemic on a random graph chosen uniformly subject to having given vertex degrees. In this model infective vertices infect each of their susceptible neighbours, and recover, at a constant…

Probability · Mathematics 2014-09-24 Svante Janson , Malwina Luczak , Peter Windridge

Epidemic models currently play a central role in our attempts to understand and control infectious diseases. Here, we derive a model for the diffusion limit of stochastic susceptible-infectious-removed (SIR) epidemic dynamics on a…

Populations and Evolution · Quantitative Biology 2013-09-30 Matthew Graham , Thomas House

We consider an SIR epidemic model propagating on a configuration model network, where the degree distribution of the vertices is given and where the edges are randomly matched. The evolution of the epidemic is summed up into three…

Probability · Mathematics 2012-05-09 Laurent Decreusefond , Jean-Stéphane Dhersin , Pascal Moyal , Viet Chi Tran

Using a maximum entropy principle to assign a statistical weight to any graph, we introduce a model of random graphs with arbitrary degree distribution in the framework of standard statistical mechanics. We compute the free energy and the…

Disordered Systems and Neural Networks · Physics 2007-05-23 M. Bauer , D. Bernard

The exponential family of random graphs is one of the most promising class of network models. Dependence between the random edges is defined through certain finite subgraphs, analogous to the use of potential energy to provide dependence…

Mathematical Physics · Physics 2015-06-11 Mei Yin