- 다양한 주제에 대해 자유롭게 글을 작성하는 게시판입니다.
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


    목록
    번호 제목 이름 날짜 조회 추천
    공지 티타임 게시판 이용 규정 2 Toby 15/06/19 30469 6
    14564 사회UN 세계행복보고서 2024가 말하는, 한국과 동북아에 대한 의외의 이야기 12 카르스 24/03/26 967 6
    14563 음악[팝송] 맥스 새 앨범 "LOVE IN STEREO" 2 김치찌개 24/03/26 146 1
    14560 일상/생각2년차 사원입니다 9 공대왜간공대 24/03/25 949 10
    14559 음악[팝송] 피더 엘리아스 새 앨범 "Youth & Family" 김치찌개 24/03/24 105 0
    14558 오프모임이승탈출 넘버원 3회차 12 치킨마요 24/03/24 626 0
    14557 일상/생각인지행동치료와 느린 자살 7 골든햄스 24/03/24 955 8
    14556 요리/음식까눌레 만드는 이야기 10 나루 24/03/23 453 5
    14555 오프모임[아주급한벙]신촌 홍곱창or정통집 오늘 19:00 34 24/03/23 912 2
    14554 일상/생각아들이 안경을 부러뜨렸다. 8 whenyouinRome... 24/03/23 678 26
    14553 정치지금 판세가 어떨까요 를 가늠할수 있는 지표 32 매뉴물있뉴 24/03/22 1884 0
    14552 음악[팝송] 저스틴 팀버레이크 새 앨범 "Everything I Thought It Was" 김치찌개 24/03/22 147 1
    14551 스포츠태국 전 관람 후 집빈남 24/03/21 477 0
    14550 일상/생각와이프랑 덕담 중입니다. 3 큐리스 24/03/21 666 4
    14549 게임최근 해본 스팀 게임들 플레이 후기 12 손금불산입 24/03/21 473 4
    14548 음악[팝송] 리암 갤러거,존 스콰이어 새 앨범 "Liam Gallagher & John Squire" 6 김치찌개 24/03/20 185 1
    14547 꿀팁/강좌그거 조금 해주는거 어렵나? 8 바이엘(바이엘) 24/03/20 1102 13
    14546 스포츠[MLB] 블레이크 스넬 샌프란시스코와 2년 62M 계약 김치찌개 24/03/20 192 0
    14544 의료/건강불면증 개선에 도움되는 멜라토닌 효능 11 후랑키 24/03/19 817 1
    14542 역사연개소문 최후의 전쟁, 최대의 승첩: 9. 나가며 2 meson 24/03/17 223 3
    14541 역사연개소문 최후의 전쟁, 최대의 승첩: 8. 태산봉선(泰山封禪) meson 24/03/16 211 1
    14540 음악[팝송] 아리아나 그란데 새 앨범 "eternal sunshine" 2 김치찌개 24/03/16 237 1
    14539 일상/생각22살. 정신병 수급자 고졸. 9 경주촌박이 24/03/15 1170 1
    14538 역사연개소문 최후의 전쟁, 최대의 승첩: 7. 선택과 집중 1 meson 24/03/15 182 3
    14537 일상/생각건망증,그리고 와이프 1 큐리스 24/03/15 563 1
    목록

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

    댓글