English
Related papers

Related papers: DeepGAR: Deep Graph Learning for Analogical Reason…

200 papers

Graph-matching metrics such as Smatch are the de facto standard for evaluating neural semantic parsers, yet they capture surface overlap rather than logical equivalence. We reassess evaluation by pairing graph-matching with automated…

Computation and Language · Computer Science 2025-10-14 Hayate Funakura , Hyunsoo Kim , Koji Mineshima

Deep graph embedding is an important approach for community discovery. Deep graph neural network with self-supervised mechanism can obtain the low-dimensional embedding vectors of nodes from unlabeled and unstructured graph data. The…

Social and Information Networks · Computer Science 2021-02-09 Shuliang Xu , Shenglan Liu , Lin Feng

Naive Retrieval-Augmented Generation (RAG) focuses on individual documents during retrieval and, as a result, falls short in handling networked documents which are very popular in many applications such as citation graphs, social media, and…

Machine Learning · Computer Science 2025-07-15 Yuntong Hu , Zhihan Lei , Zheng Zhang , Bo Pan , Chen Ling , Liang Zhao

Analogical reasoning is a powerful qualitative reasoning tool that enables humans to connect two situations, and to generalize their knowledge from familiar to novel situations. Cognitive Science research provides valuable insights into the…

Artificial Intelligence · Computer Science 2022-06-28 Thiloshon Nagarajah , Filip Ilievski , Jay Pujara

Mapping from functional connectivity (FC) to structural connectivity (SC) can facilitate multimodal brain network fusion and discover potential biomarkers for clinical implications. However, it is challenging to directly bridge the reliable…

Computer Vision and Pattern Recognition · Computer Science 2026-04-01 Qiankun Zuo , Bangjun Lei , Wanyu Qiu , Changhong Jing , Jin Hong , Shuqiang Wang

Hypergraphs are generalisation of graphs in which a hyperedge can connect any number of vertices. It can describe n-ary relationships and high-order information among entities compared to conventional graphs. In this paper, we study the…

Databases · Computer Science 2023-02-21 Zhengyi Yang , Wenjie Zhang , Xuemin Lin , Ying Zhang , Shunyang Li

Is analogical reasoning a task that must be learned to solve from scratch by applying deep learning models to massive numbers of reasoning problems? Or are analogies solved by computing similarities between structured representations of…

Artificial Intelligence · Computer Science 2021-05-18 Nicholas Ichien , Qing Liu , Shuhao Fu , Keith J. Holyoak , Alan Yuille , Hongjing Lu

Deductive and abductive reasoning are two critical paradigms for analyzing knowledge graphs, enabling applications from financial query answering to scientific discovery. Deductive reasoning on knowledge graphs usually involves retrieving…

Artificial Intelligence · Computer Science 2026-02-12 Yisen Gao , Jiaxin Bai , Yi Huang , Xingcheng Fu , Qingyun Sun , Yangqiu Song

Graph contrastive learning defines a contrastive task to pull similar instances close and push dissimilar instances away. It learns discriminative node embeddings without supervised labels, which has aroused increasing attention in the past…

Machine Learning · Computer Science 2023-04-25 Lin Shu , Chuan Chen , Zibin Zheng

With the increasing number of new neural architecture designs and substantial existing neural architectures, it becomes difficult for the researchers to situate their contributions compared with existing neural architectures or establish…

Artificial Intelligence · Computer Science 2024-03-19 Xiaohuan Pei , Yanxi Li , Minjing Dong , Chang Xu

Analogical proportions are statements of the form "A is to B as C is to D". They constitute an inference tool that provides a logical framework to address learning, transfer, and explainability concerns and that finds useful applications in…

Computation and Language · Computer Science 2021-11-10 Safa Alsaidi , Amandine Decker , Esteban Marquer , Pierre-Alexandre Murena , Miguel Couceiro

Learning correspondences aims to find correct correspondences (inliers) from the initial correspondence set with an uneven correspondence distribution and a low inlier rate, which can be regarded as graph data. Recent advances usually use…

Computer Vision and Pattern Recognition · Computer Science 2024-01-11 Luanyuan Dai , Xiaoyu Du , Hanwang Zhang , Jinhui Tang

Recent advances in Large Language Models (LLMs) have significantly improved complex reasoning capabilities. Retrieval-Augmented Generation (RAG) has further extended these capabilities by grounding generation in dynamically retrieved…

Computation and Language · Computer Science 2026-02-23 Jash Rajesh Parekh , Pengcheng Jiang , Jiawei Han

Graph is a highly generic and diverse representation, suitable for almost any data processing problem. Spectral graph theory has been shown to provide powerful algorithms, backed by solid linear algebra theory. It thus can be extremely…

Computer Vision and Pattern Recognition · Computer Science 2023-04-20 Or Streicher , Ido Cohen , Guy Gilboa

Sentence matching is a fundamental task of natural language processing with various applications. Most recent approaches adopt attention-based neural models to build word- or phrase-level alignment between two sentences. However, these…

Computation and Language · Computer Science 2021-10-22 Peng Cui , Le Hu , Yuanchao Liu

Graph pattern mining methods can extract informative and useful patterns from large-scale graphs and capture underlying principles through the overwhelmed information. Contrast analysis serves as a keystone in various fields and has…

Social and Information Networks · Computer Science 2018-02-20 Jingbo Shang , Xiyao Shi , Meng Jiang , Liyuan Liu , Timothy Hanratty , Jiawei Han

Network alignment, in general, seeks to discover the hidden underlying correspondence between nodes across two (or more) networks when given their network structure. However, most existing network alignment methods have added assumptions of…

Social and Information Networks · Computer Science 2019-02-28 Tyler Derr , Hamid Karimi , Xiaorui Liu , Jiejun Xu , Jiliang Tang

Can neural networks learn to compare graphs without feature engineering? In this paper, we show that it is possible to learn representations for graph similarity with neither domain knowledge nor supervision (i.e.\ feature engineering or…

Machine Learning · Computer Science 2019-04-23 Rami Al-Rfou , Dustin Zelle , Bryan Perozzi

How do the neural networks distinguish two images? It is of critical importance to understand the matching mechanism of deep models for developing reliable intelligent systems for many risky visual applications such as surveillance and…

Computer Vision and Pattern Recognition · Computer Science 2021-08-13 Wenliang Zhao , Yongming Rao , Ziyi Wang , Jiwen Lu , Jie Zhou

Graph embedding is an effective method to represent graph data in a low dimensional space for graph analytics. Most existing embedding algorithms typically focus on preserving the topological structure or minimizing the reconstruction…

Machine Learning · Computer Science 2019-01-09 Shirui Pan , Ruiqi Hu , Guodong Long , Jing Jiang , Lina Yao , Chengqi Zhang