Analysis on key nodes behavior for complex software network

  • Authors:

  • Xizhe Zhang;Guolong Zhao;Tianyang Lv;Ying Yin;Bin Zhang

  • Affiliations:

  • College of Information Science and Engineering, Northeastern University, Shenyang, China;College of Information Science and Engineering, Northeastern University, Shenyang, China;College of Computer Science and Technology, Harbin Engineering University, Harbin, Chinollege of Computer Science and Technology, Tsinghua University, Beijing, China;College of Information Science and Engineering, Northeastern University, Shenyang, China;College of Information Science and Engineering, Northeastern University, Shenyang, China

  • Venue:
  • ICICA'12 Proceedings of the Third international conference on Information Computing and Applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

It is important to understand software structural complexity and execution behavior in controlling the software development and maintenance process. Difference from previous work which based on structure network built on method association of software, we explore the topological characteristics of software execution behavior based on complex network and model the software execution network based on method invocation sequences. Taking typical open-source software under Linux for example, we build execution network based on the method call relationships, and then explore typical topology measurements of the key node and its adjacent network in software execution network. The result shows that the key nodes with high degree or high betweenness plays an important role in execution process of software system and the execution network can be divided into several levels, which has an important significance for maintenance and quality assurance for software.