Linear regression model of short k-word: A similarity distance suitable for biological sequences with various lengths

Journal of Theoretical Biology

Volumn 337, Issue , 2013, Pages 61-70

  Yang, Xiwu ^a,b   Wang, Tianming ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b LIAONING NORMAL UNIVERSITY   (China)

Author keywords

Alignment free; Bootstrap; Phylogenetic tree; Sequence comparison

Indexed keywords

HEMOGLOBIN BETA CHAIN;

BOOTSTRAPPING; MAPPING; NUMERICAL MODEL; PHYLOGENETICS; REGRESSION ANALYSIS;

ANALYTIC METHOD; ARTICLE; BETA GLOBIN GENE; BOOTSTRAPPING; DNA SEQUENCE; EXON; HEPATITIS E VIRUS; INTERMETHOD COMPARISON; LINEAR REGRESSION ANALYSIS; MITOCHONDRIAL GENOME; NUCLEOTIDE SEQUENCE; PHYLOGENETIC TREE; PLACENTAL MAMMALS; PRIORITY JOURNAL; REGRESSION ANALYSIS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY; SHORT K WORD BASED METHOD; UNINDEXED SEQUENCE; VIRUS GENOME;

ALIGNMENT-FREE; BOOTSTRAP; PHYLOGENETIC TREE; SEQUENCE COMPARISON;

ANIMALS; BASE SEQUENCE; BETA-GLOBINS; DNA, MITOCHONDRIAL; EXONS; HUMANS; LEAST-SQUARES ANALYSIS; LINEAR MODELS; OPEN READING FRAMES; PHYLOGENY; RNA, RIBOSOMAL, 16S; SEQUENCE ANALYSIS, DNA;

EID: 84883333176     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2013.07.028     Document Type: Article

References (56)

