Skip to main content
Springer Nature Link
Log in

DNA Library Screening, Pooling Design and Unitary Spaces

  • Conference paper
Combinatorial Optimization and Applications (COCOA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5573))

Abstract

Pooling design is an important research topic in bio- informatics due to its wide applications in molecular biology, especially DNA library screening. In this paper, with unitary spaces over finite fields, we present two new constructions whose efficiency ratio, i.e., the ratio between the number of tests and the number of items, is smaller than some of existing construction.

Support in part by Natural Science Foundation of Hebei Province, China (No. A2008000128), Natural Science Foundation of Educational Committee of Hebei Province, China (No. 2007137), and National Science Foundation under grants CCF 0621829 and 0627233.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Du, D., Hwang, F.K.: Pooling Designs and Nonadaptive Group Testing. World Scientific, Singapore (2006)

    Book  MATH  Google Scholar 

  2. D’yachkov, A.G., Hwang, F.K., Macula, A.J., Vilenkin, P.A., Weng, C.: A Construction of Pooling Designs with Some Happy Surprises. J. Computational Biology 12, 1129–1136 (2005)

    Article  Google Scholar 

  3. D’yachkov, A.G., Macula, A.J., Vilenkin, P.A.: Nonadaptive Group and Trivial Two Stage Group Testing with Error-Correction d e-Disjunct Inclusion Matrices. In: Csiszár, I., Katona, G.O.H., Tardos, G. (eds.) Entropy, Search, Complexity, 1st edn., pp. 71–84. Springer, Berlin (2007)

    Chapter  Google Scholar 

  4. Huang, T., Weng, C.: Pooling Spaces and Non-adaptive Pooling Designs. Discrete Math. 282, 163–169 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  5. Li, Z., Gao, S., Du, H., Zou, F., Wu, W.: Two Constructions of New Error-correcting Pooling Designs from Orthogonal Spaces over a Finite Field of Characteristic 2. J. Comb. Optim. (to appear)

    Google Scholar 

  6. Macula, A.J.: A Simple Construction of d-Disjunct Matrices with Certain Constant Weights. Discrete Math. 162, 311–312 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  7. Marathe, M.V., Percus, A.G., Torney, D.C.: Combinatorial Optimization in Biology (manuscript, 2000)

    Google Scholar 

  8. Ngo, H., Du, D.: New Constructions of Non-adaptive and Error-tolerance Pooling Designs. Discrete Math. 243, 161–170 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  9. Ngo, H., Du, D.: A Survey on Combinatorial Group Testing Algorithms with Applications to DNA Library Screening. DIMACS Ser. Discrete Math. Theoretical Comp. Sci. 55, 171–182 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  10. Park, H., Wu, W., Liu, Z., Wu, X., Zhao, H.G.: DNA Screening, Pooling Design and Simplicial Complex. J. Comb. Optim. 7, 289–394 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  11. Wan, Z.: Geometry of Classical Groups over Finite Fields, 2nd edn. Science Press, Beijing (2002)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Mathematics and Information College, Hebei Normal University, Shijiazhuang, 050016, China

    Suogang Gao

  2. Mathematics and Information College, Langfang Normal College, Langfang, 065000, China

    Zengti Li

  3. Department of Computer Science, University of Texas at Dallas, Richardson, Texas, 75080, USA

    Jiangchen Yu, Xiaofeng Gao & Weili Wu

Authors
  1. Suogang Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zengti Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jiangchen Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaofeng Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Weili Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Texas at Dallas, 800 West Campbell Road, TX 75080-3021, Richardson, USA

    Ding-Zhu Du

  2. Chinese Academy of Sciences, Institute of Applied Mathematics, Zhong Guan Cun Dong Lu 55, 100190, Beijing, P. R. China

    Xiaodong Hu

  3. Department of Industrial and Systems Engineering, University of Florida, 303 Weil Hall, P.O. Box 116595, FL 32611-6595, Gainesville, USA

    Panos M. Pardalos

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gao, S., Li, Z., Yu, J., Gao, X., Wu, W. (2009). DNA Library Screening, Pooling Design and Unitary Spaces. In: Du, DZ., Hu, X., Pardalos, P.M. (eds) Combinatorial Optimization and Applications. COCOA 2009. Lecture Notes in Computer Science, vol 5573. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02026-1_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02026-1_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02025-4

  • Online ISBN: 978-3-642-02026-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics