Complexity Metrics Method for Software Architecture Based on Complex Networks

秦怀斌,李道亮,郭理,梁斌,邵明文

2013-01-01

Abstract:This paper introduces the theory of complex networks and the complex metrics thought of software architecture,puts forward the complexity metrics method of software architecture based on the theory of complex networks,and gives a specific metrics process and algorithm.Finally,verifies the algorithm by example.

What problem does this paper attempt to address?

Research on Complex Networks Community Characteristics for Software Architecture

秦怀斌,梁斌,邵明文

2012-01-01

Abstract:This paper introduces the theory and method of complex networks and complex networks community,puts forward the complex networks community characteristics metrics method of software architecture based on complex networks community.Transforms SA structure into a complex network model,and through Modularity,hierarchical structure,overlapping communities to metric complex networks community characteristics of SA.Finally,verifies the research though by example.Practice shows that this method can better metric and assessment for SA＇s complex networks community characteristics of a system,and provides the basis for further development.
Software Complexity Metrics Based on Complex Networks

李兵,王浩,李增扬,何克清,余敦辉

2006-01-01

Abstract:Human understanding and control of complex systems development often seem unattainable goals.The problem is substantial for future construction of network-centric,large-scale software systems.Evidence suggests that software engineering is reaching complexity and scalability limits of technologies.Software development and software quality is troubled with software complexity.New and emerging research efforts on complex networks introduce a new mathematical foundation for software complexity metrics.This paper discusses the forming mechanism and metrics methods of software complexity,and introduces recent progresses about associating software complexity with complex networks.Based on software complex networks,some methods of software structure complexity metrics are proposed.Focusing on combination of complex networks model and evolutionary algorithm,a model for software evolutionary complexity metrics is presented.
Metrics for Large-scale Software Systems Based on Complex Networks

WANG Shu-sen,GU Qing,CHEN Tao,CHEN Dao-xu

DOI: https://doi.org/10.3969/j.issn.1002-137X.2009.02.070

2009-01-01

Computer Science

Abstract:With the aggrandizement scale of software systems,how to measure the complexity of large-scale object-oriented software systems has been a challenge for software engineers.The theory of complex networks recently studied has offered a new perspective on solving this problem.We studied the phenomenon of complex networks in large-scale software system,and proposed metrics from three different levels,i.e.,unit-level,module-level and network-level.We built JPAC,a tool for characterizing and measuring the complexity of Java systems.JPAC can be used to analyze the structure of large-scale Java systems,and compute software metrics based on complex networks.
Software Complexity Measurement Based on Complex Network

Li Hanyan,Wang Shihai,Liu Bin,Xiao Peng

DOI: https://doi.org/10.1109/icsess.2017.8342910

2017-01-01

Abstract:Usually the complexity metric of software focuses on the complexity of code level, function level or structure level separately. It lacks of measurement for the comprehensive complexity of software system. This paper proposes a complexity metric model of three-level cascade network that based on complex network theory. In this metric model, the complexity of code level, function level and structure level are measured and the cascaded relationship between the three levels are analyzed. At last, the three-level cascade network model is built and the comprehensive complexity of software system is measured though the three-level cascade network model. The experiment result shows that the comprehensive complexity of the software system is correlated positively to the number of software defects.
A metrics suite for static structure of large-scale software based on complex networks

Zhang Haohua,Zhao Hai,Cai Wei,Zhao Ming,Luo Guilan

DOI: https://doi.org/10.1109/IIH-MSP.2008.293

2008-01-01

Abstract:In order to overcome the limitations of traditional software metrics and meet the urgent demand in largescale software development, in this study we constructed the static structure model for large-scale software by structural mapping and visualization. In particular, through application of the complex networks theory, we proposed a two-dimension metrics suite based on complex networks parameters from the perspective of software engineering. The feasibility and validity of the metrics were testified through statistical analyzing the data from a set of software projects; and these experiments show that the metrics suite can not only uncover the features of software structure such as scale free, small world, but also can get some latent rules about design and structure. These features can be conveniently used by designers and developers to understand the system, to control complexity and to improve process. © 2008 IEEE.
Software Metrics for Complex Networks

