English
Related papers

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

200 papers

Graph Neural Networks (GNNs) and Variational Autoencoders (VAEs) have been widely used in modeling and generating graphs with latent factors. However, there is no clear explanation of what these latent factors are and why they perform well.…

Machine Learning · Computer Science 2020-11-19 Jia Li , Tomasyu Yu , Jiajin Li , Honglei Zhang , Kangfei Zhao , YU Rong , Hong Cheng , Junzhou Huang

Network community detection often relies on optimizing partition quality functions, like modularity. This optimization appears to be a complex problem traditionally relying on discrete heuristics. And although the problem could be…

Social and Information Networks · Computer Science 2021-03-04 Stanislav Sobolevsky

Variational Graph Autoencoders (VGAEs) are powerful models for unsupervised learning of node representations from graph data. In this work, we systematically analyze modeling node attributes in VGAEs and show that attribute decoding is…

Machine Learning · Computer Science 2022-12-06 Xiaohui Chen , Xi Chen , Liping Liu

Graph autoencoders (GAEs) and graph contrastive learning (GCL) are two major paradigms for self-supervised representation learning on graphs, yet they are often studied in isolation and treated as fundamentally different approaches. In this…

Machine Learning · Computer Science 2026-05-28 Jintang Li , Ruofan Wu , Yuchang Zhu , Huizhe Zhang , Zulun Zhu , Liang Chen

Attributed graph embedding, which learns vector representations from graph topology and node features, is a challenging task for graph analysis. Recently, methods based on graph convolutional networks (GCNs) have made great progress on this…

Machine Learning · Computer Science 2020-07-06 Ganqu Cui , Jie Zhou , Cheng Yang , Zhiyuan Liu

Variational Auto-Encoders (VAEs) have been widely applied for learning compact, low-dimensional latent representations of high-dimensional data. When the correlation structure among data points is available, previous work proposed…

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

Gaussian Process (GP) Variational Autoencoders (VAEs) extend standard VAEs by replacing the fully factorised Gaussian prior with a GP prior, thereby capturing richer correlations among latent variables. However, performing exact GP…

Machine Learning · Computer Science 2025-08-18 Xinxing Shi , Xiaoyu Jiang , Mauricio A. Álvarez

Despite advances in generative methods, accurately modeling the distribution of graphs remains a challenging task primarily because of the absence of predefined or inherent unique graph representation. Two main strategies have emerged to…

Machine Learning · Computer Science 2024-01-31 Yoann Boget , Magda Gregorova , Alexandros Kalousis

In this paper, we propose a scalable community detection algorithm using hypergraph modularity function, h-Louvain. It is an adaptation of the classical Louvain algorithm in the context of hypergraphs. We observe that a direct application…

Social and Information Networks · Computer Science 2024-06-26 Bogumił Kamiński , Paweł Misiorek , Paweł Prałat , François Théberge

The amount of graph-structured data has recently experienced an enormous growth in many applications. To transform such data into useful information, fast analytics algorithms and software tools are necessary. One common graph analytics…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-03 Christian L. Staudt , Henning Meyerhenke

In computer vision research, the process of automating architecture engineering, Neural Architecture Search (NAS), has gained substantial interest. In the past, NAS was hardly accessible to researchers without access to large-scale compute…

Computer Vision and Pattern Recognition · Computer Science 2020-08-27 David Friede , Jovita Lukasik , Heiner Stuckenschmidt , Margret Keuper

The rise of graph data in various fields calls for efficient and scalable community detection algorithms. In this paper, we present parallel implementations of two widely used algorithms: Label Propagation and Louvain, specifically designed…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-03 Fuhuan Li , Zhihui Du , David A. Bader

Communities play a crucial role to describe and analyse modern networks. However, the size of those networks has grown tremendously with the increase of computational power and data storage. While various methods have been developed to…

Physics and Society · Physics 2013-08-30 Arnaud Browet , P. -A. Absil , Paul Van Dooren

Recent studies have shown that autoencoder-based models can achieve superior performance on anomaly detection tasks due to their excellent ability to fit complex data in an unsupervised manner. In this work, we propose a novel…

Machine Learning · Computer Science 2022-09-20 Wenkai Li , Wenbo Hu , Ting Chen , Ning Chen , Cheng Feng

Spatial networks are useful for modeling geographic phenomena where spatial interaction plays an important role. To analyze the spatial networks and their internal structures, graph-based methods such as community detection have been widely…

Social and Information Networks · Computer Science 2024-11-26 Yunlei Liang , Jiawei Zhu , Wen Ye , Song Gao

Community detection is crucial for applications like targeted marketing and recommendation systems. Traditional methods rely on network structure, and embedding-based models integrate semantic information. However, there is a challenge when…

Social and Information Networks · Computer Science 2026-01-09 Heba Zahran , M. Omair Shafiq

Graph autoencoders (AE) and variational autoencoders (VAE) are powerful node embedding methods, but suffer from scalability issues. In this paper, we introduce FastGAE, a general framework to scale graph AE and VAE to large graphs with…

Machine Learning · Computer Science 2021-04-14 Guillaume Salha , Romain Hennequin , Jean-Baptiste Remy , Manuel Moussallam , Michalis Vazirgiannis

Longitudinal datasets measured repeatedly over time from individual subjects, arise in many biomedical, psychological, social, and other studies. A common approach to analyse high-dimensional data that contains missing values is to learn a…

Machine Learning · Statistics 2021-04-21 Siddharth Ramchandran , Gleb Tikhonov , Kalle Kujanpää , Miika Koskinen , Harri Lähdesmäki

Despite decades of research, understanding human manipulation activities is, and has always been, one of the most attractive and challenging research topics in computer vision and robotics. Recognition and prediction of observed human…

Computer Vision and Pattern Recognition · Computer Science 2021-10-27 Gamze Akyol , Sanem Sariel , Eren Erdal Aksoy

Autoencoders based on Graph Neural Networks (GNNs) have garnered significant attention in recent years for their ability to extract informative latent representations, characterizing the structure of complex topologies, such as graphs.…