Searching cliques in a fuzzy graph based on an evolutionary and biological method

Ikno Kim, Junzo Watada

    研究成果: Conference contribution

    抜粋

    In this paper, a new and systematic approach for the integration of fuzzy-based methods and biological computation, named as an evolutionary and biological method, is proposed for searching cliques in a fuzzy graph. When dealing with a number of nodes in a graph, the most intractable problem is often detecting the maximum clique, which is automatically obtained from finding a solution to the arranged cliques in descending order. The evolutionary and biological method is proposed to identify all the cliques and to arrange them in a fuzzy graph, and then to structure all the nodes in the graph, based on the searched cliques, in different hierarchical levels. This challenging approach, involving the integration of two techniques, provides a new and better method for solving clique problems.

    元の言語English
    ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    ページ166-173
    ページ数8
    5712 LNAI
    エディションPART 2
    DOI
    出版物ステータスPublished - 2009
    イベント13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009 - Santiago
    継続期間: 2009 9 282009 9 30

    出版物シリーズ

    名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    番号PART 2
    5712 LNAI
    ISSN(印刷物)03029743
    ISSN(電子版)16113349

    Other

    Other13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009
    Santiago
    期間09/9/2809/9/30

      フィンガープリント

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    これを引用

    Kim, I., & Watada, J. (2009). Searching cliques in a fuzzy graph based on an evolutionary and biological method. : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (PART 2 版, 巻 5712 LNAI, pp. 166-173). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); 巻数 5712 LNAI, 番号 PART 2). https://doi.org/10.1007/978-3-642-04592-9_21