PhD Seminar • Software Engineering • A Graph-based Analysis Approach to Cluster Lifetime Dynamics

Friday, December 17, 2021 1:00 pm - 1:00 pm EST (GMT -05:00)

Please note: This PhD seminar will be given online.

Ivens Portugal, PhD candidate
David R. Cheriton School of Computer Science

Supervisors: Professors Paulo Alencar, Donald Cowan, Daniel Berry

Spatial-temporal data analysis helps uncover value from data that moves through space and time. One such data analysis technique is clustering, which groups data based on a distance function to identify outliers or assist in classification tasks. Once spatial-temporal data is clustered with respect to space and time, cluster relationships can be observed, such as clusters entering or leaving another, merging, or splitting. A cluster lifetime describes the relationships that a given cluster had from its start to finish. The set of all cluster lifetimes that are related by the relationships describe a cluster dynamics.

This seminar describes the work in progress on a graph-based analysis approach to cluster lifetime dynamics. We discuss how cluster dynamics can be represented using graphs and the opportunities resulting from this approach, including visualization, graph pattern mining, graph classification, and graph compression. Enabled by graph-processing techniques, the proposed approach facilitates, for example, the detection of regions of significant increase or decrease in the number of cluster elements (e.g., traffic jams), the calculation of a rise or decay parameter to describe this behavior for classification or comparison tasks, and the identification of cluster lifetime’ directions and distances from or to a given point of interest.


To join this PhD seminar on Zoom, please go to https://uwaterloo.zoom.us/j/98500602187?pwd=OEw1b1R3ZGtHU3BNOERpRUZ0THVQQT09.