Pregled bibliografske jedinice broj: 422959
An Alignment-Free Distance Measure for Closely Related Genomes
An Alignment-Free Distance Measure for Closely Related Genomes // Lecture Notes in Computer Science, 5267 (2008), 87-99 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 422959 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
An Alignment-Free Distance Measure for Closely Related Genomes
Autori
Haubold, Bernhard ; Domazet-Lošo, Mirjana ; Wiehe, Thomas
Izvornik
Lecture Notes in Computer Science (0302-9743) 5267
(2008);
87-99
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
alignment-free pairwise distance measure; enhanced suffix array
Sažetak
Phylogeny reconstruction on a genome scale remains computationally challenging even for closely related organisms. Here we propose an alignment free pairwise distance measure, Kr, for genomes separated by less than approximately 0.5 mismatches/nucleotide. We have implemented the computation of Kr based on enhanced suffix arrays in the program kr, which is freely available from guanine.evolbio.mpg.de/kr/. The software is applied to genomes obtained from three sets of taxa: 27 primate mitochondria, eight Staphylococcus agalactiae strains, and 12 Drosophila species. Subsequent clustering of the Kr values always recovers phylogenies that are similar or identical to the accepted branching order.
Izvorni jezik
Engleski
Znanstvena područja
Biologija, Računarstvo
POVEZANOST RADA
Projekti:
036-0361983-2012 - Semantička integracija heterogenih izvorišta podataka (Baranović, Mirta, MZO ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb
Citiraj ovu publikaciju:
Časopis indeksira:
- Web of Science Core Collection (WoSCC)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
