English
Related papers

Related papers: A network with tunable clustering, degree correlat…

200 papers

The Internet, as well as many other networks, has a very complex connectivity recently modeled by the class of scale-free networks. This feature, which appears to be very efficient for a communications network, favors at the same time the…

Statistical Mechanics · Physics 2009-10-31 Romualdo Pastor-Satorras , Alessandro Vespignani

There is a rich history of models for the interaction of a biological contagion like influenza with the spread of related information such as an influenza vaccination campaign. Recent work on the spread of interacting contagions on networks…

Physics and Society · Physics 2020-09-02 Laurent Hébert-Dufresne , Dina Mistry , Benjamin M. Althouse

Networks of companies can be constructed by using return correlations. A crucial issue in this approach is to select the relevant correlations from the correlation matrix. In order to study this problem, we start from an empty graph with no…

Statistical Mechanics · Physics 2009-11-10 J. -P. Onnela , K. Kaski , J. Kertesz

The clustering property of complex networks indicates the abundance of small dense subgraphs in otherwise sparse networks. For a community-affiliation network defined by a superposition of Bernoulli random graphs, which has a nonvanishing…

Probability · Mathematics 2024-05-08 Mindaugas Bloznelis , Joona Karjalainen , Lasse Leskelä

We analytically determine when a range of abstract social contagion models permit global spreading from a single seed on degree-correlated random networks. We deduce the expected size of the largest vulnerable component, a network's…

Physics and Society · Physics 2013-05-29 Peter Sheridan Dodds , Joshua L. Payne

Many real networks exhibit a layered structure in which links in each layer reflect the function of nodes on different environments. These multiple types of links are usually represented by a multiplex network in which each layer has a…

Physics and Society · Physics 2014-03-19 C. Buono , L. G. Alvarez Zuzek , P. A. Macri , L. A. Braunstein

We study the susceptible-infected-recovered (SIR) epidemic on a random graph chosen uniformly over all graphs with certain critical, heavy-tailed degree distributions. For this model, each vertex infects all its susceptible neighbors and…

Probability · Mathematics 2021-05-14 David Clancy

The use of network theory to model disease propagation on populations introduces important elements of reality to the classical epidemiological models. The use of random geometric graphs (RGG) is one of such network models that allows for…

Physics and Society · Physics 2016-12-21 Ernesto Estrada , Sandro Meloni , Matthew Sheerin , Yamir Moreno

Many real world networks are characterized by adaptive changes in their topology depending on the dynamic state of their nodes. Here we study epidemic dynamics in an adaptive network, where susceptibles are able to avoid contact with…

Populations and Evolution · Quantitative Biology 2007-05-23 Thilo Gross , Carlos Dommar D'Lima , Bernd Blasius

Nowadays there is a multitude of measures designed to capture different aspects of network structure. To be able to say if the structure of certain network is expected or not, one needs a reference model (null model). One frequently used…

Other Quantitative Biology · Quantitative Biology 2007-05-23 Petter Holme , Jing Zhao

Many complex networks exhibit vulnerability to spreading of epidemics, and such vulnerability relates to the viral strain as well as to the network characteristics. For instance, the structure of the network plays an important role in…

Physics and Society · Physics 2015-03-14 Mina Youssef , Caterina Scoglio

A Markovian SIR (Susceptible-Infectious-Recovered) model is considered for the spread of an epidemic on a configuration model network, in which susceptible individuals may take preventive measures by dropping edges to infectious neighbours.…

Probability · Mathematics 2019-01-23 Frank Ball , Tom Britton , Ka Yin Leung , David Sirl

Dynamical processes on complex networks such as information propagation, innovation diffusion, cascading failures or epidemic spreading are highly affected by their underlying topologies as characterized by, for instance, degree-degree…

Data Analysis, Statistics and Probability · Physics 2013-03-05 Mathias Raschke , Markus Schläpfer , Konstantinos Trantopoulos

The spread of an epidemic is often modeled by an SIR random process on a social network graph. The MinINF problem for optimal social distancing involves minimizing the expected number of infections, when we are allowed to break at most $B$…

Data Structures and Algorithms · Computer Science 2022-02-18 Amy Babay , Michael Dinitz , Aravind Srinivasan , Leonidas Tsepenekas , Anil Vullikanti

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

In this paper we consider SIR epidemics on random graphs with clustering. To incorporate group structure of the underlying social network, we use a generalized version of the configuration model in which each node is a member of a specified…

Probability · Mathematics 2018-02-15 Carolina Fransson , Pieter Trapman

Yang, Wang, and Motter [Phys. Rev. Lett. 109, 258701 (2012)] analyzed a model for network observability transitions in which a sensor placed on a node makes the node and the adjacent nodes observable. The size of the connected components…

Physics and Society · Physics 2013-10-17 Takehisa Hasegawa , Taro Takaguchi , Naoki Masuda

Networked SIR models have become essential workhorses in the modeling of epidemics, their inception, propagation and control. Here, and building on this venerable tradition, we report on the emergence of a remarkable self-organization of…

Statistical Mechanics · Physics 2025-05-16 Sara Najem , Leonid Klushin , Jihad Touma

Some years ago a cellular automata model was proposed to describe the evolution of the immune repertoire of B cells and antibodies based on Jerne's immune network theory and shape-space formalism. Here we investigate if the networks…

Biological Physics · Physics 2012-01-31 Hallan Souza-e-Silva , Rita Maria Zorzenon dos Santos

In this work we explore degree assortativity in complex networks, and extend its usual definition beyond that of nearest neighbours. We apply this definition to model networks, and describe a rewiring algorithm that induces assortativity.…

Physics and Society · Physics 2024-06-04 Pádraig MacCarron , Shane Mannion , Thierry Platini