title: Frequency analysis techniques for identification of viral genetic data.
abstract: Environmental metagenomic samples and samples obtained as an attempt to identify a pathogen associated with the emergence of a novel infectious disease are important sources of novel microorganisms. The low costs and high throughput of sequencing technologies are expected to allow for the genetic material in those samples to be sequenced and the genomes of the novel microorganisms to be identified by alignment to those in a database of known genomes. Yet, for various biological and technical reasons, such alignment might not always be possible. We investigate a frequency analysis technique which on one hand allows for the identification of genetic material without relying on alignment and on the other hand makes possible the discovery of nonoverlapping contigs from the same organism. The technique is based on obtaining signatures of the genetic data and defining a distance/similarity measure between signatures. More precisely, the signatures of the genetic data are the frequencies of k-mers occurring in them, with k being a natural number. We considered an entropy-based distance between signatures, similar to the Kullback-Leibler distance in information theory, and investigated its ability to categorize negative-sense single-stranded RNA (ssRNA) viral genetic data. Our conclusion is that in this viral context, the technique provides a viable way of discovering genetic relationships without relying on alignment. We envision that our approach will be applicable to other microbial genetic contexts, e.g., other types of viruses, and will be an important tool in the discovery of novel microorganisms.
authors.affiliation: Department of Biomedical Informatics, College of Physicians and Surgeons, Columbia University, New York, New York, USA. vladot@c2b2.columbia.edu
authors.forename: Vladimir
authors.initials: V
authors.lastname: Trifonov
authors.forename: Raul
authors.initials: R
authors.lastname: Rabadan
mesh_terms: D000818:Animals; D056808:Biostatistics / Q000379:methods*; D005393:Fish Diseases / Q000821:virology; D005821:Genetic Techniques; D008969:Molecular Sequence Data; D012474:Salmon; D014777:Virus Diseases / Q000662:veterinary; D014780:Viruses / Q000235:genetics* / Q000302:isolation & purification
references.citation: J Mol Evol. 2001 Jun;52(6):540-2
references.pmid: 11443357
references.citation: Trends Genet. 2008 Mar;24(3):133-41
references.pmid: 18262675
references.citation: Biometrics. 2001 Jun;57(2):441-8
references.pmid: 11414568
references.citation: Proc Natl Acad Sci U S A. 2009 Feb 24;106(8):2677-82
references.pmid: 19188606
references.citation: PLoS One. 2008 Jan 23;3(1):e1456
references.pmid: 18213365
references.citation: Proc Natl Acad Sci U S A. 1986 Jul;83(14):5155-9
references.pmid: 3460087
references.citation: Emerg Infect Dis. 2002 Jun;8(6):614-8
references.pmid: 12023919
references.citation: Theor Popul Biol. 2006 Nov;70(3):237-43
references.pmid: 16904144
references.citation: Proc Natl Acad Sci U S A. 1990 Mar;87(6):2264-8
references.pmid: 2315319
references.citation: Nat Methods. 2007 Jan;4(1):63-72
references.pmid: 17179938
references.citation: PLoS Pathog. 2008 Jun 06;4(6):e1000079
references.pmid: 18535658
references.citation: Trends Genet. 2008 Mar;24(3):142-9
references.pmid: 18262676
references.citation: Bioinformatics. 2003 Mar 1;19(4):513-23
references.pmid: 12611807
references.citation: Trends Genet. 1995 Jul;11(7):283-90
references.pmid: 7482779
references.citation: Environ Microbiol. 2004 Sep;6(9):938-47
references.pmid: 15305919
references.citation: PLoS One. 2009 Jun 18;4(6):e5969
references.pmid: 19536338
references.citation: Nucleic Acids Res. 2008 Apr;36(7):2230-9
references.pmid: 18285365
references.citation: Science. 2006 Jun 2;312(5778):1355-9
references.pmid: 16741115
references.citation: PLoS One. 2010 Jul 09;5(7):e11487
references.pmid: 20634888