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)
T2 - 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems, KES 2009
Y2 - 28 September 2009 through 30 September 2009
ER -