Degree-corrected stochastic block models and reliability in networks

DOI10.1016/J.PHYSA.2013.08.061zbMATH Open1395.90140OpenAlexW1968861807MaRDI QIDQ1782485FDOQ1782485

Authors: Xue Zhang, Chengli Zhao, Dongyun Yi, Zheng Xie, Xiaojie Wang 

Publication date: 20 September 2018

Published in: Physica A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.physa.2013.08.061

Recommendations

• Oriented and degree-generated block models: generating and inferring communities with inhomogeneous degree distributions
• Consistency of community detection in networks under degree-corrected stochastic block models
• Estimation and prediction for stochastic blockmodels for graphs with latent block structure
• Bayesian degree-corrected stochastic blockmodels for community detection
• Link prediction in scale-free networks using a partial observation

zbMATH Keywords

stochastic block modelsBayesian estimationcomplex networkslink reliability

Mathematics Subject Classification ID

Reliability and life testing (62N05) Deterministic network models in operations research (90B10) Reliability, availability, maintenance, inspection in operations research (90B25)

Cites Work

• Statistical mechanics of complex networks
• Fast unfolding of communities in large networks
• Predicting missing links via local information
• A new status index derived from sociometric analysis
• Collective dynamics of `small-world' networks
• Title not available (Why is that?)
• Performance of local information-based link prediction: a sampling perspective

Cited In (10)

• Reliable prediction in the Markov stochastic block model
• An impossibility result for reconstruction in the degree-corrected stochastic block model
• Predicting the structural evolution of networks by applying multivariate time series
• Link prediction via convex nonnegative matrix factorization on multiscale blocks
• Potential links by neighbor communities
• Data reliability in complex directed networks
• Nonreconstruction of high-dimensional stochastic block model with bounded degree
• Correlation bounds, mixing and \(m\)-dependence under random time-varying network distances with an application to Cox-processes
• Rate-optimal graphon estimation
• Horvitz-Thompson estimator under partial information with an application to network degree distribution

Uses Software

• Pajek datasets

This page was built for publication: Degree-corrected stochastic block models and reliability in networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1782485)