Show simple item record

dc.contributor.authorWen, Larryen_US
dc.contributor.authorDromey, Geoffen_US
dc.contributor.authorKirk, Dianaen_US
dc.date.accessioned2017-05-03T14:08:12Z
dc.date.available2017-05-03T14:08:12Z
dc.date.issued2009en_US
dc.date.modified2009-10-06T05:27:05Z
dc.identifier.issn10834419en_US
dc.identifier.doi10.1109/TSMCB.2008.2008102en_AU
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.en_US
dc.description.peerreviewedYesen_US
dc.description.publicationstatusYesen_AU
dc.format.extent803261 bytes
dc.format.mimetypeapplication/pdf
dc.languageEnglishen_US
dc.language.isoen_AU
dc.publisherIEEEen_US
dc.publisher.placeNew Yorken_US
dc.publisher.urihttp://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=3477en_AU
dc.relation.ispartofstudentpublicationNen_AU
dc.relation.ispartofpagefrom648en_US
dc.relation.ispartofpageto657en_US
dc.relation.ispartofissue3en_US
dc.relation.ispartofjournalI E E E Transactions on Systems, Man and Cybernetics, Part B: Cyberneticsen_US
dc.relation.ispartofvolume39en_US
dc.rights.retentionYen_AU
dc.subject.fieldofresearchcode280401en_US
dc.subject.fieldofresearchcode280302en_US
dc.titleSoftware Engineering and Scale-Free Networksen_US
dc.typeJournal articleen_US
dc.type.descriptionC1 - Peer Reviewed (HERDC)en_US
dc.type.codeC - Journal Articlesen_US
gro.facultyGriffith Sciences, School of Information and Communication Technologyen_US
gro.rights.copyrightCopyright 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.en_AU
gro.date.issued2009
gro.hasfulltextFull Text


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