Efficient discovery of overlapping communities in massive networks

DOI10.1073/pnas.1221839110zbMath1292.91150OpenAlexW2066828202WikidataQ24626714 ScholiaQ24626714MaRDI QIDQ5171022

Prem Gopalan, David M. Blei

Publication date: 25 July 2014

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.1221839110

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph algorithms (graph-theoretic aspects) (05C85) Internet topics (68M11)

Related Items

Dynamic Stochastic Blockmodel Regression for Network Data: Application to International Militarized Conflicts, Estimating Mixed Memberships With Sharp Eigenvector Deviations, An online expectation maximization algorithm for exploring general structure in massive networks, Overlapping community detection in weighted networks via a Bayesian approach, Topic-adjusted visibility metric for scientific articles, Detecting communities in networks using a Bayesian nonparametric method, Mutual information for the sparse stochastic block model, Embedded topics in the stochastic block model, Entrywise limit theorems for eigenvectors of signal-plus-noise matrix models with weak signals, Relational data factorization, Visualizing network communities with a semi-definite programming method, Community Detection and Stochastic Block Models, Community detection for networks with unipartite and bipartite structure, Unnamed Item, Bootstrap percolation on the stochastic block model

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Pseudo-likelihood methods for community detection in large sparse networks
• Cosmological constant -- the weight of the vacuum
• An introduction to variational methods for graphical models
• Identifying Influential and Susceptible Members of Social Networks
• Mixed membership stochastic blockmodels
• Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
• Bayesian Nonparametrics
• Mixture models and exploratory analysis in networks
• Estimation and Prediction for Stochastic Blockstructures
• Latent Space Approaches to Social Network Analysis
• An Alternative to Compactification
• Stochastic Blockmodels for Directed Graphs
• A Survey of Statistical Network Models
• On Information and Sufficiency
• A Stochastic Approximation Method
• The confrontation between general relativity and experiment