A nonparametric view of network models and Newman–Girvan and other modularities

DOI10.1073/pnas.0907096106zbMath1359.62411OpenAlexW2064274783WikidataQ37482140 ScholiaQ37482140MaRDI QIDQ2962142

Publication date: 16 February 2017

Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1073/pnas.0907096106

Mathematics Subject Classification ID

Asymptotic properties of nonparametric inference (62G20) Neural nets and related approaches to inference from stochastic processes (62M45)

Related Items (only showing first 100 items - show all)

The dynamic random subgraph model for the clustering of evolving networks ⋮ Improved Bayesian inference for the stochastic block model with application to large networks ⋮ Hierarchical Community Detection by Recursive Partitioning ⋮ Asymptotic Theory of Eigenvectors for Random Matrices With Diverging Spikes ⋮ Optimal Bipartite Network Clustering ⋮ Simultaneous Dimensionality and Complexity Model Selection for Spectral Graph Clustering ⋮ Maximum Likelihood Estimation and Graph Matching in Errorfully Observed Networks ⋮ Edge Exchangeable Models for Interaction Networks ⋮ A deep stochastic model for detecting community in complex networks ⋮ Unnamed Item ⋮ Approximate estimation in a class of directed networks ⋮ Asymptotic in undirected random graph models with a noisy degree sequence ⋮ Nonparametric statistics of dynamic networks with distinguishable nodes ⋮ Test on stochastic block model: local smoothing and extreme value theory ⋮ Using Maximum Entry-Wise Deviation to Test the Goodness of Fit for Stochastic Block Models ⋮ Triangular Concordance Learning of Networks ⋮ Graphon estimation via nearest‐neighbour algorithm and two‐dimensional fused‐lasso denoising ⋮ Classified generalized linear mixed model prediction incorporating pseudo‐prior information ⋮ Inference for High-Dimensional Exchangeable Arrays ⋮ Pseudo-Bayesian Classified Mixed Model Prediction ⋮ Mixture models and networks: The stochastic blockmodel ⋮ Poisson approximation of subgraph counts in stochastic block models and a graphon model ⋮ 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 ⋮ Hypothesis testing for populations of networks ⋮ Large volatility matrix analysis using global and national factor models ⋮ Fast Network Community Detection With Profile-Pseudo Likelihood Methods ⋮ Combinatorial statistics and the sciences ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Modularity in planted partition model ⋮ Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models ⋮ Spectral redemption in clustering sparse networks ⋮ Asymptotic uncertainty quantification for communities in sparse planted bi-section models ⋮ Learning sparse graphons and the generalized Kesten-Stigum threshold ⋮ Spectral Clustering via Adaptive Layer Aggregation for Multi-Layer Networks ⋮ Statistical embedding: beyond principal components ⋮ Clustering heterogeneous financial networks ⋮ On sparsity, power-law, and clustering properties of graphex processes ⋮ Non-representative sampled networks: estimation of network structural properties by weighting ⋮ Adaptive randomization in network data ⋮ Asymptotic mutual information for the balanced binary stochastic block model ⋮ Sparse Graphs Using Exchangeable Random Measures ⋮ Core-periphery structure in networks: a statistical exposition ⋮ Multiobjective blockmodeling for social network analysis ⋮ Co-clustering separately exchangeable network data ⋮ The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul ⋮ Dynamic degree-corrected blockmodels for social networks: A nonparametric approach ⋮ The Lov\'asz Theta Function for Random Regular Graphs and Community Detection in the Hard Regime ⋮ Corrected Bayesian Information Criterion for Stochastic Block Models ⋮ Mixed-Effect Time-Varying Network Model and Application in Brain Connectivity Analysis ⋮ Correlation enhanced modularity-based belief propagation method for community detection in networks ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A Consistent Adjacency Spectral Embedding for Stochastic Blockmodel Graphs ⋮ Sparse exchangeable graphs and their limits via graphon processes ⋮ Community Detection and Stochastic Block Models ⋮ Statistical inference on random dot product graphs: a survey ⋮ Unnamed Item ⋮ Adjacency matrix comparison for stochastic block models ⋮ Community detection in dense random networks ⋮ Optimization via low-rank approximation for community detection in networks ⋮ Relational exchangeability ⋮ Confidence sets for network structure ⋮ Review of statistical network analysis: models, algorithms, and software ⋮ Model selection and clustering in stochastic block models based on the exact integrated complete data likelihood ⋮ Unnamed Item ⋮ Node Features Adjusted Stochastic Block Model ⋮ An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions ⋮ Probabilistic Community Detection With Unknown Number of Communities ⋮ The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime ⋮ Analysis of spectral clustering algorithms for community detection: the general bipartite setting ⋮ Unnamed Item ⋮ Using the bootstrap for statistical inference on random graphs ⋮ Unnamed Item ⋮ 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 ⋮ The hierarchy of block models ⋮ Null models and community detection in multi-layer networks ⋮ Scalable estimation of epidemic thresholds via node sampling ⋮ A likelihood-ratio type test for stochastic block models with bounded degrees ⋮ Consistency of modularity clustering on random geometric graphs ⋮ Sharp total variation bounds for finitely exchangeable arrays ⋮ Smoothing graphons for modelling exchangeable relational data ⋮ Large-scale estimation of random graph models with local dependence ⋮ Edgeworth expansions for network moments ⋮ A limit theorem for scaled eigenvectors of random dot product graphs ⋮ A review on spectral clustering and stochastic block models ⋮ Bayesian community detection ⋮ Asymptotically efficient estimators for stochastic blockmodels: the naive MLE, the rank-constrained MLE, and the spectral estimator ⋮ Uniform estimation in stochastic block models is slow ⋮ Network-based naive Bayes model for social network ⋮ Impact of regularization on spectral clustering ⋮ Community detection by \(L_{0}\)-penalized graph Laplacian ⋮ Bayesian degree-corrected stochastic blockmodels for community detection

Uses Software

BotGraph

Cites Work

This page was built for publication: A nonparametric view of network models and Newman–Girvan and other modularities