[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.
点击复制

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

参考文献/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