Symmetry (Sep 2023)

Mutations of Nucleic Acids via Matroidal Structures

  • M. Badr,
  • Radwan Abu-Gdairi,
  • A. A. Nasef

DOI
https://doi.org/10.3390/sym15091741
Journal volume & issue
Vol. 15, no. 9
p. 1741

Abstract

Read online

The matroid concept is an important model in real life applications. Determining the existence of mutations of DNA and RNA plays an essential role in biological studies. The matroidal structures of matrices are used for determining the existence of mutations of DNA; graph theory and matroid theory can be used to identify important mutations in genetic data. We construct an algorithm to determine the existence of a mutation. Finally, we study the similarity and dissimilarity between genes using matroids.

Keywords