Beyond fixed-resolution alignment-free measures for mammalian enhancers sequence comparison

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 11, Issue 4, 2014, Pages 628-637

  Comin, Matteo ^a   Verzotto, Davide ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b GENOME INSTITUTE OF SINGAPORE   (Singapore)

Author keywords

Alignment free statistics; pattern discovery; regulatory sequences comparison

Indexed keywords

EXPERIMENTS; MAMMALS;

ALIGNMENT-FREE; CIS-REGULATORY MODULES; FUNCTIONAL CORRELATION; LARGE-SCALE ANALYSIS; PATTERN DISCOVERY; REGULATORY SEQUENCES; SEQUENCE COMPARISONS; TRANSCRIPTION REGULATIONS;

STATISTICS;

ANIMAL; DNA SEQUENCE; ENHANCER REGION; GENETICS; GENOMICS; HUMAN; MAMMAL; MOUSE; PROCEDURES;

ANIMALS; ENHANCER ELEMENTS, GENETIC; GENOMICS; HUMANS; MAMMALS; MICE; SEQUENCE ANALYSIS, DNA;

EID: 84940363594     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2014.2306830     Document Type: Article

References (29)

1. S. Altschul, W. Gish, W. Miller, E.W. Myers, and D. Lipman, "Basic Local Alignment Search Tool, " J. Molecular Biology, vol. 215, no. 3, pp. 403-410, 1990
2. M. Antonello and M. Comin, "Fast Computation of Entropic Profiles for the Detection of Conservation in Genomes, " Proc. Eighth IAPR Int?l Conf. Pattern Recognition in Bioinformatics, pp. 277-288, 2013
3. A. Apostolico, "Maximal Words in Sequence Comparisons Based on Subword Composition, " Algorithms and Applications, T. Elomaa, H. Mannila, and P. Orponen, eds., pp. 34-44, Springer-Verlag, 2010
4. A. Apostolico and L. Parida, "Incremental Paradigms of Motif Discovery, " J. Computational Biology, vol. 11, no. 1, pp. 15-25, 2004
5. B.E. Blaisdell, "A Measure of the Similarity of Sets of Sequences not Requiring Sequence Alignment, " Proc. Nat?l Academy of Sciences USA, vol. 83, no. 14, pp. 5155-5159, 1986
6. M.J. Blow et al., "ChIP-Seq Identification of Weakly Conserved Heart Enhancers, " Nature Genetics, vol. 42, no. 9, pp. 806-810, 2010
7. S. Bonn et al., "Tissue-Specific Analysis of Chromatin State Identifies Temporal Signatures of Enhancer Activity during Embryonic Development, " Nature Genetics, vol. 44, no. 2, pp. 148-156, 2012
8. M. Comin and D. Verzotto, "Alignment-Free Phylogeny of Whole Genomes Using Underlying Subwords, " BMC Algorithms for Molecular Biology, vol. 7, article 34, 2012
9. M. Comin and D. Verzotto, "Whole-Genome Phylogeny by Virtue of Unic Subwords, " Proc. 23rd Int?l Workshop Database and Expert Systems Applications (DEXA-BIOKDD ?12), pp. 190-194, 2012
10. M. Comin and D. Verzotto, "The Irredundant Class Method for Remote Homology Detection of Protein Sequences, " J. Computational Biology, vol. 18, no. 12, pp. 1819-1829, 2011
11. M. Comin and D. Verzotto, "Classification of Protein Sequences by Means of Irredundant Patterns, " BMC Bioinformatics, vol. 11, Suppl. 1, article S16, 2010
12. Q. Dai and T. Wang, "Comparison Study on K-Word Statistical Measures for Protein: From Sequence to Sequence Space, " BMC Bioinformatics, vol. 9, article 394, 2008
13. L. Gao and J. Qi, "Whole Genome Molecular Phylogeny of Large dsDNA Viruses Using Composition Vector Method, " BMC Evolutionary Biology, vol. 7, article 41, 2007
14. J. Goke, M.H. Schulz, J. Lasserre, and M. Vingron, "Estimation of Pairwise Sequence Similarity of Mammalian Enhancers with Word Neighbourhood Counts, " Bioinformatics, vol. 28, no. 5, pp. 656-663, 2012
15. T. Goto et al., "Early and Late Periodic Patterns of Even Skipped Expression Are Controlled by Distinct Regulatory Elements that Respond to Different Spatial Cues, " Cell, vol. 57, no. 3, pp. 413-422, 1989
16. D. Gusfield, Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology. Cambridge Univ. Press, 1997
17. M. Hasegawa, H. Kishino, and T. Yano, "Dating of the Human- Ape Splitting by a Molecular Clock of Mitochondrial DNA, " J. Molecular Evolution, vol. 22, no. 2, pp. 160-174, 1985
18. M.R. Kantorovitz, G.E. Robinson, and S. Sinha, "A Statistical Method for Alignment-Free Comparison of Regulatory Sequences, " Bioinformatics, vol. 23, no. 13, pp. i249-i255, 2007
19. R.A. Lippert, H.Y. Huang, and M.S. Waterman, "Distributional Regimes for the Number of K-Word Matches between Two Random Sequences, " Proc. Nat?l Academy of Sciences USA, vol. 100, no. 13, pp. 13980-13989, 2002
20. X. Liu, L. Wan, J. Li, G. Reinert, M.S. Waterman, and F. Sun, "New Powerful Statistics for Alignment-Free Sequence Comparison under a Pattern Transfer Model, " J. Theoretical Biology, vol. 284, no. 1, pp. 106-116, 2011
21. G. Reinert, D. Chew, F. Sun, and M.S. Waterman, "Alignment- Free Sequence Comparison (I): Statistics and Power, " J. Computational Biology, vol. 16, no. 12, pp. 1615-1634, 2009
22. G.E. Sims, S.-R. Jun, G.A. Wu, and S.-H. Kim, "Alignment-Free Genome Comparison with Feature Frequency Profiles (FFP) and Optimal Resolutions, " Proc. Nat?l Academy of Sciences USA, vol. 106, no. 8, pp. 2677-2682, Feb. 2009
23. J. Qi, H. Luo, and B. Hao, "CVTree: A Phylogenetic Tree Reconstruction Tool Based on Whole Genomes, " Nucleic Acids Research, vol. 32, pp. W45-W47, (WebServerIssue), 2004
24. I. Ulitsky, D. Burstein, T. Tuller, and B. Chor, "The Average Common Substring Approach to Phylogenomic Reconstruction, " J. Computational Biology, vol. 13, no. 2, pp. 336-350, 2006
25. A. Visel et al., "ChIP-Seq Accurately Predicts Tissue-Specific Activity of Enhancers, " Nature, vol. 457, no. 7231, pp. 854-858, 2009
26. S. Vinga and J. Almeida, "Alignment-Free Sequence Comparison- AReview, " Bioinformatics, vol. 19, no. 4, pp. 513-523, 2003
27. L. Wan, G. Reinert, D. Chew, F. Sun, and M.S. Waterman, "Alignment-Free Sequence Comparison (II): Theoretical Power of Comparison Statistics, " J. Computational Biology, vol. 17, no. 11, pp. 1467-1490, 2010
28. M.D. Wilson et al., "Species-Specific Transcription in Mice Carrying Human Chromosome 21, " Science, vol. 322, no. 5900, pp. 434-438, 2008
29. T. Wu, Y. Huang, and L. Li, "Optimal Word Sizes for Dissimilarity Measures and Estimation of the Degree of Dissimilarity between DNA Sequences, " Bioinformatics, vol. 21, no. 22, pp. 4125-4132, 2005 .