Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Keqing, H., Yutao, M., Jing, L., Bing, L., et al.: Software networks. Science Press (2008) (in Chinese)
Valverde, S., Cancho, R., Solé, R.: Scale Free Networks from Optimal Design. Europhysics Letters 60, 512–517 (2002)
Myers, C.R.: Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs. Physical Review E 68(4), 46116 (2003)
Potanin, A., et al.: Scale-free geometry in OO programs. Communications of the ACM 48(5), 99–103 (2005)
Valverde, S., Sole, R.V.: Hierarchical Small Worlds in Software Architecture. Arxiv preprint cond-mat/0307278 (2003)
Barrat, A., Barthelemy, M., Vespignani, A.: Weighted Evolution Networks: Coupling Topology and Weight Dynamics. Physical Review Letters 92(22), 228701 (2004)
Li, C., Chen, G.: A comprehensive Weighted Evolution Network model. Physica A 33, 288–294 (2004)
Li, M., Fan, Y., Wang, D., et al.: arXiv:cond-mat/0601495v1
Bing, L., Hao, W., Zhengyang, L., et al.: Software Complexity Metrics Based on Complex Networks. Acta Electronica Sinica 12(34), 2371–2375 (2006)
Solé, R.V., Ferrer, R., Montoya, J.M., Valverde, S.: Tinkering and Emergence in Complex Networks. Complexity 8(1), 20–33 (2002)
Kim, J., et al.: Infinite-order percolation and giant fluctuations in a protein interaction network. Physical Review E 66(5), 55101 (2002)
Sole, R.V., et al.: A Model of Large-Scale Proteome Evolution. Advances in Complex Systems 5(1), 43–54 (2002)
Valverde, S., Solé, R.V.: Network motifs in computational graphs: A case study in software architecture. Physical Review E 72(2), 26107 (2005)
Myers, C.R.: Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs. Physical Review E 68(4), 46116 (2003)
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)
Zheng-jun, P., Li-Shan, K., Yu-Ping, C.: Evolutionary Computation. Tsinghua University Press (1998)
Doxygen5.1, http://www.stack.nl/~dimitri/doxygen/
Dependency Finder, http://depfind.sourceforge.net/
Open-source software systems, http://sourceforge.net/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Pan, W., Li, B., Ma, Y., Liu, J. (2009). A Novel Software Evolution Model Based on Software Networks. In: Zhou, J. (eds) Complex Sciences. Complex 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 5. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02469-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-02469-6_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02468-9
Online ISBN: 978-3-642-02469-6
eBook Packages: Computer ScienceComputer Science (R0)