@inproceedings{ebea25e77e7b411e9759bc46e87c9207,
title = "Y{\"u}ksek-derece {\c c}izge yapilari ile maksimum klik sayma problemine y{\"o}nelik bulu{\c s}sal y{\"o}ntemleri {\"o}ǧrenme",
abstract = "Recently, various NP-hard combinatorial optimization problems have been solved by learned heuristics using complex learning models. In particular, node classification in graphs has been a helpful method towards finding the decision boundary to distinguish nodes in an optimal set from the rest. In this work, we investigate the role of local graphlet counts surrounding a node as graph features in the node classification towards solving the maximum clique enumeration problem. Graphlets are small induced subgraphs, whose local and global frequencies have been important features in the analysis of networks. We use a learning framework to identify the nodes that belong to some maximum clique of the network. Consequently, this idea is used in a pruning process to reduce the runtime of the maximum clique enumeration problem. Besides the high accuracy of the results, the performance of this framework is shown to be scalable and robust. The method presented here is applicable to networks from all sizes and can be used in estimating the solution of other graph search problems with high complexity.",
keywords = "Graphlet, Machine learning model, Maximum clique enumeration problem, Node classification",
author = "Tasdemir, \{Ali Baran\} and Lale Ozkahya",
note = "Publisher Copyright: {\textcopyright} 2021 IEEE.; 29th IEEE Conference on Signal Processing and Communications Applications, SIU 2021 ; Conference date: 09-06-2021 Through 11-06-2021",
year = "2021",
month = jun,
day = "9",
doi = "10.1109/SIU53274.2021.9477866",
language = "T{\"u}rk{\c c}e",
series = "SIU 2021 - 29th IEEE Conference on Signal Processing and Communications Applications, Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "SIU 2021 - 29th IEEE Conference on Signal Processing and Communications Applications, Proceedings",
address = "!!United States",
}