Evolving Latent Space Model for Dynamic Networks

02/11/2018
by   Shubham Gupta, et al.
0

Networks observed in the real world like social networks, collaboration networks etc., exhibit temporal dynamics, i.e. nodes and edges appear and/or disappear over time. In this paper, we propose a generative, latent space based, statistical model for such networks (called dynamic networks). We consider the case where the number of nodes is fixed, but the presence of edges can vary over time. Our model allows the number of communities in the network to be different at different time steps. We use a neural network based methodology to perform approximate inference in the proposed model and its simplified version. Experiments done on synthetic and real-world networks for the task of community detection and link prediction demonstrate the utility and effectiveness of our model as compared to other similar existing approaches. To the best of our knowledge, this is the first work that integrates statistical modeling of dynamic networks with deep learning for community detection and link prediction.

READ FULL TEXT
research
11/13/2014

Scalable Link Prediction in Dynamic Networks via Non-Negative Matrix Factorization

We propose a scalable temporal latent space model for link prediction in...
research
10/03/2020

Joint Inference of Structure and Diffusion in Partially Observed Social Networks

Access to complete data in large scale networks is often infeasible. The...
research
11/26/2019

A Statistical Model for Dynamic Networks with Neural Variational Inference

In this paper we propose a statistical model for dynamically evolving ne...
research
01/07/2021

Disentangling homophily, community structure and triadic closure in networks

Network homophily, the tendency of similar nodes to be connected, and tr...
research
10/11/2017

A Dynamic Edge Exchangeable Model for Sparse Temporal Networks

We propose a dynamic edge exchangeable network model that can capture sp...
research
04/28/2022

Enhance Ambiguous Community Structure via Multi-strategy Community Related Link Prediction Method with Evolutionary Process

Most real-world networks suffer from incompleteness or incorrectness, wh...
research
07/17/2018

Temporally Evolving Community Detection and Prediction in Content-Centric Networks

In this work, we consider the problem of combining link, content and tem...

Please sign up or login with your details

Forgot password? Click here to reset