Slovník | Vyhledávání | Mapa webu
 
Analýza genomických a proteomických datAnalýza sekvencí DNA Maximální věrohodnost Heuristické vyhledávání Rozdělení a spojení stromu

Logo Matematická biologie

Rozdělení a spojení stromu

Rozdělení a spojení stromu (tree bisection reconnection, TBR) taky odstraní jednu vnitřní větev stromu, ale žádné další. Vzniknou dva podstromy, které algoritmus zkouší nasadit každou větví z jednoho podstromu na každou větev druhého podstromu. Pro alignment sekvencí, který byl rozdělený na stromy s a sekvencemi, je počet možných míst napojení podstromů rovný .

 
vytvořil Institut biostatistiky a analýz Lékařské fakulty Masarykovy univerzity