On the public citation graph

Community Detection and Stochastic Block Models

https://doi.org/10.1561/0100000067
0 signed · 128 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1002/cpa.21719openalex-snapshot
Proof of the Achievability Conjectures for the General Stochastic Block Model
inferredcites →https://doi.org/10.1002/j.1538-7305.1948.tb01338.xopenalex-snapshot
A Mathematical Theory of Communication
inferredcites →https://doi.org/10.1002/rsa.20089openalex-snapshot
Spectral techniques applied to sparse random graphs
inferredcites →https://doi.org/10.1002/rsa.v31:1openalex-snapshot
inferredcites →https://doi.org/10.1006/jcss.2001.1773openalex-snapshot
Heuristics for Semirandom Graph Problems
inferredcites →https://doi.org/10.1007/978-3-540-48413-4_23openalex-snapshot
Algorithms for Graph Partitioning on the Planted Partition Model
inferredcites →https://doi.org/10.1007/bf02179399openalex-snapshot
On the purity of the limiting gibbs state for the Ising model on the Bethe lattice
inferredcites →https://doi.org/10.1007/bf02579448openalex-snapshot
Graph bisection algorithms with good average case behavior
inferredcites →https://doi.org/10.1007/s003579900004openalex-snapshot
Estimation and Prediction for Stochastic Blockmodels for Graphs with Latent Block Structure
inferredcites →https://doi.org/10.1007/s00440-014-0576-6openalex-snapshot
Reconstruction and estimation in the planted partition model
inferredcites →https://doi.org/10.1007/s00440-015-0659-zopenalex-snapshot
Community detection in sparse networks via Grothendieck’s inequality
inferredcites →https://doi.org/10.1007/s00493-007-2190-zopenalex-snapshot
Spectral norm of random matrices
inferredcites →https://doi.org/10.1007/s10955-006-9162-3openalex-snapshot
Reconstruction on Trees and Spin Glass Transition
inferredcites →https://doi.org/10.1016/0047-259x(81)90099-3openalex-snapshot
Representations for partially exchangeable arrays of random variables
inferredcites →https://doi.org/10.1016/0196-6774(89)90001-1openalex-snapshot
The solution of some random NP-hard problems in polynomial expected time
inferredcites →https://doi.org/10.1016/0378-8733(83)90021-7openalex-snapshot
Stochastic blockmodels: First steps
inferredcites →https://doi.org/10.1016/j.aim.2008.07.008openalex-snapshot
Convergent sequences of dense graphs I: Subgraph frequencies, metric properties and testing
inferredcites →https://doi.org/10.1016/j.jctb.2006.05.002openalex-snapshot
Limits of dense graph sequences
inferredcites →https://doi.org/10.1016/j.physrep.2009.11.002openalex-snapshot
Community detection in graphs
inferredcites →https://doi.org/10.1016/s1389-1286(99)00040-7openalex-snapshot
Trawling the Web for emerging cyber-communities
inferredcites →https://doi.org/10.1017/s0963548309990514openalex-snapshot
Graph Partitioning via Adaptive Spectral Techniques
inferredcites →https://doi.org/10.1038/nature03602openalex-snapshot
Rigorous location of phase transitions in hard optimization problems
inferredcites →https://doi.org/10.1038/nature03607openalex-snapshot
Uncovering the overlapping community structure of complex networks in nature and society
inferredcites →https://doi.org/10.1038/nphys2162openalex-snapshot
Communities, modules and large-scale structure in networks
inferredcites →https://doi.org/10.1038/nprot.2007.324openalex-snapshot
Integration of biological networks and gene expression data using Cytoscape
inferredcites →https://doi.org/10.1073/pnas.012582999openalex-snapshot
Random graph models of social networks
inferredcites →https://doi.org/10.1073/pnas.0907096106openalex-snapshot
A nonparametric view of network models and Newman–Girvan and other modularities
inferredcites →https://doi.org/10.1073/pnas.0909892106openalex-snapshot
Message-passing algorithms for compressed sensing
inferredcites →https://doi.org/10.1073/pnas.1221839110openalex-snapshot
Efficient discovery of overlapping communities in massive networks
inferredcites →https://doi.org/10.1073/pnas.122653799openalex-snapshot
Community structure in social and biological networks
inferredcites →https://doi.org/10.1073/pnas.1307845110openalex-snapshot
Optimal M-estimation in high-dimensional regression
inferredcites →https://doi.org/10.1073/pnas.1312486110openalex-snapshot
Spectral redemption in clustering sparse networks
inferredcites →https://doi.org/10.1073/pnas.1400374111openalex-snapshot
Network histograms and universality of blockmodel approximation
inferredcites →https://doi.org/10.1073/pnas.191367098openalex-snapshot
Gene expression patterns of breast carcinomas distinguish tumor subclasses with clinical implications
inferredcites →https://doi.org/10.1093/acprof:oso/9780199206650.001.0001openalex-snapshot
Networks: An Introduction
inferredcites →https://doi.org/10.1093/bioinformatics/btl370openalex-snapshot
Detecting functional modules in the yeast protein–protein interaction network
inferredcites →https://doi.org/10.1093/biomet/asr053openalex-snapshot
Stochastic blockmodels with a growing number of classes
inferredcites →https://doi.org/10.1103/physreve.70.066111openalex-snapshot
Finding community structure in very large networks
inferredcites →https://doi.org/10.1103/physreve.83.016107openalex-snapshot
Stochastic blockmodels and community structure in networks
inferredcites →https://doi.org/10.1103/physreve.84.036103openalex-snapshot
Efficient and principled method for detecting communities in networks
inferredcites →https://doi.org/10.1103/physreve.84.066106openalex-snapshot
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
inferredcites →https://doi.org/10.1103/physreve.90.052802openalex-snapshot
Phase transitions in semisupervised clustering of sparse networks
inferredcites →https://doi.org/10.1103/physreve.91.062803openalex-snapshot
Limitations in the spectral method for graph partitioning: Detectability threshold and localization of eigenvectors
inferredcites →https://doi.org/10.1103/physreve.93.012303openalex-snapshot
Community detection in networks with unequal groups
inferredcites →https://doi.org/10.1103/physrevlett.101.078701openalex-snapshot
(Un)detectable Cluster Structure in Sparse Networks
inferredcites →https://doi.org/10.1103/physrevlett.108.188701openalex-snapshot
Graph Spectra and the Detectability of Community Structure in Networks
inferredcites →https://doi.org/10.1103/physrevlett.115.088701openalex-snapshot
Generalized Communities in Networks
inferredcites →https://doi.org/10.1103/physrevx.6.031005openalex-snapshot
Detectability Thresholds and Optimal Algorithms for Community Structure in Dynamic Networks
inferredcites →https://doi.org/10.1109/acssc.2015.7421303openalex-snapshot
Achieving exact cluster recovery threshold via semidefinite programming under the stochastic block model
inferredcites →https://doi.org/10.1109/allerton.2016.7852203openalex-snapshot
Graph compression: The effect of clusters
inferredcites →https://doi.org/10.1109/focs.2006.76openalex-snapshot
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels
inferredcites →https://doi.org/10.1109/focs.2015.47openalex-snapshot
Community Detection in General Stochastic Block models: Fundamental Limits and Efficient Algorithms for Recovery
inferredcites →https://doi.org/10.1109/isit.2014.6875033openalex-snapshot
Linear inverse problems on Erdős-Rényi graphs: Information-theoretic limits and efficient recovery
inferredcites →https://doi.org/10.1109/isit.2017.8006796openalex-snapshot
Compressing data on graphs with clusters
inferredcites →https://doi.org/10.1109/mic.2003.1167344openalex-snapshot
Amazon.com recommendations: item-to-item collaborative filtering
inferredcites →https://doi.org/10.1109/sfcs.1987.22openalex-snapshot
Eigenvalues and graph bisection: An average-case analysis
inferredcites →https://doi.org/10.1109/sfcs.2001.959929openalex-snapshot
Spectral partitioning of random graphs
inferredcites →https://doi.org/10.1109/tit.2005.844072openalex-snapshot
Mutual Information and Minimum Mean-Square Error in Gaussian Channels
inferredcites →https://doi.org/10.1109/tit.2010.2094817openalex-snapshot
The Dynamics of Message Passing on Dense Graphs, with Applications to Compressed Sensing
inferredcites →https://doi.org/10.1109/tkde.2004.68openalex-snapshot
Cluster analysis for gene expression data: a survey
inferredcites →https://doi.org/10.1109/tnse.2014.2368716openalex-snapshot
Decoding Binary Node Labels from Censored Edge Measurements: Phase Transition and Efficient Recovery
inferredcites →https://doi.org/10.1126/science.1073287openalex-snapshot
Analytic and Algorithmic Solution of Random Satisfiability Problems
inferredcites →https://doi.org/10.1126/science.285.5428.751openalex-snapshot
Detecting Protein Function and Protein-Protein Interactions from Genome Sequences
inferredcites →https://doi.org/10.1137/050640904openalex-snapshot
A Polylogarithmic Approximation of the Minimum Bisection
inferredcites →https://doi.org/10.1137/080734029openalex-snapshot
Graph Sparsification by Effective Resistances
inferredcites →https://doi.org/10.1137/s0097539794270248openalex-snapshot
A Spectral Technique for Coloring Random 3-Colorable Graphs
inferredcites →https://doi.org/10.1145/1134271.1134277openalex-snapshot
The political blogosphere and the 2004 U.S. election
inferredcites →https://doi.org/10.1145/227683.227684openalex-snapshot
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
inferredcites →https://doi.org/10.1145/2897518.2897548openalex-snapshot
Semidefinite programs on sparse random graphs and their application to community detection
inferredcites →https://doi.org/10.1214/009117904000000153openalex-snapshot
Robust reconstruction on trees is determined by the second eigenvalue
inferredcites →https://doi.org/10.1214/009117905000000233openalex-snapshot
Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
inferredcites →https://doi.org/10.1214/13-aos1127openalex-snapshot
Optimal detection of sparse principal components in high dimension
inferredcites →https://doi.org/10.1214/14-aos1265openalex-snapshot
Fast community detection by SCORE
inferredcites →https://doi.org/10.1214/aoap/1019487349openalex-snapshot
Broadcasting on trees and the Ising model
inferredcites →https://doi.org/10.1214/aoap/1060202828openalex-snapshot
Information flow on trees
inferredcites →https://doi.org/10.1214/aoms/1177699266openalex-snapshot
A Limit Theorem for Multidimensional Galton-Watson Processes
inferredcites →https://doi.org/10.1561/2200000005openalex-snapshot
A Survey of Statistical Network Models
inferredcites →https://doi.org/10.4007/annals.2005.162.1335openalex-snapshot
The two possible values of the chromatic number of a random graph
inferredcites →https://doi.org/10.4086/toc.2015.v011a017openalex-snapshot

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1001/jamapsychiatry.2022.2386openalex-snapshot
Understanding Connections and Boundaries Between Positive Symptoms, Negative Symptoms, and Role Functioning Among Individuals With Schizophrenia
inferred← citeshttps://doi.org/10.1007/978-3-030-25070-6_3openalex-snapshot
Almost Exact Recovery in Label Spreading
inferred← citeshttps://doi.org/10.1007/978-3-031-26390-3_20openalex-snapshot
SEA: Graph Shell Attention in Graph Neural Networks
inferred← citeshttps://doi.org/10.1007/978-3-031-26979-0_14openalex-snapshot
Random Geometric Graph: Some Recent Developments and Perspectives
inferred← citeshttps://doi.org/10.1007/978-981-16-1342-5_44openalex-snapshot
A Comprehensive Review on Deep Learning-Based Community Detection in Networks
inferred← citeshttps://doi.org/10.1007/s10107-021-01715-1openalex-snapshot
Non-convex exact community recovery in stochastic block model
inferred← citeshttps://doi.org/10.1007/s10955-019-02470-6openalex-snapshot
Concentration of Multi-overlaps for Random Dilute Ferromagnetic Spin Models
inferred← citeshttps://doi.org/10.1007/s10994-024-06532-zopenalex-snapshot
Optimal clustering from noisy binary feedback
inferred← citeshttps://doi.org/10.1007/s40306-023-00510-8openalex-snapshot
Respondent-Driven Sampling on Sparse Erdös-Rényi Graphs
inferred← citeshttps://doi.org/10.1016/j.asoc.2023.111101openalex-snapshot
Evolutionary multi-objective attribute community detection based on similarity fusion strategy with central nodes
inferred← citeshttps://doi.org/10.1016/j.cnsns.2024.107910openalex-snapshot
Social disruption games in signed networks
inferred← citeshttps://doi.org/10.1016/j.soilbio.2022.108604openalex-snapshot
From diversity to complexity: Microbial networks in soils
inferred← citeshttps://doi.org/10.1017/s0963548322000098openalex-snapshot
Community detection and percolation of information in a geometric setting
inferred← citeshttps://doi.org/10.1051/ps/2020025openalex-snapshot
Chain-referral sampling on stochastic block models
inferred← citeshttps://doi.org/10.1063/1.5120503openalex-snapshot
Bayesian consensus clustering in multiplex networks
inferred← citeshttps://doi.org/10.1088/1742-5468/ac70d2openalex-snapshot
Aligning random graphs with a sub-tree similarity message-passing algorithm
inferred← citeshttps://doi.org/10.1093/imaiai/iaad006openalex-snapshot
Minimax optimal clustering of bipartite graphs with a generalized power method
inferred← citeshttps://doi.org/10.1093/schbul/sbac020openalex-snapshot
Symptom Structure in Schizophrenia: Implications of Latent Variable Modeling vs Network Analysis
inferred← citeshttps://doi.org/10.1103/dq2j-z8k6openalex-snapshot
Geometric organization and inference of shortest path nodes in soft random geometric graphs
inferred← citeshttps://doi.org/10.1103/physreve.105.034108openalex-snapshot
Large deviations of semisupervised learning in the stochastic block model
inferred← citeshttps://doi.org/10.1109/allerton.2019.8919954openalex-snapshot
A Sequential and Scalable Approach to Community Detection in Dynamic Graphs
inferred← citeshttps://doi.org/10.1109/asip58895.2023.00013openalex-snapshot
Probability-Corrected Overlapping Community Detection Algorithm Based on GCN
inferred← citeshttps://doi.org/10.1109/focs57990.2023.00020openalex-snapshot
A proof that Reed-Muller codes achieve Shannon capacity on symmetric channels
inferred← citeshttps://doi.org/10.1109/icassp.2019.8682223openalex-snapshot
Exact Recovery by Semidefinite Programming in the Binary Stochastic Block Model with Partially Revealed Side Information
inferred← citeshttps://doi.org/10.1109/icassp.2019.8683631openalex-snapshot
Scalable MCMC in Degree Corrected Stochastic Block Model
inferred← citeshttps://doi.org/10.1109/icpr48806.2021.9412095openalex-snapshot
Cluster-size constrained network partitioning
inferred← citeshttps://doi.org/10.1109/isit.2019.8849686openalex-snapshot
Community Detection with Side Information via Semidefinite Programming
inferred← citeshttps://doi.org/10.1109/tale66047.2025.11346682openalex-snapshot
Aligning LLMs for the Classroom with Knowledge-Based Retrieval: A Comparative RAG Study
inferred← citeshttps://doi.org/10.1109/tbdata.2021.3103213openalex-snapshot
Boosting Nonnegative Matrix Factorization Based Community Detection With Graph Attention Auto-Encoder
inferred← citeshttps://doi.org/10.1109/tcss.2021.3114419openalex-snapshot
A Survey of Community Detection in Complex Networks Using Nonnegative Matrix Factorization
inferred← citeshttps://doi.org/10.1109/tsipn.2020.2984853openalex-snapshot
Multiplex Network Inference With Sparse Tensor Decomposition for Functional Connectivity
inferred← citeshttps://doi.org/10.1137/19m1257135openalex-snapshot
Graph Powering and Spectral Robustness
inferred← citeshttps://doi.org/10.1145/3336191.3371825openalex-snapshot
Analyzing the Impact of Filter Bubbles on Social Network Polarization
inferred← citeshttps://doi.org/10.1145/3618260.3649761openalex-snapshot
Robust Recovery for Stochastic Block Models, Simplified and Generalized
inferred← citeshttps://doi.org/10.1145/3711896.3737124openalex-snapshot
Separating Graph Generative Models via Degree Distributions
inferred← citeshttps://doi.org/10.1155/2019/9471201openalex-snapshot
A Bayesian Inference Method Using Monte Carlo Sampling for Estimating the Number of Communities in Bipartite Networks
inferred← citeshttps://doi.org/10.1177/1471082x211033169openalex-snapshot
Mixture models and networks: The stochastic blockmodel
inferred← citeshttps://doi.org/10.1201/9781003033707-16openalex-snapshot
Recent Advances in Scalable Network Generation1
inferred← citeshttps://doi.org/10.1214/19-aap1523openalex-snapshot
An information-percolation bound for spin synchronization on general graphs
inferred← citeshttps://doi.org/10.1214/22-ejs1986openalex-snapshot
Sparse and smooth: Improved guarantees for spectral clustering in the dynamic stochastic block model
inferred← citeshttps://doi.org/10.1214/23-aop1665openalex-snapshot
Mutual information for the sparse stochastic block model
inferred← citeshttps://doi.org/10.1214/24-aap2070openalex-snapshot
SIR epidemics in populations with large sub-communities
inferred← citeshttps://doi.org/10.1214/24-ejs2271openalex-snapshot
Strong consistency guarantees for clustering high-dimensional bipartite graphs with the spectral method
inferred← citeshttps://doi.org/10.1214/25-ejs2347openalex-snapshot
Bootstrapping networks with latent space structure
inferred← citeshttps://doi.org/10.1561/978-1-63828-051-420251011openalex-snapshot
References
inferred← citeshttps://doi.org/10.1561/9781638280514openalex-snapshot
Statistical Analysis of Networks
inferred← citeshttps://doi.org/10.21248/gups.61035openalex-snapshot
Scalable generation of random graphs
inferred← citeshttps://doi.org/10.48550/arxiv.2001.03838openalex-snapshot
Two-Step Estimation of a Strategic Network Formation Model with Clustering
inferred← citeshttps://doi.org/10.70675/a09c0aa9z182cz4be1z90bfzd80bb1464fe4openalex-snapshot
Exploration d’un graphe aléatoire par des méthodes Respondent Driven Sampling (RDS)
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.