English
Related papers

Related papers: Long-range Meta-path Search on Large-scale Heterog…

200 papers

In this paper, we propose a novel framework to automatically utilize task-dependent semantic information which is encoded in heterogeneous information networks (HINs). Specifically, we search for a meta graph, which can capture more complex…

Machine Learning · Computer Science 2021-09-28 Yuhui Ding , Quanming Yao , Huan Zhao , Tong Zhang

Graph neural networks (GNNs) have become the state of the art for various graph-related tasks and are particularly prominent in heterogeneous graphs (HetGs). However, several issues plague this paradigm: first, the difficulty in fully…

Machine Learning · Computer Science 2025-02-25 Xuqi Mao , Zhenying He , X. Sean Wang

A large number of real-world graphs or networks are inherently heterogeneous, involving a diversity of node types and relation types. Heterogeneous graph embedding is to embed rich structural and semantic information of a heterogeneous…

Social and Information Networks · Computer Science 2020-04-01 Xinyu Fu , Jiani Zhang , Ziqiao Meng , Irwin King

In graph signal processing, learning the weighted connections between nodes from a set of sample signals is a fundamental task when the underlying relationships are not known a priori. This task is typically addressed by finding a graph…

Machine Learning · Computer Science 2025-06-30 Benjamin T. Brown , Haoxiang Zhang , Daniel L. Lau , Gonzalo R. Arce

Recently, significant attention has been given to the idea of viewing relational databases as heterogeneous graphs, enabling the application of graph neural network (GNN) technology for predictive tasks. However, existing GNN methods…

Machine Learning · Computer Science 2025-02-26 Francesco Ferrini , Antonio Longa , Andrea Passerini , Manfred Jaeger

Real-world graphs exhibit increasing heterophily, where nodes no longer tend to be connected to nodes with the same label, challenging the homophily assumption of classical graph neural networks (GNNs) and impeding their performance.…

Machine Learning · Computer Science 2024-08-22 Jiajun Zhou , Chenxuan Xie , Shengbo Gong , Jiaxu Qian , Shanqing Yu , Qi Xuan , Xiaoniu Yang

Efficient motion planning for high-dimensional robotic systems, such as manipulators and mobile manipulators, is critical for real-time operation and reliable deployment. Although advances in planning algorithms have enhanced scalability to…

Robotics · Computer Science 2026-02-13 Itamar Mishani , Maxim Likhachev

In this thesis, we study the problem of feature learning on heterogeneous knowledge graphs. These features can be used to perform tasks such as link prediction, classification and clustering on graphs. Knowledge graphs provide rich…

Machine Learning · Computer Science 2018-09-11 Sebastian Bischoff

Self-supervised learning (SSL) methods have been increasingly applied to diverse downstream tasks due to their superior generalization capabilities and low annotation costs. However, most existing heterogeneous graph SSL models convert…

Machine Learning · Computer Science 2025-06-10 Di Lin , Wanjing Ren , Xuanbin Li , Rui Zhang

Graph neural network, as a powerful graph representation technique based on deep learning, has shown superior performance and attracted considerable research interest. However, it has not been fully considered in graph neural network for…

Social and Information Networks · Computer Science 2021-01-21 Xiao Wang , Houye Ji , Chuan Shi , Bai Wang , Peng Cui , P. Yu , Yanfang Ye

Network Embedding has been widely studied to model and manage data in a variety of real-world applications. However, most existing works focus on networks with single-typed nodes or edges, with limited consideration of unbalanced…

Social and Information Networks · Computer Science 2020-07-23 Xuandong Zhao , Jinbao Xue , Jin Yu , Xi Li , Hongxia Yang

Numerous real-world information networks form Heterogeneous Information Networks (HINs) with diverse objects and relations represented as nodes and edges in heterogeneous graphs. Similarity between nodes quantifies how closely two nodes…

Machine Learning · Computer Science 2025-02-27 Xuqi Mao , Zhenyi Chen , Zhenying He , Yinan Jing , Kai Zhang , X. Sean Wang

Heterogeneous graph neural networks have recently gained attention for long document summarization, modeling the extraction as a node classification task. Although effective, these models often require external tools or additional machine…

Computation and Language · Computer Science 2024-10-30 Margarita Bugueño , Hazem Abou Hamdan , Gerard de Melo

Many real-world graphs involve different types of nodes and relations between nodes, being heterogeneous by nature. The representation learning of heterogeneous graphs (HGs) embeds the rich structure and semantics of such graphs into a…

Machine Learning · Computer Science 2021-09-16 Costas Mavromatis , George Karypis

Meta-structures are widely used to define which subset of neighbors to aggregate information in heterogeneous information networks (HINs). In this work, we investigate existing meta-structures, including meta-path and meta-graph, and…

Artificial Intelligence · Computer Science 2023-07-13 Chao Li , Hao Xu , Kun He

Real-world networks and knowledge graphs are usually heterogeneous networks. Representation learning on heterogeneous networks is not only a popular but a pragmatic research field. The main challenge comes from the heterogeneity -- the…

Social and Information Networks · Computer Science 2021-02-17 Jie Zhang , Jinru Ding , Suyuan Liu , Hongyan Wu

Many real-world graphs (networks) are heterogeneous with different types of nodes and edges. Heterogeneous graph embedding, aiming at learning the low-dimensional node representations of a heterogeneous graph, is vital for various…

Social and Information Networks · Computer Science 2021-12-15 Wentao Xu , Yingce Xia , Weiqing Liu , Jiang Bian , Jian Yin , Tie-Yan Liu

Efficient multi-hop reasoning requires Large Language Models (LLMs) based agents to acquire high-value external knowledge iteratively. Previous work has explored reinforcement learning (RL) to train LLMs to perform search-based document…

Computation and Language · Computer Science 2025-05-27 Ziliang Wang , Xuhui Zheng , Kang An , Cijun Ouyang , Jialu Cai , Yuhang Wang , Yichao Wu

Motivated by a real-world vehicle routing application, we consider the maximum-weight independent set problem: Given a node-weighted graph, find a set of independent (mutually nonadjacent) nodes whose node-weight sum is maximum. Some of the…

Artificial Intelligence · Computer Science 2024-10-23 Yuanyuan Dong , Andrew V. Goldberg , Alexander Noe , Nikos Parotsidis , Mauricio G. C. Resende , Quico Spaen

Heterogeneous Information Network (HIN) is essential to study complicated networks containing multiple edge types and node types. Meta-path, a sequence of node types and edge types, is the core technique to embed HINs. Since manually…

Computation and Language · Computer Science 2022-10-17 Zequn Liu , Kefei Duan , Junwei Yang , Hanwen Xu , Ming Zhang , Sheng Wang