80 likes | 254 Views
Maximal Clique Problem with Experiment. Summarized by Tak Min Ho. Maximal Clique. Oligo Design. Our Method. Prepare the 0-2 (0x0,0x1,1x0, except 1X1) oligo sequences. Hybridize the oligo sequences by using POA method. Prepare the 1-3 (0x0,0x1,1x0,except 1x1) oligo sequences.
E N D
Maximal Clique Problem with Experiment Summarized by Tak Min Ho (C) 2004, SNU Biointelligence Lab, http://bi.snu.ac.kr/
Maximal Clique (C) 2004, SNU Biointelligence Lab, http://bi.snu.ac.kr/
Oligo Design (C) 2004, SNU Biointelligence Lab, http://bi.snu.ac.kr/
Our Method • Prepare the 0-2 (0x0,0x1,1x0, except 1X1) oligo sequences. • Hybridize the oligo sequences by using POA method. • Prepare the 1-3 (0x0,0x1,1x0,except 1x1) oligo sequences. • Hybridize this oligo sequences by using POA method. • Mixing the 0-2 sequences and the 1-3 sequences and then doing the POA method. • After POA, the sample will be the 0-3(0xx0,0xx1,1xx0, except 1xx1)sequences. • Like above method, we can make 0-5,1-5 sequences (C) 2004, SNU Biointelligence Lab, http://bi.snu.ac.kr/
Experiment result 1(0x0,1x0,0x1) • It is the sample of the 0-2 (0x0,0x1,1x0)oligo sequences that are hybridized by POA method. • Each sample was added by 2ul • We expected 110bp,100bp at line 2, but the result is different with expectation. • And line3~5 result is different with expecation. (C) 2004, SNU Biointelligence Lab, http://bi.snu.ac.kr/
Experiment result 2 (0x0,1x0,0x1) • It is the result of the PCR from the POAed 0-2 sequences. • Each sample was added by 1ul • We expected 110bp,100bp at line 2, but the result was not represented 100bp (C) 2004, SNU Biointelligence Lab, http://bi.snu.ac.kr/
Experiment result 3 (010,000,110,100,011,001) • Before experiment(1,2) was hybridized by random method, for example 0x0,0x1,1x0. (‘x’ means ‘0 or 1’) • So we was not using the random method for the good resolution.(Experiment 3) • But the line 6,7 was different with the expectation. (C) 2004, SNU Biointelligence Lab, http://bi.snu.ac.kr/
Difficulty • We couldn’t find the expected band • If the nodes are added (bigger than 6 nodes) , the experiment will be very hard working. Because of the complex of the protocol • So we have to find another good method for resolving this complex problem. (C) 2004, SNU Biointelligence Lab, http://bi.snu.ac.kr/