CSC News

March 13, 2014

NCDS Supports Sullivan’s Work with Complex Networks

Dr. Blair Sullivan, assistant professor of computer science at NC State University, has been awarded $30,000 by the National Consortium for Data Science (UNC-Chapel Hill) to support her research proposal entitled “Tracking Community Evolution in Dynamic Graph Data Using Tree-Like Structure.”
The award will run from January 1, 2014 to December 31, 2014. 
Abstract – As the amount of available research data has exploded, methods for managing, analyzing and visualizing that information have not kept up, especially in the case of graph or relational data sets. This work will focus on a key task in improving analysis of graph data: the identification and tracking of overlapping groups of similar entities (e.g. people, samples, genes) over time.  We will develop new methods for forming a hierarchy of overlapping groups from a combination of the k-core and tree decompositions of a network, and explore its evolution in time-dependent graph data. The goal is to develop new algorithms that will improve data analysis and workflow in fields as diverse as network analysis, healthcare policy, materials science, climate simulation, fluid dynamics, bioinformatics, and cyber security.
For more information on Dr. Sullivan, click here.

Return To News Homepage