A comprehensive understanding of transcription factor binding sites (TFBSs) is a key problem in contemporary biology, which is a critical issue in gene regulation. In the process of identifying a pattern of TFBSs in every DNA sequence, motif discovery reveals the basic regulatory relationship and compassionate the evolutionary system of every species. In this case, however, it is a challenge to recognize the high-quality motif ( ℓ , d) . We intend to address the above problem to the motif discovery and the motif finding using approximate qPMS algorithms such as S2F (Segmentation to Filtration) and FFF (Firefly with FREEZE). To this end, whole DNA sequences are segmented in two sections where the first part is sliced by base and sub k-mers , and the motif is calculated based on the accuracy. The motif that is recognized in the first portion is given as an input to the FFF algorithm to identify the TFBSs locations in the second portion. The algorithm performance is tested on both simulated and real datasets. In particular, real datasets like Escherichia coli cyclic AMP receptor protein(CRP), mouse Embryonic Stem Cell (mESC), and human species ChIP-seq dataset are explored. Results from the experiments show that S2F and FFF algorithms can identify the motifs and appear faster compared to previous state-of-the-art PMS and QPMS algorithms.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.