Title
Asymmetric software structures in the Linux kernel
Abstract
We investigated the asymmetry in the structure of complex software. After studying the degree distribution of the call graphs corresponding to the Linux kernel modules of 223 different versions, we found the asymmetry between the in-degree and out-degree distributions. After analyzing the behaviors of the newly added nodes in each version, we found that the preferential attachment behaviors of the new nodes are not only related with the degree of nodes, also related with the \"age\" of nodes, especially in the out-degree. In addition, the new nodes tend to cluster in Linux kernel.
Year
DOI
Venue
2014
10.1145/2591062.2591145
ICSE Companion
Keywords
Field
DocType
complex networks,general,operating system,software evolution
Graph,Computer science,Real-time computing,Software,Complex network,Degree distribution,Software evolution,Asymmetry,Preferential attachment,Linux kernel
Conference
Citations 
PageRank 
References 
0
0.34
3
Authors
3
Name
Order
Citations
PageRank
Lei Wang151.96
Ping Wang200.34
Zhen Wang300.34