English
Related papers

Related papers: A Comprehensive Survey on Community Detection with…

200 papers

Community detection is a fundamental problem in machine learning. While deep learning has shown great promise in many graphrelated tasks, developing neural models for community detection has received surprisingly little attention. The few…

Machine Learning · Computer Science 2019-09-27 Oleksandr Shchur , Stephan Günnemann

Currently, we are overwhelmed by a deluge of experimental data, and network physics has the potential to become an invaluable method to increase our understanding of large interacting datasets. However, this potential is often unrealized…

Data Analysis, Statistics and Probability · Physics 2017-10-30 Juyong Lee , Steven P. Gross , Jooyoung Lee

Deep clustering is an essential task in modern artificial intelligence, aiming to partition a set of data samples into a given number of homogeneous groups (i.e., clusters). Recent studies have proposed increasingly advanced deep neural…

Machine Learning · Computer Science 2025-11-18 Tianyu Cheng , Qun Chen

With the recent advances in complex networks theory, graph-based techniques for image segmentation has attracted great attention recently. In order to segment the image into meaningful connected components, this paper proposes an image…

Computer Vision and Pattern Recognition · Computer Science 2019-07-12 Youssef Mourchid , Mohammed El Hassouni , Hocine Cherifi

Community structure is one of the most important features of real networks and reveals the internal organization of the nodes. Many algorithms have been proposed but the crucial issue of testing, i.e. the question of how good an algorithm…

Physics and Society · Physics 2008-10-30 Andrea Lancichinetti , Santo Fortunato , Filippo Radicchi

We propose a model for network community detection using topological data analysis, a branch of modern data science that leverages theory from algebraic topology to statistical analysis and machine learning. Specifically, we use cellular…

Social and Information Networks · Computer Science 2023-10-10 Arne Wolf , Anthea Monod

Clustering methods based on deep neural networks have proven promising for clustering real-world data because of their high representational power. In this paper, we propose a systematic taxonomy of clustering methods that utilize deep…

Machine Learning · Computer Science 2018-09-17 Elie Aljalbout , Vladimir Golkov , Yawar Siddiqui , Maximilian Strobel , Daniel Cremers

Constrained clustering has been well-studied in the unsupervised learning society. However, how to encode constraints into community structure detection, within complex networks, remains a challenging problem. In this paper, we propose a…

Social and Information Networks · Computer Science 2013-03-25 Zhong-Yuan Zhang

This master's thesis work has the objective of performing an analysis of the methods for detecting communities in networks. As an initial part, I study of the main features of graph theory and communities, as well as common measures in this…

Social and Information Networks · Computer Science 2020-09-18 Julio Omar Palacio Niño

Community detection is a discovery tool used by network scientists to analyze the structure of real-world networks. It seeks to identify natural divisions that may exist in the input networks that partition the vertices into coherent…

Social and Information Networks · Computer Science 2019-09-24 Neda Zarayeneh , Ananth Kalyanaraman

Many complex networks display a mesoscopic structure with groups of nodes sharing many links with the other nodes in their group and comparatively few with nodes of different groups. This feature is known as community structure and encodes…

Physics and Society · Physics 2009-07-31 Andrea Lancichinetti , Santo Fortunato

Community detection is key to understand the structure of complex networks. However, the lack of appropriate evaluation strategies for this specific task may produce biased and incorrect results that might invalidate further analyses or…

Social and Information Networks · Computer Science 2019-09-24 Jeancarlo Campos Leão , Alberto H. F. Laender , Pedro O. S. Vaz de Melo

Communities are a common and widely studied structure in networks, typically under the assumption that the network is fully and correctly observed. In practice, network data are often collected by querying nodes about their connections. In…

Methodology · Statistics 2021-03-22 Tianxi Li , Elizaveta Levina , Ji Zhu

The problem of community detection in multi-layer undirected networks has received considerable attention in recent years. However, practical scenarios often involve multi-layer bipartite networks, where each layer consists of two distinct…

Social and Information Networks · Computer Science 2024-05-09 Huan Qing

Community detection is of great importance for understand-ing graph structure in social networks. The communities in real-world networks are often overlapped, i.e. some nodes may be a member of multiple clusters. How to uncover the…

Social and Information Networks · Computer Science 2015-01-09 Kuang Zhou , Arnaud Martin , Quan Pan

The detection of community structure is probably one of the hottest trends in complex network research as it reveals the internal organization of people, molecules or processes behind social, biological or computer networks\dots The issue…

Social and Information Networks · Computer Science 2023-10-02 Franck Delaplace

Community detection is one of the most important problems in network analysis. Among many algorithms proposed for this task, methods based on statistical inference are of particular interest: they are mathematically sound and were shown to…

Social and Information Networks · Computer Science 2019-02-25 Liudmila Prokhorenkova , Alexey Tikhonov

Massive network datasets are becoming increasingly common in scientific applications. Existing community detection methods encounter significant computational challenges for such massive networks due to two reasons. First, the full network…

Methodology · Statistics 2025-03-24 Subhankar Bhadra , Marianna Pensky , Srijan Sengupta

Due to object detection's close relationship with video analysis and image understanding, it has attracted much research attention in recent years. Traditional object detection methods are built on handcrafted features and shallow trainable…

Computer Vision and Pattern Recognition · Computer Science 2019-04-17 Zhong-Qiu Zhao , Peng Zheng , Shou-tao Xu , Xindong Wu

Community detection is crucial in data mining. Traditional methods primarily focus on graph structure, often neglecting the significance of attribute features. In contrast, deep learning-based approaches incorporate attribute features and…

Social and Information Networks · Computer Science 2025-11-11 Hong Wang , Yinglong Zhang , Zhangqi Zhao , Zhicong Cai , Xuewen Xia , Xing Xu