Alignment-free analysis of barcode sequences by means of compression-based methods

BMC Bioinformatics

Volumn 14, Issue SUPPL7, 2013, Pages

  La Rosa, Massimo ^a   Fiannaca, Antonino ^a   Rizzo, Riccardo ^a   Urso, Alfonso ^a  

^a CNR   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CYTOCHROME C OXIDASE; EVOLUTIONARY METHOD; EXPERIMENTAL TEST; MITOCHONDRIAL GENES; MORPHOLOGICAL DATA; PHYLOGENETIC TREES; TOPOLOGY PRESERVATION; UNIVERSAL SIMILARITY METRIC;

ALIGNMENT; ANIMALS; DNA; DNA SEQUENCES; RELIABILITY ANALYSIS;

BAR CODES;

CYTOCHROME C OXIDASE;

ANIMAL; ARTICLE; COMPUTER SIMULATION; DNA BARCODING; GENETICS; HUMAN; MITOCHONDRIAL GENE; PHYLOGENY;

ANIMALS; COMPUTER SIMULATION; DNA BARCODING, TAXONOMIC; ELECTRON TRANSPORT COMPLEX IV; GENES, MITOCHONDRIAL; HUMANS; PHYLOGENY;

EID: 84886371266     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-S7-S4     Document Type: Article

References (44)

