A DNA-based algorithm for arranging weighted cliques

Simulation Modelling Practice and Theory

Volumn 16, Issue 10, 2008, Pages 1561-1570

  Kim, Ikno ^a   Watada, Junzo ^a   Pedrycz, Witold ^b  

^a WASEDA UNIVERSITY   (Japan)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

DNA oligonucleotide; Graph theory; Weighted clique; Weighted graph

Indexed keywords

DNA; GENES; GENETIC PROGRAMMING; NUCLEIC ACIDS; OLIGONUCLEOTIDES; ORGANIC ACIDS; PROBLEM SOLVING; TOPOLOGY;

CHALLENGING PROBLEMS; DNA OLIGONUCLEOTIDE; FUNDAMENTAL CONCEPTS; MAXIMUM CLIQUE PROBLEMS; MAXIMUM CLIQUES; SCIENCE AND ENGINEERINGS; WEIGHTED CLIQUE; WEIGHTED GRAPH;

GRAPH THEORY;

EID: 55249120495     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2007.11.003     Document Type: Article

References (14)

1. Adleman L. Molecular computation of solutions to combinatorial problems. Science 266 (1994) 1021-1024
2. Bomze I.M., Pelillo M., and Stix V. Approximating the maximum weight clique using replicator dynamics. IEEE Trans. Neural Networks 11 (2000) 1228-1241
3. Butenko S., and Wilhelm W.E. Clique-detection models in computational biochemistry and genomics. European Journal of Operational Research 173 1 (2006) 1-17
4. Goodrich M.T., and Tamassia R. Algorithm design (2002), John Wiley & Sons Inc. pp. 599-617
5. B.J. Jain, F. Wysotzki, The maximum weighted clique problem and hopfield networks, In: European Symposium on Artificial Neural Networks (ESANN'2004), Bruges, Belgium, 2004, pp. 331-336.
6. Jordan M.I., Ghahramani Z., Jaakkola T.S., and Saul L.K. An introduction to variational methods for graphical models. Machine Learning 37 (1999) 183-233
7. Kim I., Jeng D.J.-F., and Watada J. Redesigning subgroups in a personnel network based on DNA computing. International Journal of Innovative Computing, Information and Control, ICIC International 2 4 (2006) 885-896
8. Ostergard P.R.J. A new algorithm for the maximum-weight clique problem. Nordic Journal of Computing 8 (2001) 424-436
9. Ouyang Q., Kaplan P.D., Liu S., and Libacher A. DNA solution of the maximal clique problem. Science 278 (1997) 446-449
10. Rose J.A., Hagiya M., Deaton R.J., and Suyama A. A DNA-based in vitro genetic program. Journal of Biological Physics 28 (2002) 493-498
11. Tamura T. Experiment notes in gene engineering. Yodosha 1 (2005) 19-27 (in Japanese)
12. van Noort D., and Landweber L.F. Towards a re-programmable DNA computer. DNA9. LNCS 2943 (2004), Springer-Verlag, Berlin, Heidelberg pp. 190-196
13. J. Watada, D.J.-F. Jeng, I. Kim, Application of DNA computing to group control of elevators, in: 2005 Anniversary Symposium on the Romanian Society for Fuzzy Systems & A.I., Iasi, Romania, 2005, pp. 9-19.
14. Weiss Y. Correctness of local probability propagation in graphical models with loops. Neural Computation 12 (2000) 1-8