A Network-Flow-Based Optimal Sample Preparation Algorithm for Digital Microfluidic Biochips

Bibliographic Information

Other Title
  • Digital Microfluidic Biochip向けのネットワークフローベースの最適な試料生成アルゴリズム(VLD Excellent Student Award記念講演,システムオンシリコンを支える設計技術)

Search this article

Abstract

Sample preparation, which is a front-end process to produce droplets of the desired target concentrations from input reagents, plays a pivotal role in every assay, laboratory, and application in biomedical engineering and life science. The consumption of expensive sample is usually used to evaluate the effectiveness of a sample preparation process. In this paper, we present the first optimal sample preparation algorithm based on a minimumcost maximum-flow model. By using the proposed model, we can obtain the optimal cost of sample usage even for multiple-target concentrations. Experiments demonstrate that we can consistently achieve much better results not only in the consumption of sample usage but also the consumption of buffer usage as well as the waste amount when compared with the state-of-the-art of the previous approaches.

Journal

  • Technical report of IEICE. VLD

    Technical report of IEICE. VLD 113 (454), 111-112, 2014-02-24

    The Institute of Electronics, Information and Communication Engineers

Keywords

Details 詳細情報について

  • CRID
    1571698602791394944
  • NII Article ID
    110009862577
  • NII Book ID
    AN10013323
  • Text Lang
    ja
  • Data Source
    • CiNii Articles

Report a problem

Back to top