Faisal Mokammel, E. Coatanéa, M. Bakhouya, François Christophe, Sarayut Nonsiri
{"title":"利用PageRank算法对基于图的需求模型进行影响分析","authors":"Faisal Mokammel, E. Coatanéa, M. Bakhouya, François Christophe, Sarayut Nonsiri","doi":"10.1109/SysCon.2013.6549964","DOIUrl":null,"url":null,"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.","PeriodicalId":218073,"journal":{"name":"2013 IEEE International Systems Conference (SysCon)","volume":"135 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"9","resultStr":"{\"title\":\"Impact analysis of graph-based requirements models using PageRank algorithm\",\"authors\":\"Faisal Mokammel, E. Coatanéa, M. Bakhouya, François Christophe, Sarayut Nonsiri\",\"doi\":\"10.1109/SysCon.2013.6549964\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":218073,\"journal\":{\"name\":\"2013 IEEE International Systems Conference (SysCon)\",\"volume\":\"135 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-04-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"9\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 IEEE International Systems Conference (SysCon)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SysCon.2013.6549964\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE International Systems Conference (SysCon)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SysCon.2013.6549964","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Impact analysis of graph-based requirements models using PageRank algorithm
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.