[1]孙世温,夏承遗,王莉.基于复杂网络的软件结构度量方法综述[J].智能系统学报,2011,6(3):208-212.
　SUN Shiwen,XIA Chengyi,WANG Li.Survey of the measurement of software structures based on complex networks[J].CAAI Transactions on Intelligent Systems,2011,6(3):208-212.
点击复制

基于复杂网络的软件结构度量方法综述

《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷: 6 期数: 2011年第3期 页码: 208-212 栏目: 综述 出版日期: 2011-06-25
Title:
Survey of the measurement of software structures based on complex networks
文章编号:
1673-4785(2011)03-0208-05
作者:
孙世温1,2,夏承遗1,2,王莉1,2
1.天津理工大学 计算机与通信工程学院，天津 300191；
2.天津理工大学 天津市智能计算及软件新技术重点实验室， 天津 300191
Author(s):
SUN Shiwen1,2, XIA Chengyi1,2, WANG Li1,2 
1.School of Computer and Communication Engineering, Tianjin University of Technology, Tianjin 300191, China;
2.Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin 300191, China
关键词:
复杂网络; 软件结构复杂性; 软件度量; 建模
Keywords:
complex network;  software structural complexity;  software metrics;  modeling
分类号:
TP311.5
文献标志码:
A
摘要:
计算机软件复杂性与软件质量、开发成本和生产效率等密切相关，软件复杂性的度量和控制是计算机科学的挑战性问题之一.近年来复杂网络研究的兴起为研究软件系统结构复杂性提供了新的理论、方法和工具，该方法克服了传统软件结构度量方法侧重微观统计、缺乏全局性和整体性等缺点，构成了复杂网络与传统软件工程的交叉研究领域.对该领域的研究工作进展进行了介绍，从软件网络结构特征分析、建模以及研究成果的初步应用3个方面总结已有工作，并对今后有意义的研究方向进行了展望，如基于加权模型的软件网络建模、软件网络动态演化机制等.
Abstract:
Software complexity is closely related to software quality, development cost, and development efficiency. Thus the measurement and control of software structural complexity is one of the most challenging problems in computer science. Recently, the research of complex networks has been providing new theories, methods, and tools for the study of software structural complexity, and overcoming some shortcomings of traditional measurement methods, such as only focusing on the microstructures and a lack of structural integrality, which results in the interdisciplinary field of complex network and traditional software engineering. In this paper, the following aspects of the research work in this new area were summarized and reviewed: topological structure analysis, network modeling, and the application of complexity controls and structural optimization. A perspective for meaningful future research emphasis was given including aspects such as network modeling based on weighted models and dynamical evolving mechanism of software systems. 
参考文献/References:
［1］杨芙清.软件工程技术发展思索［J］.软件学报, 2005, 16(1): 17. YANG Fuqing. Thinking on the development of software engineering technology［J］. Journal of Software, 2005, 16(1): 17.
?［2］NORMAN E F, SHARI L P. Software metrics［M］. 2nd ed. Beijing: China Machine Press, 2003: 510.
［3］MCCABE T J. A complexity measurement［J］. IEEE Transaction on Software Engineering, 1976, 2(4): 302308.
［4］CHIDAMER S R, KEMERER C F. A metrics suite for objectoriented design［J］. IEEE Transactions on Software Engineering, 1994, 20(6): 476493.
［5］ABREU F B E. The MOOD metrics set［C］//Proceedings of ECOOP’95 Workshop on Metrics. Aarhus, Denmark, 1995: 150152.
［6］WATTS D J, STROGATZ S H. Collective dynamics of small world networks［J］. Nature, 1998, 393(6684): 440442.
［7］BARABASI A L, ALBERT R. Emergence of scaling in random networks［J］. Science, 1999, 286(5439): 509512.
［8］BOCCALETTIA S, LATORAB V, MORENOD Y, et al. Complex networks: structure and dynamics［J］. Physics Reports, 2006, 424(4/5): 175308.
［9］WANG Xiaofan, CHEN Guanrong. Complex networks: smallworld scalefree and beyond［J］. IEEE Circuit System Magazine, 2003, 3(1): 620.
［10］陈关荣.复杂网络及其新近研究进展简介［J］.力学进展， 2008， 38（6）： 653662. CHEN Guanrong. Introduction to complex networks and their recent advances［J］. Advances in Mechanics, 2008, 38(6): 653662.
［11］VALERDE S, CANCHO R F, SOL R V. Scalefree networks from optimal design［J］. Europhysics Letters, 2002, 60(4): 512517.
［12］MYERS C. Software systems as complex networks: structure, function, and evolvability of software collaboration graphs［J］. Physical Review E, 2003, 68(4): 046116.
［13］SHI Mingjiang, LI Xiang, WANG Xiaofan. Evolving topology of Java networks［C］//Proceedings of 6th World Congress Control on and Automation. Dalian, China, 2006, 1: 2123.
［14］韩明畅,李德毅,刘常昱,等.软件中的网络化特征及其对软件质量的贡献［J］.计算机工程与应用, 2006(20): 2931.
HAN Mingchang, LI Deyi, LIU Changyu, et al. Networked characteristic in software and its contribution to software quality［J］. Computer Engineering and Application, 2006(20): 2931.
［15］陈焘,李孔文,王树森,等.基于复杂网络的Java程序分析工具设计与实现［J］.计算机科学, 2009, 36(4): 145150.
CHEN Tao, LI Kongwen, WANG Shusen, et al. Design and implementation of a tool of Java program analysis based on complex networks［J］. Computer Science, 2009, 36(4): 145150.
［16］MA Yutao, HE Keqing, DU Dehui, et al. A complexity metrics set for largescale objectoriented software systems［C］//Proceedings of 6th IEEE International Conference on Computer and Information Technology. Seoul, Korea, 2006: 189194.
［17］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, 2006, 370(2): 817831.
［18］CONCAS G, LOCCI M F, MARCHESI M, et al. Fractal dimension in software networks［J］. Europhysics Letters, 2006, 76(6): 12211227.
［19］CHALLET D, LOMBARDONI A. Bug propagation and debugging in asymmetric software structures［J］. Physical Review E, 2004, 70(4): 046109.
［20］MOURA A, LAI Yingcheng, MOTTER A E. Signatures of small world and scalefree properties in large computer programs［J］. Physical Review E, 2003, 68(1): 017102.
［21］SUN Shiwen, LIU Zhongxin, CHEN Zengqiang, et al. Header file collaboration networks: weight, topology and statistical properties［J］. Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications & Algorithms, 2007, 14(S6): 142147.
［22］SUN Shiwen, XIA Chengyi, CHEN Zhenhai, et al. Generalized collaboration networks in software systems: a case study of Linux kernels［J］. Frontiers of Computer Science in China, 2009, 3(3): 421426.
［23］闫栋,祁国宁.大规模软件系统的无标度特性与演化模型［J］.物理学报, 2006, 55(8): 37993804.
YAN Dong, QI Guoning. The scalefree feature and evolving model of large scale software systems［J］. Acta Physica Sinica, 2006, 55(8): 37993804.
［24］VALVERDE S, SOLE R V. Hierarchical small worlds in software architecture［EB/OL］. ［20100315］. http://arxiv.org/abs/condmat/0307278.
［25］VALVERDE S, SOLE R V. Logarithmic growth dynamics in software networks［J］. Europhysics Letters, 2005, 72(5): 858864.
［26］HE Keqing, PENG Rong, LIU Jing, et al. Design methodology of networked software evolution growth based on software patterns［J］. Journal of Systems Science and Complexity, 2006, 19(2): 157181.
［27］李兵,王浩,李增扬,等.基于复杂网络的软件复杂性度量研究［J］.电子学报, 2006, 34(12A): 23712375.
?LI Bing, WANG Hao, LI Zengyang, et al. Software complexity metrics based on complex networks［J］. Acta Electronica Sinica, 2006, 34(12A): 23712375.
［28］VASA R, SCHNEIDER J G, WOODWARD C, et al. Detecting structural changes in object oriented software systems ［C］//Proceedings of International Symposium on Empirical Software Engineering. Noosa Heads, Australia, 2005: 479486.
［29］VASA R, SCHNEIDER J G, NIERSTRASZ O. The inevitable stability of software change［C］//Proceedings of 23nd IEEE International Conference on Software Maintenance. Paris, France: IEEE Press, 2007: 413.
［30］GIROLAMO A, NEWMAN L I, RAO R. The structure and behavior of class networks in objectoriented software design［EB/OL］. ［20100315］. www.eecs.umich.edu/eenewm/documents/classnetworks.
［31］MELTON H, TEMPERO E. Static members and cycles in Java software［C］//Proceedings of 1st International Symposium on Empirical Software Engineering and Measurement. Madrid, Spain, 2007: 136145.
［32］MA Yutao, HE Keqing, LIU Jing. Network motifs in objectoriented software systems［J］. Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms, 2007, 14(S6): 166172.
相似文献/References:
[1]王 龙,伏 锋,陈小杰,等.复杂网络上的群体决策[J].智能系统学报,2008,3(2):95.
　WANG Long,FU Feng,CHEN Xiao-jie,et al.Collective decision-making over complex networks[J].CAAI Transactions on Intelligent Systems,2008,3():95.
[2]夏承遗,刘忠信,陈增强,等.复杂网络上的传播动力学及其新进展[J].智能系统学报,2009,4(5):392.[doi:10.3969/j.issn.1673-4785.2009.05.002]
　XIA Cheng-yi,LIU Zhong-xin,CHEN Zeng-qiang,et al.Transmission dynamics in complex networks[J].CAAI Transactions on Intelligent Systems,2009,4():392.[doi:10.3969/j.issn.1673-4785.2009.05.002]
[3]李伟,杨晓峰,张重阳,等.复杂网络社团的投影聚类划分[J].智能系统学报,2011,6(1):57.
　LI Wei,YANG Xiaofeng,ZHANG Chongyang,et al.A clustering method for community detection on complex networks[J].CAAI Transactions on Intelligent Systems,2011,6():57.
[4]赵敬,夏承遗,孙世温,等.复杂网络上同时考虑感染延迟和非均匀传播的SIR模型[J].智能系统学报,2013,8(2):128.[doi:10.3969/j.issn.1673-4785.201210027]
　ZHAO Jing,XIA Chengyi,SUN Shiwen,et al.A novel SIR model with infection delay and nonuniform transmission in complex networks[J].CAAI Transactions on Intelligent Systems,2013,8():128.[doi:10.3969/j.issn.1673-4785.201210027]
[5]仇建平,陈立潮,潘理虎.牵制控制下复杂网络的同步性研究[J].智能系统学报,2014,9(6):734.[doi:10.3969/j.issn.1673-4785.201311014]
　QIU Jianping,CHEN Lichao,PAN Lihu.Synchronization in complex networks via pinning control[J].CAAI Transactions on Intelligent Systems,2014,9():734.[doi:10.3969/j.issn.1673-4785.201311014]
[6]刘富,姜奕含,邹青宇.复杂网络结构比对算法研究进展[J].智能系统学报,2015,10(4):508.[doi:10.3969/j.issn.1673-4785.201408006]
　LIU Fu,JIANG Yihan,ZOU Qingyu.Advances in algorithms for construction alignment of complex networks research[J].CAAI Transactions on Intelligent Systems,2015,10():508.[doi:10.3969/j.issn.1673-4785.201408006]
[7]晁永翠,纪志坚,王耀威,等.复杂网络在路形拓扑结构下可控的充要条件[J].智能系统学报,2015,10(4):577.[doi:10.3969/j.issn.1673-4785.201411031]
　CHAO Yongcui,JI Zhijian,WANG Yaowei,et al.Necessary and sufficient conditions for the controllability of complex networks with path topology[J].CAAI Transactions on Intelligent Systems,2015,10():577.[doi:10.3969/j.issn.1673-4785.201411031]
[8]王景丽,许立波,庞超逸.复杂网络中的在线社交网络演化模型[J].智能系统学报,2015,10(6):949.[doi:10.11992/tis.201507042]
　WANG Jingli,XU Libo,PANG Chaoyi.Evolution model of online social networks based on complex networks[J].CAAI Transactions on Intelligent Systems,2015,10():949.[doi:10.11992/tis.201507042]
[9]郑文萍,张浩杰,王杰.基于稠密子图的社区发现算法[J].智能系统学报,2016,11(3):426.[doi:10.11992/tis.201603045]
　ZHENG Wenping,ZHANG Haojie,WANG Jie.Community detection algorithm based on dense subgraphs[J].CAAI Transactions on Intelligent Systems,2016,11():426.[doi:10.11992/tis.201603045]
[10]闫玲玲,陈增强,张青.基于度和聚类系数的中国航空网络重要性节点分析[J].智能系统学报,2016,11(5):586.[doi:10.11992/tis.201601024]
　YAN Lingling,CHEN Zengqiang,ZHANG Qing.Analysis of key nodes in China’s aviation network basedon the degree centrality indicator and clustering coefficient[J].CAAI Transactions on Intelligent Systems,2016,11():586.[doi:10.11992/tis.201601024]

