Blair directs the Theory in Practice group in the Department of Computer Science at North Carolina State University, which focuses on transforming techniques from theoretical computer science into practical, scalable tools for graph analysis. Her research combines expertise in structural graph theory, efficient algorithms, and combinatorial scientific computing with interdisciplinary collaborations to address fundamental problems in network science. Blair’s recent work highlights the potential for structure-based graph algorithms in data-driven science including the characterization of sparsity in key network models, and release of open-source software for counting subgraphs in bounded-expansion classes.
The impact of this work lies in enabling the identification and characterization of meso-scale features in massive networks across diverse domains (e.g. social networks, materials science, computational neuroscience, astrophysics, and bioinformatics).
Blair holds a joint faculty appointment in the Computer Science and Mathematics Division at Oak Ridge National Laboratory, and was a 2014 National Consortium for Data Science Faculty Fellow. Blair earned her PhD from Princeton University and her BS from the Georgia Institute of Technology.
Google Scholar Profile
Lab Group on GitHub
North Carolina State University