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.

Discrete temporal models of social networks

Recovering temporally rewiring networks: a model-based approach

Exponential-family Random Network Models

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

Triadic Temporal Exponential Random Graph Models (TTERGM)

A Partially Separable Model for Dynamic Valued Networks

New Specifications for Exponential Random Graph Models

Computational Statistical Methods for Social Network Models

Score-Driven Exponential Random Graphs: A New Class of Time-Varying Parameter Models for Dynamical Networks

Varying-coefficient models for dynamic networks

An introduction to exponential random graph (p*) models for social networks

Temporally Factorized Network Modeling for Evolutionary Network Analysis.

Stochastic Step-wise Feature Selection for Exponential Random Graph Models (ERGMs)

Random graph models for dynamic networks

Adjusting for network size and composition effects in exponential-family random graph models

Model‐based clustering of semiparametric temporal exponential‐family random graph models

Modeling framework unifying contact and social networks

Spatial Temporal Exponential-Family Point Process Models for the Evolution of Social Systems

Stable Exponential Random Graph Models with Non-parametric Components for Large Dense Networks

Longitudinal Network Models and Permutation-Uniform Markov Chains

A comparative study of social network models: network evolution models and nodal attribute models