1. Althaus I.W., Chou J.J., Gonzales A.J., Deibel M.R., Chou K.C., Kezdy F.J., Romero D.L., Aristoff P.A., Tarpley W.G., Reusser F. Steady-state kinetic studies with the non-nucleoside HIV-1 reverse transcriptase inhibitor U-87201E. Journal of Biological Chemistry 1993, 268:6119-6124.
2. Andraos J. Kinetic plasticity and the determination of product ratios for kinetic schemes leading to multiple products without rate laws. new methods based on directed graphs. Canadian Journal of Chemistry 2008, 86:342-357.
3. Blaisdell B.E. A measure of the similarity of sets of sequences not requiring sequence alignment. Proceedings of the National Academy of Sciences of the United States of America 1986, 83:5155-5159.
4. Cao Y., Janke A., Waddell P.J., Westerman M., Takenska O., Murate S., Okada N., Paabo S., Hasegawa M. Conflict among individual mitochondrial proteins in resolving the phylogeny of eutherian orders. Journal of Molecular Evolution 1998, 47:307-322.
5. Cao D.S., Xu Q.S., Liang Y.Z. propy. a tool to generate various modes of Chou's PseAAC. Bioinformatics 2013, 29:960-962.
6. Chen W., Lin H., Feng P.M., Ding C., Zuo Y.C., Chou K.C. iNuc-PhysChem. a sequence-based predictor for identifying nucleosomes via physicochemical properties. PLoS ONE 2012, 7:e47843.
7. Chen W., Feng P.M., Lin H., Chou K.C. iRSpot-PseDNC. identify recombination spots with pseudo dinucleotide composition. Nucleic Acids Research 2013, 41:e68.
8. Chen Y.K., Li K.B. Predicting membrane protein types by incorporating protein topology, domains, signal peptides, and physicochemical properties into the general form of Chou's pseudo amino acid composition. Journal of Theoretical Biology 2013, 318:1-12.
9. Chou K.C. Graphic rules in steady and non-steady enzyme kinetics. Journal of Biological Chemistry 1989, 264:12074-12079.
10. Chou K.C. Prediction of protein subcellular locations by incorporating quasi-sequence-order effect. Biochemical and Biophysical Research Communications 2000, 278:477-483.
11. Chou K.C. Prediction of protein cellular attributes using pseudo amino acid composition. Proteins: Structure, Function, and Genetics 2001, 43:246-255. (Erratum: Chou, K.C., 2001. Prediction of protein cellular attributes using pseudo amino acid composition. Proteins: Structure, Function, and Genetics 44, 60.).
12. Chou K.C., Shen H.B. Review. recent advances in developing web-servers for predicting protein attributes. Natural Science 2009, 2:63-92.
13. Chou K.C. Graphic rule for drug metabolism systems. Current Drug Metabolism 2010, 11:369-378.
14. Chou K.C., Lin W.Z., Xiao X. Wenxiang. a web-server for drawing Wenxiang diagrams. Natural Science 2011, 3:862-865.
15. Dai Q., Liu X., Yao Y., Zhao F. Numerical characteristics of word frequencies and their application to dissimilarity measure for sequence comparison. Journal of Theoretical Biology 2011, 276:174-180.
16. Ding S., Li Y., Yang X., Wang T. A simple k-word interval method for phylogenetic analysis of DNA sequences. Journal of Theoretical Biology 2013, 317:192-199.
17. Du P., Wang X., Xu C., Gao Y. PseAAC-Builder. a cross-platform stand-alone program for generating various special Chou's pseudo-amino acid compositions. Analytical Biochemistry 2012, 425:117-119.
18. Esmaeili M., Mohabatkar H., Mohsenzadeh S. Using the concept of Chou's pseudo amino acid composition for risk type prediction of human papillomaviruses. Journal of Theoretical Biology 2010, 263:203-209.
19. Felsenstein J. Confidence limits on phylogenies. an approach using the bootstrap. Evolution 1985, 39:783-791.
20. Felsenstein J. PHYLIP-phylogeny inference package (version 3.2). Cladistics 1989, 5:164-166.
21. Guo X., Randić M., Basak S.C. A novel 2-D graphical representation of DNA sequences of low degeneracy. Chemical Physics Letters 2001, 350:106-112.
22. Guo Y., Wang T.M. A new method to analyze the similarity of the DNA sequences. Journal of Molecular Structure: THEOCHEM 2008, 853:62-67.
23. Hamori E., Ruskin J. H Curves, a novel method of representation of nucleotide series especially suited for long DNA sequences. Journal of Biological Chemistry 1983, 258:1318-1327.
24. Huang Y., Wang T. Phylogenetic analysis of DNA sequences with a novel characteristic vector. Journal of Mathematical Chemistry 2011, 49:1479-1492.
25. Huang Y., Yang L., Wang T. Phylogenetic analysis of DNA sequences based on the generalized pseudo-amino acid composition. Journal of Theoretical Biology 2011, 269:217-223.
26. Huang T., Wang J., Cai Y.D., Yu H., Chou K.C. Hepatitis C virus network based classification of hepatocellular cirrhosis and carcinoma. PLoS ONE 2012, 7:e34460.
27. Jiang Y., Huang T., Lei C., Gao Y.F., Chou K.C. Signal propagation in protein interaction network during colorectal cancer progression. BioMed Research International 2013, 287019.
28. Kantorovitz M.R., Robinson G.E., Sinha S. A statistical method for alignment-free comparison of regulatory sequences. Bioinformatics 2007, 23:i249-i255.
29. Kumar S., Tamra K., Nei M. MEGA3. integrated software for molecular evolutionary genetics analysis and sequence alignment. Briefings in Bioinformatics 2004, 5:150-163.
30. Kurochkina N., Choekyi T. Helix-helix interfaces and ligand binding. Journal of Theoretical Biology 2011, 283:92-102.
31. Letunic I., Bork P. Interactive tree of life v2. online annotation and display of phylogenetic trees made easy. Nucleic Acid Research 2011, 39:w475-w478. (Web Server issue).
32. Li B.Q., Huang T., Liu L., Cai Y.D., Chou K.C. Identification of colorectal cancer related genes with mRMR and shortest path in protein-protein interaction network. PLoS ONE 2012, 7:e33393.
33. Liao B., Tan M., Ding K. A 4D representation of DNA sequences and its application. Chemical Physics Letters 2005, 402:380-383.
34. Lin Y., Waddell P.J., Penny D. Pika and vole mitochondrial genomes increase support for both rodent monophyly and glires. Gene 2002, 294:119-129.
35. Liu Z., Meng J., Sun X. A novel feature-based method for whole genome phylogenetic analysis without alignment. application to HEV genotyping and subtyping. Biochemical and Biophysical Research Communications 2008, 368:223-230.
36. Lu L., Li C., Hagedorn C.H. Phylogenetic analysis of global hepatitis E virus sequences. genetic diversity, subtypes and zoonosis. Reviews in Medical Virology 2006, 16:5-36.
37. Mei S. Predicting plant protein subcellular multi-localization by Chou's PseAAC formulation based multi-label homolog knowledge transfer learning. Journal of Theoretical Biology 2012, 310:80-87.
38. Mohabatkar H., Mohammad Beigi M., Esmaeili A. Prediction of GABA(A) receptor proteins using the concept of Chou's pseudo-amino acid composition and support vector machine. Journal of Theoretical Biology 2011, 281:18-23.
39. Nandy, A., Harle, M., Basak, S.C., 2006. Mathematical descriptors of DNA sequences: development and applications. ARKIVOC, 211-238.
40. Pham T.D., Zuegg J. A probabilistic measure for alignment-free sequence comparison. Bioinformatics 2004, 20:3455-3461.
41. Randić M. On characterization of DNA primary sequences by a condensed matrix. Chemical Physics Letters 2000, 317:29-34.
42. Randić M., Basak S.C. Characterization of DNA primary sequences based on the average distances between bases. Journal of Chemical Information and Computer Sciences 2001, 41:561-568.
43. Randić M., Vraîko M., Lerî N., Plavîić D. Analysis of similarity/dissimilarity of DNA sequences based on novel 2-D graphical representation. Chemical Physics Letters 2003, 371:202-207.
44. Stuart G.W., Moffett K., Baker S. Integrated gene and species phylogenies from unaligned whole genome protein sequences. Bioinformatics 2002, 18:100-108.
45. Vinga S., Almeida J. Alignment-free sequence comparison-a review. Bioinformatics 2003, 19:513-523.
46. Waddell P.J., Cao Y., Hasegawa M., Mindell D.P. Assessing the cretaceous superordinal divergence times within birds and placental mammals using whole mitochondrial protein sequences and an extended statistical framework. Systems Biology 1999, 48:119-137.
47. Waddell P.J., Okada N., Hasegawa M. Towards resolving the interordinal relationships of placental mammals. Systems Biology 1999, 48:1-5.
48. Wang J., Zheng X. WSE, a new sequence distance measure based on word frequencies. Mathematical Biosciences 2008, 215:78-83.
49. Wu T.J., Burke J.P., Davison D.B. A measure of DNA sequence dissimilarity based on Mahalanobis distance between frequencies of words. Biometrics 1997, 53:1431-1439.
50. Wu T.J., Hsieh Y.C., Li L.A. Statistical measures of DNA sequence dissimilarity under Markov chain models of base composition. Biometrics 2001, 57:441-448.
51. Yang L., Zhang X., Wang T., Zhu H. Large local analysis of the unaligned genome and its application. Journal of Computational Biology 2013, 20:19-29.
52. Zheng X., Li C., Wang J. A complexity-based measure and its application to phylogenetic analysis. Journal of Mathematical Chemistry 2009, 46:1149-1157.
53. Zhou X.B., Chen C., Li Z.C., Zou X.Y. Using Chou's amphiphilic pseudo-amino acid composition and support vector machine for prediction of enzyme subfamily classes. Journal of Theoretical Biology 2007, 248:546-551.
54. Zhou G.P., Deng M.H. An extension of Chou's graphic rules for deriving enzyme kinetic equations to systems involving parallel reaction pathways. Biochemical Journal 1984, 222:169-176.
55. Zhou G.P. The disposition of the LZCC protein residues in Wenxiang diagram provides new insights into the protein-protein interaction mechanism. Journal of Theoretical Biology 2011, 284:142-148.
56. Zhou G.P. The structural determinations of the leucine zipper coiled-coil domains of the cGMP-dependent protein kinase I alpha and its interaction with the myosin binding subunit of the myosin light chains phosphase. Protein and Peptide Letters 2011, 18:966-978.