English
Related papers

Related papers: Query Representation with Global Consistency on Us…

200 papers

We address the correspondence search problem among multiple graphs with complex properties while considering the matching consistency. We describe each pair of graphs by combining multiple attributes, then jointly match them in a unified…

Computer Vision and Pattern Recognition · Computer Science 2018-03-16 Han-Mu Park , Kuk-Jin Yoon

Directed acyclic graphs provide a fundamental tool for representing directed dependence structures in multivariate network data, and are widely used to model financial and economic networks. However, accurate and interpretable estimation…

Methodology · Statistics 2026-05-26 Huihang Liu , Wenhui Li , Xinyu Zhang

Subgraph matching is a fundamental problem in various fields that use graph structured data. Subgraph matching algorithms enumerate all isomorphic embeddings of a query graph q in a data graph G. An important branch of matching algorithms…

Machine Learning · Computer Science 2022-04-01 Hanchen Wang , Ying Zhang , Lu Qin , Wei Wang , Wenjie Zhang , Xuemin Lin

This research paper addresses the stability of search algorithms in complex networks when dealing with incomplete information or uncertainty. We propose a theoretical model to investigate whether a global search algorithm with incomplete…

Social and Information Networks · Computer Science 2023-10-17 Andrey Ananev , Aleksey Khlyupin

Graph Representation Learning (GRL) has become essential for modern graph data mining and learning tasks. GRL aims to capture the graph's structural information and exploit it in combination with node and edge attributes to compute…

Machine Learning · Computer Science 2021-09-08 Marinos Poiitis , Pavlos Sermpezis , Athena Vakali

Research on graph representation learning has received a lot of attention in recent years since many data in real-world applications come in form of graphs. High-dimensional graph data are often in irregular form, which makes them more…

Machine Learning · Computer Science 2020-06-03 Fenxiao Chen , Yuncheng Wang , Bin Wang , C. -C. Jay Kuo

Motivated by interpretability and reliability, we investigate whether large language models (LLMs) deploy universal geometric structures to encode discrete, graph-structured knowledge. To this end, we present two complementary experimental…

Machine Learning · Computer Science 2025-11-25 David D. Baek , Yuxiao Li , Max Tegmark

Graph embedding, representing local and global neighborhood information by numerical vectors, is a crucial part of the mathematical modeling of a wide range of real-world systems. Among the embedding algorithms, random walk-based algorithms…

Social and Information Networks · Computer Science 2022-07-06 Sarmad N. Mohammed , Semra Gündüç

Accurate routing network status estimation is a key component in Software Defined Networking. However, existing deep-learning-based methods for modeling network routing are not able to extrapolate towards unseen feature distributions. Nor…

Networking and Internet Architecture · Computer Science 2024-04-29 Yifei Jin , Marios Daoutis , Sarunas Girdzijauskas , Aristides Gionis

Dynamic networks, also called network streams, are an important data representation that applies to many real-world domains. Many sets of network data such as e-mail networks, social networks, or internet traffic networks are best…

Social and Information Networks · Computer Science 2014-11-17 Timothy La Fond , Jennifer Neville , Brian Gallagher

Graph-based Retrieval-Augmented Generation (RAG) systems leverage interconnected knowledge structures to capture complex relationships that flat retrieval struggles with, enabling multi-hop reasoning. Yet most existing graph-based methods…

Person-job fit is the core technique of online recruitment platforms, which can improve the efficiency of recruitment by accurately matching the job positions with the job seekers. Existing works mainly focus on modeling the unidirectional…

Information Retrieval · Computer Science 2022-08-22 Chen Yang , Yupeng Hou , Yang Song , Tao Zhang , Ji-Rong Wen , Wayne Xin Zhao

Graph Neural Networks (GNNs) have emerged as a dominant approach in graph representation learning, yet they often struggle to capture consistent similarity relationships among graphs. While graph kernel methods such as the Weisfeiler-Lehman…

Machine Learning · Computer Science 2024-12-12 Xuyuan Liu , Yinghao Cai , Qihui Yang , Yujun Yan

Graph Representation Learning (GRL) can be fundamentally modeled as a physical process of seeking an energy equilibrium state for a node system on a latent manifold. However, existing Graph Neural Networks (GNNs) often suffer from…

Machine Learning · Computer Science 2026-04-08 Rui Chen , Junjun Guo , Hongbin Wang , Yan Xiang , Yantuan Xian , Zhengtao Yu

Predicting the next interaction of a short-term interaction session is a challenging task in session-based recommendation. Almost all existing works rely on item transition patterns, and neglect the impact of user historical sessions while…

Information Retrieval · Computer Science 2022-03-01 Yitong Pang , Lingfei Wu , Qi Shen , Yiming Zhang , Zhihua Wei , Fangli Xu , Ethan Chang , Bo Long , Jian Pei

Graph neural networks have become the default choice by practitioners for graph learning tasks such as graph classification and node classification. Nevertheless, popular graph neural network models still struggle to capture higher-order…

Machine Learning · Computer Science 2024-11-27 Davide Buffelli , Farzin Soleymani , Bastian Rieck

Click-through rate (CTR) prediction plays a key role in modern online personalization services. In practice, it is necessary to capture user's drifting interests by modeling sequential user behaviors to build an accurate CTR prediction…

Information Retrieval · Computer Science 2020-05-29 Jiarui Qin , Weinan Zhang , Xin Wu , Jiarui Jin , Yuchen Fang , Yong Yu

Nowadays, it is common in Historical Demography the use of individual-level data as a consequence of a predominant life-course approach for the understanding of the demographic behaviour, family transition, mobility, etc. Record linkage…

Artificial Intelligence · Computer Science 2020-03-09 B. Gautam , O. Ramos Terrades , J. M. Pujades , M. Valls

Unbiased Learning to Rank (ULTR) that learns to rank documents with biased user feedback data is a well-known challenge in information retrieval. Existing methods in unbiased learning to rank typically rely on click modeling or inverse…

Information Retrieval · Computer Science 2023-02-09 Dan Luo , Lixin Zou , Qingyao Ai , Zhiyu Chen , Dawei Yin , Brian D. Davison

Graph Representation Learning (GRL) is an influential methodology, enabling a more profound understanding of graph-structured data and aiding graph clustering, a critical task across various domains. The recent incursion of attention…

Machine Learning · Computer Science 2023-08-15 Shuo Han , Jiacheng Liu , Jiayun Wu , Yinan Chen , Li Tao