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

被引:0
|
作者
Sun S. [1 ,2 ]
Xia C. [1 ,2 ]
Chen Z. [3 ]
Sun J. [1 ,2 ]
Chen Z. [3 ]
机构
[1] Tianjin Key Laboratory of Intelligence Computing and Novel Software Technology, Tianjin University of Technology
[2] Key Laboratory of Computer Vision and System, Ministry of Education, Tianjin University of Technology
[3] 66366th Troops, PLA
[4] Department of Automation, Nankai University
来源
基金
中国国家自然科学基金;
关键词
Complex network; Generalized collaboration network; Header file collaboration network (HFCN); Linux kernel; Topological properties; Weighted quantities;
D O I
10.1007/s11704-009-0053-Z
中图分类号
学科分类号
摘要
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. © Higher Education Press and Springer-Verlag GmbH 2009.
引用
收藏
页码:421 / 426
页数:5
相关论文
共 50 条
  • [1] Generalized collaboration networks in software systems: a case study of Linux kernels
    Sun, Shiwen
    Xia, Chengyi
    Chen, Zhenhai
    Sun, Junqing
    Chen, Zengqiang
    FRONTIERS OF COMPUTER SCIENCE IN CHINA, 2009, 3 (03): : 421 - 426
  • [2] Linux Kernels as Complex Networks: A Novel Method to Study Evolution
    Wang, Lei
    Wang, Zheng
    Yang, Chen
    Zhang, Li
    Ye, Qiang
    2009 IEEE INTERNATIONAL CONFERENCE ON SOFTWARE MAINTENANCE, CONFERENCE PROCEEDINGS, 2009, : 41 - +
  • [3] The Linux kernel as a case study in software evolution
    Israeli, Ayelet
    Feitelson, Dror G.
    JOURNAL OF SYSTEMS AND SOFTWARE, 2010, 83 (03) : 485 - 501
  • [4] Software systems as complex networks: Structure, function, and evolvability of software collaboration graphs
    Myers, CR
    PHYSICAL REVIEW E, 2003, 68 (04)
  • [5] Evolution and stability of Linux kernels based on complex networks
    Lei Wang
    Zheng Wang
    Chen Yang
    Li Zhang
    Science China Information Sciences, 2012, 55 : 1972 - 1982
  • [7] Evolution and stability of Linux kernels based on complex networks
    Wang Lei
    Wang Zheng
    Yang Chen
    Zhang Li
    SCIENCE CHINA-INFORMATION SCIENCES, 2012, 55 (09) : 1972 - 1982
  • [8] Generalized friendship paradox in complex networks: The case of scientific collaboration
    Young-Ho Eom
    Hang-Hyun Jo
    Scientific Reports, 4
  • [9] Generalized friendship paradox in complex networks: The case of scientific collaboration
    Eom, Young-Ho
    Jo, Hang-Hyun
    SCIENTIFIC REPORTS, 2014, 4
  • [10] Measuring the evolutionary stability of software systems: case studies of Linux and FreeBSD
    Yu, L.
    Ramaswamy, S.
    IET SOFTWARE, 2009, 3 (01) : 26 - 36