Different DNA Sequencing Using DNA Graphs: A Study
Source abstract
Abstract
Natural genetic material may shed light on gene expression mechanisms and aid in the detection of genetic disorders. Single Nucleotide Polymorphism (SNP), small insertions and deletions (indels), and major chromosomal anomalies are all chromosomal abnormality-related disorders. As a result, several methods have been applied to analyze DNA sequences, which constitutes one of the most critical aspects of biological research. Thus, numerous mathematical and algorithmic contributions have been made to DNA analysis and computing. Cost minimization, deployment, and sensitivity analysis to many factors are all components of sequencing platforms built on a quantitative framework and their operating mechanisms. This study aims to investigate the role of DNA sequencing and its representation in the form of graphs in the analysis of different diseases by means of DNA sequencing.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Machine Learning in Bioinformatics · Gene expression and cancer classification · Genomics and Phylogenetic Studies
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Mathematics, Faculty of Science, University of Tabuk, P.O. Box 741, Tabuk 71491, Saudi Arabia
Department of Biology, Faculty of Science, University of Tabuk, P.O. Box 741, Tabuk 71491, Saudi Arabia
Department of Mathematics, Tamralipta Mahavidyalaya, Tamluk 721636, West Bengal, India
Funding
Deanship of Scientific Research at University of Tabuk
References (39)
Show source-provided references
1. Godbole, A., Knisley, D., and Norwood, R. (2005). Some properties of alphabet overlap graphs. arXiv.
2. Density functional study on the binding properties of nucleobases to stanane nanosheet10.1016/j.apsusc.2018.08.066 ↗
3. DNA sequencing and gene structure10.1126/science.7313687 ↗
4. Formanowicz, P., Kasprzak, M., and Wawrzyniak, P. (2022). Labeled Graphs in Life Sciences—Two Important Applications. Graph-Based Modelling in Science, Technology and Art, Springer.10.1007/978-3-030-76787-7_10 ↗
5. Microfabricated bioprocessor for integrated nanoliter-scale Sanger DNA sequencing10.1073/pnas.0602476103 ↗
6. Rusinova, D.E., and Stroganov, Y.V. (2022, January 25–28). Model Formalization for Genomes Comparative Analysis Using a Graph Database. Proceedings of the 2022 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus), Saint Petersburg, Russia.10.1109/ElConRus54750.2022.9755819 ↗
7. Application of Graph Theory in DNA similarity analysis of Evolutionary Closed Species10.17762/pae.v58i1.1282 ↗
8. The origins of combinatorics on words10.1016/j.ejc.2005.07.019 ↗
9. DNA sequencing: Bench to bedside and beyond10.1093/nar/gkm688 ↗
10. Noual, M. (2012). Updating Automata Networks. [Ph.D. Dissertation, Ecole Normale Supérieure de Lyon-ENS LYON].
11. Base-calling of automated sequencer traces using phred. II. Error probabilities10.1101/gr.8.3.186 ↗
12. On some properties of DNA graphs10.1016/S0166-218X(99)00109-2 ↗
13. Comparing whole genomes using DNA microarrays10.1038/nrg2335 ↗
14. Base-calling of automated sequencer traces using phred. I. Accuracy assessment10.1101/gr.8.3.175 ↗
15. Nanopore-based single-molecule DNA analysis10.2217/17435889.2.4.459 ↗
16. The coolest way to generate binary strings10.1007/s00224-013-9486-8 ↗
17. de Bruijn sequences revisited10.1142/S0129054112400540 ↗
18. DNA sequencing with chain-terminating inhibitors10.1073/pnas.74.12.5463 ↗
19. Kao, J.Y., Shallit, J., and Xu, Z. (2007). The Frobenius problem in a free monoid. arXiv.
20. l-tuple DNA sequencing: Computer analysis10.1080/07391102.1989.10507752 ↗
21. The expanding scope of DNA sequencing10.1038/nbt.2421 ↗
22. Molecular computation of solutions to combinatorial problems10.1126/science.7973651 ↗
23. Likelihood DNA sequencing by hybridization10.1080/07391102.1993.10508020 ↗
24. On the link between DNA sequencing and graph theory10.12921/cmst.2004.10.01.39-46 ↗
25. Applications of graph theory10.1002/pamm.200700981 ↗
26. Genome sequencing in microfabricated high-density picolitre reactors10.1038/nature03959 ↗
27. Agüero-Chapin, G., Galpert, D., Molina-Ruiz, R., Ancede-Gallardo, E., Pérez-Machado, G., De la Riva, G.A., and Antunes, A. (2020). Graph Theory-Based Sequence Descriptors as Remote Homology Predictors. Biomolecules, 10.10.3390/biom10010026 ↗
28. Alanko, J., Slizovskiy, I., Lokshtanov, D., Gagie, T., Noyes, N., and Boucher, C. (2021). Syotti: Scalable Bait Design for DNA Enrichment. bioRxiv.10.1101/2021.11.05.467426 ↗
29. Obesity alters gut microbial ecology10.1073/pnas.0504978102 ↗
30. Construction of small RNA cDNA libraries for deep sequencing10.1016/j.ymeth.2007.05.002 ↗
31. Classification of de Bruijn-based labeled digraphs10.1016/j.dam.2016.10.014 ↗
32. De-Bruijn Sequence-And Application in Graph theory
33. Application of eulerian graph
34. An enhanced DNA structure for one-time pad together with graph labeling techniques10.1063/5.0071283 ↗
35. A physical map of the human genome10.1038/35057157 ↗
36. Wang, X.U., Zhao, H., Tu, W., Li, H., Sun, Y., and Bo, X. (2022). Graph Neural Networks for Double-Strand DNA Breaks Prediction. arXiv.
37. Buffering Updates Enables Efficient Dynamic de Bruijn Graphs10.1016/j.csbj.2021.06.047 ↗
38. Brijder, R., Hoogeboom, H.J., Jonoska, N., and Saito, M. (2019). Graphs Associated With DNA Rearrangements and Their Polynomials. Algebraic and Combinatorial Computational Biology, Academic Press.10.1016/B978-0-12-814066-6.00003-9 ↗
39. Graph algorithms for DNA sequencing–origins, current models and the future10.1016/j.ejor.2016.06.043 ↗