| dbo:abstract |
Tree rearrangements are deterministic algorithms devoted to searching for an optimal tree structure. They can be applied to any set of data that are naturally arranged into a tree, but have most applications in computational phylogenetics, especially in maximum parsimony and maximum likelihood searches of phylogenetic trees, which seek to identify one among many possible trees that best explains the evolutionary history of a particular gene or species. (en) Перестановка дерева — детерминированный алгоритм для поиска оптимальной древовидной структуры. Перестановки деревьев могут быть применены к любому набору данных, которые естественным образом организованы в виде дерева, но в первую очередь применяются в вычислительной филогенетике. Особое место такие алгоритмы занимают в поиске филогенетических деревьев с использованием методов и максимального правдоподобия, где основной задачей является нахождение одного дерева из многих возможных, которое лучше всего объясняет эволюционную историю конкретного гена или вида. (ru) |
| dbo:thumbnail |
wiki-commons:Special:FilePath/TBR.svg?width=300 |
| dbo:wikiPageID |
7625755 (xsd:integer) |
| dbo:wikiPageLength |
5799 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID |
1124804136 (xsd:integer) |
| dbo:wikiPageWikiLink |
dbr:Deterministic_algorithm dbr:Optimization_(mathematics) dbr:Gene dbr:Genetic_algorithm dbr:Objective_function dbr:Computational_phylogenetics dbc:Optimization_algorithms_and_methods dbr:Evolution dbr:Tree_structure dbc:Trees_(data_structures) dbc:Phylogenetics dbr:Phylogenetic_tree dbr:Maximum_parsimony dbr:Species dbr:Maximum_likelihood_estimation_with_flow_data |
| dbp:wikiPageUsesTemplate |
dbt:Short_description |
| dct:subject |
dbc:Optimization_algorithms_and_methods dbc:Trees_(data_structures) dbc:Phylogenetics |
| rdf:type |
yago:WikicatOptimizationAlgorithmsAndMethods yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment |
Tree rearrangements are deterministic algorithms devoted to searching for an optimal tree structure. They can be applied to any set of data that are naturally arranged into a tree, but have most applications in computational phylogenetics, especially in maximum parsimony and maximum likelihood searches of phylogenetic trees, which seek to identify one among many possible trees that best explains the evolutionary history of a particular gene or species. (en) Перестановка дерева — детерминированный алгоритм для поиска оптимальной древовидной структуры. Перестановки деревьев могут быть применены к любому набору данных, которые естественным образом организованы в виде дерева, но в первую очередь применяются в вычислительной филогенетике. Особое место такие алгоритмы занимают в поиске филогенетических деревьев с использованием методов и максимального правдоподобия, где основной задачей является нахождение одного дерева из многих возможных, которое лучше всего объясняет эволюционную историю конкретного гена или вида. (ru) |
| rdfs:label |
Перестановка дерева (ru) Tree rearrangement (en) |
| owl:sameAs |
freebase:Tree rearrangement yago-res:Tree rearrangement wikidata:Tree rearrangement dbpedia-ru:Tree rearrangement https://global.dbpedia.org/id/4woNS |
| prov:wasDerivedFrom |
wikipedia-en:Tree_rearrangement?oldid=1124804136&ns=0 |
| foaf:depiction |
wiki-commons:Special:FilePath/NNI.svg wiki-commons:Special:FilePath/SPR.svg wiki-commons:Special:FilePath/TBR.svg |
| foaf:isPrimaryTopicOf |
wikipedia-en:Tree_rearrangement |
| is dbo:wikiPageRedirects of |
dbr:Tree_bisection_reconnection dbr:Subtree_pruning_and_regrafting dbr:Tree_bisection_and_reconnection dbr:Nearest-neighbor_interchange dbr:Nearest_neighbor_interchange |
| is dbo:wikiPageWikiLink of |
dbr:Inferring_horizontal_gene_transfer dbr:Tree_bisection_reconnection dbr:Computational_phylogenetics dbr:TBR dbr:Agreement_forest dbr:Subtree_pruning_and_regrafting dbr:Tree_bisection_and_reconnection dbr:Nearest-neighbor_interchange dbr:Nearest_neighbor_interchange |
| is foaf:primaryTopic of |
wikipedia-en:Tree_rearrangement |
