吉林大学学报(工学版) ›› 2018, Vol. 48 ›› Issue (2): 545-550.doi: 10.13229/j.cnki.jdxbgxb20161293

Previous Articles     Next Articles

The evolution model of objective-oriented software system

MA Jian1, FAN Jian-ping2, LIU Feng1, LI Hong-hui1   

  1. 1.School of Computer Science and Information Technology, Beijing Jiaotong University, Beijing 100044, China;
    2.Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, Shenzhen 518055, China
  • Received:2016-11-29 Online:2018-03-01 Published:2018-03-01

Abstract: An evolution model of software networks based on local events is proposed. The model uses objective-oriented software systems as research object and improves the BA scale-free network model. By adding local events, such as addition of nodes, addition of edges, removal of edges and rewriting edges, the proposed model simulates the evolution of software networks. Simulation results show that the degree distribution of the network generated by this model follows power law distribution. The model can simulate the evolution process of real software, and the degree distribution is in agreement with that of real software network, which validates the proposed model. Meanwhile, the proposed model can simulate and evaluate the structures of object-oriented software networks.

Key words: computer software, software evolution, scale-free network, degree distribution, complex network

CLC Number: 

  • TP311
[1] 郭玉泉,李雄飞.复杂网络社区的分形聚类检测方法[J].吉林大学学报:工学版,2016,46(5):1633-1638.
Guo Yu-quan,Li Xiong-fei.Fractal clustering method for uncovering community of complex network[J].Journal of Jinlin University(Engineering and Technology Edition),2016,46(5):1633-1638.
[2] Bhattacharya P, Iliofotou M, Neamtiu I, et al. Graph-based analysis and prediction for software evolution[C]∥ Proceedings of the 34th International Conference on Software Engineering(ICSE). Zuricah: ACM, 2012:419-429.
[3] Chong C Y, Lee S P. Analyzing maintainability and reliability of object-oriented software using weighted complex network[J]. Journal of Systems and Software, 2015, 110: 28-53.
[4] Chaikalis T, Chatzigeorgiou A. Forecasting java software evolution trends employing network models[J]. IEEE Transactions on Software Engineering, 2015, 41(6): 582-602.
[5] Turnu I, Concas G, Marchesi M, et al. The fractal dimension of software networks as a global quality metric[J]. Information Sciences, 2013, 245(10): 290-303.
[6] Barabási A L, Albert R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
[7] alverde S, Solé R V. Network motifs in computational graphs: a case study in software architecture[J]. Physical Review E Statistical Nonlinear and Soft Matter Physics,2005,72(2):026107.
[8] Myers C R. Software systems as complex networks: structure, function, and evolvability of software collaboration graphs[J]. Physical Review E Statistical Nonlinear and Soft Matter Physics, 2003, 68(2): 046116.
[9] Dorogovtsev S N, Mendes J F F. Evolution of reference networks with aging[J]. Physical Review E Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics, 2000, 62(2): 1842-1845.
[10] Zheng X L, Zeng D, Li H, et al. Analyzing open-source software systems as complex networks[J]. Physica A Statistical Mechanics and Its Applications, 2008, 387(24): 6190-6200.
[11] Li H, Zhao H, Cai W, et al. A modular attachment mechanism for software network evolution[J]. Physica A Statistical Mechanics and Its Applications, 2013, 392(9): 2025-2037.
[12] 张锡哲,吕天阳,张斌.基于服务交互行为的复杂服务协同网络建模[J]. 软件学报, 2016, 27(2): 231-246.
Zhang Xi-zhe, Lü Tian-yang, Zhang Bin. Modeling complex collaboration network for service-oriented software based on execution behaviors[J]. Journal of Software, 2016, 27(2): 231-246.
[13] Dabrowski R, Stencel K, Timoszuk G. Software is a directed multigraph[C]∥Proceedings of the 5th European conference on Software architecture. Essen: Spring, 2011:360-369.
[14] Valverde S, Cancho R F I, Sole R V. Scale-free networks from optimal design[J]. Europhysics Letters, 2002, 60(4): 512-517.
[15] Barabási A L, Alert R, Jeong H. Mean-field theory for scale-free random networks[J]. Physica A Statistical Mechanics and Its Applications, 1999, 272(1): 173-187.
[1] LUO Yang-xia, GUO Ye. Software recognition based on features of data dependency [J]. 吉林大学学报(工学版), 2017, 47(6): 1894-1902.
[2] YING Huan, WANG Dong-hui, WU Cheng-gang, WANG Zhe, TANG Bo-wen, LI Jian-jun. Efficient deterministic replay technique on commodity system environment [J]. 吉林大学学报(工学版), 2017, 47(1): 208-217.
[3] SHI Xiao-hu, FENG Guo-xiang, LI Mu, LI Ying, WU Chun-guo. Overlapping community detection method based on density peaks [J]. 吉林大学学报(工学版), 2017, 47(1): 242-248.
[4] LI Yong, HUANG Zhi-qiu, WANG Yong, FANG Bing-wu. New approach of cross-project defect prediction based on multi-source data [J]. 吉林大学学报(工学版), 2016, 46(6): 2034-2041.
[5] HUANG Lan, LI Yu, WANG Gui-shen, WANG Yan. Community detection method based on vertex distance and clustering of density peaks [J]. 吉林大学学报(工学版), 2016, 46(6): 2042-2051.
[6] GUO Yu-quan, LI Xiong-fei. Fractal clustering method for uncovering community of complex network [J]. 吉林大学学报(工学版), 2016, 46(5): 1633-1638.
[7] WANG Nian-bin, ZHU Guan-wen, ZHOU Lian-ke, WANG Hong-wei. Novel dataspace index for efficient processing of path query [J]. 吉林大学学报(工学版), 2016, 46(3): 911-916.
[8] TE Ri-gen, JIANG Sheng, LI Xiong-fei, LI Jun. Document compression scheme based on integer data [J]. 吉林大学学报(工学版), 2016, 46(1): 228-234.
[9] CHEN Peng-fei, TIAN Di, YANG Guang. Design and implementation of LIBS software based on MVC architecture [J]. 吉林大学学报(工学版), 2016, 46(1): 242-245.
[10] LIU Lei, WANG Yan-yan, SHEN Chun, LI Yu-xiang, LIU Lei. Performance portable GPU parallel optimization technique on Bellman-Ford algorithm [J]. 吉林大学学报(工学版), 2015, 45(5): 1559-1564.
[11] FENG Xiao-ning, WANG Zhuo, ZHANG Xu. Formal method for routing protocol of WSN based on L-π calculus [J]. 吉林大学学报(工学版), 2015, 45(5): 1565-1571.
[12] LI Ming-zhe, WANG Jin-lin, CHEN Xiao, CHEN Jun. Architecture model of streaming media applications on network processors(VPL) [J]. 吉林大学学报(工学版), 2015, 45(5): 1572-1580.
[13] WANG Ke-chao, WANG Tian-tian, SU Xiao-hong, MA Pei-jun. Plagiarism detection in student programs based on frequent closed sequence mining [J]. 吉林大学学报(工学版), 2015, 45(4): 1260-1265.
[14] HUANG Hong-tao,WANG Jing,YE Hai-zhi,HUANG Shao-bin. Lazy slicing based method for verifying linear temporal logic property [J]. 吉林大学学报(工学版), 2015, 45(1): 245-251.
[15] FAN Da-juan, HUANG Zhi-qiu, XIAO Fang-xiong, ZHU Yi, WANG Jin. Compatibility analysis and adaptor generation for multi-service interaction [J]. 吉林大学学报(工学版), 2014, 44(4): 1094-1103.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!