Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Zaccaria, Francesco (2013) Inferenza filogenetica con il metodo della minima evoluzione bilanciata. [Laurea triennale]

Full text disponibile come:

[img]
Anteprima
Documento PDF
1072Kb

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

Tipologia del documento:Laurea triennale
Corsi di Laurea Triennale:pre 2012- Facoltà di Scienze MM. FF. NN. > Matematica
Parole chiave:inferenza filogenetica, minima evoluzione
Settori scientifico-disciplinari del MIUR:Area 05 - Scienze biologiche > BIO/13 Biologia applicata
Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:45332
Relatore: Di Summa, Marco
Data della tesi:10 Ottobre 2013
Biblioteca:Polo di Scienze > Biblioteca di Matematica
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:No

Bibliografia

I riferimenti della bibliografia possono essere cercati con Cerca la citazione di AIRE, copiando il titolo dell'articolo (o del libro) e la rivista (se presente) nei campi appositi di "Cerca la Citazione di AIRE".
Le url contenute in alcuni riferimenti sono raggiungibili cliccando sul link alla fine della citazione (Vai!) e tramite Google (Ricerca con Google). Il risultato dipende dalla formattazione della citazione e non da noi.

[1] D. Catanzaro, The minimum evolution problem: overview and Cerca con Google

classification, Networks 53 (2009), 112–25. Cerca con Google

[2] D. Cieslik, Counting phylogenetic trees, University of Greifswald. Cerca con Google

[3] M. Farach, S. Kannan, and T. Warnow, A Robust Model for Finding Cerca con Google

Optimal Evolutionary Trees, Algorithmica (1995) 13:155–179. Cerca con Google

[4] Amitabh Sinha, Metric Embeddings and Methods, R. Ravi, Lecture Cerca con Google

12, Note, (2003) Cerca con Google

[5] A. Rzhetsky and M. Nei, Statistical properties of the ordinary leastsquares generalized least-squares and minimum evolution methods of Cerca con Google

phylogenetic inference, J Mol Evol 35 (1992), 367-375. Cerca con Google

[6] M. Bulmer, Estimating the variability of substitution rates, Genetics Cerca con Google

123:615–619. Cerca con Google

[7] E. Gregorio, L. Salce, Algebra Lineare, Edizioni Libreria Progetto Cerca con Google

Padova (2010). Cerca con Google

[8] R. Desper and O. Gascuel, Theoretical foundations of the balanced Cerca con Google

minimum evolution method of phylogenetic inference and its relationship Cerca con Google

to the weighted least-squares tree fitting, Mol Biol Evol 21 Cerca con Google

(2004), 587-598. Cerca con Google

[9] A. Rzhetsky and M. Nei, A Simple Method for Estimating and Cerca con Google

Testing Minimum-Evolution Trees, Mol Biol Evol 9:945-967. Cerca con Google

[10] A. Rzhetsky and M. Nei, Theoretical foundations of the minimum Cerca con Google

evolution method of phylogenetic inference, Mol Biol Evol 10 (1993), Cerca con Google

1073-1095. Cerca con Google

[11] Y. Pauplin, Direct calculation of a tree length using a distance Cerca con Google

matrix, J Mol Evol 51 (2000), 41-47. Cerca con Google

[12] R. Desper and O. Gascuel, Theoretical foundations of the balanced Cerca con Google

minimum evolution method of phylogenetic inference and its relationship Cerca con Google

to the weighted least-squares tree fitting, Mol Biol Evol 21 Cerca con Google

(2004), 587-598. Cerca con Google

[13] R. Aringhieri, D. Catanzaro, M. Di Summa, Optimal solutions for Cerca con Google

the balanced minimum evolution problem, Computers & Operations Cerca con Google

Research 38 (2011), 1845–1854. Cerca con Google

[14] R. E. Burkard, E. Çela, P. M. Pardalos, L. S. Pitsoulis, The Quadratic Cerca con Google

Assignment Problem, Handbook of Combinatorial Optimization Cerca con Google

(1997). Cerca con Google

[15] E. Çela, The Quadratic Assignment Problem- Theory and Cerca con Google

Algorithms, Springer-Science+Business Media, B.V. (1998). Cerca con Google

[16] M. Di Summa, Programmazione Lineare Intera, Dispense, Cerca con Google

Università di Padova. Cerca con Google

[17] D. Catanzaro, M. Labbé, R. Pesenti, J. J. Salazar-González, Cerca con Google

The Balanced Minimum Evolution Problem, INFORMS Journal on Cerca con Google

Computing (2011), 1–19. Cerca con Google

[18] Parker, D. S., P. Ram, The construction of Huffman codes is a submodular (convex) optimization problem over a lattice of binary trees, Cerca con Google

SIAM J. Comput. (1996), 28(5) 1875-1905. Cerca con Google

[19] P. Buneman, A note on the metric properties of trees, J. Combin. Cerca con Google

Theory (1974), Ser. B 17 48-50. Cerca con Google

Solo per lo Staff dell Archivio: Modifica questo record