CN101457253A - 一种测序序列纠错方法、系统及设备 - Google Patents
一种测序序列纠错方法、系统及设备 Download PDFInfo
- Publication number
- CN101457253A CN101457253A CNA2008102183406A CN200810218340A CN101457253A CN 101457253 A CN101457253 A CN 101457253A CN A2008102183406 A CNA2008102183406 A CN A2008102183406A CN 200810218340 A CN200810218340 A CN 200810218340A CN 101457253 A CN101457253 A CN 101457253A
- Authority
- CN
- China
- Prior art keywords
- sequence
- high frequency
- short string
- sequencing sequence
- short
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
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
- G16B40/00—ICT specially adapted for biostatistics; ICT specially adapted for bioinformatics-related machine learning or data mining, e.g. knowledge discovery or pattern finding
-
- 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
- C12Q1/6874—Methods for sequencing involving nucleic acid arrays, e.g. sequencing by hybridisation
-
- 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
-
- 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/20—Sequence assembly
Landscapes
- Life Sciences & Earth Sciences (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Chemical & Material Sciences (AREA)
- Engineering & Computer Science (AREA)
- Proteomics, Peptides & Aminoacids (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Biophysics (AREA)
- Biotechnology (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Organic Chemistry (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Theoretical Computer Science (AREA)
- Analytical Chemistry (AREA)
- Zoology (AREA)
- Wood Science & Technology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Databases & Information Systems (AREA)
- Epidemiology (AREA)
- Evolutionary Computation (AREA)
- Public Health (AREA)
- Software Systems (AREA)
- Immunology (AREA)
- Microbiology (AREA)
- Molecular Biology (AREA)
- Data Mining & Analysis (AREA)
- Bioethics (AREA)
- Artificial Intelligence (AREA)
- Biochemistry (AREA)
- General Engineering & Computer Science (AREA)
- Genetics & Genomics (AREA)
- Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Complex Calculations (AREA)
Abstract
Description
基因序列 | 序列总数 | 无错序列所占比例(%) | 无错序列深度 | 碱基长度为25的短串个数 |
HumanBAC | 6418794 | 64.13 | 830 | 17255027 |
Humangenome | 3594519008 | 67.84 | 29 | 7407311848 |
基因序列 | 序列总数 | 无错序列所占比例(%) | 无错序列深度 | 碱基长度为25的短串个数 |
Human BAC | 4955988 | 95.31 | 952 | 301824 |
Human genome | 3298690572 | 91.87 | 37 | 3058863566 |
Claims (10)
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102183406A CN101457253B (zh) | 2008-12-12 | 2008-12-12 | 一种测序序列纠错方法、系统及设备 |
JP2011539874A JP5344774B2 (ja) | 2008-12-12 | 2009-12-11 | テスト配列の誤り訂正方法、対応するシステム及び遺伝子のアセンブリ装置 |
PCT/CN2009/001426 WO2010066114A1 (zh) | 2008-12-12 | 2009-12-11 | 一种测序序列纠错方法、系统及基因组装设备 |
EP09831391.9A EP2377948B1 (en) | 2008-12-12 | 2009-12-11 | Error correcting method of test sequence, corresponding system and gene assembly equipment |
US13/132,038 US8751165B2 (en) | 2008-12-12 | 2009-12-11 | Error correcting method of test sequence, corresponding system and gene assembly equipment |
HK12101570.2A HK1161313A1 (zh) | 2008-12-12 | 2012-02-17 | 種測序序列糾錯方法、系統及基因組裝設備 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008102183406A CN101457253B (zh) | 2008-12-12 | 2008-12-12 | 一种测序序列纠错方法、系统及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101457253A true CN101457253A (zh) | 2009-06-17 |
CN101457253B CN101457253B (zh) | 2011-08-31 |
Family
ID=40768373
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008102183406A Active CN101457253B (zh) | 2008-12-12 | 2008-12-12 | 一种测序序列纠错方法、系统及设备 |
Country Status (6)
Country | Link |
---|---|
US (1) | US8751165B2 (zh) |
EP (1) | EP2377948B1 (zh) |
JP (1) | JP5344774B2 (zh) |
CN (1) | CN101457253B (zh) |
HK (1) | HK1161313A1 (zh) |
WO (1) | WO2010066114A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103971031A (zh) * | 2014-05-04 | 2014-08-06 | 南京师范大学 | 一种面向大规模基因数据的读段定位方法 |
CN105063208A (zh) * | 2015-08-10 | 2015-11-18 | 北京吉因加科技有限公司 | 一种血浆中游离的目标dna低频突变富集测序方法 |
CN105849555A (zh) * | 2013-12-18 | 2016-08-10 | 加利福尼亚太平洋生物科学股份有限公司 | 用于错误校正的序列读数迭代聚类 |
CN107969138A (zh) * | 2015-05-14 | 2018-04-27 | 生命科技公司 | 条形码序列和有关系统与方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6520362B2 (ja) * | 2014-08-25 | 2019-05-29 | 富士通株式会社 | 生成方法、装置、及びプログラム |
US20160335298A1 (en) * | 2015-05-12 | 2016-11-17 | Extreme Networks, Inc. | Methods, systems, and non-transitory computer readable media for generating a tree structure with nodal comparison fields and cut values for rapid tree traversal and reduced numbers of full comparisons at leaf nodes |
CN111385022B (zh) * | 2018-12-29 | 2022-02-25 | 深圳市海思半导体有限公司 | 误码检测方法及相关设备 |
CN114937475A (zh) * | 2022-04-12 | 2022-08-23 | 桂林电子科技大学 | 一种PacBio测序数据纠错结果的自动化评估方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2400890A1 (en) * | 2000-02-22 | 2001-08-30 | Pe Corporation (Ny) | Method and system for the assembly of a whole genome using a shot-gun data set |
CN1169967C (zh) * | 2001-11-16 | 2004-10-06 | 北京华大基因研究中心 | 一种基于重复序列识别的全基因组测序数据的拼接方法 |
CN2684471Y (zh) * | 2004-03-15 | 2005-03-09 | 北京格林威尔科技发展有限公司 | 内嵌误码测试功能的光端机 |
-
2008
- 2008-12-12 CN CN2008102183406A patent/CN101457253B/zh active Active
-
2009
- 2009-12-11 EP EP09831391.9A patent/EP2377948B1/en active Active
- 2009-12-11 US US13/132,038 patent/US8751165B2/en active Active
- 2009-12-11 JP JP2011539874A patent/JP5344774B2/ja active Active
- 2009-12-11 WO PCT/CN2009/001426 patent/WO2010066114A1/zh active Application Filing
-
2012
- 2012-02-17 HK HK12101570.2A patent/HK1161313A1/zh unknown
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105849555A (zh) * | 2013-12-18 | 2016-08-10 | 加利福尼亚太平洋生物科学股份有限公司 | 用于错误校正的序列读数迭代聚类 |
CN105849555B (zh) * | 2013-12-18 | 2019-05-14 | 加利福尼亚太平洋生物科学股份有限公司 | 用于错误校正的序列读数迭代聚类 |
CN103971031A (zh) * | 2014-05-04 | 2014-08-06 | 南京师范大学 | 一种面向大规模基因数据的读段定位方法 |
CN103971031B (zh) * | 2014-05-04 | 2017-05-17 | 南京师范大学 | 一种面向大规模基因数据的读段定位方法 |
CN107969138A (zh) * | 2015-05-14 | 2018-04-27 | 生命科技公司 | 条形码序列和有关系统与方法 |
US10978174B2 (en) | 2015-05-14 | 2021-04-13 | Life Technologies Corporation | Barcode sequences, and related systems and methods |
CN107969138B (zh) * | 2015-05-14 | 2022-04-12 | 生命科技公司 | 条形码序列和有关系统与方法 |
CN105063208A (zh) * | 2015-08-10 | 2015-11-18 | 北京吉因加科技有限公司 | 一种血浆中游离的目标dna低频突变富集测序方法 |
CN105063208B (zh) * | 2015-08-10 | 2018-03-06 | 北京吉因加科技有限公司 | 一种血浆中游离的目标dna低频突变富集测序方法 |
Also Published As
Publication number | Publication date |
---|---|
EP2377948A4 (en) | 2014-07-30 |
JP5344774B2 (ja) | 2013-11-20 |
WO2010066114A1 (zh) | 2010-06-17 |
EP2377948B1 (en) | 2016-05-18 |
US8751165B2 (en) | 2014-06-10 |
CN101457253B (zh) | 2011-08-31 |
JP2012511752A (ja) | 2012-05-24 |
EP2377948A1 (en) | 2011-10-19 |
US20110295784A1 (en) | 2011-12-01 |
HK1161313A1 (zh) | 2012-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101457253B (zh) | 一种测序序列纠错方法、系统及设备 | |
Mollison | The rate of spatial propagation of simple epidemics | |
US20120117064A1 (en) | Adaptive cell-specific dictionaries for frequency-partitioned multi-dimensional data | |
CN105677683A (zh) | 批量数据查询方法和装置 | |
CN105224987A (zh) | 一种基于动态Lipschitz下界估计的变策略群体全局优化方法 | |
US10877973B2 (en) | Method for efficient one-to-one join | |
US20140280036A1 (en) | Techniques for improving the performance of complex queries | |
US20150269202A1 (en) | System and method for column-specific materialization scheduling | |
US20140121983A1 (en) | System and method for aligning genome sequence | |
US20230315733A1 (en) | Pre-checking method and pre-checking system based on the olap pre-calculation model | |
Wang et al. | Solving the SAT problem using a DNA computing algorithm based on ligase chain reaction | |
CN105488692A (zh) | 在线人数计算方法及装置 | |
CN103544208B (zh) | 海量特征串集合的匹配方法及系统 | |
CN103116575A (zh) | 基于层次短语模型的译文词序概率确定方法及装置 | |
CN110532439B (zh) | 基于树搜索的同顺序部门决策流程生成方法、系统、装置 | |
Alkhalid et al. | Comparison of greedy algorithms for α-decision tree construction | |
KR20180109379A (ko) | 관계형 데이터베이스의 조인 방법 | |
CN111221864A (zh) | 一种基于mysql慢查询日志词频分析的索引智能推荐方法 | |
Du | Uncertain effects of nutrient availability on global forest carbon balance | |
Ahmad et al. | Some restrictions on the existence of second order limit language | |
CN112530520A (zh) | 一种基于评分机制与LightGBM的CircRNA功能预测方法 | |
CN112905806B (zh) | 基于强化学习的知识图谱实体化视图生成器及生成方法 | |
CN113554234B (zh) | 一种材料分条方法、计算机设备和存储介质 | |
CN110096448B (zh) | 一种兼顾深度以及广度的模糊测试搜索方法 | |
Hou et al. | Long read error correction algorithm based on the de bruijn graph for the third-generation sequencing |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
ASS | Succession or assignment of patent right |
Owner name: BGI TECHNOLOGY SOLUTIONS CO., LTD. Free format text: FORMER OWNER: BGI-SHENZHEN Effective date: 20130826 |
|
C41 | Transfer of patent application or patent right or utility model | ||
COR | Change of bibliographic data |
Free format text: CORRECT: ADDRESS; FROM: 518083 SHENZHEN, GUANGDONG PROVINCE TO: 518000 SHENZHEN, GUANGDONG PROVINCE |
|
TR01 | Transfer of patent right |
Effective date of registration: 20130826 Address after: 518000 science and Technology Pioneer Park, comprehensive building, Beishan Industrial Zone, Yantian District, Guangdong, Shenzhen 201 Patentee after: BGI Technology Solutions Co., Ltd. Address before: Beishan Industrial Zone Building in Yantian District of Shenzhen city of Guangdong Province in 518083 Patentee before: BGI-Shenzhen |