A DNA encoding method to determine and sequence all cliques in a weighted graph

Ikno Kim, Junzo Watada, Jui Yu Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publication2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009
Pages1532-1537
Number of pages6
DOIs
Publication statusPublished - 2009
Event2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009 - Kaohsiung, Taiwan
Duration: Dec 7 2009Dec 9 2009

Other

Other2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009
CountryTaiwan
CityKaohsiung
Period12/7/0912/9/09

Keywords

  • Bio-inspired computation
  • DNA encoding method
  • Weighted clique
  • Weighted graph

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'A DNA encoding method to determine and sequence all cliques in a weighted graph'. Together they form a unique fingerprint.

  • Cite this

    Kim, I., Watada, J., & Wu, J. Y. (2009). A DNA encoding method to determine and sequence all cliques in a weighted graph. In 2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009 (pp. 1532-1537). [5412282] https://doi.org/10.1109/ICICIC.2009.10