中文
相关论文

相关论文: Fast Community Detection based on Graph Autoencode…

200 篇论文

Graph neural networks (GNNs) are designed to use attributed graphs to learn representations. Such representations are beneficial in the unsupervised learning of clusters and community detection. Nonetheless, such inference may reveal…

机器学习 · 计算机科学 2026-02-13 Dalyapraz Manatova , Pablo Moriano , L. Jean Camp

Graph-based clustering plays an important role in the clustering area. Recent studies about graph convolution neural networks have achieved impressive success on graph type data. However, in general clustering tasks, the graph structure of…

机器学习 · 计算机科学 2024-04-23 Xuelong Li , Hongyuan Zhang , Rui Zhang

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.…

While there has been a plethora of approaches for detecting disjoint communities from real-world complex networks, some methods for detecting overlapping community structures have also been recently proposed. In this work, we argue that,…

社会与信息网络 · 计算机科学 2018-08-21 Tanmoy Chakraborty , Saptarshi Ghosh , Noseong Park

Graph clustering discovers groups or communities within networks. Deep learning methods such as autoencoders (AE) extract effective clustering and downstream representations but cannot incorporate rich structural information. While Graph…

机器学习 · 计算机科学 2022-04-28 Gayan K. Kulatilleke , Marius Portmann , Shekhar S. Chandra

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…

机器学习 · 计算机科学 2022-01-10 Qiaoyu Tan , Ninghao Liu , Xiao Huang , Rui Chen , Soo-Hyun Choi , Xia Hu

Graph classification is a pivotal challenge in machine learning, especially within the realm of graph-based data, given its importance in numerous real-world applications such as social network analysis, recommendation systems, and…

机器学习 · 计算机科学 2024-07-03 Bowen Zhang , Zhichao Huang , Genan Dai , Guangning Xu , Xiaomao Fan , Hu Huang

We propose a general modeling and inference framework that composes probabilistic graphical models with deep learning methods and combines their respective strengths. Our model family augments graphical structure in latent variables with…

A key challenge in network science is the detection of communities, which are sets of nodes in a network that are densely connected internally but sparsely connected to the rest of the network. A fundamental result in community detection is…

社会与信息网络 · 计算机科学 2026-01-12 Lucas Böttcher , Mason A. Porter , Santo Fortunato

Most of the existing graph embedding methods focus on nodes, which aim to output a vector representation for each node in the graph such that two nodes being "close" on the graph are close too in the low-dimensional space. Despite the…

社会与信息网络 · 计算机科学 2019-02-13 Vincent W. Zheng , Sandro Cavallari , Hongyun Cai , Kevin Chen-Chuan Chang , Erik Cambria

Early detection of faults is of importance to avoid catastrophic accidents and ensure safe operation of machinery. A novel graph neural network-based fault detection method is proposed to build a bridge between AI and real-world running…

机器学习 · 计算机科学 2022-04-26 Xusheng Du , Jiong Yu

Graph sparsification aims to reduce the number of edges of a network while maintaining its accuracy for given tasks. In this study, we propose a novel method called GSGAN, which is able to sparsify networks for community detection tasks.…

社会与信息网络 · 计算机科学 2020-09-25 Hang-Yang Wu , Yi-Ling Chen

This paper looks into the problem of detecting network anomalies by analyzing NetFlow records. While many previous works have used statistical models and machine learning techniques in a supervised way, such solutions have the limitations…

机器学习 · 计算机科学 2019-03-18 Quoc Phong Nguyen , Kar Wai Lim , Dinil Mon Divakaran , Kian Hsiang Low , Mun Choon Chan

Graph neural networks (GNNs) are increasingly widely used for community detection in attributed networks. They combine structural topology with node attributes through message passing and pooling. However, their robustness or lack of…

社会与信息网络 · 计算机科学 2026-05-07 Jaidev Goel , Pablo Moriano , Ramakrishnan Kannan , Yulia R. Gel

Community detection is a fundamental task in data analysis, and block models provide an approach for identifying a wide variety of community structures while offering high interpretability. The degree-corrected block model (DCBM) is an…

社会与信息网络 · 计算机科学 2026-04-29 Alexandra Dache , Arnaud Vandaele , Nicolas Gillis

We propose the Graph Context Encoder (GCE), a simple but efficient approach for graph representation learning based on graph feature masking and reconstruction. GCE models are trained to efficiently reconstruct input graphs similarly to a…

机器学习 · 计算机科学 2021-06-21 Oriel Frigo , Rémy Brossard , David Dehaene

In this paper, we introduce the concept of principal communities and propose a principal graph encoder embedding method that concurrently detects these communities and achieves vertex embedding. Given a graph adjacency matrix with vertex…

社会与信息网络 · 计算机科学 2025-11-25 Cencheng Shen , Yuexiao Dong , Carey E. Priebe , Jonathan Larson , Ha Trinh , Youngser Park

Recently, Graph Convolutional Networks (GCNs) have proven to be a powerful mean for Computer Aided Diagnosis (CADx). This approach requires building a population graph to aggregate structural information, where the graph adjacency matrix…

人工智能 · 计算机科学 2021-06-17 Hao Chen , Fuzhen Zhuang , Li Xiao , Ling Ma , Haiyan Liu , Ruifang Zhang , Huiqin Jiang , Qing He

Community detection is a task of fundamental importance in social network analysis that can be used in a variety of knowledge-based domains. While there exist many works on community detection based on connectivity structures, they suffer…

社会与信息网络 · 计算机科学 2017-02-14 Mahdi Hajiabadi , Hadi Zare , Hossein Bobarshad

The community detection problem for graphs asks one to partition the n vertices V of a graph G into k communities, or clusters, such that there are many intracluster edges and few intercluster edges. Of course this is equivalent to finding…

信息论 · 计算机科学 2018-08-21 Ming-Jun Lai , Daniel Mckenzie