Title
Applying complex network method to software clustering
Abstract
There has been considerable recent interest in network motif for understanding network local features, growth and evolution mechanisms. In order to discover the relationship between software networks and various realistic networks and apply complex network community detection methods to software clustering, we extended the network motif research to software domain. After comparing triad significance profiles from 138 java open source software packages, we found that software networks could be divided into 3 clusters which are consistent with the known super-families from various other types of networks. It seems that software scale may be one of the reasons causing different motif SP distribution. Most of middle and large scale software networks have similar local structure with biological networks. They may share the same design and evolving principles. Moreover, we applied the community detection algorithm of complex networks to the software clustering problem and made comparisons with Bunch using the same clustering criterion. The results of our experiment show that the clustering result is better than the Bunch method. © 2008 IEEE.
Year
DOI
Venue
2008
10.1109/CSSE.2008.1012
Proceedings - International Conference on Computer Science and Software Engineering, CSSE 2008
Keywords
DocType
Volume
complex network,motif,software clustering,superfamily,network motif,biological network,reverse engineering
Conference
2
Issue
ISSN
ISBN
null
null
978-0-7695-3336-0
Citations 
PageRank 
References 
2
0.39
12
Authors
3
Name
Order
Citations
PageRank
Guanqun Qian171.20
Lin Zhang220836.76
Li Zhang314120.37