Guoai Xu

2012-01-01

Abstract:The complexity of software structures can be characterized by software structure metrics based on complex network theory.The parameters indicate the complexity degree and vertex strength.This study uses a classic object-oriented software system for statistical analyses of two parameters using numerical fitting to analyze correlations between the two parameters.The results show that the distributions of the complexity degree and vertex strength decay exponentially,especially the distributions of the out-degree and the out-vertex strengths,which shows that software experience stochastic growth in the software network.The functional relationship between the degree and vertex strength is also given.A software network growth mechanism is given based on the stochastic growth to determine the growth degree distribution and when the growth is exponential.
Research of Complex Retworks Characteristics in Software Architecture

秦勇,魏文红,叶建锋,杨骋宇

DOI: https://doi.org/10.16208/j.issn1000-7024.2008.09.068

2008-01-01

Abstract:Most complex systems in nature is described by models of networks,exploring the structure and property of complex networks,especially the modeling of small-world networks and scale-free networks,has become one of hot topics in science.As a kind of complex systems,software can also be networked to make quantitive analysis.Some background material of complex networks is presented,and then the theory are used into software systems,by means of mapping the entity and relationship in object oriented software to networked topology,I its characteristic of network is researched and its three main features including scale-free property,small world effect and power law in the two kinds software architecture are analyzed by experiment.At last,according to these conclusions,the methodology of improving the design,development and testing process of software systems are discussed using characteristics of software architecture,these results is significantly useful to ameliorate the quality of software.
Complex Network Model for Software System and Complexity Measurement

Song Gao,Chunping Li

DOI: https://doi.org/10.1109/csie.2009.135

2009-01-01

Abstract:This paper proposes a new method for measuring the complexity of software systems based on complex network theory. We first construct the complex network model for software system. Then, the complexity of a homogeneous system is defined according to the entropy theory. With the experiments on open source software systems, we show that our method can reveal the complexity on different aspects of software systems,such as inheritance and understanding complexity.
Reach of future colliders in probing the structure of the photon

M. Krawczyk,S. Soldner-Rembold,M. Wing

DOI: https://doi.org/10.48550/arXiv.hep-ex/0105010

2001-05-07

Abstract:A comparison of the potentials of ep and e^+e^-$machines to probe the structure of the photon is performed. In particular, the kinematic reach of a proposed future ep facility, THERA, is compared with those of current colliders, LEP and HERA, and with the proposed linear collider, TESLA. THERA like HERA will use a proton beam of 920 GeV but with an increased electron beam energy of 250 GeV allowing higher scales, Q^2, and lower values of parton momentum fraction in the photon, x_\gamma, to be probed.

High Energy Physics - Experiment
Characterizing the Structural Quality of General Complex Software Networks.

Jing Liu,Jinhu Lu,Keqing He,Bing Li

DOI: https://doi.org/10.1142/s0218127408020537

IF: 2.45

2008-01-01

International Journal of Bifurcation and Chaos

Abstract:Software systems can be modeled as complex networks in which software components are abstract nodes and their interactions are abstract edges. This paper attempts to characterize the structural quality of complex software networks. We propose to use a novel statistical measure, called average propagation ratio, to characterize the structural quality of general complex software networks, such as software adaptivity and maintainability. Several real-world complex software networks are analyzed in some depth to demonstrate the application of average propagation ratios. Furthermore, we investigate the key factors that determine the average propagation ratios of general complex software networks, resulting in a set of guiding principles that can be used in practical network design for improving the structural quality of complex software systems.
Research on Software Architecture Level Structure Metrics

GAO Hui,ZHANG Li

DOI: https://doi.org/10.3321/j.issn:1002-8331.2007.24.006

2007-01-01

