By Topic

Molecular Beacon-Based DNA Computing Model for Maximum Independent Set Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Yin Zhixiang ; Dept. of Math. & Phys., Anhui Univ. of Sci. & Technol., Huainan, China ; Song Bosheng ; Zhen Cheng ; Hua Cheng

Maximum independent set problem is the core issue in NP-complete problems, many problems can be transformed into the maximum independent set problems to solve, so design a good algorithm for solving the problem is very necessary. Molecular beacon is a hairpin-shaped fluorescent probe, which can hybridize with target sequence that is complement to its loop sequence. The specificity of molecular beacon is as high as single base mismatch detection. In this paper, molecular beacon is as for probe, to separation and detection all of the independent sets, finally by observing the fluorescence to determine whether or not the solution is existence. At the same time, in the establishment of the initial data pool, only one type of DNA molecules was synthesized. In the calculation process, the model does not require the restriction enzyme digestion, gel electrophoresis etc.. These steps may avoid possible computational errors and data loss; at the same time, the algorithm also has easy code and reading solution.

Published in:

Intelligent Computation Technology and Automation (ICICTA), 2010 International Conference on  (Volume:2 )

Date of Conference:

11-12 May 2010