English
Related papers

Related papers: Uncovering the Temporal Dynamics of Diffusion Netw…

200 papers

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

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

Burstiness, the tendency of interaction events to be heterogeneously distributed in time, is critical to information diffusion in physical and social systems. However, an analytical framework capturing the effect of burstiness on generic…

Physics and Society · Physics 2020-07-14 Samuel Unicomb , Gerardo Iñiguez , James P. Gleeson , Márton Karsai

Accessing the network through which a propagation dynamics diffuse is essential for understanding and controlling it. In a few cases, such information is available through direct experiments or thanks to the very nature of propagation data.…

Physics and Society · Physics 2020-12-15 Alfredo Braunstein , Alessandro Ingrosso , Anna Paola Muntoni

Many works have been proposed in the literature to capture the dynamics of diffusion in networks. While some of them define graphical markovian models to extract temporal relationships between node infections in networks, others consider…

Social and Information Networks · Computer Science 2018-12-31 Sylvain Lamprier

The study of continuous-time information diffusion has been an important area of research for many applications in recent years. When only the diffusion traces (cascades) are accessible, cascade-based network inference and influence…

Social and Information Networks · Computer Science 2024-05-22 Keke Huang , Ruize Gao , Bogdan Cautis , Xiaokui Xiao

Information spreads across social and technological networks, but often the network structures are hidden from us and we only observe the traces left by the diffusion processes, called cascades. Can we recover the hidden network structures…

Social and Information Networks · Computer Science 2014-05-14 Hadi Daneshmand , Manuel Gomez-Rodriguez , Le Song , Bernhard Schoelkopf

Spreading processes are often modelled as a stochastic dynamics occurring on top of a given network with edge weights corresponding to the transmission probabilities. Knowledge of veracious transmission probabilities is essential for…

Social and Information Networks · Computer Science 2016-09-01 Andrey Y. Lokhov

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

Much research has been done on studying the diffusion of ideas or technologies on social networks including the \textit{Influence Maximization} problem and many of its variations. Here, we investigate a type of inverse problem. Given a…

Social and Information Networks · Computer Science 2014-04-28 Georgios Askalidis , Randall A. Berry , Vijay G. Subramanian

We study expansion and information diffusion in dynamic networks, that is in networks in which nodes and edges are continuously created and destroyed. We consider information diffusion by {\em flooding}, the process by which, once a node is…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-07-30 Luca Becchetti , Andrea Clementi , Francesco Pasquale , Luca Trevisan , Isabella Ziccardi

Diffusion and propagation of information, influence and diseases take place over increasingly larger networks. We observe when a node copies information, makes a decision or becomes infected but networks are often hidden or unobserved.…

Social and Information Networks · Computer Science 2012-05-09 Manuel Gomez Rodriguez , Bernhard Schölkopf

We study diffusion and consensus dynamics in a Network of Networks model. In this model, there is a collection of sub-networks, connected to one another using a small number of links. We consider a setting where the links between networks…

Social and Information Networks · Computer Science 2020-02-17 Yuhao Yi , Anirban Das , Stacy Patterson , Bassam Bamieh , Zhongzhi Zhang

Network science investigates the architecture of complex systems to understand their functional and dynamical properties. Structural patterns such as communities shape diffusive processes on networks. However, these results hold under the…

Physics and Society · Physics 2015-06-26 Jean-Charles Delvenne , Renaud Lambiotte , Luis E. C. Rocha

An important problem of reconstruction of diffusion network and transmission probabilities from the data has attracted a considerable attention in the past several years. A number of recent papers introduced efficient algorithms for the…

Physics and Society · Physics 2015-09-24 Andrey Y. Lokhov , Theodor Misiakiewicz

Information diffusion models typically assume a discrete timeline in which an information token spreads in the network. Since users in real-world networks vary significantly in their intensity and periods of activity, our objective in this…

Social and Information Networks · Computer Science 2017-09-14 Daniel J. DiTursi , Gregorios A. Katsios , Petko Bogdanov

Network motifs are patterns of over-represented node interactions in a network which have been previously used as building blocks to understand various aspects of the social networks. In this paper, we use motif patterns to characterize the…

Social and Information Networks · Computer Science 2019-03-05 Soumajyoti Sarkar , Ruocheng Guo , Paulo Shakarian

In this paper, we tackle a challenging problem inherent in a series of applications: tracking the influential nodes in dynamic networks. Specifically, we model a dynamic network as a stream of edge weight updates. This general model…

Social and Information Networks · Computer Science 2017-08-25 Yu Yang , Zhefeng Wang , Jian Pei , Enhong Chen

Time-limited states characterise many dynamical processes on networks: disease infected individuals recover after some time, people forget news spreading on social networks, or passengers may not wait forever for a connection. These…

Physics and Society · Physics 2023-06-13 Arash Badie-Modiri , Márton Karsai , Mikko Kivelä

The spread of new ideas, behaviors or technologies has been extensively studied using epidemic models. Here we consider a model of diffusion where the individuals' behavior is the result of a strategic choice. We study a simple coordination…

Probability · Mathematics 2015-03-17 Marc Lelarge