Show simple item record

dc.contributor.authorWen, Lian
dc.contributor.authorDromey, R Geoff
dc.contributor.authorKirk, Diana
dc.date.accessioned2017-05-03T14:08:12Z
dc.date.available2017-05-03T14:08:12Z
dc.date.issued2009
dc.date.modified2009-10-06T05:27:05Z
dc.identifier.issn1083-4419
dc.identifier.doi10.1109/TSMCB.2008.2008102
dc.identifier.urihttp://hdl.handle.net/10072/25961
dc.description.abstractComplex-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.
dc.description.peerreviewedYes
dc.description.publicationstatusYes
dc.format.extent803261 bytes
dc.format.mimetypeapplication/pdf
dc.languageEnglish
dc.language.isoeng
dc.publisherIEEE
dc.publisher.placeNew York
dc.publisher.urihttp://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=3477
dc.relation.ispartofstudentpublicationN
dc.relation.ispartofpagefrom648
dc.relation.ispartofpageto657
dc.relation.ispartofissue3
dc.relation.ispartofjournalI E E E Transactions on Systems, Man and Cybernetics, Part B: Cybernetics
dc.relation.ispartofvolume39
dc.rights.retentionY
dc.subject.fieldofresearchApplied mathematics
dc.subject.fieldofresearchcode4901
dc.titleSoftware Engineering and Scale-Free Networks
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.facultyGriffith Sciences, School of Information and Communication Technology
gro.rights.copyright© 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.
gro.date.issued2009
gro.hasfulltextFull Text
gro.griffith.authorWen, Larry


Files in this item

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record