Cargando…

A clique-based method for the edit distance between unordered trees and its application to analysis of glycan structures

BACKGROUND: Measuring similarities between tree structured data is important for analysis of RNA secondary structures, phylogenetic trees, glycan structures, and vascular trees. The edit distance is one of the most widely used measures for comparison of tree structured data. However, it is known tha...

Descripción completa

Detalles Bibliográficos
Autores principales: Fukagawa, Daiji, Tamura, Takeyuki, Takasu, Atsuhiro, Tomita, Etsuji, Akutsu, Tatsuya
Formato: Texto
Lenguaje:English
Publicado: BioMed Central 2011
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3044267/
https://www.ncbi.nlm.nih.gov/pubmed/21342542
http://dx.doi.org/10.1186/1471-2105-12-S1-S13