DocumentCode :
3455187
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
fYear :
2009
fDate :
7-9 Dec. 2009
Firstpage :
1532
Lastpage :
1537
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Innovative Computing, Information and Control (ICICIC), 2009 Fourth International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-1-4244-5543-0
Type :
conf
DOI :
10.1109/ICICIC.2009.10
Filename :
5412282
Link To Document :
بازگشت