IEEE Journal of Biomedical and Health Informatics, Volume (28), No (4), Year (2024-4) , Pages (2437-2444)

Title : ( Efficient Motif Discovery in Protein Sequences Using a Branch and Bound Algorithm )

Authors: Rahele Mohammadi , Peyman Neamatollahi , Morteza Moradi , Mahmoud Naghibzadeh , Abdorreza Savadi ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote


Identifying motifs within sets of protein sequences constitutes a pivotal challenge in proteomics, imparting insights into protein evolution, function prediction, and structural attributes. Motifs hold the potential to unveil crucial protein aspects like transcription factor binding sites and protein-protein interaction regions. However, prevailing techniques for identifying motif sequences in extensive protein collections often entail significant time investments. Furthermore, ensuring the accuracy of obtained results remains a persistent motif discovery challenge. This paper introduces an innovative approach—a branch and bound algorithm—for exact motif identification across diverse lengths. This algorithm exhibits superior performance in terms of reduced runtime and enhanced result accuracy, as compared to existing methods. To achieve this objective, the study constructs a comprehensive tree structure encompassing potential motif evolution pathways. Subsequently, the tree is pruned based on motif length and targeted similarity thresholds. The proposed algorithm efficiently identifies all potential motif subsequences, characterized by maximal similarity, within expansive protein sequence datasets. Experimental findings affirm the algorithm\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\'s efficacy, highlighting its superior performance in terms of runtime, motif count, and accuracy, in comparison to prevalent practical techniques.


, Bioinformatics, motif discovery, branch and bound approach, tree-based algorithm, protein sequences
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

author = {Mohammadi, Rahele and پیمان نعمت اللهی and Moradi, Morteza and Naghibzadeh, Mahmoud and Savadi, Abdorreza},
title = {Efficient Motif Discovery in Protein Sequences Using a Branch and Bound Algorithm},
journal = {IEEE Journal of Biomedical and Health Informatics},
year = {2024},
volume = {28},
number = {4},
month = {April},
issn = {2168-2194},
pages = {2437--2444},
numpages = {7},
keywords = {Bioinformatics; motif discovery; branch and bound approach; tree-based algorithm; protein sequences},


%0 Journal Article
%T Efficient Motif Discovery in Protein Sequences Using a Branch and Bound Algorithm
%A Mohammadi, Rahele
%A پیمان نعمت اللهی
%A Moradi, Morteza
%A Naghibzadeh, Mahmoud
%A Savadi, Abdorreza
%J IEEE Journal of Biomedical and Health Informatics
%@ 2168-2194
%D 2024