Implicit hate speech often hides harmful intent behind innocuous wording, metaphors, or hostile tone, making it difficult for detectors that rely on surface cues. We observe that large language models (LLMs) frequently exhibit pseudo-reasoning that shows over-sensitivity to spurious cues while missing the latent semantic units that actually realize hateful intent. We call these units Latent Hate Components (LHCs) and argue they should be the anchors of inference. We propose DuPL, a Dual-Process argumentation framework that centers detection on LHCs. DuPL separates (i) Mining of LHCs via a high-recall Critical Miner and a Confusion Judge that early-exits on clear cases, from (ii) Deliberation of LHCs via component-wise argumentation and a final Integrative Decision. Across IHC, SBIC, and ToxiGen, DuPL consistently outperforms prompt-learning baselines, improving accuracy by +8.36, +4.93, and +3.78 percentage points and macro-F1 by +7.18, +5.00, and +3.99 percentage points, respectively. DuPL also lowers both false positive rate and false negative rate in most settings, indicating balanced mitigation of the two failure modes common in LLM detectors. By explicitly mining and deliberating over LHCs, DuPL turns opaque, uncontrolled reasoning into structured argumentation, yielding more accurate and interpretable decisions for web moderation.
论文检索
输入标题、作者或关键词，从 100,903 篇学术成果中精准定位
Forecasting state evolution of network systems, such as the spread of information on social networks, is significant for effective policy interventions and resource management. However, the underlying propagation dynamics constantly shift with new topics or events, which are modeled as changing coefficients of the underlying dynamics. Deep learning models struggle to adapt to these out-of-distribution shifts without extensive new data and retraining. To address this, we present Zero-Shot Forecasting of Network Dynamics through Weight Flow Matching (FNFM), a generative, coefficient-conditioned framework that generates dynamic model weights for an unseen target coefficient, enabling zero-shot forecasting. Our framework utilizes a Variational Encoder to summarize the forecaster weights trained in observed environments into compact latent tokens. A Conditional Flow Matching (CFM) module then learns a continuous transport from a simple Gaussian distribution to the empirical distribution of these weights, conditioned on the dynamical coefficients. This process is instantaneous at test time and requires no gradient-based optimization. Across varied dynamical coefficients, empirical results indicate that FNFM yields more reliable zero-shot accuracy than baseline methods, particularly under pronounced coefficient shift.
Space-based Parameter Evolving with Lightweight Optimization for Graph Adaptation to Evolving Shifts
Adapting graph neural networks to evolving domain shifts presents a fundamental challenge: how to acquire new knowledge while preventing catastrophic forgetting. Existing continual learning methods often rely on memory replay or complex regularization schemes, incurring significant computational overhead. We propose STEM (State-based Parameter Evolving with Lightweight Optimization), a replay-free framework that transforms continual adaptation into controlled parameter space evolution via a controller-worker architecture. At its core is a Test-time Evolving State Space (TESS) controller with a selective gating mechanism that recursively updates its hidden state by integrating compact summaries of the current graph domain. Unlike traditional linear state space models, TESS enables nonlinear, input-dependent state transitions that capture temporal dynamics of domain evolution. A lightweight parameter generator decodes this evolving state into domain-specific adapter parameters injected into a frozen base GNN. We employ unsupervised Information Maximization and parameter space stability regularization that penalizes adapter changes across time steps, with theoretical guarantees of forgetting mitigation and stable convergent adaptation. Extensive experiments validate that our method achieves state-of-the-art performance while maintaining minimal computational overhead. The code is available at https://github.com/miaomiao1220/stem
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.
Temporal Betweenness Centrality (TBC) measures how often a node appears on optimal temporal paths, reflecting its importance in temporal networks. However, exact computation is highly expensive, and real-world TBC distributions are extremely imbalanced, causing learning-based models to overfit to zero-centrality nodes and fail to identify truly central nodes. Existing graph neural networks (GNNs) either ignore temporal dependencies or cannot handle such extreme imbalance. To address these issues, we propose CLGNN, a scalable and inductive contrastive learning-based GNN for accurate TBC prediction. CLGNN preserves temporal path validity through an instance graph and encodes structural, path-time aware dependencies via dual aggregation. To mitigate imbalance, a stability-based clustering-guided contrastive module separates nodes of different centrality levels in representation space, while a regression head estimates TBC values. Extensive experiments on diverse benchmarks demonstrate that CLGNN is scalable, generalizable, and effective.
Graph Neural Networks (GNNs) have achieved remarkable success across various graph-based tasks but remain highly sensitive to distribution shifts. In this work, we focus on a prevalent yet underexplored phenomenon in graph generalization, Minimal Shift Flip (MSF)—where test samples that slightly deviate from the training distribution are abruptly misclassified. To interpret this phenomenon, we revisit MSF through the lens of Sharpness-Aware Minimization (SAM), which characterizes the local stability and sharpness of the loss landscape while providing a theoretical foundation for modeling generalization error. To quantify loss sharpness, we introduce the concept of Local Robust Radius, measuring the smallest perturbation required to flip a prediction and establishing a theoretical link between local stability and generalization. Building on this perspective, we further observe a continual decrease in the robust radius during training, indicating weakened local stability and an increasingly sharp loss landscape that gives rise to MSF. To jointly solve the MSF phenomenon and the intractability of radius, we develop an energy-based formulation that is theoretically proven to be monotonically correlated with the robust radius, offering a tractable and principled objective for modeling flatness and stability. Building on these insights, we propose an energy-driven generative augmentation framework (E2A) that leverages energy-guided latent perturbations to generate pseudo-OOD samples and enhance model generalization. Extensive experiments across multiple benchmarks demonstrate that E2A consistently improves graph OOD generalization, outperforming state-of-the-art baselines. Code is available at https://github.com/anders1123/E2A
Ensuring the trustworthiness of graph neural networks (GNNs), which are often treated as black-box models, requires effective explanation techniques. Existing GNN explanations typically apply input perturbations to identify subgraphs that are responsible for the occurrence of the final output of GNNs. However, such approaches lack finer-grained, layer-wise analysis of how intermediate representations contribute to the final result, capabilities that are crucial for model diagnosis and architecture optimization. This paper introduces SliceGX, a novel GNN explanation approach that generates explanations at specific GNN layers in a progressive manner. Given a GNN model M, a set of selected intermediate layers, and a target layer, SliceGX slices M into layer blocks (''model slice'') and discovers high-quality explanatory subgraphs within each block that elucidate how the model output arises at the target layer. Although finding such layer-wise explanations is computationally challenging, we develop efficient algorithms and optimization techniques that incrementally construct and maintain these subgraphs with provable approximation guarantees. Extensive experiments on synthetic and real-world benchmarks demonstrate the effectiveness and efficiency of SliceGX, and illustrate its practical utility insupporting model debugging.
Oscillatory Graph Neural Networks (OGNNs) are an emerging class of physics-inspired architectures designed to mitigate oversmoothing and vanishing gradient problems in deep GNNs. In this work, we introduce the Complex-Valued Stuart-Landau Graph Neural Network (SLGNN), a novel architecture grounded in Stuart-Landau oscillator dynamics. Stuart-Landau oscillators are canonical models of limit-cycle behavior near Hopf bifurcations, which are fundamental to synchronization theory and are widely used in e.g.\ neuroscience for mesoscopic brain modeling. Unlike harmonic oscillators and phase-only Kuramoto models, Stuart-Landau oscillators retain both amplitude and phase dynamics, enabling rich phenomena such as amplitude regulation and multistable synchronization. The proposed SLGNN generalizes existing phase-centric Kuramoto-based OGNNs by allowing node feature amplitudes to evolve dynamically according to Stuart-Landau dynamics, with explicit tunable hyperparameters (such as the Hopf-parameter and the coupling strength) providing additional control over the interplay between feature amplitudes and network structure. We conduct extensive experiments across node classification, graph classification, and graph regression tasks, demonstrating that SLGNN outperforms existing OGNNs and establishes a novel, expressive, and theoretically grounded framework for deep oscillatory architectures on graphs. The code and hyperparameters for SLGNN are available at https://github.com/kevvzhang/StuartLandauGNN
Recent advancements in large-scale pre-training have shown the potential to learn generalizable representations for downstream tasks. In the graph domain, however, capturing and transferring structural information across different graph domains remains challenging, primarily due to the inherent differences in graph topological patterns across various contexts. For example, a social network's structure is fundamentally different from that of a product co-purchase graph. Additionally, most existing models struggle to capture the rich topological complexity of graph structures, leading to inadequate exploration of the graph embedding space. To address these challenges, we propose GFSE, a universal pre-trained graph encoder designed to capture transferable structural patterns across diverse domains such as the web graph, social networks, and citation networks. GFSE is the first cross-domain graph structural encoder pre-trained with multiple self-supervised learning objectives. Built on a Graph Transformer, GFSE incorporates attention mechanisms informed by graph structural information, enabling it to encode intricate multi-level and fine-grained topological features within complex graph structures. The pre-trained GFSE produces generic and theoretically expressive positional and structural encoding for graphs, which can be seamlessly integrated with various downstream graph feature encoders, including graph neural networks for vectorized features and Large Language Models (LLMs) for text-attributed graphs. Comprehensive experiments on synthetic and real-world datasets demonstrate GFSE's capability to significantly enhance the model's performance while requiring substantially less task-specific fine-tuning. Notably, GFSE achieves state-of-the-art performance in diverse evaluated cases spanning various graph models and datasets, highlighting its potential as a powerful and versatile encoder for graph-structured data.
Intelligent agents operating in biomedical laboratories need physics-aware understanding beyond simple geometry or semantics. In-the-wild web images capture authentic lab interactions, yet methods designed for instrumented 3D capture and reconstruction struggle to turn this resource into functional knowledge. Consequently, current autonomous laboratory systems lack a queryable representation of affordances for precise object and liquid handling tasks. We pose a web-native question: how to convert single-view, uncalibrated web images into a structured, physics-aware scene representation. We introduce WPIS (Web- and Physics-Informed Scene-understanding), a pipeline that compiles Physics-aware 3D Scene Graphs (P-3DSGs) from web imagery by fusing open-vocabulary instance/mask cues with relative geometry, augmenting nodes with real-valued liquid states and fine-grained hand–object interaction (HOI) subgraphs, and attaching concise natural-language functional relations—without intrinsics, multi-view, or CAD priors. We release WebLab-3DSG, a 1,000-scene knowledge base pairing each RGB image with its P-3DSG JSON, relative depth, and a single-image point-cloud proxy. In an expert study, grounding an LLM in a P-3DSG improves answer quality by 40% over a strong VLM that reasons directly from RGB, with the largest gains on feasibility, HOI alignment, and safety constraints. WPIS offers a reproducible path to physics-aware reasoning from in-the-wild web imagery and a practical substrate for decision-making in autonomous lab settings.
Graph Retrieval-Augmented Generation (GraphRAG) has shown great effectiveness in enhancing the reasoning abilities of Large Language Models (LLMs) by leveraging graph structures for knowledge representation and modeling complex real-world relationships. However, existing GraphRAG methods still face significant bottlenecks when handling complex problems that require multi-hop reasoning, as their query and retrieval phases are largely based on pre-defined heuristics and do not fully utilize the reasoning potentials of LLMs. To address this problem, we propose GraphRAG-R1, an adaptive GraphRAG framework by training LLMs with process-constrained outcome-based reinforcement learning (RL) to enhance the multi-hop reasoning ability. Our method can decompose complex problems, autonomously invoke retrieval tools to acquire necessary information, and perform effective reasoning. Specifically, we utilize a modified version of Group Relative Policy Optimization (GRPO) that supports rollout-with-thinking capability to train the model. Next, we design two process-constrained reward functions. To handle the shallow retrieval problem, we design a Progressive Retrieval Attenuation (PRA) reward to encourage essential retrievals. Then, to handle the over-thinking problem, we design a Cost-Aware F1 (CAF) reward to balance the model performance with computational costs. We further design a phase-dependent training strategy, containing three training stages corresponding to cold start and these two rewards. These stages empower GraphRAG with format following, behavior shaping, and smartness optimization abilities, respectively. Lastly, our method adopts a hybrid graph-textual retrieval to improve the reasoning capacity. Extensive experimental results demonstrate that GraphRAG-R1 significantly boosts LLM capabilities in solving complex reasoning problems compared to state-of-the-art GraphRAG methods on both in-domain and out-of-domain datasets. Furthermore, our framework can be flexibly integrated with various existing retrieval methods, consistently delivering performance improvements.
Graph representation learning encounters great difficulties under distribution shifts. This challenge has aroused considerable interest in graph out-of-distribution (OOD) generalization and detection, which can effectively handle covariate and semantic shifts, respectively. However, real-world graph tasks often involve complex unlabeled wild data with both covariate and semantic shifts, motivating a critical question: can we design a unified framework for joint graph OOD generalization and detection? Invariant graph learning, which extracts stable relationships between features and labels, offers a promising candidate for joint OOD generalization and detection, but faces three critical challenges (1) how to model invariant subgraphs with unlabeled data, (2) how to ensure graph representations benefit both tasks, and (3) how to integrate labeled and unlabeled data under proper invariance principles. To solve these challenges, we introduce Unified Graph Out-Of-Distribution generalization and detection framework (UniGOOD) with three tailored components. Specifically, to capture subgraphs without relying on labels, we first propose the distributional invariant subgraph generator to model subgraph conditional distributions. Next, to enable generalization and reliable detection, we propose the cross-invariant-subgraph spectral contrastive learning module to learn invariant representations from subgraph distributions. Finally, for accurate subgraph discovery across labeled and unlabeled graphs, we design the triple-population invariance regularizer to enforce the invariance principle through spectral graph theory. We prove that our method theoretically ensures accurate invariant subgraphs, enabling effective OOD generalization and detection. Experiments show that UniGOOD outperforms state-of-the-art baselines for both graph OOD generalization and detection tasks.
Current contrastive graph clustering approaches suffer from insufficient integration of structural and semantic information, coupled with the absence of reliable sample selection strategies. To address these dual limitations, we introduce Structure-Semantic Synergized Deep Contrastive Graph Clustering (S³-DCGC), a novel framework that jointly models topological structure and semantic features through two synergistic mechanisms. First, a structure-aware curriculum negative sampling strategy progressively identifies hard negative samples using dynamic-range masking, enhancing discriminative structural learning. Second, a semantic confidence-guided contrastive mechanism quantifies node reliability via composite confidence scores—integrating cluster affinity and cross-view consistency—to select high-confidence positive/negative pairs. Dynamically coordinated by a soft-alignment strategy that shifts optimization focus from structural to semantic dominance during training, these components achieve balanced synergy. Comprehensive experiments conducted on five benchmark datasets demonstrate S³-DCGC's superiority, achieving significant performance gains. Ablation studies and visual analyses further corroborate the critical importance of structure-semantic synergy in achieving robust clustering performance.
Graph Neural Networks fundamentally rely on homophily assumptions where connected nodes are expected to share similar labels, consequently suffering severe performance degradation in heterophilic graphs due to the indiscriminate neighbor aggregation mechanism. Although recent solutions have attempted to incorporate higher-order neighborhoods or reweighting schemes, they often inadvertently amplify structural noise by introducing a larger proportion of dissimilar nodes than similar ones, while simultaneously failing to capture nuanced contextual patterns due to their inability to discern subtle local structural variations across subgraphs. To holistically address these intractable and co-existing challenges, we propose the Contextual Structure Enhanced Selective Graph Convolutional Network (CSS-GCN), a novel architecture that organically synergizes contextual structure modeling with adaptive neighbor selection. Specifically, our approach employs ego-network partitioning and group fairness constraints to effectively quantify domain-invariant structural patterns, thereby countering the contextual blindness often observed in conventional GNNs. Complementarily, we design a selective propagation mechanism unifying adaptive neighborhood distribution-based similarity computation with the gated fusion of three distinct information pathways: potential homophilic neighbors identified through attribute-topology synergy, first-hop connections, and ego-representations. This dual-component framework enables nodes to dynamically filter out irrelevant signals while preserving structural consistency across diverse homophily-heterophily landscapes. Extensive validation on 10 real-world graphs demonstrates the effectiveness and superiority of our proposed approach.
Community detection is a longstanding topic in graph and Web algorithms, and semi-supervised local community detection, identifying the community to which the given user belongs, garners increasing research attention in recent years. While achieving encouraging results, existing solutions often encounter accumulated errors due to the weak supervision in the community expansion process, and are undermined by the initial seed sensitivity that a suboptimal or boundary seed node can easily misguide community generation. To fill these gaps, we propose a fresh generative perspective on hyperbolic space, which recasts this problem as the seed-conditioned sequence generation, and reformulates community generation as a continuous transport of probability distributions in the manifold measure space. In this paper, we present a novel Semi-supervised Local community detection framework based on hyperbolic Flow Matching (SLFM). Specifically, it leverages a geometric-aware Seed Selector that refines initial seeds with hyperbolic angular and radial priors, and a Hyperbolic Flow Transporter that learns a vector field to map a source distribution to a target community distribution, generating a robust set of anchors. Finally, a Community Expander is introduced to utilize these anchors as surrogate supervision to effectively recover the full community. Experimental results on four real-world datasets demonstrate that SLFM significantly outperforms existing methods in both local and global semi-supervised settings.
Federated graph learning (FGL) enables collaborative training without sharing raw graph data, but existing methods remain limited when clients perform different types of graph learning tasks. Recent advances in large language models (LLMs) provide new opportunities, where a promising solution is to project graph data into the LLM input space and leverage their generalization ability for prediction. However, directly applying LLMs to FGL raises two key challenges: (1) enhancing LLM interpretation of graphs with limited client data, and (2) obtaining a generalizable graph projector across heterogeneous client tasks. To address these challenges, we propose a LLM-enhanced federated graph learning framework FedLGS, which consists of two modules, i.e., geometry-aware graph projection (GGP) and shared subspace aggregation (SSA). GGP projects graph representations into complementary Riemannian manifolds with Ollivier-Ricci curvature priors, enabling geometry-aware and semantically enriched inputs for LLMs. SSA applies curvature-weighted whitening and aggregates updates in a shared subspace to achieve geometry-consistent generalization across heterogeneous tasks. Extensive experiments on six datasets demonstrate the effectiveness of FedLGS.
Multi-Agent Systems (MAS) offer a powerful paradigm for solving complex problems, yet their performance is critically dependent on the design of their underlying collaboration topology. As MAS become increasingly deployed in web services (e.g., search engines), designing adaptive topologies for diverse cross-domain user queries becomes essential. Current graph learning-based design methodologies often adhere to a ''one-for-one'' paradigm, where a specialized model is trained for each specific task domain. This approach suffers from poor generalization to unseen domains and fails to leverage shared structural knowledge across different tasks. To address this, we propose OFA-MAS, a one-for-all framework that generates adaptive collaboration graphs for any task described in natural language through a single universal model. Our approach integrates a Task-Aware Graph State Encoder (TAGSE) that filters task-relevant node information via sparse gating, and a Mixture-of-Experts (MoE) architecture that dynamically selects specialized sub-networks to drive node and edge prediction. We employ a three-stage training strategy: unconditional pre-training on canonical topologies for structural priors, large-scale conditional pre-training on LLM-generated datasets for task-topology mappings, and supervised fine-tuning on empirically validated graphs. Experiments across six diverse benchmarks show that OFA-MAS significantly outperforms specialized one-for-one models, generating highly adaptive MAS topologies. Code: https://github.com/Shiy-Li/OFA-MAS.