CA2424031C - Systeme et procede de validation, alignement et reclassement d'une ou plusieurs cartes de sequences genetiques a l'aide d'au moins une carte de restriction ordonnee - Google Patents

Systeme et procede de validation, alignement et reclassement d'une ou plusieurs cartes de sequences genetiques a l'aide d'au moins une carte de restriction ordonnee Download PDF

Info

Publication number
CA2424031C
CA2424031C CA2424031A CA2424031A CA2424031C CA 2424031 C CA2424031 C CA 2424031C CA 2424031 A CA2424031 A CA 2424031A CA 2424031 A CA2424031 A CA 2424031A CA 2424031 C CA2424031 C CA 2424031C
Authority
CA
Canada
Prior art keywords
map
dna
dna map
sequence
segments
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.)
Expired - Lifetime
Application number
CA2424031A
Other languages
English (en)
Other versions
CA2424031A1 (fr
Inventor
Marco Antoniotti
Bhubaneswar Mishra
Thomas Anantharaman
Salvatore Paxia
David C. Schwartz
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wisconsin Alumni Research Foundation
Original Assignee
Wisconsin Alumni Research Foundation
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 Wisconsin Alumni Research Foundation filed Critical Wisconsin Alumni Research Foundation
Publication of CA2424031A1 publication Critical patent/CA2424031A1/fr
Application granted granted Critical
Publication of CA2424031C publication Critical patent/CA2424031C/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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
    • 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/10—Sequence alignment; Homology search

Landscapes

  • Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Biotechnology (AREA)
  • Evolutionary Biology (AREA)
  • Biophysics (AREA)
  • Proteomics, Peptides & Aminoacids (AREA)
  • Health & Medical Sciences (AREA)
  • Engineering & Computer Science (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Chemical & Material Sciences (AREA)
  • Analytical Chemistry (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Spectroscopy & Molecular Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Apparatus Associated With Microorganisms And Enzymes (AREA)
  • Investigating Or Analysing Biological Materials (AREA)
  • Complex Calculations (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

L'invention porte sur un procédé et un système de comparaison de segments ordonnés d'une première carte de restriction d'ADN pour déterminer le niveau de précision de cette première carte d'ADN et/ou celui d'une deuxième carte d'ADN. En particulier, la première et la deuxième carte d'ADN peuvent être reçues (la première correspondant à une séquence de carte d'ADN, et la deuxième, à une carte de consensus génomique d'ADN qu'on trouve dans une carte optique d'ADN). On valide ainsi la précision de la première et de la deuxième carte d'ADN sur la base des informations qui leur sont associées. L'invention porte également sur un procédé et un système d'alignement d'une série de séquences d'ADN sur une carte d restriction d'ADN ordonnée. Les séquences d'ADN et la carte d'ADN sont reçues (les séquences d'ADN étant des fragments de génome, et la carte d'ADN correspondant à une carte de consensus génomique d'ADN se rapportant à une carte optique d'ADN ordonnée). Le niveau de précision des séquences d'ADN et de la carte d'ADN est alors obtenu sur la base d'informations leur étant associées grâce au procédé et au système décrits ci-dessus. On localise les emplacements de la carte d'ADN où des séquences d'ADN susceptibles d'être associées à des segments particuliers de la carte d'ADN. On peut en outre d'obtenir les emplacements de la carte d'ADN (sans la validation) en localisant l'un des emplacements optimaux de chacune des séquences d'ADN pour chacun des emplacements.
CA2424031A 2000-09-28 2001-09-28 Systeme et procede de validation, alignement et reclassement d'une ou plusieurs cartes de sequences genetiques a l'aide d'au moins une carte de restriction ordonnee Expired - Lifetime CA2424031C (fr)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US23629600P 2000-09-28 2000-09-28
US60/236,296 2000-09-28
US29325401P 2001-05-24 2001-05-24
US60/293,254 2001-05-24
PCT/US2001/030426 WO2002026934A2 (fr) 2000-09-28 2001-09-28 Systeme et procede de validation, alignement et reclassement d'une ou plusieurs cartes de sequences genetiques a l'aide d'au moins une carte de restriction ordonnee

Publications (2)

Publication Number Publication Date
CA2424031A1 CA2424031A1 (fr) 2002-04-04
CA2424031C true CA2424031C (fr) 2016-07-12

Family

ID=26929646

Family Applications (1)

Application Number Title Priority Date Filing Date
CA2424031A Expired - Lifetime CA2424031C (fr) 2000-09-28 2001-09-28 Systeme et procede de validation, alignement et reclassement d'une ou plusieurs cartes de sequences genetiques a l'aide d'au moins une carte de restriction ordonnee

Country Status (6)

Country Link
US (1) US7831392B2 (fr)
EP (3) EP2320343A3 (fr)
JP (1) JP5068414B2 (fr)
AU (1) AU2001294867A1 (fr)
CA (1) CA2424031C (fr)
WO (1) WO2002026934A2 (fr)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7110525B1 (en) 2001-06-25 2006-09-19 Toby Heller Agent training sensitive call routing system
WO2004046889A2 (fr) * 2002-11-20 2004-06-03 New York University Systeme, procede et dispositif logiciel pour la detection de maladies au moyen de cartes haplotypiques a l'echelle du genome
US9818136B1 (en) 2003-02-05 2017-11-14 Steven M. Hoffberg System and method for determining contingent relevance
US9390163B2 (en) * 2005-04-22 2016-07-12 New York University Method, system and software arrangement for detecting or determining similarity regions between datasets
AU2007338862B2 (en) 2006-07-19 2014-02-06 Bionano Genomics, Inc. Nanonozzle device arrays: their preparation and use for macromolecular analysis
EP2136922B1 (fr) 2007-03-28 2012-12-05 BioNano Genomics, Inc. Procédés d'analyse macromoléculaire utilisant des réseaux de nanocanaux
CA2684801C (fr) 2007-04-04 2017-10-10 The Regents Of The University Of California Compositions, dispositifs, systemes, et procedes d'utilisation d'un nanopore
CA2693979A1 (fr) 2007-07-26 2009-02-05 Pacific Biosciences Of California, Inc. Sequencage moleculaire redondant
WO2009023821A1 (fr) * 2007-08-15 2009-02-19 Opgen, Inc. Procédé, système et agencement de logiciel permettant une analyse comparative et une phylogénie avec des cartes optiques de génome total
US20090208950A1 (en) * 2008-02-19 2009-08-20 Opgen, Inc. Methods of identifying an organism from a heterogeneous sample
WO2009140339A1 (fr) * 2008-05-14 2009-11-19 Opgen, Inc. Procédés de détermination de propriétés de molécules
JP5730762B2 (ja) 2008-06-30 2015-06-10 バイオナノ ジェノミックス、インク． 単一分子全ゲノム解析のための方法及び装置
AU2009316628B2 (en) 2008-11-18 2016-06-16 Bionano Genomics, Inc. Polynucleotide mapping and sequencing
US10839940B2 (en) * 2008-12-24 2020-11-17 New York University Method, computer-accessible medium and systems for score-driven whole-genome shotgun sequence assemble
US9605307B2 (en) 2010-02-08 2017-03-28 Genia Technologies, Inc. Systems and methods for forming a nanopore in a lipid bilayer
WO2011137368A2 (fr) 2010-04-30 2011-11-03 Life Technologies Corporation Systèmes et méthodes d'analyse de séquences d'acides nucléiques
US9268903B2 (en) 2010-07-06 2016-02-23 Life Technologies Corporation Systems and methods for sequence data alignment quality assessment
US20120183953A1 (en) * 2011-01-14 2012-07-19 Opgen, Inc. Genome assembly
US10503359B2 (en) 2012-11-15 2019-12-10 Quantum Interface, Llc Selection attractive interfaces, systems and apparatuses including such interfaces, methods for making and using same
US10289204B2 (en) 2012-11-15 2019-05-14 Quantum Interface, Llc Apparatuses for controlling electrical devices and software programs and methods for making and using same
US20140274750A1 (en) * 2013-03-15 2014-09-18 Opgen, Inc. Sequence assembly using optical maps
US10318523B2 (en) 2014-02-06 2019-06-11 The Johns Hopkins University Apparatus and method for aligning token sequences with block permutations
WO2015188011A1 (fr) 2014-06-04 2015-12-10 Quantum Interface, Llc. Environnement dynamique pour l'affichage et l'interaction entre objets et attributs
US11205075B2 (en) 2018-01-10 2021-12-21 Quantum Interface, Llc Interfaces, systems and apparatuses for constructing 3D AR environment overlays, and methods for making and using same
US10788948B2 (en) 2018-03-07 2020-09-29 Quantum Interface, Llc Systems, apparatuses, interfaces and implementing methods for displaying and manipulating temporal or sequential objects
WO2016148650A1 (fr) * 2015-03-17 2016-09-22 Agency For Science, Technology And Research Systèmes de traitement de données bioinformatiques
CN107256335A (zh) * 2017-06-02 2017-10-17 肖传乐 一种基于全局种子打分优选的三代测序序列比对方法
CN107229842A (zh) * 2017-06-02 2017-10-03 肖传乐 一种基于局部图的三代测序序列校正方法
CN111353046B (zh) * 2018-12-20 2023-05-26 杭州海康威视数字技术股份有限公司 图谱数据存储方法、装置、电子设备及可读存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6174671B1 (en) 1997-07-02 2001-01-16 Wisconsin Alumni Res Found Genomics via optical mapping ordered restriction maps

Also Published As

Publication number Publication date
WO2002026934A9 (fr) 2003-03-27
AU2001294867A1 (en) 2002-04-08
EP2320229A3 (fr) 2012-05-02
JP2005512015A (ja) 2005-04-28
EP1328805A4 (fr) 2007-10-03
CA2424031A1 (fr) 2002-04-04
EP2320343A3 (fr) 2011-06-22
JP5068414B2 (ja) 2012-11-07
EP1328805A2 (fr) 2003-07-23
EP2320229A2 (fr) 2011-05-11
EP2320343A2 (fr) 2011-05-11
US20060155483A1 (en) 2006-07-13
WO2002026934A3 (fr) 2002-06-13
WO2002026934A2 (fr) 2002-04-04
US7831392B2 (en) 2010-11-09

Similar Documents

Publication Publication Date Title
CA2424031C (fr) Systeme et procede de validation, alignement et reclassement d'une ou plusieurs cartes de sequences genetiques a l'aide d'au moins une carte de restriction ordonnee
US20240096450A1 (en) Systems and methods for adaptive local alignment for graph genomes
US9165109B2 (en) Sequence assembly and consensus sequence determination
US9063914B2 (en) Systems and methods for transcriptome analysis
US20090076735A1 (en) Method, system and software arrangement for comparative analysis and phylogeny with whole-genome optical maps
US20130317755A1 (en) Methods, computer-accessible medium, and systems for score-driven whole-genome shotgun sequence assembly
WO2018218788A1 (fr) Procédé d'alignement de séquences de séquençage de troisième génération fondé sur une optimisation de notation de valeur initiale globale
WO2010075570A2 (fr) Procédés, support accessible par ordinateur et systèmes d'assemblage piloté par un score de séquences dispersées de génome entier
CN113555062A (zh) 一种用于基因组碱基变异检测的数据分析系统及分析方法
Vasimuddin et al. Identification of significant computational building blocks through comprehensive investigation of NGS secondary analysis methods
CN114566215B (zh) 一种双端成对的剪接位点预测方法
CN114822694A (zh) 基于CatBoost算法的长非编码RNA识别方法
Dewey Whole-genome alignments and polytopes for comparative genomics
Nguyen et al. A knowledge-based multiple-sequence alignment algorithm
Armstrong Enabling comparative genomics at the scale of hundreds of species
Ramírez-Rafael¹ et al. Check for updates
Blanke Alignment-free Phylogenetic Placement and its Applications
Durai Novel graph based algorithms for transcriptome sequence analysis
Chang et al. The application of alternative splicing graphs in quantitative analysis of alternative splicing form from EST database
Chen Gene Sequence Assembly and Application
Leopold An alignment graph based evolutionary algorithm for the multiple sequence alignment problem
Vanitha et al. An Improved Alignment-Free Method for Oculocutaneous Albinism Sequence Analysis
Leonardsen Aligning reads against a graph based reference genome
Huson Algorithms in bioinformatics ii
Sommer Focus: A Graph Approach for Data-Mining and Domain-Specific Assembly of Next Generation Sequencing Data

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20210928