English
Related papers

Related papers: A Framework for Quantitative Analysis of Cascades …

200 papers

The ability to predict the size of information cascades in online social networks is crucial for various applications, including decision-making and viral marketing. However, traditional methods either rely on complicated time-varying…

Social and Information Networks · Computer Science 2023-06-22 Wu Leilei , Yi Lingling , Ren Xiao-Long , {Lü} Linyuan

One important task in the study of information cascade is to predict the future recipients of a message given its past spreading trajectory. While the network structure serves as the backbone of the spreading, an accurate prediction can…

Social and Information Networks · Computer Science 2022-03-18 Yansong Wang , Xiaomeng Wang , Radosław Michalski , Yijun Ran , Tao Jia

Traces of user activities recorded in online social networks such as the creation, viewing and forwarding/sharing of information over time open new possibilities to quantitatively and systematically understand the information diffusion…

Social and Information Networks · Computer Science 2018-04-17 Liang Liu , Bo Qu , Bin Chen , Alan Hanjalic , Huijuan Wang

The diffusion of culture online is theorized to be influenced by many interacting social factors (e.g., network and identity). However, most existing computational cascade models consider just a single factor (e.g., network or identity).…

Social and Information Networks · Computer Science 2025-02-07 Aparna Ananthasubramaniam , Yufei 'Louise' Zhu , David Jurgens , Daniel Romero

Predicting the flow of information in dynamic social environments is relevant to many areas of the contemporary society, from disseminating health care messages to meme tracking. While predicting the growth of information cascades has been…

Social and Information Networks · Computer Science 2020-04-28 Sameera Horawalavithana , John Skvoretz , Adriana Iamnitchi

A wide variety of information is disseminated through social media, and content that spreads at scale can have tangible effects on the real world. To curb the spread of harmful content and promote the dissemination of reliable information,…

Social and Information Networks · Computer Science 2025-07-17 Naoki Shibao , Sho Tsugawa

Cascade prediction estimates the size or the state of a cascade from either microscope or macroscope. It is of paramount importance for understanding the information diffusion process such as the spread of rumors and the propagation of new…

Social and Information Networks · Computer Science 2021-04-30 Dengcheng Yan , Jie Cao , Yiwen Zhang , Hong Zhong

Cascades are ubiquitous in various network environments. How to predict these cascades is highly nontrivial in several vital applications, such as viral marketing, epidemic prevention and traffic management. Most previous works mainly focus…

Social and Information Networks · Computer Science 2015-05-28 Linyun Yu , Peng Cui , Fei Wang , Chaoming Song , Shiqiang Yang

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

Political discourse has grown increasingly fragmented across different social platforms, making it challenging to trace how narratives spread and evolve within such a fragmented information ecosystem. Reconstructing social graphs and…

Social and Information Networks · Computer Science 2025-11-18 Patrick Gerard , Hans W. A. Hanley , Luca Luceri , Emilio Ferrara

Cascade models are central to understanding, predicting, and controlling epidemic spreading and information propagation. Related optimization, including influence maximization, model parameter inference, or the development of vaccination…

Artificial Intelligence · Computer Science 2020-12-17 Rebekka Burkholz , John Quackenbush

Information cascades are ubiquitous in both physical society and online social media, taking on large variations in structures, dynamics and semantics. Although the dynamics and semantics of information cascades have been studied, the…

Social and Information Networks · Computer Science 2017-08-09 Chengxi Zang , Peng Cui , Chaoming Song , Christos Faloutsos , Wenwu Zhu

Information cascades, effectively facilitated by most social network platforms, are recognized as a major factor in almost every social success and disaster in these networks. Can cascades be predicted? While many believe that they are…

Social and Information Networks · Computer Science 2016-11-17 Cheng Li , Jiaqi Ma , Xiaoxiao Guo , Qiaozhu Mei

We build a model of information cascades on feed-based networks, taking into account the finite attention span of users, message generation rates and message forwarding rates. Using this model, we study through simulations, the effect of…

Physics and Society · Physics 2017-06-15 Sameet Sreenivasan , Kevin S. Chan , Ananthram Swami , Gyorgy Korniss , Boleslaw Szymanski

The new social media sites -- blogs, wikis, Flickr and Digg, among others -- underscore the transformation of the Web to a participatory medium in which users are actively creating, evaluating and distributing information. Digg is a social…

Human-Computer Interaction · Computer Science 2007-05-23 Kristina Lerman

Network cascade refers to diffusion processes in which outcome changes within part of an interconnected population trigger a sequence of changes across the entire network. These cascades are governed by underlying diffusion networks, which…

Social and Information Networks · Computer Science 2025-06-25 Yubai Yuan , Siyu Huang , Abdul Basit Adeel

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

Narrative is a foundation of human cognition and decision making. Because narratives play a crucial role in societal discourses and spread of misinformation and because of the pervasive use of social media, the narrative dynamics on social…

Computation and Language · Computer Science 2023-09-25 Wanying Zhao , Siyi Guo , Kristina Lerman , Yong-Yeol Ahn

We describe a general stochastic processes-based approach to modeling user-contributory web sites, where users create, rate and share content. These models describe aggregate measures of activity and how they arise from simple models of…

Computers and Society · Computer Science 2009-10-06 Tad Hogg , Kristina Lerman

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