- This event has passed.
Colloquium – Blair Sullivan
February 11 @ 9:45 am - 11:15 am
North Carolina State University
February 11, 2019
bagels and coffee – 9:45am
lecture – 10:00am
Host: Suresh Venkatasubramanian
Structural Graph Theory in Practice
The field of network science has burgeoned in the last two decades, developing new methods for analyzing complex network data of ever-increasing scale. Surprisingly, few tools from structural graph theory – an area rich with efficient algorithms – have been assimilated. In part, this is due to the theoretical nature of the related literature, unrealistic structural assumptions, and a lack of cross-pollination of the research communities. In this talk, we survey two recent approaches to bridging this theory-practice gap: structural sparsity and structural rounding. We demonstrate the potential of these structure-based approaches in practice by using dominating sets to reveal hidden strain variation in large metagenomic data sets.
Blair D. Sullivan is an Associate Professor in the Department of Computer Science at North Carolina State University, and a member of the Data-Driven Science cluster of the Chancellor’s Faculty Excellence Program. Prior to joining NC State, Dr. Sullivan was a Research Scientist in the Computer Science and Mathematics Division at Oak Ridge National Laboratory, where she still holds a Joint Faculty Appointment. She received her Ph.D. in Mathematics from Princeton University in 2008 as a Department of Homeland Security Graduate Fellow, and B.S. degrees in Applied Mathematics and Computer Science from Georgia Tech in 2003. Sullivan’s research cross-cuts the fields of theoretical computer science, network science, data-driven science, and discrete mathematics. In 2014, Sullivan was named one of 14 Moore Investigators in Data-Driven Discovery.