Earticle

초록

영어

We proposed a method complementing failure of combining DNA fragments, defect of conventional contig assembly programs. In the proposed method, very long DNA sequence data are made into a prototype of fragment of about 700 bases that can be analyzed by automatic sequence analyzer at one time, and then matching ratio is calculated by comparing a standard prototype with 3 fragmented clones of about 700 bases generated by the PCR method. In this process, the time for calculation of matching ratio is reduced by Compute Agreement algorithm. Two candidates of combined fragments of every prototype are extracted by the degree of overlapping of calculated fragment pairs, and then degree of combination is decided using a fuzzy inference method that utilizes the matching ratios of each extracted fragment, and A, C, G, T membership degrees of each DNA sequence, and previous frequencies of each A, C, G, T. In this paper, DNA sequence combination is completed by the iteration of the process to combine decided optimal test fragments until no fragment remains. For the experiments, fragments of about 700 bases were generated from each sequence of 10,000 bases and 100,000 bases extracted from ‘PCC6803’, complete protein genome. From the experiments by applying random mutations on these fragments, we could see that the proposed method was faster than FAP program, and combination failure, defect of conventional contig assembly programs, did not occur.

목차

Abstract
 1. Introduction
 2. The Proposed Algorithm for DNA Sequence Analysis
  2.1. The Proposed Compute Agreement Algorithm
  2.2. Fragment Selection for Combination using the Proposed Fuzzy Inference Method
 3. Experimental Results and Analysis
 4. Conclusions
 References

키워드

저자

• Kwang Baek Kim [ Department of Computer Engineering, Silla University, Korea ]
• Dong Hui Yu [ Department of Multimedia Engineering, Catholic University of Pusan, Korea ]
• Soyoung Hwang [ Department of Multimedia Engineering, Catholic University of Pusan, Korea ] Corresponding author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  International Journal of Multimedia and Ubiquitous Engineering

• 간기

  월간

• pISSN

  1975-0080

• 수록기간

  2008~2016

• 등재여부

  SCOPUS

• 십진분류

  KDC 505 DDC 605