arrow
Return

Reference-free phylogeny from sequencing data

delete2023-03-27
delete0
delete
OA
AI
P
Petr Ryšavý *
F
Filip Železný
DOI:10.1186/s13040-023-00329-xdelete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
MotivationClustering of genetic sequences is one of the key parts of bioinformatics analyses. Resulting phylogenetic trees are beneficial for solving many research questions, including tracing the history of species, studying migration in the past, or tracing a source of a virus outbreak. At the same time, biologists provide more data in the raw form of reads or only on contig-level assembly. Therefore, tools that are able to process those data without supervision need to be developed.ResultsIn this paper, we present a tool for reference-free phylogeny capable of handling data where no mature-level assembly is available. The tool allows distance calculation for raw reads, contigs, and the combination of the latter. The tool provides an estimation of the Levenshtein distance between the sequences, which in turn estimates the number of mutations between the organisms. Compared to the previous research, the novelty of the method lies in a newly proposed combination of the read and contig measures, a new method for read-contig mapping, and an efficient embedding of contigs.
Keywords:
Sequence similarity
Phylogeny
Levenshtein distance
Reads
Contigs
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

BioData Mining cover
BioData Mining
IF:
6.1
Papers:
701
Citations:
1.5K

Organization

C
czech technical university prague
Scholars:
6.6K
Papers: 5.3K
Citations: 3
Cited Papers

Cited Papers

Alignment-free sequence comparison: benefits, applications, and tools
err2017-10-03
err336
errOAAI
errZielezinski, Andrzej; Vinga, Susana; Almeida, Jonas; Karlowski, Wojciech M.
errShare
errSave
Ex vivo expansion of human adult stem cells capable of primary and secondary hemopoietic reconstitution
err2003-03-01
err0
errOAAI
errLoretta Gammaitoni; Stefania Bruno; Fiorella Sanavio; Monica Gunetti; Orit Kollet; Giuliana Cavalloni; Michele Falda; Franca Fagioli; Tsvee Lapidot; Massimo Aglietta; Wanda Piacibello
errShare
errSave
errShare
errSave
Cannabidiol: An Overview of Some Pharmacological Aspects
err2014-01-16
err0
PREAI
errRaphael Mechoulam; Linda A. Parker; Ruth Gallily
errShare
errSave
Endurance training amplifies the pulsatile release of growth hormone: effects of training intensity
err1992-06-01
err0
PREAI
errA. Weltman; J. Y. Weltman; R. Schurrer; W. S. Evans; J. D. Veldhuis; A. D. Rogol
errShare
errSave
errShare
errSave
The European Nucleotide Archive
err2010-10-23
err425
errOAAI
errLeinonen, Rasko; Akhtar, Ruth; Birney, Ewan; Bower, Lawrence; Cerdeno-Tarraga, Ana; Cheng, Ying; Cleland, Iain; Faruque, Nadeem; Goodgame, Neil; Gibson, Richard; Hoad, Gemma; Jang, Mikyung; Pakseresht, Nima; Plaister, Sheila; Radhakrishnan, Rajesh; Reddy, Kethi; Sobhany, Siamak; Ten Hoopen, Petra; Vaughan, Robert; Zalunin, Vadim; Cochrane, Guy
errShare
errSave
Using earth mover's distance for viral outbreak investigations
err2020-12-16
err12
errOAAI
errMelnyk, Andrew; Knyazev, Sergey; Vannberg, Fredrik; Bunimovich, Leonid; Skums, Pavel; Zelikovsky, Alex
errShare
errSave
researcher View more