English
Related papers

Related papers: Propagation Time in Stochastic Communication Netwo…

200 papers

We study epidemic spreading processes in large networks, when the spread is assisted by a small number of external agents: infection sources with bounded spreading power, but whose movement is unrestricted vis-\`a-vis the underlying network…

Social and Information Networks · Computer Science 2014-04-15 Siddhartha Banerjee , Aditya Gopalan , Abhik Kumar Das , Sanjay Shakkottai

In this work we investigate time varying networks with complex dynamics at the nodes. We consider two scenarios of network change in an interval of time: first, we have the case where each link can change with probability pt, i.e. the…

Adaptation and Self-Organizing Systems · Physics 2014-04-14 Ankit Kumar , Vidit Agrawal , Sudeshna Sinha

We study numerically statistical properties and dynamical disease propagation using a percolation model on a one dimensional small world network. The parameters chosen correspond to a realistic network of school age children. We found that…

Disordered Systems and Neural Networks · Physics 2009-11-07 Nouredine Zekri , Jean-Pierre Clerc

We investigate the use of network coding for information dissemination over a wireless network. Using network coding allows for a simple, distributed and robust algorithm where nodes do not need any information from their neighbors. In this…

Information Theory · Computer Science 2016-11-18 Mohammad Hamed Firooz , Sumit Roy

Small-world networks are networks in which the graphical diameter of the network is as small as the diameter of random graphs but whose nodes are highly clustered when compared with the ones in a random graph. Examples of small-world…

Information Theory · Computer Science 2016-11-17 Hazer Inaltekin , Mung Chiang , Harold Vincent Poor

Global transport and communication networks enable information, ideas and infectious diseases now to spread at speeds far beyond what has historically been possible. To effectively monitor, design, or intervene in such epidemic-like…

Physics and Society · Physics 2020-02-13 Sam Moore , Tim Rogers

Two crucial elements facilitate the understanding and control of communicable disease spread within a social setting. These components are, the underlying contact structure among individuals that determines the pattern of disease…

Populations and Evolution · Quantitative Biology 2013-05-29 Pierre-Andre Noel , Bahman Davoudi , Louis J. Dube , Robert C. Brunham , Babak Pourbohloul

The way in which different types of dynamics unfold in complex networks is intrinsically related to the propagation of activation along nodes, which is strongly affected by the network connectivity. In this work we investigate to which…

Physics and Society · Physics 2008-11-25 Luciano da Fontoura Costa

Spreading of either information or matter can often be treated as a network problem. It can be of great importance to be able to estimate the likelihood that spreading through a network reaches essentially the entire network while still not…

Disordered Systems and Neural Networks · Physics 2009-03-09 Tomas Alarcon , Henrik Jeldtoft Jensen

We study diffusion of information packets on several classes of structured networks. Packets diffuse from a randomly chosen node to a specified destination in the network. As local transport rules we consider random diffusion and an…

Statistical Mechanics · Physics 2015-06-24 Bosiljka Tadic , Stefan Thurner

The structure and dynamic of social network are largely determined by the heterogeneous interaction activity and social capital allocation of individuals. These features interplay in a non-trivial way in the formation of network and…

One of the challenges in fighting cybercrime is to understand the dynamics of message propagation on botnets, networks of infected computers used to send viruses, unsolicited commercial emails (SPAM) or denial of service attacks. We map…

Disordered Systems and Neural Networks · Physics 2015-05-20 Tamara Mihaljev , Lucilla de Arcangelis , Hans J. Herrmann

Widespread interest in the diffusion of information through social networks has produced a large number of Social Dynamics models. A majority of them use theoretical hypothesis to explain their diffusion mechanisms while the few empirically…

Physics and Society · Physics 2011-05-18 José Luis Iribarren , Esteban Moro

The study of temporal networks in discrete time has yielded numerous insights into time-dependent networked systems in a wide variety of applications. For many complex systems, however, it is useful to develop continuous-time models of…

Social and Information Networks · Computer Science 2021-02-10 Xinzhe Zuo , Mason A Porter

We live in a world increasingly dominated by networks -- communications, social, information, biological etc. A central attribute of many of these networks is that they are dynamic, that is, they exhibit structural changes over time. While…

Networking and Internet Architecture · Computer Science 2010-12-02 Prithwish Basu , Amotz Bar-Noy , Ram Ramanathan , Matthew P. Johnson

Spreading phenomena essentially underlie the dynamics of various natural and technological networked systems, yet how spatiotemporal propagation patterns emerge from such networks remains largely unknown. Here we propose a novel approach…

Physics and Society · Physics 2024-03-12 Xiaozhu Zhang , Dirk Witthaut , Marc Timme

In the present work the spread of epidemic is studied over complex networks which are characterized by power law degree distribution of links and heterogeneous rate of disease transmission. The random allocation of epidemic transmission…

Physics and Society · Physics 2016-07-19 Vikram Sagar , Yi Zhao

Temporal information is increasingly available as part of large network data sets. This information reveals sequences of link activations between network entities, which can expose underlying processes in the data. Examples include the…

Social and Information Networks · Computer Science 2016-05-10 Ursula Redmond , Pádraig Cunningham

We study the diffusion behavior of real-time information. Typically, real-time information is valuable only for a limited time duration, and hence needs to be delivered before its "deadline." Therefore, real-time information is much easier…

Social and Information Networks · Computer Science 2012-04-03 Dajun Qian , Osman Yağan , Lei Yang , Junshan Zhang

We propose and unify classes of different models for information propagation over graphs. In a first class, propagation is modelled as a wave which emanates from a set of \emph{known} nodes at an initial time, to all other \emph{unknown}…

Numerical Analysis · Mathematics 2025-09-10 Oliver R. A. Dunbar , Charles M. Elliott , Lisa Maria Kreusser