Online narratives spread unevenly across platforms, with content emerging on one site often appearing on others, hours, days or weeks later. Existing cross-platform information diffusion models often treat platforms as isolated systems, disregarding cross-platform activity that might make these patterns more predictable. In this work, we frame cross-platform prediction as a network proximity problem: rather than tracking individual users across platforms or relying on brittle signals like shared URLs or hashtags, we construct platform-invariant discourse networks that link users through shared narrative engagement. We show that cross-platform neighbor proximity provides a strong predictive signal: adoption patterns follow discourse network structure even without direct cross-platform influence. Our highly-scalable approach substantially outperforms diffusion models and other baselines while requiring less than 3% of active users to make predictions. We also validate our framework through retrospective deployment. We sequentially process a datastream of 5.7M social media posts occurred during the 2024 U.S. election, to simulate real-time collection from four platforms (X, TikTok, Truth Social, and Telegram): our framework successfully identified emerging narratives, including crises-related rumors, yielding over 94% AUC with sufficient lead time to support proactive intervention.
论文检索
输入标题、作者或关键词，从 9,256 篇学术成果中精准定位
The widespread use of social-media graphs has provided a convenient channel for rumor propagation. Rapid localization of rumor sources is therefore crucial for mitigating diffusion and enabling punitive countermeasures. Source Localization (SL) aims to identify the origin nodes given partial infection observations. Although deep-learning-based SL approaches outperform traditional estimators, three fundamental limitations remain: (i) Model Complexity —existing methods enrich node embeddings with cascades of auxiliary features, yielding high-capacity but excessively complex representations, leading to an exponential increase in the number of model parameters; (ii) Annotation gap —to overcome the scarcity of real-world misinformation cascades, current pipelines repeatedly simulate diffusion from a fixed seed, eroding robustness on true, few-shot outbreaks; and (iii) Computational bottleneck —full-model retraining or recurrent cascade simulation is required for every new task, which disqualifies the solutions from real-time deployment. Inspired by the success of prompt learning in NLP and graph learning, we propose LAPS, a Lightweight privilege-Allocation Prompting framework for Source localization. LAPS first trims parameter explosion and data scarcity by pre-training a graph-level source region classifier on adaptive subgraphs with source-prior diffusion data. It then enables few-shot SL via a privilege-allocation prompt module that updates <1% of all the parameters, avoiding model retraining to facilitate efficiency. Extensive experiments on five real-world networks demonstrate the effectiveness and efficiency of our prompt-based framework on few-shot source localization task.
Information cocoons pose significant challenges to democratic discourse and social cohesion. While extensive research has examined how social networks and recommender systems independently contribute to this phenomenon, their coevolving dynamics remain unexplored. We present Unicoon, the first unified computational framework that simultaneously models both social network propagation and algorithmic content delivery using LLM-based multi-agent simulation. Our key innovation lies in a hypergraph formulation where agents constitute nodes, social relationships form edges, and recommender-delivered content creates dynamic hyperedges, elegantly capturing heterogeneous information diffusion patterns within a single mathematical structure. To address the adaptive nature of recommendation algorithms, we introduce a dynamic hyperedge construction technique that computationally matches trending content with interested user cohorts in real-time. Extensive experiments on synthetic and real-world networks reveal that the synergistic interplay of social and algorithmic mechanisms creates qualitatively distinct polarization patterns, with a critical finding that larger macro-structures paradoxically accelerate micro-level cohort polarization.
Propagation models are essential for modeling and simulating dynamic processes such as epidemics and information diffusion. However, existing tools struggle to scale to large-scale graphs that emerge across social networks, epidemic networks and so on, due to limited algorithmic efficiency, weak scalability, and high communication overhead. We present FS_GPlib, a unified library that enables efficient, high-fidelity propagation modeling on Web-scale graphs. FS_GPlib introduces a dual-acceleration framework: it combines micro-level synchronous message-passing updates with macro-level batched Monte Carlo simulation, leveraging high-dimensional tensor operations for parallel execution. To further enhance scalability, it supports distributed simulation via a novel target-node-based graph partitioning strategy that minimizes communication overhead while maintaining load balance. Theoretically, we show that under ideal assumptions, the runtime of simulations converges approximately to a constant. Extensive experiments demonstrate up to 35,000× speedup over standard libraries such as NDlib and execution of a full Monte Carlo simulation on a Web-scale (billion-edge) graph in 11 seconds while maintaining high simulation fidelity. FS_GPlib supports 29 propagation models—including epidemic and opinion dynamics and dynamic network models—and offers a lightweight Python API compatible with mainstream data science ecosystems. By addressing the unique challenges of modeling diffusion and cascades on the Web, FS_GPlib provides a scalable, extensible, and theoretically grounded solution for large-scale propagation analysis in epidemiology, social media analysis, and online network dynamics. Code available at: https://github.com/Allen-Ciel/FS_GPlib.
Information diffusion prediction aims to forecast the temporal spread of opinions and behaviors by identifying potential adopters. Existing methods typically treat information diffusion as a sequence of individual adoptions and rely on computationally expensive pairwise (one-to-one) influence computations, often restricting predictions to just the next adopter. This individual-level paradigm both misrepresents real-world collective (many-to-many) influences and suffers a critical efficiency trade-off: to remain feasible, such models must truncate long diffusion histories, thereby overlooking early initiators and opinion leaders. To overcome these limitations, we formalize a more practical task: Group-based Information Diffusion Prediction, and propose an effective and scalable GRID framework. Specifically, GRID first learns group-oriented graph embeddings via a task-regularized information bottleneck objective, which amplifies key influence pathways and produces reliable user embeddings for group identification. Built on these embeddings, the core GroupAttn module captures inter-group influence while reducing complexity from quadratic to linear in cascade length. This enables the modeling of ultra-long cascades (exceeding 10,000 users) without truncation while preserving representational fidelity within a provable error bound. Finally, a group-wise objective guides the model to predict semantically meaningful future groups. Extensive experiments on four real-world datasets show that GRID outperforms ten state-of-the-art baselines by an average of 10.65% in accuracy, while achieving an order-of-magnitude gain in efficiency and extending the supported cascade length by up to 10 times.
Cognitive diagnostics in the Web-based Intelligent Education System (WIES) aims to assess students' mastery of knowledge concepts from heterogeneous, noisy interactions. Recent work has tried to utilize Large Language Models (LLMs) for cognitive diagnosis, yet LLMs struggle with structured data and are prone to noise-induced misjudgments. Specially, WIES's open environment continuously attracts new students and produces vast amounts of response logs, exacerbating the data imbalance and noise issues inherent in traditional educational systems. To address these challenges, we propose DLLM, a Diffusion-based LLM framework for noise-robust cognitive diagnosis. DLLM first constructs independent subgraphs based on response correctness, then applies relation augmentation alignment module to mitigate data imbalance. The two subgraph representations are then fused and aligned with LLM-derived, semantically augmented representations. Importantly, before each alignment step, DLLM employs a two-stage denoising diffusion module to eliminate intrinsic noise while assisting structural representation alignment. Specifically, unconditional denoising diffusion first removes erroneous information, followed by conditional denoising diffusion based on graph signal to eliminate misleading information. Finally, the noise-robust representation that integrates semantic knowledge and structural information is fed into existing cognitive diagnosis models for prediction. Experimental results on three publicly available web-based educational platform datasets demonstrate that our DLLM achieves optimal predictive performance across varying noise levels, which demonstrates that DLLM achieves noise robustness while effectively leveraging semantic knowledge from LLM.
Conditional Knowledge Graphs (CKGs) extend traditional knowledge graphs by incorporating conditional constraints, enabling a more accurate understanding of complex knowledge with conditional constraints for the semantic web. Conditional information extraction (CIE) aims to extract not only traditional fact triples but also their corresponding conditional qualifiers, forming quintuples that represents these constraints. Existing CIE methods typically treat conditional quintuples as flat structures, overlooking the hierarchical dependencies. Additionally, they often require exploring all possible mention combinations, leading to a large interaction space. These two issues hinder the extraction performance. To this end, we propose a Diffusion Model on Fact-condition Star Graph for CIE (Diff-CIE). We adapt a star graph structure where fact triples serve as central nodes and conditional tuples as leaf nodes, explicitly modeling the hierarchical dependencies. We then leverage the diffusion model to reformulate CIE as a progressive denoising process on these nodes, refining a fixed number of noised nodes into quintuples, thereby reducing the interaction space. Furthermore, to mitigate the inherent optimization instability in traditional diffusion-based information extraction methods, we introduce a deterministic in-order matching strategy to provide an auxiliary constraint. Extensive experiments on three datasets demonstrate that Diff-CIE consistently outperforms state-of-the-art baselines and has higher efficiency, achieving an improvement in F1 metric of over 1.19%, validating the effectiveness of our methods.
Multi-domain knowledge graph completion (MKGC) aims to improve missing triple prediction in a target KG by transferring knowledge from other support KGs. Existing methods typically enforce consistency constraints on equivalent entities across KGs to transfer knowledge, which risks suppressing domain-specific contextual information of entities. This design can also compromise entity representation information from all KG domains, impeding performance improvements, especially in low-resource data scenarios. To address this, we pioneer a generation-based paradigm for MKGC and propose DMKGC, a conditional diffusion-guided knowledge transfer framework. Our key insight is to treat each KG as a partial view of the entity entire information, and generate informative domain-general entity embeddings through diffusion models conditioned on support KGs. Particularly, we first initialize domain-agnostic entity embeddings as prior entity embeddings, and then encode them within individual KGs. Afterward, we fuse equivalent entities from support KGs as the conditional diffusion generation guidance. We leverage the prior entity embeddings as the proxy generation objective, which ensures this conditional generation to be unbiased towards any conditioned KGs. Simultaneously, we also train the generated embeddings to be predictive across KGs, thus preserving domain-specific information. Extensive experiments on 14 KGs in 3 benchmarks demonstrate a 4.3% average MRR improvement in tail entity prediction over state-of-the-art methods, with sustained gains in low-resource data settings.
Deductive and abductive reasoning are two critical paradigms for analyzing knowledge graphs, enabling applications from financial query answering to scientific discovery. Deductive reasoning on knowledge graphs usually involves retrieving entities that satisfy a complex logical query, while abductive reasoning generates plausible logical hypotheses from observations. Despite their clear synergistic potential, where deduction can validate hypotheses and abduction can uncover deeper logical patterns, existing methods address them in isolation. To bridge this gap, we propose DARK, a unified framework for Deductive and Abductive Reasoning in Knowledge graphs. As a masked diffusion model capable of capturing the bidirectional relationship between queries and conclusions, DARK has two key innovations. First, to better leverage deduction for hypothesis refinement during abductive reasoning, we introduce a self-reflective denoising process that iteratively generates and validates candidate hypotheses against the observed conclusion. Second, to discover richer logical associations, we propose a logic-exploration reinforcement learning approach that simultaneously masks queries and conclusions, enabling the model to explore novel reasoning compositions. Extensive experiments on multiple benchmark knowledge graphs show that DARK achieves competitive performance on both deductive and abductive reasoning tasks, demonstrating the significant benefits of our unified approach.
Video captioning aims to describe the content of a given video with condensed natural language sentences. Such a captioning task is full of challenges since the high requirements for visual-textual relevance and multimodal fusion understanding. Previous works primarily focus on visual content modeling, often overlooking the rich semantic correlations between visual and textual modalities, which results in incomplete understanding of the multimodal context and suboptimal caption accuracy. In this paper, we propose a multimodal graph conditioned diffusion model for video captioning, named MGCDVc. The idea behind our model is to incorporate graph-based relational reasoning with diffusion-based generative modeling to jointly model cross-modal relationships and capture latent semantic structure. Specifically, we learn a set of latent concept anchors to bridge the visual and textual modality nodes, enabling the construction of a weighted multimodal graph. Then we introduce the graph conditioned diffusion strategy which generates the textual semantic nodes and associated edges under the graph structure awareness condition. Furthermore, a soft pruning mechanism is designed to filter out low-quality nodes, thus further refining the generated multimodal graph to provide more accurate semantic structural guidance for caption generation. Experimental results on several popular datasets demonstrate that our model achieves better performance in video captioning task.
Secure and undetectable transmission of visual intelligence through open networks presents a critical technological challenge in today's heavily monitored digital world. Text-based encryption is insufficient for massive, multimodal data from ubiquitous devices. The fundamental dilemma lies in transmitting large-scale visual data through noisy, adversarial channels while ensuring seamless concealment and robust recovery. In this paper, we bridge the gap by combining diffusion models with the universal presence and robustness of Quick Response (QR) codes for covert communication. Grounding steganographic security in the normative patterns of machine-readable symbols decouples it from the statistical properties of natural images. The reconstructions reside on the same semantic manifold as the originals, ensuring their functional equivalence in downstream tasks and maintaining robustness against quality degradation that would cripple pixel-based methods. Our training-free model compresses complex visual information into binary representations that integrate seamlessly into the data region of standard-compliant QR codes. This approach facilitates covert data transmission while preserving the full functionality and readability of the QR container. We achieve a compression ratio exceeding 400:1 while retaining semantic information for high-quality reconstruction. The preservation of all functional QR code components ensures complete compatibility with standard readers while concealing substantial visual content. Experimental results show a superior balance of security and performance compared to existing methods, all of which require no extra training.
Large-scale diffusion models have demonstrated remarkable success across a variety of domains. These models not only exhibit exceptional performance in their primary tasks but also adapt well to downstream applications through the 'pre-train & fine-tune paradigm'. However, the potential misuse of diffusion models for generating unsafe content has raised significant concerns regarding their governance and regulation, necessitating robust unsafe output prevention strategies. Despite the urgent demand for mitigation techniques, a significant challenge persists: once a model is distributed for local deployment or fine-tuning, the model provider and third-party regulators relinquish control over the model's behavior. To address this challenge, we propose a tripartite interactive regulatory scheme (Trireme) to enforce unsafe output prevention for diffusion models. Trireme involves a third-party regulator to monitor the results of the intermediate steps, throughout both the fine-tuning and the sampling phase of the diffusion model. To regulate model behavior, Trireme introduces regulatory signatures and adds additional regulatory layers into vanilla diffusion models. These two components are trained to be tightly coupled with each other, allowing the regulator to control the sampling process of diffusion models with different types of signatures. Through extensive experiments, we demonstrate that the proposed regulatory scheme surpasses existing approaches in terms of preventing the generation of inappropriate content. Moreover, it proves effective even when confronted with multiple adversarial attacks.
Graph generation underlies many critical applications, from social network modeling to knowledge graph reasoning. Across these diverse domains, many graphs are rationale–dominated : a small, semantically meaningful subgraph determines the property of interest, while the remaining edges contribute largely noisy variation. Despite the significance of this inherent structure, existing generative methods often fail to preserve these task–critical substructures. We introduce RARD (Rationale-first blockwise AutoRegressive Diffusion), a topology-guided framework that learns to separate and prioritize the rationale. RARD employs a persistent-homology-based learning objective to discover an optimal graph filtration, an edge ordering that explicitly separates rationale from noise. Building upon this learned filtration, RARD generates graphs blockwise: it adds filtration-aligned blocks autoregressively and refines each new block with a shared local discrete diffusion module, ensuring the rationale appears early while peripheral structure is added later. We provide theoretical analysis showing that maximizing the topological gap yields rationale-first ordering and collapses to a two-level filtration. Comprehensive experiments across seven benchmarks demonstrate that RARD achieves state-of-the-art performance on widely used metrics.
Many real-world datasets, such as citation networks, social networks, and molecular structures, are naturally represented as heterogeneous graphs, where nodes belong to different types and have additional features. For example, in a citation network, nodes representing ''Paper'' or ''Author'' may include attributes like keywords or affiliations. A critical machine learning task on these graphs is node classification, which is useful for applications such as fake news detection, corporate risk assessment, and molecular property prediction. Although Heterogeneous Graph Neural Networks (HGNNs) perform well in these contexts, their predictions remain opaque. Existing post-hoc explanation methods lack support for actual node features beyond one-hot encoding of node type and often fail to generate realistic, faithful explanations. To address these gaps, we propose DiGNNExplainer, a model-level explanation approach that synthesizes heterogeneous graphs with realistic node features via discrete denoising diffusion. In particular, we generate realistic discrete features (e.g., bag-of-words features) using diffusion models within a discrete space, whereas previous approaches are limited to continuous spaces. We evaluate our approach on multiple datasets and show that DiGNNExplainer produces explanations that are realistic and faithful to the model's decision-making, outperforming state-of-the-art methods.
Contrastive learning has strong generalization ability and the capability to learn automatically without labeled information. However, it still faces challenges such as insufficient feature diversity, a lack of multi-level semantics, and the balance between tolerance and consistency. To address these challenges, This study propose a Multi-view Hierarchical Graph Contrastive Learning method. First, a new view is generated through a diffusion matrix to provide multi-view data for contrastive learning. Then, these multi-view data are fed into an asynchronous asymmetric network structure, specifically using graph network models to learn diversified features. Next, we adopt a self-designed hierarchical contrastive learning framework, constructing a three-level contrastive loss for joint optimization of nodes, subgraphs, and global graphs. Meanwhile, we introduce alignment and consistency and appropriately adjust the loss function through a temperature coefficient. Ultimately, the model achieves excellent classification performance on multiple datasets through node classification and graph classification tasks.
Graph generation is a fundamental problem in graph learning with broad applications across Web-scale systems, knowledge graphs, and scientific domains such as drug and material discovery. Recent approaches leverage diffusion models for step-by-step generation, yet unconditional diffusion offers little control over desired properties, often leading to unstable quality and difficulty in incorporating new objectives. Inference-time guidance methods mitigate these issues by adjusting the sampling process without retraining, but they remain inherently local, heuristic, and limited in controllability. To overcome these limitations, we propose TreeDiff, a Monte Carlo Tree Search (MCTS) guided dual-space diffusion framework for controllable graph generation. TreeDiff is a plug-and-play inference-time method that expands the search space while keeping computation tractable. Specifically, TreeDiff introduces three key designs to make it practical and scalable: (1) a macro-step expansion strategy that groups multiple denoising updates into a single transition, reducing tree depth and enabling long-horizon exploration; (2) a dual-space denoising mechanism that couples efficient latent-space denoising with lightweight discrete correction in graph space, ensuring both scalability and structural fidelity; and (3) a dual-space verifier that predicts long-term rewards from partially denoised graphs, enabling early value estimation and removing the need for full rollouts. Extensive experiments on 2D and 3D molecular generation benchmarks, under both unconditional and conditional settings, demonstrate that TreeDiff achieves state-of-the-art performance. Notably, TreeDiff exhibits favorable inference-time scaling: it continues to improve with additional computation, while existing inference-time methods plateau early under limited resources.
Social event detection (SED) enhances public awareness by clustering large-scale social messages and has been widely applied across diverse domains. While many existing frameworks adopt Graph Convolution Networks (GCN) as backbones and extend them with auxiliary modules to model complex message relationships, they rarely explore the deeper potential of GCN itself. Specifically, the core operation of GCN—smoothed feature aggregation—implicitly assumes that social information diffusion follows a single-pass and independent heat propagation process. However, real-world diffusion is inherently multi-wave and oscillatory, where different messages interact through reinforcement and interference, resembling the principle of wave–particle duality. To address this gap, we propose Physics-Inspired Graph Convolution Networks (PIGCN ), a novel model that unifies wave-based propagation and particle-like interactions. Specifically, PIGCN integrates a Helmholtz Graph Filter module to capture spectral wave propagation with oscillatory dynamics, and a Physical Interaction Force mechanism to adaptively adjust edge weights by attracting messages within the same event and repelling those across events. Building on PIGCN, we further incorporate a contextualized text encoder and timestamp encoding to form a comprehensive SED framework. Extensive experiments demonstrate that PIGCN effectively outperforms conventional GCN baselines and achieves superior performance across multiple SED datasets, establishing a new benchmark for balancing architectural simplicity with effectiveness. Our code can be found on GitHub . https://github.com/yuyongsheng1990/PIGCN
Fraud detection on streaming transaction graphs (STGs) faces challenges on the catastrophic forgetting of previously learned fraud patterns when adapting to evolving patterns. Although some Graph Continual Learning (GCL) approaches mitigate this issue by storing and revisiting historical samples, practical storage constraints prevent them from fully preserving previous patterns. In this work, we propose STG-DGR, a streaming GNN model with diffusion-based generative replay that generates synthetic samples to retain previously learned patterns without storing real samples. The generation of replay samples for STGs faces two key challenges: (1) Heterogeneity challenge of generating STG samples with discrete adjacency table, user features, transaction features, and transaction timestamps. (2) Dependency challenge of capturing bottom-up dependencies across layers in STG samples. To address these challenges, STG-DGR integrates two novel components: (1) a Computational Subgraph Processor (CSP) that transforms heterogeneous STG samples into well-organized hierarchical subgraphs, and (2) a Diffusion-based Subgraph Generator (DSG) that captures the bottom-up dependencies using a novel Transformer-based Hierarchical Denoising Network (THDN), and generates synthetic replay samples that preserve these dependencies. Extensive experiments on four streaming fraud detection datasets demonstrate STG-DGR's superiority in reducing forgetting and improving accuracy over nineteen state-of-the-art baselines.
The diffusion model with multiple conditions has received widespread attention in the field of drug design due to its high-quality generation ability. However, the paradigm of directly generating new molecules from conditions used in existing work has not accurately fitted the joint distribution of multiple conditions during the generation process. To address this issue, we propose Graph Diffusion Evolution Model(GDEM) for multi conditional molecule generation. GDEM decomposes the process of molecular generation into a chain-like Markov evolution process, continuously adjusting the molecular structure and gradually approaching the true multi-conditional joint distribution. Meanwhile, in order to effectively train this chain evolution generative model, we also propose a two-stage training approximation method to complete the training of intermediate steps. We validated the effectiveness of GDEM on multiple polymer datasets and small molecule datasets, and the results showed that GDEM has advantages in molecular properties and condition control compared to traditional methods.
In web-based systems, elements are commonly organized within a graph structure, with each node collecting essential spatio-temporal data. Examples include websites on the World Wide Web, traffic monitors in transportation networks, or sensors in the Internet of Things (IoT). However, sensors are typically deployed sparsely and unevenly, leaving the remaining nodes unobserved. The spatio-temporal kriging task, which infers values at unobserved nodes from observed ones, has thus attracted significant research interest. Due to limitations such as reliance on static graph structures and iterative Graph Convolution Network (GCN) frameworks, accurate kriging remains challenging. To address these issues, we propose a Diffusion-based Kriging Model with Graph-enhanced Attention (DKM-GA). Our approach first introduces a graph-enhanced attention mechanism that dynamically learns more accurate graph structures by combining predefined graph knowledge with global node value similarities. It is then integrated into a diffusion-based framework, which is tailored for the reliance of attention on known values. Therefore, the framework progressively refines the target values using correlated nodes, and the graph-enhanced attention selects more relevant neighbors based on the refined values. Furthermore, a node-based rescaling strategy is introduced to align the inference phase graphs to the training ones. Experiments on eight real-world datasets demonstrate that DKM-GA achieves superior performance, reducing estimation errors by up to 12.66%. Moreover, our analysis identifies three practical scenarios where the model delivers greater performance gains, even achieving 19.51% improvements on datasets that show minor gains under standard settings. These results highlight the effectiveness and potential of our model, while the scenarios provide settings for more comprehensive evaluations in terms of performance and robustness.