JSM 2015 Preliminary Program

Online Program Home
My Program

Abstract Details

Activity Number: 578
Type: Invited
Date/Time: Wednesday, August 12, 2015 : 2:00 PM to 3:50 PM
Sponsor: IMS
Abstract #314502
Title: Change Point Detection in Evolving Network Models
Author(s): Shankar Bhamidi*
Companies: The University of North Carolina
Keywords: dynamic networks ; functional central limit theorem ; empirical processes ; change point ; random graphs ; random networks
Abstract:

The last few years have seen an explosion in the amount of data on real world networks, including networks that evolve over time. A number of mathematical models have been proposed to understand the evolution of such networks and explain the emergence of a wide array of structural features such as heavy tailed degree distribution and small world connectivity of real networks. In this paper we consider one famous class of such models, the preferential attachment model. We formulate and study the regime where the network transitions from one evolutionary scheme to another. In the large network limit we derive asymptotics for various functionals of the network including degree distribution and maximal degree. We study functional central limit theorems for the evolution of the degree distribution which feed into proving consistency of a proposed estimator of the change point.


Authors who are presenting talks have a * after their name.

Back to the full JSM 2015 program





For program information, contact the JSM Registration Department or phone (888) 231-3473.

For Professional Development information, contact the Education Department.

The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.

2015 JSM Online Program Home