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