English
Related papers

Related papers: On spreading rumor in heterogeneous systems

200 papers

Diffusion processes in networks are increasingly used to model the spread of information and social influence. In several applications in computational sustainability such as the spread of wildlife, infectious diseases and traffic mobility…

Social and Information Networks · Computer Science 2013-09-27 Akshat Kumar , Daniel Sheldon , Biplav Srivastava

In this paper we study a simple cascading process in a structured heterogeneous population, namely, a network composed of two loosely coupled communities. We demonstrate that under certain conditions the cascading dynamics in such a network…

Statistical Mechanics · Physics 2008-03-14 Aram Galstyan , Paul Cohen

Mobile devices integrating wireless short-range communication technologies make possible new applications for spontaneous communication, interaction and collaboration. An interesting approach is to use collaboration to facilitate…

Networking and Internet Architecture · Computer Science 2016-11-26 Radu Ciobanu , Ciprian Dobre

Recent research [1] has suggested that coreness, and not degree, constitutes a better topological descriptor to identifying influential spreaders in complex networks. This hypothesis has been verified in the context of disease spreading.…

Physics and Society · Physics 2015-06-03 Javier Borge-Holthoefer , Yamir Moreno

We introduce models of gossip based communication networks in which each node is simultaneously a sensor, a relay and a user of information. We model the status of ages of information between nodes as a discrete time Markov chain. In this…

Probability · Mathematics 2013-10-30 Jori Selen , Yoni Nazarathy , Lachlan L. H. Andrew , Hai L. Vu

The Push, the Pull and the Push&Pull algorithms are well-studied rumor spreading protocols. In all three, in the beginning one node of a graph is informed. In the Push setting, every round every informed node chooses a neighbor uniformly at…

Data Structures and Algorithms · Computer Science 2018-02-06 Rami Daknama

The spread of infectious diseases, rumors, fashions, innovations are complex contagion processes, embedded both in networked and spatial contexts. Here we investigate the pattern dynamics of a complex contagion, where two agents, say $A$…

Physics and Society · Physics 2019-02-18 Li Chen

Living entities in a group communicate and transfer information to one another for a variety of reasons. It might be for foraging food, migration, or escaping threats and obstacles, etc. They do so by interacting with each other and also…

Biological Physics · Physics 2024-04-03 Md. Samsuzzaman , Mohammad Hasanuzzaman , Ahmed Sayeed , Arnab Saha

The availability of new data sources on human mobility is opening new avenues for investigating the interplay of social networks, human mobility and dynamical processes such as epidemic spreading. Here we analyze data on the time-resolved…

The rate of adoption of new information depends on reinforcement from multiple sources in a way that often cannot be described by simple contagion processes. In such cases, contagion is said to be complex. Complex contagion happens in the…

Physics and Society · Physics 2019-06-21 Vítor V. Vasconcelos , Simon A. Levin , Flávio L. Pinheiro

We consider the spread of epidemics in technological and social networks. How do people react? Does awareness and cautious behavior help? We analyze these questions and present a dynamic model to describe the movement of individuals and/or…

Social and Information Networks · Computer Science 2015-03-19 Robert Elsässer , Adrian Ogierman

We present some ideas on how to extend a kinetic type model for crowd dynamics to account for an infectious disease spreading. We focus on a medium size crowd occupying a confined environment where the disease is easily spread. The kinetic…

Numerical Analysis · Mathematics 2021-04-05 Daewa Kim , Annalisa Quaini

Diffusion of innovation can be interpreted as a social spreading phenomena governed by the impact of media and social interactions. Although these mechanisms have been identified by quantitative theories, their role and relative importance…

Physics and Society · Physics 2014-10-24 Márton Karsai , Gerardo Iñiguez , Kimmo Kaski , János Kertész

The spread of information has become faster and wider than ever with the advent of social network platforms. The question raised in this study is whether information dissemination in social networks is random or follows a discernible…

Social and Information Networks · Computer Science 2026-03-30 Rozhin Mohammadikian , Parsa Bigdeli , Behrouz Askari , G. Reza Jafari

We study rumor spreading in dynamic random graphs. Starting with a single informed vertex, the information flows until it reaches all the vertices of the graph (completion), according to the following process. At each step $k$, the…

Data Structures and Algorithms · Computer Science 2025-06-06 Vicenzo Bonasorte

Graphs are now ubiquitous in almost every field of research. Recently, new research areas devoted to the analysis of graphs and data associated to their vertices have emerged. Focusing on dynamical processes, we propose a fast, robust and…

Social and Information Networks · Computer Science 2016-02-02 Kirell Benzi , Benjamin Ricaud , Pierre Vandergheynst

One major feature of social networks (e.g., massive online social networks) is the dissemination of information, such as news, rumors and opinions. Information can be propagated via natural connections in written, oral or electronic forms.…

Social and Information Networks · Computer Science 2016-03-30 Nima Heidari

The nature of information security has been, and probably will continue to be, marked by the asymmetric competition of attackers and defenders over the control of an uncertain environment. The reduction of this degree of uncertainty via an…

Software Engineering · Computer Science 2024-07-11 Marius-Constantin Ilau , Tristan Caulfield , David Pym

This paper consider a highly general dissemination model that keeps track of the stochastic evolution of the distribution of wealth over a set of agents. There are two types of events: (i) units of wealth externally arrive, and (ii) units…

Probability · Mathematics 2022-07-12 K. M. D. Chan , M. R. H. Mandjes

In this paper we consider a set of heterogeneous terminals in a urban area that are interested in collecting the information originated from several sources. This set includes mobile nodes (pedestrian and vehicles) and fixed terminals. In…

Networking and Internet Architecture · Computer Science 2020-11-10 Giuseppe Corrente