DyDAn Research Programs

Homeland security requires that we draw inferences about activities from massive flows of data arriving continuously over time. Buried in these data are patterns and behaviors that are changing, often quite quickly. DyDAn researchers will develop novel technologies to find patterns and relationships in dynamic, nonstationary, and sometimes massive data sets. Our work involves Information Management and Knowledge Discovery as well as topics in the foundations of discrete mathematics, and it ranges over a wide variety of applications from early warning of disease outbreaks to responses to natural disasters.

Fliers describing a sample of ongoing projects in homeland security can be found here.

DyDAn's research spans two primary areas of theoretical research: (1) Analysis of Large, Dynamic Multigraphs and (2) Continuous, Distributed Monitoring of Dynamic, Heterogeneous Data. We plan several research projects under these two themes, as well as several more applied projects:

Projects Involving Analysis of Large, Dynamic Multigraphs:
  1. Analysis of Large, Dynamic Multigraphs Arising from Blogs
  2. Universal Information Graphs
  3. Statistical and Graph-Theoretical Approaches to Time-Varying Multigraphs
  4. Adding Semantics to and Interconnecting Semantic Graphs
  5. Algorithms for Identifying Hidden Social Structures in Virtual Communities
Projects Involving Continuous, Distributed Monitoring of Dynamic, Heterogeneous Data:
  1. Continuous Distributed Data Stream Monitoring
  2. Message Filtering and Entity Resolution/Author Identification (machine learning)
  3. Dynamic Similarity Search in Multi-Modal Data
  4. Optimization and Learning
  5. Privacy-Preserving Data Analysis
Applied Projects:
  1. Potential Uses of Entropy in Biosurveillance
  2. Enabling and Enhancing Crime Prevention and Analysis at the Port Authority of New York and New Jersey
  3. Sensor Management for Nuclear Detection


Last modified March 21, 2008.