Structural properties and static robustness of Linux software network

Ershen WANG; Yu LI; Chen HONG; Qinghua SUN; Chang LIU

doi:10.11959/j.issn.1000-0801.2019273

您当前的位置：

首页 >

文章列表页 >

Structural properties and static robustness of Linux software network

research and development | 更新时间：2024-06-05

- Structural properties and static robustness of Linux software network
- Telecommunications Science Vol. 35, Issue 11, Pages: 9-18(2019)
- 作者机构：
  
  1. 沈阳航空航天大学电子信息工程学院，辽宁沈阳 110136
  2. 北京联合大学北京市信息服务工程重点实验室，北京 100101
  3. 北京联合大学机器人学院，北京 100101
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2019273
  CLC： TP393
- Published Online：2019-11，
  
  Published：20 November 2019
- 稿件说明：
移动端阅览
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：

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 .

Views

362

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Community detection algorithm of hybrid node analysis and edge analysis in complex networks

Individual encounter prediction based on mobile internet record data

Related Author

Kun DENG

Qingfeng JIANG

Xingyan LIU

Qian LI

Hao JIANG

Jintao YANG

Related Institution

College of Information Science and Engineering, Jiaxing University

Key Laboratory of Medical Electronics and Digital Health of Zhejiang Province, Jiaxing University

School of Computer Science and Engineering, Changshu Institute of Technology, Changshu

⁰