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
ASA Meetings Department
732 North Washington Street, Alexandria, VA 22314
(703) 684-1221 • meetings@amstat.org
Copyright © American Statistical Association.