Modeling the growth of complex software function dependency networks

CORC > 自动化研究所 > 中国科学院自动化研究所 > 复杂系统管理与控制国家重点实验室 > 先进控制与自动化团队

	Modeling the growth of complex software function dependency networks
	Ma, James 1,2,5; Zeng, Daniel1,3 ; Zhao, Huimin 4
刊名	INFORMATION SYSTEMS FRONTIERS
	2012-04-01
卷号	14 期号:2 页码:301-315
关键词	Software systems Complex networks Network growth model Cohesion and coupling
英文摘要	Software engineering efforts can potentially benefit much from a good understanding of the structures of existing software systems and the processes governing their development. Towards that end, we study software systems by means of the complex network analysis framework. We model a software package as a network, with nodes representing the functions in the package and edges representing the dependencies among the functions. Our empirical analysis of five widely-adopted open-source software packages reveals a set of interesting features of such networks, which cannot be adequately reproduced by existing complex network models. We then set out to develop a new network growth model, explicitly imitating generally-advocated software development principals, such as divide-and-conquer, modularization, high intra-module cohesion, and low inter-module coupling. Results of our analytical derivations and numeric studies show that our model can more closely reproduce the particular features exhibited by real-world software packages, thus hopefully better explaining the phenomena of concern.
WOS标题词	Science & Technology ; Technology
类目[WOS]	Computer Science, Information Systems ; Computer Science, Theory & Methods
研究领域[WOS]	Computer Science
关键词[WOS]	OBJECT-ORIENTED PROGRAMS ; SMALL-WORLD NETWORKS ; OVERLAY NETWORK ; RANDOM GRAPHS ; SYSTEMS ; EVOLUTION ; COHESION
收录类别	SCI
语种	英语
WOS记录号	WOS:000303460800012
内容类型	期刊论文
源URL	[http://ir.ia.ac.cn/handle/173211/3528]
专题	自动化研究所_复杂系统管理与控制国家重点实验室_先进控制与自动化团队
作者单位	1.Univ Arizona, Dept Management Informat Syst, Tucson, AZ 85721 USA 2.Menlo Coll, Sch Business, Atherton, CA USA 3.Chinese Acad Sci, Inst Automat, Key Lab Complex Syst & Intelligence Sci, Beijing, Peoples R China 4.Univ Wisconsin, Sheldon B Lubar Sch Business, Milwaukee, WI 53201 USA 5.Menlo Coll, China Program, Atherton, CA USA
推荐引用方式 GB/T 7714	Ma, James,Zeng, Daniel,Zhao, Huimin. Modeling the growth of complex software function dependency networks[J]. INFORMATION SYSTEMS FRONTIERS,2012,14(2):301-315.
APA	Ma, James,Zeng, Daniel,&Zhao, Huimin.(2012).Modeling the growth of complex software function dependency networks.INFORMATION SYSTEMS FRONTIERS,14(2),301-315.
MLA	Ma, James,et al."Modeling the growth of complex software function dependency networks".INFORMATION SYSTEMS FRONTIERS 14.2(2012):301-315.