Likelihood-based Inference for Random Networks with Changepoints

Abstract

Generative, temporal network models play an important role in analyzing the dependence structure and evolution patterns of complex networks. Due to the complicated nature of real network data, it is often naive to assume that the underlying data-generative mechanism itself is invariant with time. Such observation leads to the study of changepoints or sudden shifts in the distributional structure of the evolving network. In this paper, we propose a likelihood-based methodology to detect changepoints in undirected, affine preferential attachment networks, and establish a hypothesis testing framework to detect a single changepoint, together with a consistent estimator for the changepoint. Such results require establishing consistency and asymptotic normality of the MLE under the changepoint regime, which suffers from long range dependence. The methodology is then extended to the multiple changepoint setting via both a sliding window method and a more computationally efficient score statistic. We also compare the proposed methodology with previously developed non-parametric estimators of the changepoint via simulation, and the methods developed herein are applied to modeling the popularity of a topic in a Twitter network over time.

References in corpus (15)

• Emergence of scaling in random networks
• The structure and function of complex networks
• Clustering and preferential attachment in growing networks
• Bose-Einstein condensation in complex networks
• Measuring preferential attachment for evolving networks
• Wild binary segmentation for multiple change-point detection
• Latent Space Models for Dynamic Networks
• The role of mentorship in protege performance
• Scale-free Networks Well Done
• The screening and ranking algorithm to detect DNA copy number variations
• Diameters in preferential attachment models
• Laplacian Change Point Detection for Dynamic Graphs
• A preferential attachment model with random initial degrees
• Optimal rate of convergence for nonparametric change-point estimators for nonstationary sequences
• Online Bayesian changepoint detection for network Poisson processes with community structure