• 제목/요약/키워드: 염기서열변환

검색결과 28건 처리시간 0.031초

지능적 다중염기서열 변환 도구의 설계 및 구현 (Design and Implementation of an Intelligent Multiple DNA Sequence Translation Tool)

  • 이혜리;이건명;이찬희;이성덕;김성수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
    • /
    • pp.37-40
    • /
    • 2006
  • 계통분석을 하는 생물학자들은 관련된 분석대상에 대한 정보를 확보하여 비교분석하기 위해 NCBI 등으로부터 염기서열을 확보하여 아미노산 서열로 변환하는 작업을 수행하게 된다. 많은 서열 데이터에 대해서 데이터베이스로부터 데이터를 검색하고 이를 변환하는 작업을 순차적으로 분석자가 관여하여 작업하는 것이 현재 분석환경이다. 따라서 본 논문에서는 분석의 효율성을 향상시키기 위해, 관심서열의 등록번호(Accession Number) 리스트를 입력하면 해당 서열에 대항 정보를 NCBI로부터 웹로봇을 통해 자동으로 확보한 다음, 확보된 염기서열 전체를 아미노산 서열로 자동 변환하여 가장 긴 ORF(Open Reading Frame)을 추천해주기 위해 설계된 지능형 다중 염기서열 변환 도구에 대해서 소개한다.

  • PDF

정수형 변환을 이용한 DNA 서열 검색 알고리즘 (A DNA Sequence Search Algorithm Using Integer Type Transformation)

  • 윤경오;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(B)
    • /
    • pp.357-359
    • /
    • 2012
  • 초 고성능 바이오 서열 분석 장비 기술의 발달로 대량의 바이오 정보가 쏟아져 나오고 있으며, 바이오산업의 발달로 개인별 유전체 정보에 의한 맞춤의학의 시대가 도래되고 있다. 수많은 서열에 대한 분석에는 많은 저장장치 및 주기억장치가 필요하므로 슈퍼컴퓨터 급의 서버와 대량의 데이터를 빠르게 처리할 수 있는 프로그램이 필요하다. 이러한 분석에는 염기서열 일치 검색과 이를 기반으로 하는 Alignment와 Assembly 분석이 있으며, 이를 수행하는 기존의 알고리즘 및 대부분의 프로그램들은 염기서열을 문자열로 취급하고, 해쉬 인덱스 테이블, Brujin 그래프의 사용, 버러우즈 휠러 변환(BWT) 등의 기법을 활용하여 효율적인 분석을 도모하였다. 본 논문에서는 염기서열을 문자열이 아닌 k-mer 묶음의 정수형 하나로 변환하여 검색함으로써 저장 공간의 크기를 약 28% 이상으로 줄이고 형 변환 상태에서의 검색을 수행할 수 있는 알고리즘을 제안한다. Assembly 분석 프로그램인 CalcGen 프로그램을 개발하여 본 알고리즘의 효용성 및 효율성을 실험을 통해 검증하였다. 이 연구의 결과는 향후 대량의 유전체 염기서열의 효율적 분석과 저장 및 처리에 또 하나의 새로운 접근 방법을 제안하는데에 그 의미를 둘 수 있다.

염기분포와 대치 비교를 이용한 염기서열 집단의 고유 시그너쳐 추출 (Characteristic Signature Extraction using the Base Distribution Substitution Comparison)

  • 황경순;이혜리;이건명;김성수;이찬희;이성덕;윤형우
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2007년도 추계학술대회 학술발표 논문집
    • /
    • pp.419-422
    • /
    • 2007
  • 유전자 변이가 쉽게 일어나는 바이러스 등은 변이 계통에 따라 집단을 형성하게 된다. 이러한 집단들에 대한 분석은 해당 바이러스 집단에 대한 추적, 백신 및 치료약 개발에서 필수적이다. 어떤 집단의 염기 서열의 특성을 효과적으로 표현하는 패턴을 시그너쳐라 하며, 이러한 시그너쳐는 특정 염기서열 집단의 고유한 특성을 나타내면서 다른 집단과 구별되는 정보를 포함하는 것이 바람직하다. 이 논문에서는 가능한 후보 시그너쳐들을 염기분포를 이용하여 생성해가면서, 시그너쳐 해당부위의 염기를 상대 서열집단의 공통 서열의 염기로 변환하여 집단간의 상대거리를 측정함으로써, 후보 시그너쳐에 의한 집단의 고유성질 표현능력과 집단간 차별화 능력을 고려하여 시그너쳐를 추출하는 방법을 제안한다.

  • PDF

