Abstract
The study of gene functions requires a high-quality DNA library. A large amount of testing and screening needs to be performed to obtain a high-quality DNA library. Therefore, the efficiency of testing and screening becomes very important. Pooling design is a very helpful tool, which has developed a lot of applications in molecular biology. In this chapter, we introduce recent developments in this research direction.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
A. De Bonis and U. Vaccari. Improved algorithms for group testing with inhibitors. Information Processing Letters, 65: 57–64, 1998.
D. Z. Du and F. K. Hwang. Combinatorial Group Testing and Its Applications (2nd ed.), World Scientific, Singapore, 1999.
D. Z. Du and F. K. Hwang. Pooling Designs: Group Testing in Biology, manuscript.
D. Z. Du and F. K. Hwang. Identifying d positive clones in the presence of inhibitors, manuscript.
A. G. D’ychkov, A. J. Macula, D. C. Torney, and P. A. Vilenkin. Two models of nonadaptive group testing for designing screening experiments. In Proceedings of the 6th International Workshop on Model-Oriented Designs and Analysis, pages 63–75, 2001.
M. Farach, S. Kannan, E. Knill, and S. Muthukrishnan. Group testing problem with sequences in experimental molecular biology. In Proceedings of the Compression and Complexity of Sequences, pages 357–367, 1997.
H. Q. Ngo and D.-Z. Du. New constructions of non-adaptive and error-tolerance pooling designs. Discrete Mathematics, 243: 161–170, 2002.
H. Q. Ngo and D.-Z. Du. A survey on combinatorial group testing algorithms with applications to DNA library screening. In D.-Z. Du, P.M. Pardalos, and J. Wang, editors, Discrete Mathematical Problems with Medical Applications, pages 171–182. American Mathematical Society, Providence, RI, 2000.
F. K. Hwang and Y. C. Liu. Error tolerant pooling designs with inhibitors. Journal of Computational Biology, 10: 231–236, 2003.
T. Huang and C.-W. Weng. A note on decoding of superimposed codes. Journal of Combinatorial Optimization, 7: 381–384, 2003.
F.K. Hwang. On Macula’s error-correcting pooling design, to appear in Discrete Mathematics, 268: 311–314, 2003.
A.J. Macula. A simple construction of (d-disjunct matrices with certain constant weights. Discrete Mathematics 162: 311–312, 1996.
A. J. Macula. Error correcting nonadaptive group testing with d e-disjunct matrices. Discrete Applied Mathematics, 80: 217–222, 1997.
M. V. Marathe, A. G. Percus, and D. C. Torney. Combinatorial optimization in biology, manuscript, 2000.
H. Park, W. Wu, Z. Liu, X. Wu, and H. Zhao, DNA screening, pooling designs, and simplicial complex. Journal of Combinatorial Optimization, 7(4): 389–394, 2003.
W. W. Paterson. Error Correcting Codes, MIT Press, Cambridge, MA, 1961.
W. Wu, C. Li, X. Wu, and X. Huang. Decoding in pooling designs. Journal of Combinatorial Optimization, 7(4): 385–388, 2003.
W. Wu, C. Li, and X. Huang. On error-tolerant DNA screening, submitted to Discrete Applied Mathematics.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Wu, W., Li, Y., Huang, Ch., Du, DZ. (2007). Molecular Biology and Pooling Design. In: Pardalos, P.M., Boginski, V.L., Vazacopoulos, A. (eds) Data Mining in Biomedicine. Springer Optimization and Its Applications, vol 7. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-69319-4_8
Download citation
DOI: https://doi.org/10.1007/978-0-387-69319-4_8
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-69318-7
Online ISBN: 978-0-387-69319-4
eBook Packages: Biomedical and Life SciencesBiomedical and Life Sciences (R0)