备注/Memo

收稿日期： 2010-03-30.
基金项目：国家自然科学基金资助项目（60904063）;天津市应用基础及前沿技术研究计划资助项目（11JCYBJC06600）;中国博士后研究基金资助项目（20090460694）;天津市高等学校科技发展基金资助项目（20090717，20090811，20090813）；国家大学生创新性实验计划资助项目（091006007，101006019）.
通信作者：孙世温.E-mail:sunsw80@gmail.com.
作者简介：
孙世温，女，1980年生，讲师，博士，主要研究方向为复杂动态网络、网络鲁棒性、软件工程.目前主持天津市高等学校科技发展基金项目1项.发表学术论文近10篇，其中被SCI检索3篇、EI检索4篇.
夏承遗，男，1976年生，副教授，博士，主要研究方向为复杂系统与复杂网络建模与分析、传播动力学.目前主持国家自然科学基金项目1项、天津市应用基础及前沿技术研究计划项目1项、中国博士后研究基金项目1项、天津市高等学校科技发展基金项目1项.发表学术论文10余篇，其中被SCI检索3篇、EI检索6篇.
王莉，女，1979年生，讲师，博士，主要研究方向为复杂网络、多智能体系统的协调与控制.目前主持天津市高等学校科技发展基金项目1项.发表学术论文近10篇，其中被SCI检索1篇、EI检索3篇.

更新日期/Last Update: 2011-07-23
Copyright © 《 智能系统学报》 编辑部
地址：（150001）黑龙江省哈尔滨市南岗区南通大街145-1号楼 电话：0451- 82534001、82518134　邮箱：tis@vip.sina.com