文献类型：期刊文献

中文题名：Linux软件网络的结构属性及静态稳健性

英文题名：Structural properties and static robustness of Linux software network

作者：王尔申[1];李宇[1];宏晨[2,3];孙庆华[2,3];刘畅[2,3]

第一作者：王尔申

机构：[1]沈阳航空航天大学电子信息工程学院,辽宁沈阳110136;[2]北京联合大学北京市信息服务工程重点实验室,北京100101;[3]北京联合大学机器人学院,北京100101

第一机构：沈阳航空航天大学电子信息工程学院,辽宁沈阳110136

年份：2019

卷号：35

期号：11

起止页码：9-18

中文期刊名：电信科学

外文期刊名：Telecommunications Science

收录：CSTPCD;;国家哲学社会科学学术期刊数据库

基金：国家自然科学基金资助项目(No.61571309,No.61841601);辽宁“百千万人才工程”项目(No.04021407);辽宁省自然科学基金资助项目(No.2019-MS-251);辽宁省教育厅项目(No.L201705,No.L201716);辽宁省高等学校优秀人才支持计划基金资助项目(No.LR2016069);北京市教育委员会科技计划一般项目(No.KM201811417005,No.KM201711417011,No.KM201911417010);科技创新2030——“新一代人工智能”重大项目(No.2018AAA0100800)~~

语种：中文

中文关键词：软件网络;网络属性;网络稳健性;复杂网络;耦合网络

外文关键词：software network;network property;network robustness;complex network;coupled network

摘要：通过对Linux软件源码分析,分别构建基于函数调用的有向软件网络模型、软件系统的弱耦合网络模型、强耦合网络模型以及强连通子图模型,并对4种网络模型的结构属性及静态稳健性进行研究。研究结果表明,4种网络都是"小世界"网络;Linux网络中6个功能模块的出度分布遵循指数分布,入度分布遵循幂律分布;选取不同的网络稳健性评价指标,其最佳的攻击策略存在差异;对于弱连通稳健性指标,高入度攻击策略对弱耦合软件网络的破坏最大。
The source code of the Linux software was analyzed,and the directed function call network model,the weak coupling network model of software system,the strong coupling network model and the strong connected subgraph model were built.The characteristics and static robustness of the four networks were studied.The results show that four networks all show‘small-world’property.The out-degree distribution of the six modules in the Linux network generally follows the exponential distribution,and the in-degree distribution of the six modules follows the power law.The best attacking strategy was distinct when different robustness evaluation indicator was adopted.For the weak connectivity indicator,high in-degree attacking strategy was of the greatest damage to the weakly coupled software network.