中文
相关论文

相关论文: A*Net: A Scalable Path-based Reasoning Approach fo…

200 篇论文

Graph Neural Networks (GNNs) have achieved great success in Knowledge Graph Completion (KGC) by modelling how entities and relations interact in recent years. However, the explanation of the predicted facts has not caught the necessary…

机器学习 · 计算机科学 2024-10-21 Heng Chang , Jiangnan Ye , Alejo Lopez Avila , Jinhua Du , Jia Li

A few models have tried to tackle the link prediction problem, also known as knowledge graph completion, by embedding knowledge graphs in comparably lower dimensions. However, the state-of-the-art results are attained at the cost of…

机器学习 · 计算机科学 2022-11-29 Peyman Baghershahi , Reshad Hosseini , Hadi Moradi

Despite the enormous success of graph neural networks (GNNs), most existing GNNs can only be applicable to undirected graphs where relationships among connected nodes are two-way symmetric (i.e., information can be passed back and forth).…

机器学习 · 计算机科学 2021-10-15 Zhuo Tan , Bin Liu , Guosheng Yin

The task of inductive knowledge graph completion requires models to learn inference patterns from a training graph, which can then be used to make predictions on a disjoint test graph. Rule-based methods seem like a natural fit for this…

人工智能 · 计算机科学 2024-03-26 Akash Anil , Víctor Gutiérrez-Basulto , Yazmín Ibañéz-García , Steven Schockaert

The availability of large scale event data with time stamps has given rise to dynamically evolving knowledge graphs that contain temporal information for each edge. Reasoning over time in such dynamic knowledge graphs is not yet well…

人工智能 · 计算机科学 2017-06-22 Rakshit Trivedi , Hanjun Dai , Yichen Wang , Le Song

Seeking effective neural networks is a critical and practical field in deep learning. Besides designing the depth, type of convolution, normalization, and nonlinearities, the topological connectivity of neural networks is also important.…

计算机视觉与模式识别 · 计算机科学 2020-08-20 Kun Yuan , Quanquan Li , Jing Shao , Junjie Yan

Graph neural networks (GNNs) have emerged as a powerful approach for solving many network mining tasks. However, learning on large graphs remains a challenge - many recently proposed scalable GNN approaches rely on an expensive…

Network tomography is a crucial problem in network monitoring, where the observable path performance metric values are used to infer the unobserved ones, making it essential for tasks such as route selection, fault diagnosis, and traffic…

机器学习 · 计算机科学 2025-02-25 Yuntong Hu , Junxiang Wang , Liang Zhao

Data-driven graph learning models a network by determining the strength of connections between its nodes. The data refers to a graph signal which associates a value with each graph node. Existing graph learning methods either use simplified…

机器学习 · 计算机科学 2020-11-05 Nafiseh Ghoroghchian , David M. Groppe , Roman Genov , Taufik A. Valiante , Stark C. Draper

Graph Neural Networks (GNNs) bring the power of deep representation learning to graph and relational data and achieve state-of-the-art performance in many applications. GNNs compute node representations by taking into account the topology…

机器学习 · 计算机科学 2021-09-10 Maria Kalantzi , George Karypis

The scalable solution of large sparse linear systems is a bottleneck in scientific computing and graph analysis. While algebraic multigrid (AMG) offers optimal linear scaling, its performance is severely constrained by the trade-off between…

机器学习 · 计算机科学 2026-05-27 Yali Fink , Ido Ben-Yair , Lars Ruthotto , Eran Treister

Answering exact shortest path distance queries is a fundamental task in graph theory. Despite a tremendous amount of research on the subject, there is still no satisfactory solution that can scale to billion-scale complex networks.…

数据结构与算法 · 计算机科学 2021-02-18 Muhammad Farhan , Qing Wang , Yu Lin , Brendan Mckay

Graph neural networks (GNNs) have achieved tremendous success on multiple graph-based learning tasks by fusing network structure and node features. Modern GNN models are built upon iterative aggregation of neighbor's/proximity features by…

机器学习 · 计算机科学 2021-06-15 Susheel Suresh , Vinith Budde , Jennifer Neville , Pan Li , Jianzhu Ma

Graph neural networks (GNNs) have recently become the standard approach for learning with graph-structured data. Prior work has shed light into their potential, but also their limitations. Unfortunately, it was shown that standard GNNs are…

机器学习 · 计算机科学 2023-06-12 Gaspard Michel , Giannis Nikolentzos , Johannes Lutzeyer , Michalis Vazirgiannis

Document structure analysis, such as zone segmentation and table recognition, is a complex problem in document processing and is an active area of research. The recent success of deep learning in solving various computer vision and machine…

计算机视觉与模式识别 · 计算机科学 2019-07-04 Shah Rukh Qasim , Hassan Mahmood , Faisal Shafait

This paper develops an innovative method that enables neural networks to generate and utilize knowledge graphs, which describe their concept-level knowledge and optimize network parameters through alignment with human-provided knowledge.…

机器学习 · 计算机科学 2024-04-29 Tangrui Li , Jun Zhou

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…

社会与信息网络 · 计算机科学 2021-12-15 Wentao Xu , Yingce Xia , Weiqing Liu , Jiang Bian , Jian Yin , Tie-Yan Liu

Main path analysis has long been used to trace knowledge trajectories in citation networks, yet it lacks solid theoretical foundations. To understand when and why this approach succeeds, we analyse directed acyclic graphs created from two…

物理与社会 · 物理学 2025-12-16 H. C. W. Price , T. S. Evans

Large Foundation Models (LFMs) have demonstrated significant advantages in civil engineering, but they primarily focus on textual and visual data, overlooking the rich semantic, spatial, and topological features in BIM (Building Information…

机器学习 · 计算机科学 2025-09-30 Jin Han , Xin-Zheng Lu , Jia-Rui Lin

Lots of neural network architectures have been proposed to deal with learning tasks on graph-structured data. However, most of these models concentrate on only node features during the learning process. The edge features, which usually play…

机器学习 · 计算机科学 2021-01-20 Jun Chen , Haopeng Chen