English
Related papers

Related papers: Modeling diffusion in networks with communities: a…

200 papers

The spread of traffic jams in urban networks has long been viewed as a complex spatio-temporal phenomenon that often requires computationally intensive microscopic models for analysis purposes. In this study, we present a framework to…

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

This study addresses the challenge of predicting network dynamics, such as forecasting disease spread in social networks or estimating species populations in predator-prey networks. Accurate predictions in large networks are difficult due…

Social and Information Networks · Computer Science 2023-08-23 Rui Luo

Spreading phenomena on networks are essential for the collective dynamics of various natural and technological systems, from information spreading in gene regulatory networks to neural circuits or from epidemics to supply networks…

Physics and Society · Physics 2021-06-01 Justine Wolter , Benedict Lünsmann , Xiaozhu Zhang , Malte Schröder , Marc Timme

The concept of entropy rate for a dynamical process on a graph is introduced. We study diffusion processes where the node degrees are used as a local information by the random walkers. We describe analitically and numerically how the degree…

Statistical Mechanics · Physics 2009-11-13 Jesus Gomez-Gardenes , Vito Latora

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

Recently increasing attention has been addressed to the fluctuations observed in percolation defined in single and multiplex networks. These fluctuations are extremely important to characterize the robustness of real finite networks but…

Disordered Systems and Neural Networks · Physics 2019-08-21 Ginestra Bianconi

Understanding the importance of links in transmitting information in a network can provide ways to hinder or postpone ongoing dynamical phenomena like the spreading of epidemic or the diffusion of information. In this work, we propose a new…

Social and Information Networks · Computer Science 2018-02-16 Qian Zhang , Márton Karsai , Alessandro Vespignani

Our understanding of the dynamics of complex networked systems has increased significantly in the last two decades. However, most of our knowledge is built upon assuming pairwise relations among the system's components. This is often an…

Physics and Society · Physics 2020-04-15 Guilherme Ferraz de Arruda , Giovanni Petri , Yamir Moreno

Epidemic spreading processes in the real world can interact with each other in a cooperative, competitive, or asymmetric way, requiring a description based on coevolution dynamics. Rich phenomena such as discontinuous outbreak transitions…

Physics and Society · Physics 2020-11-17 Liming Pan , Dan Yang , Wei Wang , Shimin Cai , Tao Zhou , Ying-Cheng Lai

Predicting the spread of processes across complex multi-layered networks has long challenged researchers due to the intricate interplay between network structure and propagation dynamics. Each layer of these networks possesses unique…

Social and Information Networks · Computer Science 2024-10-23 Mohammad Hossein Samaei , Faryad Darabi Sahneh , Caterina Scoglio

A protocol for distributed estimation of discrete distributions is proposed. Each agent begins with a single sample from the distribution, and the goal is to learn the empirical distribution of the samples. The protocol is based on a simple…

Optimization and Control · Mathematics 2014-06-06 Anand D. Sarwate , Tara Javidi

By generating the specifics of a network structure only when needed (on-the-fly), we derive a simple stochastic process that exactly models the time evolution of susceptible-infectious dynamics on finite-size networks. The small number of…

Statistical Mechanics · Physics 2015-03-18 Pierre-André Noël , Antoine Allard , Laurent Hébert-Dufresne , Vincent Marceau , Louis J. Dubé

In a complex system, perturbations propagate by following paths on the network of interactions among the system's units. In contrast to what happens with the spreading of epidemics, observations of general perturbations are often very…

Social and Information Networks · Computer Science 2018-01-08 Francesco Alessandro Massucci , Jonathan Wheeler , Raul Beltran-Debon , Jorge Joven , Marta Sales-Pardo , Roger Guimera

Online social networks play a major role in the spread of information at very large scale and it becomes essential to provide means to analyse this phenomenon. In this paper we address the issue of predicting the temporal dynamics of the…

Social and Information Networks · Computer Science 2013-03-26 Adrien Guille , Hakim Hacid , Cécile Favre

A wide range of complex systems can be modeled as networks with corresponding constraints on the edges and nodes, which have been extensively studied in recent years. Nowadays, with the progress of information technology, systems that…

Physics and Society · Physics 2016-05-24 Han Zhang , Chang-Dong Wang , Jian-Huang Lai , Philip S. Yu

It has recently become possible to study the dynamics of information diffusion in techno-social systems at scale, due to the emergence of online platforms, such as Twitter, with millions of users. One question that systematically recurs is…

Physics and Society · Physics 2017-11-01 Bjarke Mønsted , Piotr Sapieżyński , Emilio Ferrara , Sune Lehmann

The investigation of community structure in networks is a task of great importance in many disciplines, namely physics, sociology, biology and computer science where systems are often represented as graphs. One of the challenges is to find…

Physics and Society · Physics 2015-02-17 Emanuele Massaro , Franco Bagnoli

Many existing statistical and machine learning tools for social network analysis focus on a single level of analysis. Methods designed for clustering optimize a global partition of the graph, whereas projection based approaches (e.g. the…

The Hawkes process has garnered attention in recent years for its suitability to describe the behavior of online information cascades. Here, we present a fully tractable approach to analytically describe the distribution of the number of…

Physics and Society · Physics 2020-07-22 Joseph D. O'Brien , Alberto Aleta , Yamir Moreno , James P. Gleeson