Campuses:

Clustering in Graphs with Dynamics

Wednesday, October 21, 2015 - 2:00pm - 2:50pm
Keller 3-180
Carolyn Beck (University of Illinois at Urbana-Champaign)
We consider the problem of simplifying representations for networks, or large weighted directed graphs, by aggregating nodes and edges. Our approach is to view this problem as a clustering problem and incorporate features of the deterministic annealing algorithm in our computational solution. The novelty in our method includes a quantitative measure of dissimilarity that allows us to compare directed graphs of possibly different sizes. We also introduce an approach that allows for clustering in the case of dynamics in the nodes or the edges. In this talk, an overview of our clustering algorithm will be given, along with some metrics and an analysis of the algorithm performance. Applications will be discussed as time allows.
MSC Code: 
91C20