Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Inferring models of rearrangements, recombinations, and horizontal transfers by the minimum evolution criterion
KTH, Skolan för datavetenskap och kommunikation (CSC), Numerisk Analys och Datalogi, NADA.
2007 (engelsk)Inngår i: Algorithms in Bioinformatics, Proceedings / [ed] Giancarlo, R; Hannenhalli, S, 2007, Vol. 4645, s. 111-123Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

The evolution of viruses is very rapid and in addition to local point mutations (insertion, deletion, substitution) it also includes frequent recombinations, genome rearrangements, and horizontal transfer of genetic material. Evolutionary analysis of viral sequences is therefore a complicated matter for two main reasons: First, due to HGTs and recombinations, the right model of evolution is a network and not a tree. Second, due to genome rearrangements, an alignment of the input sequences is not guaranteed. Since contemporary methods for inferring phylogenetic networks require aligned sequences as input, they cannot deal with viral evolution. In this work we present the first computational approach which deals with both genome rearrangements and horizontal gene transfers and does not require a multiple alignment as input. We formalize a new set of computational problems which involve analyzing such complex models of evolution, investigate their computational complexity, and devise algorithms for solving them. Moreover, we demonstrate the viability of our methods on several synthetic datasets as well as biological datasets.

sted, utgiver, år, opplag, sider
2007. Vol. 4645, s. 111-123
Serie
Lecture Notes in Bioinformatics, ISSN 0302-9743 ; 4645
Emneord [en]
phylogenetic network, horizontal gene transfer, genome rearrangements, recombinations, minimum evolution
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-41116ISI: 000249739200010Scopus ID: 2-s2.0-37249044190ISBN: 978-3-540-74125-1 (tryckt)OAI: oai:DiVA.org:kth-41116DiVA, id: diva2:443638
Konferanse
7th International Workshop on Algorithms in Bioinformatics (WABI 2007) Location: Philadelphia, PA Date: SEP 08-09, 2007
Tilgjengelig fra: 2011-09-26 Laget: 2011-09-23 Sist oppdatert: 2018-01-12bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Scopus

Søk i DiVA

Av forfatter/redaktør
Elias, Isaac
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric

isbn
urn-nbn
Totalt: 246 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf