메뉴 건너뛰기




Volumn 11, Issue , 2010, Pages

Reticular alignment: A progressive corner-cutting method for multiple sequence alignment

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY MEASUREMENTS; ALIGNMENT METHODS; MULTIPLE ALIGNMENT; MULTIPLE SEQUENCE ALIGNMENTS; PROGRESSIVE ALIGNMENT; SEARCH STRATEGIES; SEARCHING STRATEGY; THRESHOLD PARAMETERS;

EID: 78549270123     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-570     Document Type: Article
Times cited : (17)

References (32)
  • 2
    • 0014757386 scopus 로고
    • A general method applicable to the search for similarities in the amino acid sequence of two proteins
    • 10.1016/0022-2836(70)90057-4, 5420325
    • Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48(3):443-53. 10.1016/0022-2836(70)90057-4, 5420325.
    • (1970) J Mol Biol , vol.48 , Issue.3 , pp. 443-453
    • Needleman, S.B.1    Wunsch, C.D.2
  • 4
    • 0028679709 scopus 로고
    • On the complexity of multiple sequence alignment
    • Wang L, Jiang T. On the complexity of multiple sequence alignment. J Comp Biol 1994, 1(4):337-348.
    • (1994) J Comp Biol , vol.1 , Issue.4 , pp. 337-348
    • Wang, L.1    Jiang, T.2
  • 5
    • 0021760002 scopus 로고
    • Fast optimal alignment
    • 10.1093/nar/12.1Part1.175, 320994, 6694900
    • Fickett J. Fast optimal alignment. Nucleic Acids Research 1984, 12:175-180. 10.1093/nar/12.1Part1.175, 320994, 6694900.
    • (1984) Nucleic Acids Research , vol.12 , pp. 175-180
    • Fickett, J.1
  • 6
    • 0020494998 scopus 로고
    • Algorithms for approximate string matching
    • Ukkonnen E. Algorithms for approximate string matching. Inform Control 1985, 64:100-118.
    • (1985) Inform Control , vol.64 , pp. 100-118
    • Ukkonnen, E.1
  • 7
    • 0026016139 scopus 로고
    • Fast optimal alignment
    • Spouge J. Fast optimal alignment. CABIOS 1991, 7:1-7.
    • (1991) CABIOS , vol.7 , pp. 1-7
    • Spouge, J.1
  • 8
    • 0034623015 scopus 로고    scopus 로고
    • Statistical alignment: computational properties, homology testing and goodness-of-fit
    • 10.1006/jmbi.2000.4061, 10964574
    • Hein J, Wiuf C, Knudsen B, Moller MB, Wibling G. Statistical alignment: computational properties, homology testing and goodness-of-fit. J Mol Biol 2000, 302:265-279. 10.1006/jmbi.2000.4061, 10964574.
    • (2000) J Mol Biol , vol.302 , pp. 265-279
    • Hein, J.1    Wiuf, C.2    Knudsen, B.3    Moller, M.B.4    Wibling, G.5
  • 11
    • 0009620624 scopus 로고
    • A tool for multiple sequence alignment
    • 10.1073/pnas.86.12.4412, 287279, 2734293
    • Lipman D, Altschul S, Kececioglu J. A tool for multiple sequence alignment. PNAS 1989, 86:4412-4415. 10.1073/pnas.86.12.4412, 287279, 2734293.
    • (1989) PNAS , vol.86 , pp. 4412-4415
    • Lipman, D.1    Altschul, S.2    Kececioglu, J.3
  • 12
    • 0029366816 scopus 로고
    • Improving the practical space and time efficiency of the shortest-paths approach to sum-of-pairs multiple sequence alignment
    • Gupta S, Kececioglu J, Schäffer A. Improving the practical space and time efficiency of the shortest-paths approach to sum-of-pairs multiple sequence alignment. J Comp Biol 1995, 2(3):459-472.
    • (1995) J Comp Biol , vol.2 , Issue.3 , pp. 459-472
    • Gupta, S.1    Kececioglu, J.2    Schäffer, A.3
  • 13
    • 0021160693 scopus 로고
    • The alignment of sets of sequences and the construction of phyletic trees: An integrated method
    • 10.1007/BF02257378, 6433036
    • Hogeweg P, Hesper B. The alignment of sets of sequences and the construction of phyletic trees: An integrated method. J Mol Evol 1984, 20(2):175-186. 10.1007/BF02257378, 6433036.
    • (1984) J Mol Evol , vol.20 , Issue.2 , pp. 175-186
    • Hogeweg, P.1    Hesper, B.2
  • 14
    • 0023084055 scopus 로고
    • Progressive sequence alignment as a prerequisite to correct phylogenetic trees
    • 10.1007/BF02603120, 3118049
    • Feng DF, Doolittle RF. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol 1987, (25):351-360. 10.1007/BF02603120, 3118049.
    • (1987) J Mol Evol , Issue.25 , pp. 351-360
    • Feng, D.F.1    Doolittle, R.F.2
  • 15
    • 0024234855 scopus 로고
    • CLUSTAL: a package for performing multiple sequence alignment on a microcomputer
    • 10.1016/0378-1119(88)90330-7, 3243435
    • Higgins D, Sharp P. CLUSTAL: a package for performing multiple sequence alignment on a microcomputer. Gene 1988, 73:237-44. 10.1016/0378-1119(88)90330-7, 3243435.
    • (1988) Gene , vol.73 , pp. 237-244
    • Higgins, D.1    Sharp, P.2
  • 16
    • 0027968068 scopus 로고
    • ClustalW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice
    • 10.1093/nar/22.22.4673, 308517, 7984417
    • Thompson J, Higgins D, Gibson T. ClustalW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucl Acids Res 1994, 22:4673-4690. 10.1093/nar/22.22.4673, 308517, 7984417.
    • (1994) Nucl Acids Res , vol.22 , pp. 4673-4690
    • Thompson, J.1    Higgins, D.2    Gibson, T.3
  • 17
    • 0034623005 scopus 로고    scopus 로고
    • T-Coffee: A novel method for fast and accurate multiple sequence alignment
    • 10.1006/jmbi.2000.4042, 10964570
    • Notredame C, Higgins D, Heringa J. T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol 2000, 302:205-17. 10.1006/jmbi.2000.4042, 10964570.
    • (2000) J Mol Biol , vol.302 , pp. 205-217
    • Notredame, C.1    Higgins, D.2    Heringa, J.3
  • 18
    • 0037100671 scopus 로고    scopus 로고
    • MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform
    • 10.1093/nar/gkf436, 135756, 12136088
    • Katoh K, Misawa K, Kuma K, Miyata T. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucl Acids Res 2002, 30(14):3059-3066. 10.1093/nar/gkf436, 135756, 12136088.
    • (2002) Nucl Acids Res , vol.30 , Issue.14 , pp. 3059-3066
    • Katoh, K.1    Misawa, K.2    Kuma, K.3    Miyata, T.4
  • 19
    • 33747863926 scopus 로고    scopus 로고
    • BAli-Phy: Simultaneous Bayesian inference of alignment and phylogeny
    • 10.1093/bioinformatics/btl175, 16679334
    • Suchard MA, Redelings BD. BAli-Phy: Simultaneous Bayesian inference of alignment and phylogeny. Bioinformatics 2006, 22(16):2047-2048. 10.1093/bioinformatics/btl175, 16679334.
    • (2006) Bioinformatics , vol.22 , Issue.16 , pp. 2047-2048
    • Suchard, M.A.1    Redelings, B.D.2
  • 20
    • 53749107937 scopus 로고    scopus 로고
    • StatAlign: An Extendable Software Package for Joint Bayesian Estimation of Alignments and Evolutionary Trees
    • 10.1093/bioinformatics/btn457, 18753153
    • Novák A, Miklós I, Lyngsø R, Hein J. StatAlign: An Extendable Software Package for Joint Bayesian Estimation of Alignments and Evolutionary Trees. Bioinformatics 2008, 24(20):2403-2404. 10.1093/bioinformatics/btn457, 18753153.
    • (2008) Bioinformatics , vol.24 , Issue.20 , pp. 2403-2404
    • Novák, A.1    Miklós, I.2    Lyngsø, R.3    Hein, J.4
  • 22
    • 0031874740 scopus 로고    scopus 로고
    • Bayesian adaptive sequence alignment algorithms
    • 10.1093/bioinformatics/14.1.25, 9520499
    • Zhu J, Liu J, Lawrence C. Bayesian adaptive sequence alignment algorithms. Bioinformatics 1998, 14:25-39. 10.1093/bioinformatics/14.1.25, 9520499.
    • (1998) Bioinformatics , vol.14 , pp. 25-39
    • Zhu, J.1    Liu, J.2    Lawrence, C.3
  • 23
    • 24644457706 scopus 로고    scopus 로고
    • BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark
    • 10.1002/prot.20527, 16044462
    • Thompson J, Koehl P, Ripp R, O P. BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins 2005, 61:127-136. 10.1002/prot.20527, 16044462.
    • (2005) Proteins , vol.61 , pp. 127-136
    • Thompson, J.1    Koehl, P.2    Ripp, R.3    O, P.4
  • 24
    • 0022380106 scopus 로고
    • A dynamic programming algorithm to find all solutions in the neighborhood of the optimum
    • Waterman MS, Byers TH. A dynamic programming algorithm to find all solutions in the neighborhood of the optimum. Math Biosci 1985, 77:179-188.
    • (1985) Math Biosci , vol.77 , pp. 179-188
    • Waterman, M.S.1    Byers, T.H.2
  • 25
    • 0023375195 scopus 로고
    • The neighbor-joining method: a new method for reconstructing phylogenetic trees
    • Saitou N, Nei M. The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 1987, 4(4):406-425.
    • (1987) Mol Biol Evol , vol.4 , Issue.4 , pp. 406-425
    • Saitou, N.1    Nei, M.2
  • 26
    • 0024114801 scopus 로고
    • A note on the Neighbor-Joining algorithm of Saitou and Nei
    • Studier J, Keppler K. A note on the Neighbor-Joining algorithm of Saitou and Nei. Mol Biol Evol 1988, 5(6):729-731.
    • (1988) Mol Biol Evol , vol.5 , Issue.6 , pp. 729-731
    • Studier, J.1    Keppler, K.2
  • 27
    • 0016518550 scopus 로고
    • A linear space algorithm for computing maximal common subsequences
    • Hirschberg DS. A linear space algorithm for computing maximal common subsequences. Commun ACM 1975, 18(6):341-343.
    • (1975) Commun ACM , vol.18 , Issue.6 , pp. 341-343
    • Hirschberg, D.S.1
  • 29
    • 0026458378 scopus 로고
    • Amino acid substitution matrices from protein blocks
    • 10.1073/pnas.89.22.10915, 50453, 1438297
    • Henikoff S, Henikoff J. Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992, 89(22):10915-10919. 10.1073/pnas.89.22.10915, 50453, 1438297.
    • (1992) Proc Natl Acad Sci USA , vol.89 , Issue.22 , pp. 10915-10919
    • Henikoff, S.1    Henikoff, J.2
  • 31
    • 0031824257 scopus 로고    scopus 로고
    • Reduced space hidden Markov model training
    • 10.1093/bioinformatics/14.5.401, 9682053
    • Tarnas C, Hughey R. Reduced space hidden Markov model training. Bioinformatics 1998, 14:401-406. 10.1093/bioinformatics/14.5.401, 9682053.
    • (1998) Bioinformatics , vol.14 , pp. 401-406
    • Tarnas, C.1    Hughey, R.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.