paper-with-me

Papers

Towards Data-centric Machine Learning on Directed Graphs: a Survey

2024-11-28 · Henan Sun, Xunkai Li, Daohan Su, Junyi Han, Rong-Hua Li, Guoren Wang

In recent years, Graph Neural Networks (GNNs) have made significant advances in processing structured data. However, most of them primarily adopted a model-centric approach, which simplifies graphs by converting them into undirected formats and emphasizes model designs. This approach is inherently limited in real-world applications due to the unavoidable information loss in simple undirected graphs and the model optimization challenges that arise when exceeding the upper bounds of this sub-optimal data representational capacity. As a result, there has been a shift toward data-centric methods that prioritize improving graph quality and representation. Specifically, various types of graphs can be derived from naturally structured data, including heterogeneous graphs, hypergraphs, and directed graphs. Among these, directed graphs offer distinct advantages in topological systems by modeling causal relationships, and directed GNNs have been extensively studied in recent years. However, a comprehensive survey of this emerging topic is still lacking. Therefore, we aim to provide a comprehensive review of directed graph learning, with a particular focus on a data-centric perspective. Specifically, we first introduce a novel taxonomy for existing studies. Subsequently, we re-examine these methods from the data-centric perspective, with an emphasis on understanding and improving data representation. It demonstrates that a deep understanding of directed graphs and their quality plays a crucial role in model performance. Additionally, we explore the diverse applications of directed GNNs across 10+ domains, highlighting their broad applicability. Finally, we identify key opportunities and challenges within the field, offering insights that can guide future research and development in directed graph learning.

📄 PDF Abstract BibTeX arXiv:2412.01849

Code (0)

등록된 구현이 없습니다.

Tasks

Graph LearningModel OptimizationSurvey

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

Evaluating the "Learning on Graphs" Conference Experience

2023-06-01 · Bastian Rieck, Corinna Coupette

With machine learning conferences growing ever larger, and reviewing processes becoming increasingly elaborate, more data-driven insights into their workings are required. In this report, we present the results of a surv…

Survey

Signal Processing on Directed Graphs

2020-08-02 · Antonio G. Marques, Santiago Segarra, Gonzalo Mateos

This paper provides an overview of the current landscape of signal processing (SP) on directed graphs (digraphs). Directionality is inherent to many real-world (information, transportation, biological) networks and it sh…

Causal Inference

Toward Data-centric Directed Graph Learning: An Entropy-driven Approach

2025-05-02 · Xunkai Li, Zhengyu Wu, Kaichi Yu, Hongchao Qin 외

The directed graph (digraph), as a generalization of undirected graphs, exhibits superior representation capability in modeling complex topology systems and has garnered considerable attention in recent years. Despite th…

Graph LearningKnowledge Distillation

Towards an Action-Centric Ontology for Cooking Procedures Using Temporal Graphs

2025-09-04 · Aarush Kumbhakern, Saransh Kumar Gupta, Lipika Dey, Partha Pratim Das arxiv

Formalizing cooking procedures remains a challenging task due to their inherent complexity and ambiguity. We introduce an extensible domain-specific language for representing recipes as directed action graphs, capturing …

Transformers Meet Directed Graphs

2023-01-31 · Simon Geisler, Yujia Li, Daniel Mankowitz, Ali Taylan Cemgil 외

Transformers were originally proposed as a sequence-to-sequence model for text but have become vital for a wide range of modalities, including images, audio, video, and undirected graphs. However, transformers for direct…

graph constructionGraph Property Prediction