Gene sequences clustering for the prediction of functional domain = 기능 도메인 예측을 위한 유전자 서열 클러스터링

Cited 0 time in scopus
Metadata Downloads

Full metadata record

DC FieldValueLanguage
dc.contributor.authorS I Han-
dc.contributor.authorS G Lee-
dc.contributor.authorBo Kyeng Hou-
dc.contributor.authorY S Byun-
dc.contributor.authorK S Hwang-
dc.date.accessioned2017-04-19T09:05:39Z-
dc.date.available2017-04-19T09:05:39Z-
dc.date.issued2006-
dc.identifier.citationJournal of Control, Automation, and Systems Engineering ,12,10,1044,1049ko
dc.identifier.issn12259845-
dc.identifier.urihttps://oak.kribb.re.kr/handle/201005/7702-
dc.description.abstractMultiple sequence alignment is a method for comparing two or more DNA or protein sequences. Most multiple sequence alignment methods rely on pairwise alignment and Smith-Waterman algorithm [Needleman and Wunsch, 1970; Smith and Waterman, 1981] to generate an alignment hierarchy. Therefore, as the number of sequences increases, the runtime increases exponentially. To resolve this problem, this paper presents a multiple sequence alignment method using a parallel processing suffix tree algorithm to search for common subsequences at one time without pairwise alignment. The cross-matched subsequences among the searched common subsequences may be generated and those cause inexact-matching. So the procedure of masking cross-matching pairs was suggested in this study. The proposed method, improved STC (Suffix Tree Clustering), is summarized as follows: (1) construction of suffix tree; (2) search and overlap of common subsequences; (3) grouping of subsequence pairs; (4) masking of cross-matching pairs; and (5) clustering of gene sequences. The new method was successfully evaluated with 23 genes in Mus musculus and 22 genes in three species, clustering nine and eight clusters, respectively.-
dc.publisherSouth Korea-
dc.titleGene sequences clustering for the prediction of functional domain = 기능 도메인 예측을 위한 유전자 서열 클러스터링-
dc.title.alternativeGene sequences clustering for the prediction of functional domain-
dc.typeArticle-
dc.citation.titleJournal of Control, Automation, and Systems Engineering-
dc.citation.number10-
dc.citation.endPage1049-
dc.citation.startPage1044-
dc.citation.volume12-
dc.contributor.affiliatedAuthorBo Kyeng Hou-
dc.contributor.alternativeName한상일-
dc.contributor.alternativeName이성근-
dc.contributor.alternativeName허보경-
dc.contributor.alternativeName변윤섭-
dc.contributor.alternativeName황규석-
dc.identifier.bibliographicCitationJournal of Control, Automation, and Systems Engineering, vol. 12, no. 10, pp. 1044-1049-
dc.subject.keywordclustering-
dc.subject.keywordgene-
dc.subject.keywordmultiple sequence alignment-
dc.subject.keywordsequence-
dc.subject.keywordsuffix tree-
dc.subject.keywordBLAST-
dc.subject.keyworddomain-
dc.subject.localclustering-
dc.subject.localClustering-
dc.subject.localgene-
dc.subject.localGene-
dc.subject.localmultiple sequence alignment-
dc.subject.localsequence-
dc.subject.localsuffix tree-
dc.subject.localBLAST-
dc.subject.localdomain-
dc.subject.localDomain-
dc.description.journalClassN-
Appears in Collections:
Division of Biomedical Research > Genome Editing Research Center > 1. Journal Articles
Files in This Item:
  • There are no files associated with this item.


Items in OpenAccess@KRIBB are protected by copyright, with all rights reserved, unless otherwise indicated.