Number of distinct sequence alignments with k-match and match sections

Computers in Biology and Medicine

Volumn 63, Issue , 2015, Pages 287-292

  Liu, Xiaoqing ^a   Yang, Xiaohua ^c   Wang, Cong ^b   Yao, Yuhua ^b   Dai, Qi ^b,d  

^a HANGZHOU DIANZI UNIVERSITY   (China)

^b ZHEJIANG SCI TECH UNIVERSITY   (China)

^c Medical College of Shangqiu   (China)

^d UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

Combinatorics; Deletion; Insertion; K match; Match section; Sequence alignment

Indexed keywords

INFORMATION DISSEMINATION;

COMBINATORICS; DELETION; INSERTION; MATCH SECTION; SEQUENCE ALIGNMENTS;

ALIGNMENT;

DNA;

GENETICS; PROCEDURES; SEQUENCE ALIGNMENT; THEORETICAL MODEL;

DNA; MODELS, THEORETICAL; SEQUENCE ALIGNMENT;

EID: 84934440705     PISSN: 00104825     EISSN: 18790534     Source Type: Journal    
DOI: 10.1016/j.compbiomed.2015.02.017     Document Type: Article

References (27)

1. Waterman M.S. Introduction to Computational Biology: Maps, Sequences, and Genomes: Interdisciplinary Statistics 1995, Chapman and Hall/CRC, Boca Raton, FL.
2. Durbin R., Eddy S.R., Krogh A., Mitchison G. Biological Sequence Analysis 1998, Cambridge University Press, Cambridge, UK.
3. Out H.H., Sayood K. A new sequence distance measure for phylogenetic tree construction. Bioinformatics 2003, 19:2122-2130.
4. Pham T.D., Zuegg J. A probabilistic measure for alignment-free sequence comparison. Bioinformatics 2004, 20:3455-3461.
5. Schwende I., Pham T.D. Pattern recognition and probabilistic measures for alignment-free sequence analysis. Brief. Bioinform. 2014, 15:354-368.
6. Randic M., Novic M., Plavsic D. Milestones in graphical bioinformatics. Int. J. Quantum Chem. 2013, 113:2413-2446.
7. Randic M. Very efficient search for protein alignment-VESPA. J. Comput. Chem. 2013, 33:702-707.
8. Randic M. Very efficient search for nucleotide alignments. J. Comput. Chem. 2013, 34:77-82.
9. Vinga S., Almeida J. Alignment-free sequence comparison-a review. Bioinformatics 2003, 19:513-523.
10. Vinga S. Information theory applications for biological sequence analysis. Brief. Bioinform. 2014, 15:376-389.
11. Liao B., Wang T.M. 3-D graphical representation of DNA sequences and their numerical characterization. J. Mol. Struct. Theochem 2004, 681:209-212.
12. Liao B., Xiang Q.L., Cai L.J., Cao Z. A new graphical coding of DNA sequence and its similarity calculation. Physica A 2013, 392:4663-4667.
13. Liao B., Liao B.Y., Lu X.G., Cao Z. A novel graphical representation of protein sequences and its application. J. Comput. Chem. 2011, 32:2539-2544.
14. Liao B., Wang T.M. General combinatorics of RNA hairpins and cloverleaves. J. Chem. Inf. Comput. Sci. 2003, 43:1138-1142.
15. Fitch W., Smith T. Optimal sequence alignment. Proc. Natl Acad. Sci. USA 1982, 80:1382-1386.
16. Sankoff D., Kruskal J. Time warps, string edits, and macromilecules: The theory and practice of sequence comparison 1983, Addison-Wesley, MA.
17. Ukkonen E. Algorithms for approximates string matching, Information. Control 1985, 64:100-118.
18. Covington M.A. An algorithm to align words for historical comparison. Comput. Linguist. 1996, 22:481-496.
19. M.A. Covington, Alignment of multiple languages for historical comparison, in: Proceedings of COLING-ACL[U+05F3]98, 1998, pp. 275-280.
20. M. Kay, The logic of cognate recognition in historical linguistics, Memorandum RM-4224-PR, The RAND Corporation, Santa Monica, CA, 1964.
21. Laquer H.T. Asymptotic limits for a two-dimensional recursion. Stud. Appl. Math. 1981, 64:271-272.
22. Griggs J.R., Hanlon P.J., Waterman M.S. Sequence alignments with mathing sections. J. Algebra Discrete Math. 1986, 7:604-608.
23. Waterman M.S. General methods of sequence comparsion. Bull. Math. Biol. 1984, 46:473-500.
24. Griggs J.R., Hanlon P., Odlyzko A.M., Waterman M.S. On the number of alignments of k sequences. Graph. Comb. 1990, 6:133-146.
25. Covington M.A. The number of distinct alignments of two strings. J. Quant. Linguist. 2004, 11:173-182.
26. Livak F. Evolutionarily conserved pattern of gene segment usage within the mammalian TCRbeta locus. Immunogenetics 2003, 55:307-314.
27. Dixon R.J., Eperon I.C., Samani N.J. Complementary intron sequence motifs associated with human exon repetition. a role for intragenic, inter-transcript interactions in gene expression. Bioinformatics 2007, 23:150-155.