• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.274-276
• /
• 2004

단백질 간 상호작용은 생물체 내에서 발생하는 모든 생명 현상을 이루는 기본 단위로써, 이를 종 수준에서 밝히고자 하는 시도가 yeast와 초파리, Worm 등에서 보고되었다. 대량으로 존재하는 상호작용 데이터들은 종래에 서열로 시도되던 유연관계 비교 및 기능 유추 등에 기본 정보로 활용되고 있다. 본 연구에서는 다른 종에 속하는 동일 기능 단백질 즉, ortholog를 찾음에 있어, 기존의 서열 접근 방식 이외에 상호작용 정보론 추가로 사용하는 시스템을 고안하여 서열방식만을 활용하던 이전의 방식이 지니는 문제점을 극복하고자 하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.365-367
• /
• 2003

염기서열 디자인은 DNA computing, 샘물정보학 등의 분야에서 실험 설계시 고려해야할 중요한 문제 중의 하나이다. 이 문제는 다양한 조건을 만족시키는 최적의 염기서열 집합을 생성하는 조합 최적화 문제로 생각될 수 있으며, 염기서열이 갖추어야 할 조건을 적합도 함수로 사용한 진화 연산 등의 방법이 적용되어 왔다. 본 논문에서는 여러 논문들에서 제시된 적합도 함수의 구체적인 형태를 해 공간상에서 조사해 보았으며, 각 적합도 함수간의 관계도 분석해 보았다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (하)
• /
• pp.1729-1732
• /
• 2002

DNA의 염기서열이 밝혀지면서 인간 생체에 대한 다양한 연구가 활발히 진행되고 있다. 응용분야 중 친자확인에 DNA 염기서열을 이용하려는 시도가 최근에 연구되고 있다. 본 연구는 DNA의 반복 염기서열을 이용하여 수작업으로 이루어지고 있는 친자 찬인 방법을 데이터베이스 기술을 이용하여 수행하는 최초의 연구이다. 방대한 양의 자료에서 친자확률을 계산하는데 걸리는 시간은 DB를 구축하는 방법에 크게 좌우된다. 본 논문에서는 친자확률을 계산하는 시간을 최소화할 수 있는 DB를 설계하고 또한 최소 시간내에 질의 결과를 획득하는 질의 구성하는 방법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (하)
• /
• pp.2337-2340
• /
• 2002

본 연구는 생물정보학(Bioinformatics)의 가장 기초적인 분야중 하나인, 새롭게 밝혀진 유전자 서열과 이미 밝혀진 유전자 서열 사이의 유사성(similarity)이나 상동성(homology)을 찾기 위한 방법에 대한 연구 중 지역 서열정렬로 사용하는 알고리즘인 Smith-Waterman 알고리즘이 갖고 있는 문제를 파악한다. 긴 서열에 대한 선호를 막고 대신 부분적인 지역 정렬을 다수 개 찾아 정렬시키는 알고리즘을 제안하기로 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
• /
• pp.927-930
• /
• 2003

Automated sequencer로부터 얻게된 서열은 PCR이나 sequencing의 영향 등으로 기존의 자료 또는 분자생물학자가 원하는 서열과는 조금씩 차이점을 나타내게 되고, 이를 보정하기 위해 수작업으로 처리하게 된다. 이는 아주 간단함 작업임에도 불구하고 30분에서 1시간, 많게는 몇 시간씩 걸리는 불편함을 감수하고 있다. 본 논문에서는 분자 생물학자들이 효율적으로 서열을 분석하게 하는 sequence finishing program의 구현에 관하여 논의하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
• /
• pp.1019-1022
• /
• 2003

두 서열을 비교하여 유사성(similarity)이나 상동성(homology)를 찾기 위한 서열 정렬 방법 중에서 지역 정렬에 많이 사용되는 Smith-Waterman 알고리즘의 제한점인 Mosaic effect와 Shadow effect를 극복하기 위한 효율적인 방법을 살펴보고, 하나의 최대 값이 아닌 다수개의 최대 값을 찾아 다수개를 정렬함으로써 서열내에 존재 할 수 있는 다수개의 지역 정렬을 찾고 Normalized sequence alignment 알고리즘을 이용하여 서열 정렬된 결과들의 우선 순위를 매겨본다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.73-75
• /
• 2001

