|Talks|

On comparing clusterings: an element-centric framework unifies overlaps and hierarchy

Visiting speaker
Past Talk
Alexander Gates
Doctoral candidate at Indiana University
Dec 8, 2016
4:00 pm
Dec 8, 2016
4:00 pm
In-person
4 Thomas More St
London E1W 1YW, UK
The Roux Institute
Room
100 Fore Street
Portland, ME 04101
Network Science Institute
2nd floor
Network Science Institute
11th floor
177 Huntington Ave
Boston, MA 02115
Network Science Institute
2nd floor
Room
58 St Katharine's Way
London E1W 1LP, UK

Talk recording

One of the most fundamental approaches for understanding complex data is clustering; for example, in network science, communities capture central organizing principles of the link structure and are critical for understanding the dynamical processes that operate on networks.  Throughout many problems of clustering, such as evaluating clustering methods, identifying consensus clusterings, and tracking the evolution of clusters over time, the most basic task is quantitatively comparing clusterings.  Most existing methods focus on comparing the clusters, either by measuring statistical independence, matching similar clusters, or counting co-clustered element pairs.  Yet, all common measures have critical biases and no measure accommodates both overlapping and hierarchical clusterings.  Here, in collaboration with Ian Wood & Y.Y. Ahn, I demonstrate how standard clustering similarity measures fail to meet common sense expectations and propose a new framework that not only addresses such biases but also unifies the comparison of overlapping and hierarchically structured clusterings.  Furthermore, we demonstrate that our framework can provide detailed insights into how the clusterings differ.  We apply our method to neuroscience, handwriting, and social network datasets to illustrate the strengths of our framework and reveal new insights into these datasets.  The universality of clustering across disciplines suggest the far reaching impact of our framework across all areas of science.

About the speaker
Alexander Gates is currently a doctoral candidate at Indiana University pursuing a joint degree in Informatics (complex systems track) and Cognitive Science. His academic research fuses mathematical and computational methods to study complex systems in biology, neuroscience, and sociology. Some of his recent contributions include a systematic quantification of control in gene regulatory networks, a dynamical protocell model for autopoiesis, and a novel framework for comparing overlapping and hierarchical clusters in human connectomes. Before studying at IU, Alex received a BA in mathematics from Cornell University and an MSc from Kings College London in complex systems modeling.
Share this page:
Dec 08, 2016