A Review on Machine-Learning and Nature-Inspired Algorithms for Genome Assembly

IF 0.7 Q3 COMPUTER SCIENCE, THEORY & METHODS
Asmae Yassine, M. E. Riffi
{"title":"A Review on Machine-Learning and Nature-Inspired Algorithms for Genome Assembly","authors":"Asmae Yassine, M. E. Riffi","doi":"10.14569/ijacsa.2023.0140798","DOIUrl":null,"url":null,"abstract":"—Genome assembly plays a crucial role in the field of bioinformatics, as current sequencing technologies are unable to sequence an entire genome at once where the need for fragmenting into short sequences and reassembling them. The genomes often contain repetitive sequences and duplicated regions, which can lead to ambiguities during assembly. Thus, the process of reconstructing a complete genome from a set of reads necessitates the use of efficient assembly programs. Over time, as genome sequencing technology has advanced, the methods for genome assembly have also evolved, resulting in the utilization of various genome assemblers. Many artificial intelligence techniques such as machine learning and nature-inspired algorithms have been applied in genome assembly in recent years. These technologies have the potential to significantly enhance the accuracy of genome assembly, leading to functionally correct genome reconstructions. This review paper aims to provide an overview of the genome assembly, highlighting the significance of different methods used in machine learning techniques and nature-inspiring algorithms in achieving accurate and efficient genome assembly. By examining the advancements and possibilities brought about by different machine learning and metaheuristics approaches, this review paper offers insights into the future directions of genome assembly.","PeriodicalId":13824,"journal":{"name":"International Journal of Advanced Computer Science and Applications","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2023-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Advanced Computer Science and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.14569/ijacsa.2023.0140798","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, THEORY & METHODS","Score":null,"Total":0}
引用次数: 0

Abstract

—Genome assembly plays a crucial role in the field of bioinformatics, as current sequencing technologies are unable to sequence an entire genome at once where the need for fragmenting into short sequences and reassembling them. The genomes often contain repetitive sequences and duplicated regions, which can lead to ambiguities during assembly. Thus, the process of reconstructing a complete genome from a set of reads necessitates the use of efficient assembly programs. Over time, as genome sequencing technology has advanced, the methods for genome assembly have also evolved, resulting in the utilization of various genome assemblers. Many artificial intelligence techniques such as machine learning and nature-inspired algorithms have been applied in genome assembly in recent years. These technologies have the potential to significantly enhance the accuracy of genome assembly, leading to functionally correct genome reconstructions. This review paper aims to provide an overview of the genome assembly, highlighting the significance of different methods used in machine learning techniques and nature-inspiring algorithms in achieving accurate and efficient genome assembly. By examining the advancements and possibilities brought about by different machine learning and metaheuristics approaches, this review paper offers insights into the future directions of genome assembly.
基于机器学习和自然启发的基因组组装算法研究进展
基因组组装在生物信息学领域起着至关重要的作用,因为目前的测序技术无法一次对整个基因组进行测序,需要将其片段化成短序列并重新组装。基因组通常包含重复序列和重复区域,这可能导致组装过程中的歧义。因此,从一组reads中重建一个完整的基因组的过程需要使用高效的组装程序。随着时间的推移,随着基因组测序技术的进步,基因组组装的方法也在不断发展,导致了各种基因组组装器的使用。近年来,许多人工智能技术如机器学习和受自然启发的算法已被应用于基因组组装。这些技术有可能显著提高基因组组装的准确性,从而导致功能正确的基因组重建。这篇综述文章旨在提供基因组组装的概述,强调在机器学习技术和自然启发算法中使用的不同方法在实现准确和高效的基因组组装中的重要性。通过研究不同机器学习和元启发式方法带来的进步和可能性,本文对基因组组装的未来方向提出了见解。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
2.30
自引率
22.20%
发文量
519
期刊介绍: IJACSA is a scholarly computer science journal representing the best in research. Its mission is to provide an outlet for quality research to be publicised and published to a global audience. The journal aims to publish papers selected through rigorous double-blind peer review to ensure originality, timeliness, relevance, and readability. In sync with the Journal''s vision "to be a respected publication that publishes peer reviewed research articles, as well as review and survey papers contributed by International community of Authors", we have drawn reviewers and editors from Institutions and Universities across the globe. A double blind peer review process is conducted to ensure that we retain high standards. At IJACSA, we stand strong because we know that global challenges make way for new innovations, new ways and new talent. International Journal of Advanced Computer Science and Applications publishes carefully refereed research, review and survey papers which offer a significant contribution to the computer science literature, and which are of interest to a wide audience. Coverage extends to all main-stream branches of computer science and related applications
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信