National Border Agency Communication Behaviour Clustering Using Centrality and Meanshift

Indonesia is Island Based Country with 1.905 million kilometers per square area. This territory area watching by National Border Agencies consists of a collaboration of many departments and government organization to make Indonesia strengthening the border. Indonesia has 6 neighboured country, Singapore, Malaysia, Philippine, Australia, Papua New Guinea, and Timor Leste. In Kepulauan Riau, have a direct border with Malaysia, Singapore, Vietnam, and Kamboja. This issue makes Kepulauan Riau have particular National Border Agencies from many Government Institution. In this research, conduct communication analysis between government Institution to run the task as National Border Agencies. The Analysis using Centrality from communication pattern in every institution. The centrality data clustering with meanshift to get a cluster of communication National Border Agencies.