Software Engineering and Scale-Free Networks

Loading...
Thumbnail Image
File version
Author(s)
Wen, Lian
Dromey, R Geoff
Kirk, Diana
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2009
Size

803261 bytes

File type(s)

application/pdf

Location
License
Abstract

Complex-network theory is a new approach in studying different types of large systems in both the physical and the abstract worlds. In this paper, we have studied two kinds of network from software engineering: the component dependence network and the sorting comparison network (SCN). It is found that they both show the same scale-free property under certain conditions as complex networks in other fields. These results suggest that complex-network theory can be a useful approach to the study of software systems. The special properties of SCNs provide a more repeatable and deterministic way to study the evolution and optimization of complex networks. They also suggest that the closer a sorting algorithm is to the theoretical optimal limit, the more its SCN is like a scale-free network. This may also indicate that, to store and retrieve information efficiently, a concept network might need to be scale-free.

Journal Title

I E E E Transactions on Systems, Man and Cybernetics, Part B: Cybernetics

Conference Title
Book Title
Edition
Volume

39

Issue

3

Thesis Type
Degree Program
School
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement

© 2009 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Item Access Status
Note
Access the data
Related item(s)
Subject

Applied mathematics

Persistent link to this record
Citation
Collections