Analyzing open-source software systems as complex networks

	Analyzing open-source software systems as complex networks
	Zheng, Xiaolong2 ; Zeng, Daniel1,2 ; Li, Huiqian 2; Wang, Feiyue2,3
刊名	PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
	2008-10-15
卷号	387 期号:24 页码:6190-6200
关键词	open-source software systems complex networks degree distribution
通讯作者	Zeng, Daniel
中文摘要	-
英文摘要	Software systems represent one of the most complex man-made artifacts. Understanding the structure of software systems can provide useful insights into software engineering efforts and can potentially help the development of complex system models applicable to other domains. In this paper, we analyze one of the most popular open-source Linux meta packages/distributions called the Gentoo Linux. In our analysis, we model software packages as nodes and dependencies among them as edges. Our empirical results show that the resulting Gentoo network cannot be easily explained by existing complex network models. This in turn motivates our research in developing two new network growth models in which a new node is connected to an old node with the probability that depends not only on the degree but also on the "age" of the old node. Through computational and empirical studies, we demonstrate that our models have better explanatory power than the existing ones. In an effort to further explore the properties of these new models, we also present some related analytical results. (C) 2008 Elsevier B.V. All rights reserved.
WOS标题词	Science & Technology ; Physical Sciences
类目[WOS]	Physics, Multidisciplinary
研究领域[WOS]	Physics
关键词[WOS]	GROWING RANDOM NETWORKS ; SMALL-WORLD NETWORKS ; WIDE-WEB ; EVOLUTION ; INTERNET
收录类别	SCI
语种	英语
WOS记录号	WOS:000259772600021
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/9658]
专题	自动化研究所_09年以前成果
作者单位	1.Univ Arizona, Dept Management Informat Syst, Tucson, AZ 85721 USA 2.Chinese Acad Sci, Inst Automat, Key Lab Complex Syst & Intelligence Sci, Beijing 100864, Peoples R China 3.Univ Arizona, Dept Syst & Ind Engn, Tucson, AZ 85721 USA
推荐引用方式 GB/T 7714	Zheng, Xiaolong,Zeng, Daniel,Li, Huiqian,et al. Analyzing open-source software systems as complex networks[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,2008,387(24):6190-6200.
APA	Zheng, Xiaolong,Zeng, Daniel,Li, Huiqian,&Wang, Feiyue.(2008).Analyzing open-source software systems as complex networks.PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,387(24),6190-6200.
MLA	Zheng, Xiaolong,et al."Analyzing open-source software systems as complex networks".PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 387.24(2008):6190-6200.