A New Multiple DNA and Protein Sequences Alignment Method based on Evolutionary Algorithms

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

Etminan Naznooshsadat; Parvinnia Elham; SHARIFI ZARCHI ALI

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: Journal of Knowledge & Health in Basic Medical Sciences Year:2021 | Volume:16 | Issue:1 Page(s): 13-20

Download Full-Text

Persian Verion

View:

290

Download:

Cites:

Information Journal Paper

Title

A New Multiple DNA and Protein Sequences Alignment Method based on Evolutionary Algorithms

Author(s)

Etminan Naznooshsadat | Parvinnia Elham | SHARIFI ZARCHI ALI | Issue Writer Certificate

Keywords

Multiple Sequence alignment

Complete Genome Data

Sequence Division

Evolutionary Algorithms

Abstract

Introduction: The study of life and the detection of gene functions is an important issue in biological science. Multiple sequences alignment methods measure the similarity of DNA sequences. Nonetheless, when the size of genome sequences is increased, we encounter with the lack of memory and increasing the run time. Therefore, a fast method with a suitable accuracy for genome alignment has a significant impact on the analysis of long sequences. Methods: We introduce a new method in which, it first divides each sequence into short sequences. Then, it uses Evolutionary Algorithms to align the sequences. Results: The proposed method has been evaluated in seven datasets with different number of nucleotides per DNA sequence (18, 000 to 14 million) and compared to five popular multiple sequences alignment methods. The highest accuracy for the variola bacterium dataset is 93% and the highest alignment rate is 0. 6 per minute for this bacterium. Conclusion: Most multiple alignment methods in short sequences or datasets with only a few sequences have good accuracy while require high computational time for longer sequences. The proposed algorithm overcomes this drawback by aligning long sequences in an acceptable time and maintaining accuracy as well as optimal memory usage.

Cites

No record.

References

No record.

Cite

APA: Copy

Etminan, Naznooshsadat, Parvinnia, Elham, & SHARIFI ZARCHI, ALI. (2021). A New Multiple DNA and Protein Sequences Alignment Method based on Evolutionary Algorithms. KNOWLEDGE AND HEALTH, 16(1 ), 13-20. SID. https://sid.ir/paper/952650/en

Vancouver: Copy

Etminan Naznooshsadat, Parvinnia Elham, SHARIFI ZARCHI ALI. A New Multiple DNA and Protein Sequences Alignment Method based on Evolutionary Algorithms. KNOWLEDGE AND HEALTH[Internet]. 2021;16(1 ):13-20. Available from: https://sid.ir/paper/952650/en

IEEE: Copy

Naznooshsadat Etminan, Elham Parvinnia, and ALI SHARIFI ZARCHI, “A New Multiple DNA and Protein Sequences Alignment Method based on Evolutionary Algorithms,” KNOWLEDGE AND HEALTH, vol. 16, no. 1 , pp. 13–20, 2021, [Online]. Available: https://sid.ir/paper/952650/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops