paper-with-me

홈 › Papers

GRAIL: A Benchmark for GRaph ActIve Learning in Dynamic Sensing Environments

2025-06-11 · Maryam Khalid, Akane Sano

Graph-based Active Learning (AL) leverages the structure of graphs to efficiently prioritize label queries, reducing labeling costs and user burden in applications like health monitoring, human behavior analysis, and sensor networks. By identifying strategically positioned nodes, graph AL minimizes data collection demands while maintaining model performance, making it a valuable tool for dynamic environments. Despite its potential, existing graph AL methods are often evaluated on static graph datasets and primarily focus on prediction accuracy, neglecting user-centric considerations such as sampling diversity, query fairness, and adaptability to dynamic settings. To bridge this gap, we introduce GRAIL, a novel benchmarking framework designed to evaluate graph AL strategies in dynamic, real-world environments. GRAIL introduces novel metrics to assess sustained effectiveness, diversity, and user burden, enabling a comprehensive evaluation of AL methods under varying conditions. Extensive experiments on datasets featuring dynamic, real-life human sensor data reveal trade-offs between prediction performance and user burden, highlighting limitations in existing AL strategies. GRAIL demonstrates the importance of balancing node importance, query diversity, and network topology, providing an evaluation mechanism for graph AL solutions in dynamic environments.

📄 PDF Abstract BibTeX arXiv:2506.10120

Code (0)

등록된 구현이 없습니다.

Tasks

Active LearningBenchmarkingDiversityFairness

Methods 이 논문이 사용한 방법론

Focus 설명 없음

Similar Papers 제목 키워드 기반

GRAIL:Learning to Interact with Large Knowledge Graphs for Retrieval Augmented Reasoning

2025-08-07 · Ge Chang, Jinbo Su, Jiacheng Liu, Pengfei Yang 외 arxiv

Large Language Models (LLMs) integrated with Retrieval-Augmented Generation (RAG) techniques have exhibited remarkable performance across a wide range of domains. However, existing RAG approaches primarily operate on uns…

Knowledge Graphs

Graph Query Generation with Constraint-guided Large Language Agents

2026-04-09 · Mengying Wang, Nicolaas Jedema, Rahul Pandey, RaviKiran Krishnan 외 arxiv

Knowledge Graph Question Answering (KGQA) has advanced through structured query generation, yet most efforts target RDF/SPARQL, leaving Cypher and property graphs underexplored, despite increasing demand for unified KGQA…

Graph Question Answering

Inductive Relation Prediction by Subgraph Reasoning

2019-11-16 · ICML 2020 1 · Komal K. Teru, Etienne Denis, William L. Hamilton

The dominant paradigm for relation prediction in knowledge graphs involves learning and operating on latent representations (i.e., embeddings) of entities and relations. However, these embedding-based methods do not expl…

Graph EmbeddingGraph Neural NetworkInductive BiasInductive knowledge graph completion+9

Building Deep Graph Predictors with Graph Imitation Learning

2026-01-21 · André Eberhard, Gerhard Neumann, Pascal Friederich arxiv

Recent years have seen substantial progress in neural generation of text, images, and audio, supported by mature training pipelines and large-scale optimization. For graphs, however, comparable progress has been more lim…

Graph Generation

Message Intercommunication for Inductive Relation Reasoning

2023-05-23 · Ke Liang, Lingyuan Meng, Sihang Zhou, Siwei Wang 외

Inductive relation reasoning for knowledge graphs, aiming to infer missing links between brand-new entities, has drawn increasing attention. The models developed based on Graph Inductive Learning, called GraIL-based mode…

Inductive LearningKnowledge GraphsRelation