Discovering Motifs in DNA Sequences: A Candidate Motifs Based Approach (original) (raw)

2018 Fifth International Conference on Parallel, Distributed and Grid Computing (PDGC), 2018

Abstract

Motif finding is a classical combinatorial problem in the domain of bioinformatics. Motifs are the small set of immunity gene present in the DNA sequences as a binding site and turn on whenever the organism gets infected. Hence, to identify these motifs for transcription factors is of great biological importance. Recently, this field of bio-informatics has grown significantly and many algorithms have been proposed to solve this problem. However, high complexity is the most challenging aspect of this problem which still grabs the attention of many researchers. This paper presents a proficient algorithm that extracts binding sites in a set of DNA sequences for transcription factors using some operations on the DNA sequences. The motif we work on is of known length, un-gapped and non-mutated. The proposed algorithm does some preprocessing and formulates an adjacency list for finding such sites. Although any two randomly selected sequences can be used for preprocessing, we have used fir...

SUMA DAWN hasn't uploaded this paper.

Let SUMA know you want this paper to be uploaded.

Ask for this paper to be uploaded.