Skip to main content

2013 | OriginalPaper | Buchkapitel

26. Complexity Analysis of Software Based on Function-Call Graph

verfasst von : Yang Guo, Zheng-xu Zhao, Wei Wang

Erschienen in: The 19th International Conference on Industrial Engineering and Engineering Management

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The scientific study of networks, such as social networks, biological networks and computer networks, is an emerging filed. A large number of recent works have been devoted to the study of community structure and topology in networks. In this paper, we use a function-call graph reconstruction algorithm and present a complex network approach to the study of software engineering. We have examined a function-call graph of software system, and found it to reveal small-world, scale-free features which are similar to those identified in other technological, biological, and sociological systems. The result can contribute to the maintaining of software systems.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
Zurück zum Zitat Clauset A, Shalizi CR, Newman MEJ (2009) Power-law distributions in empirical data. Siam Rev 51(4):661–703CrossRef Clauset A, Shalizi CR, Newman MEJ (2009) Power-law distributions in empirical data. Siam Rev 51(4):661–703CrossRef
Zurück zum Zitat Concas G, Marchesi M, Pinna S, Serra N (2007) Power-laws in a large object-oriented software system. IEEE Trans Softw Eng 33(10):687–708CrossRef Concas G, Marchesi M, Pinna S, Serra N (2007) Power-laws in a large object-oriented software system. IEEE Trans Softw Eng 33(10):687–708CrossRef
Zurück zum Zitat Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821–7826CrossRef Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821–7826CrossRef
Zurück zum Zitat Guo Y, Liu ZW, Zhao ZX (2011) Complexity analysis on link structure of World Wide Web. Comput Eng 37(23):105–106 (Chinese) Guo Y, Liu ZW, Zhao ZX (2011) Complexity analysis on link structure of World Wide Web. Comput Eng 37(23):105–106 (Chinese)
Zurück zum Zitat Louridas P, Spinellis D, Vlachos V (2008) Power laws in software. ACM Trans Softw Eng Methodol 18(1):1–26CrossRef Louridas P, Spinellis D, Vlachos V (2008) Power laws in software. ACM Trans Softw Eng Methodol 18(1):1–26CrossRef
Zurück zum Zitat Myers CR (2003) Software systems as complex networks: structure, function, and evolvability of software collaboration graphs. Phys Rev E 68(4):61–76CrossRef Myers CR (2003) Software systems as complex networks: structure, function, and evolvability of software collaboration graphs. Phys Rev E 68(4):61–76CrossRef
Zurück zum Zitat Newman MEJ (2003) The structure and function of complex networks. Siam Rev 45(2):167–256CrossRef Newman MEJ (2003) The structure and function of complex networks. Siam Rev 45(2):167–256CrossRef
Zurück zum Zitat Newman MEJ (2004) Detecting community structure in networks. Eur Phys J B 38(2):321–330CrossRef Newman MEJ (2004) Detecting community structure in networks. Eur Phys J B 38(2):321–330CrossRef
Zurück zum Zitat Newman MEJ (2006a) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577–8582CrossRef Newman MEJ (2006a) Modularity and community structure in networks. Proc Natl Acad Sci 103(23):8577–8582CrossRef
Zurück zum Zitat Newman MEJ (2006b) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E 74(3):6104–6125CrossRef Newman MEJ (2006b) Finding community structure in networks using the eigenvectors of matrices. Phys Rev E 74(3):6104–6125CrossRef
Zurück zum Zitat Newman MEJ (2010) Networks: an introduction. Oxford University Press, New York Newman MEJ (2010) Networks: an introduction. Oxford University Press, New York
Zurück zum Zitat Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):6113–6128CrossRef Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):6113–6128CrossRef
Zurück zum Zitat Potanin A, Noble J, Frean M, Biddle R (2005) Scale-free geometry in object-oriented programs. Commun ACM 48(5):99–103CrossRef Potanin A, Noble J, Frean M, Biddle R (2005) Scale-free geometry in object-oriented programs. Commun ACM 48(5):99–103CrossRef
Zurück zum Zitat Valverde S, Ferrer-Cancho R, Sole R (2002) Scale-free networks from optimal design. Eur Phys Lett 60(4):512–517CrossRef Valverde S, Ferrer-Cancho R, Sole R (2002) Scale-free networks from optimal design. Eur Phys Lett 60(4):512–517CrossRef
Zurück zum Zitat Zhao Z, Lee ZZ (2008) Small-world phenomenon: toward an analytical model for data exchange in product lifecycle management. Int J Internet Manuf Serv 1(3):213–230 Zhao Z, Lee ZZ (2008) Small-world phenomenon: toward an analytical model for data exchange in product lifecycle management. Int J Internet Manuf Serv 1(3):213–230
Metadaten
Titel
Complexity Analysis of Software Based on Function-Call Graph
verfasst von
Yang Guo
Zheng-xu Zhao
Wei Wang
Copyright-Jahr
2013
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-37270-4_26

Premium Partner