实验分子生物学中的组合群检验问题
组合数学
2008-02-03 v1 q-bio
摘要
在群检验中，任务是通过询问形如“子集 Q 是否属于 L 且包含某个特殊对象？”的子集查询，来确定对象集合 L 中的特殊成员。群检验在生物学中的主要应用是用杂交探针筛选克隆文库。这是构建物理图谱和寻找基因的关键步骤。群检验也曾被考虑用于杂交测序。另一个重要应用包括筛选试剂文库以寻找有用的化学活性区。这份初步报告讨论了生物学中出现的一些受约束的群检验问题。
引用
@article{arxiv.math/9505211,
title = {Group testing problems in experimental molecular biology},
author = {Emanuel Knill and S. Muthukrishnan},
journal= {arXiv preprint arXiv:math/9505211},
year = {2008}
}
备注
7 pages