Predicting Figure Coalition for 2019 Indonesian Presindential Election Using Modified Markov Clustering Algorithm

Main Article Content

Rahmat Al Kafi
Dian Maharani
Kartika Chandra Dewi
Yuni Rosita Dewi
Alhadi Bustamam

Abstract

This paper presents a new approach to ameliorate the Markov Cluster algorithm for predicting ï¬gure coalition for 2019 Indonesian Presidential Election. The proposed method is the modiï¬cation of the Markov Clustering algorithm. First, 20 ï¬gures are collected to form a 20 x 20 matrix. Second, the entries of the matrix are scored by 0, 1, 2, or 3 concerning the number of positive comments from netizen towards the observed ï¬gures photo on Instagram. Third, we implemented the Markov Clustering to ï¬nd the clusters that represent the number of coalitions. The effectiveness of the proposed method is conï¬rmed by comparing the prediction results with the actual coalition.

Article Details

Section
Applied Mathematics

References

[1] S. V. Dongen, Graph Clustering by Flow Simulation, PhD Thesis. University of Utrecht, 2000.

[2] T. H. Sabel and A. Bustamam, ˜Clustering protein-protein interaction network of TP53 tumor suppressor protein using Markov clustering algorithm, IEEE Transactions on Reliability, pp. 221-226, 2015.

[3] R. Ginanjar, A. Bustamam, and H. Tasman, ˜Implementation of regularized Markov clustering algorithm on protein interaction networks of schizophrenia's risk factor candidate genes, IEEE Transactions on Reliability, pp. 297-302, 2016.

[4] D. Lestari, D. Raharjo, A. Bustamam, B. Abdillah, and W. Widhianto, ˜Application of clustering methods: Regularized Markov clustering (R-MCL) for analyzing dengue virus similarity, AIP Conf. Proc., vol. 1862, pp. 030130-1-030130-7, 2017.

[5] A. Bustamam, T. Siswantining, N. L. Febriyani, and I. D. Novitasari, ˜Protein sequences clustering of herpes virus by using Tribe Markov clustering (Tribe-MCL), AIP Conf. Proc., vol. 1862, pp. 030150-1-030150-8, 2017.

[6] A. Bustamam, M. S. Wisnubroto, and D. Lestari, ˜Analysis of protein-protein interaction network using Markov clustering with pigeon-inspired optimization algorithm in HIV (human immunodeficiency virus), AIP Conf. Proc., vol. 2023, pp. 020229-1-020229-6, 2018.

[7] J. Jaeyoung, M. Miyake, and H. Akama, ˜Parameterization of nonlinear shallow water waves over sloping bottoms, European Language Resources Association (ELRA), pp. 1428-1431, 2006.

[8] J. C. Ang, A. Mirzal, H. Haron, and H. Hamed, ˜Supervised, Unsupervised, and Semi-Supervised Feature Selection: A Review on Gene Selection, IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 13, pp. 971-989, 2016.