[論文レビュー] Group testing problems in experimental molecular biology

Emanuel Knill, S. Muthukrishnan|ArXiv.org|May 4, 1995

SARS-CoV-2 detection and testing被引用数 14

ひとこと要約

本稿は、実験的分子生物学における新しいグループテスト問題を提示し、確認テストを伴う非適応的スクリーニング戦略、誤り耐性、および帯域幅制限やde Bruijnグラフ構造といった生物学的制約を焦点にしている。実際のスクリーニングコスト、汚染、確率的事前分布を踏まえた実用的なグループテストの変種を導入し、生物学的現実性を反映したプール設計の最適化と、確認テストの最小化に主な貢献を示している。

ABSTRACT

In group testing, the task is to determine the distinguished members of a set of objects L by asking subset queries of the form ``does the subset Q of L contain a distinguished object?'' The primary biological application of group testing is for screening libraries of clones with hybridization probes. This is a crucial step in constructing physical maps and for finding genes. Group testing has also been considered for sequencing by hybridization. Another important application includes screening libraries of reagents for useful chemically active zones. This preliminary report discusses some of the constrained group testing problems which arise in biology.

研究の動機と目的

• 分子生物学におけるプール調製およびスクリーニングの高コストを解消するため、合計実験コストを最小化する非適応的グループテスト戦略を定式化する。
• 物理マッピングやハイブリダイゼーションによるシークエンシング応用をモデル化するため、帯域幅制限（B(w)）およびde Bruijnグラフ構造といった現実的な制約を導入する。
• 構築するプール数と必要な確認的個別テスト数のトレードオフを最適化する。特に、ノイズや信頼性の低いスクリーニング結果が想定される状況で有効である。
• 事前確率が利用可能な場合に効率を向上させるために、ベイズ復号と平均ケース解析を統合する。
• マルチプローブスクリーニング、汚染、および偽陽性/偽陰性率を含む、実際の生物学的スクリーニングワークフローを反映した問題定式化を開発する。

提案手法

• 2段階戦略を提案：まず並列に事前に構築されたプールをスクリーニングし、次に1回目のラウンドで同定された候補に対して個別確認テストを実施する。
• 物理マッピングをモデル化するため、帯域幅制限（B(w)）およびde Bruijnグラフ構造といった制約下でのグループテスト問題を定式化する。
• 物理マッピングにおけるインシデント行列のモデル化に、単調連続1の性質（monotone consecutive ones property）を用い、プローブ-オブジェクト関係の効率的回復を可能にする。
• 平均ケース解析とベイズ復号を適用し、テスト結果と事前分布に基づいてオブジェクトの陽性確率の事後確率を推定する。
• プール設計を最適化してプール数と確認テスト数を最小化し、余分な確認テスト数（h）に明確な上限を設ける。
• 誤り耐性を組み込むために、誤った陽性と誤った陰性を許容する実験的ノイズをモデル化し、問題定式化に誤り耐性を統合する。

実験結果

リサーチクエスチョン

• RQ1 帯域幅制限（B(w)）と、最大h個の余分な確認テストを許容する条件下で、常に陽性集合を特定するために必要な最小プール数は何か？
• RQ2 最悪ケースまたは平均ケースの仮定下で、確認テスト数をhに制限しつつ、スクリーニング可能なオブジェクト数を最大化するためのプール設計はどのように最適化できるか？
• RQ3 de Bruijnグラフ構造や単調連続1の性質といった生物学的制約は、物理マッピングにおけるグループテストの効率にどのように影響するか？
• RQ4 誤った陽性と誤った陰性を含む実験的ノイズは、クローンスクリーニングにおけるグループテスト戦略の信頼性とコストにどのような影響を与えるか？
• RQ5 事前分布が既知の陽性集合がある場合、ベイズ復号は正確性を向上させるとともに、確認テストの必要数をどのように削減できるか？

主な発見

• 15,000個のクローンと1プローブあたり平均2.5個の陽性オブジェクトを含む実際のスクリーニング作業において、10%の偽陰性率と7%の偽陽性率を有しても、約60%のスクリーニングで少数の確認テストで陽性クローンが特定された。
• 余分な確認テストが陰性オブジェクトにかかる主なコスト要因であるため、プールスクリーニングに続く個別確認テストという、単純な2段階戦略は実際の現場でも不可欠のままである。
• 帯域幅制限仮定（B(w)）は、陽性クローンが幅wのゲノム領域内に局在する物理マッピング状況をモデル化し、探索空間を縮小し、効率的なプール設計を可能にする。
• de Bruijnグラフ仮定は、ハイブリダイゼーションによるシークエンシングをモデル化し、プローブのインシデントが重複するk-mer依存性を反映し、文字列の重複性に基づく構造的プール設計を可能にする。
• 単調連続1の性質を持つグループテスト問題は、構造的プール設計と確認テストを用いて、インシデント行列の効率的回復を可能にする。
• 平均ケース解析とベイズ復号は、事前情報が利用可能な場合に、陽性の事後確率推定を高め、確認テストの必要数を削減することで、スクリーニング効率を顕著に向上させる。