Journal of Modern Physics

Volume 3, Issue 9 (September 2012)

ISSN Print: 2153-1196   ISSN Online: 2153-120X

Google-based Impact Factor: 0.72  Citations  h5-index & Ranking

Generating Mechanisms for Evolving Software Mirror Graph

HTML  Download Download as PDF (Size: 1199KB)  PP. 1050-1059  
DOI: 10.4236/jmp.2012.39139    3,590 Downloads   5,071 Views  


Following the growing research interests in complex networks, in recent years many researchers treated static structures of software as complex networks and revealed that most of these networks demonstrate small-world effect and follow scale-free degree distribution. Different from the perspectives adopted in these works, our previous work proposed software mirror graph to model the dynamic execution processes of software and revealed software mirror graph may also be small world and scale-free. To explain how the software mirror graph evolves into a small world and scale free structure, in this paper we further proposed a mathematical model based on the mechanisms of growth, preferential attachment, and walking. This model captures some of the features of the software mirror graph, and the simulation results show that it can generate a network having similar properties to the software mirror graph. The implications are also discussed in this paper.

Share and Cite:

L. Zhu, B. Yin and K. Cai, "Generating Mechanisms for Evolving Software Mirror Graph," Journal of Modern Physics, Vol. 3 No. 9, 2012, pp. 1050-1059. doi: 10.4236/jmp.2012.39139.

Cited by

No relevant information.

Copyright © 2020 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.