메뉴 건너뛰기




Volumn 5, Issue 4, 2008, Pages 503-513

Seeded tree alignment

Author keywords

Comparative phylogenetics; RNA structure alignment; Tanglegram layout; Tree matching

Indexed keywords

ALIGNMENT; BIOINFORMATICS; CONFORMAL MAPPING; NUCLEIC ACIDS; PATTERN MATCHING; RNA;

EID: 55949121314     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2008.59     Document Type: Article
Times cited : (13)

References (33)
  • 1
    • 0008758279 scopus 로고
    • 2.5) Time Algorithms for the Subgraph Home-omorphism Problem on Trees
    • 2.5) Time Algorithms for the Subgraph Home-omorphism Problem on Trees," J. Algorithms, vol. 8, pp. 106-112, 1987.
    • (1987) J. Algorithms , vol.8 , pp. 106-112
    • Chung, M.J.1
  • 3
    • 20744436518 scopus 로고    scopus 로고
    • Tree Pattern Matching in Phylogenetic Trees: Automatic Search for Orthologs or Paralogs in Homologous Gene Sequence Databases
    • J.-F. Dufayard, L. Duret, S. Penel, M. Gouy, F. Rechenmann, and G. Perrière, "Tree Pattern Matching in Phylogenetic Trees: Automatic Search for Orthologs or Paralogs in Homologous Gene Sequence Databases," Bioinformatics, vol. 21, no. 11, pp. 2596-2603, 2005.
    • (2005) Bioinformatics , vol.21 , Issue.11 , pp. 2596-2603
    • Dufayard, J.-F.1    Duret, L.2    Penel, S.3    Gouy, M.4    Rechenmann, F.5    Perrière, G.6
  • 4
    • 55949137817 scopus 로고    scopus 로고
    • J. Felsenstein, Phylip, Phylogeny Inference Package Version 3.2, Cladistics, 5, no. 1, pp. 164-166, 1989
    • J. Felsenstein, "Phylip - Phylogeny Inference Package (Version 3.2)," Cladistics, vol. 5, no. 1, pp. 164-166, 1989.
  • 6
    • 0005272635 scopus 로고    scopus 로고
    • A Dynamic Survey of Graph Labeling
    • J.A. Gallian, "A Dynamic Survey of Graph Labeling," Electronic J, Combinatorics, no. DS7, http://www.combinatorics.org/ Surveys/, 2007.
    • (2007) Electronic J, Combinatorics , Issue.DS7
    • Gallian, J.A.1
  • 7
    • 0021870425 scopus 로고
    • Ion Dependence of the Bacillus Subtilis RNase P Reaction
    • K.J. Gardiner, T.L. Marsh, and N.R. Pace, "Ion Dependence of the Bacillus Subtilis RNase P Reaction," J. Biological Chemistry, vol. 260, no. 9, pp. 5415-5419, 1985.
    • (1985) J. Biological Chemistry , vol.260 , Issue.9 , pp. 5415-5419
    • Gardiner, K.J.1    Marsh, T.L.2    Pace, N.R.3
  • 8
    • 0032530462 scopus 로고    scopus 로고
    • Evolutionary Variation in Bacterial RNase P RNAs
    • E.S. Haas and J.W. Brown, "Evolutionary Variation in Bacterial RNase P RNAs," Nucleic Acids Research, vol. 26, no. 18, pp. 4093-4099, 1998.
    • (1998) Nucleic Acids Research , vol.26 , Issue.18 , pp. 4093-4099
    • Haas, E.S.1    Brown, J.W.2
  • 9
    • 0035259427 scopus 로고    scopus 로고
    • New Insight into RNase P RNA Structure from Comparative Analysis of the Archaeal RNA
    • J.K. Harris, E.S. Haas, D. Williams, D.N. Frank, and J.W. Brown, "New Insight into RNase P RNA Structure from Comparative Analysis of the Archaeal RNA," RNA, vol. 7, no. 2, pp. 220-232, 2001.
    • (2001) RNA , vol.7 , Issue.2 , pp. 220-232
    • Harris, J.K.1    Haas, E.S.2    Williams, D.3    Frank, D.N.4    Brown, J.W.5
  • 10
    • 0036181778 scopus 로고    scopus 로고
    • P. Hugenholtz, Exploring Prokaryotic Diversity in the Genomic Era, Genome Biology, 3, no. 2, pp. reviews000.1-reviews0003.8, 2002.
    • P. Hugenholtz, "Exploring Prokaryotic Diversity in the Genomic Era," Genome Biology, vol. 3, no. 2, pp. reviews000.1-reviews0003.8, 2002.
  • 11
    • 0024286617 scopus 로고
    • The Secondary Structure of Ribonuclease P RNA, the Catalytic Element of a Ribonucleoprotein Enzyme
    • B.D. James, G.J. Olsen, J. Liu, and N.R. Pace, "The Secondary Structure of Ribonuclease P RNA, the Catalytic Element of a Ribonucleoprotein Enzyme," Cell, vol. 52, no. 1, pp. 19-26, 1988.
    • (1988) Cell , vol.52 , Issue.1 , pp. 19-26
    • James, B.D.1    Olsen, G.J.2    Liu, J.3    Pace, N.R.4
  • 12
    • 33744477338 scopus 로고    scopus 로고
    • Local Gapped Subforest Alignment and Its Application in Finding RNA Structural Motifs
    • J. Jansson, N.T. Hieu, and W.-K. Sung, "Local Gapped Subforest Alignment and Its Application in Finding RNA Structural Motifs," J. Computational Biology, vol. 13, no. 3, pp. 702-718, 2006.
    • (2006) J. Computational Biology , vol.13 , Issue.3 , pp. 702-718
    • Jansson, J.1    Hieu, N.T.2    Sung, W.-K.3
  • 13
    • 0024386096 scopus 로고
    • Tree Graphs of RNA Secondary Structures and Their Comparisons
    • S.-Y. Le, R. Nussinov, and J.V. Maizel, "Tree Graphs of RNA Secondary Structures and Their Comparisons," Computers in Biomedical Research, vol. 22, no. 5, pp. 461-473, 1989.
    • (1989) Computers in Biomedical Research , vol.22 , Issue.5 , pp. 461-473
    • Le, S.-Y.1    Nussinov, R.2    Maizel, J.V.3
  • 16
    • 0009827561 scopus 로고
    • An Algorithm for Subtree Identification
    • D.W. Matula, "An Algorithm for Subtree Identification," SLAM Rev., vol. 10, pp. 273-274, 1968.
    • (1968) SLAM Rev , vol.10 , pp. 273-274
    • Matula, D.W.1
  • 18
    • 30344473638 scopus 로고    scopus 로고
    • A Novel Algorithm and Web-Based Tool for Comparing Two Alternative Phylogenetic Trees
    • T.M. Nye, P. Lio, and W.R. Gilks, "A Novel Algorithm and Web-Based Tool for Comparing Two Alternative Phylogenetic Trees," Bioinformatics, vol. 22, no. 1, pp. 117-119, 2006.
    • (2006) Bioinformatics , vol.22 , Issue.1 , pp. 117-119
    • Nye, T.M.1    Lio, P.2    Gilks, W.R.3
  • 19
    • 0028962136 scopus 로고
    • Evolutionary Perspective on the Structure and Function of Ribonuclease P, A Ribozyme
    • N.R. Pace and J.W. Brown, "Evolutionary Perspective on the Structure and Function of Ribonuclease P, A Ribozyme," J. Bacteriology, vol. 177, no. 8, pp. 1919-1928, 1995.
    • (1995) J. Bacteriology , vol.177 , Issue.8 , pp. 1919-1928
    • Pace, N.R.1    Brown, J.W.2
  • 20
    • 55949093350 scopus 로고    scopus 로고
    • R.D.M. Page, ed., Tangled Trees: Phylogeny, Cospeciation, and Coevolution. The Univ. of Chicago Press, 2002.
    • R.D.M. Page, ed., Tangled Trees: Phylogeny, Cospeciation, and Coevolution. The Univ. of Chicago Press, 2002.
  • 21
    • 25444519441 scopus 로고    scopus 로고
    • An Edit Script for Taxonomic Classifications
    • R.D.M. Page and G. Valiente, "An Edit Script for Taxonomic Classifications," BMC Bioinformatics, vol. 6, p. 208, 2005.
    • (2005) BMC Bioinformatics , vol.6 , pp. 208
    • Page, R.D.M.1    Valiente, G.2
  • 23
    • 0000826845 scopus 로고
    • An Analysis of a Good Algorithm for the Subtree Problem
    • S.W. Reyner, "An Analysis of a Good Algorithm for the Subtree Problem," SIAM J. Computing, vol. 6, no. 4, pp. 730-732, 1977.
    • (1977) SIAM J. Computing , vol.6 , Issue.4 , pp. 730-732
    • Reyner, S.W.1
  • 24
    • 0242614382 scopus 로고    scopus 로고
    • Faster Subtree Isomorphism
    • R. Shamir and D. Tsur, "Faster Subtree Isomorphism," J. Algorithms, vol. 33, no. 2, pp. 267-280, 1999.
    • (1999) J. Algorithms , vol.33 , Issue.2 , pp. 267-280
    • Shamir, R.1    Tsur, D.2
  • 26
    • 0025187499 scopus 로고
    • Comparing Multiple RNA Secondary Structures Using Tree Comparisons
    • B.A. Shapiro and K. Zhang, "Comparing Multiple RNA Secondary Structures Using Tree Comparisons," Computer Applications in the Biosciences, vol. 6, no. 4, pp. 309-318, 1990.
    • (1990) Computer Applications in the Biosciences , vol.6 , Issue.4 , pp. 309-318
    • Shapiro, B.A.1    Zhang, K.2
  • 29
    • 18544366254 scopus 로고    scopus 로고
    • Constrained Tree Inclusion
    • G. Valiente, "Constrained Tree Inclusion," J. Discrete Algorithms, vol. 3, nos. 2-4, pp. 431-447, 2005.
    • (2005) J. Discrete Algorithms , vol.3 , Issue.2-4 , pp. 431-447
    • Valiente, G.1
  • 31
    • 0002277269 scopus 로고
    • Probing RNA Structure, Function, and History by Comparative Analysis
    • R.F. Gesteland and J.F. Atkins, eds, pp, Cold Spring Harbor Laboratory Press
    • C.R. Woese and N.R. Pace, "Probing RNA Structure, Function, and History by Comparative Analysis," The RNA World, R.F. Gesteland and J.F. Atkins, eds., pp. 91-117, Cold Spring Harbor Laboratory Press, 1993.
    • (1993) The RNA World , pp. 91-117
    • Woese, C.R.1    Pace, N.R.2


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