中文
相关论文

相关论文: Tackling Provably Hard Representative Selection vi…

200 篇论文

How to properly model graphs is a long-existing and important problem in NLP area, where several popular types of graphs are knowledge graphs, semantic graphs and dependency graphs. Comparing with other data structures, such as sequences…

计算与语言 · 计算机科学 2019-07-16 Linfeng Song

Recently a variety of methods have been developed to encode graphs into low-dimensional vectors that can be easily exploited by machine learning algorithms. The majority of these methods start by embedding the graph nodes into a…

机器学习 · 计算机科学 2018-09-13 Yu Jin , Joseph F. JaJa

In recent years, Dynamic Graph (DG) representations have been increasingly used for modeling dynamic systems due to their ability to integrate both topological and temporal information in a compact representation. Dynamic graphs allow to…

机器学习 · 计算机科学 2023-04-13 Leshanshui Yang , Sébastien Adam , Clément Chatelain

Graph Neural Networks (GNNs) have recently been applied to graph learning tasks and achieved state-of-the-art (SOTA) results. However, many competitive methods run GNNs multiple times with subgraph extraction and customized labeling to…

机器学习 · 计算机科学 2023-02-14 Lecheng Kong , Yixin Chen , Muhan Zhang

Graph representation learning aims to effectively encode high-dimensional sparse graph-structured data into low-dimensional dense vectors, which is a fundamental task that has been widely studied in a range of fields, including machine…

Generating graph structures is a challenging problem due to the diverse representations and complex dependencies among nodes. In this paper, we introduce Graph Variational Recurrent Neural Network (GraphVRNN), a probabilistic autoregressive…

机器学习 · 计算机科学 2019-10-07 Shih-Yang Su , Hossein Hajimirsadeghi , Greg Mori

Graph neural networks (GNNs) are popular to use for classifying structured data in the context of machine learning. But surprisingly, they are rarely applied to regression problems. In this work, we adopt GNN for a classic but challenging…

机器学习 · 计算机科学 2021-02-16 Wenzhong Yan , Di Jin , Zhidi Lin , Feng Yin

While Graph Neural Network (GNN) has shown superiority in learning node representations of homogeneous graphs, leveraging GNN on heterogeneous graphs remains a challenging problem. The dominating reason is that GNN learns node…

社会与信息网络 · 计算机科学 2020-09-22 Ziyue Qiao , Pengyang Wang , Yanjie Fu , Yi Du , Pengfei Wang , Yuanchun Zhou

Graph Neural Networks (GNN) are a promising technique for bridging differential programming and combinatorial domains. GNNs employ trainable modules which can be assembled in different configurations that reflect the relational structure of…

机器学习 · 计算机科学 2018-11-19 Marcelo O. R. Prates , Pedro H. C. Avelar , Henrique Lemos , Luis Lamb , Moshe Vardi

In several domains, data objects can be decomposed into sets of simpler objects. It is then natural to represent each object as the set of its components or parts. Many conventional machine learning algorithms are unable to process this…

机器学习 · 计算机科学 2020-03-03 Konstantinos Skianis , Giannis Nikolentzos , Stratis Limnios , Michalis Vazirgiannis

Graph kernels are kernel methods measuring graph similarity and serve as a standard tool for graph classification. However, the use of kernel methods for node classification, which is a related problem to graph representation learning, is…

机器学习 · 计算机科学 2019-10-08 Yu Tian , Long Zhao , Xi Peng , Dimitris N. Metaxas

Given the success of Graph Neural Networks (GNNs) for structure-aware machine learning, many studies have explored their use for text classification, but mostly in specific domains with limited data characteristics. Moreover, some…

计算与语言 · 计算机科学 2024-01-23 Margarita Bugueño , Gerard de Melo

Graph representation learning, aiming to learn low-dimensional representations which capture the geometric dependencies between nodes in the original graph, has gained increasing popularity in a variety of graph analysis tasks, including…

机器学习 · 计算机科学 2019-10-07 Lu Wang , Wenchao Yu , Wei Wang , Wei Cheng , Wei Zhang , Hongyuan Zha , Xiaofeng He , Haifeng Chen

In recent years, Graph Neural Networks (GNNs) have been utilized for various applications ranging from drug discovery to network design and social networks. In many applications, it is impossible to observe some properties of the graph…

机器学习 · 计算机科学 2025-03-12 Moshe Eliasof , Md Shahriar Rahim Siddiqui , Carola-Bibiane Schönlieb , Eldad Haber

We present GERN, a novel scalable framework for training GNNs in node classification tasks, based on effective resistance, a standard tool in spectral graph theory. Our method progressively refines the GNN weights on a sequence of random…

机器学习 · 计算机科学 2025-02-25 Francesco Bonchi , Claudio Gentile , Francesco Paolo Nerini , André Panisson , Fabio Vitale

Graph Neural Networks (GNNs), neural network architectures targeted to learning representations of graphs, have become a popular learning model for prediction tasks on nodes, graphs and configurations of points, with wide success in…

机器学习 · 计算机科学 2022-04-19 Stefanie Jegelka

The performance analytics domain in High Performance Computing (HPC) uses tabular data to solve regression problems, such as predicting the execution time. Existing Machine Learning (ML) techniques leverage the correlations among features…

机器学习 · 计算机科学 2024-01-22 Tarek Ramadan , Ankur Lahiry , Tanzima Z. Islam

Graph neural networks (GNN) have recently emerged as a vehicle for applying deep network architectures to graph and relational data. However, given the increasing size of industrial datasets, in many practical situations the message passing…

机器学习 · 计算机科学 2021-11-16 Qingru Zhang , David Wipf , Quan Gan , Le Song

Ensuring fairness in Recommendation Systems (RSs) across demographic groups is critical due to the increased integration of RSs in applications such as personalized healthcare, finance, and e-commerce. Graph-based RSs play a crucial role in…

信息检索 · 计算机科学 2023-12-21 Nimesh Agrawal , Anuj Kumar Sirohi , Jayadeva , Sandeep Kumar

We study the problem of semi-supervised learning on graphs, for which graph neural networks (GNNs) have been extensively explored. However, most existing GNNs inherently suffer from the limitations of over-smoothing, non-robustness, and…

机器学习 · 计算机科学 2021-09-22 Wenzheng Feng , Jie Zhang , Yuxiao Dong , Yu Han , Huanbo Luan , Qian Xu , Qiang Yang , Evgeny Kharlamov , Jie Tang