2018 : Detecting Business Process Anomaly Using Graph Similarity Based on Dice Coefficient, Vertex Ranking and Spearman Method

Prof. Drs. Ec. Ir. Riyanarto Sarno M.Sc Ph.D


Graph similarity is a method to check the graphic equations between two graphs. Anomaly detection in a business process can use the graph similarity method as well. The graph of the ongoing business process compared to the Standard Operating Procedure's graph (SOP‘s graph) as a reference. Standard Operating Procedures (SOPs) can definitely as a benchmark of a company running a business process. In this study, the case taken to detect anomaly of business processes in the process of replacing parts in wireless device distributors. The method used is dice coefficient to detect vertex or edge overlap and vertex ranking using the Spearman method to detect missing or altered vertices. The result of detecting business process anomaly using dice coefficient found three business process anomalies. While in the vertex ranking method using Spearman coefficient found two anomalies. Anomalies were found in …