English
Related papers

Related papers: TD-GEN: Graph Generation With Tree Decomposition

200 papers

In this work we propose a novel end-to-end multi-stage Knowledge Graph (KG) generation system from textual inputs, separating the overall process into two stages. The graph nodes are generated first using pretrained language model, followed…

Computation and Language · Computer Science 2022-11-22 Igor Melnyk , Pierre Dognin , Payel Das

We present an approach to synthesizing new graph structures from empirically specified distributions. The generative model is an auto-decoder that learns to synthesize graphs from latent codes. The graph synthesis model is learned jointly…

Machine Learning · Computer Science 2020-06-05 Sohil Atul Shah , Vladlen Koltun

Graph Convolutional Networks (GCNs) have shown to be effective in handling unordered data like point clouds and meshes. In this work we propose novel approaches for graph convolution, pooling and unpooling, inspired from finite differences…

Computer Vision and Pattern Recognition · Computer Science 2020-10-23 Moshe Eliasof , Eran Treister

Generating novel graph structures that optimize given objectives while obeying some given underlying rules is fundamental for chemistry, biology and social science research. This is especially important in the task of molecular graph…

Machine Learning · Computer Science 2019-02-26 Jiaxuan You , Bowen Liu , Rex Ying , Vijay Pande , Jure Leskovec

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…

Machine Learning · Computer Science 2019-10-07 Shih-Yang Su , Hossein Hajimirsadeghi , Greg Mori

Deep generative replay has emerged as a promising approach for continual learning in decision-making tasks. This approach addresses the problem of catastrophic forgetting by leveraging the generation of trajectories from previously…

Machine Learning · Computer Science 2024-06-18 William Yue , Bo Liu , Peter Stone

Generating realistic sequences is a central task in many machine learning applications. There has been considerable recent progress on building deep generative models for sequence generation tasks. However, the issue of mode-collapsing…

Machine Learning · Computer Science 2021-04-29 Mahmoud Hossam , Trung Le , Michael Papasimeon , Viet Huynh , Dinh Phung

Compared to sequential learning models, graph-based neural networks exhibit some excellent properties, such as ability capturing global information. In this paper, we investigate graph-based neural networks for text classification problem.…

Computation and Language · Computer Science 2020-02-27 Xien Liu , Xinxin You , Xiao Zhang , Ji Wu , Ping Lv

Heterogeneous graphs generally refers to graphs with different types of nodes and edges. A common approach for extracting useful information from heterogeneous graphs is to use meta-graphs, which can be seen as a special kind of directed…

Machine Learning · Computer Science 2023-09-04 Hansi Yang , Peiyu Zhang , Quanming Yao

This paper proposes a tree-based convolutional neural network (TBCNN) for discriminative sentence modeling. Our models leverage either constituency trees or dependency trees of sentences. The tree-based convolution process extracts…

Computation and Language · Computer Science 2015-06-03 Lili Mou , Hao Peng , Ge Li , Yan Xu , Lu Zhang , Zhi Jin

We obtain structure theorems for graphs excluding a fan (a path with a universal vertex) or a dipole ($K_{2,k}$) as a topological minor. The corresponding decompositions can be computed in FPT linear time. This is motivated by the study of…

Discrete Mathematics · Computer Science 2025-02-18 Hugo Jacob , William Lochet , Christophe Paul

Forecasting future stock trends remains challenging for academia and industry due to stochastic inter-stock dynamics and hierarchical intra-stock dynamics influencing stock prices. In recent years, graph neural networks have achieved…

Machine Learning · Computer Science 2024-03-05 Zinuo You , Zijian Shi , Hongbo Bo , John Cartlidge , Li Zhang , Yan Ge

Graph convolutional network (GCN) based approaches have achieved significant progress for solving complex, graph-structured problems. GCNs incorporate the graph structure information and the node (or edge) features through message passing…

Machine Learning · Computer Science 2021-05-04 Saurav Manchanda , Da Zheng , George Karypis

Despite the success of deep learning for text and image data, tree-based ensemble models are still state-of-the-art for machine learning with heterogeneous tabular data. However, there is a significant need for tabular-specific…

Machine Learning · Computer Science 2024-03-13 Sascha Marton , Stefan Lüdtke , Christian Bartelt , Heiner Stuckenschmidt

We consider the problem of modelling high-dimensional distributions and generating new examples of data with complex relational feature structure coherent with a graph skeleton. The model we propose tackles the problem of generating the…

Machine Learning · Computer Science 2022-12-02 Yoann Boget , Magda Gregorova , Alexandros Kalousis

Generative modeling of graphs with spatial structure is essential across many applications from computer graphics to spatial genomics. Recent flow-based generative models have achieved impressive results by gradually adding and then…

Machine Learning · Computer Science 2025-07-15 Peter Pao-Huang , Mitchell Black , Xiaojie Qiu

In this paper we propose a new wavelet transform applicable to functions defined on graphs, high dimensional data and networks. The proposed method generalizes the Haar-like transform proposed in [1], and it is defined via a hierarchical…

Computer Vision and Pattern Recognition · Computer Science 2015-05-20 Idan Ram , Michael Elad , Israel Cohen

Recent developments in neural networks have led to the advance in data-to-text generation. However, the lack of ability of neural models to control the structure of generated output can be limiting in certain real-world applications. In…

Computation and Language · Computer Science 2021-09-01 Yixuan Su , David Vandyke , Sihui Wang , Yimai Fang , Nigel Collier

Graph Neural Networks (GNNs) are a promising deep learning approach for circumventing many real-world problems on graph-structured data. However, these models usually have at least one of four fundamental limitations: over-smoothing,…

Machine Learning · Computer Science 2022-10-03 Xun Liu , Alex Hay-Man Ng , Fangyuan Lei , Yikuan Zhang , Zhengmin Li

Unsupervised graph representation learning aims to learn low-dimensional node embeddings without supervision while preserving graph topological structures and node attributive features. Previous graph neural networks (GNN) require a large…

Machine Learning · Computer Science 2020-09-04 Yanqiao Zhu , Yichen Xu , Feng Yu , Shu Wu , Liang Wang
‹ Prev 1 8 9 10 Next ›