Modeling heterogeneity in random graphs through latent space models: a selective review

2014/02/18 by Catherine Matias, Stéphane Robin, Matias, Catherine +1 · 8 citations
Computer Science · Mathematics · Physics and Astronomy · #Bayesian Methods and Mixture Models #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #math.ST #stat.ME #stat.TH

paper · pdf · doi:10.48550/arxiv.1402.4296

arxiv created 2014/09/25 · arxiv updated 2014/09/26

Abstract

We present a selective review on probabilistic modeling of heterogeneity in random graphs. We focus on latent space models and more particularly on stochastic block models and their extensions that have undergone major developments in the last five years.

Cited by

• Maximum Likelihood Estimation of Sparse Networks with Missing Observations
• On the Estimation of Network Complexity: Dimension of Graphons
• Model-free algorithms for fast node clustering in SBM type graphs and application to social role inference in animals
• Statistical clustering of temporal networks through a dynamic stochastic block model
• Spherical latent space models for social network analysis
• Variational Inference for Stochastic Block Models from Sampled Data
• Consistency and Asymptotic Normality of Stochastic Block Models Estimators from Sampled Data
• Model-based clustering in simple hypergraphs through a stochastic blockmodel

Related

• Graphical Models: An Extension to Random Graphs, Trees, and Other Objects
• Random Graphs: Combinatorics, Complex Networks and Disordered Systems
• Random clique covers for graphs with local density and global sparsity
• Blockmodels: A R-package for estimating in Latent Block Model and Stochastic Block Model, with various probability functions, with or without covariates
• Random Graph Models and Matchings