Published: Aug. 26, 2016
Event Description:
Francois Meyer; Department of Electrical, Computer, and Energy Engineering; University of Colorado Boulder

A Graph Distance for the Structural Analysis of Dynamic Networks

Ìý To quantify the evolution of time-varying networks, and detect abnormal behavior, one needs a notion of temporal difference that captures significant organizational changes between two successive instants.

Ìý We propose a family of distances to quantify structural changes occurring on a graph at different scales.Ìý We design a randomized algorithm, which scales nearly linearly in the number of edges, to compute an approximation to this novel graph distance.

Ìý We demonstrate that temporal changes in this graph distance can be used to detect configurational changes that are directly related to the hidden variables governing the evolution of dynamic networks.

Ìý This is work in collaboration with Dr. Nathan Monnig.

Location Information:
ÌýÌý()
1111 Engineering DR
Boulder, CO
¸é´Ç´Ç³¾:Ìý245
Contact Information:
Name: Ian Cunningham
Phone: 303-492-4668
Email: amassist@colorado.edu
Ìý
Ìý