English
Related papers

Related papers: Information Flow in Interaction Networks

200 papers

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

Understanding the pattern formation in communities has been at the center of attention in various fields. Here we introduce a novel model, called an "information-particle model," which is based on the reaction-diffusion model and the…

Physics and Society · Physics 2023-07-21 Junichi Miyakoshi

Information diffusion in online social networks is affected by the underlying network topology, but it also has the power to change it. Online users are constantly creating new links when exposed to new information sources, and in turn…

Social and Information Networks · Computer Science 2016-04-04 Mehrdad Farajtabar , Yichen Wang , Manuel Gomez Rodriguez , Shuang Li , Hongyuan Zha , Le Song

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

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

In this paper we develop a theory to describe innovation processes in a network of interacting units. We introduce a stochastic picture that allows for the clarification of the role of fluctuations for the survival of innovations in such a…

Statistical Mechanics · Physics 2007-05-23 Ingrid Hartmann-Sonntag , Andrea Scharnhorst , Werner Ebeling

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

Contagion processes on networks, including disease spreading, information diffusion, or social behaviors propagation, can be modeled as simple contagion, i.e. involving one connection at a time, or as complex contagion, in which multiple…

Physics and Society · Physics 2023-06-19 Giulia Cencetti , Diego Andrés Contreras , Marco Mancastroppa , Alain Barrat

Here we present the entropic dynamics formalism for networks. That is, a framework for the dynamics of graphs meant to represent a network derived from the principle of maximum entropy and the rate of transition is obtained taking into…

Physics and Society · Physics 2021-04-29 Felipe Xavier Costa , Pedro Pessoa

We considered diffusion-driven processes on small-world networks with distance-dependent random links. The study of diffusion on such networks is motivated by transport on randomly folded polymer chains, synchronization problems in…

Statistical Mechanics · Physics 2007-09-05 Balazs Kozma , Matthew B. Hastings , G. Korniss

We investigate the problem of spreading information contents in a wireless ad hoc network with mechanisms embracing the peer-to-peer paradigm. In our vision, information dissemination should satisfy the following requirements: (i) it…

Networking and Internet Architecture · Computer Science 2009-01-14 Claudio Casetti , Carla-Fabiana Chiasserini , Marco Fiore , Chi-Anh La , Pietro Michiardi

The study of complex networks that account for different types of interactions has become a subject of interest in the last few years, specially because its representational power in the description of users interactions in diverse online…

Physics and Society · Physics 2015-09-17 Albert Solé-Ribalta , Clara Granell , Sergio Gómez , Alex Arenas

Complex networks have been found to provide a good representation of the structure of knowledge, as understood in terms of discoverable concepts and their relationships. In this context, the discovery process can be modeled as agents…

Social and Information Networks · Computer Science 2017-09-07 Henrique F. de Arruda , Filipi N. Silva , Luciano da F. Costa , Diego R. Amancio

The networked structure of contacts shapes the spreading of epidemic processes. Recent advances on network theory have improved our understanding of the epidemic processes at large scale. The relevance of several considerations still needs…

Physics and Society · Physics 2019-02-21 Sergio Gómez , Alberto Fernández , Sandro Meloni , Alex Arenas

Information, ideas, and diseases, or more generally, contagions, spread over space and time through individual transmissions via social networks, as well as through external sources. A detailed picture of any diffusion process can be…

Social and Information Networks · Computer Science 2021-02-08 Fangcao Xu , Bruce Desmarais , Donna Peuquet

Threshold models and their dynamics may be used to model the spread of `behaviors' in social networks. Regarding such from a modal logical perspective, it is shown how standard update mechanisms may be emulated using action models -- graphs…

Computer Science and Game Theory · Computer Science 2017-08-07 Rasmus K. Rendsvig

In recent decades, it has been emphasized that the evolving structure of networks may be shaped by interaction principles that yield sparse graphs with a vertex degree distribution exhibiting an algebraic tail, and other structural traits…

Statistical Mechanics · Physics 2025-07-01 Dario Borrelli

Quantifying animal interactions is crucial for understanding various ecological processes, including social community structures, predator-prey dynamics, spreading of pathogens and information. Despite the ubiquity of interaction processes…

Statistical Mechanics · Physics 2023-10-06 Debraj Das , V. M. Kenkre , Ran Nathan , Luca Giuggioli

We introduce a model for the emergence of innovations, in which cognitive processes are described as random walks on the network of links among ideas or concepts, and an innovation corresponds to the first visit of a node. The transition…

Physics and Society · Physics 2018-01-25 Iacopo Iacopini , Staša Milojević , Vito Latora

Networks are commonly used to define underlying interaction structures where infections, information, or other quantities may spread. Although the standard approach has been to aggregate all links into a static structure, some studies…

Physics and Society · Physics 2014-01-23 Luis Enrique Correa Rocha , Vincent D Blondel