Frequency analysis techniques for identification of viral genetic data.
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.
Trifonov
Vladimir
V
Department of Biomedical Informatics, College of Physicians and Surgeons, Columbia University, New York, New York, USA. vladot@c2b2.columbia.edu
Rabadan
Raul
R
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
J Mol Evol. 2001 Jun;52(6):540-2
11443357
Trends Genet. 2008 Mar;24(3):133-41
18262675
Biometrics. 2001 Jun;57(2):441-8
11414568
Proc Natl Acad Sci U S A. 2009 Feb 24;106(8):2677-82
19188606
PLoS One. 2008 Jan 23;3(1):e1456
18213365
Proc Natl Acad Sci U S A. 1986 Jul;83(14):5155-9
3460087
Emerg Infect Dis. 2002 Jun;8(6):614-8
12023919
Theor Popul Biol. 2006 Nov;70(3):237-43
16904144
Proc Natl Acad Sci U S A. 1990 Mar;87(6):2264-8
2315319
Nat Methods. 2007 Jan;4(1):63-72
17179938
PLoS Pathog. 2008 Jun 06;4(6):e1000079
18535658
Trends Genet. 2008 Mar;24(3):142-9
18262676
Bioinformatics. 2003 Mar 1;19(4):513-23
12611807
Trends Genet. 1995 Jul;11(7):283-90
7482779
Environ Microbiol. 2004 Sep;6(9):938-47
15305919
PLoS One. 2009 Jun 18;4(6):e5969
19536338
Nucleic Acids Res. 2008 Apr;36(7):2230-9
18285365
Science. 2006 Jun 2;312(5778):1355-9
16741115
PLoS One. 2010 Jul 09;5(7):e11487
20634888