Modified Graph-theoretic Clustering Algorithm for Mining International Linkages of Philippine Higher Education Institutions

Abstract

Graph-theoretic clustering either uses limited neighborhood or construction of a minimum spanning tree to aid the clustering process. The latter is challenged by the need to identify and consequently eliminate inconsistent edges to achieve final clusters, detect outliers and partition substantially. This work focused on mining the data of the International Linkages of Philippine Higher Education Institutions by employing a modified graph-theoretic clustering algorithm with which the Prim’s Minimum Spanning Tree algorithm was used to construct a minimum spanning tree for the internationalization dataset infusing the properties of a small world network. Such properties are invoked by the computation of local clustering coefficient for the data elements in the limited neighborhood of data points established using the von Neumann Neighborhood. The overall result of the cluster validation using the Silhouette Index with a score of .69 indicates that there is an acceptable structure found in the clustering result – hence, a potential of the modified MST-based clustering algorithm. The Silhouette per cluster with .75 being the least score means that each cluster derived for r=5 by the von Neumann Neighborhood has a strong clustering structure.

Authors and Affiliations

Sheila R. Lingaya, Bobby D. Gerardo, Ruji P. Medina

Keywords

Related Articles

Frequency Domain Analysis for Assessing Fluid Responsiveness by Using Instantaneous Pulse Rate Variability

In the ICU, fluid therapy is conventional strategy for the patient in shock. However, only half of ICU patients have well-responses to fluid therapy, and fluid loading in non-responsive patient delays definitive therapy....

FRoTeMa: Fast and Robust Template Matching

Template matching is one of the most basic techniques in computer vision, where the algorithm should search for a template image T in an image to analyze I. This paper considers the rotation, scale, brightness and contra...

Securing Informative Fuzzy Association Rules using Bayesian Network

In business association rules being considered as important assets, play a vital role in its productivity and growth. Different business partnership share association rules in order to explore the capabilities to make ef...

An efficient user scheduling scheme for downlink Multiuser MIMO-OFDM systems with Block Diagonalization

The combination of multiuser multiple-input multiple-output (MU-MIMO) technology with orthogonal frequency division multiplexing (OFDM) is an attractive solution for next generation of wireless local area networks (WLANs...

A Two-Level Fault-Tolerance Technique for High Performance Computing Applications

Reliability is the biggest concern facing future extreme-scale, high performance computing (HPC) systems. Within the current generation of HPC systems, projections suggest that errors will occur with very high rates in f...

Download PDF file
  • EP ID EP594254
  • DOI 10.14569/IJACSA.2019.0100613
  • Views 101
  • Downloads 0

How To Cite

Sheila R. Lingaya, Bobby D. Gerardo, Ruji P. Medina (2019). Modified Graph-theoretic Clustering Algorithm for Mining International Linkages of Philippine Higher Education Institutions. International Journal of Advanced Computer Science & Applications, 10(6), 90-95. https://europub.co.uk/articles/-A-594254