Impact analysis of graph-based requirements models using PageRank algorithm

  • F. Mokammel
  • , E. Coatanea
  • , M. Bakhouya
  • , F. Christophe
  • , S. Nonsiri

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

    6 Citations (Scopus)

    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.
    Original languageEnglish
    Title of host publication2013 IEEE International Systems Conference (SysCon)
    PublisherIEEE
    Pages731-736
    Number of pages6
    ISBN (Print)978-1-4673-3108-1
    DOIs
    Publication statusPublished - Apr 2013
    Publication typeA3 Book chapter
    EventIEEE International Systems Conference -
    Duration: 1 Jan 1900 → …

    Publication series

    Name2013 IEEE International Systems Conference (SysCon)

    Conference

    ConferenceIEEE International Systems Conference
    Period1/01/00 → …

    Keywords

    • 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

    • Publication forum level 0

    Fingerprint

    Dive into the research topics of 'Impact analysis of graph-based requirements models using PageRank algorithm'. Together they form a unique fingerprint.

    Cite this