BSML 기반 능동 트리거 규칙을 이용한 염기서열정보관리시스템의 구현 (Implementation of an Information Management System for Nucleotide Sequences based on BSML using Active Trigger Rules)

  • 박성희;정광수;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권1호
    • /
    • pp.24-42
    • /
    • 2005
  • 유전체 서열을 포함하는 생물정보는 지속적으로 변화하며 이질적이고 다양하다는 특성을 갖는다. 이러한 생물 정보의 특성을 반영한 관리시스템이 요구되지만 현재 대부분의 기존 생물정보 데이타베이스는 생물 데이타에 대한 저장소로만 이용된다. 따라서 이 논문에서는 생물학 연구실 수준에서 시퀀싱 실험을 통해 생산되거나 다양한 공개용 데이타베이스로부터 수집된 염기 서열 데이타를 파일 포맷 변환, 편집, 저장 및 검색을 수행하는 서열정보관리 시스템을 제시한다. 이질적인 서열 포맷간의 파일 변환을 위하여 XML기반 BSML을 공통 포맷으로 이용한다. 서열 저장관리에서는 동일한 DNA 조각에 대한 서열 구성의 변경정보를 저장하기 위해 서열 버전을 정의하고 능동 트리거 규칙을 이용하여 변경 정보 검출 및 생성 방법을 보여준다. 트리거 기능을 이용하여 서열의 변경 정보를 자동적으로 데이타베이스에서 저장관리 할 수 있음을 보이고 성능을 평가하였다.

DNA 데이터 저장을 위한 DNA 정보 은닉 기법 (DNA Information Hiding Method for DNA Data Storage)

  • 이석환;권기룡
    • 전자공학회논문지
    • /
    • 제51권10호
    • /
    • pp.118-127
    • /
    • 2014
  • DNA 데이터 저장(Data storage)은 DNA의 염기 서열에 대용량의 디지털 데이터를 저장하는 방법으로, 차세대 정보 저장 매개물로 인식되고 있다. 본 논문에서는 DNA 스테가노그라픽 기반으로 비부호 DNA 서열(Noncoding DNA sequence)에 정보를 저장하는 방법을 제안한다. 제안한 방법은 암호화된 데이터들을 정수 변화표에 의하여 데이터 염기 서열로 변환한 후, 시드 정보, 및 섹터 길이로 구성된 은닉 키에 의하여 비부호 염기 서열에 은닉한다. 따라서 단백질의 유전 기능이 유지되고, 원 DNA 서열없이 정보가 검출되며, 변이에 의하여 발생되는 오류가 검출된다. 기존 방법과의 비교 실험을 통하여 제안한 방법이 높은 bpn를 가지는 저장 효율을 가지며, 패리티 염기에 의하여 은닉된 정보의 오류 위치를 검출할 수 있음을 확인하였다.

Penicillium oxalicum HCLF-34로부터 Acid Proteinase의 부분유전자 Cloning 및 Sequencing (Cloning and Sequencing of Gene Fragment of Acid Proteinase from Penicillium oxalicum HCLF-34)

  • 현성희;천재순;강상순;김진규
    • 미생물학회지
    • /
    • 제40권1호
    • /
    • pp.12-16
    • /
    • 2004
  • Acid proteinase는Aspergillus niger (acid pretense A)와 Cryphonectria parasitica (acid proteinase EapC)에서 분비하는 단백질로서 치즈를 제조할 때 이용하는 단백질이다. 본 연구에서는 Penicillium oxalicum HCLF-34로부터 acid proteinase의 부분유전자를 기존에 밝혀진 acid proteinase의 homology 정보로부터 degenerate primer를 제작하여 PCR방법을 이용하여 cloning하였다. Cloning된 유전자로부터 438 bp 염기서열을 분석하였으며, 이 염기서 열을 146개의 아미노산 정보로 변환하여 acid proteinase family와 homology를 비교한 결과 acid protease A와 71% 아미노산 서열의 homology를 나타내었고, EapC와 67%의 아미노산 서열 homology가 확인되었다.

