Genetics has known an extraordinary development in the last years, with a reduction of several orders of magnitude in the costs and the times required to obtain the sequence of nucleotides corresponding to a whole genome, leading to the availability of huge amounts of genomic data. While these data are essentially very long strings, several graph-based representations have been introduced to perform efficiently some operations on a single genome or on a set of related genomes. In this paper we will review the most important types of genetic graphs, together with the algorithmic challenges and open issues related to their use.
CITATION STYLE
Carletti, V., Foggia, P., Garrison, E., Greco, L., Ritrovato, P., & Vento, M. (2019). Graph-Based Representations for Supporting Genome Data Analysis and Visualization: Opportunities and Challenges. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 11510 LNCS, pp. 237–246). Springer Verlag. https://doi.org/10.1007/978-3-030-20081-7_23
Mendeley helps you to discover research relevant for your work.