Inter-Structure and Intra-Structure Similarity of Use Case Diagram using Greedy Graph Edit Distance

Fatimatus Zulfa, Daniel Oranova Siahaan, Reza Fauzan, Evi Triandini

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

7 Citations (Scopus)

Abstract

Use case diagram is one of the behaviour diagrams in UML diagrams. It models the basic needs of users and how users and systems interact to achieve them. Each use case diagram forms a structure which abides a set of standard notations and grammar. Therefore, we can measure the structural similarity between the two use case diagrams. Measuring the similarity of two use case diagram structures can help in the process of reusing diagrams, detecting clones, and assessing learning results. This study proposes an advanced method to measure the structural similarity between the two use case diagrams. Each use case diagram is translated into a graph. The graph represents the inter-structure and intra-structure of a diagram. The graph inter-structure models the interaction between the main use cases and their actors. In comparison, the graph intra-structure models the detailed structure descriptions of every main use case. The similarity between the two represented graph calculates using Greedy Graph Edit Distance. Our experimental result shows that the proposed graph can measure the similarity of the use case structural diagram. The Greedy Graph Edit Distance also can calculate the similarity other UML diagrams for the specific purpose.

Original languageEnglish
Title of host publication2020 2nd International Conference on Cybernetics and Intelligent System, ICORIS 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728172576
DOIs
Publication statusPublished - 27 Oct 2020
Event2nd International Conference on Cybernetics and Intelligent System, ICORIS 2020 - Virtual, Manado, Indonesia
Duration: 27 Oct 202028 Oct 2020

Publication series

Name2020 2nd International Conference on Cybernetics and Intelligent System, ICORIS 2020

Conference

Conference2nd International Conference on Cybernetics and Intelligent System, ICORIS 2020
Country/TerritoryIndonesia
CityVirtual, Manado
Period27/10/2028/10/20

Keywords

  • graph edit distance
  • graph similarity
  • greedy algorithm
  • structural similarity
  • use case diagram

Fingerprint

Dive into the research topics of 'Inter-Structure and Intra-Structure Similarity of Use Case Diagram using Greedy Graph Edit Distance'. Together they form a unique fingerprint.

Cite this