Abstract:The problem of evolutionary network analysis has gained increasing attention in recent years, because of an increasing number of networks, which are encountered in temporal settings. For example, social networks, communication networks, and information networks continuously evolve over time, and it is desirable to learn interesting trends about how the network structure evolves over time, and in terms of other interesting trends. One challenging aspect of networks is that they are inherently resistant to parametric modeling, which allows us to truly express the edges in the network as functions of time. This is because, unlike multidimensional data, the edges in the network reflect interactions among nodes, and it is difficult to independently model the edge as a function of time, without taking into account its correlations and interactions with neighboring edges. Fortunately, we show that it is indeed possible to achieve this goal with the use of a matrix factorization, in which the entries are parameterized by time. This approach allows us to represent the edge structure of the network purely as a function of time, and predict the evolution of the network over time. This opens the possibility of using the approach for a wide variety of temporal network analysis problems, such as predicting future trends in structures, predicting links, and node-centric anomaly/event detection. This flexibility is because of the general way in which the approach allows us to express the structure of the network as a function of time. We present a number of experimental results on a number of temporal data sets showing the effectiveness of the approach.

Evolving Chinese Restaurant Processes for Modeling Evolutionary Traces in Temporal Data

Evolutionary Clustering of Streaming Trajectories

Clustering Time-Evolving Data Using an Efficient Differential Evolution.

Evolutionary Robust Clustering Over Time for Temporal Data

Online Detecting and Tracking of the Evolution of User Communities

Efficient Online Inference for Infinite Evolutionary Cluster models with Applications to Latent Social Event Discovery

Model-Based Clustering of Time-Evolving Networks through Temporal Exponential-Family Random Graph Models

Spatio-temporal data evolutionary clustering based on MOEA/D.

Mining Naturally Smooth Evolution of Clusters from Dynamic Data

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

Evolutionary Clustering with Differential Evolution.

Evolutionary Clustering of Moving Objects

Exploring Evolution of Dynamic Networks Via Diachronic Node Embeddings

Concept Clustering of Evolving Data

Temporally Factorized Network Modeling for Evolutionary Network Analysis.

Clustering Evolutionary Data With An R-Dominance Based Multi-Objective Evolutionary Algorithm

A framework for spatial-temporal cluster evolution representation and analysis based on graphs

Fast Community Discovery and Its Evolution Tracking in Time-Evolving Social Networks

Deep Temporal Graph Clustering

DRPEC: An Evolutionary Clustering Algorithm Based on Dynamic Representative Points

Scalable Inference for Nested Chinese Restaurant Process Topic Models