The specific objective of this proposal is to create a method for quickly identifying the species composition of organisms present in high-throughput DNA sequencing data. The main hypothesis is that every organism has a unique k-mer frequency vector that can be constructed from the organism's genome to quickly identify the organism in heterogeneous DNA sequencing samples using methods from linear algebra and statistics. The goals of this research are to build a computational framework for storing and manipulating k-mer frequency vectors, develop a regression model for identifying organisms and estimating their abundance from heterogeneous, short-read DNA sequencing samples, and apply this method for city-wide pathogen detection as part of the New York City "PathoMap" project.

Public Health Relevance

This project is relevant to public health as the results will be useful in research efforts where a clear understanding of species composition in complex microbial communities is needed such as those that pose potential pathogenic threats to humans that interact with these communities. In addition, much research is focused on investigating the role that microbial organisms play in regulating health and disease inside the human body. These microbiome studies can be better facilitated with the development of accurate and efficient computational methods such as the one presented in this proposal.

National Institute of Health (NIH)
Predoctoral Individual National Research Service Award (F31)
Project #
Application #
Study Section
Special Emphasis Panel (ZRG1)
Program Officer
Gaillard, Shawn R
Project Start
Project End
Budget Start
Budget End
Support Year
Fiscal Year
Total Cost
Indirect Cost
Weill Medical College of Cornell University
Graduate Schools
New York
United States
Zip Code
MetaSUB International Consortium (2016) The Metagenomics and Metadesign of the Subways and Urban Biomes (MetaSUB) International Consortium inaugural meeting report. Microbiome 4:24
Kolokotronis, Sergios-Orestis; Foox, Jonathan; Rosenfeld, Jeffrey A et al. (2016) The mitogenome of the bed bug Cimex lectularius (Hemiptera: Cimicidae). Mitochondrial DNA B Resour 1:425-427
Rosenfeld, Jeffrey A; Reeves, Darryl; Brugler, Mercer R et al. (2016) Genome assembly and geospatial phylogenomics of the bed bug Cimex lectularius. Nat Commun 7:10164
Afshinnekoo, Ebrahim; Meydan, Cem; Chowdhury, Shanin et al. (2015) Geospatial Resolution of Human and Bacterial Diversity with City-Scale Metagenomics. Cell Syst 1:72-87