Petko Bogdanov, assistant professor of computer science in the University at Albany–State University of New York, discusses temporal graph mining strategies in this Fall 2018 Seminar Series event hosted by Adam Doupé.
Monday, November 19, 2018
Brickyard (BYENG) 210, Tempe campus [map]
Dynamic graph mining can elucidate the activity of in-network processes in diverse application domains from social, mobile and communication networks to infrastructure and biological networks. Compared to static graphs, the temporal information of when graph events occur is an important new dimension for improving the quality, interpretation and unity of mined patterns. However, mining dynamic graphs poses an important, though often overlooked, challenge: observed data must be analyzed at an appropriate temporal resolution (timescale), commensurate with the underlying rate of application-specific processes. If the temporal resolution for analysis is too high, evidence for ongoing processes may be fragmented; if it is too low, data relevant to multiple ongoing processes may be mixed, thus obstructing discovery.
Existing approaches for dynamic graph mining typically adopt a fixed timescale (e.g., minutes, days, years), and mine for patterns in the corresponding aggregated graph snapshots. However, timescale-aware methods must consider non-uniform resolution across both time and the graph, and thus account for heterogeneous network processes evolving at varying rates in different graph regions.
About the speaker
Petko Bogdanov is an assistant professor at the computer science department of University of Albany–SUNY. His research interests include data mining and management and applications to bioinformatics, neuroscience, data-driven nanomaterial design and sociology. Previously, he was a postdoctoral fellow at the department of computer science at University of California, Santa Barbara. He received his doctorate and master’s in computer science from University of California, Santa Barbara in 2012 and his bachelor’s of engineering in computer engineering from Technical University of Sofia in 2005. Bogdanov is a member of the IEEE and the ACM and his research has been sponsored by grants from NSF, DAPRA and ONR.