Tampere University of Technology

TUTCRIS Research Portal

Impact analysis of graph-based requirements models using PageRank algorithm

Research output: Chapter in Book/Report/Conference proceedingChapterScientificpeer-review


Original languageEnglish
Title of host publication2013 IEEE International Systems Conference (SysCon)
Number of pages6
ISBN (Print)978-1-4673-3108-1
Publication statusPublished - Apr 2013
Publication typeA3 Part of a book or another research book
EventIEEE International Systems Conference -
Duration: 1 Jan 1900 → …

Publication series

Name2013 IEEE International Systems Conference (SysCon)


ConferenceIEEE International Systems Conference
Period1/01/00 → …


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.


  • Complex system, Graph theory PageRank algorithm, Impact changes analysis, PageRank algorithm, Requirements management, Warshall algorithm, complex systems, decision making, decision-making process, design engineering, formal specification, graph based requirements network, graph theory, graph-based requirements models, impact analysis, importance textual description, large-scale systems, requirement change management, requirements hierarchy, system design

Publication forum classification