Consistency of community detection in networks under degree-corrected stochastic block models
From MaRDI portal
Publication:1940773
DOI10.1214/12-AOS1036zbMath1257.62095arXiv1110.3854OpenAlexW3103168877MaRDI QIDQ1940773
Yunpeng Zhao, Elizaveta Levina, Ji Zhu
Publication date: 7 March 2013
Published in: The Annals of Statistics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1110.3854
Asymptotic properties of nonparametric inference (62G20) Neural nets and related approaches to inference from stochastic processes (62M45)
Related Items
Universal rank inference via residual subsampling with application to large networks, Stock co-jump networks, Estimating mixed-memberships using the symmetric Laplacian inverse matrix, Subnetwork estimation for spatial autoregressive models in large-scale networks, Learning sparse graphons and the generalized Kesten-Stigum threshold, Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks, Online estimation and community detection of network point processes for event streams, Graphical Assistant Grouped Network Autoregression Model: A Bayesian Nonparametric Recourse, Testing community structure for hypergraphs, A Bayesian State-Space Approach to Mapping Directional Brain Networks, The hierarchy of block models, Bayesian testing for exogenous partition structures in stochastic block models, Null models and community detection in multi-layer networks, Scalable estimation of epidemic thresholds via node sampling, Affiliation weighted networks with a differentially private degree sequence, Dynamics of an SIS network model with a periodic infection rate, A likelihood-ratio type test for stochastic block models with bounded degrees, Consistency of modularity clustering on random geometric graphs, Social network mediation analysis: a latent space approach, Hierarchical Community Detection by Recursive Partitioning, Smoothing graphons for modelling exchangeable relational data, Edgeworth expansions for network moments, Bootstrap inference for network vector autoregression in large-scale social network, Bayesian community detection, Optimal Bipartite Network Clustering, A new method for quantifying network cyclic structure to improve community detection, Community detection by \(L_{0}\)-penalized graph Laplacian, Bayesian degree-corrected stochastic blockmodels for community detection, Asymptotic distribution in directed finite weighted random graphs with an increasing bi-degree sequence, Maximum Likelihood Estimation and Graph Matching in Errorfully Observed Networks, Directed weighted random graphs with an increasing bi-degree sequence, Identifiability and parameter estimation of the overlapped stochastic co-block model, Asymptotic distribution in affiliation finite discrete weighted networks with an increasing degree sequence, Asymptotic in the ordered networks with a noisy degree sequence, Hypothesis testing in sparse weighted stochastic block model, Network linear discriminant analysis, Asymptotic in undirected random graph models with a noisy degree sequence, A spectral algorithm with additive clustering for the recovery of overlapping communities in networks, Nonparametric statistics of dynamic networks with distinguishable nodes, A review of dynamic network models with latent variables, Asymptotic normality of maximum likelihood and its variational approximation for stochastic blockmodels, Multivariate spatial autoregressive model for large scale social networks, Convexified modularity maximization for degree-corrected stochastic block models, Hierarchical clustering with discrete latent variable models and the integrated classification likelihood, Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models, Extracting brain disease‐related connectome subgraphs by adaptive dense subgraph discovery, Statistical inference for continuous‐time Markov processes with block structure based on discrete‐time network data, Subsampling spectral clustering for stochastic block models in large-scale networks, Community Detection in General Hypergraph Via Graph Embedding, Optimal Estimation of the Number of Network Communities, A distributed community detection algorithm for large scale networks under stochastic block models, Community detection with structural and attribute similarities, Estimating Causal Peer Influence in Homophilous Social Networks by Inferring Latent Locations, Community network auto-regression for high-dimensional time series, Fast Network Community Detection With Profile-Pseudo Likelihood Methods, Directed Community Detection With Network Embedding, Network Functional Varying Coefficient Model, Unnamed Item, Consistency of community detection in networks under degree-corrected stochastic block models, Sparse Graphs Using Exchangeable Random Measures, Core-periphery structure in networks: a statistical exposition, Factor Models for High-Dimensional Tensor Time Series, Posterior contraction rates for stochastic block models, Grouped Network Vector Autoregression, Co-clustering separately exchangeable network data, Asymptotic normality in the maximum entropy models on graphs with an increasing number of parameters, Exponential-family models of random graphs: inference in finite, super and infinite population scenarios, Mixed membership stochastic blockmodels for heterogeneous networks, A testing based extraction algorithm for identifying significant communities in networks, Network vector autoregression with individual effects, Corrected Bayesian Information Criterion for Stochastic Block Models, Spectral clustering in the dynamic stochastic block model, Asymptotic distributions in affiliation networks with an increasing sequence, Unnamed Item, On semidefinite relaxations for the block model, Pseudo-likelihood methods for community detection in large sparse networks, A note on asymptotic distributions in maximum entropy models for networks, Unnamed Item, Unnamed Item, A goodness-of-fit test for stochastic block models, Asymptotics in directed exponential random graph models with an increasing bi-degree sequence, Optimization via low-rank approximation for community detection in networks, Minimax rates in network analysis: graphon estimation, community detection and hypothesis testing, Additive and multiplicative effects network models, Network representation using graph root distributions, Community detection in degree-corrected block models, Fast community detection by SCORE, Improvements on SCORE, Especially for Weak Signals, Profile likelihood biclustering, Consistent structure estimation of exponential-family random graph models with block structure, Detecting structural changes in longitudinal network data, Network Cross-Validation for Determining the Number of Communities in Network Data, Rate-optimal graphon estimation, Community detection with dependent connectivity, Node Features Adjusted Stochastic Block Model, Probabilistic Community Detection With Unknown Number of Communities, Analysis of spectral clustering algorithms for community detection: the general bipartite setting, Testing degree corrections in stochastic block models, Extended stochastic block models with application to criminal networks, Unnamed Item, Consistency of spectral clustering in stochastic block models, Correction to the proof of consistency of community detection, Unnamed Item, Unnamed Item, Unnamed Item, Robust and computationally feasible community detection in the presence of arbitrary outlier nodes, Detecting Overlapping Communities in Networks Using Spectral Methods
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Spectral clustering and the high-dimensional stochastic blockmodel
- Estimation and prediction for stochastic blockmodels for graphs with latent block structure
- Consistency of community detection in networks under degree-corrected stochastic block models
- Stochastic blockmodels with a growing number of classes
- A nonparametric view of network models and Newman–Girvan and other modularities
- Finding Planted Partitions in Random Graphs with General Degree Distributions
- Mixed membership stochastic blockmodels
- Mixture models and exploratory analysis in networks
- Estimation and Prediction for Stochastic Blockstructures
- Community structure in social and biological networks
- Stochastic Blockmodels for Directed Graphs
- A Survey of Statistical Network Models
- Networks