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

Ikno Kim, Junzo Watada

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

    Abstract

    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.

    Original languageEnglish
    Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Pages166-173
    Number of pages8
    Volume5712 LNAI
    EditionPART 2
    DOIs
    Publication statusPublished - 2009
    Event13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009 - Santiago
    Duration: 2009 Sep 282009 Sep 30

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    NumberPART 2
    Volume5712 LNAI
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009
    CitySantiago
    Period09/9/2809/9/30

    Fingerprint

    Fuzzy Graph
    Clique
    Maximum Clique
    Graph in graph theory
    Vertex of a graph

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Cite this

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

    Searching cliques in a fuzzy graph based on an evolutionary and biological method. / Kim, Ikno; Watada, Junzo.

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5712 LNAI PART 2. ed. 2009. p. 166-173 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5712 LNAI, No. PART 2).

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

    Kim, I & Watada, J 2009, Searching cliques in a fuzzy graph based on an evolutionary and biological method. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 edn, vol. 5712 LNAI, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 2, vol. 5712 LNAI, pp. 166-173, 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009, Santiago, 09/9/28. https://doi.org/10.1007/978-3-642-04592-9_21
    Kim I, Watada J. Searching cliques in a fuzzy graph based on an evolutionary and biological method. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). PART 2 ed. Vol. 5712 LNAI. 2009. p. 166-173. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2). https://doi.org/10.1007/978-3-642-04592-9_21
    Kim, Ikno ; Watada, Junzo. / 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). Vol. 5712 LNAI PART 2. ed. 2009. pp. 166-173 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 2).
    @inproceedings{dc738b42c2e04990ab3b29e5b36bf15e,
    title = "Searching cliques in a fuzzy graph based on an evolutionary and biological method",
    abstract = "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.",
    author = "Ikno Kim and Junzo Watada",
    year = "2009",
    doi = "10.1007/978-3-642-04592-9_21",
    language = "English",
    isbn = "364204591X",
    volume = "5712 LNAI",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    number = "PART 2",
    pages = "166--173",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    edition = "PART 2",

    }

    TY - GEN

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

    AU - Kim, Ikno

    AU - Watada, Junzo

    PY - 2009

    Y1 - 2009

    N2 - 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.

    AB - 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.

    UR - http://www.scopus.com/inward/record.url?scp=70849096874&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=70849096874&partnerID=8YFLogxK

    U2 - 10.1007/978-3-642-04592-9_21

    DO - 10.1007/978-3-642-04592-9_21

    M3 - Conference contribution

    AN - SCOPUS:70849096874

    SN - 364204591X

    SN - 9783642045912

    VL - 5712 LNAI

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 166

    EP - 173

    BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    ER -