Abstract:In this paper,a set of exercisable measurement set is developed,which can be used to measure the structure features(such as complexity,coupling,morphology) of software architecture models.The relationships possibly existed in different features are educed,after we analyze measured data using traditional correlation analytical method,which is commonly used in software measurement.The result in this paper provides an essential foundation for the research on the relationships between the structure features of software architecture and quality attributes.
Software Architecture and Its Complexity Metrics Based on Component Operations

HUANG Wan-gen,CHEN Song-qiao

DOI: https://doi.org/10.3321/j.issn:1002-8331.2007.14.020

2007-01-01

Computer Engineering and Applications Journal

Abstract:In order to depict Software Architecture(SA),five kinds of component composition operations are intruduced.Using these operations,an algorithm on conversion between the graph and algebraic express of SA is designed.Intuitionistic complexity metrics method and eleven kinds of component evoluton opterations are provided to simplify SA's complexity,and an example is given.
A Complexity Metrics Set for Large-Scale Object-Oriented Software Systems

Yutao Ma,Keqing He,Dehui Du,Jing Liu,Yulan Yan

DOI: https://doi.org/10.1109/CIT.2006.3

2006-01-01

Abstract:Although traditional software metrics have widely been applied to practical software projects, they have insufficient abilities to measure a large-scale system's complexity at high level so as to provide an overview of the system for developers. So, an adequate metrics set for large-scale software systems that can comprehensively measure the complexity at various levels is still challengeable. First, we summarize universal properties and implicit limitations of recognized object-oriented metric sets in the face of ever-increasing complexities of modern software systems. Large-scale software systems represent an important class of artificial complex networks. Then, from the perspective of software engineering, the main parameters of complex networks are introduced in detail. Furthermore, we integrate these metrics and parameters into a hierarchical complexity metrics set, which can measure the complexity at different levels of a large-scale software system. Eventually, we prove the feasibility of our metrics set through analyzing the data from a software project.
A New Metric for Package Cohesion Measurement Based on Complex Network

Yanran Mi,Yanxi Zhou,Liangyu Chen

DOI: https://doi.org/10.1007/978-3-030-36687-2_20

2019-11-26

Abstract:With software evolution and code expansion, software structure becomes more and more complex. Refactoring can be used to improve the structure design and decrease the complexity of software. In this paper, we propose a cohesive metric that can be used for package refactoring. It considers not only the dependencies of intra-package and inter-package, but also the backward dependencies of inter-package. After theoretical verification and empirical verification on multiple open source softwares, our metric is proved to effectively measure software structure.
Complex Network Characteristics and Evolution Research of Software Architecture

Haohua Zhang,Xiaoshu Zhao,Xinhe Yu,Ling Liu,Shijun Ma

DOI: https://doi.org/10.1109/imcec.2016.7867526

2016-01-01

Abstract:Quantitative description and complexity understanding of software architecture are difficult questions of software development. Taking The complexity evolution of VTK software version as an example, this paper proposes a model for predicting the complexity of software evolution based on logistic equation and quantitative validation of Lehman's law. Its basic idea is that the software architecture was mapped to the network, and the topology was extracted as subjects to establish the new complexity characteristic quantity CM to describe the complexity of the software structure. Finally, The relationship between the complexity of software and the cost of software development is analyzed, the result indicate that large software has higher software cost, the cost and the degree of the graph is linear, and limiting the maximum value of the degree is an availability way to reduce the cost.
Software Power: A New Approach to Software Complexity Metrics

Qingfeng Du,Fan Wang

DOI: https://doi.org/10.1109/WCSE.2010.61

2010-01-01

Abstract:Software complexity Metrics is an important basis of the software process management. However, until now, there is not a very effective approach to measure the software complexity. In the paper, we proposed a new approach to measure software complexity, i.e. Software Power(SP). Firstly, the definition derived, then, some examples given to demonstrate the effectiveness of SP. Finally, we give a conclusion.
Measurement Method Study on Complexity of Information System Architecture

ZHANG Wen,LIU Gang,ZHU Yi-fan

DOI: https://doi.org/10.3969/j.issn.1001-3695.2011.11.021

2011-01-01

