- 다양한 주제에 대해 자유롭게 글을 작성하는 게시판입니다.
Date 16/10/21 22:11:30
Name   JUFAFA
Subject   퍼즐 맞추기, DNA sequencing
DNA 분석은 일반인들도 많이 들어본 적이 있는 분야죠. 친자 확인이라거나 과학수사라던지.. 하지만 아직도 인간의 유전자를 통째로 ATGC..와 같은 형태로 읽어내는 방법은 없습니다. 그래서 적당히 우리가 읽어낼 수 있는 수준으로 쪼갭니다. 이 쪼갠 DNA를 박테리아에 집어넣어서 배양을 통해 늘린 후, 이걸 분석한 후에 연결하면 완성!

.
.
.

으로 끝나면 아마 이 글을 쓰지 않았겠죠. 다음과 같은 문제가 있습니다.
1. 자른 부분이 어딘지 모른다.
잘 잘라서 DNA를 읽어낸 것까지는 좋은데 이게 어디부터 어디까지인지는 모릅니다.
2. 겹치는 부분이 너무 많다.
자른 다음에 배양을 했기 때문에 읽어낸 부분들에서 겹치는 부분이 생기게 됩니다.

하지만, 다행히 우리는 이 어려운 퍼즐의 정답지는 아니지만 참고서는 가지고 있습니다. 예전에 분석한 다른 사람들의 DNA가 있죠(Reference Sequence). 인간이라는 종의 DNA는 거의 유사하기 때문에 다른 사람의 DNA 가져다가 겹치는 부분에 맞추면 됩니다. 물론 다른 사람의 DNA이기 때문에 완전히 딱 맞지는 않습니다.

이 부분에서 이 문제는 컴퓨터공학의 일로 넘어가게 됩니다.
Reference Sequence를 텍스트로, 잘라낸 DNA를 패턴으로 보면, 텍스트에서 패턴을 찾는 문제가 되죠. 하지만, 앞에서 적었듯이 완전히 일치하지 않기 때문에 오차를 허용하는 패턴매칭 문제가 됩니다.

오차로 볼수 있는건 다음과 같습니다.
1. DNA 문자 일부가 바뀜
2. DNA 문자 일부가 빠짐
3. DNA 문자 일부가 추가됨
4. DNA 문자 일부의 순서가 바뀜

허용하는 오차의 범위가 커질수록 계산량은 무지막지하게 커지기 때문에, 계산용 그래픽 카드를 달고 몇 시간씩 돌려도 70~80% 정도 밖에 DNA조각을 배치를 못합니다. 속도와 배치율을 높이기 위해서 아직도 연구가 되고 있는 분야입니다.



2


    목록
    번호 제목 이름 날짜 조회 추천
    4026 IT/컴퓨터맥북 프로 신형이 공개되었습니다. 9 Leeka 16/10/28 3452 0
    3993 IT/컴퓨터양띵도 탈 아프리카를 선언했습니다. 14 Leeka 16/10/23 3952 0
    3988 IT/컴퓨터아이폰7 사용 이틀 뒤 후기들 5 Leeka 16/10/23 4083 0
    3982 IT/컴퓨터아이폰 7, 출시 첫날 30만대 이상 개통된것으로 보여.. 6 Leeka 16/10/21 4008 0
    3981 IT/컴퓨터퍼즐 맞추기, DNA sequencing 7 JUFAFA 16/10/21 4332 2
    3948 IT/컴퓨터역대 아이폰 시리즈의 슬로건 4 Leeka 16/10/19 6474 0
    3947 IT/컴퓨터유쁠 매장에서 아이폰7 수령해왔습니다. 20 Leeka 16/10/18 4773 0
    3941 IT/컴퓨터갤노트7 해외여행 대책이 공개되었습니다 2 Leeka 16/10/18 3672 0
    3924 IT/컴퓨터아름다움이 적을 이기느니라 4 신문안사요 16/10/15 4598 0
    3908 IT/컴퓨터아재형 아가씨에게 3g 폴더폰 넘기란 말이다!!!!!! (멱살멱살) 26 진준 16/10/14 4261 0
    3898 IT/컴퓨터이원복 KTL 원장 "갤노트7 발화원인 검증 경솔했다" 12 Leeka 16/10/13 4007 0
    3888 IT/컴퓨터아이폰이 다음주면 한국에 나옵니다. 3 Leeka 16/10/13 3793 0
    3854 IT/컴퓨터송도 버거킹, 대전 한화 이글스파크에서 노트7이 발화했습니다 6 Leeka 16/10/09 3752 0
    3851 IT/컴퓨터미국에서 통신사발 갤노트7 교환이 시작되었습니다. 3 Leeka 16/10/08 4293 0
    3820 IT/컴퓨터컴퓨터는 어떻게 빠르게 검색을 할까 - 보이어-무어-호스풀 알고리즘 18 April_fool 16/10/04 5984 7
    3785 IT/컴퓨터애플이 본격적인 한국 공략을 준비하는거 같습니다. 3 Leeka 16/09/27 4337 0
    3756 IT/컴퓨터북한 도메인을 사용하는 사이트들 5 Toby 16/09/23 3793 0
    3754 IT/컴퓨터스마트 모빌리티 이야기 (4) 5 기쁨평안 16/09/22 3734 0
    3748 IT/컴퓨터아이폰7 워터게이트의 진실 7 Leeka 16/09/22 3959 0
    3718 IT/컴퓨터이어폰잭을 빼버린 사과 이야기와 잡담들 26 Leeka 16/09/16 4651 2
    3713 IT/컴퓨터갤노트7 미국 공식리콜 시작 6 Leeka 16/09/16 3642 0
    3698 IT/컴퓨터갤노트7. 통신비 지원 및 60% 충전 업데이트 안내 4 Leeka 16/09/13 3738 0
    3670 IT/컴퓨터갤노트7 배터리 이슈 현황. 9 Leeka 16/09/08 4793 0
    3660 IT/컴퓨터아이폰7이 공개되었습니다. 7 Leeka 16/09/08 3654 0
    3605 IT/컴퓨터트렌드를 주도한(?) 애플의 결말?.. 8 Leeka 16/08/30 4593 0
    목록

    + : 최근 2시간내에 달린 댓글
    + : 최근 4시간내에 달린 댓글

    댓글