Skip to main content
SpringerLink
Log in

Generalized collaboration networks in software systems: a case study of Linux kernels

  • Research Article
  • Published:
Frontiers of Computer Science in China Aims and scope Submit manuscript

Abstract

The collaboration relationships between header files in the source code of Linux kernels are analyzed by constructing a weighted Header File Collaboration Network (HFCN): each node represents a header file; two nodes are connected if corresponding header files are both included in the same source file at least once; also the link weight is assigned to evaluate the intensity of co-inclusion of two header files. Through using appropriate non-weighted and weighted quantities, structural properties of two kinds of HFCN networks(HFCN-I and HFCN-II) are characterized and analyzed. The study of Linux kernels from the viewpoint of complex networks can provide a better description of the organizational principles and evolving mechanism of complex software systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Watts D J, Strogatz S H. Collective dynamics of small-world networks. Nature, 1998, 393: 440–442

    Article  Google Scholar 

  2. Barabási A-L, Albert R. Emergence of scaling in random networks. Science, 1999, 286: 509–512

    Article  MathSciNet  Google Scholar 

  3. Albert R, Barabási A -L. Statistical mechanics of complex networks. Reviews of Modern physics, 2002, 74: 47–97

    Article  MathSciNet  Google Scholar 

  4. Newman M E J. The structure and function of complex networks. SIAM REVIEW, 2003, 45(2): 167–256

    Article  MATH  MathSciNet  Google Scholar 

  5. Wang X F, Chen G. Complex networks: small-world scale-free and beyond. IEEE Circuits and Systems Magazine, 2003, 3: 6–20

    Article  Google Scholar 

  6. Zhang Z, Chen L, Zhou S, et al. Analytical solution of average path length for Apollonian networks. Physical Review E, 2008, 77: 017102

    Article  MathSciNet  Google Scholar 

  7. Zhang Z, Zhou S, Qi Y, et al. Topologies and Laplacian spectra of a deterministic uniform recursive tree. The European Physical Journal B, 2008, 63: 507–513

    Article  MathSciNet  Google Scholar 

  8. Faloutsos M, Faloutsos P, Faloutsos C. On power-law relationships of the internet topology. ACM SIGCOMM Computer Communication Review, In: Proceedings of ACM SIGCOMM. 1999, 29: 251–262

    Article  Google Scholar 

  9. Siganos G, Faloutsos M, Faloutsos P, et al. Power laws and the aslevel Internet topology. IEEE/ACM Transations on Networking, 2003, 11(4): 514–524

    Article  Google Scholar 

  10. Vázquez A, Pastor-Satorras R, Vespignani A. Large-scale topological and dynamical properties of Internet. Physical Review E, 2002, 65: 066130

    Article  Google Scholar 

  11. Pastor-Satorras R, Vázquez A, Vespignani A. Dynamical and correlation properties of the Internet. Physical Review Letters, 2001, 87(25): 258701

    Article  Google Scholar 

  12. Jeong H, Tombor B, Albert R, et al. The large-scale organization of metabolic networks. Nature, 2000, 407: 651–654

    Article  Google Scholar 

  13. Barrat A, Barthélémy M, Pastor-Satorras R, et al. The architecture of complex weighted networks. In: Proceedings of the National Academy of Sciences, 2004, 101(11): 3747–3752

    Article  Google Scholar 

  14. Newman M E J. Scientific collaboration networks. I. Network construction and fundamental results. Physical Review E, 2001, 64: 016131

    Article  Google Scholar 

  15. Newman M E J. Scientific collaboration networks. II. shortest paths, weighted networks, and centrality. Physical Review E, 2001, 64: 016132

    Article  Google Scholar 

  16. Myers C. Software systems as complex networks: structure, function, and evolvability of software collaboration graphs. Physical Review E, 2003, 68: 046116

    Article  Google Scholar 

  17. Gecow A, Nowostawski M, Purvis M. Structural tendencies in complex systems development and their implication for software systems. Journal of Universal Computer Science, 2005, 11(2): 327–356

    Google Scholar 

  18. Valverde S, Cancho R F, Solé R V. Scale-free networks from optimal design. Europhysics Letters, 2002, 60(4): 512–517

    Article  Google Scholar 

  19. Valverde S, Solé R V. Logarithmic growth dynamics in software networks. Europhysics Letters, 2005, 72(5): 858–864

    Article  Google Scholar 

  20. Valverde S, Solé R V. Network motifs in computational graphs: a case study in software architecture. Physical Review E, 2005, 72: 26107

    Article  Google Scholar 

  21. Valverde S, Solé R V. Hierarchical small worlds in software architecture. Dynamics of Continuous Discrete and Impulsive Systems Series B: Applications and Algorithms, 2007, 14: 1–11

    Google Scholar 

  22. Shi M J, Li X, Wang X F. Evolving topology of java networks. In: Proceedings of the 6th World Congress Control on and Automation. Dalian, China, 2006, 1: 21–23

    Google Scholar 

  23. Challet D, Lombardoni A. Bug propagation and debugging in asymmetric software structures. Physical Review E, 2004, 70: 046109

    Article  Google Scholar 

  24. de Moura A P S, Lai Y C, Motter A. Signatures of small-world and scale-free properties in large computer programs. Physical Review E, 2003, 68: 017102

    Article  Google Scholar 

  25. Ma Y T, He K Q, Du D H, et al. A complexity metrics set for largescale object-oriented software systems. In: Proceedings of the 6th IEEE International Conference on Computer and Information Technology (CIT’06). Seoul, Korea, 2006, 189–194

  26. Liu J, Lü J, He K Q, et al. Characterizing the structural quality of general complex software networks. International Journal of Bifurcation and Chaos, 2008, 18(2): 605–613

    Article  Google Scholar 

  27. Bovet D P, Cesati M. Understanding the Linux Kernel. 2nd ed. O’Reilly, 2002

Download references

Author information

Authors and Affiliations

  1. Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology, Tianjin, 300191, China

    Shiwen Sun, Chengyi Xia & Junqing Sun

  2. Key Laboratory of Computer Vision and System, Ministry of Education, Tianjin University of Technology, Tianjin, 300191, China

    Shiwen Sun, Chengyi Xia & Junqing Sun

  3. 66366th Troops, PLA, Tangshan, 064100, China

    Zhenhai Chen

  4. Department of Automation, Nankai University, Tianjin, 300071, China

    Zengqiang Chen

Authors
  1. Shiwen Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chengyi Xia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhenhai Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Junqing Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zengqiang Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chengyi Xia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sun, S., Xia, C., Chen, Z. et al. Generalized collaboration networks in software systems: a case study of Linux kernels. Front. Comput. Sci. China 3, 421–426 (2009). https://doi.org/10.1007/s11704-009-0053-Z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11704-009-0053-Z

Keywords

Search

Navigation