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

王尔申; 李宇; 宏晨; 孙庆华; 刘畅

doi:10.11959/j.issn.1000-0801.2019273

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- Linux软件网络的结构属性及静态稳健性
- Structural properties and static robustness of Linux software network
- 电信科学 2019年35卷第11期页码：9-18
- 作者机构：
  
  1. 沈阳航空航天大学电子信息工程学院，辽宁沈阳 110136
  2. 北京联合大学北京市信息服务工程重点实验室，北京 100101
  3. 北京联合大学机器人学院，北京 100101
- 作者简介：
  
  [ "王尔申（1980- ），男，博士，沈阳航空航天大学教授，主要研究方向为卫星导航数据处理、复杂网络" ]
  [ "李宇（1994- ），女，沈阳航空航天大学电子信息工程学院硕士生，主要研究方向为复杂网络" ]
  [ "宏晨（1974- ），男，博士，北京联合大学机器人学院讲师，主要研究方向为复杂网络、机器学习、计算机视觉" ]
  [ "孙庆华（1963- ），男，北京联合大学机器人学院讲师，主要研究方向为复杂网络、计算机网络、数据库系统。" ]
  [ "刘畅（1978- ），女，博士，北京联合大学机器人学院副教授，主要研究方向为复杂网络、机器学习、计算机视觉。" ]
- 基金信息：
  
  国家自然科学基金资助项目;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);科技创新2030——“新一代人工智能”重大项目;The Major Project of Technological Innovation 2030 - “New Generation Artificial Intelligence”(2018AAA0100800)
- DOI：10.11959/j.issn.1000-0801.2019273
  中图分类号： TP393
- 网络出版日期：2019-11，
  
  纸质出版日期：2019-11-20
- 稿件说明：
移动端阅览
王尔申, 李宇, 宏晨, 等. Linux软件网络的结构属性及静态稳健性[J]. 电信科学, 2019,35(11):9-18.

Ershen WANG, Yu LI, Chen HONG, et al. Structural properties and static robustness of Linux software network[J]. Telecommunications science, 2019, 35(11): 9-18.
王尔申, 李宇, 宏晨, 等. Linux软件网络的结构属性及静态稳健性[J]. 电信科学, 2019,35(11):9-18. DOI： 10.11959/j.issn.1000-0801.2019273.

Ershen WANG, Yu LI, Chen HONG, et al. Structural properties and static robustness of Linux software network[J]. Telecommunications science, 2019, 35(11): 9-18. DOI： 10.11959/j.issn.1000-0801.2019273.

摘要

通过对 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.

关键词

Keywords

references

ERDOS P , RÉNYI A . On random graphs [J ] . Publications Mathematics , 1959 ( 6 ): 290 - 297 . DOI: 10.1186/s12920-019-0628-y http://doi.org/10.1186/s12920-019-0628-y https://www.ncbi.nlm.nih.gov/pubmed/31856829 https://www.ncbi.nlm.nih.gov/pubmed/31856829

BARABÁSI A L , ALBERT R . Emergence of scaling in random networks [J ] . Science , 1999 , 286 ( 5439 ): 509 - 512 . DOI: 10.1126/science.286.5439.509 http://doi.org/10.1126/science.286.5439.509 https://www.ncbi.nlm.nih.gov/pubmed/10521342 https://www.ncbi.nlm.nih.gov/pubmed/10521342

WATTS D J , STROGATZ S H . Collective dynamics of‘small-world’ networks [J ] . Nature , 1998 , 393 ( 6684 ): 440 - 442 . DOI: 10.1038/30918 http://doi.org/10.1038/30918 https://www.ncbi.nlm.nih.gov/pubmed/9623998 https://www.ncbi.nlm.nih.gov/pubmed/9623998

胡赛 , 熊慧军 , 李学勇 . 多关系蛋白质网络构建及其应用研究 [J ] . 自动化学报 , 2015 , 41 ( 2 ): 2155 - 2163 .

HU S , XIONG H J , LI X Y . Research on multi-relational protein network construction and its application [J ] . Journal of Automation , 2015 , 41 ( 2 ): 2155 - 2163 .

李兵 , 王浩 , 李曾扬 . 基于复杂网络的软件复杂性度量研究 [J ] . 电子学报 , 2006 , 34 ( 12 ): 2372 - 2375 .

LI B , WANG H , LI Z Y . Research on software complexity measurement based on complex network [J ] . Electronic Journal , 2006 , 34 ( 12 ): 2372 - 2375 .

汪金祥 . 基于复杂网络的软件执行函数调用网络分析 [D ] . 秦皇岛:燕山大学 , 2014 .

