Online Community Detection for Event Streams on Networks

09/03/2020
by   Guanhua Fang, et al.
0

A common goal in network modeling is to uncover the latent community structure present among nodes. For many real-world networks, observed connections consist of events arriving as streams, which are then aggregated to form edges, ignoring the temporal dynamic component. A natural way to take account of this temporal dynamic component of interactions is to use point processes as the foundation of the network models for community detection. Computational complexity hampers the scalability of such approaches to large sparse networks. To circumvent this challenge, we propose a fast online variational inference algorithm for learning the community structure underlying dynamic event arrivals on a network using continuous-time point process latent network models. We provide regret bounds on the loss function of this procedure, giving theoretical guarantees on performance. The proposed algorithm is illustrated, using both simulation studies and real data, to have comparable performance in terms of community structure in terms of community recovery to non-online variants. Our proposed framework can also be readily modified to incorporate other popular network structures.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/17/2020

Latent Space Approaches to Community Detection in Dynamic Networks

Embedding dyadic data into a latent space has long been a popular approa...
research
03/16/2018

Modelling sparsity, heterogeneity, reciprocity and community structure in temporal interaction data

We propose a novel class of network models for temporal dyadic interacti...
research
08/19/2019

Consistent Community Detection in Continuous-Time Networks of Relational Events

In many application settings involving networks, such as messages betwee...
research
07/19/2023

Correlation networks, dynamic factor models and community detection

A dynamic factor model with a mixture distribution of the loadings is in...
research
11/29/2017

The Block Point Process Model for Continuous-Time Event-Based Dynamic Networks

Many application settings involve the analysis of timestamped relations ...
research
01/16/2021

Informative core identification in complex networks

In network analysis, the core structure of modeling interest is usually ...
research
10/20/2019

Online Community Detection by Spectral CUSUM

We present an online community change detection algorithm called spectra...

Please sign up or login with your details

Forgot password? Click here to reset