Modeling and Analysis of Collaboration Network in Large-scale Complex Software Systems

被引:0
作者
Sun Shiwen [1 ]
Xia Chengyi [1 ]
Wang Li [1 ]
机构
[1] Tianjin Univ Technol, Sch Comp & Commun Engn, Tianjin 300384, Peoples R China
来源
2011 30TH CHINESE CONTROL CONFERENCE (CCC) | 2011年
关键词
Complex Network; Collaboration Network; Heterogeneous Connectivity; Attack; Robust Yet Fragile; INTERNET;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Large-scale software systems represent an important class of artificial complex systems, which can be investigated from the complex network perspective. Based on the collaboration network model, the collaboration relationships between header files from source code of large-scale computer software systems are explored. It has been found that the generated network displays a high degree of heterogeneity in connectivity. The structural heterogeneity also leads to network's another important feature - "Robust yet fragile". That is the network displays an unexpected degree of robustness to random attack or disturbance, but is extremely vulnerable to intentional attack, i.e. to the removal of a few of highly connected nodes. These findings can help people to get a better understanding of the organizational principles and evolving mechanism of complex software systems.
引用
收藏
页码:937 / 942
页数:6
相关论文
共 19 条
[1]   Structural vulnerability of the North American power grid [J].
Albert, R ;
Albert, I ;
Nakarado, GL .
PHYSICAL REVIEW E, 2004, 69 (02) :025103-1
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[6]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[7]  
Challet D, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.046109
[8]   Breakdown of the internet under intentional attack [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2001, 86 (16) :3682-3685
[9]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[10]   Signatures of small-world and scale-free properties in large computer programs [J].
de Moura, APS ;
Lai, YC ;
Motter, AE .
PHYSICAL REVIEW E, 2003, 68 (01) :4-171024