최소자승 예측오차 확장 기반 가역성 DNA 워터마킹 (Least Square Prediction Error Expansion Based Reversible Watermarking for DNA Sequence)

  • 이석환;권성근;권기룡
    • 전자공학회논문지
    • /
    • 제52권11호
    • /
    • pp.66-78
    • /
    • 2015
  • 바이오컴퓨팅 기술이 발전함에 따라 DNA 정보를 매개물로 한 DNA 워터마킹에 대한 연구가 이루어지고 있다. 그러나 DNA 정보는 일반 멀티미디어 데이터와는 달리 생물학적으로 중요한 정보이므로, 원본 DNA가 복원이 되는 가역성 DNA 워터마킹 기술이 필요하다. 본 논문에서는 최소자승 (Least square) 예측오차 확장 (prediction error expansion) 기반으로 비부호 DNA 서열의 가역성 워터마킹 기법을 제안한다. 제안한 방법에서는 비부호 영역의 4-문자 염기서열들을 인접한 개 염기에 의한 정수형 부호계수로 변환한다. 그리고 현재 부호계수에 대한 최소자승 예측 오차를 구한 다음, 예측오차 확장 조건에 따라 결정된 비트수만큼 예측오차를 확장한다. 이때 은닉된 인접 염기서열 간의 비교탐색을 통하여 허위개시코돈 생성을 방지한다. 실험 결과로부터 제안한 예측오차 확장 방법이 기존 방법과 평균 예측오차 확장 방법보다 높은 워터마크 용량을 가지며, 생물학적 변이 및 허위개시코돈이 발생되지 않음을 확인하였다.

은행과 저축은행 관련 재정 지표 분석: 생물 정보학 분석 기법의 응용 (Analyzing Financial Data from Banks and Savings Banks: Application of Bioinformatical Methods)

  • 박노진
    • 응용통계연구
    • /
    • 제27권4호
    • /
    • pp.577-588
    • /
    • 2014
  • 자료의 수집과 저장이 수월해 지면서 대용량의 자료들이 존재하고 특히 개체 보다 변수가 더 많은 자료들이 생산되고 있다. 변수들이 증가하면서 다중공선성 같은 문제들이 발생하여 분석의 어려움에 봉착하게 된다. 이러한 문제를 해결하는 방법들이 많이 연구되었지만 다소간의 정보의 손실을 감내하고 연속형 자료를 범주형 자료로 변환하면 나름 유용한 분석이 가능하다고 본다. 대용량 범주형 자료의 대표적인 사례로 유전자 염기 서열 자료가 있고 이를 분석하기 위한 많은 기술들이 발달되어 있다. 본 논문에서는 국내 은행들이 생산해 낸 다양한 지표들을 분석하기 위해 유전자 염기 서열 분석 기법을 적용하여 분석하였고 나름 유용한 정보를 얻을 수 있음을 보였다. 본 논문에서 사용한 자료는 11개의 은행과 5개의 저축은행과 관련된 78개 재정 지표를 갖는 자료로서 심각한 다중 공선성이 존재하여 자료를 범주화하고 분석한 결과 몇 가지 유용한 결과를 도출하였다.

