Earticle

초록

영어

Sequence similarity in biological databases is used to characterize a newly discovered protein and confirming the existence of its homologs. This is often computationally very expensive. We have implemented a new algorithm that performs sequence similarity search using a pre-search phase. The proposed algorithm works in three phases. As a pre-preparation for Pre-Search, we locate a sequence, similar to the query sequence to extract all common words between the former and the latter. In the second phase, the pre-search phase, we locate all sequenes containing any of the randomly chosen common words. The list is further scanned in the third phase and the results obtained from the second phase are refined using Similarity Search (SS) algorithm, described in the paper. We have preprocessed the Uniref100.FASTA protein database containing 9,757,328 records downloaded from uniprot.org, to suit our application of sequence similarity search. The algorithm is simple and can be applied in various perspectives. These include searching in DNA and protein sequence databases, motif finding, and gene identification search. Pre-Search reduces the search space using much faster simpler algorithm. In large database search, its effect could be phenomenal.

목차

Abstract
 1. Introduction
 2. Sequence Databases and Sequence Analysis
 3. Literature Review
 4. Materials and Methods
  4.1 Database
  4.2 Algorithm – Pre-Search
  4.3 Algorithm: Similarity Search (SS)
  4.4 Scoring Method
  4.5 Algorithm Analysis
 5. Results and Discussion
 6. Conclusion
 References

키워드

저자

• Maulika S Patel [ Head, Department of Computer Engineering, G H Patel College of Engineering & Technology, Vallabh Vidyanagar, India, Research Scholar, Research & Development Center,D D University, Nadiad, India ]
• Himanshu S Mazumdar [ Head, Research & Development Center Dharmsinh Desai University, Nadiad, India ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Hybrid Information Technology

• 간기

  격월간

• pISSN

  1738-9968

• 수록기간

  2008~2016

• 십진분류

  KDC 505 DDC 605