Applying Page Rank and HITS Algorithm to Identify Key Use Cases

Sangeeta Sabharwal ； Preeti Kaur ； Ritu Sibal

《淡江理工學刊》 21卷4期 (2018/12) Pp. 655-662

https://doi.org/10.6180/jase.201812_21(4).0019

摘要

The unified modelling language (UML) is extensively used for modelling user requirements by developers and researchers. Use case diagram (UCD) is a prominent UML diagram used for modelling functional requirements. It is used for depicting the functional requirements of the system and also acts as a starting point for rest of the diagrams of UML. As the size and complexity of the software being developed increases, the use case diagram also gets increasingly complicated. The goal of this paper is to enhance the quality of the use case driven development process. In this paper an approach is proposed to find key/important use cases in the UCD using two graph ranking algorithms namely Page Rank and HITS-Hypertext Induced Topic Search. Identification of key use cases guides the software developer to prioritize the implementation of use cases in UCD. The proposed approach shows reliable results in accordance with human thinking.

關鍵字

Use Case Diagram ； Use Case Control Flow Graph ； Page Rank and HITS Algorithm