Loading Events

« All Events

  • This event has passed.

Colloquium – Blair Sullivan

February 11 @ 9:45 am - 11:15 am

Blair Sullivan
North Carolina State University

February 11, 2019
2250 WEB
bagels and coffee – 9:45am
lecture – 10:00am

Host: Suresh Venkatasubramanian

Structural Graph Theory in Practice

Abstract:
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.

Bio:
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.

Details

Date:
February 11
Time:
9:45 am - 11:15 am
Event Category:

Venue

2250 WEB