WANG J X . Network analysis of software execution function call based on complex network [D ] . Qinhuangdao:Yanshan University , 2014 .

VALVERDS S , CANCHO R F ， SOLÉ R V . Scale-free networks from optimal design [J ] . Europhys Lett , 2002 , 60 ( 4 ): 512 - 517 . DOI: 10.1103/PhysRevE.93.022303 http://doi.org/10.1103/PhysRevE.93.022303 https://www.ncbi.nlm.nih.gov/pubmed/26986348 https://www.ncbi.nlm.nih.gov/pubmed/26986348

MYERS C . Software systems as complex networks:structure,functions,and evolvability of software collaboration graphs [J ] . Physical Review E , 2003 ( 4 ): 1 - 15 .

GAO Y C , ZHENG Z , QIN F Y . Analysis of Linux kernel as a complex network [J ] . Chaos,Solitons ＆ Fractals , 2014 ( 69 ): 246 - 252 .

WANG H Q , CHEN Z , XIAO G P , et al . Network of networks in Linux operating system [J ] . Physica A:Statistical Mechanics and its Applications , 2016 ( 447 ): 520 - 526 . DOI: 10.1016/j.biosystems.2018.05.008 http://doi.org/10.1016/j.biosystems.2018.05.008 https://www.ncbi.nlm.nih.gov/pubmed/29857031 https://www.ncbi.nlm.nih.gov/pubmed/29857031

XIAO G P , ZHENG Z , WANG H Q . Evolution of lnux operating system network [J ] . Physica A:Statistical Mechanics and its Applications , 2017 ( 446 ): 249 - 258 . DOI: 10.1016/s0378-4371(97)00508-6 http://doi.org/10.1016/s0378-4371(97)00508-6 https://www.ncbi.nlm.nih.gov/pubmed/11541513 https://www.ncbi.nlm.nih.gov/pubmed/11541513

ZHENG Z , XIAO G P . Evolution analysis of a UAV real-time operating system from a network perspective [J ] . Chinese Journal of Aeronautics , 2019 , 32 ( 1 ): 176 - 185 . DOI: 10.1016/j.cja.2018.04.011 http://doi.org/10.1016/j.cja.2018.04.011 https://linkinghub.elsevier.com/retrieve/pii/S1000936118301420 https://linkinghub.elsevier.com/retrieve/pii/S1000936118301420

何鹏 , 王鹏 , 李兵 . 基于多粒度软件网络模型的软件系统演化分析 [J ] . 电子学报 , 2018 , 46 ( 2 ): 258 - 267 .

HE P , WANG P , LI B . Evolution analysis of software system based on multi-granularity software network model [J ] . Electronic Journal , 2018 , 46 ( 2 ): 258 - 267 .

潘浩 , 郑巍 , 张紫枫 , 等 . 软件网络分形结构特征研究 [J ] . 计算机科学 , 2019 , 46 ( 2 ): 166 - 170 .

PAN H , ZHENG W , ZHANG Z F , et al . Research on fractal characteristics of software network [J ] . Computer Science , 2019 , 46 ( 2 ): 166 - 170 .

HONG C , HE N , LORDAN O , et al . Efficient calculation of the robustness measure R for complex networks [J ] . Physica A:Statistical Mechanics ＆ Its Applications , 2017 ( 478 ): 63 - 68 .

WANG E S , HONG C , ZHANG X H , et al . Cascading failures with coupled map lattices on Watts-Strogatz networks [J ] . Physica A:Statistical Mechanics ＆ Its Applications , 2019 ( 525 ): 1038 - 1045 .

BELLINGERI M , CASSI D , VINCENZI S . Efficiency of attack strategies on complex model and real-world networks [J ] . Physica A:Statistical Mechanics and its Applications , 2014 , 414 ( 10 ): 174 - 180 . DOI: 10.1016/j.physa.2014.06.079 http://doi.org/10.1016/j.physa.2014.06.079 https://linkinghub.elsevier.com/retrieve/pii/S0378437114005603 https://linkinghub.elsevier.com/retrieve/pii/S0378437114005603

NIE T Y , GUO Z , ZHAO K , et al . New attack strategies for complex networks [J ] . Physica A:Statistical Mechanics and its Applications , 2015 ( 424 ): 248 - 253 . DOI: 10.1063/1.5100849 http://doi.org/10.1063/1.5100849 https://www.ncbi.nlm.nih.gov/pubmed/31472502 https://www.ncbi.nlm.nih.gov/pubmed/31472502

孙昱 , 姚佩阳 , 张杰勇 , 等 . 基于优化理论的复杂网络节点攻击策略 [J ] . 电子与信息学报 , 2017 , 39 ( 3 ): 518 - 524 .

