Abstract:Periodicity is a frequently happening phenomenon for social interactions in temporal networks. Mining periodic communities are essential to understanding periodic group behaviors in temporal networks. Unfortunately, most previous studies for community mining in temporal networks ignore the periodic patterns of communities. In this paper, we study the problem of seeking periodic communities in a temporal network, where each edge is associated with a set of timestamps. We propose novel models, including $\sigma$ -periodic $k$ -core and $\sigma$ -periodic $k$ -clique, that represent periodic communities in temporal networks. Specifically, a $\sigma$ -periodic $k$ -core (or $\sigma$ -periodic $k$ -clique) is a $k$ -core (or clique with size larger than $k$ ) that appears at least $\sigma$ times periodically in the temporal graph. The problem of searching periodic core is efficient but the resulting communities may be not enough cohesive; the problem of enumerating all periodic cliques is not efficient (NP-hard) but the resulting communities are very cohesive. To compute all of them efficiently, we first develop two effective graph reduction techniques to significantly prune the temporal graph. Then, we transform the temporal graph into a static graph and prove that mining the periodic communities in the temporal graph equals mining communities in the transformed graph. Subsequently, we propose a decomposition algorithm to search maximal $\sigma$ -periodic $k$ -core, a Bron-Kerbosch style algorithm to enumerate all maximal $\sigma$ -periodic $k$ -cliques, and a branch-and-bound style algorithm to find the maximum $\sigma$ -periodic clique. The results of extensive experiments on five real-life datasets demonstrate the efficiency, scalability, and effectiveness of our algorithms.

COT:acontinuous temporal modeling algorithm for community discovery

Community Specific Temporal Topic Discovery from Social Media

Overlapping Community Detection in Temporal Text Networks

Adding Community and Dynamic to Topic Models.

An Efficient Vertex-Driven Temporal Graph Model and Subgraph Clustering Method

Nonparametric Models for Characterizing the Topical Communities in Social Network

Autonomous Overlapping Community Detection in Temporal Networks: A Dynamic Bayesian Nonnegative Matrix Factorization Approach

Persistent Community Search in Temporal Networks

Dynamic Community Mining and Tracking Based on Temporal Social Network Analysis

Community detecting and analyzing in dynamic social networks

Online Link Strength Trend Model Based on Content and Topology

Periodic Communities Mining in Temporal Networks: Concepts and Algorithms

Research on K-truss Community Search Algorithm for Temporal Networks

A Topical Link Model for Community Discovery in Textual Interaction Graph.

Community-based Topic Modeling for Social Tagging.

TT-graph: A new model for building social network graphs from texts with time series

Temporal Link Prediction with Community-Level Information

Dynamic Detection of Communities and Their Evolutions in Temporal Social Networks.

Simultaneous community discovery and user interests extraction in social network based on probabilistic model

Exploring Temporal Community Structure via Network Embedding

Community Detection in Temporal Citation Network Via a Tensor-Based Approach