arXiv:2602. 17104v2 Announce Type: replace-cross Abstract: We propose a streamlined spectral algorithm for community detection in the two-community stochastic block model (SBM) under constant edge density assumptions.
The paper introduces a degree‑corrected joint matrix factorization technique for detecting communities in multilayer networks. It uses a nonnegative symmetric matrix trifactorization that enforces disjoint, shared communities across layers while allowing each layer to have distinct connectivity patterns and node degrees. An efficient algorithm is presented and evaluated on a multilayer degree‑corrected stochastic block model, showing superior performance compared to existing methods.
arXiv:2609.12445v1 Announce Type: cross Abstract: Community detection in bipartite networks is a fundamental problem in modern data analysis, with applications in recommendation systems, biological n...
The paper introduces the Dual-Corrected Stochastic Block Model (DC²SBM), a generative framework for community detection in attributed networks that decouples node activity into independent topological and attribute correction factors. By incorporating these factors into link‑generation and attribute‑generation channels and adding a global scaling parameter, the model preserves computational efficiency while improving detection accuracy, especially when topological signals are weak. Experiments on synthetic and real datasets demonstrate that DC²SBM outperforms existing methods and that a single shared activity factor is insufficient when topology and attributes are decoupled.
The paper introduces three hierarchical frameworks for community detection in complex networks, integrating linkage-based clustering, vertex proximity matrices, and graph representation learning. It evaluates 364 module combinations on synthetic and real datasets, finding that pipelines using Wasserman‑Faust, PPMI proximity, and DNGR representations match the performance of Leiden and Louvain while producing nested partitions. The approach excels on graphs with many small communities but is limited by its time complexity to networks of roughly 10,000 vertices on personal machines.
arXiv:2601.16427v3 Announce Type: replace-cross Abstract: We study exact community recovery in sparse directed stochastic block models using neighborhood smoothing of connection-probability profiles....
arXiv:2607. 05469v1 Announce Type: cross Abstract: Unsupervised graph clustering is a fundamental technique for uncovering underlying semantic patterns in large-scale networks.
The paper introduces Schema, a generative model that recursively decomposes a single large attributed graph into a hierarchy of soft communities, assigning each node a membership distribution. Generation proceeds in three independently trained stages: synthesizing node attributes conditioned on soft memberships, generating intra-community edges from local structural context, and modeling inter-community connections via bridge nodes. Schema avoids constructing the full adjacency matrix, operates on subgraphs bounded by community size, and demonstrates superior balance between local and long-range structure while preserving downstream accuracy and scalability to graphs with up to 10 million nodes.
The paper introduces FCom‑DICE, a feature‑aware perturbation method that rewires influential edges and adjusts node features to hide a target community from graph neural network (GNN) inference. It shows that concealment effectiveness depends on boundary connectivity and feature similarity, and that FCom‑DICE outperforms structure‑only DICE on synthetic and real networks such as Facebook, Wikipedia, and Bitcoin Transactions while preserving key structural and feature properties.
arXiv:2608. 10845v1 Announce Type: cross Abstract: Spectral clustering methods for network data are commonly based on a few matrix representations, such as the adjacency matrix and the symmetric Laplacian.
arXiv:2606. 09100v1 Announce Type: cross Abstract: Community detection is a fundamental problem in the analysis of complex networks.
The paper introduces DISCO, a deep‑learning framework for detecting overlapping communities in networks. DISCO integrates a diffusion‑based structural prior, sparse multi‑head attention, and a Bernoulli‑Poisson edge‑reconstruction objective to infer community affiliations from node attributes and structural profiles. Experiments show competitive performance against existing graph convolutional and attention methods, and a cybersecurity proof‑of‑concept demonstrates how community changes can signal anomalies in dynamic communication networks.