최근 DNA 분자의 병렬성을 이용한 DNA 컴퓨팅 기법들이 활발히 개발되고 있다. 그러나, DNA 컴퓨팅은 실제 생체 분자인 DNA를 사용하기 때문에 생체분자의 화학적 성질에 의한 오류의 가능성을 항상 내포하고 있다. 이러한 문제를 극복하고자 오류의 가능성을 최소화시키는 방법들이 연구되고 있고, 특히 DNA 서열을 만들 때 오류의 가능성을 최소화시키는 방법들이 많이 연구되고 있다. 본 논문에는 현재 개발하고 있는 시스템인 NACST를 간단히 소개한 후, DNA 컴퓨팅에 사용할 DNA 서열을 생성하기 위해서 유전자 알고리즘을 사용하는 방법을 제안하며, 유전자 알고리즘을 이용하여 DNA 서열을 효율적으로 생성하기 위한 적합도 함수들에 대해서 구체적으로 살펴보았다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.364-366
• /
• 2008

본 논문에서는 지놈 연구에서 반드시 필요한 유전체 서열정보의 상동성 검색을 위해 해외 데이터베이스에만 의존하고 있는 국내 지놈 연구자들에게 더욱 빠르고 쉽게 접근할 수 있는 서열블라스트를 만들 수 있는 방법을 제공함으로써 국내 지놈연구에 도움이되고자 특정 종류의 유전자정보 만을 모아놓은 지놈 서열블라스트 시스템을 설계하고 구현하는 방법을 제시하였다. 이 시스템을 활용하면 많은 생물 지놈 연구자들의 연구시간을 획기적으로 단축할 수 있을 것이다.

• 한국산학기술학회논문지
• /
• 제18권12호
• /
• pp.466-472
• /
• 2017

본 연구의 목적은 곰팡이 28S rDNA 염기서열의 메타분석을 통하여 반추위 곰팡이의 다양성을 조사하는데 있다. 'rumen'과 'ruminal'이 반추위 곰팡이 유래 염기서열들을 회수하기 위한 검색어로 사용되었다. 2016년 9월부로 모든 28S rDNA 염기서열이 보관되어 있는 Ribosomal Database Project(RDP, http://rdp.cme.msu.edu) 데이터베이스에서 반추위 곰팡이 유래 28S rDNA 유전자 염기서열(n=165)을 획득하였다. 총 165개의 염기서열은 분류학상의 '문(phylum)'인 Ascomycota, Neocallimastigomycota 및 Basidiomycota로 분류되었고, 165개의 염기서열 중에서 각각 109개, 48개, 8개의 염기서열을 차지하였다. Ascomycota 염기서열은 식물병원성곰팡이나 마이코톡신을 생성하는 곰팡이를 포함하고 있는 '속(genus)' Pseudonectria, Magnaporthe, Alternaria, Cochliobolus, Cladosporium 및 Davidiella로 분류되었다. 또한, Basidiomycota 염기서열은 식물병원성곰팡이를 포함하고 있는 '속(genus)' Thanatephorus와 Cryptococcus로 분류되었다. 뿐만 아니라, Neocallimastigomycota 염기서열의 경우 섭취된 조사료의 주요 구조탄수화물을 분해하는 '속(genus)' Cyllamyces, Neocallimastix, Anaeromyces, Caecomyces, Orpinomyces, Piromyces로 분류되었다. 본 연구는 처음으로 28S rDNA 염기서열의 메타분석을 통해 반추위 곰팡이 다양성에 대한 정보를 통합적으로 제공하였다. 본 연구의 결과는 향후 반추위 곰팡이 연구에 대한 방향을 제공할 것이고, 새로운 분석도구 개발에 응용될 수 있을 것이다.

• 생명과학회지
• /
• 제19권8호
• /
• pp.1003-1008
• /
• 2009

전복속에 속하는 종은 아시아를 포함한 세계에 광범위하게 서식한다. 전복속 종은 한국과 중국에서는 식용뿐만 아니라 약용으로도 이용된다. 한국내 전복속(genus Haliotis)에 속하는 분류군에 대해 ITS에 의한 계통관계를 조사하였다. 전복속 전체 종에서 5.8S exon은 160 핵산서열로 일정하였다. ITS1은 종에 따라 다양하였는데, 오분자기(H. diversicolor aquatilis)에서 272 핵산서열인 반면, 시볼트전복은 294 핵산서열이었다. ITS2 핵산서열 역시 종에 따라 다양하였다. 전체 서열은 오분자기는 722 핵산서열인 반면, 시볼트전복은 752 핵산서열이었다. ITS 전체 서열은 763 핵산서열에서 78개는 절약법에 정보적이었고, 57개는 변이로 비정보적이였고, 459는 일정하였다. 오분자기는 다른 전복속 종과 다른 분지를 나타내었다. ITS 서열로 한국내 분류군과 유럽종간 구분이 잘 되었다. ITS 서열로 종 동정에 이용할 수 있었으며, 종의 보전이나 생식질 보전에 기초로 이용될 수 있을 것으로 사료된다.