UPGMA
Le UPGMA (méthode non pondérée de groupe de paires avec la moyenne arithmétique) est un simple la méthode de groupement de agglomératif ou de de bas en haut de données utilisée en bio-informatique pour la création des arbres phylogénétiques. UPGMA assume un taux constant d'évolution (hypothèse moléculaire d'horloge de ), et n'est pas une méthode well-regarded pour impliquer les arbres phylogénétiques à moins que cette prétention ait été examinée et justifiée pour l'ensemble de données étant employé. UPGMA a été au commencement conçu pour l'usage dans des études de l'électrophorèse de protéine de , mais est actuellement le plus employé souvent pour produire des arbres de guide pour des algorithmes phylogénétiques plus sophistiqués de reconstruction.
L'algorithme examine la structure actuelle dans par paires une matrice de distance pour construire alors un arbre enraciné (dendrogram).
À chaque étape, les 2 faisceaux les plus proches sont combinés dans un faisceau de plus haut niveau. La distance entre 2 faisceaux quelconques A et B est prise pour être la moyenne de toutes les distances entre les paires de " d'objets ; a" ; dans A et le " ; b" ; dans le B.
ioinformatics-moignon
hylo
.
| Random links: | Association irlandaise de musique enregistrée | Bonnœil | Dévaluation | Johnston riche | UPGMA |