English
Related papers

Related papers: Mixed-SCORE+ for mixed membership community detect…

200 papers

We consider community detection in Degree-Corrected Stochastic Block Models (DC-SBM). We propose a spectral clustering algorithm based on a suitably normalized adjacency matrix. We show that this algorithm consistently recovers the…

Probability · Mathematics 2017-02-09 Lennart Gulikers , Marc Lelarge , Laurent Massoulié

Dense sub-graphs of sparse graphs (communities), which appear in most real-world complex networks, play an important role in many contexts. Most existing community detection algorithms produce a hierarchical structure of community and seek…

Data Structures and Algorithms · Computer Science 2021-01-13 Pascal Pons , Matthieu Latapy

This paper proposes novel spectrum sensing algorithms for cognitive radio networks. By assuming known transmitter pulse shaping filter, synchronous and asynchronous receiver scenarios have been considered. For each of these scenarios, the…

Optimization and Control · Mathematics 2013-12-31 Tadilo Endeshaw Bogale , Luc Vandendorpe

This paper introduces a novel oversampling technique designed to improve classification performance on imbalanced datasets. The proposed method enhances the traditional SMOTE algorithm by incorporating convex combination and kernel-based…

Machine Learning · Computer Science 2025-04-15 Wenjie Li , Sibo Zhu , Zhijian Li , Hanlin Wang

The joint use of node features and network topology to detect communities is called community detection in attributed networks. Most of the existing work along this line has been carried out through objective function optimization and has…

Social and Information Networks · Computer Science 2022-07-12 Guangliang Gao , Weichao Liang , Ming Yuan , Hanwei Qian , Qun Wang , Jie Cao

We introduce a principled and theoretically sound spectral method for $k$-way clustering in signed graphs, where the affinity measure between nodes takes either positive or negative values. Our approach is motivated by social balance…

Machine Learning · Statistics 2019-05-21 Mihai Cucuringu , Peter Davies , Aldo Glielmo , Hemant Tyagi

Identifying the number of communities is a fundamental problem in community detection, which has received increasing attention recently. However, rapid advances in technology have led to the emergence of large-scale networks in various…

Methodology · Statistics 2023-04-20 Jiayi Deng , Danyang Huang , Xiangyu Chang , Bo Zhang

Eigenvalue-based detectors are considered as an important method of spectrum sensing since they do not require the information about the primary user (PU) signal. In this paper we propose a method to improve the performance of the…

Information Theory · Computer Science 2015-04-30 Liping Du , Mihir Laghate , Chun-Hao Liu , Danijela Cabric

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

Detecting communities has long been popular in the research on networks. It is usually modeled as an unsupervised clustering problem on graphs, based on heuristic assumptions about community characteristics, such as edge density and node…

Social and Information Networks · Computer Science 2018-04-24 Carl Yang , Hanqing Lu , Kevin Chen-Chuan Chang

Clustering of single-cell RNA sequencing (scRNA-seq) datasets can give key insights into the biological functions of cells. Therefore, it is not surprising that network-based community detection methods (one of the better clustering…

Methodology · Statistics 2026-02-17 Chetkar Jha , Mingyao Li , Ian Barnett

This paper proposes crack segmentation augmented by super resolution (SR) with deep neural networks. In the proposed method, a SR network is jointly trained with a binary segmentation network in an end-to-end manner. This joint learning…

Computer Vision and Pattern Recognition · Computer Science 2024-03-11 Yuki Kondo , Norimichi Ukita

Over the past decade, community detection in overlapping un-weighted networks, where nodes can belong to multiple communities, has been one of the most popular topics in modern network science. However, community detection in overlapping…

Social and Information Networks · Computer Science 2025-10-08 Huan Qing

One of the fundamental problems in network analysis is detecting community structure in multi-layer networks, of which each layer represents one type of edge information among the nodes. We propose integrative spectral clustering approaches…

Machine Learning · Statistics 2022-10-07 Sihan Huang , Haolei Weng , Yang Feng

Scientific discovery increasingly requires learning on federated datasets, fed by streams from high-resolution instruments, that have extreme class imbalance. Current ML approaches either require impractical data aggregation or fail due to…

Machine Learning · Computer Science 2026-03-16 Md Anwar Hossen , Nathan R. Tallent , Luanzheng Guo , Ali Jannesary

Based on the classical Degree Corrected Stochastic Blockmodel (DCSBM) model for network community detection problem, we propose two novel approaches: principal component clustering (PCC) and normalized principal component clustering (NPCC).…

Machine Learning · Statistics 2020-11-11 Huan Qing , Jingli Wang

In this paper, we consider the community detection problem in signed networks, where there are two types of edges: positive edges (friends) and negative edges (enemies). One renowned theorem of signed networks, known as Harary's theorem,…

Social and Information Networks · Computer Science 2017-05-12 Cheng-Shang Chang , Duan-Shin Lee , Li-Heng Liou , Sheng-Min Lu

We consider the problem of estimating common community structures in multi-layer stochastic block models, where each single layer may not have sufficient signal strength to recover the full community structure. In order to efficiently…

Statistics Theory · Mathematics 2022-03-08 Jing Lei , Kevin Z. Lin

A lot of research effort has been put into community detection from all corners of academic interest such as physics, mathematics and computer science. In this paper I have proposed a Bi-Objective Genetic Algorithm for community detection…

Social and Information Networks · Computer Science 2011-09-19 Rohan Agrawal

Community detection has become an extremely active area of research in recent years, with researchers proposing various new metrics and algorithms to address the problem. Recently, the Weighted Community Clustering (WCC) metric was proposed…

Social and Information Networks · Computer Science 2014-11-04 Matthew Saltz , Arnau Prat-Pèrez , David Dominguez-Sal