Abstract
According to the existing multi level, multi granularity characteristics of object-oriented software structure, the method extracting and analyzing software network from a multi -granularity perspective is proposed. First, the software network is divided into package granularity, class granularity and method granularity of three levels. Then, in-degree and out-degree, clustering coefficient, betweenness some parameters used in complex network theory are introduced to study the topological characteristics of these software networks. Based on the analysis of multi-granularity software network, it will help understand different levels of structure characteristics more completely and deeply. At the same time, it has great practical significance in controlling the complexity of software and researching on software design ideas how to impact software architecture.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Myers, C.R.: Software systems as complex networks: structure, function, and evolvability of software collaboration graphs. Physical Review E 68, 046116 (2003)
Potanin, A., Noble, J., Frean, M., Biddle, R.: Scale-free geometry in 00 programs. Communication of the ACM 48(5), 99–103 (2005)
Concas, G., Marchesi, M., Pinna, S., Serra, N.: Power-laws in a large object-oriented software system. IEEE Transactions on Software Engineering 33(10), 687–708 (2007)
LaBelle, N., Wallingford, E.: Inter-Package Dependency Networks in Open-Source Software. Submitted to Journal of Theorctical Computer Science, 0411096 (2004)
Hyland-Wood, D., Carrington, D., Kaplan, S.: Scale-Free Nature of Java Software Package, Class and Method Collaboration Graphs.Technical Report of MIND Laboratory (No. TR-MS1286), University of Maryland College Park (2006)
He, K.Q., Ma, Y.T., Liu, J., et al.: Software network, pp. 1–117. Science Press, Beijing (2008)
Liu, J., He, K.Q., Peng, R., et al.: Understanding the shape of software at different levels. Dynamics of Continuous, Discrete and Impulsive Systems Special Issue on Software Engineering and Complex Networks (2008)
The web site of JDK, JDK (EB/OL) (2011), http://java.sun.com
The web site of JBoss, JBoss (EB/OL) (2011), http://www.jboss.org
The web site of Spring, Spring (EB/OL) (2011), http://www.springframework.org
Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393(6684), 440–442 (1998)
Newman, M.E.J.: Detecting community structure in networks. Euro. Phys. J. B 38(2), 321–330 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, W., Jin, C., Liu, J. (2012). Multi-granularity Characteristics Analysis of Software Networks. In: Lei, J., Wang, F.L., Deng, H., Miao, D. (eds) Emerging Research in Artificial Intelligence and Computational Intelligence. AICI 2012. Communications in Computer and Information Science, vol 315. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34240-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-34240-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34239-4
Online ISBN: 978-3-642-34240-0
eBook Packages: Computer ScienceComputer Science (R0)