Mining important nodes in complex software network based on ripple effects of probability
Authors: 
Jiadong Ren, Qian Wang, Xinqian Liu, Guoyan Huang, Haitao He, Xiaolin ZhaoAuthors Info & Claims
Article No.: 51, Pages 1 - 8
Abstract
The complexity of software directly leads to an increasing cost in software testing and maintenance. Finding the important nodes with significant vulnerability is helpful for fault discovery and further reduces the damage to the software system. In this paper, a new algorithm named MIN-REP (Mining the Important Nodes based on Ripple Effects of Probability) is proposed to find out the paths with greater possibility for fault propagation, and then the important nodes are mined. To build a model of directed unweighted software network, functions are taken as the nodes and the dependencies between the functions are regarded as the edges. Fault propagation tendency paths are discovered based on the function execution paths and minimum probability threshold. The frequency of each directed edge in the set of fault propagation tendency path is taken as the weight of the corresponding edge. Then some metrics related to ripple effects of probability are calculated. Finally, the nodes with the metric at top-k are taken as the important nodes. The experiment verifies the accuracy and efficiency of the algorithm MIN-REP.
References
[1]
Rine D Aljahdali S H and Sheta A. 2001. Prediction of Software Reliability: A Comparison between Regression and Neural Network Non-Parametric Models. IEEE International Conference on Computer Systems & Applications, Beirut, Lebanon.
[2]
SA Bohner. 1996. Impact analysis in the software change process: a year 2000 perspective. IEEE, Monterey, CA, USA.
[3]
SA Bohner. 2002. Software change impacts-an evolving perspective. IEEE, Montreal, Quebec, Canada.
[4]
Btito F et al. 1995. The MOOD metric set. Proceedings of the ECOOP'95 Workshop on Metrics, Germany.
[5]
Huang G et al. 2015. An Algorithm to Find Critical Execution Paths of Software Based on Complex Network. Journal of Modern Physics C 26, 9 (2015), 1--16.
[6]
Jiadong Ren et al. 2016. Identifying important nodes in complex software network based on ripple effects. ICIC Express Letters 7, 2 (2016), 257--264.
[7]
Lamzabi S et al. 2014. Pair-Dependent Rejection Rate and its Impact on Traffic Flow in a Scale-Free Network. International Journal of Modern Physics C 25, 7 (2014), 1--10.
[8]
Punia S K et al. 2014. Evaluation the Quality of Software Design by Call Graph based Metrics. Global Journal of Computer Science and Technology 14, 2 (2014), 59--64.
[9]
Qiong Qin et al. 2016. Eccentricity of the complex network based on node importance evaluation method. Journal of Qufu Normal University 42, 4 (2016), 35--37.
[10]
Shiwen Sun et al. 2011. Survey of the measurement of software structures based on complex network. CAAI Transactions on Intelligent System 16, 3 (2011), 208--212.
[11]
Valverde S et al. 2002. Scale Free Networks from Optimal Design. Europhysics Letters 60, 4 (2002), 512--517.
[12]
Wang B. Y. et al. 2013. Software networks nodes impact analysis of complex software systems. Journal of Software 24, 12 (2013), 2814--2829.
[13]
Henry M H. 1977. Elements of Software Science. Elsevier Press, Amsterdam, Holland.
[14]
Carrington D Haland Wood D and Kaplan S. 2006. Scale-free nature of java software package, Class and Method Collaboration Graphs. Technical Report of MIND Laboratory, University of Maryland College Park, City of College Park, USA.
[15]
Keqing He. 2008. Software Network. Science Press, Beijing, China.
[16]
Jiayi Liu. 2016. Software security nature theory analysis. Science and Technology Innovation Herald 13, 21 (2016), 76--78.
[17]
Zheng Liu. 2013. Research on Forecasting Structural Risks of Large-Scale Software Based on Ripple Degree. Software Engineering and Applications 2 (2013), 151--156.
[18]
Shepperd M and Kadoda G. 2001. Comparing software prediction techniques using simulation. Software Engineering 27, 11 (2001), 1014--1022.
[19]
Chidamber S R and Kemerer C.F. 1994. A metrics suite for object oriented design. IEEE Transactions on Software Engineering 20, 6 (1994), 476--493.
[20]
Myers C R. 2003. Software Systems as Complex Networks: Structure, Unction, Function and Evolvability of Software Collaboration Graphs. Physical Review E 68, 4 (2003), 1--15.
[21]
McCabe T. 1976. A software complexity measure. IEEE Transactions on Software Engineering 2, 4 (1976), 308--320.
[22]
Beiyang Wang. 2013. Weighted Software Network Modeling, Analysis and Its Application. (3 2013), 46.
[23]
Z Shikun Wang YH and L Yu. 2004. Ripple-Effect analysis of software architecture evolution based on reachability matrix. Journal of Software 15, 8 (2004), 1107--1115.
[24]
Fei Zhang. 2016. Computer software security testing technology. China Computer & Communication 1 (2016), 180--181.
Index Terms
- Mining important nodes in complex software network based on ripple effects of probability
Recommendations
Mining the Key Nodes from Software Network Based on Fault Accumulation and Propagation
The increasement of software complexity directly results in the augment of software fault and costs a lot in the process of software development and maintenance. The complex network model is used to study the accumulation and accumulation of faults in ...
A Fault Propagation Model for Embedded Software
QRS-C '15: Proceedings of the 2015 IEEE International Conference on Software Quality, Reliability and Security - CompanionWith the the ever increasing advancement of technology, embedded software has becomes more and more complex, making it difficult to perform fault propagation analysis, understanding fault propagation in embedded software is important toward improving ...
Software Network Models Based on Dynamic Execution for Fault Propagation Research
QRS-C '15: Proceedings of the 2015 IEEE International Conference on Software Quality, Reliability and Security - CompanionThe growing complexity makes it difficult for researchers to quantify the behavior of software. By extracting the entities of software into nodes and the mutual effects between two entities into edges, a software can be transformed into a complex ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
May 2019
963 pages
ISBN:9781450371582
DOI:10.1145/3321408
Copyright © 2019 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 17 May 2019
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- National Key R&D Program of China
- National Natural Science Foundation of China
- Natural Science Foundation of Hebei Province China
- Advanced Program of Postdoctoral Scientific Research
Conference
ACM TURC 2019
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 68Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in