English
Related papers

Related papers: New Frontiers in Graph Autoencoders: Joint Communi…

200 papers

Variational Graph Auto-Encoders (VGAEs) have been widely used to solve the node clustering task. However, the state-of-the-art methods have numerous challenges. First, existing VGAEs do not account for the discrepancy between the inference…

Machine Learning · Computer Science 2023-12-29 Nairouz Mrabah , Mohamed Bouguessa , Riadh Ksantini

Community detection is the problem of identifying natural divisions in networks. Efficient parallel algorithms for identifying such divisions is critical in a number of applications, where the size of datasets have reached significant…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-06-24 Subhajit Sahu

Community detection involves identifying natural divisions in networks, a crucial task for many large-scale applications. This report presents GVE-Louvain, one of the most efficient multicore implementations of the Louvain algorithm, a…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-02-03 Subhajit Sahu

For analysing real-world networks, graph representation learning is a popular tool. These methods, such as a graph autoencoder (GAE), typically rely on low-dimensional representations, also called embeddings, which are obtained through…

Machine Learning · Computer Science 2024-02-05 Ruikang Ouyang , Andrew Elliott , Stratis Limnios , Mihai Cucuringu , Gesine Reinert

Adversarial training is an approach for increasing model's resilience against adversarial perturbations. Such approaches have been demonstrated to result in models with feature representations that generalize better. However, limited works…

Machine Learning · Computer Science 2021-08-05 Tianjin Huang , Yulong Pei , Vlado Menkovski , Mykola Pechenizkiy

Variational Auto-Encoders (VAEs) are capable of learning latent representations for high dimensional data. However, due to the i.i.d. assumption, VAEs only optimize the singleton variational distributions and fail to account for the…

Machine Learning · Computer Science 2020-04-20 Da Tang , Dawen Liang , Tony Jebara , Nicholas Ruozzi

Graph Neural Networks (GNNs) are important across different domains, such as social network analysis and recommendation systems, due to their ability to model complex relational data. This paper introduces subgraph queries as a new task for…

Machine Learning · Computer Science 2024-08-09 Erfaneh Mahmoudzadeh , Parmis Naddaf , Kiarash Zahirnia , Oliver Schulte

We introduce a novel masked graph autoencoder (MGAE) framework to perform effective learning on graph structure data. Taking insights from self-supervised learning, we randomly mask a large proportion of edges and try to reconstruct these…

Machine Learning · Computer Science 2022-01-10 Qiaoyu Tan , Ninghao Liu , Xiao Huang , Rui Chen , Soo-Hyun Choi , Xia Hu

Community detection is a key aspect of network analysis, as it allows for the identification of groups and patterns within a network. With the ever-increasing size of networks, it is crucial to have fast algorithms to analyze them…

Social and Information Networks · Computer Science 2023-01-31 Subhajit Sahu

Time series data analysis is prevalent across various domains, including finance, healthcare, and environmental monitoring. Traditional time series clustering methods often struggle to capture the complex temporal dependencies inherent in…

Machine Learning · Computer Science 2024-11-27 Amirabbas Afzali , Hesam Hosseini , Mohmmadamin Mirzai , Arash Amini

Graph diffusion problems such as the propagation of rumors, computer viruses, or smart grid failures are ubiquitous and societal. Hence it is usually crucial to identify diffusion sources according to the current graph diffusion…

Machine Learning · Computer Science 2022-06-27 Chen Ling , Junji Jiang , Junxiang Wang , Liang Zhao

Recommending appropriate tags to items can facilitate content organization, retrieval, consumption and other applications, where hybrid tag recommender systems have been utilized to integrate collaborative information and content…

Information Retrieval · Computer Science 2022-04-21 Jing Yi , Xubin Ren , Zhenzhong Chen

Masked Graph Auto-Encoder, a powerful graph self-supervised training paradigm, has recently shown superior performance in graph representation learning. Existing works typically rely on node contextual information to recover the masked…

Machine Learning · Computer Science 2025-08-15 Ziyu Zheng , Yaming Yang , Ziyu Guan , Wei Zhao , Weigang Lu

Representing graph data in a low-dimensional space for subsequent tasks is the purpose of attributed graph embedding. Most existing neural network approaches learn latent representations by minimizing reconstruction errors. Rare work…

Machine Learning · Computer Science 2024-01-15 Bozhen Hu , Zelin Zang , Jun Xia , Lirong Wu , Cheng Tan , Stan Z. Li

In this paper, we first propose a graph neural network encoding method for multiobjective evolutionary algorithm to handle the community detection problem in complex attribute networks. In the graph neural network encoding method, each edge…

Neural and Evolutionary Computing · Computer Science 2021-01-06 Jianyong Sun , Wei Zheng , Qingfu Zhang , Zongben Xu

Identifying molecules that exhibit some pre-specified properties is a difficult problem to solve. In the last few years, deep generative models have been used for molecule generation. Deep Graph Variational Autoencoders are among the most…

Machine Learning · Computer Science 2023-06-09 Davide Rigoni , Nicolò Navarin , Alessandro Sperduti

Recent advancements in graph neural networks (GNNs) for link prediction have introduced sophisticated training techniques and model architectures. However, reliance on outdated baselines may exaggerate the benefits of these new approaches.…

Machine Learning · Computer Science 2025-08-29 Weishuo Ma , Yanbo Wang , Xiyuan Wang , Muhan Zhang

Latent representations of drugs and their targets produced by contemporary graph autoencoder models have proved useful in predicting many types of node-pair interactions on large networks, including drug-drug, drug-target, and target-target…

Machine Learning · Computer Science 2023-02-20 Nhat Khang Ngo , Truong Son Hy , Risi Kondor

The task of concept prerequisite chain learning is to automatically determine the existence of prerequisite relationships among concept pairs. In this paper, we frame learning prerequisite relationships among concepts as an unsupervised…

Computation and Language · Computer Science 2020-04-23 Irene Li , Alexander Fabbri , Swapnil Hingmire , Dragomir Radev

We present RL-VAE, a graph-to-graph variational autoencoder that uses reinforcement learning to decode molecular graphs from latent embeddings. Methods have been described previously for graph-to-graph autoencoding, but these approaches…

Machine Learning · Computer Science 2019-06-06 Steven Kearnes , Li Li , Patrick Riley