About: Generalized tree alignment

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In computational phylogenetics, generalized tree alignment is the problem of producing a multiple sequence alignment and a phylogenetic tree on a set of sequences simultaneously, as opposed to separately. Formally, Generalized tree alignment is the following optimization problem. Input: A set and an edit distance function between sequences, Output: A tree leaf-labeled by and labeled with sequences at the internal nodes, such that is minimized, where is the edit distance between the endpoints of . Note that this is in contrast to tree alignment, where the tree is provided as input.

Property Value
dbo:abstract
  • In computational phylogenetics, generalized tree alignment is the problem of producing a multiple sequence alignment and a phylogenetic tree on a set of sequences simultaneously, as opposed to separately. Formally, Generalized tree alignment is the following optimization problem. Input: A set and an edit distance function between sequences, Output: A tree leaf-labeled by and labeled with sequences at the internal nodes, such that is minimized, where is the edit distance between the endpoints of . Note that this is in contrast to tree alignment, where the tree is provided as input. (en)
dbo:wikiPageID
  • 3984582 (xsd:integer)
dbo:wikiPageLength
  • 1507 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 930230702 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
rdfs:comment
  • In computational phylogenetics, generalized tree alignment is the problem of producing a multiple sequence alignment and a phylogenetic tree on a set of sequences simultaneously, as opposed to separately. Formally, Generalized tree alignment is the following optimization problem. Input: A set and an edit distance function between sequences, Output: A tree leaf-labeled by and labeled with sequences at the internal nodes, such that is minimized, where is the edit distance between the endpoints of . Note that this is in contrast to tree alignment, where the tree is provided as input. (en)
rdfs:label
  • Generalized tree alignment (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License