English
Related papers

Related papers: STAND: A Spatio-Temporal Algorithm for Network Dif…

200 papers

The dynamics of diffusion in complex networks are widely studied to understand how entities, such as information, diseases, or behaviors, spread in an interconnected environment. Complex networks often present community structure, and tools…

Physics and Society · Physics 2025-12-09 Alina Dubovskaya , Caroline B. Pena , David J. P. O'Sullivan

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 increasing prominence of temporal networks in online social platforms and dynamic communication systems has made influence maximization a critical research area. Various diffusion models have been proposed to capture the spread of…

Social and Information Networks · Computer Science 2025-07-31 Aaqib Zahoor , Iqra Altaf Gillani , Janibul Bashir

Spreading processes are ubiquitous in natural and artificial systems. They can be studied via a plethora of models, depending on the specific details of the phenomena under study. Disease contagion and rumor spreading are among the most…

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

Networks provide a skeleton for the spread of contagions, like, information, ideas, behaviors and diseases. Many times networks over which contagions diffuse are unobserved and need to be inferred. Here we apply survival theory to develop…

Social and Information Networks · Computer Science 2013-05-17 Manuel Gomez Rodriguez , Jure Leskovec , Bernhard Schoelkopf

Models of disease spreading are critical for predicting infection growth in a population and evaluating public health policies. However, standard models typically represent the dynamics of disease transmission between individuals using…

Physics and Society · Physics 2022-06-07 Christopher A. Browne , Daniel B. Amchin , Joanna Schneider , Sujit S. Datta

Ideas, behaviors, and opinions spread through social networks. If the probability of spreading to a new individual is a non-linear function of the fraction of the individuals' affected neighbors, such a spreading process becomes a "complex…

Physics and Society · Physics 2023-08-30 Julian Kates-Harbeck , Michael M. Desai

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

We propose an adaptive diffusion mechanism to optimize a global cost function in a distributed manner over a network of nodes. The cost function is assumed to consist of a collection of individual components. Diffusion adaptation allows the…

Optimization and Control · Mathematics 2015-06-03 Jianshu Chen , Ali H. Sayed

Understanding how and how far information, behaviors, or pathogens spread in social networks is an important problem, having implications for both predicting the size of epidemics, as well as for planning effective interventions. There are,…

Physics and Society · Physics 2015-05-28 Jukka-Pekka Onnela , Nicholas A. Christakis

Network seeding for efficient information diffusion over time-varying graphs~(TVGs) is a challenging task with many real-world applications. There are several ways to model this spatio-temporal influence maximization problem, but the…

Machine Learning · Computer Science 2020-11-30 Matheus R. F. Mendonça , André M. S. Barreto , Artur Ziviani

Content popularity prediction has been extensively studied due to its importance and interest for both users and hosts of social media sites like Facebook, Instagram, Twitter, and Pinterest. However, existing work mainly focuses on modeling…

Computer Vision and Pattern Recognition · Computer Science 2017-11-30 Wenjian Hu , Krishna Kumar Singh , Fanyi Xiao , Jinyoung Han , Chen-Nee Chuah , Yong Jae Lee

Social and biological contagions are influenced by the spatial embeddedness of networks. Historically, many epidemics spread as a wave across part of the Earth's surface; however, in modern contagions long-range edges -- for example, due to…

Adaptation and Self-Organizing Systems · Physics 2015-07-31 Dane Taylor , Florian Klimm , Heather A. Harrington , Miroslav Kramar , Konstantin Mischaikow , Mason A. Porter , Peter J. Mucha

Real-world social and/or operational networks consist of agents with associated states, whose connectivity forms complex topologies. This complexity is further compounded by interconnected information layers, consisting, for instance,…

Social and Information Networks · Computer Science 2016-02-22 Shahin Mahdizadehaghdam , Han Wang , Hamid Krim , Liyi Dai

We study the problems of estimating the past and future evolutions of two diffusion processes that spread concurrently on a network. Specifically, given a known network $G=(V, \overrightarrow{E})$ and a (possibly noisy) snapshot…

Social and Information Networks · Computer Science 2023-10-31 Nouman Khan , Kangle Mu , Mehrdad Moharrami , Vijay Subramanian

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

We consider the problem of estimating the latent structure of a social network based on the observed information diffusion events, or cascades, where the observations for a given cascade consist of only the timestamps of infection for…

Machine Learning · Statistics 2020-03-27 Ming Yu , Varun Gupta , Mladen Kolar

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ä

In this paper, a network-based stochastic information propagation model is developed. The information flow is modeled by a probabilistic differential equation system. The numerical solution of these equations leads to the expected number of…

Social and Information Networks · Computer Science 2021-06-02 Peter Laszlo Juhasz