Subgraphs

Ask about this topic

Momentum

6 papers in the last four weeks, against 2 the four weeks before. 0.1% of all new papers.

Jul 13Week of Sep 28
View on map

Latest papers 49

All topics
CardsList

  1. Is manual software optimization a thing of the past?

    Sep 29, 2026Pavlin G. Poličar, Martin Špendl, Tomaž HočevarSoftwarePrompt Optimization

    Faculty of Computer and Information Science University of Ljubljana Večna pot 113, 1000 Ljubljana, Slovenia

  2. Scalable GNN-based Knowledge Graph Representation Learning with Efficient Message Passing

    Sep 28, 2026Huu Tan Mai, Cuong Xuan Chu, Heiko Paulheim +1Graph Neural NetworksKnowledge Graph Embeddings

    Bosch Center for Artificial Intelligence, Robert-Bosch-Campus 1, 71272 Renningen, Germany · University of Mannheim, Schloss, 68131 Mannheim, Germany

  3. Scalable Subgraph Sampling via Resistance Curvature

    Sep 23, 2026Chaoqun Fei, Tinglve Zhou, Tianyong Hao +1SubgraphsGraph Neural Networks

    School of Artificial Intelligence, South China Normal University · School of Computer Science, South China Normal University · Academy of Mathematics and Systems Science, Chinese Academy of Sciences

  4. Toward Composable Network Digital Twins: A Subgraph-Based Latency Prediction Study

    Sep 16, 2026Shenjia Ding, David Flynn, Paul HarveyDigital TwinsAccurate Traffic Forecasting

    School of Computing Science University of Glasgow Glasgow, UK · School of Engineering University of Glasgow Glasgow, UK

  5. Disentangling Long-Term Memory via Latent Neuro-Symbolic Reasoning

    Sep 16, 2026Cai Ke, Xinghao Chen, Xiaoyu Shen +6Long-Term MemorySemantic Memory

    Tencent Youtu Lab · Zhejiang Key Laboratory of Industrial Intelligence and Digital Twin, EIT, Ningbo, China · Department of Computing, The Hong Kong Polytechnic University, Hong Kong, China +1

  6. Can We Do Interpretable NLI with Graphs Based on Atomic Propositions?

    Sep 15, 2026Younes Boufouss, Luc Pommeret, Thomas Gerald +2Natural Language InferenceInterpretability

    STL, LISN · Université Paris-Saclay, CNRS, LISN, Orsay, France · STL, CNRS, LISN +2

  7. Edge-Girth as a Structural Edge Feature for Graph Neural Networks

    Sep 1, 2026Lilian Marey, Charlotte LaclauGraph Neural NetworksSubgraphs

    LTCI, Télécom Paris, Institut Polytechnique de Paris, Palaiseau, France

  8. Discovering Efficient and Explainable Communication Topologies for LLM-based Multi-Agent Systems via Causal Inference

    Aug 13, 2026Junzhi Li, Peng He, Qirui Ji +3Network TopologyCommunication Topologies

    University of Chinese Academy of Sciences · National Key Laboratory of Space Integrated Information System, Institute of Software, Chinese Academy of Sciences · Beijing University of Posts and Telecommunications

  9. KGCache: Amortized Subgraph Retrieval for KG Reasoning with LLMs

    Aug 8, 2026Uros Stanic, Changcheng Yuan, Sabuj Laskar +1Knowledge GraphsCache

    Texas A&M University College Station, TX, USA

  10. Density-aware Hierarchical Clustering Based on Element-Categorized Connection Subgraphs

    Aug 7, 2026Yuning Yu, José Rodríguez-Piñeiro, Xuefeng Yin +1ClusteringCommunity Detection

    Tongji University, Shanghai, China · RadioSky (Shanghai) Communication Technology Co., Ltd, Shanghai, China

  11. NodeJEPA: Structure-Conditioned Latent Prediction for Node-Level Graph Self-Supervised Learning

    Aug 5, 2026Tinghe Zhang, Jian Xu, Jiaheng Chen +3Joint-Embedding Predictive ArchitecturesGraph Representation Learning

    1Northeastern University

  12. FastGFDs: Efficient Validation of Graph Functional Dependencies with Desbordante

    Aug 3, 2026Anton Chernikov, Yurii Litvinov, Kirill Smirnov +1SubgraphsProfiling

    Saint-Petersburg University · Universe Data · Saint-Petersburg, Russia

  13. EvoCause: LLM-Guided Evolution of Causal Graphs for Root Cause Analysis

    Jul 29, 2026Lei Zan, Keli Zhang, Shifeng Xie +7Root Cause AnalysisCausal Graph

    Huawei Noah’s Ark Lab · Guangdong University of Technology, Peng Cheng Laboratory

  14. Co-Evolving Graph and Text Memory for Training-Free Multi-Hop Question Answering

    Jul 25, 2026Hieu Man, Thien Huu NguyenGraph-Based Retrieval Augmented GenerationGraph-Structured Memories

    University of Oregon, OR, USA

  15. Towards Faithful Graph Explanations with Synergistic Edge Effects via Granular Balls

    Jul 23, 2026Jiancu Chen, Shuyin Xia, Guan Wang +2Graph Neural NetworksSubgraphs

    Chongqing Key Laboratory of Computational Intelligence, Key Laboratory of Big Data Intelligent Computing, Key Laboratory of Cyberspace Big Data Intelligent Security, Ministry of Education, School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, China · School of Computer Science and Engineering, Chongqing Three Gorges University, Chongqing, China

  16. Filter Learning for Subgraphs: Algebras and Performance Risk Bounds

    Jul 23, 2026Purui Zhang, Feng Ji, Yanan Zhao +2Spectral FilteringSubgraphs

  17. Discovering Frequent Closed Embedded Sub-DAGs in Spatio-Temporal Event Data

    Jul 7, 2026Piotr S. MaciągData MiningSpatiotemporal

    Institute of Computer Science, Warsaw University of Technology, Nowowiejska 15/19, 00-661, Warsaw

  18. Scaling Weisfeiler-Leman Expressiveness Analysis to Massive Graphs with GPUs

    Jul 1, 2026Filippo Biondi, Mirco Tribastone, Max TschaikowskiGraph Neural NetworksSubgraphs

    IMT Lucca, Italy · Sapienza University Rome, Italy

  19. SIR: Structured Image Representations for Explainable Robot Learning

    Jun 29, 2026Paul Mattes, Jan Schwab, Jens Bosch +5Robot PoliciesScalable Robot Learning

    Intuitive Robots Lab, Karlsruhe Institute of Technology, Germany · Robotics Institute Germany

  20. 3D Spatial Pattern Matching

    Jun 25, 2026Nicole R. Schneider, Avik Das, Lukas Arzoumanidis +3Shape CorrespondenceSubgraphs

    University of Maryland College Park, USA · HafenCity University Hamburg, Germany

  21. Can Aggregate Invariants Accelerate Continuous Subgraph Matching? Limits, Laws, and a Dynamic Spectral Index

    Jun 23, 2026Minghao Chen, Jiale ZhengSubgraphsGraph Laplacians

    Tencent Technology Shenzhen, China · HUAWEI Noah’s Ark Lab Shenzhen, China

  22. MMGNN: Multi-level, multi-color graph neural networks for molecular property prediction

    Jun 18, 2026Trung Nguyen, Duc Duy NguyenMolecular Property PredictionGraph Neural Networks

    The Bredesen Center, University of Tennessee, Knoxville, TN 37996, USA · Department of Mathematics, University of Tennessee, Knoxville, TN 37996, USA

  23. GraspLLM: Towards Zero-Shot Generalization on Text-Attributed Graphs with LLMs

    Jun 10, 2026Hengyi Feng, Zeang Sheng, Meiyi Qiang +2Text-Attributed GraphGraph-Llm Integrations

    University of Electronic Science and Technology of China · Peking University · Tencent Inc +1

  24. Differentially Private Range Subgraph Counting

    Jun 6, 2026Xian Chen, Ruobing Bai, Pan PengSubgraphsSubgroups

    School of Computer Science and Technology, University of Science and Technology of China, Hefei, China.

  25. End-to-End Subgraph Detection with GraphDETR

    Jun 4, 2026Dexiong Chen, Till Hendrik Schulz, Karsten BorgwardtSubgraphsGraph Neural Networks

    Max Planck Institute of Biochemistry, Martinsried, Germany

  26. Many Circuits, One Mechanism: Input Variation and Evaluation Granularity in Circuit Discovery

    Jun 4, 2026Alireza Bayat Makou, Jingcheng Niu, Subhabrata Dutta +1CircuitsNeural Circuits

    UKP Lab, Technical University of Darmstadt · National Research Center for Applied Cybersecurity ATHENE

  27. Beyond Soft Masks: Hard-Perturbation Mixup Explainer for Robust GNN Explainability

    Jun 4, 2026Jialiang Yin, Zheng Zhao, Linsey Pang +3Graph Neural NetworksExplainability

    Xi’an Jiaotong University · Xi’an, China · PayPal +2

  28. Q-GNN: Query-Conditioned Graph Neural Networks with Type Awareness for Knowledge Graph Completion

    Jun 4, 2026Dongxiao He, Ruqiong Zhang, Zhizhi Yu +4Knowledge Graph CompletionGnn-Based Detectors

    College of Intelligence and Computing, Tianjin University

  29. Stepwise Reasoning Enhancement for LLMs via External Subgraph Generation

    Jun 3, 2026Xin Zhang, Yang Cao, Baoxing Wu +2LLM Reasoning StrategiesMulti-Hop Reasoning

    School of Information Science and Engineering, Chongqing Jiaotong University · School of Computer Science and Technology, Chongqing University of Posts and Telecommunications

  30. Query-Limited Community Recovery in Stochastic Block Models

    Jun 1, 2026Sabyasachi Basu, Manuj Mukherjee, Lutz Oettershagen +1O(\Bar{K}\Log N)$Subgraphs

    1Microsoft Research, India · 2Indraprastha Institute of Information Technology, India · University of Liverpool, United Kingdom +1

  31. Can Subgraph Explanations Be Weaponized to Steal Graph Neural Networks?

    May 28, 2026Ojas Nimase, Jiate Li, Yue Zhao +1ExplainabilitySubgraphs

    University of Southern California Los Angeles, USA · Florida State University Tallahassee, USA

  32. PassNet: Scaling Large Language Models for Graph Compiler Pass Generation

    May 28, 2026Yiqun Liu, Yingsheng Wu, Ruqi Yang +11Code OptimizationDecode Speedup

    Baidu, Inc.

  33. MDGMIX: Boundary-Aware Subgraph Mixing for Multi-Domain Graph Pre-Training

    May 25, 2026Ziyu Zheng, Yaming Yang, Ziyu Guan +2SubgraphsPretraining

    School of Computer Science and Technology, Xidian University, Xi’an, China · School of Artificial Intelligence, Xidian University, Xi’an, China

  34. RelPrism: A Multi-Faceted Pre-training Framework with Self-Generated Tasks for Relational Databases

    May 22, 2026Jinyu Yang, Cheng Yang, Junze Chen +4Relational Deep LearningRelational Databases

    Beijing University Of Posts and Telecommunications Beijing, China · Peng Cheng Laboratory Shenzhen, China · China Telecom Bestpay Beijing, China +1

  35. Efficient Higher-order Subgraph Attribution via Message Passing

    May 21, 2026Ping Xiong, Thomas Schnake, Grégoire Montavon +2SubgraphsGraph Neural Networks

    Technische Universität Berlin (TU Berlin) · BIFOLD – Berlin Institute for the Foundations of Learning and Data · Department of Artificial Intelligence, Korea University, Seoul 136-713, Korea +2

  36. SubTGraph: Large-Scale Subterranean Environment Synthesis with Controllable Topological Variability for Robotic Autonomy Validation

    May 20, 2026F. Labra Caso, A. Saradagi, S. Fredriksson +3Underground MinesAutonomous Driving Simulation

    Robotics & AI Luleå University of Technology

  37. SkillGraph: Skill-Augmented Reinforcement Learning for Agents via Evolving Skill Graphs

    May 12, 2026Xiaoyuan Li, Moxin Li, Keqin Bao +4Unsupervised Skill DiscoveryLarge Language Model Agents

    University of Science and Technology of China · 3National University of Singapore · 2Alibaba Group

  38. Estimating Subgraph Importance with Structural Prior Domain Knowledge

    May 12, 2026Changhyun Kim, Seunghwan An, Jong-June JeonSubgraphsGraph Neural Networks

    University of Seoul, Seoul, South Korea · Incheon National University, Incheon, South Korea

  39. PropGuard: Safeguarding LLM-MAS via Propagation-Aware Exploration and Remediation

    May 8, 2026Bingyu Yan, Xiaoming Zhang, Jinyu Hou +4LLM Defense MechanismsRemediation

    Beihang University · Beijing University of Posts and Telecommunications · City University of Hong Kong

  40. Federated Cross-Client Subgraph Pattern Detection

    May 7, 2026Selin Ceydeli, Rui Wang, Kubilay AtasuFederated Graph LearningSubgraphs

    Delft University of Technology, Department of Software Technology Van Mourik Broekmanweg 6, 2628 XE Delft, The Netherlands

  41. GRAFT: Auditing Graph Neural Networks via Global Feature Attribution

    May 5, 2026Rishi Raj Sahoo, Subhankar MishraGraph Neural NetworksSubgraphs

    National Institute of Science Education and Research (NISER), Bhubaneswar, India · Homi Bhabha National Institute, Mumbai, India

  42. Inductive Subgraphs as Shortcuts: Causal Disentanglement for Heterophilic Graph Learning

    Apr 21, 2026Xiangmeng Wang, Qian Li, Haiyang Xia +3Text-Attributed GraphSubgraphs

  43. Subgraph Concept Networks: Concept Levels in Graph Classification

    Apr 20, 2026Lucie Charlotte Magister, Alexander Norcliffe, Iulia Duta +1Graph Neural NetworksSubgraphs

    University of Cambridge Cambridge, UK

  44. Contraction and Hourglass Persistence for Learning on Graphs, Simplices, and Cells

    Apr 19, 2026Mattie Ji, Indradyumna Roy, Vikas GargPersistent HomologyGraph Neural Networks

    University of Pennsylvania · Aalto University · Indian Institute of Technology Bombay +1

  45. Dual Path Attribution: Efficient Attribution for SwiGLU-Transformers through Layer-Wise Target Propagation

    Mar 20, 2026Lasse Marten Jantsch, Dong-Jae Koh, Seonghyeon Lee +1Transformer AttentionTransformer Architectures

    Department of Computer Science and Engineering, Kyungpook National University, Daegu, Korea.

  46. Provably Finding a Hidden Dense Submatrix among Many Planted Dense Submatrices via Convex Programming

    Jan 7, 2026Valentine Olanubi, Phineas Agar, Brendan AmesConvex RelaxationSubgraphs

    University of Alabama, Department of Mathematics · Department of Mathematics, University of Alabama, Tuscaloosa, AL, USA · University of Southampton, School of Mathematical Sciences +1

  47. FuseSampleAgg: One-Pass Neighborhood Estimation for Budgeted Knowledge-Graph Refresh and Validation

    Nov 17, 2025Aleksandar Stanković, Haoran Du, Xinming WangSubgraphsKnowledge Graph Embeddings

    University of Novi Sad, Novi Sad, Serbia · Shanghai Key Lab of Intelligent Information Processing,2026 College of Computer Science and Artificial Intelligence, Fudan University, China · Institute of Automation, Chinese Academy of Sciences, China

  48. Ground-Truth Subgraphs for Better Training and Evaluation of Knowledge Graph Augmented LLMs

    Nov 6, 2025Alberto Cattaneo, Carlo Luschi, Daniel JustusKnowledge GraphsQuestion-Answering Benchmarks

    Graphcore Research

  49. Divide by Question, Conquer by Agent: SPLIT-RAG with Question-Driven Graph Partitioning

    May 20, 2025Ruiyi Yang, Hao Xue, Imran Razzak +3Graph-Based Retrieval Augmented GenerationHievi-Rag

    University of New South Wales Sydney, NSW, Australia · Mohamed Bin Zayed University of Artificial Intelligence Abu Dhabi, UAE · Griffith University Queensland, Australia +1