English
Related papers

Related papers: Full-scale Cascade Dynamics Prediction with a Loca…

200 papers

Online social networks (OSNs) have transformed the way individuals fulfill their social needs and consume information. As OSNs become increasingly prominent sources for news dissemination, individuals often encounter content that influences…

Social and Information Networks · Computer Science 2026-03-17 Elisabetta Biondi , Chiara Boldrini , Andrea Passarella , Marco Conti

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 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

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

Modeling information cascades in a social network through the lenses of the ideological leaning of its users can help understanding phenomena such as misinformation propagation and confirmation bias, and devising techniques for mitigating…

Social and Information Networks · Computer Science 2021-09-29 Corrado Monti , Giuseppe Manco , Cigdem Aslay , Francesco Bonchi

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 and individual activities often spread globally through the network of social ties. While social contagion phenomena have been extensively studied within the framework of threshold models, it is common to make an assumption that…

Physics and Society · Physics 2023-06-07 Teruyoshi Kobayashi

Cascades represent an important phenomenon across various disciplines such as sociology, economy, psychology, political science, marketing, and epidemiology. An important property of cascades is their morphology, which encompasses the…

Social and Information Networks · Computer Science 2013-02-12 M. Zubair Shafiq , Alex X. Liu

How big is the risk that a few initial failures of networked nodes amplify to large cascades that endanger the functioning of the system? Common answers refer to the average final cascade size. Two analytic approaches allow its computation:…

Physics and Society · Physics 2018-11-19 Rebekka Burkholz

Social media has changed the landscape of marketing and consumer research as the adoption and promotion of businesses is becoming more and more dependent on how the customers are interacting and feeling about the business on platforms like…

Social and Information Networks · Computer Science 2017-12-05 Muhammad Raza Khan

Time-stamped data are increasingly available for many social, economic, and information systems that can be represented as networks growing with time. The World Wide Web, social contact networks, and citation networks of scientific papers…

Physics and Society · Physics 2019-10-01 Matus Medo , An Zeng , Yi-Cheng Zhang , Manuel S. Mariani

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

In social networks, the collective behavior of large populations can be shaped by a small set of influencers through a cascading process induced by "peer pressure". For large-scale networks, efficient identification of multiple influential…

Physics and Society · Physics 2017-03-16 Sen Pei , Xian Teng , Jeffrey Shaman , Flaviano Morone , Hernán A. Makse

Information diffusion prediction is a fundamental task for understanding the information propagation process. It has wide applications in such as misinformation spreading prediction and malicious account detection. Previous works either…

Social and Information Networks · Computer Science 2020-06-11 Chunyuan Yuan , Jiacheng Li , Wei Zhou , Yijun Lu , Xiaodan Zhang , Songlin Hu

An algorithm for efficiently calculating the expected size of single-seed cascade dynamics on networks is proposed and tested. The expected size is a time-dependent quantity and so enables the identification of nodes who are the most…

Physics and Society · Physics 2025-05-01 James P. Gleeson , Ailbhe Cassidy , Daniel Giles , Ali Faqeeh

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

In the last decade, information diffusion (also known as information cascade) on social networks has been massively investigated due to its application values in many fields. In recent years, many sequential models including those models…

Social and Information Networks · Computer Science 2022-04-20 Baichuan Liu , Deqing Yang , Yueyi Wang , Yuchen Shi

This paper studies the multi-cascade influence maximization problem, which explores strategies for launching one information cascade in a social network with multiple existing cascades. With natural extensions to the classic models, we…

Social and Information Networks · Computer Science 2019-12-03 Guangmo Tong , Ruiqi Wang , Zheng Dong

Cascades on random networks are typically analyzed by assuming they map onto percolation processes and then are solved using generating function formulations. This approach assumes that the network is infinite and weakly connected, yet…

Physics and Society · Physics 2013-05-29 Daniel E. Whitney

Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission…

Social and Information Networks · Computer Science 2011-05-05 Manuel Gomez Rodriguez , David Balduzzi , Bernhard Schölkopf