Textdokument
Genfamilienfreier Genomvergleich
Lade...
Volltext URI
Dokumententyp
Dateien
Zusatzinformation
Datum
2015
Autor:innen
Zeitschriftentitel
ISSN der Zeitschrift
Bandtitel
Verlag
Gesellschaft für Informatik
Zusammenfassung
Das Genom bezeichnet die gesamte genetische Information eines Organismus, welche hauptsächlich auf Chromosomen gespeichert ist. Der rechnergestützte Vergleich der Genome unterschiedlicher Spezies gewährt wertvolle Einsichten in deren gemeinsame und individuelle evolutionäre Historie. Hierzu werden Mutationen identifiziert, welche die DNA-Sequenzen in der evolutionären Vergangenheit verändert haben. Eine bestimmte Art von Mutationen führt zu Veränderungen in der Genreihenfolge von Genomen. Diese Arbeit stellt neue rechnergestützte Vergleichsmethoden der Genreihenfolge in Genomen unterschiedlicher Spezies vor. Hierzu werden klare Optimierungsprobleme identifiziert, deren Berechnungskomplexität analysiert und exakte, approximative, sowie heuristische Lösungsverfahren entwickelt.