Penerapan Algoritma Batchelor-Wilkins dalam Pengklasteran Graf
Keywords:
Batchelor-Wilkins Algorithm, Graph Clustering, Banana Tree Graph
Abstract
Batchelor-Wilkins Algorithm is a simple and heuristic clustering algorithm used when the number of classes is unknown. In this paper we will use Batchelor-Wilkins algorithm in graph clustering, specifically a Banana Tree Graph B(n,k), a graph obtained by connecting one leaf of each of n copies of a complete bipartite graph K_{1,k-1} to a single root vertex.
Downloads
Download data is not yet available.
References
[1] R. Diestel, Graph Theory. Springer-Verlag Heidelberg, 2005.
[2] N. Biggs, Algebraic Graph Theory. Cambridge University Press, 1993.
[3] S. Bow, Pattern Recognition and Image Preprocessing. Marcel Dekker, 2002.
[4] W. C. Chen, H. I. Lu, dan Y. N. Neh, “Operations of Interlaced Trees and Graceful Trees,” Southeast Asian Bull, Math, Vol. 21: 337-348, 1997.
[2] N. Biggs, Algebraic Graph Theory. Cambridge University Press, 1993.
[3] S. Bow, Pattern Recognition and Image Preprocessing. Marcel Dekker, 2002.
[4] W. C. Chen, H. I. Lu, dan Y. N. Neh, “Operations of Interlaced Trees and Graceful Trees,” Southeast Asian Bull, Math, Vol. 21: 337-348, 1997.
Published
2023-07-30
Section
Articles
Copyright (c) 2023 Indonesian Journal of Applied Mathematics
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
