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 bilanciataFile | 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
https://hdl.handle.net/20.500.12608/18082