Pengaruh Perubahan Bobot Busur pada Pengklasteran Jaringan Pendistribusian

Mokhammad Ridwan Yudhanegara, Sapto Wahyu Indratno, RR Kurnia Novita Sari

Abstract


Pengklasteran jaringan merupakan salah satu pendekatan untuk mengelompokkan suatu titik yang dihubungkan oleh busur. Markov klaster adalah metode pengklasteran jaringan dengan memperhatikan aliran dalam sebuah graf (jaringan). Aliran dalam graf dipengaruhi oleh bobot yang ada pada sebuah busur. Perubahan bobot pada busur dalam struktur jaringan mengakibatkan berubahnya proporsi atau peluang aliran dari satu titik ke titik lainnya, sehingga mengakibatkan perubahan klaster yang dihasilkan.


Keywords


pengklasteran jaringan; Markov klaster; hasil klaster;

Full Text:

PDF

References


H. A. Taha, Operations research: an introduction , 10th edition. London: Pearson, 2016.

R. Diestel, Graph Tehory, 5th edition. New York: Springer, 2017.

D. Wagner and F. Wagner, Between Min Cut and Graph Bisection. In Borzyszkowski, A.M., Sokolowski, S., eds.: Lecture Notes in Computer Science.New York: Springer-Verlag, 1993.

D. A. Spielman and S. H. Teng, Spectral “partitioning works: Planar graphs and finite element meshes,” Linear Algebra and its Applications, vol. 421, pp. 284–305, 2007.

T. F. Chan, J. R. Gilbert, and S. H. Teng, Geometric spectral partitioning. Technical Report CSL-94-15, Parc Xerox, Jan. 1995,

B. Kernigan and S. Lin, “An e-cient heuristic procedure for partitioning graphs,” The Bel l System Technical Journal, vol 29, no. 2, pp. 291-307, 1970.

S. van Dongen, Graph clustering by flow simulation. Utrecht: University of Utrecht, 2000.

S. M. Ross, Stochastic process, vol 2. New York: John Wiley and Sons, 1996.

K. Macropol, Clustering on graph: the markov cluster algorithm. Technical Report. Utrecht: University of Utrecht, 2009.


Refbacks

  • There are currently no refbacks.




Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

© 2017-2020 | Hak Cipta Dilindungi | Departemen Statistika FMIPA Universitas Padjadjaran | Powered by OJS