Software execution processes as an evolving complex network

70Citations
Citations of this article
52Readers
Mendeley users who have this article in their library.
Get full text

Abstract

Inspired by the surprising discovery of several recurring structures in various complex networks, in recent years a number of related works treated software systems as a complex network and found that software systems might expose the small-world effects and follow scale-free degree distributions. Different from the research perspectives adopted in these works, the work presented in this paper treats software execution processes as an evolving complex network for the first time. The concept of software mirror graph is introduced as a new model of complex networks to incorporate the dynamic information of software behavior. The experimentation paradigm with statistical repeatability was applied to three distinct subject programs to conduct several software experiments. The corresponding experimental results are analyzed by treating the software execution processes as an evolving directed topological graph as well as an evolving software mirror graph. This results in several new findings. While the software execution processes may demonstrate as a small-world complex network in the topological sense, they no longer expose the small-world effects in the temporal sense. Further, the degree distributions of the software execution processes may follow a power law. However, they may also follow an exponential function or a piecewise power law. © 2009 Elsevier Inc. All rights reserved.

Cite

CITATION STYLE

APA

Cai, K. Y., & Yin, B. B. (2009). Software execution processes as an evolving complex network. Information Sciences, 179(12), 1903–1928. https://doi.org/10.1016/j.ins.2009.01.011

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free