• 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