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 horizontal transfers in the presence of rearrangements by the minimum evolution criterion
KTH, Skolan för datavetenskap och kommunikation (CSC), Beräkningsbiologi, CB.
2008 (engelsk)Inngår i: Bioinformatics, ISSN 1367-4803, Vol. 24, nr 6, s. 826-832Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

Motivation: 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 materials (HGTS). 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. These facts encourage developing methods for inferring phylogenetic networks that do not require aligned sequences as input. Results: 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. We 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 four biological datasets.

sted, utgiver, år, opplag, sider
2008. Vol. 24, nr 6, s. 826-832
Emneord [en]
algorithm, article, controlled study, Cyanobacterium, evolution, gene deletion, gene duplication, gene insertion, gene rearrangement, genetic recombination, horizontal gene transfer, molecular phylogeny, nonhuman, plant, plastid, point mutation, priority journal, Proteobacteria, sequence alignment, simulation, Algorithms, Bacterial Proteins, Base Sequence, Chromosome Mapping, Computer Simulation, DNA Mutational Analysis, Evolution, Molecular, Gene Rearrangement, T-Lymphocyte, Gene Transfer, Horizontal, Models, Genetic, Molecular Sequence Data, Plant Proteins, Sequence Analysis, DNA, Variation (Genetics)
HSV kategori
Identifikatorer
URN: urn:nbn:se:kth:diva-154876DOI: 10.1093/bioinformatics/btn024ISI: 000254010400012Scopus ID: 2-s2.0-40749139524OAI: oai:DiVA.org:kth-154876DiVA, id: diva2:759227
Merknad

QC 20141029

Tilgjengelig fra: 2014-10-29 Laget: 2014-10-28 Sist oppdatert: 2018-01-11bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Søk i DiVA

Av forfatter/redaktør
Elias, Isaac
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 71 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