Matches in SemOpenAlex for { <https://semopenalex.org/work/W339993192> ?p ?o ?g. }
- W339993192 abstract "Aufgrund effizienter Sequenziertechniken zeigen die Datenbanken fur molekulareSequenzdaten exponentielles Wachstum. Die vorhandenen Datenmengen fuhrenvor allem zu zwei Arten von grosen Datensatzen: vertikal gros, d.h. vieleTaxa, und horizontal gros, d.h. lange oder viele Sequenzen pro Taxon.Es besteht ein gesteigerter Bedarf an Methoden um solche Datensatzeeffizient zu analysieren. In der vorliegenden Arbeit wurden, basierendauf dem Quartet Puzzling (QP) Algorithmus, verschiedeneVerbesserungen und Methoden zur Analyse solcher Datensatze entwickelt. Effizienter Puzzling Schritt:Zwei effiziente O(n^4) Algorithmen, ein Split-basierter sowie einrekursiver Algorithmus, wurden entwickelt, um den sehr zeitintensivenPuzzling Schritt des QP Algorithmus zu beschleunigen.Laufzeitanalysen zeigten, das diese Algorithmen schneller sindals der ursprungliche Algorithmus sowie ein MRCA-basierter Algorithmus.Der beste dieser Algorithmen fuhrt zu einer Zeitersparnis von mehrals 50% gegenuben dem ursprunglichen O(n^5) Algorithmus. Parallelisierung des QP Algorithmus:Um die Laufzeit der Analyse zu verkurzen, wurde eine parallele Versiondes QP Algorithmus entwickelt und implementiert. VerschiedeneScheduling Algorithmen wurden untersucht, und eine Modifikation desGSS Algorithmus wurde entwickelt, um eine gleichmasige Auslastung derArbeitsprozessoren auch in heterogenen Workstation Clustern zu gewahrleisten,da es sich hierbei um die haufigste Parallel-Plattform im Bereich derMolekular-Biologie handelt. Laufzeit-Analysen zeigten uberzeugendeSkalierbarkeit der parallelen Implementierung bei der Analyse groserDatensatze. Stammbaume mit weniger Quartetten:Der ML-Schritt ist die zweite zeitintensive Komponente des QP Algorithmus.Es wird eine Methode vorgestellt, die durch Aufteilen des Datensatzesin uberlappende Teilmengen die Anzahl der benotigten Quartette verringert.Die reduzierten Quartette werden dann mit einem geanderten PuzzlingSchritt Algorithmus (ModPUZZLE) zu einem Baum verbunden.Ergebnisse zeigen, dass die Auflosung des Baumes von der Informationin Form der benutzten Quartette abhangt sowie dass es mit dieserMethode moglich ist, die grobe Baumstruktur groser Datensatze zurekonstruieren. Gleichzeitige Stammbaum-Analyse verschiedener Gene:Eine Methode zur gleichzeitigen Stammbaum-Analyse unterschiedlicherund unvollstandiger Gendatensatze wurde entwickelt. Diese Methodekombiniert die phylogenetische Information auf einer datennahenZwischenebene, wodurch es moglich ist, fur die einzelnenGendatensatze geeignete Evolutionsmodelle zu benutzen sowie denInformationsverlust vor der Kombination zu verringern. Dies sinddie Hauptkritikpunkte an Total-Evidence-Methoden einerseitsund Supertree-Methoden andererseits.Die entwickelte Methode wurde auf den GPWG-Poaceae-Datensatzangewandt und zeigte Ergebnisse vergleichbar zu denen andererMethoden zur kombinieren Stammbaum-Analyse." @default.
- W339993192 created "2016-06-24" @default.
- W339993192 creator A5008754104 @default.
- W339993192 date "2003-01-01" @default.
- W339993192 modified "2023-09-27" @default.
- W339993192 title "Phylogenetic Trees from Large Datasets" @default.
- W339993192 cites W1517926209 @default.
- W339993192 cites W1525734744 @default.
- W339993192 cites W1534741631 @default.
- W339993192 cites W1544970479 @default.
- W339993192 cites W15504310 @default.
- W339993192 cites W1563401818 @default.
- W339993192 cites W1570376951 @default.
- W339993192 cites W1589918049 @default.
- W339993192 cites W170203362 @default.
- W339993192 cites W1756039870 @default.
- W339993192 cites W1966035687 @default.
- W339993192 cites W1966786019 @default.
- W339993192 cites W1981662601 @default.
- W339993192 cites W1984965430 @default.
- W339993192 cites W1986014242 @default.
- W339993192 cites W1989578135 @default.
- W339993192 cites W1999775600 @default.
- W339993192 cites W2000795465 @default.
- W339993192 cites W2002446259 @default.
- W339993192 cites W2008376240 @default.
- W339993192 cites W2008630615 @default.
- W339993192 cites W2009570821 @default.
- W339993192 cites W2009596137 @default.
- W339993192 cites W2009661773 @default.
- W339993192 cites W2017519756 @default.
- W339993192 cites W2022293103 @default.
- W339993192 cites W2024341709 @default.
- W339993192 cites W2026881360 @default.
- W339993192 cites W2028360683 @default.
- W339993192 cites W2030258857 @default.
- W339993192 cites W2032678548 @default.
- W339993192 cites W2033854905 @default.
- W339993192 cites W2042959539 @default.
- W339993192 cites W2043887813 @default.
- W339993192 cites W2048132103 @default.
- W339993192 cites W2049633694 @default.
- W339993192 cites W2049796549 @default.
- W339993192 cites W2062018285 @default.
- W339993192 cites W2065461553 @default.
- W339993192 cites W2076210581 @default.
- W339993192 cites W2078109763 @default.
- W339993192 cites W2078650268 @default.
- W339993192 cites W2081030047 @default.
- W339993192 cites W2082246635 @default.
- W339993192 cites W2085474307 @default.
- W339993192 cites W2094277888 @default.
- W339993192 cites W2096702350 @default.
- W339993192 cites W2097506564 @default.
- W339993192 cites W2097706568 @default.
- W339993192 cites W2098213805 @default.
- W339993192 cites W2102424972 @default.
- W339993192 cites W2103440606 @default.
- W339993192 cites W2105926960 @default.
- W339993192 cites W2106882534 @default.
- W339993192 cites W2110732466 @default.
- W339993192 cites W2115540609 @default.
- W339993192 cites W2120099995 @default.
- W339993192 cites W2124435032 @default.
- W339993192 cites W2124594995 @default.
- W339993192 cites W2125359798 @default.
- W339993192 cites W2126568132 @default.
- W339993192 cites W2127320825 @default.
- W339993192 cites W2138270253 @default.
- W339993192 cites W2138650998 @default.
- W339993192 cites W2139138332 @default.
- W339993192 cites W2140689424 @default.
- W339993192 cites W2144775551 @default.
- W339993192 cites W2146344742 @default.
- W339993192 cites W2152113565 @default.
- W339993192 cites W2157445213 @default.
- W339993192 cites W2163124173 @default.
- W339993192 cites W2163669353 @default.
- W339993192 cites W2164557791 @default.
- W339993192 cites W2164997158 @default.
- W339993192 cites W2165389205 @default.
- W339993192 cites W2170479957 @default.
- W339993192 cites W2170996473 @default.
- W339993192 cites W2177605519 @default.
- W339993192 cites W2263329608 @default.
- W339993192 cites W2286962642 @default.
- W339993192 cites W2315781448 @default.
- W339993192 cites W2327660108 @default.
- W339993192 cites W2519703809 @default.
- W339993192 cites W2579372702 @default.
- W339993192 cites W2796837256 @default.
- W339993192 cites W289398240 @default.
- W339993192 cites W2916406266 @default.
- W339993192 cites W29714126 @default.
- W339993192 cites W3142026388 @default.
- W339993192 cites W3122471300 @default.
- W339993192 hasPublicationYear "2003" @default.
- W339993192 type Work @default.
- W339993192 sameAs 339993192 @default.
- W339993192 citedByCount "16" @default.