고래회충 연구를 위한 웹기반 데이터베이스 구축 (Construction of Web-Based Database for Anisakis Research)

  • 이용석;백문기;조용훈;강세원;이재봉;한연수;차희재;유학선;옥미선
    • 생명과학회지
    • /
    • 제20권3호
    • /
    • pp.411-415
    • /
    • 2010
  • 본 연구에서는 Anisakis 연구를 위하여 웹을 기반으로 하는 데이터베이스를 리녹스 Cent OS 시스템이 설치된 Xeon 3.2 GHz cpu의 인텔 서버플랫폼 ZSS130 (삼성) 서버에 구축하였다. 운영체제를 설치한 후에 common gate interface(cgi) 기반의 웹서버 (http://www.anisakis.org)를 구축하고 NCBI에서 제공하는 WebBLAST 프로그램을 설치하였다. Anisakis 연구를 위한 웹기반 데이터베이스를 다음과 같은 순서로 구축하였다. 우선 회충목에 속하는 각종 서열(염기서열/ 아미노산서열, EST 서열, 미토콘드리아 Genome 서열)들을 멀티파스타 형식으로 다운로드 하였다. 다음으로NCBI에서 제공하는 formatdb 프로그램을 통하여 BLAST 검색이 가능하도록 데이터베이스화 하였으며 모든 염기서열들과 EST 서열들을 TGICL 프로그램을 통하여 clustering 및 assembing을 하였다. 그리고 NLS (Nuclear Localization Signal) 예측을 위해 EST 서열들은 Genscan 프로그램과 Emboss sixpack 프로그램을 사용하여 아미노산으로 변환하였다. 또한 벡터 서열과 E. coli 서열, 그리고 반복 서열들을 서버에 구축하여 서열들의 오염을 확인할 수 있게 하였다. 본 웹데이터베이스 서버의 구축을 통해 고래회충 및 회충목의 염기서열과 일치하는 서열을 자체 BLAST를 통해 매우 빠른 속도로 추출 할 수 있었으며, cDNA나 genomic DNA 라이브러리를 구축할 때 라이브러리의 상태를 쉽게 확인 할 수 있게 되었다. 또한 Clustering Res. 인터페이스를 통해 SNPs 연구 수행 시 매우 쉽게 실험용 시발체를 제작할 수 있으며 기 구축된 cDNA library의 활용을 annotated EST를 통해 극대화 시킬 수 있어 고래회충 관련 분자생물학적 연구에 도움이 될 것으로 기대된다.

부호 영역 DNA 시퀀스 기반 강인한 DNA 워터마킹 (Robust DNA Watermarking based on Coding DNA Sequence)

  • 이석환;권성근;권기룡
    • 전자공학회논문지CI
    • /
    • 제49권2호
    • /
    • pp.123-133
    • /
    • 2012
  • 본 논문에서는 DNA 시퀀스의 불법 복제 및 변이 방지와 개인 정보 침해 방지, 또는 인증을 위한 DNA 워터마킹에 대하여 논의하며, 변이에 강인하고 아미노산 보존성을 가지는 부호영역 DNA 시퀀스 기반 DNA 워터마킹 기법을 제안한다. 제안한 DNA 워터마킹은 부호 영역의 코돈 서열에서 정규 특이점에 해당되는 코돈들을 삽입 대상으로 선택되며, 워터마크된 코돈이 원본 코돈과 동일한 아미노산으로 번역되도록 워터마크가 삽입된다. DNA 염기 서열은 4개의 문자 {A,G,C,T}로 (RNA은 {A,C,G,U}) 구성된 문자열이다. 제안한 방법에서는 워터마킹 신호처리에 적합한 코돈 부호 테이블을 설계하였으며, 이 테이블에 따라 코돈 서열들을 정수열로 변환한 다음 원형 각도 형태의 실수열로 재변환한다. 여기서 코돈은 3개의 염기들로 구성되며, 64개의 코돈들은 20개의 아미노산으로 번역된다. 선택된 코돈들은 아미노산 보존성을 가지는 원형 각도 실수 범위 내에서 인접 코돈과의 원형 거리차 기준으로 워터마크에 따라 변경된다. HEXA와 ANG 시퀀스를 이용한 $in$ $silico$ 실험을 통하여 제안한 방법이 기존 방법에 비하여 아미노산 보존성을 가지면서 침묵 변이와 미스센스 변이에 보다 강인함을 확인하였다.