Integrating overlapping structures and background information of words significantly improves biological sequence comparison

PLoS ONE

Volumn 6, Issue 11, 2011, Pages

  Dai, Qi ^a   Li, Lihua ^b   Liu, Xiaoqing ^b   Yao, Yuhua ^a   Zhao, Fukun ^a   Zhang, Michael ^c  

^a ZHEJIANG SCI TECH UNIVERSITY   (China)

^b HANGZHOU DIANZI UNIVERSITY   (China)

^c Simons Center for Quantitative Biology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; EXON; GENE CLUSTER; GENE SEQUENCE; GENOTYPE; HEPATITIS E VIRUS; INTRON; RECEIVER OPERATING CHARACTERISTIC; SEQUENCE ANALYSIS; STATISTICAL ANALYSIS; STATISTICAL MODEL; ALGORITHM; BIOLOGY; GENETICS; HUMAN; MATHEMATICAL COMPUTING; REGULATORY SEQUENCE; SEQUENCE ALIGNMENT;

HEPATITIS E VIRUS;

PROTEIN;

ALGORITHMS; COMPUTATIONAL BIOLOGY; EXONS; GENOTYPE; HEPATITIS E VIRUS; HUMANS; INTRONS; MODELS, STATISTICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PROTEINS; REGULATORY SEQUENCES, NUCLEIC ACID; ROC CURVE; SEQUENCE ALIGNMENT;

EID: 80755176782     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0026779     Document Type: Article

References (61)

1. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 25: 3389-3402.
2. Pham TD, Zuegg J, (2004) A probabilistic measure for alignment-free sequence comparison. Bioinformatics 20: 3455-3461.
3. Pham TD, (2007) Spectral distortion measures for biological sequence comparisons and database searching. Pattern Recog 40: 516-529.
4. Smith AA, Vollrath A, Bradfield CA, Craven M, (2008) Similarity Queries for Temporal Toxicogenomic Expression Profiles. PLoS Comput Biol 4 (7): e1000116.
5. Dai Q, Yang YC, Wang TM, (2008) Markov model plus k-word distributions: a synergy that produces novel statistical measures for sequence comparison. Bioinformatics 24: 2296-2302.
6. Kantorovitz MR, Robinson GE, Sinha S, (2007) A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics 23: i249-i255.
7. Van Helden J, (2004) Metrics for comparing regulatory sequences on the basis of pattern counts. Bioinformatics 20: 399-406.
8. Sinha S, He X, (2007) MORPH: Probabilistic alignment combined with hidden Markov models of cis-regulatory modules. PLoS Comput Biol 3 (11): e216.
9. Felsenstein J, (1996) Inferring phylogenies from protein sequences by parsimony, distance and like-lihood methods. Meth Enzymol 266: 418-427.
10. Huelsenbeck JP, Ronquist F, (2001) MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 17: 754-755.
11. Kumar S, Tamura K, Nei M, (2004) MEGA3: integrated software for molecular evolutionary genetics analysis and sequence alignment. Briefing Bioinform 5: 150-163.
12. Li M, Badger JH, Chen X, Kwong S, Kearney P, et al. (2001) An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 17: 149-154.
13. Otu HH, Sayood K, (2003) A new sequence distance measure for phylogenetic tree construction. Bioinformatics 19: 2122-2130.
14. Ronquist F, Huelsenbeck JP, (2003) MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19: 1572-1574.
15. Cannarozzi G, Schneider A, Gonnet G, (2007) A phylogenomic study of human, dog, and mouse. PLoS Comput Biol 3 (1): e2.
16. Abeln S, Teubner C, Deane CM, (2007) Using phylogeny to improve genome-wide distant homology recognition. PLoS Comput Biol 3 (1): e3.
17. Rivas E, Eddy SR, (2008) Probabilistic Phylogenetic Inference with Insertions and Deletions. PLoS Comput Biol 4 (9): e1000172.
18. Engelen S, Trojan LA, Sacquin-Mora S, Lavery R, Carbone A, (2009) Joint Evolutionary Trees: A Large-Scale Method To Predict Protein Interfaces Based on Sequence Sampling. PLoS Comput Biol 5 (1): e1000267.
19. Komatsu K, Zhu S, Fushimi H, Qui TK, Cai S, et al. (2001) Phylogenetic analysis based on 18S rRNA gene and matK gene sequences of Panax vietnamensis and five related species. Planta Med 67: 461-465.
20. Mohseni-Zadeh S, Brezellec P, Risler JL, (2004) Cluster-C: an algorithm for the large-scale clustering of protein sequences based on the extraction of maximal cliques. Comput Biol Chem 28: 211-218.
21. Pipenbacher P, Schliep A, Schneckener S, Schonhuth A, Schomburg D, et al. (2002) ProClust: improved clustering of protein sequences with an extended graph-based approach. Bioinformatics 18: S182-S191.
22. Levy ED, Pereira-Leal JB, Chothia C, Teichmann SA, (2006) 3D Complex: A structural classification of protein complexes. PLoS Comput Biol 2 (11): e155.
23. Chao KM, Zhang LX, (2008) Sequence Comparison: Theory and Methods, Springer.
24. Waterman MS, (1995) Introduction to Computational Biology: Maps, Sequences, and Genomes: Interdisciplinary Statistics, Chapman and Hall/CRC, Boca Raton, FL.
25. Durbin R, Eddy SR, Krogh A, Mitchison G, (1998) Biological Sequence Analysis, Cambridge University Press.
26. Vinga S, Almeida J, (2003) Alignment-free sequence comparison-a review. Bioinformatics 19: 513-523.
27. Blaisdell BE, (1986) Ameasure of the similarity of sets of sequences not requiring sequence alignment. Proc Natl Acad Sci USA 83: 5155-5159.
28. Wu TJ, Burke JP, Davison DB, (1997) A measure of DNA sequence dissimilarity based on Mahalanobis distance between frequencies of words. Biometrics 53: 1431-1439.
29. Wu TJ, Hsieh YC, Li LA, (2001) Statistical measures of DNA dissimilarity under Markov chain models of base composition. Biometrics 57: 441-448.
30. Ulitsky I, Burstein D, Tuller T, Chor B, (2006) The average common substring approach to phylogenomic reconstruction. J Comput Biol 13: 336-350.
31. Stuart GW, Moffett K, Baker S, (2002) Integrated gene and species phylogenies from unaligned whole genome protein sequences. Bioinformatics 18: 100-108.
32. Fichant G, Gautier C, (1987) Statistical method for predicting protein coding regions in nucleic acid sequences. Comput Appl Biosci 3: 287-295.
33. Hao B, Qi J, (2004) Prokaryote phylogeny without sequence alignment: from avoidance signature to composition distance. J Bioinform Comput Biol 2: 1-19.
34. Wu X, Wan X, Wu G, Xu D, Lin G, (2006) Phylogenetic analysis using complete signature information of whole genomes and clustered Neighbour-Joining method. Int J Bioinform Res Appl 2: 219-248.
35. Apostolico A, Denas O, (2008) Fast algorithms for computing sequence distances by exhaustive substring composition. Algorithms Mol Biol 3: 13.
36. Lu GQ, Zhang SP, Fang X, (2008) An improved string composition method for sequence comparison. BMC Bioinformatics 9 (Suppl 6): S15.
37. Livak F, (2003) Evolutionarily conserved pattern of gene segment usage within the mammalian TCRbeta locus. Immunogenetics 55: 307-314.
38. Dixon RJ, Eperon IC, Samani NJ, (2007) Complementary intron sequence motifs associated with human exon repetition: a role for intragenic, inter-transcript interactions in gene expression. Bioinformatics 23: 150-155.
39. Schbath S, (1997) An E±cient Statistic to Detect Over-and Under-Represented Words in DNA Sequences. J Comp Biol 4 (2): 189-192.
40. Reinert G, Schbath S, Waterman MS, (2000) Probabilistic and statistical properties of words: an overview. J Comput Biol 7: 1-46.
41. Robin S, Daudin JJ, (1999) Exact distribution of word occurrences in a random sequence of letters. J Appl Prob 36: 179-193.
42. Mitrophanov AY, (2005) Sensitivity and convergence of uniformly ergodic Markov chains. J Appl Prob 42: 1003-1014.
43. Mitrophanov AY, Lomsadze A, Borodovsky M, (2005) Sensitivity of hidden Markov models. J Appl Prob 42: 632-642.
44. Egan JP, (1975) Signal Detection Theory and ROC-Analysis, Academic Press, New York.
45. Bradley AP, (1997) The use of the area under the ROC curve in the evaluation of machine learning algorithms. Pattern Recog 30: 1145-1159.
46. Green RE, Brenner SE, (2002) Bootstrapping and normalization for enhanced evaluations of pairwise sequence comparison. Proc IEEE 90: 1834-1847.
47. Rijsbergen CJ, (1979) Information Retireval, Butterworths, London.
48. Gallo SM, Li L, Hu Z, Halfon MS, (2006) REDfly: a Regulatory Element Database for Drosophila. Bioinformatics 22: 381-383.
49. Lippert RA, Huang HY, Waterman MS, (2002) Distributional regimes for the number of k-word matches between two random sequences. Proc Natl Acad Sci USA 99: 13980C13989.
50. Guigo R, (1999) In Genetic Databases, Academic Press, New York.
51. Wu YH, Liew AWC, Yan H, Yang MS, (2003) Classification of short human exons and introns based on statistical features. PHYSICAL REVIEW E 67 (6): 061916.
52. Jiang R, Yan H, (2008) Segmentation of short human exons based on spectral features of double curves. IJDMB 2 (1): 15-35.
53. Jiang R, Yan H, (2008) Studies of spectral properties of short genes using the wavelet subspace Hilbert Huang transform(WSHHT)[J]. Physica A 387: 4223-4247.
54. Lu L, Li C, Hagedorn CH, (2006) Phylogenetic analysis of global hepatitis E virus sequences: genetic diversity, subtypes and zoonosis. Rev Med Virol 16: 5-36.
55. Xia HY, Liu LH, Linde AM, Belak S, Norder H, et al. (2008) Molecular characterization and phylogenetic analysis of the complete genome of a hepatitis E virus from European swine. Virus Genes 37: 39C48.
56. Liu L, Xia H, Wahlberg N, Belok S, Baule C, (2009) Phylogeny, classification and evolutionary insights into pestiviruses. Virology 385: 351C357.
57. Olvera A, Busquets N, Cortey M, de Deus N, Ganges L, et al. (2010) Applying phylogenetic analysis to viral livestock diseases: moving beyond molecular typing. Vet J 184 (2): 130-137.
58. Liu Z, Meng J, Sun X, (2008) A novel feature-based method for whole genome phylogenetic analysis without alignment: application to HEV genotyping and subtyping. Biochem Biophys Res Commun 368: 223-30.
59. Handl J, Knowles J, Kell DB, (2005) Computational Cluster Validation in Post-Genomic Data Analysis. Bioinformatics 21: 3201-3212.
60. Felsenstein J, (1989) PHYLIP-Phylogeny inference package (version 3.2). Cladistics 5: 164-166.
61. Stajich JE, Block D, Boulez K, Brenner SE, Chervitz SA, et al. (2002) The BioPerl Toolkit: Perl Modules for the Life Sciences. Genome Res 12: 1611-1618.