mlsanityData to 7 Oct 2026

Community detection for weighted bipartite networks

arXiv 2109.10319 ↗First posted 21 Sep 2021stat.ML cs.IT cs.LGcited by 8

Not on the map. Why?

Abstract (arXiv)

The bipartite network appears in various areas, such as biology, sociology, physiology, and computer science. citerohe2016co proposed Stochastic co-Blockmodel (ScBM) as a tool for detecting community structure of binary bipartite graph data in network studies. However, ScBM completely ignores edge weight and is unable to explain the block structure of a weighted bipartite network. Here, to model a weighted bipartite network, we introduce a Bipartite Distribution-Free model by releasing ScBM's distribution restriction. We also build an extension of the proposed model by considering the variation of node degree. Our models do not require a specific distribution on generating elements of the adjacency matrix but only a block structure on the expected adjacency matrix. Spectral algorithms with theoretical guarantees on the consistent estimation of node labels are presented to identify communities. Our proposed methods are illustrated by simulated and empirical examples.

Key facts. Cited by 8 papers in the map (data through 7 Oct 2026). Builds on 23 of its 72 references that are in the map. First posted on arXiv 21 Sep 2021.

Builds on

23 of 72 references.

References · 23

  1. 2017Community Detection and Stochastic Block Modelscited by 317
  2. 2013Consistency of spectral clustering in stochastic block modelscited by 128
  3. 2021A Comprehensive Survey on Community Detection with Deep Learningcited by 63
  4. 2013Regularized Spectral Clustering under the Degree-Corrected Stochastic Blockmodelcited by 45
  5. 2016Community Detection in Degree-Corrected Block Modelscited by 36
  6. 2015Achieving Optimal Misclassification Proportion in Stochastic Block Modelcited by 35
  7. 2013Impact of regularization on Spectral Clusteringcited by 25
  8. 2019Community detection in node-attributed social networks: a surveycited by 24
  9. 2014Learning Latent Block Structure in Weighted Networkscited by 22
  10. 2014Detecting Overlapping Communities in Networks Using Spectral Methodscited by 22
  11. 2017Estimating Mixed Memberships with Sharp Eigenvector Deviationscited by 22
  12. 2018Analysis of spectral clustering algorithms for community detection: the general bipartite settingcited by 20
11 more
  1. 2018Hypergraph Spectral Clustering in the Weighted Stochastic Block Modelcited by 19
  2. 2014Robust and computationally feasible community detection in the presence of arbitrary outlier nodescited by 17
  3. 2020Spectral Algorithms for Community Detection in Directed Networkscited by 17
  4. 2015Convexified Modularity Maximization for Degree-corrected Stochastic Block Modelscited by 16
  5. 2018Hierarchical community detection by recursive partitioningcited by 16
  6. 2017Nonparametric weighted stochastic block modelscited by 10
  7. 2018Overlapping Clustering Models, and One (class) SVM to Bind Them Allcited by 10
  8. 2020Randomized Spectral Clustering in Large-Scale Stochastic Block Modelscited by 9
  9. 2020Randomized spectral co-clustering for large-scale directed networkscited by 7
  10. 2016Significance-based community detection in weighted networkscited by 5
  11. 2018An Enhanced Multi-Objective Biogeography-Based Optimization for Overlapping Community Detection in Social Networks with Node Attributescited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 1; 2022: 1; 2023: 3; 2024: 2; 2025: 0; 2026: 1.

8 papers.

  1. 2022Bipartite mixed membership distribution-free model. A novel model for community detection in overlapping bipartite weighted networkscited by 4
  2. 2024Community detection by spectral methods in multi-layer networkscited by 3
  3. 2021Mixed membership distribution-free modelcited by 2
  4. 2023Mixed membership estimation for categorical data with weighted responsescited by 2
  5. 2023Latent class analysis by regularized spectral clusteringcited by 1
  6. 2023Latent class analysis with weighted responsescited by 0
  7. 2024Latent class analysis for multi-layer categorical datacited by 0
  8. 2026Exact Community Recovery in Bipartite Networkscited by 0