DeepAI AI Chat
Log In Sign Up

Temporally Evolving Community Detection and Prediction in Content-Centric Networks

07/17/2018
by   Ana Paula Appel, et al.
Universidade de São Paulo
ibm
0

In this work, we consider the problem of combining link, content and temporal analysis for community detection and prediction in evolving networks. Such temporal and content-rich networks occur in many real-life settings, such as bibliographic networks and question answering forums. Most of the work in the literature (that uses both content and structure) deals with static snapshots of networks, and they do not reflect the dynamic changes occurring over multiple snapshots. Incorporating dynamic changes in the communities into the analysis can also provide useful insights about the changes in the network such as the migration of authors across communities. In this work, we propose Chimera, a shared factorization model that can simultaneously account for graph links, content, and temporal analysis. This approach works by extracting the latent semantic structure of the network in multidimensional form, but in a way that takes into account the temporal continuity of these embeddings. Such an approach simplifies temporal analysis of the underlying network by using the embedding as a surrogate. A consequence of this simplification is that it is also possible to use this temporal sequence of embeddings to predict future communities. We present experimental results illustrating the effectiveness of the approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

08/22/2021

Temporal Network Embedding via Tensor Factorization

Representation learning on static graph-structured data has shown a sign...
02/11/2018

Evolving Latent Space Model for Dynamic Networks

Networks observed in the real world like social networks, collaboration ...
01/29/2019

Spectral Multi-scale Community Detection in Temporal Networks with an Application

The analysis of temporal networks has a wide area of applications in a w...
08/29/2011

Characterization and exploitation of community structure in cover song networks

The use of community detection algorithms is explored within the framewo...
05/04/2019

DynComm R Package -- Dynamic Community Detection for Evolving Networks

Nowadays, the analysis of dynamics in networks represents a great deal i...
03/24/2022

A Reinforcement Approach for Detecting P2P Botnet Communities in Dynamic Communication Graphs

Peer-to-peer (P2P) botnets use decentralized command and control network...
07/16/2020

Evaluating Community Detection Algorithms for Progressively Evolving Graphs

Many algorithms have been proposed in the last ten years for the discove...