SUN Y , YAO P Y , ZHANG J Y , et al . Complex network node attack strategy based on optimization theory [J ] . Journal of Electronics ＆ Information Technology , 2017 , 39 ( 3 ): 518 - 524 .

韩丽 , 刘彬 , 邓玉静 , 等 . 加权无标度网络的级联失效模型 [J ] . 软件学报 , 2017 , 28 ( 10 ): 2769 - 2781 .

HAN L , LIU B , DENG Y J , et al . Cascade failure model for weighted Scale-Free networks [J ] . Journal of Software , 2017 , 28 ( 10 ): 2769 - 2781 .

畅兴平 , 夏清华 . 确定性复杂网络的稳定性受随机打击影响的研究 [J ] . 电信科学 , 2010 , 26 ( 7 ): 109 - 113 .

CHANG X P , XIA Q H . Study on the influence of random attack on the stability of deterministic complex networks [J ] . Telecommunications Science , 2010 , 26 ( 7 ): 109 - 113 .

彭兴钊 , 姚宏 , 杜军 , 等 . 负荷作用下相依网络中的级联故障 [J ] . 物理学报 , 2015 , 64 ( 4 ): 1 - 8 .

PENG X Y , YAO H , DU J , et al . Cascading faults in dependent networks under load [J ] . Acta Physica Sinica , 2015 , 64 ( 4 ): 1 - 8 .

CHENG Z S , CAO J D . Cascade of failures in interdependent networks coupled by different type networks [J ] . Physica A:Statistical Mechanics and its Applications , 2015 ( 430 ): 193 - 200 .

王建伟 , 蔡琳 , 蒋晨 . 考虑边权重和耦合强度的相互依赖网络级联故障模型研究 [J ] . 管理工程学报 , 2018 , 32 ( 4 ): 149 - 157 .

WANG J W , CAI L , JIANG C . Research on interdependent network cascading failure model considering edge weight and coupling strength [J ] . Journal of Industrial Engineering and Engineering Management , 2018 , 32 ( 4 ): 149 - 157 .

WANG S , LIU J . Community robustness and its enhancement in interdependent networks [J ] . Applied Soft Computing Journal , 2019 ( 77 ): 665 - 677 .

CUI P S , ZHU P D , WANG K , et al . Enhancing robustness of interdependent network by adding connectivity and dependence links [J ] . Physica A:Statistical Mechanics and its Applications , 2018 ( 497 ): 185 - 197 .

李从东 , 李文博 , 曹策俊 , 等 . 面向级联故障的相依网络稳健性分析 [J ] . 系统仿真学报 , 2019 , 31 ( 3 ): 538 - 548 .

LI C D , LI W B , CAO C J , et al . Robustness analysis of dependent networks for cascading failures [J ] . Journal of System Simulation , 2019 , 31 ( 3 ): 538 - 548 .

王小龙 , 侯刚 , 任龙涛 . 软件动态执行网络建模及其级联故障分析 [J ] . 计算机科学 , 2014 , 41 ( 8 ): 109 - 114 .

WANG X L , HOU G , REN L T . Software dynamic execution network modeling and its cascading failure analysis [J ] . Computer Science , 2014 , 41 ( 8 ): 109 - 114 .

马迎辉 , 彭成 , 张文佳 , 等 . 网络化软件中的异常行为传播研究 [J ] . 微型机与应用 , 2016 , 35 ( 5 ): 18 - 21 .

MA Y H , PENG C , ZHANG W J , et al . Research on abnormal behavior propagation in networked software [J ] . Microcomputer＆ Applications , 2016 , 35 ( 5 ): 18 - 21 .

WANG L , WANG X C , WU D Y . Correlation between complex network features and robustness in Linux kernel modules [C ] // 2017 International Conference on Software Analysis,Testing and Evolution,November 3-4,2017,Nanjing,China . Piscataway:IEEE Press , 2017 : 80 - 89 .

周宽久 , 兰文辉 , 冯金金 . 基于耦合映像格子的软件相继故障研究 [J ] . 计算机科学 , 2011 , 38 ( 5 ): 129 - 131 .

ZHOU K J , LAN W H , FENG J J . Research on software successive faults based on coupled image lattice [J ] . Computer Science , 2011 , 38 ( 5 ): 129 - 131 .

AI J , HUANG L Z , WANG F , et al . Research on relations between software network structure and fault propagation [C ] // IEEE International Conference on Software Analysis,Testing and Evolution,Kunming,November 3-4,2016,Kunming,China . Piscataway:IEEE Press , 2016 .

浏览量

362

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

融合节点分析与边分析的复杂网络社区识别算法

基于手机上网记录数据的个体相遇预测