Hydroplane I: one-shot probabilistic evolutionary analysis for scalable organizational identification

Applying evolutionary genomics to microbial and viral community sequence information presents significant challenges. Metagenomic sequences are typically stored in large databases of short-read fragments with unknown relationships. Available tools for analysis are often slow, rely on incomplete subsets of data, or focus on narrowly defined sub-problems. Moreover, existing tools often depend on simplistic model assumptions or treat inferences as empirical data, which can distort downstream analyses. In this work, we present theory and initial validation of the first stage of a fast, one-shot Bayesian approach to metagenomic evolutionary analysis. Our primary result here demonstrates effective use of simple models in experimental design using collections of short proximal short oligonucleotide sequences ( kmers ) to detect probable homologs, and validates the speed, sensitivity and specificity of this approach in a test set of whole Prochlorococcus genome sequences.