Title :
A DNA Encoding Method to Determine and Sequence All Cliques in a Weighted Graph
Author :
Kim, Ikno ; Watada, Junzo ; Wu, Jui-Yu
Author_Institution :
Grad. Sch. of Inf., Production & Syst., Waseda Univ., Tokyo, Japan
Abstract :
In many aspects of advanced applied information technology, science, and bioinformatics, having theoretical concepts based on graph theory provides an important way to create or develop new hybrids, combined information, and intelligent techniques or methods. Finding the maximum weighted clique problem can be a significant issue and concept in graph theory. Meanwhile, encoding biological codes, represented as biological sequence information, is an important process in executing biological computations. In this paper, we focus on a way of encoding biological sequences to create a new encoding method particularly designed to solve clique problems in a weighted graph.
Keywords :
DNA; biocomputing; graph theory; sequences; DNA encoding method; advanced applied information technology; bioinformatics; biological codes; biological sequence encoding; biological sequence information; intelligent techniques; weighted graph theory; Biological information theory; Biology computing; DNA computing; Data structures; Encoding; Equations; Graph theory; Graphical models; Information technology; Sequences;
Conference_Titel :
Innovative Computing, Information and Control (ICICIC), 2009 Fourth International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-1-4244-5543-0
DOI :
10.1109/ICICIC.2009.10