Detecting communities and their evolutions in dynamic social networks -- a Bayesian approach

DOI10.1007/s10994-010-5214-7zbMath1237.91189OpenAlexW2168878667WikidataQ105583418 ScholiaQ105583418MaRDI QIDQ413825

Yihong Gong, Tianbao Yang, Shenghuo Zhu, Yun Chi, Rong Jin

Publication date: 8 May 2012

Published in: Machine Learning (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10994-010-5214-7

zbMATH Keywords

social networkBayesian inferenceGibbs samplingcommunitycommunity evolutiondynamic stochastic block model

Mathematics Subject Classification ID

Estimation in multivariate analysis (62H12) Social networks; opinion dynamics (91D30) Bayesian inference (62F15) Learning and adaptive systems in artificial intelligence (68T05)

Related Items (30)

The dynamic random subgraph model for the clustering of evolving networks ⋮ Multiple change points detection and clustering in dynamic networks ⋮ Core-based dynamic community detection in mobile social networks ⋮ Variational Inference for Latent Space Models for Dynamic Networks ⋮ Hybrid maximum likelihood inference for stochastic block models ⋮ Sparse and smooth: improved guarantees for spectral clustering in the dynamic stochastic block model ⋮ Community detection in dynamic social networks based on multiobjective immune algorithm ⋮ A novel evolutionary clustering via the first-order varying information for dynamic networks ⋮ Unnamed Item ⋮ Dealing with reciprocity in dynamic stochastic block models ⋮ Nonparametric statistics of dynamic networks with distinguishable nodes ⋮ A review of dynamic network models with latent variables ⋮ Poisson degree corrected dynamic stochastic block model ⋮ Sequential estimation of temporally evolving latent space network models ⋮ A dynamic network model to measure exposure concentration in the Austrian interbank market ⋮ Adaptive evolutionary clustering ⋮ Improved label propagation algorithm for overlapping community detection ⋮ Spectral clustering in the dynamic stochastic block model ⋮ Disentangling group and link persistence in dynamic stochastic block models ⋮ Hierarchical evolving Dirichlet processes for modeling nonlinear evolutionary traces in temporal data ⋮ Consistency of the maximum likelihood and variational estimators in a dynamic stochastic block model ⋮ The stochastic topic block model for the clustering of vertices in networks with textual edges ⋮ A dynamic stochastic blockmodel for interaction lengths ⋮ Model-based clustering of time-evolving networks through temporal exponential-family random graph models ⋮ Dynamic network models and graphon estimation ⋮ A dynamic network model with persistent links and node-specific latent variables, with an application to the interbank market ⋮ Unnamed Item ⋮ Dynamic stochastic block models: parameter estimation and detection of changes in community structure ⋮ The dynamic stochastic topic block model for dynamic networks with textual edges ⋮ Estimation in a binomial stochastic blockmodel for a weighted graph by a variational expectation maximization algorithm

Uses Software

• FacetNet
• GraphScope
• PRMLT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Logit models and logistic regressions for social networks. I: An introduction to Markov graphs and \(p^*\)
• On Finding Graph Clusterings with Maximum Modularity
• Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images
• Conditions for eliminating intransitivities in binary digraphs†
• Community structure in social and biological networks
• Switching and Learning in Feedback Systems

This page was built for publication: Detecting communities and their evolutions in dynamic social networks -- a Bayesian approach