1. Miller SE. DNA barcoding and the renaissance of taxonomy. Proceedings of the National Academy of Sciences of the United States of America 2007, 104(12):4775-4776. 10.1073/pnas.0700466104, 1829212, 17363473.
2. Hebert PDN, Cywinska A, Ball SL, DeWaard JR. Biological identifications through DNA barcodes. Proceedings of the Royal Society. Series B, Biological sciences 2003, 270(1512):313-321. 10.1098/rspb.2002.2218, 1691236, 12614582.
3. Savolainen V, Cowan RS, Vogler AP, Roderick GK, Lane R. Towards writing the encyclopedia of life: an introduction to DNA barcoding. Philosophical transactions of the Royal Society of London. Series B, Biological sciences 2005, 360(1462):1805-1811. 10.1098/rstb.2005.1730, 1609222, 16214739.
4. Hebert PDN, Ratnasingham S, DeWaard JR. Barcoding animal life: cytochrome c oxidase subunit 1 divergences among closely related species. Proceedings of the Royal Society. Series B, Biological sciences 2003, 270(Suppl):S96-S99. 10.1098/rsbl.2003.0025, 1698023, 12952648.
5. Ward RD, Zemlak TS, Innes BH, Last PR, Hebert PDN. DNA barcoding Australia's fish species. Philosophical transactions of the Royal Society of London. Series B, Biological sciences 2005, 360(1462):1847-1857. 10.1098/rstb.2005.1716, 1609232, 16214743.
6. Costa F, Carvahlo G. The Barcode of Life Initiative: synopsis and prospective societal impacts of DNA barcoding of fish. Genomics, Society and Policy 2007, 3:29-40.
7. Hebert PDN, Stoeckle MY, Zemlak TS, Francis CM. Identification of Birds through DNA Barcodes. PLoS biology 2004, 2(10):1657-1663. 518999, 15455034.
8. Smith MA, Fisher BL, Hebert PDN. DNA barcoding for effective biodiversity assessment of a hyperdiverse arthropod group: the ants of Madagascar. Philosophical transactions of the Royal Society of London. Series B, Biological sciences 2005, 360(1462):1825-1834. 10.1098/rstb.2005.1714, 1609228, 16214741.
9. Smith MA, Woodley NE, Janzen DH, Hallwachs W, Hebert PDN. DNA barcodes reveal cryptic host-specificity within the presumed polyphagous members of a genus of parasitoid flies (Diptera: Tachinidae). Proceedings of the National Academy of Sciences of the United States of America 2006, 103(10):3657-3662. 10.1073/pnas.0511318103, 1383497, 16505365.
10. Hajibabaei M, Janzen DH, Burns JM, Hallwachs W, Hebert PDN. DNA barcodes distinguish species of tropical Lepidoptera. Proceedings of the National Academy of Sciences of the United States of America 2006, 103(4):968-971. 10.1073/pnas.0510466103, 1327734, 16418261.
11. Saitou N, Nei M. The Neighbor-Joining Method: a new method for reconstructing phylogenetic trees. Molecular biology and evolution 1987, 4(4):406-425.
12. Hajibabaei M, Singer G, Hebert PDN, Hickey D. DNA barcoding: how it complements taxonomy, molecular phylogenetics and population genetics. Trends in genetics 2007, 23(4):167-172. 10.1016/j.tig.2007.02.001, 17316886.
13. Nei M, Kumar M. Molecular Evolution and Phylogenetics 2000, New York: Oxford University Press.
14. Li M, Chen X, Li X. The similarity metric. IEEE Transactions on Information Theory 2004, 50(12):3250-3264.
15. Li M, Vitanyi P. An Introduction to Kolmogorov Complexity and its Applications 1997, New York: Springer.
16. Cilibrasi R, Vitányi P. Clustering by compression. IEEE Transactions on Information Theory 2005, 51(4):1523-1545.
17. Li M, Badger J, Chen X, Kwong S. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 2001, 17(2):149-154. 10.1093/bioinformatics/17.2.149, 11238070.
18. Ferragina P, Giancarlo R, Greco V, Manzini G, Valiente G. Compression-based classification of biological sequences and structures via the Universal Similarity Metric: experimental assessment. BMC Bioinformatics 2007, 8(252). 1939857, 17629909.
19. van Rijsbergen C. Information Retrieval 1979, London.
20. Robinson D, Foulds L. Comparison of phylogenetic trees. Mathematical Biosciences 1981, 53:131-147.
21. La Rosa M, Rizzo R, Urso A, Gaglio S. Comparison of genomic sequences clustering using normalized compression distance and evolutionary distance. Knowledge-Based Intelligent Information and Engineering Systems 2008, 740-746. Springer.
22. La Rosa M, Gaglio S, Rizzo R, Urso A. Normalised compression distance and evolutionary distance of genomic sequences: comparison of clustering results. International Journal of Knowledge Engineering and Soft Data Paradigms 2009, 1(4):345-362.
23. Fiannaca A, La Rosa M, Rizzo R, Urso A. A Study of Compression-Based Methods for the Analysis of Barcode Sequences. Proceedings of 2012 Computational Intelligence Methods for Bioinformatics and Biostatistics (CIBB), 1 2012,
24. Ratnasingham R, Hebert P. BOLD: The Barcode of Life Data System. Molecular Ecology Notes 2007, 1890991, 18784790.
25. Bennett C, Gács P, Li M, Vitányi P, Zurek W. Information Distance. IEEE Transactions on Information Theory 1998, 44(4):1407-1423.
26. Chen X, Kwong S, Li M. A compression algorithm for DNA sequences. IEEE Engineering in Medicine and Biology 2001, 61-66. (August).
27. Ziv J, Lempel A. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory 1977, 23(3):337-343.
28. Kimura M. Estimation of evolutionary distances between homologous nucleotide sequences. Proceedings of the National Academy of Sciences 1981, 78:454-458. 10.1073/pnas.78.1.454, 319072, 6165991.
29. Tajima F, Nei M. Estimation of evolutionary distance between nucleotide sequences. Molecular biology and evolution 1984, 1:269-285.
30. Tamura K. Estimation of the number of nucleotide substitutions when there are strong transition-transversion and G + C-content biases. Molecular Biology and Evolution 1992, 9:678-687.
31. Tamura F, Nei M. Estimation of the number of nucleotide substitutions in the control region of mitochondrial DNA in humans and chimpanzees. Molecular biology and evolution 1993, 10:512-526.
32. Tamura F, Nei M, Kumar M. Prospects for inferring very large phylogenies by using the neighbor-joining method. Proceedings of the National Academy of Sciences 2004, 101:11030-11035. 10.1073/pnas.0404206101, 491989, 15258291.
33. Jukes T, Cantor C. Evolution of protein molecules 1969, New York: Academic Press.
34. Tamura K, Peterson D, Peterson N, Stecher G, Nei M, Kumar S. MEGA5: molecular evolutionary genetics analysis using maximum likelihood, evolutionary distance, and maximum parsimony methods. Molecular biology and evolution 2011, 28(10):2731-2739. 10.1093/molbev/msr121, 3203626, 21546353.
35. Makarenkov V, Kevorkov D, Legendre P. Phylogenetic network construction approaches. Applied Mycology and Biotechnology 2006, 6:61-97.
36. Sneath PH, Sokal RR. Numerical Taxonomy: The Principles and Practice of Numerical Classification 1973, San Francisco: W.H. Freeman.
37. Nye TMW, Liò P, Gilks WR. A novel algorithm and web-based tool for comparing two alternative phylogenetic trees. Bioinformatics 2006, 22:117-119. 10.1093/bioinformatics/bti720, 16234319.
38. van Velzen R, Weitschek E, Felici G, Bakker FT. DNA barcoding of recently diverged species: relative performance of matching methods. PloS one 2012, 7:e30490. 10.1371/journal.pone.0030490, 3260286, 22272356.
39. Ross H, Murugan S, Li WLS. Testing the reliability of genetic methods of species identification via simulation. Systematic biology 2008, 57(2):216-30. 10.1080/10635150802032990, 18398767.
40. Maddison W, Maddison D. Mesquite: a modular system for evolutionary analysis. 2011, , http://mesquiteproject.org
41. Steel M, McKenzie A. Properties of phylogenetic trees generated by Yule-type speciation models. Mathematical Biosciences 2001, 170:91-112. 10.1016/S0025-5564(00)00061-4, 11259805.
42. Rambaut A, Grassly N. Seq-Gen: an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput Appl Biosci 1997, 13(3):235-38.
43. Hasegawa M, Kishino H, Yano T. Dating of the human-ape splitting by a molecular clock of mitochondrial DNA. Journal of molecular evolution 1985, 22(2):160-74. 10.1007/BF02101694, 3934395.
44. Chaichoompu K, Kittitornkun S, Tongsima S. MT-ClustalW: multithreading multiple sequence alignment. Parallel and Distributed Processing Symposium 2006, 590-594.