基于多粒度软件网络模型的软件系统演化分析

doi:10.3969/j.issn.0372-2112.2018.02.001

电子学报 ›› 2018, Vol. 46 ›› Issue (2): 257-267.DOI: 10.3969/j.issn.0372-2112.2018.02.001

• 学术论文 • 下一篇

基于多粒度软件网络模型的软件系统演化分析

何鹏¹, 王鹏¹, 李兵², 胡思文²

1. 湖北大学计算机与信息工程学院, 湖北武汉 430062;
2. 武汉大学国际软件学院, 湖北武汉 430079

收稿日期:2016-10-24 修回日期:2016-12-26 出版日期:2018-02-25
- 作者简介:
- 何鹏,男,1988年生于江西宜春.湖北大学计算机与信息工程学院讲师.研究方向为软件工程、复杂网络.E-mail:pegnhe@hubu.edu.cn;王鹏,男,1997年生于湖北武汉.湖北大学计算机与信息工程学院本科生.研究方向为软件工程、复杂网络.E-mail:657511017@qq.com
- 基金资助:
- 国家973重点基础研究计划 (No.2014CB34040）; 国家自然科学基金 (No.61572371）; 湖北省知识创新专项 (No.2016CFB309）

An Evolution Analysis of Software System Based on Multi-granularity Software Network

HE Peng¹, WANG Peng¹, LI Bing², HU Si-wen²

1. School of Computer Science and Information Engineering, Hubei University, Wuhan, Hubei 430062, China;
2. International School of Software, Wuhan University, Wuhan, Hubei 430079, China

Received:2016-10-24 Revised:2016-12-26 Online:2018-02-25 Published:2018-02-25
- Supported by:
- National Program on Key Basic Research Project of China (973 Program) (No.2014CB34040); National Natural Science Foundation of China (No.61572371); Knowledge Innovation Project of Wuhan Science and Technology Bureau, Hubei Province (No.2016CFB309)

摘要/Abstract

摘要： 软件系统是一类典型的人工参与的复杂系统，理解软件系统的演化规律有助于更好地指导软件工程实践.本文从包、类和特征三个粒度上构建软件系统的网络模型，利用复杂网络理论依次从网络规模、质量、结构控制三方面定量分析软件系统演化规律.以经典的Lehman演化定律为基准，对比软件系统在不同粒度下的演化差异.研究结果表明：（1）不同粒度下软件系统表现出的演化特性有所不同，其中在类粒度下效果更好；（2）持续增长、持续变化、自我调节和主体维持四项定律表现出与构建软件网络的粒度无关；（3）包粒度下系统演化对软件质量影响不大，而反馈系统定律仅在类粒度下成立.

关键词: 软件演化, 软件网络, 复杂网络, 复杂系统

Abstract: Software as a man-made system is a typical complex system, understanding its evolution contributes to better software engineering practice. In this paper, we construct software network model from a multi-granularity perspective, namely the level of package, class and feature respectively. Then we analyze the evolutions of three open-source software systems in terms of network scale, quality and structure control indicators, using complex network theory. Finally, taking Lehman's evolution laws as the benchmarks, we compare the evolution of software networks based on multi-granularity. The results show that: (1) the evolution characteristics are varied under different granularity levels, and software network built in the level of class supports the most Lehman laws; (2) the laws of continuing growth, increasing complexity, self-regulation and conservation of familiarity are independent of the levels of granularity; (3) the impact of software evolution in the level of package on software quality is trivial, but feedback system is only supported in the case of class level.

Key words: software evolution, software network, complex networks, complex system

中图分类号:

TP301

何鹏, 王鹏, 李兵, 等. 基于多粒度软件网络模型的软件系统演化分析[J]. 电子学报, 2018, 46(2): 257-267.

HE Peng, WANG Peng, LI Bing, et al. An Evolution Analysis of Software System Based on Multi-granularity Software Network[J]. Acta Electronica Sinica, 2018, 46(2): 257-267.

参考文献

[1] Lehman M M,Ramil J F,Wernick P D,et al.Metrics and laws of software evolution-the nineties view[A].Proceedings of International Software Metrics Symposium[C].Albuquerque:IEEE Press,1997.20-32.
[2] 顾庆,陈道蓄.基于软件网络的软件系统演化规律验证和模拟[J].中国科学:信息科学,2014,44(1):20-36. Gu Q,Chen D.Validation and simulation of software system evolution rules using software networks[J].Science China,2014,44(1):20-36.(in Chinese)
[3] Lu J,Yu X,Chen G,et al.Characterizing the synchronizability of small-world dynamical networks[J].Circuits & Systems I Regular Papers IEEE Transactions on,2004,51(4):787-796.
[4] Z J,GH R,SR G,et al.Adaptive synchronization of an uncertain complex dynamical network[J].IEEE Transactions on Automatic Control,2005,51(4):652-656.
[5] Li H,Zhao H,Cai W,et al.A modular attachment mechanism for software network evolution[J].Physica A Statistical Mechanics & Its Applications,2013,392(9):2025-2037.
[6] Pan W,Li B,Ma Y,et al.Multi-granularity evolution analysis of software using complex network theory[J].Journal of Systems Science and Complexity,2011,24(6):1068-1082.
[7] Ambrose J A,Peddersen J,Parameswaran S,et al.SDG2KPN:system dependency graph to function-level KPN generation of legacy code for MPSoCs[A].19th Asia and South Pacific Design Automation Conference[C].Sun Tec,Singapore:IEEE Press,2014.267-273.
[8] Ren J,Wu H,Yin T,et al.A novel approach for mining important nodes in directed-weighted complex software network[J].Journal of Computational Information Systems,2015,11(8):3059-3071.
[9] Huang L,Ai J,Pei H.Software network models based on dynamic execution for fault propagation research[A].IEEE International Conference on Software Quality,Reliability and Security[C].Vancouver,Canada:IEEE Press,2015.56-61.
[10] Jenkins S,Kirk S R.Software architecture graphs as complex networks:A novel partitioning scheme to measure stability and evolution[J].Information Sciences,2007,177(12):2587-2601.
[11] Shi M,Li X,Wang X.Evolving topology of java networks[A].The Sixth World Congress on Intelligent Control and Automation(WCICA 2006)[C].Dalian,China:IEEE Press,2006.26-30.
[12] Wang L,Wang Z,Yang C,et al.Linux kernels as complex networks:A novel method to study evolution[A].Proceedings of IEEE International Conference on Software Maintenance[C].Edmonton,Canada:IEEE Press,2009.41-50.
[13] Maillart T,Sornette D,Spaeth S,et al.Empirical tests of Zipf's law mechanism in open source Linux distribution.[J].Physical Review Letters,2008,101(21):218701.
[14] Li H,Huang B,Lu J.Dynamical evolution analysis of the object-oriented software systems[A].IEEE Congress on Evolutionary Computation[C].Hong Kong,China:IEEE Press,2008.3030-3035.
[15] Concas G,Marchesi M,Pinna S,et al.On the suitability of Yule process to stochastically model some properties of object-oriented systems[J].Physica A Statistical Mechanics & Its Applications,2006,370(2):817-831.
[16] Valverde S,Cancho R F I,Sole R V.Scale-free networks from optimal design[J].Epl,2002,60(4):512-517.
[17] Zhang H,Zhao H,Cai W,et al.Using the k-core decomposition to analyze the static structure of large-scale software systems[J].Journal of Supercomputing,2010,53(2):352-369.
[18] Sergi V,Solé R V.Network motifs in computational graphs:a case study in software architecture[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2005,72(2):254-271.
[19] Bhattacharya P,Iliofotou M,Neamtiu I,et al.Graph-based analysis and prediction for software evolution[A].34th International Conference on Software Engineering[C].Zürich,Switzerland:IEEE Press,2012.419-429.
[20] Dai F,Tong L I,Xie Z W,et al.Towards an algebraic semantics of software evolution process models[J].Journal of Software,2012,23(4):846-863.
[21] Han J,Pei J,Yin Y.Mining frequent patterns without candidate generation[J].ACM Sigmod Record,2000,29(2):1-12.
[22] Cheung Y L,Fu W C.Mining frequent itemsets without support threshold:with and without item constraints[J].Knowledge & Data Engineering IEEE Transactions on,2004,16(9):1052-1069.
[23] Qiu S L,Chu D H,Meng F C.Component dynamic evolution mechanism based on spring[J].Computer Engineering,2012,38(2):68-69.
[24] Li B,Ma Y,Liu J,et al.Advances in the studies on complex networks of software systems[J].Advances in Mechanics,2008,38(6):805-814.
[25] Israeli A,Feitelson D G.The Linux kernel as a case study in software evolution[J].Journal of Systems & Software,2010,83(3):485-501.
[26] Gu Q,Xiong S J,Chen D X.Correlations between characteristics of maximum influence and degree distributions in software networks[J].Sciece China Information Sciences,2014,57(7):1-12.
[27] Newman M E J.Fast algorithm for detecting community structure in networks[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2004,69(6):066133-066133.
[28] Newman M E.Assortative mixing in networks[J].Physical Review Letters,2002,89(20):111-118.
[29] Drouin N,Badri M.Investigating the Applicability of the Laws of software Evolution:A Metrics Based Study[M].Evaluation of Novel Approaches to Software Engineering.Springer Berlin Heidelberg,2013.174-189.

基于多粒度软件网络模型的软件系统演化分析

An Evolution Analysis of Software System Based on Multi-granularity Software Network

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张磊, 刘庆, 杨尚尚, 杨海鹏, 程凡, 马海平. 基于双编码的重叠社团检测多目标优化方法[J]. 电子学报, 2021, 49(11): 2101-2107.
[2]	胡钢, 高浩, 徐翔, 许丽鹏. 基于重要度传输矩阵的复杂网络节点重要性辨识方法[J]. 电子学报, 2020, 48(12): 2402-2408.
[3]	潘伟丰, 宋贝贝, 胡博, 李兵, 姜波. 基于软件网络加权k-核分析的关键类识别方法[J]. 电子学报, 2018, 46(5): 1071-1077.
[4]	王尔申, 王玉伟, 庞涛, 曲萍萍, 姜毅. 基于边攻击成本的复杂网络鲁棒性研究[J]. 电子学报, 2018, 46(5): 1166-1172.
[5]	刘世超, 朱福喜, 冯曦. 复杂网络的重叠社区及社区间的结构洞识别[J]. 电子学报, 2016, 44(11): 2600-2606.
[6]	王诗懿, 董一鸿, 李志超, 陈华辉, 钱江波. 大规模复杂网络下重叠社区的识别[J]. 电子学报, 2015, 43(8): 1575-1582.
[7]	国琳, 左万利. 基于兴趣图谱的用户兴趣分布分析及专家发现[J]. 电子学报, 2015, 43(8): 1561-1567.
[8]	张健沛, 邓琨, 杨静, 刘星妍. 基于边标签传播的复杂网络社区识别方法[J]. 电子学报, 2015, 43(6): 1113-1118.
[9]	冷作福. 基于贪婪优化技术的网络社区发现算法研究[J]. 电子学报, 2014, 42(4): 723-729.
[10]	潘伟丰, 李兵, 马于涛, 姜波. 基于加权PageRank算法的关键包识别方法[J]. 电子学报, 2014, 42(11): 2174-2183.
[11]	郝海青, 马航, 庄健. 新型复杂进化全局优化算法的研究[J]. 电子学报, 2013, 41(4): 704-709.
[12]	潘伟丰, 李兵, 马于涛, 刘婧. 基于复杂软件网络的回归测试用例优先级排序[J]. 电子学报, 2012, 40(12): 2456-2465.
[13]	张健沛, 李泓波, 杨静, 白劲波, 张乐君, 初妍. 基于归属不确定性的变规模网络重叠社区识别[J]. 电子学报, 2012, 40(12): 2512-2518.
[14]	汤进;陈展展;罗斌;孙登第. 基于复杂网络和最优子序列双射的形状描述与匹配[J]. 电子学报, 2011, 39(8): 1757-1765.
[15]	何成万;张立军;张慧. 基于元数据和反射的面向方面软件演化方法[J]. 电子学报, 2011, 39(8): 1771-1777.