English
Related papers

Related papers: Spreading on a complex network avoiding certain mo…

200 papers

We investigate a growing network model that combines preferential and uniform attachment with two distinct mechanisms of edge deletion. In addition to the usual uniform probability edge deletion, we introduce a novel node-based rule in…

Adaptation and Self-Organizing Systems · Physics 2026-02-24 Everton R. Constantino , Alberto Saa

When dealing with large graphs, such as those that arise in the context of online social networks, a subset of nodes may be labeled. These labels can indicate demographic values, interest, beliefs or other characteristics of the nodes…

Social and Information Networks · Computer Science 2015-05-27 Smriti Bhagat , Graham Cormode , S. Muthukrishnan

We analyze the spreading of viruses in scale-free networks with high clustering and degree correlations, as found in the Internet graph. For the Suscetible-Infected-Susceptible model of epidemics the prevalence undergoes a phase transition…

Condensed Matter · Physics 2007-09-23 Victor M. Eguiluz , Konstantin Klemm

It is generally accepted that scale-free networks is prone to epidemic spreading allowing the onset of large epidemics whatever the spreading rate of the infection. In the paper, we show that disease propagation may be suppressed in…

Other Condensed Matter · Physics 2008-03-05 Zhongzhi Zhang , Shuigeng Zhou , Tao Zou , Jihong Guan

We provide a framework for modeling social network formation through conditional multinomial logit models from discrete choice and random utility theory, in which each new edge is viewed as a "choice" made by a node to connect to another…

Social and Information Networks · Computer Science 2020-05-22 Jan Overgoor , Austin R. Benson , Johan Ugander

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

Spreading broadly refers to the notion of an entity propagating throughout a networked system via its interacting components. Evidence of its ubiquity and severity can be seen in a range of phenomena, from disease epidemics to financial…

Physics and Society · Physics 2018-04-25 Christos Ellinas

We define a dynamic model of random networks, where new vertices are connected to old ones with a probability proportional to a sublinear function of their degree. We first give a strong limit law for the empirical degree distribution, and…

Probability · Mathematics 2008-07-31 Steffen Dereich , Peter Morters

This doctoral work focuses on three main problems related to social networks: (1) Orchestrating Network Formation: We consider the problem of orchestrating formation of a social network having a certain given topology that may be desirable…

Social and Information Networks · Computer Science 2017-06-29 Swapnil Dhamal

We investigate critical behaviors of a social contagion model on weighted networks. An edge-weight compartmental approach is applied to analyze the weighted social contagion on strongly heterogenous networks with skewed degree and weight…

Physics and Society · Physics 2017-07-12 Yu-Xiao Zhu , Wei Wang , Ming Tang , Yong-Yeol Ahn

We study the propagation of information in social networks. To do so, we focus on a cascade model where nodes are infected with {probability $p_1$ after their first contact with the information and with probability $p_2$ at all subsequent…

Physics and Society · Physics 2009-11-13 C. de Kerchove , G. Krings , R. Lambiotte , V. D. Blondel , P. Van Dooren

In this paper we model the tomography of scale free networks by studying the structure of layers around an arbitrary network node. We find, both analytically and empirically, that the distance distribution of all nodes from a specific…

Condensed Matter · Physics 2013-05-29 R. Cohen , D. Dolev , S. Havlin , T. Kalisky , O. Mokryn , Y. Shavitt

The study of how diseases spread has greatly benefited from advances in network modeling. Recently, a class of networks known as multilayer graphs has been shown to describe more accurately many real systems, making it possible to address…

Physics and Society · Physics 2019-04-16 Xiangrong Wang , Alberto Aleta , Dan Lu , Yamir Moreno

It is well known that tree-based theories can describe the properties of undirected clustered networks with extremely accurate results [S. Melnik, \textit{et al}. Phys. Rev. E 83, 036112 (2011)]. It is reasonable to suggest that a motif…

Physics and Society · Physics 2023-05-17 Peter Mann , Simon Dobson

Models of disease spreading are critical for predicting infection growth in a population and evaluating public health policies. However, standard models typically represent the dynamics of disease transmission between individuals using…

Physics and Society · Physics 2022-06-07 Christopher A. Browne , Daniel B. Amchin , Joanna Schneider , Sujit S. Datta

Scale-free (SF) network structures observed in many complex systems affect the size of epidemic spreading and the efficiency of communication, statistical properties of the degree-degree correlations are important for studying the average…

Disordered Systems and Neural Networks · Physics 2007-05-23 Yukio Hayashi

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 investigate the statistics of articulation points and bredges (bridge-edges) in complex networks in which bonds are randomly removed in a percolation process. Articulation points are nodes in a network which, if removed, would split the…

Disordered Systems and Neural Networks · Physics 2021-04-07 Haggai Bonneau , Ido Tishby , Ofer Biham , Eytan Katzav , Reimer Kuehn

The spread of a disease, a computer virus or information is discussed in a directed complex network. We are concerned with a steady state of the spread for the SIR and SIS dynamic models. In a scale-free directed network it is shown that…

Physics and Society · Physics 2011-03-10 Shinji Tanimoto

The world of network science is fascinating and filled with complex phenomena that we aspire to understand. One of them is the dynamics of spreading processes over complex networked structures. Building the knowledge-base in the field where…

Social and Information Networks · Computer Science 2020-01-16 Piotr Bródka , Katarzyna Musial , Jarosław Jankowski