Analyzing open-source software systems as complex networks

Xiaolong Zheng, Dajun Zeng, Huiqian Li, Feiyue Wang

Research output: Contribution to journalArticle

53 Citations (Scopus)

Abstract

Software systems represent one of the most complex man-made artifacts. Understanding the structure of software systems can provide useful insights into software engineering efforts and can potentially help the development of complex system models applicable to other domains. In this paper, we analyze one of the most popular open-source Linux meta packages/distributions called the Gentoo Linux. In our analysis, we model software packages as nodes and dependencies among them as edges. Our empirical results show that the resulting Gentoo network cannot be easily explained by existing complex network models. This in turn motivates our research in developing two new network growth models in which a new node is connected to an old node with the probability that depends not only on the degree but also on the "age" of the old node. Through computational and empirical studies, we demonstrate that our models have better explanatory power than the existing ones. In an effort to further explore the properties of these new models, we also present some related analytical results.

Original languageEnglish (US)
Pages (from-to)6190-6200
Number of pages11
JournalPhysica A: Statistical Mechanics and its Applications
Volume387
Issue number24
DOIs
StatePublished - Oct 15 2008

Fingerprint

Open Source Software
Complex Networks
Software System
computer programs
Linux
Vertex of a graph
Network Model
Model Analysis
Growth Model
Software Engineering
Software Package
Open Source
Empirical Study
Complex Systems
Model
complex systems
artifacts
Demonstrate

Keywords

  • Complex networks
  • Degree distribution
  • Open-source software systems

ASJC Scopus subject areas

  • Mathematical Physics
  • Statistical and Nonlinear Physics

Cite this

Analyzing open-source software systems as complex networks. / Zheng, Xiaolong; Zeng, Dajun; Li, Huiqian; Wang, Feiyue.

In: Physica A: Statistical Mechanics and its Applications, Vol. 387, No. 24, 15.10.2008, p. 6190-6200.

Research output: Contribution to journalArticle

Zheng, Xiaolong ; Zeng, Dajun ; Li, Huiqian ; Wang, Feiyue. / Analyzing open-source software systems as complex networks. In: Physica A: Statistical Mechanics and its Applications. 2008 ; Vol. 387, No. 24. pp. 6190-6200.
@article{f6811dce297c4471b810e816dbcaad4f,
title = "Analyzing open-source software systems as complex networks",
abstract = "Software systems represent one of the most complex man-made artifacts. Understanding the structure of software systems can provide useful insights into software engineering efforts and can potentially help the development of complex system models applicable to other domains. In this paper, we analyze one of the most popular open-source Linux meta packages/distributions called the Gentoo Linux. In our analysis, we model software packages as nodes and dependencies among them as edges. Our empirical results show that the resulting Gentoo network cannot be easily explained by existing complex network models. This in turn motivates our research in developing two new network growth models in which a new node is connected to an old node with the probability that depends not only on the degree but also on the {"}age{"} of the old node. Through computational and empirical studies, we demonstrate that our models have better explanatory power than the existing ones. In an effort to further explore the properties of these new models, we also present some related analytical results.",
keywords = "Complex networks, Degree distribution, Open-source software systems",
author = "Xiaolong Zheng and Dajun Zeng and Huiqian Li and Feiyue Wang",
year = "2008",
month = "10",
day = "15",
doi = "10.1016/j.physa.2008.06.050",
language = "English (US)",
volume = "387",
pages = "6190--6200",
journal = "Physica A: Statistical Mechanics and its Applications",
issn = "0378-4371",
publisher = "Elsevier",
number = "24",

}

TY - JOUR

T1 - Analyzing open-source software systems as complex networks

AU - Zheng, Xiaolong

AU - Zeng, Dajun

AU - Li, Huiqian

AU - Wang, Feiyue

PY - 2008/10/15

Y1 - 2008/10/15

N2 - Software systems represent one of the most complex man-made artifacts. Understanding the structure of software systems can provide useful insights into software engineering efforts and can potentially help the development of complex system models applicable to other domains. In this paper, we analyze one of the most popular open-source Linux meta packages/distributions called the Gentoo Linux. In our analysis, we model software packages as nodes and dependencies among them as edges. Our empirical results show that the resulting Gentoo network cannot be easily explained by existing complex network models. This in turn motivates our research in developing two new network growth models in which a new node is connected to an old node with the probability that depends not only on the degree but also on the "age" of the old node. Through computational and empirical studies, we demonstrate that our models have better explanatory power than the existing ones. In an effort to further explore the properties of these new models, we also present some related analytical results.

AB - Software systems represent one of the most complex man-made artifacts. Understanding the structure of software systems can provide useful insights into software engineering efforts and can potentially help the development of complex system models applicable to other domains. In this paper, we analyze one of the most popular open-source Linux meta packages/distributions called the Gentoo Linux. In our analysis, we model software packages as nodes and dependencies among them as edges. Our empirical results show that the resulting Gentoo network cannot be easily explained by existing complex network models. This in turn motivates our research in developing two new network growth models in which a new node is connected to an old node with the probability that depends not only on the degree but also on the "age" of the old node. Through computational and empirical studies, we demonstrate that our models have better explanatory power than the existing ones. In an effort to further explore the properties of these new models, we also present some related analytical results.

KW - Complex networks

KW - Degree distribution

KW - Open-source software systems

UR - http://www.scopus.com/inward/record.url?scp=49649092807&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=49649092807&partnerID=8YFLogxK

U2 - 10.1016/j.physa.2008.06.050

DO - 10.1016/j.physa.2008.06.050

M3 - Article

VL - 387

SP - 6190

EP - 6200

JO - Physica A: Statistical Mechanics and its Applications

JF - Physica A: Statistical Mechanics and its Applications

SN - 0378-4371

IS - 24

ER -