[1]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.
Copy

Survey of the measurement of software structures based on complex networks

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 6 Number of periods: 2011 3 Page number: 208-212 Column: 综述 Public date: 2011-06-25
Title:
Survey of the measurement of software structures based on complex networks
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
CLC:
TP311.5
DOI:
-
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.
Similar References:

Memo

-

Last Update: 2011-07-23

Copyright © CAAI Transactions on Intelligent Systems