KR101522087B1 - 미스매치를 고려한 염기 서열 정렬 시스템 및 방법 - Google Patents

미스매치를 고려한 염기 서열 정렬 시스템 및 방법 Download PDF

Info

Publication number
KR101522087B1
KR101522087B1 KR1020130070454A KR20130070454A KR101522087B1 KR 101522087 B1 KR101522087 B1 KR 101522087B1 KR 1020130070454 A KR1020130070454 A KR 1020130070454A KR 20130070454 A KR20130070454 A KR 20130070454A KR 101522087 B1 KR101522087 B1 KR 101522087B1
Authority
KR
South Korea
Prior art keywords
lead
error
error tolerance
length
estimate
Prior art date
Application number
KR1020130070454A
Other languages
English (en)
Korean (ko)
Other versions
KR20140147360A (ko
Inventor
박민서
Original Assignee
삼성에스디에스 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성에스디에스 주식회사 filed Critical 삼성에스디에스 주식회사
Priority to KR1020130070454A priority Critical patent/KR101522087B1/ko
Priority to US14/308,142 priority patent/US20140379270A1/en
Priority to CN201410275667.2A priority patent/CN104239748A/zh
Publication of KR20140147360A publication Critical patent/KR20140147360A/ko
Application granted granted Critical
Publication of KR101522087B1 publication Critical patent/KR101522087B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B99/00—Subject matter not provided for in other groups of this subclass
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B30/00—ICT specially adapted for sequence analysis involving nucleotides or amino acids
    • G16B30/10—Sequence alignment; Homology search
    • C—CHEMISTRY; METALLURGY
    • C12—BIOCHEMISTRY; BEER; SPIRITS; WINE; VINEGAR; MICROBIOLOGY; ENZYMOLOGY; MUTATION OR GENETIC ENGINEERING
    • C12Q—MEASURING OR TESTING PROCESSES INVOLVING ENZYMES, NUCLEIC ACIDS OR MICROORGANISMS; COMPOSITIONS OR TEST PAPERS THEREFOR; PROCESSES OF PREPARING SUCH COMPOSITIONS; CONDITION-RESPONSIVE CONTROL IN MICROBIOLOGICAL OR ENZYMOLOGICAL PROCESSES
    • C12Q1/00—Measuring or testing processes involving enzymes, nucleic acids or microorganisms; Compositions therefor; Processes of preparing such compositions
    • C12Q1/68—Measuring or testing processes involving enzymes, nucleic acids or microorganisms; Compositions therefor; Processes of preparing such compositions involving nucleic acids
    • C12Q1/6869—Methods for sequencing
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B20/00—ICT specially adapted for functional genomics or proteomics, e.g. genotype-phenotype associations
    • G—PHYSICS
    • G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16B—BIOINFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR GENETIC OR PROTEIN-RELATED DATA PROCESSING IN COMPUTATIONAL MOLECULAR BIOLOGY
    • G16B30/00—ICT specially adapted for sequence analysis involving nucleotides or amino acids

Landscapes

  • Life Sciences & Earth Sciences (AREA)
  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Proteomics, Peptides & Aminoacids (AREA)
  • General Health & Medical Sciences (AREA)
  • Biotechnology (AREA)
  • Biophysics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Evolutionary Biology (AREA)
  • Analytical Chemistry (AREA)
  • Medical Informatics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Organic Chemistry (AREA)
  • Molecular Biology (AREA)
  • Genetics & Genomics (AREA)
  • Wood Science & Technology (AREA)
  • Zoology (AREA)
  • Immunology (AREA)
  • Microbiology (AREA)
  • Biochemistry (AREA)
  • General Engineering & Computer Science (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
KR1020130070454A 2013-06-19 2013-06-19 미스매치를 고려한 염기 서열 정렬 시스템 및 방법 KR101522087B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020130070454A KR101522087B1 (ko) 2013-06-19 2013-06-19 미스매치를 고려한 염기 서열 정렬 시스템 및 방법
US14/308,142 US20140379270A1 (en) 2013-06-19 2014-06-18 System and method for aligning genome sequence considering mismatch
CN201410275667.2A CN104239748A (zh) 2013-06-19 2014-06-19 考虑失配的碱基序列对准系统及方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130070454A KR101522087B1 (ko) 2013-06-19 2013-06-19 미스매치를 고려한 염기 서열 정렬 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20140147360A KR20140147360A (ko) 2014-12-30
KR101522087B1 true KR101522087B1 (ko) 2015-05-28

Family

ID=52111581

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130070454A KR101522087B1 (ko) 2013-06-19 2013-06-19 미스매치를 고려한 염기 서열 정렬 시스템 및 방법

Country Status (3)

Country Link
US (1) US20140379270A1 (zh)
KR (1) KR101522087B1 (zh)
CN (1) CN104239748A (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101480897B1 (ko) * 2012-10-29 2015-01-12 삼성에스디에스 주식회사 염기 서열 정렬 시스템 및 방법
US20200042735A1 (en) 2016-10-11 2020-02-06 Genomsys Sa Method and system for selective access of stored or transmitted bioinformatics data
US11763918B2 (en) 2016-10-11 2023-09-19 Genomsys Sa Method and apparatus for the access to bioinformatics data structured in access units
CN118412041B (zh) * 2024-07-03 2024-09-13 齐鲁工业大学(山东省科学院) 一种dna测序数据匹配增强方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110049005A (ko) * 2009-11-04 2011-05-12 삼성에스디에스 주식회사 부분 결합 서열을 이용한 유전자 서열 정렬장치 및 그 방법
KR20130060744A (ko) * 2011-11-30 2013-06-10 삼성에스디에스 주식회사 염기 서열 정렬 장치 및 그 방법

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU4218799A (en) * 1998-08-25 2000-03-14 Scripps Research Institute, The Methods and systems for predicting protein function
KR101539021B1 (ko) * 2004-09-28 2015-07-23 얀센 파마슈티카 엔.브이. 박테리아 ａｔｐ 합성효소 결합 부분
US20090006002A1 (en) * 2007-04-13 2009-01-01 Sequenom, Inc. Comparative sequence analysis processes and systems
US8340917B2 (en) * 2009-12-09 2012-12-25 Oracle International Corporation Sequence matching allowing for errors
CN102625347A (zh) * 2011-02-01 2012-08-01 中兴通讯股份有限公司 多点协作信息交互、切换及CoMP传输恢复方法和系统
CN103065067B (zh) * 2012-12-26 2016-07-06 深圳先进技术研究院 短序列组装中序列片段的过滤方法及系统

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110049005A (ko) * 2009-11-04 2011-05-12 삼성에스디에스 주식회사 부분 결합 서열을 이용한 유전자 서열 정렬장치 및 그 방법
KR20130060744A (ko) * 2011-11-30 2013-06-10 삼성에스디에스 주식회사 염기 서열 정렬 장치 및 그 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
여운구 외 5인, '차세대 시퀀싱 리드를 위한 서열 정렬 알고리즘에 관한 비교 연구', 데이타베이스연구 28권 제1호, 2012.04, pp.33-51 *

Also Published As

Publication number Publication date
KR20140147360A (ko) 2014-12-30
US20140379270A1 (en) 2014-12-25
CN104239748A (zh) 2014-12-24

Similar Documents

Publication Publication Date Title
Limasset et al. Read mapping on de Bruijn graphs
Löytynoja Phylogeny-aware alignment with PRANK
KR101522087B1 (ko) 미스매치를 고려한 염기 서열 정렬 시스템 및 방법
PEREIRA Sousa
US10319465B2 (en) Systems and methods for aligning sequences to graph references
KR101481457B1 (ko) 리드 전체를 고려한 염기 서열 정렬 시스템 및 방법
Löytynoja Phylogeny-aware alignment with PRANK and PAGAN
Pan et al. OMGS: optical map-based genome scaffolding
Das et al. Base calling for high-throughput short-read sequencing: dynamic programming solutions
KR20130097440A (ko) 염기 서열 분석을 위한 참조 서열 처리 시스템 및 방법
Yin et al. PREMIER—PRobabilistic error-correction using Markov inference in errored reads
CN105787296B (zh) 一种宏基因组和宏转录组样本相异度的比较方法
KR20140056560A (ko) 염기 서열 정렬 시스템 및 방법
KR20160039386A (ko) Itd 검출 장치 및 방법
JP5781486B2 (ja) シードの長さを考慮した塩基配列処理システム及び方法
KR101584857B1 (ko) 염기 서열 정렬 시스템 및 방법
Marić Long read RNA-seq mapper
KR101525303B1 (ko) 염기 서열 정렬 시스템 및 방법
US20120330563A1 (en) Assembly Error Detection
KR101482011B1 (ko) 염기 서열 정렬 시스템 및 방법
Cai et al. Concod: an effective integration framework of consensus-based calling deletions from next-generation sequencing data
Bloniarz et al. Changepoint analysis for efficient variant calling
AU2015284867A1 (en) A method for finding associated positions of bases of a read on a reference genome
Otto et al. Phylogenetic footprinting and consistent sets of local aligments
Greenberg et al. Improving bacterial genome assembly using a test of strand orientation

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee