Ressource pédagogique : 5.4. The UPGMA algorithm
Présentation de: 5.4. The UPGMA algorithm
Informations pratiques sur cette ressource
Droits réservés à l'éditeur et aux auteurs. Ces ressources de cours sont, sauf mention contraire, diffusées sous Licence Creative Commons. L’utilisateur doit mentionner le nom de l’auteur, il peut exploiter l’œuvre sauf dans un contexte commercial et il ne peut apporter de modifications à l’œuvre originale.
Description de la ressource pédagogique
Description (résumé)
We know how to fill an array with the values of the distances between sequences, pairs of sequences which are available in the file. This array of distances will be the input of our algorithm for reconstructing phylogenetic trees. The name of this algorithm israther complicated but the method itself is rather simple,too simple indeed. We will see that. The name standsfor Unweighted Pair Group Method with Arithmetic Mean, wewill understand these terms along the presentationof the algorithm. The algorithm starts withan array of distances. Let's take this very simpleexample, it implies seven species and here we have the values of thedistances between these different sequences associated with a species. As you remember, the array issymmetrical and all the values on the diagonal are equal to zero so here we display only the meaning ful values. So all the cells of the array are not displayed here. OK. First step consists in selectingthe smallest value of the array, this is two here which isthe distance between F and C. So since it is the smallest distance we allow to group these two species, these two nodes into a first sub tree and create a new node here which is the route of this sub tree.
"Domaine(s)" et indice(s) Dewey
- biologie application informatique (570.285)
Thème(s)
Document(s) annexe(s) - 5.4. The UPGMA algorithm
- Cette ressource fait partie de
AUTEUR(S)
-
Francois RECHENMANN
EN SAVOIR PLUS
-
Identifiant de la fiche
35269 -
Identifiant
oai:canal-u.fr:35269 -
Schéma de la métadonnée
- LOMv1.0
- LOMFRv1.0
- Voir la fiche XML
-
Entrepôt d'origine