JP2016536698A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2016536698A5 JP2016536698A5 JP2016536446A JP2016536446A JP2016536698A5 JP 2016536698 A5 JP2016536698 A5 JP 2016536698A5 JP 2016536446 A JP2016536446 A JP 2016536446A JP 2016536446 A JP2016536446 A JP 2016536446A JP 2016536698 A5 JP2016536698 A5 JP 2016536698A5
- Authority
- JP
- Japan
- Prior art keywords
- item
- sequence
- construct
- reference sequence
- symbols
- 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
- 230000000875 corresponding Effects 0.000 claims description 23
- 150000007523 nucleic acids Chemical group 0.000 claims description 22
- 150000001413 amino acids Chemical class 0.000 claims description 21
- 108020004707 nucleic acids Proteins 0.000 claims description 17
- 238000003780 insertion Methods 0.000 claims description 7
- 210000000349 Chromosomes Anatomy 0.000 claims description 6
- 229920001850 Nucleic acid sequence Polymers 0.000 claims description 6
- 125000002015 acyclic group Chemical group 0.000 claims description 4
- 201000010099 disease Diseases 0.000 claims description 4
- 108090000623 proteins and genes Proteins 0.000 claims description 4
- 102000004169 proteins and genes Human genes 0.000 claims description 4
- 125000003275 alpha amino acid group Chemical group 0.000 claims description 3
- 201000011510 cancer Diseases 0.000 claims description 2
- 238000007481 next generation sequencing Methods 0.000 claims description 2
- 229920001184 polypeptide Polymers 0.000 claims description 2
- 230000004044 response Effects 0.000 description 4
- 230000015572 biosynthetic process Effects 0.000 description 2
- 230000035772 mutation Effects 0.000 description 2
- 238000007480 sanger sequencing Methods 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 230000002194 synthesizing Effects 0.000 description 2
- 210000004369 Blood Anatomy 0.000 description 1
- 210000003780 Hair Follicle Anatomy 0.000 description 1
- 210000002445 Nipples Anatomy 0.000 description 1
- 206010036790 Productive cough Diseases 0.000 description 1
- 210000003296 Saliva Anatomy 0.000 description 1
- 210000003802 Sputum Anatomy 0.000 description 1
- 210000004243 Sweat Anatomy 0.000 description 1
- 210000002700 Urine Anatomy 0.000 description 1
- 239000008280 blood Substances 0.000 description 1
- 238000004949 mass spectrometry Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000006011 modification reaction Methods 0.000 description 1
- 210000001519 tissues Anatomy 0.000 description 1
Description
同等物
当業者には、本明細書で示され、記載される実施形態に加えて、本発明の多様な改変およびその多くのさらなる実施形態も、本明細書で引用される研究文献および特許文献への言及を含む、本明細書の全内容から明らかとなろう。本明細書における対象物は、その多様な実施形態における本発明およびその同等物の実施に適応させうる、重要な情報、例示、および指針を含有する。
例えば、本発明は以下の項目を提供する。
（項目１）
複数の配列リードをアラインするための、プロセッサーおよび非一時的メモリを含むシステムであって、前記メモリは、実行された際、前記プロセッサーに、
複数の配列リードを、記号のストリングとして得て；
配列リードに対応する記号の各ストリングを、基準配列構築物内の複数の位置と比較し、ここで前記構築物は、前記構築物内の複数の位置において、記号の少なくとも２つの異なるストリングを含み；
配列リードに対応する記号の各ストリングと、前記基準配列構築物内の前記複数の位置の各々との重複をスコア付けし、ここで高スコアは重複の量が大きいことに対応し；
各配列リードについて、最高のスコアに対応する前記重複を同定し；
各配列リードを、最高のスコアに対応する前記構築物上の場所へと割り当て；
アラインされた各配列リードの前記場所に対応するメモリにファイルを書き込む
ことをさせる命令を含む、システム。
（項目２）
前記配列リードが、核酸配列リードである、項目１に記載のシステム。
（項目３）
前記配列リードが、アミノ酸配列リードである、項目１に記載のシステム。
（項目４）
前記メモリが、実行された際、前記プロセッサーに、
各配列リードの前記割り当てられた場所に基づき、前記複数のアラインされた配列リードをアセンブルして、アセンブルされた配列を得て；
前記アセンブルされた配列に対応するメモリにファイルを書き込む
ことをさせる命令をさらに含む、項目１に記載のシステム。
（項目５）
前記アセンブルされた配列が、生物の遺伝子配列に対応する、項目４に記載のシステム。
（項目６）
前記遺伝子配列が、染色体またはゲノムを実質的に包含する、項目５に記載のシステム。
（項目７）
１または複数のアラインされた配列リードの前記場所に基づき、生物に遺伝子型を割り当てることをさらに含む、項目１に記載のシステム。
（項目８）
前記割り当てられた遺伝子型を、疾患の危険性と相関させることをさらに含む、項目７に記載のシステム。
（項目９）
前記疾患が、がんである、項目８に記載のシステム。
（項目１０）
前記基準配列構築物が、非一時的コンピュータ可読メディアに保存された位置および記号についてのデータベースを含む、項目１に記載の方法。
（項目１１）
前記システムが、複数のプロセッサーを含み、各プロセッサーが、前記複数の配列リードの部分を前記基準配列構築物と比較しスコア付けするように構成されている、項目１に記載のシステム。
（項目１２）
前記メモリが、第２のプロセッサーが、得て、比較し、スコア付けし、同定し、割り当て、次いで前記割り当てられた場所を第１のプロセッサーへと送信することを前記第１のプロセッサーに命令させる命令をさらに含む、項目１に記載のシステム。
（項目１３）
前記基準配列構築物上の各位置が、基準配列内の核酸に対応する、項目１に記載のシステム。
（項目１４）
前記構築物上の各位置が、基準配列内のアミノ酸に対応する、項目１に記載のシステム。
（項目１５）
前記構築物上の各位置が、基準配列内の遺伝子に対応する、項目１に記載のシステム。
（項目１６）
前記基準配列構築物が、方向を有する、項目１に記載のシステム。
（項目１７）
前記基準配列構築物を前記方向で通る経路が、生物のゲノムを表示する、項目１６に記載のシステム。
（項目１８）
前記基準配列構築物を前記方向で通る経路が、生物の染色体を表示する、項目１６に記載のシステム。
（項目１９）
前記基準配列構築物を前記方向で通る経路が、タンパク質を表示する、項目１６に記載のシステム。
（項目２０）
前記基準配列構築物を前記方向で通る経路が、非巡回経路である、項目１６に記載のシステム。
（項目２１）
前記構築物内の記号の前記少なくとも２つの異なるストリングが、前記位置における公知の配列変異を表示する、項目１に記載のシステム。
（項目２２）
記号の前記少なくとも２つの異なるストリングが、塩基の挿入または塩基の欠失により互いに異なる核酸配列に対応する、項目１に記載のシステム。
（項目２３）
記号の前記少なくとも２つの異なるストリングが、アミノ酸の挿入またはアミノ酸の欠失により互いに異なるポリペプチドに対応する、項目１に記載のシステム。
（項目２４）
前記基準配列構築物が、１，０００を超える記号を含む、項目１に記載のシステム。
（項目２５）
前記基準配列構築物が、１，０００，０００を超える記号を含む、項目２４に記載のシステム。
（項目２６）
前記複数の配列リードが、１０００を超える配列リードを含む、項目１に記載のシステム。
（項目２７）
前記複数の配列リードの大部分が、記号１００個を超える長さである、項目１に記載のシステム。
（項目２８）
前記複数の配列リードが、次世代シーケンシング法の出力ファイルである、項目１に記載のシステム。
（項目２９）
複数の配列リードをアラインする方法であって、
複数の配列リードを得るステップと；
基準配列構築物に対する各配列リードごとの配列の重複をスコア付けするステップであり、前記構築物は、前記構築物内の複数の位置において、位置１箇所当たり少なくとも２つの代替配列を含み、ここで重複が大きくなればより高いスコアがもたらされる、ステップと；
各配列リードごとの前記スコアが最大化されるように、各配列リードを前記構築物内の場所にアラインするステップと
を含む方法。
（項目３０）
前記構築物に対する前記配列のアライメントに基づき、前記配列リードを互いにアセンブルするステップをさらに含む、項目２９に記載の方法。
（項目３１）
前記配列リードが、核酸配列リードである、項目２９に記載の方法。
（項目３２）
前記配列リードが、アミノ酸配列リードである、項目２９に記載の方法。
（項目３３）
前記構築物内の各位置が、基準配列内の塩基またはアミノ酸に対応する、項目２９に記載の方法。
（項目３４）
前記構築物内の各位置が、基準配列内の遺伝子に対応する、項目２９に記載の方法。
（項目３５）
前記基準配列構築物が、方向を有する、項目２９に記載の方法。
（項目３６）
前記基準配列構築物を前記方向で通る経路が、生物のゲノムを表示する、項目３５に記載の方法。
（項目３７）
前記基準配列構築物を前記方向で通る経路が、生物の染色体を表示する、項目３５に記載の方法。
（項目３８）
前記基準配列構築物を前記方向で通る経路が、タンパク質を表示する、項目３５に記載の方法。
（項目３９）
前記基準配列を通る経路が、非巡回経路である、項目３５に記載の方法。
（項目４０）
前記構築物内の前記少なくとも２つの代替配列が、前記位置における公知の遺伝子変異を表示する、項目２９に記載の方法。
（項目４１）
前記核酸リードの前記割り当てられた場所に基づき、生物に遺伝子型を割り当てるステップをさらに含む、項目４０に記載の方法。
（項目４２）
前記構築物内の前記少なくとも２つの代替配列が、前記位置における公知の構造変異を表示する、項目２９に記載の方法。
（項目４３）
前記少なくとも２つの代替配列が、塩基の挿入または塩基の欠失により互いに異なる、項目２９に記載の方法。
（項目４４）
前記少なくとも２つの代替配列が、アミノ酸の挿入またはアミノ酸の欠失により互いに異なる、項目２９に記載の方法。
（項目４５）
各リードが、核酸塩基の測定された配列を表示する記号のストリングを含む、項目２９に記載の方法。
（項目４６）
核酸塩基の前記測定された配列が、サンガーシーケンシング、ピロシーケンシング、イオン半導体シーケンシング、合成を介するシーケンシング、ライゲーションを介するシーケンシング、および単一分子リアルタイムシーケンシングから選択されるシーケンシング法により決定される、項目４５に記載の方法。
（項目４７）
各リードが、アミノ酸の測定された配列を表示する記号のストリングを含む、項目２９に記載の方法。
（項目４８）
アミノ酸の前記測定された配列が、質量分析により決定される、項目４７に記載の方法。
（項目４９）
前記基準配列構築物が、１，０００を超える塩基を含む、項目２９に記載の方法。
（項目５０）
前記基準配列構築物が、１，０００，０００を超える塩基を含む、項目４９に記載の方法。
（項目５１）
前記複数のリードが、１０００を超えるリードを含む、項目２９に記載の方法。
（項目５２）
前記複数のリードの大部分が、１００塩基対を超える長さである、項目２９に記載の方法。
（項目５３）
前記複数のリードの大部分が、１０アミノ酸を超える長さである、項目２９に記載の方法。
（項目５４）
前記基準配列構築物が、コンピュータ可読メディアに保存された位置および配列のデータベースを含む、項目２９に記載の方法。
（項目５５）
前記リードが、コンピュータ可読メディアに保存された記号のストリングを含む、項目５４に記載の方法。
（項目５６）
試料に由来する複数の核酸をシーケンシングするステップをさらに含む、項目２９に記載の方法。
（項目５７）
前記試料を患者から得るステップをさらに含む、項目５６に記載の方法。
（項目５８）
前記試料が、血液、尿、唾液、痰、糞便、乳首吸引物、汗、毛包、口腔内スワブ、または組織から選択される、項目５６に記載の方法。
（項目５９）
複数の核酸を、前記試料から単離するステップをさらに含む、項目５８に記載の方法。
（項目６０）
前記単離された複数の核酸の少なくとも一部を増幅するステップをさらに含む、項目５９に記載の方法。
（項目６１）
複数の核酸リードをアラインする方法であって、
複数の核酸リードを得るステップと；
前記リード内の塩基と前記構築物内の塩基との重複をスコア付けするアルゴリズムを使用して、前記核酸リードを、基準配列構築物にアラインするステップであり、前記構築物は、前記構築物内の複数の位置において、位置１箇所当たり少なくとも２つの代替配列を含む、ステップと
を含む方法。
（項目６２）
前記アルゴリズムが、前記少なくとも２つの配列間の選択に応じた最大の重複スコアを計算する、項目６１に記載の方法。
（項目６３）
前記基準配列構築物が、有向非巡回グラフである、項目６１に記載の方法。
（項目６４）
前記構築物が、少なくとも１，０００塩基を含む、項目６１に記載の方法。
（項目６５）
前記構築物が、少なくとも１，０００，０００塩基を含む、項目６４に記載の方法。
（項目６６）
複数のアミノ酸リードをアラインする方法であって、
複数のアミノ酸リードを得るステップと；
前記リード内のアミノ酸と前記構築物内のアミノ酸との重複をスコア付けするアルゴリズムを使用して、前記アミノ酸リードを、基準配列構築物にアラインするステップであり、前記構築物は、前記構築物内の複数の位置において、位置１箇所当たり少なくとも２つの代替配列を含む、ステップと
を含む方法。
（項目６７）
前記アルゴリズムが、前記少なくとも２つの配列間の選択に応じた最大の重複スコアを計算する、項目６６に記載の方法。
（項目６８）
前記基準配列構築物が、有向非巡回グラフである、項目６６に記載の方法。
（項目６９）
前記構築物が、少なくとも１００アミノ酸を含む、項目６６に記載の方法。
（項目７０）
前記構築物が、少なくとも１０，０００アミノ酸を含む、項目６９に記載の方法。
（項目７１）
コンピュータで実行される複数のリードをアラインする方法であって、
複数のリードを、記号のストリングとして得るステップと；
コンピュータプロセッサーを使用して、リードに対応する記号の各ストリングを、基準配列構築物内の複数の位置と比較するステップであり、前記構築物は、前記構築物内の複数の位置において、記号の少なくとも２つの異なるストリングを含む、ステップと；
記号の前記ストリングと、前記基準配列構築物内の前記複数の位置の各々との重複を、プロセッサーによりスコア付けするステップであり、高スコアは重複の量が大きいことに対応する、ステップと；
各リードについて、最高のスコアに対応する前記重複を同定するステップと；
前記リードを、最高のスコアに対応する前記構築物上の場所にアラインするステップとを含む方法。
（項目７２）
前記構築物上の、前記アラインされた場所に基づき、前記リードを互いにアセンブルするステップをさらに含む、項目７１に記載の方法。
（項目７３）
前記リードが、核酸リードである、項目７１に記載の方法。
（項目７４）
前記リードが、アミノ酸リードである、項目７１に記載の方法。
（項目７５）
前記構築物上の各位置が、基準配列内の塩基に対応する、項目７１に記載の方法。
（項目７６）
前記構築物上の各位置が、基準配列内のアミノ酸に対応する、項目７１に記載の方法。
（項目７７）
前記構築物上の各位置が、基準配列内の遺伝子に対応する、項目７１に記載の方法。
（項目７８）
前記基準配列構築物が、方向を有する、項目７１に記載の方法。
（項目７９）
前記基準配列構築物を前記方向で通る経路が、生物のゲノムを表示する、項目７８に記載の方法。
（項目８０）
前記基準配列構築物を前記方向で通る経路が、生物の染色体を表示する、項目７８に記載の方法。
（項目８１）
前記基準配列構築物を前記方向で通る経路が、タンパク質を表示する、項目７８に記載の方法。
（項目８２）
前記基準配列構築物を前記方向で通る経路が、非巡回経路である、項目７８に記載の方法。
（項目８３）
前記構築物内の前記少なくとも２つの代替配列が、前記位置における公知の遺伝子変異を表示する、項目７１に記載の方法。
（項目８４）
前記核酸リードの前記割り当てられた場所に基づき、生物に遺伝子型を割り当てるステップをさらに含む、項目８３に記載の方法。
（項目８５）
前記少なくとも２つの代替配列が、塩基の挿入または塩基の欠失により互いに異なる、項目７１に記載の方法。
（項目８６）
各核酸リードが、核酸塩基の測定された配列を表示する記号のストリングを含む、項目７１に記載の方法。
（項目８７）
核酸塩基の前記測定された配列が、サンガーシーケンシング、ピロシーケンシング、イオン半導体シーケンシング、合成を介するシーケンシング、ライゲーションを介するシーケンシング、および単一分子リアルタイムシーケンシングから選択されるシーケンシング法により決定される、項目８６に記載の方法。
（項目８８）
前記基準配列構築物が、１，０００を超える塩基を含む、項目７１に記載の方法。
（項目８９）
前記基準配列構築物が、１，０００，０００を超える塩基を含む、項目８８に記載の方法。
（項目９０）
前記複数の核酸リードが、１０００を超えるリードを含む、項目７１に記載の方法。
（項目９１）
前記複数の核酸リードの大部分が、１００塩基対を超える長さである、項目７１に記載の方法。
（項目９２）
コンピュータで実行される複数のリードをアラインする方法であって、
複数のリードを、記号のストリングとして得るステップと；
前記リードと前記構築物との重複をスコア付けするアルゴリズムを実行するプロセッサーを使用して、前記リードを、基準配列構築物にアラインするステップであり、前記構築物は、前記構築物内の複数の位置において、位置１箇所当たり少なくとも２つの代替配列を含む、ステップとを含む方法。
（項目９３）
前記アルゴリズムが、前記少なくとも２つの代替配列の選択に応じて最大の重複スコアを計算する、項目９２に記載の方法。
（項目９４）
前記基準配列構築物が、有向非巡回グラフである、項目９２に記載の方法。
（項目９５）
前記複数の核酸リードが、コンピュータ可読メディアに保存される、項目９２に記載の方法。
（項目９６）
前記基準配列構築物が、コンピュータ可読メディアに保存されたデータベースを含む、項目９２に記載の方法。
（項目９７）
複数のリードをアラインするための、プロセッサーおよびメモリを含むシステムであって、前記メモリは、実行された際、前記プロセッサーに、
複数のリードを、記号のストリングとして得て；
前記リードと前記構築物との重複をスコア付けするアルゴリズムを使用して、前記リードを基準配列構築物にアラインし、ここで前記構築物は、前記構築物内の複数の位置において、位置１箇所当たり少なくとも２つの代替配列を含み；
前記アラインされた配列に対応するメモリにファイルを書き込む
ことをさせる命令を含む、システム。
（項目９８）
前記メモリが、実行された際、前記少なくとも２つの代替配列の選択に応じて最大の重複スコアを計算することを前記プロセッサーにさせる命令をさらに含む、項目９７に記載のシステム。
（項目９９）
前記基準配列構築物が、有向非巡回グラフである、項目９７に記載のシステム。
（項目１００）
前記複数のリードが、コンピュータ可読メディアに保存される、項目９７に記載のシステム。
（項目１０１）
前記基準配列構築物が、コンピュータ可読メディアに保存されたデータベースを含む、項目９７に記載のシステム。
（項目１０２）
複数の配列リードをアラインする方法であって、
複数の配列リードを得るステップと；
基準配列構築物に対する各配列リードごとの配列の重複をスコア付けするステップであり、前記構築物は、前記構築物内の複数の位置において、位置１箇所当たり少なくとも２つの代替配列を含み、ここで重複が大きくなればより低いスコアがもたらされる、ステップと；
各配列リードごとの前記スコアが最小化されるように、各配列リードを、前記構築物内の場所にアラインするステップと
を含む方法。
（項目１０３）
コンピュータで実行される複数のリードをアラインする方法であって、
複数のリードを、記号のストリングとして得るステップと；
コンピュータプロセッサーを使用して、リードに対応する記号の各ストリングを、基準配列構築物内の複数の位置と比較するステップであり、前記構築物は、前記構築物内の複数の位置において、記号の少なくとも２つの異なるストリングを含む、ステップと；
記号の前記ストリングと、前記基準配列構築物内の前記複数の位置の各々との重複を、プロセッサーによりスコア付けするステップであり、低スコアは重複の量が大きいことに対応する、ステップと；
各リードについて、最低のスコアに対応する前記重複を同定するステップと；
前記リードを、最低のスコアに対応する前記構築物上の場所にアラインするステップとを含む方法。
（項目１０４）
複数のリードをアラインするための、プロセッサーおよびメモリを含むシステムであって、前記メモリは、実行された際、前記プロセッサーに、
複数のリードを、記号のストリングとして得て；
リードに対応する記号の各ストリングを、基準配列構築物内の複数の位置と比較し、ここで前記構築物は、前記構築物内の複数の位置において、記号の少なくとも２つの異なるストリングを含み；
記号の前記ストリングと、前記基準配列構築物内の前記複数の位置の各々との重複をスコア付けし、ここで低スコアは重複の量が大きいことに対応し；
各核酸リードについて、最低のスコアに対応する前記重複を同定し；
前記核酸リードを、最低のスコアに対応する前記構築物上の場所へと割り当て；
前記アラインされた配列に対応するメモリにファイルを書き込む
ことをさせる命令を含む、システム。
当業者には、本明細書で示され、記載される実施形態に加えて、本発明の多様な改変およびその多くのさらなる実施形態も、本明細書で引用される研究文献および特許文献への言及を含む、本明細書の全内容から明らかとなろう。本明細書における対象物は、その多様な実施形態における本発明およびその同等物の実施に適応させうる、重要な情報、例示、および指針を含有する。
例えば、本発明は以下の項目を提供する。
（項目１）
複数の配列リードをアラインするための、プロセッサーおよび非一時的メモリを含むシステムであって、前記メモリは、実行された際、前記プロセッサーに、
複数の配列リードを、記号のストリングとして得て；
配列リードに対応する記号の各ストリングを、基準配列構築物内の複数の位置と比較し、ここで前記構築物は、前記構築物内の複数の位置において、記号の少なくとも２つの異なるストリングを含み；
配列リードに対応する記号の各ストリングと、前記基準配列構築物内の前記複数の位置の各々との重複をスコア付けし、ここで高スコアは重複の量が大きいことに対応し；
各配列リードについて、最高のスコアに対応する前記重複を同定し；
各配列リードを、最高のスコアに対応する前記構築物上の場所へと割り当て；
アラインされた各配列リードの前記場所に対応するメモリにファイルを書き込む
ことをさせる命令を含む、システム。
（項目２）
前記配列リードが、核酸配列リードである、項目１に記載のシステム。
（項目３）
前記配列リードが、アミノ酸配列リードである、項目１に記載のシステム。
（項目４）
前記メモリが、実行された際、前記プロセッサーに、
各配列リードの前記割り当てられた場所に基づき、前記複数のアラインされた配列リードをアセンブルして、アセンブルされた配列を得て；
前記アセンブルされた配列に対応するメモリにファイルを書き込む
ことをさせる命令をさらに含む、項目１に記載のシステム。
（項目５）
前記アセンブルされた配列が、生物の遺伝子配列に対応する、項目４に記載のシステム。
（項目６）
前記遺伝子配列が、染色体またはゲノムを実質的に包含する、項目５に記載のシステム。
（項目７）
１または複数のアラインされた配列リードの前記場所に基づき、生物に遺伝子型を割り当てることをさらに含む、項目１に記載のシステム。
（項目８）
前記割り当てられた遺伝子型を、疾患の危険性と相関させることをさらに含む、項目７に記載のシステム。
（項目９）
前記疾患が、がんである、項目８に記載のシステム。
（項目１０）
前記基準配列構築物が、非一時的コンピュータ可読メディアに保存された位置および記号についてのデータベースを含む、項目１に記載の方法。
（項目１１）
前記システムが、複数のプロセッサーを含み、各プロセッサーが、前記複数の配列リードの部分を前記基準配列構築物と比較しスコア付けするように構成されている、項目１に記載のシステム。
（項目１２）
前記メモリが、第２のプロセッサーが、得て、比較し、スコア付けし、同定し、割り当て、次いで前記割り当てられた場所を第１のプロセッサーへと送信することを前記第１のプロセッサーに命令させる命令をさらに含む、項目１に記載のシステム。
（項目１３）
前記基準配列構築物上の各位置が、基準配列内の核酸に対応する、項目１に記載のシステム。
（項目１４）
前記構築物上の各位置が、基準配列内のアミノ酸に対応する、項目１に記載のシステム。
（項目１５）
前記構築物上の各位置が、基準配列内の遺伝子に対応する、項目１に記載のシステム。
（項目１６）
前記基準配列構築物が、方向を有する、項目１に記載のシステム。
（項目１７）
前記基準配列構築物を前記方向で通る経路が、生物のゲノムを表示する、項目１６に記載のシステム。
（項目１８）
前記基準配列構築物を前記方向で通る経路が、生物の染色体を表示する、項目１６に記載のシステム。
（項目１９）
前記基準配列構築物を前記方向で通る経路が、タンパク質を表示する、項目１６に記載のシステム。
（項目２０）
前記基準配列構築物を前記方向で通る経路が、非巡回経路である、項目１６に記載のシステム。
（項目２１）
前記構築物内の記号の前記少なくとも２つの異なるストリングが、前記位置における公知の配列変異を表示する、項目１に記載のシステム。
（項目２２）
記号の前記少なくとも２つの異なるストリングが、塩基の挿入または塩基の欠失により互いに異なる核酸配列に対応する、項目１に記載のシステム。
（項目２３）
記号の前記少なくとも２つの異なるストリングが、アミノ酸の挿入またはアミノ酸の欠失により互いに異なるポリペプチドに対応する、項目１に記載のシステム。
（項目２４）
前記基準配列構築物が、１，０００を超える記号を含む、項目１に記載のシステム。
（項目２５）
前記基準配列構築物が、１，０００，０００を超える記号を含む、項目２４に記載のシステム。
（項目２６）
前記複数の配列リードが、１０００を超える配列リードを含む、項目１に記載のシステム。
（項目２７）
前記複数の配列リードの大部分が、記号１００個を超える長さである、項目１に記載のシステム。
（項目２８）
前記複数の配列リードが、次世代シーケンシング法の出力ファイルである、項目１に記載のシステム。
（項目２９）
複数の配列リードをアラインする方法であって、
複数の配列リードを得るステップと；
基準配列構築物に対する各配列リードごとの配列の重複をスコア付けするステップであり、前記構築物は、前記構築物内の複数の位置において、位置１箇所当たり少なくとも２つの代替配列を含み、ここで重複が大きくなればより高いスコアがもたらされる、ステップと；
各配列リードごとの前記スコアが最大化されるように、各配列リードを前記構築物内の場所にアラインするステップと
を含む方法。
（項目３０）
前記構築物に対する前記配列のアライメントに基づき、前記配列リードを互いにアセンブルするステップをさらに含む、項目２９に記載の方法。
（項目３１）
前記配列リードが、核酸配列リードである、項目２９に記載の方法。
（項目３２）
前記配列リードが、アミノ酸配列リードである、項目２９に記載の方法。
（項目３３）
前記構築物内の各位置が、基準配列内の塩基またはアミノ酸に対応する、項目２９に記載の方法。
（項目３４）
前記構築物内の各位置が、基準配列内の遺伝子に対応する、項目２９に記載の方法。
（項目３５）
前記基準配列構築物が、方向を有する、項目２９に記載の方法。
（項目３６）
前記基準配列構築物を前記方向で通る経路が、生物のゲノムを表示する、項目３５に記載の方法。
（項目３７）
前記基準配列構築物を前記方向で通る経路が、生物の染色体を表示する、項目３５に記載の方法。
（項目３８）
前記基準配列構築物を前記方向で通る経路が、タンパク質を表示する、項目３５に記載の方法。
（項目３９）
前記基準配列を通る経路が、非巡回経路である、項目３５に記載の方法。
（項目４０）
前記構築物内の前記少なくとも２つの代替配列が、前記位置における公知の遺伝子変異を表示する、項目２９に記載の方法。
（項目４１）
前記核酸リードの前記割り当てられた場所に基づき、生物に遺伝子型を割り当てるステップをさらに含む、項目４０に記載の方法。
（項目４２）
前記構築物内の前記少なくとも２つの代替配列が、前記位置における公知の構造変異を表示する、項目２９に記載の方法。
（項目４３）
前記少なくとも２つの代替配列が、塩基の挿入または塩基の欠失により互いに異なる、項目２９に記載の方法。
（項目４４）
前記少なくとも２つの代替配列が、アミノ酸の挿入またはアミノ酸の欠失により互いに異なる、項目２９に記載の方法。
（項目４５）
各リードが、核酸塩基の測定された配列を表示する記号のストリングを含む、項目２９に記載の方法。
（項目４６）
核酸塩基の前記測定された配列が、サンガーシーケンシング、ピロシーケンシング、イオン半導体シーケンシング、合成を介するシーケンシング、ライゲーションを介するシーケンシング、および単一分子リアルタイムシーケンシングから選択されるシーケンシング法により決定される、項目４５に記載の方法。
（項目４７）
各リードが、アミノ酸の測定された配列を表示する記号のストリングを含む、項目２９に記載の方法。
（項目４８）
アミノ酸の前記測定された配列が、質量分析により決定される、項目４７に記載の方法。
（項目４９）
前記基準配列構築物が、１，０００を超える塩基を含む、項目２９に記載の方法。
（項目５０）
前記基準配列構築物が、１，０００，０００を超える塩基を含む、項目４９に記載の方法。
（項目５１）
前記複数のリードが、１０００を超えるリードを含む、項目２９に記載の方法。
（項目５２）
前記複数のリードの大部分が、１００塩基対を超える長さである、項目２９に記載の方法。
（項目５３）
前記複数のリードの大部分が、１０アミノ酸を超える長さである、項目２９に記載の方法。
（項目５４）
前記基準配列構築物が、コンピュータ可読メディアに保存された位置および配列のデータベースを含む、項目２９に記載の方法。
（項目５５）
前記リードが、コンピュータ可読メディアに保存された記号のストリングを含む、項目５４に記載の方法。
（項目５６）
試料に由来する複数の核酸をシーケンシングするステップをさらに含む、項目２９に記載の方法。
（項目５７）
前記試料を患者から得るステップをさらに含む、項目５６に記載の方法。
（項目５８）
前記試料が、血液、尿、唾液、痰、糞便、乳首吸引物、汗、毛包、口腔内スワブ、または組織から選択される、項目５６に記載の方法。
（項目５９）
複数の核酸を、前記試料から単離するステップをさらに含む、項目５８に記載の方法。
（項目６０）
前記単離された複数の核酸の少なくとも一部を増幅するステップをさらに含む、項目５９に記載の方法。
（項目６１）
複数の核酸リードをアラインする方法であって、
複数の核酸リードを得るステップと；
前記リード内の塩基と前記構築物内の塩基との重複をスコア付けするアルゴリズムを使用して、前記核酸リードを、基準配列構築物にアラインするステップであり、前記構築物は、前記構築物内の複数の位置において、位置１箇所当たり少なくとも２つの代替配列を含む、ステップと
を含む方法。
（項目６２）
前記アルゴリズムが、前記少なくとも２つの配列間の選択に応じた最大の重複スコアを計算する、項目６１に記載の方法。
（項目６３）
前記基準配列構築物が、有向非巡回グラフである、項目６１に記載の方法。
（項目６４）
前記構築物が、少なくとも１，０００塩基を含む、項目６１に記載の方法。
（項目６５）
前記構築物が、少なくとも１，０００，０００塩基を含む、項目６４に記載の方法。
（項目６６）
複数のアミノ酸リードをアラインする方法であって、
複数のアミノ酸リードを得るステップと；
前記リード内のアミノ酸と前記構築物内のアミノ酸との重複をスコア付けするアルゴリズムを使用して、前記アミノ酸リードを、基準配列構築物にアラインするステップであり、前記構築物は、前記構築物内の複数の位置において、位置１箇所当たり少なくとも２つの代替配列を含む、ステップと
を含む方法。
（項目６７）
前記アルゴリズムが、前記少なくとも２つの配列間の選択に応じた最大の重複スコアを計算する、項目６６に記載の方法。
（項目６８）
前記基準配列構築物が、有向非巡回グラフである、項目６６に記載の方法。
（項目６９）
前記構築物が、少なくとも１００アミノ酸を含む、項目６６に記載の方法。
（項目７０）
前記構築物が、少なくとも１０，０００アミノ酸を含む、項目６９に記載の方法。
（項目７１）
コンピュータで実行される複数のリードをアラインする方法であって、
複数のリードを、記号のストリングとして得るステップと；
コンピュータプロセッサーを使用して、リードに対応する記号の各ストリングを、基準配列構築物内の複数の位置と比較するステップであり、前記構築物は、前記構築物内の複数の位置において、記号の少なくとも２つの異なるストリングを含む、ステップと；
記号の前記ストリングと、前記基準配列構築物内の前記複数の位置の各々との重複を、プロセッサーによりスコア付けするステップであり、高スコアは重複の量が大きいことに対応する、ステップと；
各リードについて、最高のスコアに対応する前記重複を同定するステップと；
前記リードを、最高のスコアに対応する前記構築物上の場所にアラインするステップとを含む方法。
（項目７２）
前記構築物上の、前記アラインされた場所に基づき、前記リードを互いにアセンブルするステップをさらに含む、項目７１に記載の方法。
（項目７３）
前記リードが、核酸リードである、項目７１に記載の方法。
（項目７４）
前記リードが、アミノ酸リードである、項目７１に記載の方法。
（項目７５）
前記構築物上の各位置が、基準配列内の塩基に対応する、項目７１に記載の方法。
（項目７６）
前記構築物上の各位置が、基準配列内のアミノ酸に対応する、項目７１に記載の方法。
（項目７７）
前記構築物上の各位置が、基準配列内の遺伝子に対応する、項目７１に記載の方法。
（項目７８）
前記基準配列構築物が、方向を有する、項目７１に記載の方法。
（項目７９）
前記基準配列構築物を前記方向で通る経路が、生物のゲノムを表示する、項目７８に記載の方法。
（項目８０）
前記基準配列構築物を前記方向で通る経路が、生物の染色体を表示する、項目７８に記載の方法。
（項目８１）
前記基準配列構築物を前記方向で通る経路が、タンパク質を表示する、項目７８に記載の方法。
（項目８２）
前記基準配列構築物を前記方向で通る経路が、非巡回経路である、項目７８に記載の方法。
（項目８３）
前記構築物内の前記少なくとも２つの代替配列が、前記位置における公知の遺伝子変異を表示する、項目７１に記載の方法。
（項目８４）
前記核酸リードの前記割り当てられた場所に基づき、生物に遺伝子型を割り当てるステップをさらに含む、項目８３に記載の方法。
（項目８５）
前記少なくとも２つの代替配列が、塩基の挿入または塩基の欠失により互いに異なる、項目７１に記載の方法。
（項目８６）
各核酸リードが、核酸塩基の測定された配列を表示する記号のストリングを含む、項目７１に記載の方法。
（項目８７）
核酸塩基の前記測定された配列が、サンガーシーケンシング、ピロシーケンシング、イオン半導体シーケンシング、合成を介するシーケンシング、ライゲーションを介するシーケンシング、および単一分子リアルタイムシーケンシングから選択されるシーケンシング法により決定される、項目８６に記載の方法。
（項目８８）
前記基準配列構築物が、１，０００を超える塩基を含む、項目７１に記載の方法。
（項目８９）
前記基準配列構築物が、１，０００，０００を超える塩基を含む、項目８８に記載の方法。
（項目９０）
前記複数の核酸リードが、１０００を超えるリードを含む、項目７１に記載の方法。
（項目９１）
前記複数の核酸リードの大部分が、１００塩基対を超える長さである、項目７１に記載の方法。
（項目９２）
コンピュータで実行される複数のリードをアラインする方法であって、
複数のリードを、記号のストリングとして得るステップと；
前記リードと前記構築物との重複をスコア付けするアルゴリズムを実行するプロセッサーを使用して、前記リードを、基準配列構築物にアラインするステップであり、前記構築物は、前記構築物内の複数の位置において、位置１箇所当たり少なくとも２つの代替配列を含む、ステップとを含む方法。
（項目９３）
前記アルゴリズムが、前記少なくとも２つの代替配列の選択に応じて最大の重複スコアを計算する、項目９２に記載の方法。
（項目９４）
前記基準配列構築物が、有向非巡回グラフである、項目９２に記載の方法。
（項目９５）
前記複数の核酸リードが、コンピュータ可読メディアに保存される、項目９２に記載の方法。
（項目９６）
前記基準配列構築物が、コンピュータ可読メディアに保存されたデータベースを含む、項目９２に記載の方法。
（項目９７）
複数のリードをアラインするための、プロセッサーおよびメモリを含むシステムであって、前記メモリは、実行された際、前記プロセッサーに、
複数のリードを、記号のストリングとして得て；
前記リードと前記構築物との重複をスコア付けするアルゴリズムを使用して、前記リードを基準配列構築物にアラインし、ここで前記構築物は、前記構築物内の複数の位置において、位置１箇所当たり少なくとも２つの代替配列を含み；
前記アラインされた配列に対応するメモリにファイルを書き込む
ことをさせる命令を含む、システム。
（項目９８）
前記メモリが、実行された際、前記少なくとも２つの代替配列の選択に応じて最大の重複スコアを計算することを前記プロセッサーにさせる命令をさらに含む、項目９７に記載のシステム。
（項目９９）
前記基準配列構築物が、有向非巡回グラフである、項目９７に記載のシステム。
（項目１００）
前記複数のリードが、コンピュータ可読メディアに保存される、項目９７に記載のシステム。
（項目１０１）
前記基準配列構築物が、コンピュータ可読メディアに保存されたデータベースを含む、項目９７に記載のシステム。
（項目１０２）
複数の配列リードをアラインする方法であって、
複数の配列リードを得るステップと；
基準配列構築物に対する各配列リードごとの配列の重複をスコア付けするステップであり、前記構築物は、前記構築物内の複数の位置において、位置１箇所当たり少なくとも２つの代替配列を含み、ここで重複が大きくなればより低いスコアがもたらされる、ステップと；
各配列リードごとの前記スコアが最小化されるように、各配列リードを、前記構築物内の場所にアラインするステップと
を含む方法。
（項目１０３）
コンピュータで実行される複数のリードをアラインする方法であって、
複数のリードを、記号のストリングとして得るステップと；
コンピュータプロセッサーを使用して、リードに対応する記号の各ストリングを、基準配列構築物内の複数の位置と比較するステップであり、前記構築物は、前記構築物内の複数の位置において、記号の少なくとも２つの異なるストリングを含む、ステップと；
記号の前記ストリングと、前記基準配列構築物内の前記複数の位置の各々との重複を、プロセッサーによりスコア付けするステップであり、低スコアは重複の量が大きいことに対応する、ステップと；
各リードについて、最低のスコアに対応する前記重複を同定するステップと；
前記リードを、最低のスコアに対応する前記構築物上の場所にアラインするステップとを含む方法。
（項目１０４）
複数のリードをアラインするための、プロセッサーおよびメモリを含むシステムであって、前記メモリは、実行された際、前記プロセッサーに、
複数のリードを、記号のストリングとして得て；
リードに対応する記号の各ストリングを、基準配列構築物内の複数の位置と比較し、ここで前記構築物は、前記構築物内の複数の位置において、記号の少なくとも２つの異なるストリングを含み；
記号の前記ストリングと、前記基準配列構築物内の前記複数の位置の各々との重複をスコア付けし、ここで低スコアは重複の量が大きいことに対応し；
各核酸リードについて、最低のスコアに対応する前記重複を同定し；
前記核酸リードを、最低のスコアに対応する前記構築物上の場所へと割り当て；
前記アラインされた配列に対応するメモリにファイルを書き込む
ことをさせる命令を含む、システム。
Claims (28)
- 複数の配列リードをアラインするための、プロセッサーおよび非一時的メモリを含むシステムであって、前記メモリは、実行された際、前記プロセッサーに、
複数の配列リードを、記号のストリングとして得て；
配列リードに対応する記号の各ストリングを、基準配列構築物内の複数の位置と比較し、ここで前記構築物は、前記構築物内の複数の位置において、記号の少なくとも２つの異なるストリングを含み；
配列リードに対応する記号の各ストリングと、前記基準配列構築物内の前記複数の位置の各々との重複をスコア付けし、ここで高スコアは重複の量が大きいことに対応し；
各配列リードについて、最高のスコアに対応する前記重複を同定し；
各配列リードを、最高のスコアに対応する前記構築物上の場所へと割り当て；
アラインされた各配列リードの前記場所に対応するメモリにファイルを書き込む
ことをさせる命令を含む、システム。 - 前記配列リードが、核酸配列リードである、請求項１に記載のシステム。
- 前記配列リードが、アミノ酸配列リードである、請求項１に記載のシステム。
- 前記メモリが、実行された際、前記プロセッサーに、
各配列リードの前記割り当てられた場所に基づき、前記複数のアラインされた配列リードをアセンブルして、アセンブルされた配列を得て；
前記アセンブルされた配列に対応するメモリにファイルを書き込む
ことをさせる命令をさらに含む、請求項１に記載のシステム。 - 前記アセンブルされた配列が、生物の遺伝子配列に対応する、請求項４に記載のシステム。
- 前記遺伝子配列が、染色体またはゲノムを実質的に包含する、請求項５に記載のシステム。
- １または複数のアラインされた配列リードの前記場所に基づき、生物に遺伝子型を割り当てることをさらに含む、請求項１に記載のシステム。
- 前記割り当てられた遺伝子型を、疾患の危険性と相関させることをさらに含む、請求項７に記載のシステム。
- 前記疾患が、がんである、請求項８に記載のシステム。
- 前記基準配列構築物が、非一時的コンピュータ可読メディアに保存された位置および記号についてのデータベースを含む、請求項１に記載の方法。
- 前記システムが、複数のプロセッサーを含み、各プロセッサーが、前記複数の配列リードの部分を前記基準配列構築物と比較しスコア付けするように構成されている、請求項１に記載のシステム。
- 前記メモリが、第２のプロセッサーが、得て、比較し、スコア付けし、同定し、割り当て、次いで前記割り当てられた場所を第１のプロセッサーへと送信することを前記第１のプロセッサーに命令させる命令をさらに含む、請求項１に記載のシステム。
- 前記基準配列構築物上の各位置が、基準配列内の核酸に対応する、請求項１に記載のシステム。
- 前記構築物上の各位置が、基準配列内のアミノ酸に対応する、請求項１に記載のシステム。
- 前記構築物上の各位置が、基準配列内の遺伝子に対応する、請求項１に記載のシステム。
- 前記基準配列構築物が、方向を有する、請求項１に記載のシステム。
- 前記基準配列構築物を前記方向で通る経路が、生物のゲノムを表示する、請求項１６に記載のシステム。
- 前記基準配列構築物を前記方向で通る経路が、生物の染色体を表示する、請求項１６に記載のシステム。
- 前記基準配列構築物を前記方向で通る経路が、タンパク質を表示する、請求項１６に記載のシステム。
- 前記基準配列構築物を前記方向で通る経路が、非巡回経路である、請求項１６に記載のシステム。
- 前記構築物内の記号の前記少なくとも２つの異なるストリングが、前記位置における公知の配列変異を表示する、請求項１に記載のシステム。
- 記号の前記少なくとも２つの異なるストリングが、塩基の挿入または塩基の欠失により互いに異なる核酸配列に対応する、請求項１に記載のシステム。
- 記号の前記少なくとも２つの異なるストリングが、アミノ酸の挿入またはアミノ酸の欠失により互いに異なるポリペプチドに対応する、請求項１に記載のシステム。
- 前記基準配列構築物が、１，０００を超える記号を含む、請求項１に記載のシステム。
- 前記基準配列構築物が、１，０００，０００を超える記号を含む、請求項２４に記載のシステム。
- 前記複数の配列リードが、１０００を超える配列リードを含む、請求項１に記載のシステム。
- 前記複数の配列リードの大部分が、記号１００個を超える長さである、請求項１に記載のシステム。
- 前記複数の配列リードが、次世代シーケンシング法の出力ファイルである、請求項１に記載のシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2019162661A JP6902073B2 (ja) | 2013-08-21 | 2019-09-06 | 配列をアラインするための方法およびシステム |
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201361868249P | 2013-08-21 | 2013-08-21 | |
| US61/868,249 | 2013-08-21 | ||
| US14/016,833 | 2013-09-03 | ||
| US14/016,833 US9898575B2 (en) | 2013-08-21 | 2013-09-03 | Methods and systems for aligning sequences |
| PCT/US2014/052065 WO2015027050A1 (en) | 2013-08-21 | 2014-08-21 | Methods and systems for aligning sequences |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019162661A Division JP6902073B2 (ja) | 2013-08-21 | 2019-09-06 | 配列をアラインするための方法およびシステム |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2016536698A JP2016536698A (ja) | 2016-11-24 |
| JP2016536698A5 true JP2016536698A5 (ja) | 2017-08-31 |
| JP6586088B2 JP6586088B2 (ja) | 2019-10-02 |
Family
ID=52481122
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2016536446A Active JP6586088B2 (ja) | 2013-08-21 | 2014-08-21 | 配列をアラインするための方法およびシステム |
| JP2019162661A Active JP6902073B2 (ja) | 2013-08-21 | 2019-09-06 | 配列をアラインするための方法およびシステム |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2019162661A Active JP6902073B2 (ja) | 2013-08-21 | 2019-09-06 | 配列をアラインするための方法およびシステム |
Country Status (9)
| Country | Link |
|---|---|
| US (2) | US9898575B2 (ja) |
| EP (2) | EP3036344B1 (ja) |
| JP (2) | JP6586088B2 (ja) |
| KR (1) | KR102371953B1 (ja) |
| CN (1) | CN105637098B (ja) |
| AU (1) | AU2014308794B2 (ja) |
| CA (1) | CA2921645C (ja) |
| SG (1) | SG11201601124YA (ja) |
| WO (1) | WO2015027050A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7054133B2 (ja) | 2017-11-09 | 2022-04-13 | 国立研究開発法人国立がん研究センター | 配列解析方法、配列解析装置、参照配列の生成方法、参照配列生成装置、プログラム、および記録媒体 |
Families Citing this family (42)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9116866B2 (en) | 2013-08-21 | 2015-08-25 | Seven Bridges Genomics Inc. | Methods and systems for detecting sequence variants |
| US9898575B2 (en) * | 2013-08-21 | 2018-02-20 | Seven Bridges Genomics Inc. | Methods and systems for aligning sequences |
| CN105793689B (zh) | 2013-10-18 | 2020-04-17 | 七桥基因公司 | 用于将遗传样本基因分型的方法和系统 |
| AU2014337093B2 (en) | 2013-10-18 | 2020-07-30 | Seven Bridges Genomics Inc. | Methods and systems for identifying disease-induced mutations |
| WO2015058095A1 (en) | 2013-10-18 | 2015-04-23 | Seven Bridges Genomics Inc. | Methods and systems for quantifying sequence alignment |
| US11049587B2 (en) | 2013-10-18 | 2021-06-29 | Seven Bridges Genomics Inc. | Methods and systems for aligning sequences in the presence of repeating elements |
| US9092402B2 (en) | 2013-10-21 | 2015-07-28 | Seven Bridges Genomics Inc. | Systems and methods for using paired-end data in directed acyclic structure |
| US9817944B2 (en) | 2014-02-11 | 2017-11-14 | Seven Bridges Genomics Inc. | Systems and methods for analyzing sequence data |
| WO2016141294A1 (en) | 2015-03-05 | 2016-09-09 | Seven Bridges Genomics Inc. | Systems and methods for genomic pattern analysis |
| US10275567B2 (en) | 2015-05-22 | 2019-04-30 | Seven Bridges Genomics Inc. | Systems and methods for haplotyping |
| CA2930597A1 (en) | 2015-05-22 | 2016-11-22 | The University Of British Columbia | Methods for the graphical representation of genomic sequence data |
| US20160364523A1 (en) * | 2015-06-11 | 2016-12-15 | Seven Bridges Genomics Inc. | Systems and methods for identifying microorganisms |
| US10793895B2 (en) | 2015-08-24 | 2020-10-06 | Seven Bridges Genomics Inc. | Systems and methods for epigenetic analysis |
| US10724110B2 (en) | 2015-09-01 | 2020-07-28 | Seven Bridges Genomics Inc. | Systems and methods for analyzing viral nucleic acids |
| US10584380B2 (en) | 2015-09-01 | 2020-03-10 | Seven Bridges Genomics Inc. | Systems and methods for mitochondrial analysis |
| US11347704B2 (en) | 2015-10-16 | 2022-05-31 | Seven Bridges Genomics Inc. | Biological graph or sequence serialization |
| US20170199960A1 (en) | 2016-01-07 | 2017-07-13 | Seven Bridges Genomics Inc. | Systems and methods for adaptive local alignment for graph genomes |
| US10364468B2 (en) | 2016-01-13 | 2019-07-30 | Seven Bridges Genomics Inc. | Systems and methods for analyzing circulating tumor DNA |
| US10460829B2 (en) | 2016-01-26 | 2019-10-29 | Seven Bridges Genomics Inc. | Systems and methods for encoding genetic variation for a population |
| US10262102B2 (en) | 2016-02-24 | 2019-04-16 | Seven Bridges Genomics Inc. | Systems and methods for genotyping with graph reference |
| US10790044B2 (en) | 2016-05-19 | 2020-09-29 | Seven Bridges Genomics Inc. | Systems and methods for sequence encoding, storage, and compression |
| US9940212B2 (en) * | 2016-06-09 | 2018-04-10 | Google Llc | Automatic qubit calibration |
| US10600499B2 (en) | 2016-07-13 | 2020-03-24 | Seven Bridges Genomics Inc. | Systems and methods for reconciling variants in sequence data relative to reference sequence data |
| US11289177B2 (en) | 2016-08-08 | 2022-03-29 | Seven Bridges Genomics, Inc. | Computer method and system of identifying genomic mutations using graph-based local assembly |
| US11250931B2 (en) | 2016-09-01 | 2022-02-15 | Seven Bridges Genomics Inc. | Systems and methods for detecting recombination |
| JP7052955B2 (ja) * | 2016-11-16 | 2022-04-12 | イルミナ インコーポレイテッド | 配列決定データリード再整列の方法、コンピュータシステム及びコンピュータプログラム製品 |
| US10319465B2 (en) | 2016-11-16 | 2019-06-11 | Seven Bridges Genomics Inc. | Systems and methods for aligning sequences to graph references |
| US10726110B2 (en) * | 2017-03-01 | 2020-07-28 | Seven Bridges Genomics, Inc. | Watermarking for data security in bioinformatic sequence analysis |
| US11347844B2 (en) | 2017-03-01 | 2022-05-31 | Seven Bridges Genomics, Inc. | Data security in bioinformatic sequence analysis |
| US20180260520A1 (en) * | 2017-03-08 | 2018-09-13 | Björn Pollex | Systems and methods for aligning sequences to graph reference constructs |
| EP3467690A1 (en) * | 2017-10-06 | 2019-04-10 | Emweb bvba | Improved alignment method for nucleic acid sequences |
| US20200294622A1 (en) * | 2017-12-04 | 2020-09-17 | Nantomics, Llc | Subtyping of TNBC And Methods |
| CN110310705B (zh) * | 2018-03-16 | 2021-05-14 | 北京哲源科技有限责任公司 | 支持simd的序列比对方法及装置 |
| JP7428660B2 (ja) | 2018-05-31 | 2024-02-06 | コーニンクレッカ フィリップス エヌ ヴェ | グラフベースの参照ゲノムを使用した対立遺伝子解釈のためのシステムおよび方法 |
| WO2020025114A1 (en) * | 2018-07-31 | 2020-02-06 | Vestel Elektronik Sanayi Ve Ticaret A.S. | Method, apparatus, system and computer program for data distribution |
| US11726757B2 (en) * | 2019-08-14 | 2023-08-15 | Nvidia Corporation | Processor for performing dynamic programming according to an instruction, and a method for configuring a processor for dynamic programming via an instruction |
| EP4309177A1 (en) | 2021-03-17 | 2024-01-24 | Seven Bridges Genomics Inc. | Systems and methods for generating graph references |
| CN113268270B (zh) * | 2021-06-07 | 2022-10-21 | 中科计算技术西部研究院 | 一种针对成对隐马尔可夫模型的加速方法、系统及装置 |
| TWI801287B (zh) * | 2021-07-20 | 2023-05-01 | 奧義智慧科技股份有限公司 | 用於產生階層式有向無環圖的事件視覺化裝置與相關的電腦程式產品 |
| US11550584B1 (en) * | 2021-09-30 | 2023-01-10 | Nvidia Corporation | Implementing specialized instructions for accelerating Smith-Waterman sequence alignments |
| US11822541B2 (en) | 2021-09-30 | 2023-11-21 | Nvidia Corporation | Techniques for storing sub-alignment data when accelerating Smith-Waterman sequence alignments |
| CN115862740B (zh) * | 2022-12-06 | 2023-09-12 | 中国人民解放军军事科学院军事医学研究院 | 一种面向大规模病毒基因组数据的快速分布式多序列比对方法 |
Family Cites Families (147)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5242794A (en) | 1984-12-13 | 1993-09-07 | Applied Biosystems, Inc. | Detection of specific sequences in nucleic acids |
| US4683195A (en) | 1986-01-30 | 1987-07-28 | Cetus Corporation | Process for amplifying, detecting, and/or-cloning nucleic acid sequences |
| US5583024A (en) | 1985-12-02 | 1996-12-10 | The Regents Of The University Of California | Recombinant expression of Coleoptera luciferase |
| US4988617A (en) | 1988-03-25 | 1991-01-29 | California Institute Of Technology | Method of detecting a nucleotide change in nucleic acids |
| US5234809A (en) | 1989-03-23 | 1993-08-10 | Akzo N.V. | Process for isolating nucleic acid |
| US5494810A (en) | 1990-05-03 | 1996-02-27 | Cornell Research Foundation, Inc. | Thermostable ligase-mediated DNA amplifications system for the detection of genetic disease |
| US5511158A (en) | 1994-08-04 | 1996-04-23 | Thinking Machines Corporation | System and method for creating and evolving directed graphs |
| US5750341A (en) | 1995-04-17 | 1998-05-12 | Lynx Therapeutics, Inc. | DNA sequencing by parallel oligonucleotide extensions |
| US5701256A (en) | 1995-05-31 | 1997-12-23 | Cold Spring Harbor Laboratory | Method and apparatus for biological sequence comparison |
| GB9620209D0 (en) | 1996-09-27 | 1996-11-13 | Cemu Bioteknik Ab | Method of sequencing DNA |
| US6054278A (en) | 1997-05-05 | 2000-04-25 | The Perkin-Elmer Corporation | Ribosomal RNA gene polymorphism based microorganism identification |
| JP2001516731A (ja) | 1997-09-17 | 2001-10-02 | ジエントラ・システムズ・インコーポレーテツド | 核酸を単離するための装置および方法 |
| US6054276A (en) | 1998-02-23 | 2000-04-25 | Macevicz; Stephen C. | DNA restriction site mapping |
| US6223128B1 (en) | 1998-06-29 | 2001-04-24 | Dnstar, Inc. | DNA sequence assembly system |
| US6787308B2 (en) | 1998-07-30 | 2004-09-07 | Solexa Ltd. | Arrayed biomolecules and their use in sequencing |
| GB9901475D0 (en) | 1999-01-22 | 1999-03-17 | Pyrosequencing Ab | A method of DNA sequencing |
| US6818395B1 (en) | 1999-06-28 | 2004-11-16 | California Institute Of Technology | Methods and apparatus for analyzing polynucleotide sequences |
| WO2001023610A2 (en) | 1999-09-29 | 2001-04-05 | Solexa Ltd. | Polynucleotide sequencing |
| US6582938B1 (en) | 2001-05-11 | 2003-06-24 | Affymetrix, Inc. | Amplification of nucleic acids |
| US6448717B1 (en) | 2000-07-17 | 2002-09-10 | Micron Technology, Inc. | Method and apparatuses for providing uniform electron beams from field emission displays |
| SG144731A1 (en) | 2000-07-18 | 2008-08-28 | Correlogic Systems Inc | A process for discriminating between biological states based on hidden patterns from biological data |
| NO20004869D0 (no) | 2000-09-28 | 2000-09-28 | Torbjoern Rognes | Metode for hurtig optimal lokal sekvensjustering ved bruk av parallell prosessering |
| EP1368497A4 (en) | 2001-03-12 | 2007-08-15 | California Inst Of Techn | METHOD AND DEVICE FOR ANALYZING POLYNUCLEOTIDE SEQUENCES BY ASYNCHRONOUS BASE EXTENSION |
| US6890763B2 (en) | 2001-04-30 | 2005-05-10 | Syn X Pharma, Inc. | Biopolymer marker indicative of disease state having a molecular weight of 1350 daltons |
| US7809509B2 (en) | 2001-05-08 | 2010-10-05 | Ip Genesis, Inc. | Comparative mapping and assembly of nucleic acid sequences |
| US7577554B2 (en) | 2001-07-03 | 2009-08-18 | I2 Technologies Us, Inc. | Workflow modeling using an acyclic directed graph data structure |
| US20040023209A1 (en) | 2001-11-28 | 2004-02-05 | Jon Jonasson | Method for identifying microorganisms based on sequencing gene fragments |
| US6989100B2 (en) | 2002-05-09 | 2006-01-24 | Ppd Biomarker Discovery Sciences, Llc | Methods for time-alignment of liquid chromatography-mass spectrometry data |
| US7321623B2 (en) | 2002-10-01 | 2008-01-22 | Avocent Corporation | Video compression system |
| US7225324B2 (en) | 2002-10-31 | 2007-05-29 | Src Computers, Inc. | Multi-adaptive processing systems and techniques for enhancing parallelism and performance of computational functions |
| US8843356B2 (en) | 2002-12-27 | 2014-09-23 | Merck Sharp & Dohme Corp. | Computer systems and methods for associating genes with traits using cross species data |
| US7885840B2 (en) | 2003-01-07 | 2011-02-08 | Sap Aktiengesellschaft | System and method of flexible workflow management |
| US7575865B2 (en) | 2003-01-29 | 2009-08-18 | 454 Life Sciences Corporation | Methods of amplifying and sequencing nucleic acids |
| US7953891B2 (en) | 2003-03-18 | 2011-05-31 | Microsoft Corporation | Systems and methods for scheduling data flow execution based on an arbitrary graph describing the desired data flow |
| JP2005092719A (ja) | 2003-09-19 | 2005-04-07 | Nec Corp | ハプロタイプ推定方法、推定装置、プログラム |
| WO2005042781A2 (en) | 2003-10-31 | 2005-05-12 | Agencourt Personal Genomics Corporation | Methods for producing a paired tag from a nucleic acid sequence and methods of use thereof |
| US7169560B2 (en) | 2003-11-12 | 2007-01-30 | Helicos Biosciences Corporation | Short cycle methods for sequencing polynucleotides |
| US20060195266A1 (en) | 2005-02-25 | 2006-08-31 | Yeatman Timothy J | Methods for predicting cancer outcome and gene signatures for use therein |
| US8185367B2 (en) | 2004-04-30 | 2012-05-22 | Merck Sharp & Dohme Corp. | Systems and methods for reconstructing gene networks in segregating populations |
| JP2005346340A (ja) * | 2004-06-02 | 2005-12-15 | Hitachi Ltd | フラグメントによる配列クラスタリング・アラインメント方法 |
| US7642511B2 (en) | 2004-09-30 | 2010-01-05 | Ut-Battelle, Llc | Ultra high mass range mass spectrometer systems |
| US8340914B2 (en) | 2004-11-08 | 2012-12-25 | Gatewood Joe M | Methods and systems for compressing and comparing genomic data |
| US7483585B2 (en) | 2004-12-01 | 2009-01-27 | Ati Technologies Ulc | Image compression using variable bit size run length encoding |
| EP2230315A1 (en) | 2005-02-01 | 2010-09-22 | AB Advanced Genetic Analysis Corporation | Nucleic acid sequencing by performing successive cycles of duplex extension |
| EP1910537A1 (en) | 2005-06-06 | 2008-04-16 | 454 Life Sciences Corporation | Paired end sequencing |
| US7329860B2 (en) | 2005-11-23 | 2008-02-12 | Illumina, Inc. | Confocal imaging methods and apparatus |
| KR100722504B1 (ko) | 2006-01-18 | 2007-05-29 | 학교법인 포항공과대학교 | 비선형 공정 계획 생성 방법 및 이를 이용한 인터넷 기반ｓｔｅｐ－ｎｃ 시스템 |
| US7580918B2 (en) | 2006-03-03 | 2009-08-25 | Adobe Systems Incorporated | System and method of efficiently representing and searching directed acyclic graph structures in databases |
| GB2436564A (en) | 2006-03-31 | 2007-10-03 | Plant Bioscience Ltd | Prediction of heterosis and other traits by transcriptome analysis |
| US7282337B1 (en) | 2006-04-14 | 2007-10-16 | Helicos Biosciences Corporation | Methods for increasing accuracy of nucleic acid sequencing |
| US7702468B2 (en) | 2006-05-03 | 2010-04-20 | Population Diagnostics, Inc. | Evaluating genetic disorders |
| US7754429B2 (en) | 2006-10-06 | 2010-07-13 | Illumina Cambridge Limited | Method for pair-wise sequencing a plurity of target polynucleotides |
| EP2463390A1 (en) | 2006-10-20 | 2012-06-13 | Innogenetics N.V. | Methodology for analysis of sequence variations within the HCV NS5B genomic region |
| EP2674751B1 (en) | 2006-12-14 | 2017-02-01 | Life Technologies Corporation | Apparatus for measuring analytes using large scale FET arrays |
| US8349167B2 (en) | 2006-12-14 | 2013-01-08 | Life Technologies Corporation | Methods and apparatus for detecting molecular interactions using FET arrays |
| US8262900B2 (en) | 2006-12-14 | 2012-09-11 | Life Technologies Corporation | Methods and apparatus for measuring analytes using large scale FET arrays |
| CA2676570C (en) | 2007-01-26 | 2016-05-03 | Illumina, Inc. | Nucleic acid sequencing system and method |
| WO2008098014A2 (en) | 2007-02-05 | 2008-08-14 | Applied Biosystems, Llc | System and methods for indel identification using short read sequencing |
| US8146099B2 (en) | 2007-09-27 | 2012-03-27 | Microsoft Corporation | Service-oriented pipeline based architecture |
| US20090119313A1 (en) | 2007-11-02 | 2009-05-07 | Ioactive Inc. | Determining structure of binary data using alignment algorithms |
| US8478544B2 (en) | 2007-11-21 | 2013-07-02 | Cosmosid Inc. | Direct identification and measurement of relative populations of microorganisms with direct DNA sequencing and probabilistic methods |
| US20090164135A1 (en) | 2007-12-21 | 2009-06-25 | Brodzik Andrzej K | Quaternionic algebra approach to dna and rna tandem repeat detection |
| US20090233809A1 (en) | 2008-03-04 | 2009-09-17 | Affymetrix, Inc. | Resequencing methods for identification of sequence variants |
| US8628940B2 (en) * | 2008-09-24 | 2014-01-14 | Pacific Biosciences Of California, Inc. | Intermittent detection during analytical reactions |
| US8271206B2 (en) | 2008-04-21 | 2012-09-18 | Softgenetics Llc | DNA sequence assembly methods of short reads |
| US20100010992A1 (en) | 2008-07-10 | 2010-01-14 | Morris Robert P | Methods And Systems For Resolving A Location Information To A Network Identifier |
| KR100992169B1 (ko) | 2008-07-25 | 2010-11-04 | 한국생명공학연구원 | 정보 분석프로세스 추천 설계시스템 및 방법 |
| US20100041048A1 (en) | 2008-07-31 | 2010-02-18 | The Johns Hopkins University | Circulating Mutant DNA to Assess Tumor Dynamics |
| US20100035252A1 (en) | 2008-08-08 | 2010-02-11 | Ion Torrent Systems Incorporated | Methods for sequencing individual nucleic acids under tension |
| US20120040851A1 (en) | 2008-09-19 | 2012-02-16 | Immune Disease Institute, Inc. | miRNA TARGETS |
| US8546128B2 (en) | 2008-10-22 | 2013-10-01 | Life Technologies Corporation | Fluidics system for sequential delivery of reagents |
| US20100301398A1 (en) | 2009-05-29 | 2010-12-02 | Ion Torrent Systems Incorporated | Methods and apparatus for measuring analytes |
| US20100137143A1 (en) | 2008-10-22 | 2010-06-03 | Ion Torrent Systems Incorporated | Methods and apparatus for measuring analytes |
| US8691510B2 (en) | 2008-11-07 | 2014-04-08 | Sequenta, Inc. | Sequence analysis of complex amplicons |
| US8370079B2 (en) | 2008-11-20 | 2013-02-05 | Pacific Biosciences Of California, Inc. | Algorithms for sequence determination |
| DE102008061772A1 (de) | 2008-12-11 | 2010-06-17 | Febit Holding Gmbh | Verfahren zur Untersuchung von Nukleinsäure-Populationen |
| 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 |
| ES2735514T3 (es) | 2009-02-03 | 2019-12-19 | Ande Corp | Purificación de ácido nucleico |
| US8352195B2 (en) | 2009-03-20 | 2013-01-08 | Siemens Corporation | Methods and systems for identifying PCR primers specific to one or more target genomes |
| DK2511843T3 (en) | 2009-04-29 | 2017-03-27 | Complete Genomics Inc | METHOD AND SYSTEM FOR DETERMINING VARIATIONS IN A SAMPLE POLYNUCLEOTIDE SEQUENCE IN TERMS OF A REFERENCE POLYNUCLEOTIDE SEQUENCE |
| US8673627B2 (en) | 2009-05-29 | 2014-03-18 | Life Technologies Corporation | Apparatus and methods for performing electrochemical reactions |
| US8574835B2 (en) | 2009-05-29 | 2013-11-05 | Life Technologies Corporation | Scaffolded nucleic acid polymer particles and methods of making and using |
| US9524369B2 (en) | 2009-06-15 | 2016-12-20 | Complete Genomics, Inc. | Processing and analysis of complex nucleic acid sequence data |
| WO2011050341A1 (en) | 2009-10-22 | 2011-04-28 | National Center For Genome Resources | Methods and systems for medical sequencing analysis |
| JP2011091775A (ja) | 2009-10-26 | 2011-05-06 | Toshiba Corp | 固体撮像装置 |
| MX2012008233A (es) | 2010-01-14 | 2012-08-17 | Fluor Tech Corp | Sistemas y metodos de modelacion tridimensional de plantas. |
| EP2536854B1 (en) | 2010-02-18 | 2017-07-19 | The Johns Hopkins University | Personalized tumor biomarkers |
| US9165109B2 (en) | 2010-02-24 | 2015-10-20 | Pacific Biosciences Of California, Inc. | Sequence assembly and consensus sequence determination |
| US20110257889A1 (en) | 2010-02-24 | 2011-10-20 | Pacific Biosciences Of California, Inc. | Sequence assembly and consensus sequence determination |
| WO2011139797A2 (en) | 2010-04-27 | 2011-11-10 | Spiral Genetics Inc. | Method and system for analysis and error correction of biological sequences and inference of relationship for multiple samples |
| US9342651B2 (en) * | 2010-05-13 | 2016-05-17 | Life Technologies Corporation | Computational methods for translating a sequence of multi-base color calls to a sequence of bases |
| US20120030566A1 (en) * | 2010-07-28 | 2012-02-02 | Victor B Michael | System with touch-based selection of data items |
| EP3822975A1 (en) | 2010-09-09 | 2021-05-19 | Fabric Genomics, Inc. | Variant annotation, analysis and selection tool |
| KR20130113447A (ko) | 2010-09-24 | 2013-10-15 | 더 보드 어브 트러스티스 어브 더 리랜드 스탠포드 주니어 유니버시티 | 고정된 프라이머들을 이용하여 표적 dna의 직접적인 캡쳐, 증폭 및 서열화 |
| US20130289099A1 (en) | 2010-12-17 | 2013-10-31 | Universite Pierre Et Marie Curie (Paris 6) | Abcg1 gene as a marker and a target gene for treating obesity |
| CA2823815A1 (en) | 2011-01-14 | 2012-07-19 | Keygene N.V. | Paired end random sequence based genotyping |
| JP6420543B2 (ja) | 2011-01-19 | 2018-11-07 | コーニンクレッカ フィリップス エヌ ヴェＫｏｎｉｎｋｌｉｊｋｅ Ｐｈｉｌｉｐｓ Ｎ．Ｖ． | ゲノムデータ処理方法 |
| US20120239706A1 (en) | 2011-03-18 | 2012-09-20 | Los Alamos National Security, Llc | Computer-facilitated parallel information alignment and analysis |
| EP2754078A4 (en) | 2011-04-14 | 2015-12-02 | Complete Genomics Inc | PROCESSING AND ANALYSIS OF COMPLEX NUCLEIC ACID SEQUENCE DATA |
| US20130059738A1 (en) | 2011-04-28 | 2013-03-07 | Life Technologies Corporation | Methods and compositions for multiplex pcr |
| TW201243117A (en) | 2011-04-28 | 2012-11-01 | Hsueh-Ting Chu | Method and system of assembling DNA reads with paired-end sequencing |
| US9506167B2 (en) | 2011-07-29 | 2016-11-29 | Ginkgo Bioworks, Inc. | Methods and systems for cell state quantification |
| WO2013035904A1 (ko) | 2011-09-08 | 2013-03-14 | 한국과학기술정보연구원 | 생명 정보 분석 파이프라인 처리 시스템 및 방법 |
| KR101282798B1 (ko) | 2011-09-08 | 2013-07-04 | 한국과학기술정보연구원 | 생명 정보 분석 파이프라인 처리 시스템 및 방법 |
| EP2758908A1 (en) | 2011-09-20 | 2014-07-30 | Life Technologies Corporation | Systems and methods for identifying sequence variation |
| US8954475B2 (en) | 2011-11-10 | 2015-02-10 | Microsoft Technology Licensing, Llc | Deep cloning of objects using binary format |
| EP2608096B1 (en) | 2011-12-24 | 2020-08-05 | Tata Consultancy Services Ltd. | Compression of genomic data file |
| CN104204221B (zh) | 2011-12-31 | 2016-04-13 | 深圳华大基因科技服务有限公司 | 一种检验融合基因的方法及系统 |
| EP2802666B1 (en) | 2012-01-13 | 2018-09-19 | Data2Bio | Genotyping by next-generation sequencing |
| US9047133B2 (en) | 2012-03-02 | 2015-06-02 | Vmware, Inc. | Single, logical, multi-tier application blueprint used for deployment and management of multiple physical applications in a cloud environment |
| US9552458B2 (en) | 2012-03-16 | 2017-01-24 | The Research Institute At Nationwide Children's Hospital | Comprehensive analysis pipeline for discovery of human genetic variation |
| US8209130B1 (en) | 2012-04-04 | 2012-06-26 | Good Start Genetics, Inc. | Sequence assembly |
| US20130345066A1 (en) | 2012-05-09 | 2013-12-26 | Life Technologies Corporation | Systems and methods for identifying sequence variation |
| US20130324417A1 (en) | 2012-06-04 | 2013-12-05 | Good Start Genetics, Inc. | Determining the clinical significance of variant sequences |
| US9104656B2 (en) | 2012-07-03 | 2015-08-11 | International Business Machines Corporation | Using lexical analysis and parsing in genome research |
| US10777301B2 (en) | 2012-07-13 | 2020-09-15 | Pacific Biosciences For California, Inc. | Hierarchical genome assembly method using single long insert library |
| US20140066317A1 (en) | 2012-09-04 | 2014-03-06 | Guardant Health, Inc. | Systems and methods to detect rare mutations and copy number variation |
| EP2918047A4 (en) | 2012-11-06 | 2016-04-20 | Hewlett Packard Development Co | IMPROVED GRAPHIDE RUNNING |
| CA2888779A1 (en) | 2012-11-07 | 2014-05-15 | Good Start Genetics, Inc. | Validation of genetic tests |
| US9128861B2 (en) | 2013-01-17 | 2015-09-08 | Personalis, Inc. | Methods and systems for genetic analysis |
| US10346551B2 (en) | 2013-01-24 | 2019-07-09 | New York University | Systems, methods and computer-accessible mediums for utilizing pattern matching in stringomes |
| US10032195B2 (en) | 2013-03-13 | 2018-07-24 | Airline Tariff Publishing Company | System, method and computer program product for providing a fare analytic engine |
| US9087007B2 (en) | 2013-03-14 | 2015-07-21 | International Business Machines Corporation | Generating fault tolerant connectivity API |
| WO2014170762A2 (en) | 2013-03-15 | 2014-10-23 | James Webber | Graph database devices and methods for partitioning graphs |
| US9189224B2 (en) | 2013-07-11 | 2015-11-17 | Oracle International Corporation | Forming an upgrade recommendation in a cloud computing environment |
| US9898575B2 (en) | 2013-08-21 | 2018-02-20 | Seven Bridges Genomics Inc. | Methods and systems for aligning sequences |
| US9116866B2 (en) | 2013-08-21 | 2015-08-25 | Seven Bridges Genomics Inc. | Methods and systems for detecting sequence variants |
| US20150066383A1 (en) | 2013-09-03 | 2015-03-05 | Seven Bridges Genomics Inc. | Collapsible modular genomic pipeline |
| EP3053073B1 (en) | 2013-09-30 | 2019-07-03 | Seven Bridges Genomics Inc. | Methods and system for detecting sequence variants |
| EP3052651B1 (en) | 2013-10-01 | 2019-11-27 | Life Technologies Corporation | Systems and methods for detecting structural variants |
| KR102386134B1 (ko) | 2013-10-15 | 2022-04-12 | 리제너론 파마슈티칼스 인코포레이티드 | 고분별능 대립유전자 동정 |
| WO2015058095A1 (en) | 2013-10-18 | 2015-04-23 | Seven Bridges Genomics Inc. | Methods and systems for quantifying sequence alignment |
| CN105793689B (zh) | 2013-10-18 | 2020-04-17 | 七桥基因公司 | 用于将遗传样本基因分型的方法和系统 |
| US11049587B2 (en) | 2013-10-18 | 2021-06-29 | Seven Bridges Genomics Inc. | Methods and systems for aligning sequences in the presence of repeating elements |
| AU2014337093B2 (en) | 2013-10-18 | 2020-07-30 | Seven Bridges Genomics Inc. | Methods and systems for identifying disease-induced mutations |
| US9092402B2 (en) | 2013-10-21 | 2015-07-28 | Seven Bridges Genomics Inc. | Systems and methods for using paired-end data in directed acyclic structure |
| US10867693B2 (en) | 2014-01-10 | 2020-12-15 | Seven Bridges Genomics Inc. | Systems and methods for use of known alleles in read mapping |
| US9817944B2 (en) | 2014-02-11 | 2017-11-14 | Seven Bridges Genomics Inc. | Systems and methods for analyzing sequence data |
| WO2016141294A1 (en) | 2015-03-05 | 2016-09-09 | Seven Bridges Genomics Inc. | Systems and methods for genomic pattern analysis |
| US20160364523A1 (en) | 2015-06-11 | 2016-12-15 | Seven Bridges Genomics Inc. | Systems and methods for identifying microorganisms |
| US10793895B2 (en) | 2015-08-24 | 2020-10-06 | Seven Bridges Genomics Inc. | Systems and methods for epigenetic analysis |
| US10724110B2 (en) | 2015-09-01 | 2020-07-28 | Seven Bridges Genomics Inc. | Systems and methods for analyzing viral nucleic acids |
| US10584380B2 (en) | 2015-09-01 | 2020-03-10 | Seven Bridges Genomics Inc. | Systems and methods for mitochondrial analysis |
| US20170199960A1 (en) | 2016-01-07 | 2017-07-13 | Seven Bridges Genomics Inc. | Systems and methods for adaptive local alignment for graph genomes |
| US20170199959A1 (en) | 2016-01-13 | 2017-07-13 | Seven Bridges Genomics Inc. | Genetic analysis systems and methods |
| US10364468B2 (en) | 2016-01-13 | 2019-07-30 | Seven Bridges Genomics Inc. | Systems and methods for analyzing circulating tumor DNA |
| US10262102B2 (en) | 2016-02-24 | 2019-04-16 | Seven Bridges Genomics Inc. | Systems and methods for genotyping with graph reference |
-
2013
- 2013-09-03 US US14/016,833 patent/US9898575B2/en active Active
-
2014
- 2014-08-21 JP JP2016536446A patent/JP6586088B2/ja active Active
- 2014-08-21 SG SG11201601124YA patent/SG11201601124YA/en unknown
- 2014-08-21 EP EP14837955.5A patent/EP3036344B1/en active Active
- 2014-08-21 KR KR1020167007423A patent/KR102371953B1/ko active IP Right Grant
- 2014-08-21 AU AU2014308794A patent/AU2014308794B2/en active Active
- 2014-08-21 CN CN201480055430.1A patent/CN105637098B/zh active Active
- 2014-08-21 EP EP20162191.9A patent/EP3702472B1/en active Active
- 2014-08-21 CA CA2921645A patent/CA2921645C/en active Active
- 2014-08-21 WO PCT/US2014/052065 patent/WO2015027050A1/en active Application Filing
-
2018
- 2018-02-20 US US15/899,713 patent/US11211146B2/en active Active
-
2019
- 2019-09-06 JP JP2019162661A patent/JP6902073B2/ja active Active
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7054133B2 (ja) | 2017-11-09 | 2022-04-13 | 国立研究開発法人国立がん研究センター | 配列解析方法、配列解析装置、参照配列の生成方法、参照配列生成装置、プログラム、および記録媒体 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2016536698A5 (ja) | ||
| Sheng et al. | Multi-perspective quality control of Illumina RNA sequencing data analysis | |
| US20230002823A1 (en) | Sequence assembly | |
| McGinnis et al. | Next generation sequencing for whole genome analysis and surveillance of influenza A viruses | |
| JP2021052805A (ja) | 無細胞ｄｎａ分析における遺伝子融合検出の方法および応用 | |
| JP6898441B2 (ja) | ヌクレオチド配列決定データの２次分析のためのシステムおよび方法 | |
| ES2704255T3 (es) | Métodos y sistemas para alinear elementos de ADN repetitivos | |
| US11901043B2 (en) | Sequence analysis method, sequence analysis apparatus, reference sequence generation method, reference sequence generation apparatus, program, and storage medium | |
| JP7067896B2 (ja) | 品質評価方法、品質評価装置、プログラム、および記録媒体 | |
| EP2718862A2 (en) | Method for assembly of nucleic acid sequence data | |
| JP2015515266A5 (ja) | ||
| JP2023504529A (ja) | がん予測パイプラインにおけるｒｎａ発現コールを自動化するためのシステムおよび方法 | |
| ES2697804T3 (es) | Proceso de secuenciación | |
| Chiu et al. | Next‐generation sequencing | |
| Woolthuis et al. | Long-term adaptation of the influenza A virus by escaping cytotoxic T-cell recognition | |
| JP6327473B2 (ja) | 結核菌の菌株の同定方法及び遺伝子変異の検出方法 | |
| Wöhner et al. | The draft chromosome-level genome assembly of tetraploid ground cherry (Prunus fruticosa Pall.) from long reads | |
| Faber-Hammond et al. | Pseudo-de novo assembly and analysis of unmapped genome sequence reads in wild zebrafish reveal novel gene content | |
| ES2898435T3 (es) | Dispositivo de ayuda para la determinación de patología, método, programa y medio de almacenamiento | |
| US20190042696A1 (en) | Third Generation Sequencing Alignment Algorithm | |
| Kõks et al. | Sequencing and annotated analysis of full genome of Holstein breed bull | |
| Roodgar et al. | Inducible nitric oxide synthase (iNOS) regulatory region variation in non-human primates | |
| CN103397089B (zh) | 一种用于染色体数目异常快速检测的半特异性扩增引物组、方法及试剂盒 | |
| JP2017532699A (ja) | 起源の判定のためのシステムと方法 | |
| KR101398851B1 (ko) | 아미노산의 복합 패턴을 확인하는 시스템 및 방법 |