Latent Space Approaches to Community Detection in Dynamic Networks

05/17/2020
by   Daniel K. Sewell, et al.
0

Embedding dyadic data into a latent space has long been a popular approach to modeling networks of all kinds. While clustering has been done using this approach for static networks, this paper gives two methods of community detection within dynamic network data, building upon the distance and projection models previously proposed in the literature. Our proposed approaches capture the time-varying aspect of the data, can model directed or undirected edges, inherently incorporate transitivity and account for each actor's individual propensity to form edges. We provide Bayesian estimation algorithms, and apply these methods to a ranked dynamic friendship network and world export/import data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/04/2020

Community detection in sparse latent space models

We show that a simple community detection algorithm originated from stoc...
research
03/16/2020

A Bayesian Nonparametric Latent Space Approach to Modeling Evolving Communities in Dynamic Networks

The evolution of communities in dynamic (time-varying) network data is a...
research
09/03/2020

Online Community Detection for Event Streams on Networks

A common goal in network modeling is to uncover the latent community str...
research
05/12/2023

Identifying World Events in Dynamic International Relations Data Using a Latent Space Model

Dynamic network data have become ubiquitous in social network analysis, ...
research
12/30/2022

A Bayesian latent position approach for community detection in single- and multi-layer networks with continuous attributes

The increasing prevalence of multiplex networks has spurred a critical n...
research
08/23/2023

Semiparametric Modeling and Analysis for Longitudinal Network Data

We introduce a semiparametric latent space model for analyzing longitudi...
research
02/16/2018

Information-theoretic Limits for Community Detection in Network Models

We analyze the information-theoretic limits for the recovery of node lab...

Please sign up or login with your details

Forgot password? Click here to reset