La filogenesi molecolare è una branca della biologia che si occupa di determinare gerarchicamente le relazioni evolutive fra organismi (taxa) con applicazioni epidemiologiche e di dinamica delle popolazioni. In particolare il problema di Inferenza Filogenetica interessa, a partire da percentuali di DNA dissimili, il processo evolutivo a partire da un antenato comune delle specie in analisi. Nel capitolo 2 si vedra' un modello di tale processo ; nel captilo 3 diverse possibili istanze del problema, tra cui quella della Minima Evoluzione ; nel capitolo 4 la variante del criterio della Minima Evoluzione detta Bilanciata, con i relativi vantaggi biologici, computazionali e statistici ; nel capitolo 5 un algoritmo risolutivo esatto e una formulazione ILP per la variante bilanciata

Inferenza filogenetica con il metodo della minima evoluzione bilanciata

Zaccaria, Francesco
2013/2014

Abstract

La filogenesi molecolare è una branca della biologia che si occupa di determinare gerarchicamente le relazioni evolutive fra organismi (taxa) con applicazioni epidemiologiche e di dinamica delle popolazioni. In particolare il problema di Inferenza Filogenetica interessa, a partire da percentuali di DNA dissimili, il processo evolutivo a partire da un antenato comune delle specie in analisi. Nel capitolo 2 si vedra' un modello di tale processo ; nel captilo 3 diverse possibili istanze del problema, tra cui quella della Minima Evoluzione ; nel capitolo 4 la variante del criterio della Minima Evoluzione detta Bilanciata, con i relativi vantaggi biologici, computazionali e statistici ; nel capitolo 5 un algoritmo risolutivo esatto e una formulazione ILP per la variante bilanciata
2013-10-10
59
inferenza filogenetica, minima evoluzione
File in questo prodotto:
File Dimensione Formato  
zaccaria_f_Tesi.pdf

accesso aperto

Dimensione 1.07 MB
Formato Adobe PDF
1.07 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/18082