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

Cecilia Stephanie, Riyanarto Sarno

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Citations (Scopus)

Abstract

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 vertex ranking method are the same as the expert judgement's results.

Original languageEnglish
Title of host publicationProceedings - 2018 International Seminar on Application for Technology of Information and Communication
Subtitle of host publicationCreative Technology for Human Life, iSemantic 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages171-176
Number of pages6
ISBN (Electronic)9781538674864
DOIs
Publication statusPublished - 27 Nov 2018
Event3rd International Seminar on Application for Technology of Information and Communication, iSemantic 2018 - Semarang, Indonesia
Duration: 21 Sept 201822 Sept 2018

Publication series

NameProceedings - 2018 International Seminar on Application for Technology of Information and Communication: Creative Technology for Human Life, iSemantic 2018

Conference

Conference3rd International Seminar on Application for Technology of Information and Communication, iSemantic 2018
Country/TerritoryIndonesia
CitySemarang
Period21/09/1822/09/18

Keywords

  • Spearman method
  • Vertex Ranking
  • graph similarity;business process anomaly;dice coefficient

Fingerprint

Dive into the research topics of 'Detecting Business Process Anomaly Using Graph Similarity Based on Dice Coefficient, Vertex Ranking and Spearman Method'. Together they form a unique fingerprint.

Cite this