paper-with-me

홈 › Papers

DA-MoE: Addressing Depth-Sensitivity in Graph-Level Analysis through Mixture of Experts

2024-11-05 · Zelin Yao, Chuang Liu, Xianke Meng, Yibing Zhan, Jia Wu, Shirui Pan, Wenbin Hu

Graph neural networks (GNNs) are gaining popularity for processing graph-structured data. In real-world scenarios, graph data within the same dataset can vary significantly in scale. This variability leads to depth-sensitivity, where the optimal depth of GNN layers depends on the scale of the graph data. Empirically, fewer layers are sufficient for message passing in smaller graphs, while larger graphs typically require deeper networks to capture long-range dependencies and global features. However, existing methods generally use a fixed number of GNN layers to generate representations for all graphs, overlooking the depth-sensitivity issue in graph structure data. To address this challenge, we propose the depth adaptive mixture of expert (DA-MoE) method, which incorporates two main improvements to GNN backbone: \textbf{1)} DA-MoE employs different GNN layers, each considered an expert with its own parameters. Such a design allows the model to flexibly aggregate information at different scales, effectively addressing the depth-sensitivity issue in graph data. \textbf{2)} DA-MoE utilizes GNN to capture the structural information instead of the linear projections in the gating network. Thus, the gating network enables the model to capture complex patterns and dependencies within the data. By leveraging these improvements, each expert in DA-MoE specifically learns distinct graph patterns at different scales. Furthermore, comprehensive experiments on the TU dataset and open graph benchmark (OGB) have shown that DA-MoE consistently surpasses existing baselines on various tasks, including graph, node, and link-level analyses. The code are available at \url{https://github.com/Celin-Yao/DA-MoE}.

📄 PDF Abstract BibTeX arXiv:2411.03025

Code (1)

celin-yao/da-moe 공식 구현 pytorch

Tasks

Mixture-of-ExpertsSensitivity

Similar Papers 제목 키워드 기반

Beyond Fixed Depth: Adaptive Graph Neural Networks for Node Classification Under Varying Homophily

2025-11-10 · Asela Hevapathige, Asiri Wijesinghe, Ahad N. Zehmakan arxiv

Graph Neural Networks (GNNs) have achieved significant success in addressing node classification tasks. However, the effectiveness of traditional GNNs degrades on heterophilic graphs, where connected nodes often belong t…

Node Classification

Asynchronous Message Passing for Addressing Oversquashing in Graph Neural Networks

2025-09-08 · Kushal Bose, Swagatam Das arxiv

Graph Neural Networks (GNNs) suffer from oversquashing, where structural bottlenecks limit message propagation between distant nodes, hindering tasks that require long-range interactions. Existing remedies are limited: g…

Graph Classification

Resolving Scale Ambiguity Via XSlit Aspect Ratio Analysis

2015-06-14 · ICCV 2015 12 · Wei Yang, Haiting Lin, Sing Bing Kang, Jingyi Yu

In perspective cameras, images of a frontal-parallel 3D object preserve its aspect ratio invariant to its depth. Such an invariance is useful in photography but is unique to perspective projection. In this paper, we show…

3D Reconstruction

ThinkProbe: Beyond Accuracy -- Structural Profiling of Open-Ended LLM Reasoning Traces via Non-Generative Thought Graphs

2026-06-27 · Mohamed Amine Kerkouri, Simon D. Hernandez, Marouane Tliba, Yann Dauxais 외 arxiv

We present ThinkProbe, a framework for structural analysis of LLM reasoning traces. ThinkProbe converts each trace into a Thought Graph a directed graph with cycles, 8 node types, and 6 edge types and derives a 19-metric…

Graph Neural Network and Transformer Integration for Unsupervised System Anomaly Discovery

2025-08-13 · Yun Zi, Ming Gong, Zhihao Xue, Yujun Zou 외 arxiv

This study proposes an unsupervised anomaly detection method for distributed backend service systems, addressing practical challenges such as complex structural dependencies, diverse behavioral evolution, and the absence…

Unsupervised Anomaly DetectionGraph Neural Network