Authors:
Veronika Abramova
1
;
Bruno Cabral
2
and
Jorge Bernardino
3
Affiliations:
1
Polytechnic Institute of Coimbra and ISEC - Coimbra Institute of Engineering, Portugal
;
2
University of Coimbra – CISUC and Centre for Informatics and Systems of University Coimbra, Portugal
;
3
Polytechnic Institute of Coimbra, ISEC - Coimbra Institute of Engineering, University of Coimbra – CISUC and Centre for Informatics and Systems of University Coimbra, Portugal
Keyword(s):
DNA, Genome assembly, Graph, Assemblers, Algorithms.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Biocomputing and Complex Adaptive Systems
;
Computational Intelligence
;
Evolutionary Computing
;
Genetic Algorithms
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Knowledge Discovery and Information Retrieval
;
Knowledge-Based Systems
;
Machine Learning
;
Representation Techniques
;
Soft Computing
;
Symbolic Systems
Abstract:
DNA discovery has put humans one step closer to deciphering their own structure stored as biological data.
Such data could provide us with a huge amount of information, necessary for studying ourselves and learn
all the variants that pre-determine one’s characteristics. Although, these days, we are able to extract DNA
from our cells and transform it into sequences, there is still a long road ahead since DNA has not been easy
to process or even extract in one go. Over the past years, bioinformatics has been evolving more and more,
constantly aiding biologists on the attempts to “break” the code. In this paper, we present some of the most
relevant algorithms and principles applied on the analysis of our DNA. We attempt to provide basic genome
overview but, moreover, the focus of our study is on assembly, one of the main phases of DNA analysis.