English
Related papers

Related papers: Inferring Diffusion Structures of Heterogeneous Ne…

200 papers

With the advancement of computational network science, its research scope has significantly expanded beyond static graphs to encompass more complex structures. The introduction of streaming, temporal, multilayer, and hypernetwork approaches…

Social and Information Networks · Computer Science 2024-05-29 Michał Czuba , Mateusz Nurek , Damian Serwata , Yu-Xuan Qiu , Mingshan Jia , Katarzyna Musial , Radosław Michalski , Piotr Bródka

We present the mathematical analysis of generalized complex contagions in clustered multiplex networks for susceptible-infected-recovered (SIR)-like dynamics. The model is intended to understand diffusion of influence, or any other…

Physics and Society · Physics 2017-02-01 Yong Zhuang , Alex Arenas , Osman Yağan

Large cascades can develop in online social networks as people share information with one another. Though simple reshare cascades have been studied extensively, the full range of cascading behaviors on social media is much more diverse.…

Social and Information Networks · Computer Science 2018-05-22 Justin Cheng , Jon Kleinberg , Jure Leskovec , David Liben-Nowell , Bogdan State , Karthik Subbian , Lada Adamic

Information diffusion and virus propagation are fundamental processes taking place in networks. While it is often possible to directly observe when nodes become infected with a virus or adopt the information, observing individual…

Data Structures and Algorithms · Computer Science 2015-03-17 Manuel Gomez-Rodriguez , Jure Leskovec , Andreas Krause

Percolation theory has been widely used to study phase transitions in complex networked systems. It has also successfully explained several macroscopic phenomena across different fields. Yet, the existent theoretical framework for…

Physics and Society · Physics 2020-12-01 Jiarong Xie , Xiangrong Wang , Ling Feng , Jin-Hua Zhao , Yamir Moreno , Yanqing Hu

Dynamic models and statistical inference for the diffusion of information in social networks is an area which has witnessed remarkable progress in the last decade due to the proliferation of social networks. Modeling and inference of…

Social and Information Networks · Computer Science 2018-12-18 Vikram Krishnamurthy , Buddhika Nettasinghe

Causal inference provides an analytical framework to identify and quantify cause-and-effect relationships among a network of interacting agents. This paper offers a novel framework for analyzing cascading failures in power transmission…

Systems and Control · Electrical Eng. & Systems 2024-10-28 Shiuli Subhra Ghosh , Anmol Dwivedi , Ali Tajer , Kyongmin Yeo , Wesley M. Gifford

To analyze the flow of information online, experts often rely on platform-provided data from social media companies, which typically attribute all resharing actions to an original poster. This obscures the true dynamics of how information…

Social and Information Networks · Computer Science 2026-05-26 Matthew R. DeVerna , Francesco Pierri , Rachith Aiyappa , Diogo Pacheco , John Bryden , Filippo Menczer

We consider the task of estimating a network cascade as fast as possible. The cascade is assumed to spread according to a general Susceptible-Infected process with heterogeneous transmission rates from an unknown source in the network.…

Statistics Theory · Mathematics 2023-02-13 Anirudh Sridhar , Tirza Routtenberg , H. Vincent Poor

The prediction of information diffusion or cascade has attracted much attention over the last decade. Most cascade prediction works target on predicting cascade-level macroscopic properties such as the final size of a cascade. Existing…

Social and Information Networks · Computer Science 2018-12-24 Cheng Yang , Maosong Sun , Haoran Liu , Shiyi Han , Zhiyuan Liu , Huanbo Luan

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

Models of threshold driven contagion explain the cascading spread of information, behavior, systemic risk, and epidemics on social, financial and biological networks. At odds with empirical observation, these models predict that…

Physics and Society · Physics 2019-10-23 Samuel Unicomb , Gerardo Iñiguez , János Kertész , Márton Karsai

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

We address the problem of influence maximization when the social network is accompanied by diffusion cascades. In prior works, such information is used to compute influence probabilities, which is utilized by stochastic diffusion models in…

Social and Information Networks · Computer Science 2020-11-23 George Panagopoulos , Fragkiskos D. Malliaros , Michalis Vazirgiannis

There is a commonality among contagious diseases, tweets, urban crimes, nuclear reactions, and neuronal firings that past events facilitate the future occurrence of events. The spread of events has been extensively studied such that the…

Physics and Society · Physics 2016-09-16 Tomokatsu Onaga , Shigeru Shinomoto

Identifying super-spreaders can be framed as a subtask of the influence maximisation problem. It seeks to pinpoint agents within a network that, if selected as single diffusion seeds, disseminate information most effectively. Multilayer…

Social and Information Networks · Computer Science 2025-10-27 Michał Czuba , Mateusz Stolarski , Adam Piróg , Piotr Bielak , Piotr Bródka

Performance evaluation of caching systems is an old and widely investigated research topic. The research community is once again actively working on this topic because the Internet is evolving towards new transfer modes, which envisage to…

Networking and Internet Architecture · Computer Science 2013-09-04 G. Bianchi , N. Blefari Melazzi , A. Caponi , A. Detti

Contagion processes are strongly linked to the network structures on which they propagate, and learning these structures is essential for understanding and intervention on complex network processes such as epidemics and (mis)information…

Social and Information Networks · Computer Science 2019-08-12 Caitlin Gray , Lewis Mitchell , Matthew Roughan

When dealing with spreading processes on networks it can be of the utmost importance to test the reliability of data and identify potential unobserved spreading paths. In this paper we address these problems and propose methods for hidden…

Physics and Society · Physics 2021-08-18 Łukasz G. Gajewski , Jan Chołoniewski , Mateusz Wilinski

In this paper, we study cascading failures in power grids through the lens of information diffusion models. Similar to the spread of rumors or influence in an online social network, it has been observed that failures (outages) in a power…

Social and Information Networks · Computer Science 2024-06-14 Bin Xiang , Bogdan Cautis , Xiaokui Xiao , Olga Mula , Dusit Niyato , Laks V. S. Lakshmanan