paper-with-me

홈 › Papers

Inferring Diffusion Structures of Heterogeneous Network Cascade

2025-06-23 · Yubai Yuan, Siyu Huang, Abdul Basit Adeel

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 are often latent. Inferring such networks is critical for understanding cascade pathways, uncovering Granger causality of interaction mechanisms among individuals, and enabling tasks such as forecasting or maximizing information propagation. In this project, we propose a novel double mixture directed graph model for inferring multi-layer diffusion networks from cascade data. The proposed model represents cascade pathways as a mixture of diffusion networks across different layers, effectively capturing the strong heterogeneity present in real-world cascades. Additionally, the model imposes layer-specific structural constraints, enabling diffusion networks at different layers to capture complementary cascading patterns at the population level. A key advantage of our model is its convex formulation, which allows us to establish both statistical and computational guarantees for the resulting diffusion network estimates. We conduct extensive simulation studies to demonstrate the model's performance in recovering diverse diffusion structures. Finally, we apply the proposed method to analyze cascades of research topics in the social sciences across U.S. universities, revealing the underlying diffusion networks of research topic propagation among institutions.

📄 PDF Abstract BibTeX arXiv:2506.19142

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Diffusion Diffusion models generate samples by gradually removing noise from a signal, and their training objective can be expressed as a reweighted variational lower-bound…

Similar Papers 제목 키워드 기반

Estimating Diffusion Network Structures: Recovery Conditions, Sample Complexity & Soft-thresholding Algorithm

2014-05-12 · Hadi Daneshmand, Manuel Gomez-Rodriguez, Le Song, Bernhard Schoelkopf

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…

Latent Network Embedding via Adversarial Auto-encoders

2021-09-30 · Minglong Lei, Yong Shi, Lingfeng Niu

Graph auto-encoders have proved to be useful in network embedding task. However, current models only consider explicit structures and fail to explore the informative latent structures cohered in networks. To address this…

Link PredictionNetwork EmbeddingNode Classification

Joint Inference of Diffusion and Structure in Partially Observed Social Networks Using Coupled Matrix Factorization

2020-10-03 · Maryam Ramezani, Aryan Ahadinia, Amirmohammad Ziaei, Hamid R. Rabiee

Access to complete data in large-scale networks is often infeasible. Therefore, the problem of missing data is a crucial and unavoidable issue in the analysis and modeling of real-world social networks. However, most of …

Community DetectionLink Prediction

Improving Information Cascade Modeling by Social Topology and Dual Role User Dependency

2022-04-07 · Baichuan Liu, Deqing Yang, Yueyi Wang, Yuchen Shi

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

Deep Learning Approach on Information Diffusion in Heterogeneous Networks

2019-02-23 · Soheila Molaei, Hadi Zare, Hadi Veisi

There are many real-world knowledge based networked systems with multi-type interacting entities that can be regarded as heterogeneous networks including human connections and biological evolutions. One of the main issue…

Deep LearningRepresentation LearningWorld Knowledge