Assembly-free genome comparison based on next-generation sequencing reads and variable length patterns

BMC Bioinformatics

Volumn 15, Issue 9, 2014, Pages

  Comin, Matteo ^a   Schimd, Michele ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Alignment free statistics; Next generation sequencing; Pattern discovery

Indexed keywords

STATISTICS;

ALIGNMENT-FREE; EVOLUTIONARY RELATIONSHIPS; GENOME ALIGNMENT; GENOME COMPARISON; NEXT-GENERATION SEQUENCING; OTHER STATISTICS; PATTERN DISCOVERY; SIMILARITY MEASURE;

GENES;

GENOME; NEXT GENERATION SEQUENCING; STATISTICS; ALGORITHM; ANIMAL; ARCHAEON; AUTOMATED PATTERN RECOGNITION; BACTERIA; COMPARATIVE STUDY; DNA SEQUENCE; DROSOPHILA; GENETICS; GENOMICS; HIGH THROUGHPUT SEQUENCING; PHYLOGENY; PROCEDURES; STATISTICAL MODEL;

ALGORITHMS; ANIMALS; ARCHAEA; BACTERIA; DROSOPHILA; GENOME; GENOMICS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; MODELS, STATISTICAL; PATTERN RECOGNITION, AUTOMATED; PHYLOGENY; SEQUENCE ANALYSIS, DNA;

EID: 84921766593     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-15-S9-S1     Document Type: Article

References (26)

1. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. Journal of Molecular Biology. 1990, 215 (3): 403-410.
2. Song K, Ren J, Zhai Z, Liu X, Deng M, Sun F: Alignment-free sequence comparison based on next-generation sequencing reads. Journal of Computational Biology. 2013, 20 (2): 64-79.
3. Gao L, Qi J: Whole genome molecular phylogeny of large dsdna viruses using composition vector method. BMC Evolutionary Biology. 2007, 7 (1): 1-7.
4. Sims GE, Jun SR, Wu GA, Kim SH: Alignment-free genome comparison with feature frequency profiles (ffp) and optimal resolutions. Proceedings of the National Academy of Sciences. 2009, 106 (8): 2677-2682.
5. Qi J, Luo H, Hao B: Cvtree: a phylogenetic tree reconstruction tool based on whole genomes. Nucleic Acids Research. 2004, 32 (suppl 2): 45-47.
6. Dai Q, Wang T: Comparison study on k-word statistical measures for protein: From sequence to 'sequence space'. BMC Bioinformatics. 2008, 9 (1): 1-19.
7. Comin M, Verzotto D: Whole-genome phylogeny by virtue of unic subwords. Database and Expert Systems Applications (DEXA). 2012, 23rd International Workshop On, pp. 190-194 (2012)
8. Comin M, Verzotto D: Alignment-free phylogeny of whole genomes using underlying subwords. Algorithms for Molecular Biology. 2012, 7 (1): 34-
9. Göke J, Schulz MH, Lasserre J, Vingron M: Estimation of pairwise sequence similarity of mammalian enhancers with word neighbourhood counts. 2012
10. Liu X, Wan L, Li J, Reinert G, Waterman MS, Sun F: New powerful statistics for alignment-free sequence comparison under a pattern transfer model. Journal of Theoretical Biology. 2011, 284 (1): 106-116.
11. Kantorovitz MR, Robinson GE, Sinha S: A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics. 2007, 23 (13): 249-255.
12. Comin M, Verzotto D: Beyond fixed-resolution alignment-free measures for mammalian enhancers sequence comparison. 2014, Accepted for Presentation at The Twelfth Asia Pacific Bioinformatics Conference 2014. Proceedings in IEEE/ACM Transactions on Computational Biology and Bioinformatics
13. Comin M, Antonello M: Fast computation of entropic profiles for the detection of conservation in genomes. Proceedings of Pattern Recognition in Bioinformatics PRIB, Lecture Notes in BIoinformatics. 2013, 7986: 277-288.
14. Comin M, Antonello M: Fast entropic profiler: An information theoretic approach for the discovery of patterns in genomes. IEEE/ACM Transactions on Computational Biology and Bioinformatics,. 2014, 12:
15. Comin M, Verzotto D: Classification of protein sequences by means of irredundant patterns. BMC Bioinformatics. 2010, 11 (S16):
16. Comin M, Verzotto D: The irredundant class method for remote homology detection of protein sequences. Journal of Computational Biology. 2011, 18 (12): 1819-1829.
17. Vinga S, Almeida J: Alignment-free sequence comparison a review. Bioinformatics. 2003, 19 (4): 513-523.
18. Blaisdell BE: A measure of the similarity of sets of sequences not requiring sequence alignment. Proceedings of the National Academy of Sciences. 1986, 83 (14): 5155-5159.
19. Lippert RA, Huang H, Waterman MS: Distributional regimes for the number of k-word matches between two random sequences. Proceedings of the National Academy of Sciences. 2002, 99 (22): 13980-13989.
20. Reinert G, Chew D, Sun F, Waterman MS: Alignment-free sequence comparison (i): statistics and power. Journal of Computational Biology. 2009, 16 (12): 1615-1634.
21. Wan L, Reinert G, Sun F, Waterman MS: Alignment-free sequence comparison (ii): theoretical power of comparison statistics. Journal of Computational Biology. 2010, 17 (11): 1467-1490.
22. Richter DC, Felix O, F , AA , Ramona S, H , HD : Metasim--a sequencing simulator for genomics and metagenomics. PLoS ONE. 2008, 3 (10): 3373-
23. Apostolico A: Algorithms and applications. 2010, Springer, Berlin, Heidelberg, 34-44. Chap. Maximal words in sequence comparisons based on subword composition
24. Ulitsky I, Burstein D, Tuller T, Chor B: The average common substring approach to phylogenomic reconstruction. Journal of Computational Biology. 2006, 13 (2): 336-350.
25. Cole J, Wang Q, Cardenas E, Fish J, Chai B, Farris R, Kulam-Syed-Mohideen A, McGarrell D, Marsh T, Garrity G, Tiedje J: The ribosomal database project: improved alignments and new tools for rrna analysis. Nucleic Acids Research. 2009, 37: 141-145.
26. Felsenstein J: PHYLIP (phylogeny inference package), version 3.5 c. 1993, Joseph Felsenstein