To read the full version of this content please select one of the options below:

Discovering regulatory motifs of genetic networks using the indexing-tree based algorithm: a parallel implementation

Abedalmuhdi Almomany (Department of Computer Engineering, Yarmouk University, Irbid, Jordan)
Ahmad M. Al-Omari (Department of Biomedical Systems and Bioinformatics Engineering, Yarmouk University, Irbid, Jordan)
Amin Jarrah (Department of Computer Engineering, Yarmouk University, Irbid, Jordan)
Mohammad Tawalbeh (Information Technology Center, Jordan University of Science and Technology, Irbid, Jordan)

Engineering Computations

ISSN: 0264-4401

Article publication date: 25 June 2020

Issue publication date: 27 January 2021

Abstract

Purpose

The problem of motif discovery has become a significant challenge in the era of big data where there are hundreds of genomes requiring annotations. The importance of motifs has led many researchers to develop different tools and algorithms for finding them. The purpose of this paper is to propose a new algorithm to increase the speed and accuracy of the motif discovering process, which is the main drawback of motif discovery algorithms.

Design/methodology/approach

All motifs are sorted in a tree-based indexing structure where each motif is created from a combination of nucleotides: ‘A’, ‘C’, ‘T’ and ‘G’. The full motif can be discovered by extending the search around 4-mer nucleotides in both directions, left and right. Resultant motifs would be identical or degenerated with various lengths.

Findings

The developed implementation discovers conserved string motifs in DNA without having prior information about the motifs. Even for a large data set that contains millions of nucleotides and thousands of very long sequences, the entire process is completed in a few seconds.

Originality/value

Experimental results demonstrate the efficiency of the proposed implementation; as for a real-sequence of 1,270,000 nucleotides spread into 2,000 samples, it takes 5.9 s to complete the overall discovering process when the code ran on an Intel Core i7-6700 @ 3.4 GHz machine and 26.7 s when running on an Intel Xeon x5670 @ 2.93 GHz machine. In addition, the authors have improved computational performance by parallelizing the implementation to run on multi-core machines using the OpenMP framework. The speedup achieved by parallelizing the implementation is scalable and proportional to the number of processors with a high efficiency that is close to 100%.

Keywords

Acknowledgements

This research was supported by the Deanship of Scientific Research at Yarmouk University under Grant number: 26/2018.

Citation

Almomany, A., Al-Omari, A.M., Jarrah, A. and Tawalbeh, M. (2021), "Discovering regulatory motifs of genetic networks using the indexing-tree based algorithm: a parallel implementation", Engineering Computations, Vol. 38 No. 1, pp. 354-370. https://doi.org/10.1108/EC-02-2020-0108

Publisher

:

Emerald Publishing Limited

Copyright © 2020, Emerald Publishing Limited