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
    Duration: 2009 Dec 72009 Dec 9

    Other

    Other2009 4th International Conference on Innovative Computing, Information and Control, ICICIC 2009
    CityKaohsiung
    Period09/12/709/12/9

    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