A Bayesian nonparametric latent space approach to modeling evolving communities in dynamic networks

DOI10.1214/21-BA1300arXiv2003.07404OpenAlexW3012027246MaRDI QIDQ6122015FDOQ6122015

Authors: Joshua Daniel Loyal, Yuguo Chen 

Publication date: 27 February 2024

Published in: Bayesian Analysis (Search for Journal in Brave)

Abstract: The evolution of communities in dynamic (time-varying) network data is a prominent topic of interest. A popular approach to understanding these dynamic networks is to embed the dyadic relations into a latent metric space. While methods for clustering with this approach exist for dynamic networks, they all assume a static community structure. This paper presents a Bayesian nonparametric model for dynamic networks that can model networks with evolving community structures. Our model extends existing latent space approaches by explicitly modeling the additions, deletions, splits, and mergers of groups with a hierarchical Dirichlet process hidden Markov model. Our proposed approach, the hierarchical Dirichlet process latent position clustering model (HDP-LPCM), incorporates transitivity, models both individual and group level aspects of the data, and avoids the computationally expensive selection of the number of groups required by most popular methods. We provide a Markov chain Monte Carlo estimation algorithm and apply our method to synthetic and real-world networks to demonstrate its performance.

Full work available at URL: https://arxiv.org/abs/2003.07404

zbMATH Keywords

mixture modelsocial networksnonparametric Bayesstatistical network analysislongitudinal networks

Mathematics Subject Classification ID

Statistics (62-XX)

Cites Work

• Bayesian cluster analysis: point estimation and credible balls (with discussion)
• Title not available (Why is that?)
• Mixed membership stochastic blockmodels
• Bayesian cluster analysis
• Statistical clustering of temporal networks through a dynamic stochastic block model
• Latent space models for dynamic networks
• A sticky HDP-HMM with application to speaker diarization
• Comparing clusterings -- an information based distance
• Latent Space Approaches to Social Network Analysis
• Bayesian Inference in Hidden Markov Models Through the Reversible Jump Markov Chain Monte Carlo Method
• Hierarchical Dirichlet Processes
• Markov chain Monte Carlo in approximate Dirichlet and beta two-parameter process hierarchical models
• Title not available (Why is that?)
• Nonparametric Bayes dynamic modelling of relational data
• Latent space approaches to community detection in dynamic networks
• Model-based longitudinal clustering with varying cluster assignments

Cited In (2)

• Discussion of “Co-citation and Co-authorship Networks of Statisticians”
• Bayesian learning of graph substructures

This page was built for publication: A Bayesian nonparametric latent space approach to modeling evolving communities in dynamic networks

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