English
Related papers

Related papers: Overlapping Community Detection with Graph Neural …

200 papers

Given high-dimensional time series data (e.g., sensor data), how can we detect anomalous events, such as system faults and attacks? More challengingly, how can we do this in a way that captures complex inter-sensor relationships, and…

Machine Learning · Computer Science 2021-06-15 Ailin Deng , Bryan Hooi

Graph Neural Networks (GNNs) have been shown to be effective models for different predictive tasks on graph-structured data. Recent work on their expressive power has focused on isomorphism tasks and countable feature spaces. We extend this…

Machine Learning · Computer Science 2021-03-09 Gabriele Corso , Luca Cavalleri , Dominique Beaini , Pietro Liò , Petar Veličković

Community detection is considered as a fundamental task in analyzing social networks. Even though many techniques have been proposed for community detection, most of them are based exclusively on the connectivity structures. However, there…

Social and Information Networks · Computer Science 2019-12-25 Hadi Zare , Mahdi Hajiabadi , Mahdi Jalili

Complex networks considering both positive and negative links have gained considerable attention during the past several years. Community detection is one of the main challenges for complex network analysis. Most of the existing algorithms…

Social and Information Networks · Computer Science 2014-03-28 Yi Chen , Xiao-long Wang , Bo Yuan , Bu-zhou Tang

Finding densely connected subsets of vertices in an unsupervised setting, called clustering or community detection, is one of the fundamental problems in network science. The edge clustering approach instead detects communities by…

Social and Information Networks · Computer Science 2026-03-02 Ryan DeWolfe , François Théberge

Community detection is the task of discovering groups of nodes sharing similar patterns within a network. With recent advancements in deep learning, methods utilizing graph representation learning and deep clustering have shown great…

Social and Information Networks · Computer Science 2022-11-14 E. Dmitriev , M. W. Chekol , S. Wang

Graph Neural Networks (GNNs) have emerged as a notorious alternative to address learning problems dealing with non-Euclidean datasets. However, although most works assume that the graph is perfectly known, the observed topology is prone to…

Machine Learning · Computer Science 2023-12-12 Victor M. Tenorio , Samuel Rey , Antonio G. Marques

A community reveals the features and connections of its members that are different from those in other communities in a network. Detecting communities is of great significance in network analysis. Despite the classical spectral clustering…

Social and Information Networks · Computer Science 2022-04-21 Xing Su , Shan Xue , Fanzhen Liu , Jia Wu , Jian Yang , Chuan Zhou , Wenbin Hu , Cecile Paris , Surya Nepal , Di Jin , Quan Z. Sheng , Philip S. Yu

Community structure is a typical property of many real-world networks, and has become a key to understand the dynamics of the networked systems. In these networks most nodes apparently lie in a community while there often exists a few nodes…

Social and Information Networks · Computer Science 2017-12-07 Zhan Weihua , Chen Huahui , Guan Jihong , Jin Guang

In real-world scenarios, large graphs represent relationships among entities in complex systems. Mining these large graphs often containing millions of nodes and edges helps uncover structural patterns and meaningful insights. Dividing a…

Social and Information Networks · Computer Science 2025-09-12 Shrabani Ghosh , Erik Saule

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…

Machine Learning · Computer Science 2021-02-16 Wenzhong Yan , Di Jin , Zhidi Lin , Feng Yin

Community is a universal structure in various complex networks, and community detection is a fundamental task for network analysis. With the rapid growth of network scale, networks are massive, changing rapidly and could naturally be…

Social and Information Networks · Computer Science 2021-10-29 Yanhao Yang , Meng Wang , David Bindel , Kun He

Complex networks tend to display communities which are groups of nodes cohesively connected among themselves in one group and sparsely connected to the remainder of the network. Detecting such communities is an important computational…

Computer Science and Game Theory · Computer Science 2021-02-02 Elham Havvaei , Narsingh Deo

Community discovery is an important task for graph mining. Owing to the nonstructure, the high dimensionality, and the sparsity of graph data, it is not easy to obtain an appropriate community partition. In this paper, a deep graph…

Social and Information Networks · Computer Science 2021-03-11 Shuliang Xu , Shenglan Liu , Lin Feng

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

A graph neural network (GNN) for image understanding based on multiple cues is proposed in this paper. Compared to traditional feature and decision fusion approaches that neglect the fact that features can interact and exchange information,…

Computer Vision and Pattern Recognition · Computer Science 2020-03-02 Xin Guo , Luisa F. Polania , Bin Zhu , Charles Boncelet , Kenneth E. Barner

Given a set ${\cal AL}$ of community detection algorithms and a graph $G$ as inputs, we propose two ensemble methods $\mathtt{EnDisCO}$ and $\mathtt{MeDOC}$ that (respectively) identify disjoint and overlapping communities in $G$.…

Social and Information Networks · Computer Science 2016-09-19 Tanmoy Chakraborty , Noseong Park , V. S. Subrahmanian

Graph neural networks (GNNs) learn the representation of graph-structured data, and their expressiveness can be further enhanced by inferring node relations for propagation. Attention-based GNNs infer neighbor importance to manipulate the…

Machine Learning · Computer Science 2023-06-06 Soo Yong Lee , Fanchen Bu , Jaemin Yoo , Kijung Shin

Geometric deep learning has made great strides towards generalizing the design of structure-aware neural networks from traditional domains to non-Euclidean ones, giving rise to graph neural networks (GNN) that can be applied to…

Machine Learning · Statistics 2024-10-28 Frederik Wenkel , Yimeng Min , Matthew Hirn , Michael Perlmutter , Guy Wolf

Most of the current complex networks that are of interest to practitioners possess a certain community structure that plays an important role in understanding the properties of these networks. Moreover, many machine learning algorithms and…

Social and Information Networks · Computer Science 2021-02-17 Bogumił Kamiński , Paweł Prałat , François Théberge