接触グラフ上の局所的な感染集中を使う集団検査
Graph-Aware Group Testing with Locally Clustered Infections
この論文をやさしく読む
ひとことで言うと
感染が接触ネットワーク上で局所的に集まることを使い、まとめて検査する組み合わせと判定法を工夫します。
何に役立つ？
詳細な感染過程や集団構造が不明でも、接触グラフだけを使って検査の効率を上げるための研究です。
この研究の面白いところ
最適輸送による検査群の設計と、感染状態が近隣で似ることを使う復号を組み合わせます。必要検査数の理論解析も行っています。
どこまで分かった？
合成・実ネットワーク上のシミュレーションが実証の範囲です。雑音のない場合のO(Klog(n/K))という十分条件は所定の仮定とベルヌーイ設計に対する結果で、臨床検査での効果実証ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
集団検査は、少ない検査回数で感染者を特定するために広く用いられ、通常は感染が互いに独立であると仮定する。近年の研究では個人間の相関を利用しているが、コミュニティ構造、相互作用の強さ、詳しい感染動態など、接触グラフ以外の情報も必要とすることが多い。こうした情報は、実際には入手できなかったり、不完全だったり、信頼できなかったりする。 本研究では接触グラフだけが既知であると仮定し、検体をまとめるプーリングの設計、感染状態の復元の基本的限界、復号に、局所的な感染の集中を利用する、グラフを考慮した集団検査の枠組みを開発する。具体的には、グラフ上の近接性とプーリング制約を統一的な最適化の枠組みに組み込んだ、最適輸送に基づくプーリング設計を提案する。穏やかな条件のもとで、この設計がベルヌーイ型のプーリング設計より高い確率で非感染者を候補から除外し、復号における実行可能な探索空間を縮小することを証明する。 次に、局所的な感染の集中から生じうる感染者集合の族を特徴付け、厳密な復元に必要な検査回数の必要条件を導く。これにより、組合せ的な事前モデルのもとで必要となる回数より、少ない検査で済むことを明らかにする。復号については、集団の感染状態を区分的に一定なグラフ信号としてモデル化し、グラフ全変動による正則化を用いた復号器を提案する。 ベルヌーイ型プーリング設計について、雑音のない場合とある場合の両方で厳密な復元の十分条件を確立し、雑音のない場合には穏やかな条件のもとでO(K log(n/K))回の検査で十分であることを示す。合成ネットワークおよび実世界のネットワークでの広範なシミュレーションによって、提案する枠組みの有効性と、グラフが生む相関を集団検査に利用する利点を示す。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17（UTC）
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Group testing has been widely used to identify infected individuals with a limited number of tests, typically under the assumption of independent infections. Recent studies have exploited correlations among individuals, but often require additional information beyond the contact graph, such as community structures, interaction strengths, or detailed infection dynamics. Such information may be unavailable, incomplete or unreliable in practice. In this work, we assume that only the contact graph is known and develop a graph-aware group testing framework that exploits localized infection clustering in pooling design, fundamental limits of recovery, and decoding. Specifically, we propose an optimal transport-based pooling design that incorporates graph proximity and pooling constraints into a unified optimization framework. We prove that, under mild conditions, the proposed design eliminates uninfected individuals with higher probability than the Bernoulli pooling design, reducing the feasible search space for decoding. Then, we characterize the family of possible infected sets induced by localized infection clustering and derive necessary conditions on the number of tests required for exact recovery, revealing a lower testing requirement than that under the combinatorial prior. For decoding, we model the infection states of the population as a piecewise-constant graph signal and propose a graph total variation regularized decoder. We establish sufficient conditions for exact recovery under the Bernoulli pooling design in both noiseless and noisy settings, and show that O(Klog(n/K)) tests are sufficient under mild conditions in the noiseless case. Extensive simulations on synthetic and real-world networks demonstrate the effectiveness of the proposed framework and the benefit of exploiting graph-induced correlations in group testing.
著者のコメント
This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible
arXiv ID: 2609.20418 ／ 要約の誤りについて