Publikation: Visualisierung ähnlicher Sequenzen
Dateien
Datum
Autor:innen
Herausgeber:innen
ISSN der Zeitschrift
Electronic ISSN
ISBN
Bibliografische Daten
Verlag
Schriftenreihe
Auflagebezeichnung
URI (zitierfähiger Link)
Internationale Patentnummer
Link zur Lizenz
Angaben zur Forschungsförderung
Projekt
Open Access-Veröffentlichung
Core Facility der Universität Konstanz
Titel in einer weiteren Sprache
Publikationstyp
Publikationsstatus
Erschienen in
Zusammenfassung
Die Sequenzierung großer Genome ist auch heute, mit neuester und hochentwickelter Technik, eine sehr zeit- und resourcenintensive Aufgabe. Die Ähnlichkeit verwandter Organismen kann diesen Prozess vereinfachen und möglicherweise beschleunigen. In dieser Arbeit betrachten wir das Optimal Syntenic Layout Problem. Dabei wird versucht, ein teilsequenziertes Genom anhand der bekannten DNA Sequenz eines verwandten Organismus richtig anzuordnen. Das OSL Problem ist NP-schwer, und es wird ein Approximationsalgorithmus betrachtet, der auf Maximum Weighted Matching basiert. Zum Vergleich wird ein neuer Ansatz dargestellt, der die Christofides Heuristik für TSP benutzt. Die Arbeitsweise beider Algorithmen wird auf den Genomen von Influenzaviren H1N1, H3N2, H4N2, H5N1, H6N2 getestet.
Zusammenfassung in einer weiteren Sprache
Sequencing large and complex genomes is a time and resource consuming task. Even using newest and most highly developed technology it is not possible to solve this problem efficiently. The similarity of related organisms can help to make this process easier and faster. In this work we consider the Optimal Syntenic Layout Problem, in which we try to assamble an incomplete genome by ordering known subsequences, using the DNA of a related organism. This problem is NP-complete, and we describe an approximation algorithm, based on maximal weighted matching. In addition we present an alternative approach, based on the Christofides Heuristic for TSP. We ilustrate the performance of both algorithms using DNA strains of the influenzaviruses H1N1, H3N2, H4N2, H5N1, H6N2.
Fachgebiet (DDC)
Schlagwörter
Konferenz
Rezension
Zitieren
ISO 690
NEYCHEVA, Evgeniya, 2006. Visualisierung ähnlicher Sequenzen [Bachelor thesis]BibTex
@mastersthesis{Neycheva2006Visua-6450,
year={2006},
title={Visualisierung ähnlicher Sequenzen},
author={Neycheva, Evgeniya}
}RDF
<rdf:RDF
xmlns:dcterms="http://purl.org/dc/terms/"
xmlns:dc="http://purl.org/dc/elements/1.1/"
xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
xmlns:bibo="http://purl.org/ontology/bibo/"
xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
xmlns:foaf="http://xmlns.com/foaf/0.1/"
xmlns:void="http://rdfs.org/ns/void#"
xmlns:xsd="http://www.w3.org/2001/XMLSchema#" >
<rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/6450">
<dc:format>application/pdf</dc:format>
<dcterms:title>Visualisierung ähnlicher Sequenzen</dcterms:title>
<dc:contributor>Neycheva, Evgeniya</dc:contributor>
<dcterms:issued>2006</dcterms:issued>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6450"/>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
<dc:rights>terms-of-use</dc:rights>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dcterms:abstract xml:lang="deu">Die Sequenzierung großer Genome ist auch heute, mit neuester und hochentwickelter Technik, eine sehr zeit- und resourcenintensive Aufgabe. Die Ähnlichkeit verwandter Organismen kann diesen Prozess vereinfachen und möglicherweise beschleunigen. In dieser Arbeit betrachten wir das Optimal Syntenic Layout Problem. Dabei wird versucht, ein teilsequenziertes Genom anhand der bekannten DNA Sequenz eines verwandten Organismus richtig anzuordnen. Das OSL Problem ist NP-schwer, und es wird ein Approximationsalgorithmus betrachtet, der auf Maximum Weighted Matching basiert. Zum Vergleich wird ein neuer Ansatz dargestellt, der die Christofides Heuristik für TSP benutzt. Die Arbeitsweise beider Algorithmen wird auf den Genomen von Influenzaviren H1N1, H3N2, H4N2, H5N1, H6N2 getestet.</dcterms:abstract>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:12:47Z</dcterms:available>
<dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6450/1/Neycheva_Visualisierung_aehnlicher_sequenzen.pdf"/>
<dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6450/1/Neycheva_Visualisierung_aehnlicher_sequenzen.pdf"/>
<dc:language>deu</dc:language>
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:12:47Z</dc:date>
<dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/>
<dc:creator>Neycheva, Evgeniya</dc:creator>
<dcterms:alternative>Visualization of similar Sequences</dcterms:alternative>
</rdf:Description>
</rdf:RDF>
