Analysis of Open Source Operating System Evolution: A Perspective from Package Dependency Network Motif

Analysis of Open Source Operating System Evolution: A Perspective from Package Dependency Network Motif
复制标题

开源操作系统演进分析:包依赖网络基序的视角

DOI:
10.3390/sym11030298
复制
发表时间:
2019-02
期刊:
Symmetry
影响因子:
--
通讯作者:
Quanyuan Wu
Quanyuan Wu
中科院分区:
其他
文献类型:
--
作者:
Jing Wang;Youguo Li;Yusong Tan;Qingbo Wu;Quanyuan Wu

文献摘要

参考文献

相似文献

随着开源操作系统的广泛应用,其复杂性不断增加。越来越难以理解系统中组件之间的协作。现有对开源操作系统演化的研究主要是根据雷曼定律来实现的,该定律是通过分析源代码的行等特征来实现的。网络被用来展示实体之间的关系,是探索形成软件系统的单元之间合作的适当模型。软件网络已经成为软件工程领域的研究热点,为我们评估开源操作系统的发展提供了新的视角。Motif是网络中频繁出现的连通子图,被广泛应用于其他科学研究,如生物科学,以发现进化规律。因此,本文构建了开源软件操作系统的软件包依赖网络,并从Motif的角度考察了它们的演化规律。我们以Ubuntu麒麟为例的实验结果表明,该系统的模体变化是稳定的,同时也发现了该系统的结构缺陷。
Complexity of open source operating systems constantly increase on account of their widespread application. It is increasingly difficult to understand the collaboration between components in the system. Extant research of open source operating system evolution is mainly achieved by Lehman’s law, which is conducted by analyzing characteristics such as line of the source code. Networks, which are utilized to demonstrate relationships among entities, is an adequate model for exploring cooperation of units that form a software system. Software network has become a research hotspot in the field of software engineering, leading to a new viewpoint for us to estimate evolution of open source operating systems. Motif, a connected subgraph that occurs frequently in a network, is extensively used in other scientific research such as bioscience to detect evolutionary rules. Thus, this paper constructs software package dependency network of open source software operating systems and investigates their evolutionary discipline from the perspective of the motif. Results of our experiments, which took Ubuntu Kylin as a study example, indicate a stable evolution of motif change as well as discovering structural defect in that system.
DOI: 10.1126/science.298.5594.824
发表时间: 2002-10-25
期刊: SCIENCE
影响因子: 56.9
作者:
Milo, R;Shen-Orr, S;Alon, U
通讯作者: Alon, U
DOI: 10.1126/science.286.5439.509
发表时间: 1999-10-15
期刊: SCIENCE
影响因子: 56.9
作者:
Barabási, AL;Albert, R
通讯作者: Albert, R
DOI: 10.1126/science.aad9029
发表时间: 2016-07-08
期刊: Science (New York, N.Y.)
影响因子: --
作者:
Benson AR;Gleich DF;Leskovec J
通讯作者: Leskovec J
DOI: 10.1103/physreve.94.012314
发表时间: 2016-04
期刊: Physical review. E
影响因子: --
作者:
Miguel A. Rodríguez
通讯作者: Miguel A. Rodríguez
DOI: 10.1016/j.jss.2017.05.047
发表时间: 2017-09
期刊: J. Syst. Softw.
影响因子: --
作者:
Fehmi Jaafar;A. Lozano;Yann-Gaël Guéhéneuc;K. Mens
通讯作者: Fehmi Jaafar;A. Lozano;Yann-Gaël Guéhéneuc;K. Mens