Impact analysis of graph-based requirements models using PageRank algorithm

6Citations
Citations of this article
14Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Managing requirements changes of complex systems and the potential impact of such changes represents a big issue for companies. Currently, commercial modelers propose tools for analyzing the direct impact of requirements changes on system design or code but the analysis of requirement change on other requirements remains seldom studied. This paper proposes an approach for the impact analysis of changes in requirements combined with a ranking of importance of requirements in graph based requirements network. Warshall algorithm is used in this paper for performing the impact analysis. Along with this approach, PageRank algorithm is used for ranking requirements according to their importance. Requirements hierarchy and their textual description of importance are considered as input for calculating their impact as well as their importance within the network of requirements. This combination of Warshall and PageRank algorithms provide significant results for helping designers in decision-making process of modifying requirements for future design versions. © 2013 IEEE.

Cite

CITATION STYLE

APA

Mokammel, F., Coatanea, E., Bakhouya, M., Christophe, F., & Nonsiri, S. (2013). Impact analysis of graph-based requirements models using PageRank algorithm. In SysCon 2013 - 7th Annual IEEE International Systems Conference, Proceedings (pp. 731–736). https://doi.org/10.1109/SysCon.2013.6549964

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free