A Comparative Study of Graph Kernels and Clustering Algorithms

• Published in: International journal of multimedia data engineering & management Vol. 12; no. 1; pp. 33 - 48
• Main Authors: Bhattacharya, Riju, Nagwani, Naresh Kumar, Tripathi, Sarsij
• Format: Journal Article
• Language: English
• Published: Hershey IGI Global 01.01.2021
• Subjects: Algorithms; Analysis; Cluster analysis; Clustering; Comparative studies; Graphs; Literature reviews; Methods; Multimedia; Random walk; Self organizing maps; Shortest-path problems; India

Graph kernels have evolved as a promising and popular method for graph clustering over the last decade. In this work, comparative study on the five standard graph kernel techniques for graph clustering has been performed. The graph kernels, namely vertex histogram kernel, shortest path kernel, graph...