Modeling the growth of complex software function dependency networks | |
Ma, James1,2,5; Zeng, Daniel1,3![]() | |
刊名 | 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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论