Autors: Gancheva, V. S., Stoev, H. M.
Title: An Algorithm for Pairwise DNA Sequences Alignment
Keywords: Bioinformatics; Biological Data; Sequences Alignment

Abstract: A challenge in data analysis in bioinformatics is to offer integrated and modern access to the progressively increasing volume of data, as well as efficient algorithms for their processing. Considering the vast databases of biological data available, it is extremely important to develop efficient methods for processing biological data. A new algorithm for arranging DNA sequences based on the suggested CAT method is proposed, consisting of an algorithm for calculating a CAT profile against the selected reference sequences and an algorithm for comparing two sequences, based on the calculated CAT profiles. Implementation steps, inputs and outputs are defined. A software implementation of the proposed method for arranging biological sequences CAT has been designed and developed. Experiments have been carried out using different data sets to align DNA sequences based on CAT method. An analysis of the experimental results have been done in terms of collisions, speed and effectiveness.

References

    Issue

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2023, Spain, DOI 10.1007/978-3-031-34953-9_4

    Вид: монография/части от монография, публикация в издание с импакт фактор, публикация в реферирано издание, индексирана в Scopus