Algorithms for the calculation and visualisation of phylogenetic networks [Elektronische Ressource] / vorgelegt von Tobias Klöpper

Algorithms for the Calculationand Visualisation ofPhylogenetic NetworksDissertationder Fakult¨at fu¨r Informations- und Kognitionswissenschaftender Eberhard-Karls-Universit¨at Tu¨bingenzur Erlangung des Grades einesDoktors der Naturwissenschaften(Dr. rer. nat.)vorgelegt vonDipl.-Math. Tobias Kl¨opperaus BremenTu¨bingen2008Tag der mu¨ndlichen Qualifikation: 02.05.2008Dekan: Prof. Dr. M. Diehl1. Berichterstatter: Prof. Dr. D. H. Huson2. Berichterstatter: Prof. Dr. D. BryantErkl¨arungHiermit erkl¨are ich, dass ich diese Schrift selbst¨andig und nur mit den ange-gebenen Hilfsmitteln angefertigt habe und dass alle Stellen, die im Wortlautoder dem Sinne nach anderen Werken entnommen sind, durch Angaben derQuellen kenntlich gemacht sind.Tu¨bingen, Januar 2008 Tobias Kl¨opperivZusammenfassungDieEvolutionstheoriebeschreibtdieEntwicklungderArtenalseinenstetigenProzess der Anpassung andie Umwelt. Imklassischen Modellentwickelt sicheineSpeziesdurchMutationenundSpeziationweiter. DieseEreignisselassensich durch phylogenetische B¨aume darstellen. Wird das evolution¨are Mod-ell jedoch um Ereignisse, wie zum Beispiel Rekombination, erweitert kanndieses nicht mehr anhand eines Baumes dargestellt werden. Phylogenetis-che Netzwerke sind eine Klasse von Graphen, welche entwickelt wurden, umdiesezus¨atzlichen Ereignissezumodellieren.