Loading...

HELIOS: High-speed sequence alignment in optics

Maleki, E ; Sharif University of Technology | 2022

136 Viewed
  1. Type of Document: Article
  2. DOI: 10.1371/journal.pcbi.1010665
  3. Publisher: Public Library of Science , 2022
  4. Abstract:
  5. In response to the imperfections of current sequence alignment methods, originated from the inherent serialism within their corresponding electrical systems, a few optical approaches for biological data comparison have been proposed recently. However, due to their low performance, raised from their inefficient coding scheme, this paper presents a novel all-optical high-throughput method for aligning DNA, RNA, and protein sequences, named HELIOS. The HELIOS method employs highly sophisticated operations to locate character matches, single or multiple mutations, and single or multiple indels within various biological sequences. On the other hand, the HELIOS optical architecture exploits highspeed processing and operational parallelism in optics, by adopting wavelength and polarization of optical beams. For evaluation, the functionality and accuracy of the HELIOS method are approved through behavioral and optical simulation studies, while its complexity and performance are estimated through analytical computation. The accuracy evaluations indicate that the HELIOS method achieves a precise pairwise alignment of two sequences, highly similar to those of Smith-Waterman, Needleman-Wunsch, BLAST, MUSCLE, ClustalW, Clustalω, T-Coffee, Kalign, and MAFFT. According to our performance evaluations, the HELIOS optical architecture outperforms all alternative electrical and optical algorithms in terms of processing time and memory requirement, relying on its highly sophisticated method and optical architecture. Moreover, the employed compact coding scheme highly escalates the number of input characters, and hence, it offers reduced time and space complexities, compared to the electrical and optical alternatives. It makes the HELIOS method and optical architecture highly applicable for biomedical applications. © 2022 Maleki et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited
  6. Keywords:
  7. Computer architecture ; DNA sequences ; 'Current ; Biological data ; Coding scheme ; Electrical systems ; High Speed ; Optical architectures ; Optical- ; Performance ; Sequence Alignment Methods ; Sequence alignments ; Medical applications ; Algorithm ; Amino acid sequence ; Coffee ; Controlled study ; DNA RNA hybridization ; DNA sequence ; High throughput technology ; Memory ; Muscle ; Optics ; Polarization ; Simulation ; Velocity ; Computer simulation ; Indel mutation ; Sequence alignment ; Algorithms
  8. Source: PLoS Computational Biology ; Volume 18, Issue 11 , 2022 ; 1553734X (ISSN)
  9. URL: https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1010665