English
Related papers

Related papers: Learning Complete Topology-Aware Correlations Betw…

200 papers

Modeling of relation pattern is the core focus of previous Knowledge Graph Embedding works, which represents how one entity is related to another semantically by some explicit relation. However, there is a more natural and intuitive…

Computation and Language · Computer Science 2021-10-05 Ren Li , Yanan Cao , Qiannan Zhu , Xiaoxue Li , Fang Fang

The irreducible complexity of natural phenomena has led Graph Neural Networks to be employed as a standard model to perform representation learning tasks on graph-structured data. While their capacity to capture local and global patterns is…

Machine Learning · Computer Science 2024-02-13 Lorenzo Giusti

Large Language Models (LLMs) have shown great potential for enhancing recommender systems through their extensive world knowledge and reasoning capabilities. However, effectively translating these semantic signals into traditional…

Information Retrieval · Computer Science 2026-02-25 Junjie Meng , Ranxu zhang , Wei Wu , Rui Zhang , Chuan Qin , Qi Zhang , Qi Liu , Hui Xiong , Chao Wang

Research on link prediction in knowledge graphs has mainly focused on static multi-relational data. In this work we consider temporal knowledge graphs where relations between entities may only hold for a time interval or a specific point in…

Artificial Intelligence · Computer Science 2018-09-11 Alberto García-Durán , Sebastijan Dumančić , Mathias Niepert

Temporal graphs are widespread in real-world applications such as social networks, as well as trade and transportation networks. Predicting dynamic links within these evolving graphs is a key problem. Many memory-based methods use temporal…

Machine Learning · Computer Science 2025-12-16 Xiaohui Zhang , Yanbo Wang , Xiyuan Wang , Muhan Zhang

Persistent Homology is a powerful tool in Topological Data Analysis (TDA) to capture topological properties of data succinctly at different spatial resolutions. For graphical data, shape, and structure of the neighborhood of individual data…

Social and Information Networks · Computer Science 2018-11-12 Sumit Bhatia , Bapi Chatterjee , Deepak Nathani , Manohar Kaul

Learning graph convolutional networks (GCNs) is an emerging field which aims at generalizing convolutional operations to arbitrary non-regular domains. In particular, GCNs operating on spatial domains show superior performances compared to…

Computer Vision and Pattern Recognition · Computer Science 2021-12-08 Hichem Sahbi

Knowledge graphs (KGs) are crucial for representing and reasoning over structured information, supporting a wide range of applications such as information retrieval, question answering, and decision-making. However, their effectiveness is…

Computation and Language · Computer Science 2024-12-13 Udari Madhushani Sehwag , Kassiani Papasotiriou , Jared Vann , Sumitra Ganesh

Knowledge graph completion (KGC) seeks to predict missing entities (e.g., heads or tails) or relationships in knowledge graphs (KGs), which often contain incomplete data. Traditional embedding-based methods, such as TransE and ComplEx, have…

Computation and Language · Computer Science 2025-03-11 Haji Gul , Ajaz Ahmad Bhat , Abdul Ghani Haji Naim

Continual learning on graphs tackles the problem of training a graph neural network (GNN) where graph data arrive in a streaming fashion and the model tends to forget knowledge from previous tasks when updating with new data. Traditional…

Machine Learning · Computer Science 2024-01-09 Xiaoxue Han , Zhuo Feng , Yue Ning

Relation extraction as an important natural Language processing (NLP) task is to identify relations between named entities in text. Recently, graph convolutional networks over dependency trees have been widely used to capture syntactic…

Computation and Language · Computer Science 2024-11-13 Xin Wang , Xinyi Bai

Anomaly detection in continuous-time dynamic graphs is an emerging field yet under-explored in the context of learning algorithms. In this paper, we pioneer structured analyses of link-level anomalies and graph representation learning for…

Machine Learning · Computer Science 2024-10-01 Tim Poštuvan , Claas Grohnfeldt , Michele Russo , Giulio Lovisotto

Knowledge graph completion (KGC) aims to discover missing relations of query entities. Current text-based models utilize the entity name and description to infer the tail entity given the head entity and a certain relation. Existing…

Computation and Language · Computer Science 2023-10-20 Irene Li , Boming Yang

This work introduces an original and practical paradigm for narrative comprehension, stemming from the characteristics that individual passages within narratives tend to be more cohesively related than isolated. Complementary to the common…

Computation and Language · Computer Science 2024-06-05 Liyan Xu , Jiangnan Li , Mo Yu , Jie Zhou

Accurate road topology reasoning is critical for autonomous driving, as it requires both perceiving road elements and understanding how lanes connect to each other (L2L) and to traffic elements (L2T). Existing methods often focus on either…

Computer Vision and Pattern Recognition · Computer Science 2025-11-19 Yueru Luo , Changqing Zhou , Yiming Yang , Erlong Li , Chao Zheng , Shuqi Mei , Shuguang Cui , Zhen Li

Modeling evolving interactions among entities is critical in many real-world tasks. For example, predicting driver maneuvers in traffic requires tracking how neighboring vehicles accelerate, brake, and change lanes relative to one another…

Artificial Intelligence · Computer Science 2025-09-23 Osama Mohammed , Jiaxin Pan , Mojtaba Nayyeri , Daniel Hernández , Steffen Staab

Spatial networks, in which nodes and edges are embedded in space, play a vital role in the study of complex systems. For example, many social networks attach geo-location information to each user, allowing the study of not only topological…

Social and Information Networks · Computer Science 2014-03-05 Nicholas D. Larusso , Brian E. Ruttenberg , Ambuj Singh

The recent proliferation of knowledge graphs (KGs) coupled with incomplete or partial information, in the form of missing relations (links) between entities, has fueled a lot of research on knowledge base completion (also known as relation…

Machine Learning · Computer Science 2019-06-05 Deepak Nathani , Jatin Chauhan , Charu Sharma , Manohar Kaul

Learning a graph topology to reveal the underlying relationship between data entities plays an important role in various machine learning and data analysis tasks. Under the assumption that structured data vary smoothly over a graph, the…

Machine Learning · Statistics 2023-08-23 Xingyue Pu , Tianyue Cao , Xiaoyun Zhang , Xiaowen Dong , Siheng Chen

Knowledge graphs (KGs) of real-world facts about entities and their relationships are useful resources for a variety of natural language processing tasks. However, because knowledge graphs are typically incomplete, it is useful to perform…

Computation and Language · Computer Science 2020-10-28 Dat Quoc Nguyen