Package Network Model: A Way to Capture Holistic Structural Features of Open-Source Operating Systems

Open-source software has become a powerful engine for the development of the software industry. Its production mode, which is based on large-scale group collaboration, allows for the rapid and continuous evolution of open-source software on demand. As an important branch of open-source software, ope...

Full description

Bibliographic Details
Main Authors: Jing Wang, Kedi Zhang, Xiaoli Sun, Yusong Tan, Qingbo Wu, Quanyuan Wu
Format: Article
Language:English
Published: MDPI AG 2019-02-01
Series:Symmetry
Subjects:
Online Access:https://www.mdpi.com/2073-8994/11/2/172
_version_ 1811301854752014336
author Jing Wang
Kedi Zhang
Xiaoli Sun
Yusong Tan
Qingbo Wu
Quanyuan Wu
author_facet Jing Wang
Kedi Zhang
Xiaoli Sun
Yusong Tan
Qingbo Wu
Quanyuan Wu
author_sort Jing Wang
collection DOAJ
description Open-source software has become a powerful engine for the development of the software industry. Its production mode, which is based on large-scale group collaboration, allows for the rapid and continuous evolution of open-source software on demand. As an important branch of open-source software, open-source operating systems are commonly used in modern service industries such as finance, logistics, education, medical care, e-commerce and tourism, etc. The reliability of these systems is increasingly valued. However, a self-organizing and loosely coupled development approach complicates the structural analysis of open-source operating system software. Traditional methods focus on analysis at the local level. There is a lack of research on the relationship between internal attributes and external overall characteristics. Consequently, conventional methods are difficult to adapt to complex software systems, especially the structural analysis of open-source operating system software. It is therefore of great significance to capture the holistic structure and behavior of the software system. Complex network theory, which is adequate for this task, can make up for the deficiency of traditional software structure evaluation methods that focus only on local structure. In this paper, we propose a package network model, which is a directed graph structure, to describe the dependency of open-source operating system software packages. Based on the Ubuntu Kylin Linux Operating system, we construct a software package dependency network of each distributed version and analyze the structural evolution through the dimensions of scale, density, connectivity, cohesion, and heterogeneity of each network.
first_indexed 2024-04-13T07:17:34Z
format Article
id doaj.art-141acaac6a7447a5b718fce6d55c0d0a
institution Directory Open Access Journal
issn 2073-8994
language English
last_indexed 2024-04-13T07:17:34Z
publishDate 2019-02-01
publisher MDPI AG
record_format Article
series Symmetry
spelling doaj.art-141acaac6a7447a5b718fce6d55c0d0a2022-12-22T02:56:43ZengMDPI AGSymmetry2073-89942019-02-0111217210.3390/sym11020172sym11020172Package Network Model: A Way to Capture Holistic Structural Features of Open-Source Operating SystemsJing Wang0Kedi Zhang1Xiaoli Sun2Yusong Tan3Qingbo Wu4Quanyuan Wu5College of Computer, National University of Defense Technology, Changsha 410073, ChinaCollege of Computer, National University of Defense Technology, Changsha 410073, ChinaCollege of Computer, National University of Defense Technology, Changsha 410073, ChinaCollege of Computer, National University of Defense Technology, Changsha 410073, ChinaCollege of Computer, National University of Defense Technology, Changsha 410073, ChinaCollege of Computer, National University of Defense Technology, Changsha 410073, ChinaOpen-source software has become a powerful engine for the development of the software industry. Its production mode, which is based on large-scale group collaboration, allows for the rapid and continuous evolution of open-source software on demand. As an important branch of open-source software, open-source operating systems are commonly used in modern service industries such as finance, logistics, education, medical care, e-commerce and tourism, etc. The reliability of these systems is increasingly valued. However, a self-organizing and loosely coupled development approach complicates the structural analysis of open-source operating system software. Traditional methods focus on analysis at the local level. There is a lack of research on the relationship between internal attributes and external overall characteristics. Consequently, conventional methods are difficult to adapt to complex software systems, especially the structural analysis of open-source operating system software. It is therefore of great significance to capture the holistic structure and behavior of the software system. Complex network theory, which is adequate for this task, can make up for the deficiency of traditional software structure evaluation methods that focus only on local structure. In this paper, we propose a package network model, which is a directed graph structure, to describe the dependency of open-source operating system software packages. Based on the Ubuntu Kylin Linux Operating system, we construct a software package dependency network of each distributed version and analyze the structural evolution through the dimensions of scale, density, connectivity, cohesion, and heterogeneity of each network.https://www.mdpi.com/2073-8994/11/2/172open-source operating systemcomplex networksoftware structure analysis
spellingShingle Jing Wang
Kedi Zhang
Xiaoli Sun
Yusong Tan
Qingbo Wu
Quanyuan Wu
Package Network Model: A Way to Capture Holistic Structural Features of Open-Source Operating Systems
Symmetry
open-source operating system
complex network
software structure analysis
title Package Network Model: A Way to Capture Holistic Structural Features of Open-Source Operating Systems
title_full Package Network Model: A Way to Capture Holistic Structural Features of Open-Source Operating Systems
title_fullStr Package Network Model: A Way to Capture Holistic Structural Features of Open-Source Operating Systems
title_full_unstemmed Package Network Model: A Way to Capture Holistic Structural Features of Open-Source Operating Systems
title_short Package Network Model: A Way to Capture Holistic Structural Features of Open-Source Operating Systems
title_sort package network model a way to capture holistic structural features of open source operating systems
topic open-source operating system
complex network
software structure analysis
url https://www.mdpi.com/2073-8994/11/2/172
work_keys_str_mv AT jingwang packagenetworkmodelawaytocaptureholisticstructuralfeaturesofopensourceoperatingsystems
AT kedizhang packagenetworkmodelawaytocaptureholisticstructuralfeaturesofopensourceoperatingsystems
AT xiaolisun packagenetworkmodelawaytocaptureholisticstructuralfeaturesofopensourceoperatingsystems
AT yusongtan packagenetworkmodelawaytocaptureholisticstructuralfeaturesofopensourceoperatingsystems
AT qingbowu packagenetworkmodelawaytocaptureholisticstructuralfeaturesofopensourceoperatingsystems
AT quanyuanwu packagenetworkmodelawaytocaptureholisticstructuralfeaturesofopensourceoperatingsystems