메뉴 건너뛰기




Volumn 5, Issue 1, 2007, Pages 23-35

Local similarity between quotiented ordered trees

Author keywords

Dynamic programming; Local edition; Ordered labeled trees; Quotiented graph

Indexed keywords

ADAPTIVE ALGORITHMS; GENETIC ENGINEERING; RNA; TREES (MATHEMATICS);

EID: 33947590891     PISSN: 15708667     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jda.2006.03.010     Document Type: Article
Times cited : (17)

References (25)
  • 1
    • 0024889169 scopus 로고
    • Simple fast algorithms for the editing distance between trees and related problems
    • Zhang K., and Shasha D. Simple fast algorithms for the editing distance between trees and related problems. SIAM Journal on Computing 18 6 (1989) 1245-1262
    • (1989) SIAM Journal on Computing , vol.18 , Issue.6 , pp. 1245-1262
    • Zhang, K.1    Shasha, D.2
  • 2
    • 1642403423 scopus 로고    scopus 로고
    • G. Collins, S. Le, K. Zhang, A new algorithm for computing similarity between RNA structures, in: Proceedings of the 5th Joint Conference on Information Sciences, 2000, pp. 761-765
  • 3
    • 0025187499 scopus 로고
    • Comparing multiple RNA secondary structures using tree comparisons
    • Shapiro B.A., and Zhang K. Comparing multiple RNA secondary structures using tree comparisons. Cabios 6 (1990) 309-318
    • (1990) Cabios , vol.6 , pp. 309-318
    • Shapiro, B.A.1    Zhang, K.2
  • 4
    • 0033849882 scopus 로고    scopus 로고
    • A distance measure between plant architectures
    • Ferraro P., and Godin C. A distance measure between plant architectures. Annals of Forest Science 57 (2000) 445-461
    • (2000) Annals of Forest Science , vol.57 , pp. 445-461
    • Ferraro, P.1    Godin, C.2
  • 5
    • 0018040209 scopus 로고
    • Error-correcting tree automata for syntactic pattern recognition
    • Lu S., and Fu K. Error-correcting tree automata for syntactic pattern recognition. IEEE Transactions on Computers 27 (1978) 1040-1053
    • (1978) IEEE Transactions on Computers , vol.27 , pp. 1040-1053
    • Lu, S.1    Fu, K.2
  • 9
    • 85029526501 scopus 로고    scopus 로고
    • K. Zhang, A new editing-based distance between unordered trees, in: Combinatorial Pattern Matching, 4th Ann. Symp., CPM'93, Padala (Italy), 1993, pp. 254-265
  • 10
    • 33947573619 scopus 로고    scopus 로고
    • P. Ferraro, Méthodes algorithmiques de comparaison d'arborescences, Applications à la comparaison de l'architecture des plantes, PhD thesis, Institut National Polytechnique de Toulouse, France, November 2000
  • 12
    • 33947575659 scopus 로고    scopus 로고
    • T. Jiang, L. Wang, K. Zhang, Alignment of trees-an alternative to tree edit, in: Combinatorial Pattern Matching'94, 5th Annual Symposium, 1994, pp. 75-86
  • 13
    • 0242290081 scopus 로고    scopus 로고
    • A multiscale model of plant topological structures
    • Godin C., and Caraglio Y. A multiscale model of plant topological structures. Journal of Theoretical Biology 191 (1998) 1-46
    • (1998) Journal of Theoretical Biology , vol.191 , pp. 1-46
    • Godin, C.1    Caraglio, Y.2
  • 14
    • 33947592085 scopus 로고    scopus 로고
    • A. Ouangraoua, Distance multi-échelles entre structures secondaires d'ARN, Tech. rep., Université Bordeaux 1 - LaBRI, 2004
  • 15
    • 0042710456 scopus 로고    scopus 로고
    • An edit distance between quotiented trees
    • Ferraro P., and Godin C. An edit distance between quotiented trees. Algorithmica 36 (2003) 1-39
    • (2003) Algorithmica , vol.36 , pp. 1-39
    • Ferraro, P.1    Godin, C.2
  • 16
    • 0019887799 scopus 로고
    • Identification of common molecular subsequences
    • Smith T., and Waterman M. Identification of common molecular subsequences. Journal of Molecular Biology 147 (1981) 195-197
    • (1981) Journal of Molecular Biology , vol.147 , pp. 195-197
    • Smith, T.1    Waterman, M.2
  • 19
    • 0041387617 scopus 로고    scopus 로고
    • RNA secondary structure comparison: exact analysis of the Zhang-Shasha tree edit algorithm
    • Dulucq S., and Tichit L. RNA secondary structure comparison: exact analysis of the Zhang-Shasha tree edit algorithm. Theoretical Computer Science 306 (2003) 471-484
    • (2003) Theoretical Computer Science , vol.306 , pp. 471-484
    • Dulucq, S.1    Tichit, L.2
  • 20
    • 84960387766 scopus 로고    scopus 로고
    • M. Höchsmann, T. Töller, R. Giegerich, S. Kurtz, Local similarity in RNA secondary structures, in: Proceedings of Computational Systems Bioinformatics (CSB'03), 2003, pp. 159-168
  • 22
    • 0033361356 scopus 로고    scopus 로고
    • Identifying approximately common substructures in trees based on a restricted edit distance
    • Wang J.T., Zhang K., and Chang C.Y. Identifying approximately common substructures in trees based on a restricted edit distance. Information Sciences 121 (1999) 367-386
    • (1999) Information Sciences , vol.121 , pp. 367-386
    • Wang, J.T.1    Zhang, K.2    Chang, C.Y.3
  • 23
    • 33947600435 scopus 로고    scopus 로고
    • C. Godin, Y. Guédon, E. Costes, Y. Caraglio, Measuring and analyzing plants with the amapmod software, in: M. Michalewicz (Ed.), Advances in Computational Life Sciences, vol I: Plants to Ecosystems, vol. January Csiro, Australia, 1997, pp. 63-94 (Chapter 4)
  • 24
    • 33947597576 scopus 로고    scopus 로고
    • M. Vauchassade De Chaumont, X. Viennot, Polynômes orthogonaux et problèmes d'énumération en biologie moléculaire, in: Séminaire Lotharingien de Combinatoire, B08l, 1984, pp. 79-86
  • 25
    • 85054374813 scopus 로고    scopus 로고
    • K. Zhang, Computing similarity between RNA secondary structures, in: Proceedings of IEEE International Joint Symposia on Intelligence and Systems Rockville, MD, 1998, pp. 126-132


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