A Novel Software Evolution Model Based on Software Networks

  • Weifeng Pan
  • Bing Li
  • Yutao Ma
  • Jing Liu
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 5)


Many published papers analyzed the forming mechanisms and evolution laws of OO software systems from software reuse, software pattern, etc. There, however, have been fewer models so far merely built on the software components such as methods, classes, etc. and their interactions. In this paper, a novel Software Evolution Model based on Software Networks (called SEM-SN) is proposed. It uses software network at class level to represent software systems, and uses software network’s dynamical generating process to simulate activities in real software development process such as new classes’ dynamical creations and their dynamical interactions with already existing classes. It also introduces the concept of node/edge ageing to describe the decaying of classes with time. Empirical results on eight open-source Object-Oriented (OO) software systems demonstrate that SCM-SN roughly describes the evolution process of software systems and the emergence of their complex network characteristics.


software networks evolution model software complexity 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Keqing, H., Yutao, M., Jing, L., Bing, L., et al.: Software networks. Science Press (2008) (in Chinese)Google Scholar
  2. 2.
    Valverde, S., Cancho, R., Solé, R.: Scale Free Networks from Optimal Design. Europhysics Letters 60, 512–517 (2002)CrossRefGoogle Scholar
  3. 3.
    Myers, C.R.: Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs. Physical Review E 68(4), 46116 (2003)CrossRefGoogle Scholar
  4. 4.
    Potanin, A., et al.: Scale-free geometry in OO programs. Communications of the ACM 48(5), 99–103 (2005)CrossRefGoogle Scholar
  5. 5.
    Valverde, S., Sole, R.V.: Hierarchical Small Worlds in Software Architecture. Arxiv preprint cond-mat/0307278 (2003)Google Scholar
  6. 6.
    Barrat, A., Barthelemy, M., Vespignani, A.: Weighted Evolution Networks: Coupling Topology and Weight Dynamics. Physical Review Letters 92(22), 228701 (2004)CrossRefGoogle Scholar
  7. 7.
    Li, C., Chen, G.: A comprehensive Weighted Evolution Network model. Physica A 33, 288–294 (2004)CrossRefGoogle Scholar
  8. 8.
    Li, M., Fan, Y., Wang, D., et al.: arXiv:cond-mat/0601495v1Google Scholar
  9. 9.
    Bing, L., Hao, W., Zhengyang, L., et al.: Software Complexity Metrics Based on Complex Networks. Acta Electronica Sinica 12(34), 2371–2375 (2006)Google Scholar
  10. 10.
    Solé, R.V., Ferrer, R., Montoya, J.M., Valverde, S.: Tinkering and Emergence in Complex Networks. Complexity 8(1), 20–33 (2002)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Kim, J., et al.: Infinite-order percolation and giant fluctuations in a protein interaction network. Physical Review E 66(5), 55101 (2002)CrossRefGoogle Scholar
  12. 12.
    Sole, R.V., et al.: A Model of Large-Scale Proteome Evolution. Advances in Complex Systems 5(1), 43–54 (2002)CrossRefzbMATHGoogle Scholar
  13. 13.
    Valverde, S., Solé, R.V.: Network motifs in computational graphs: A case study in software architecture. Physical Review E 72(2), 26107 (2005)CrossRefGoogle Scholar
  14. 14.
    Myers, C.R.: Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs. Physical Review E 68(4), 46116 (2003)CrossRefGoogle Scholar
  15. 15.
    He, K., Peng, R., et al.: Design Methodology of Networked Software Evolution Growth Based on Software Patterns. Journal of Systems Science and Complexity 19(2), 157–181 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Zheng-jun, P., Li-Shan, K., Yu-Ping, C.: Evolutionary Computation. Tsinghua University Press (1998)Google Scholar
  17. 17.
  18. 18.
  19. 19.
    Open-source software systems,

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2009

Authors and Affiliations

  • Weifeng Pan
    • 1
  • Bing Li
    • 1
  • Yutao Ma
    • 1
  • Jing Liu
    • 1
  1. 1.State Key Laboratory of Software EngineeringWuhan UniversityWuhanP.R. China

Personalised recommendations