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...
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 |
Ejemplares similares
-
Two metrics on rooted unordered trees with labels
por: Wang, Yue
Publicado: (2022) -
Unrooted unordered homeomorphic subtree alignment of RNA trees
por: Milo, Nimrod, et al.
Publicado: (2013) -
On factor associated with the unordered phase of $\lambda$ - model on a Cayley tree
por: Mukhamedov, F
Publicado: (2002) -
Clique-based data mining for related genes in a biomedical database
por: Matsunaga, Tsutomu, et al.
Publicado: (2009) -
Integer programming-based method for grammar-based tree compression and its application to pattern extraction of glycan tree structures
por: Zhao, Yang, et al.
Publicado: (2010)