电信科学 ›› 2019, Vol. 35 ›› Issue (11): 9-18.doi: 10.11959/j.issn.1000-0801.2019273

• 研究与开发 • 上一篇    下一篇

Linux软件网络的结构属性及静态稳健性

王尔申1,李宇1,宏晨2,3,孙庆华2,3,刘畅2,3   

  1. 1 沈阳航空航天大学电子信息工程学院，辽宁 沈阳 110136
    2 北京联合大学北京市信息服务工程重点实验室，北京 100101
    3 北京联合大学机器人学院，北京 100101
  • 修回日期:2019-10-22 出版日期:2019-11-20 发布日期:2019-12-23
  • 作者简介:王尔申（1980- ），男，博士，沈阳航空航天大学教授，主要研究方向为卫星导航数据处理、复杂网络|李宇（1994- ），女，沈阳航空航天大学电子信息工程学院硕士生，主要研究方向为复杂网络|宏晨（1974- ），男，博士，北京联合大学机器人学院讲师，主要研究方向为复杂网络、机器学习、计算机视觉|孙庆华（1963- ），男，北京联合大学机器人学院讲师，主要研究方向为复杂网络、计算机网络、数据库系统。|刘畅（1978- ），女，博士，北京联合大学机器人学院副教授，主要研究方向为复杂网络、机器学习、计算机视觉。
  • 基金资助:
    国家自然科学基金资助项目(61571309);国家自然科学基金资助项目(6184160);辽宁“百千万人才工程”项目(04021407);辽宁省自然科学基金资助项目(2019-MS-251);辽宁省教育厅项目(L201705);辽宁省教育厅项目(L201716);辽宁省高等学校优秀人才支持计划基金资助项目(LR2016069);北京市教育委员会科技计划一般项目(KM201811417005);北京市教育委员会科技计划一般项目(KM201711417011);北京市教育委员会科技计划一般项目(KM201911417010);科技创新2030——“新一代人工智能”重大项目(2018AAA0100800)

Structural properties and static robustness of Linux software network

Ershen WANG1,Yu LI1,Chen HONG2,3,Qinghua SUN2,3,Chang LIU2,3   

  1. 1 School of Electronic and Information Engineering,Shenyang Aerospace University,Shenyang 110136,China
    2 Beijing Key Laboratory of Information Service Engineering,Beijing Union University,Beijing 100101,China
    3 College of Robotics,Beijing Union University,Beijing 100101,China
  • Revised:2019-10-22 Online:2019-11-20 Published:2019-12-23
  • Supported by:
    The National Natural Science Foundation of China(61571309);The National Natural Science Foundation of China(6184160);Liaoning Baiqianwan Talents Program(04021407);Natural Science Foundation of Liaoning Province(2019-MS-251);Scientific Study Project for Liaoning Province Ministry of Education(L201705);Scientific Study Project for Liaoning Province Ministry of Education(L201716);Liaoning Excellent Talents in University(LR2016069);The Beijing Municipal Education Commission Science and Technology Project(KM201811417005);The Beijing Municipal Education Commission Science and Technology Project(KM201711417011);The Beijing Municipal Education Commission Science and Technology Project(KM201911417010);The Major Project of Technological Innovation 2030 - “New Generation Artificial Intelligence”(2018AAA0100800)

在线阅读

16

PDF下载

276

摘要：

通过对 Linux 软件源码分析，分别构建基于函数调用的有向软件网络模型、软件系统的弱耦合网络模型、强耦合网络模型以及强连通子图模型，并对 4 种网络模型的结构属性及静态稳健性进行研究。研究结果表明，4种网络都是“小世界”网络；Linux网络中6个功能模块的出度分布遵循指数分布，入度分布遵循幂律分布；选取不同的网络稳健性评价指标，其最佳的攻击策略存在差异；对于弱连通稳健性指标，高入度攻击策略对弱耦合软件网络的破坏最大。

关键词: 软件网络, 网络属性, 网络稳健性, 复杂网络, 耦合网络

Abstract:

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.

Key words: software network, network property, network robustness, complex network, coupled network

中图分类号: 

No Suggested Reading articles found!