Abstract:Architecture is an important technology for information system design,and the complexity of architecture influence the complexity of information system.In this study,built a math model of the architecture through the systems interface description and the systems communications description.Concerning the conception of complexity,divided the architecture complexity into dynamic complexity and structure complexity,and gave out a method to compute dynamic complexity and structure complexity,which came form the measurement based on entropy.
Measurement and Refactoring for Package Structure Based on Complex Network

Yangxi Zhou,Yanran Mi,Yan Zhu,Liangyu Chen

DOI: https://doi.org/10.1007/s41109-020-00298-8

2020-01-01

Applied Network Science

Abstract:Software structure is the backbone for software systems. During the long time of software evolution, it is gradually weakened by continuous code modification and expansion driven by new requirements. Therefore, measuring software and refactoring codes are necessary to keep software structure stable and clean. In this paper, we propose two metrics of cohesion and coupling to characterize package structure. We consider not only the dependencies of intra-package and inter-package, but also the backward dependencies of inter-package. The two metrics are proved theoretically that they are satisfied with Briand’s four properties. Based on these metrics, a refactoring algorithm is presented to improve the quality of package structure. Through tests on ten open source software systems, the experiment result shows our metrics can measure software structure correctly and improve codes to fit for the rule of high cohesion and low coupling.
Research of Software Complexity Metrics with Security Indicator

付剑晶,王珂

DOI: https://doi.org/10.19884/j.1672-5220.2011.05.004

2011-01-01

Abstract:Software protection technology has been universally emphasized,with the development of reverse engineering and static analysis techniques.So,it is important to research how to quantitatively evaluate the security of the protected software.However,there are some researchers evaluating the security of the proposed protect techniques directly by the traditional complexity metrics,which is not sufficient.In order to better reflect security from software complexity,a multi-factor complexity metric based on control flow graph（CFG） is proposed,and the corresponding calculating procedures are presented in detail.Moreover,complexity density models are constructed to indicate the strength of software resisting reverse engineering and code analysis.Instance analysis shows that the proposed method is simple and practical,and can more objectively reflect software security from the perspective of the complexity.
Using Relative Complexity Measurement Which from Complex Network Method to Allocate Resources in Complex Software System's Gray-Box Testing

Lingzhong Meng,Minyan Lu,Baiqiao Huang,Xiaojie Xu

DOI: https://doi.org/10.1109/isccs.2011.59

2011-01-01

Abstract:Software testing costs would be reduced if we could find which classes or models of software are more complex and thus more likely to have defects. This paper defines a method which uses the software complexity measurement from complex network method to allocate resources in complex software system for gray-box testing. It presents the way of mapping the software codes to complex network and some metric's effects in software network, such as degree and degree of ripple. By using these metrics, it defines the complexity measurement to complex software network. The work about C++ complex software system shows how to use this method.

Complexity Metrics Method for Software Architecture Based on Complex Networks

Research on Complex Networks Community Characteristics for Software Architecture

Software Complexity Metrics Based on Complex Networks

Metrics for Large-scale Software Systems Based on Complex Networks

Software Complexity Measurement Based on Complex Network

A metrics suite for static structure of large-scale software based on complex networks

Software Metrics for Complex Networks

Research of Complex Retworks Characteristics in Software Architecture

Complex Network Model for Software System and Complexity Measurement

Reach of future colliders in probing the structure of the photon

Characterizing the Structural Quality of General Complex Software Networks.

Research on Software Architecture Level Structure Metrics

Software Architecture and Its Complexity Metrics Based on Component Operations

A Complexity Metrics Set for Large-Scale Object-Oriented Software Systems

A New Metric for Package Cohesion Measurement Based on Complex Network

Complex Network Characteristics and Evolution Research of Software Architecture

Software Power: A New Approach to Software Complexity Metrics

Measurement Method Study on Complexity of Information System Architecture

Measurement and Refactoring for Package Structure Based on Complex Network

Research of Software Complexity Metrics with Security Indicator

Using Relative Complexity Measurement Which from Complex Network Method to Allocate Resources in Complex Software System's Gray-Box Testing