Structure and Evolution of Package Dependency Networks

by Kikas, Riivo and Gousios, Georgios and Dumas, Marlon and Pfahl, Dietmar

You can get a pre-print version from here.
You can view the publisher's page here.
See the paper's associated repository on GitHub: riivo/package-dependency-networks


Software developers often include available open-source software packages into their projects to minimize redundant effort. However, adding a package to a project can also introduce risks, which can propagate through multiple levels of dependencies. Currently, not much is known about the structure of open-source package ecosystems of popular programming languages and the extent to which transitive bug propagation is possible. This paper analyzes the dependency network structure and evolution of the JavaScript, Ruby, and Rust ecosystems. The reported results reveal significant differences across language ecosystems. The results indicate that the number of transitive dependencies for JavaScript has grown 60% over the last year, suggesting that developers should look more carefully into their dependencies to understand what exactly is included. The study also reveals that vulnerability to a removal of the most popular package is increasing, yet most other packages have a decreasing impact on vulnerability. The findings of this study can inform the development of dependency management tools.

Bibtex record

  author = {Kikas, Riivo and Gousios, Georgios and Dumas, Marlon and Pfahl, Dietmar},
  title = {Structure and Evolution of Package Dependency Networks},
  booktitle = {Proceedings of the 14th Working Conference on Mining Software Repositories},
  year = {2017},
  month = may,
  location = {Buenos Aires, Argentina},
  series = {MSR '17},
  publisher = {IEEE press},
  pages = {102--112},
  doi = {10.1109/MSR.2017.55},
  github = {riivo/package-dependency-networks},
  url = {/pub/ecosystems-evolution.pdf},
  speakerdeck = {a0d2f40f871941c6b1cf993b71e5af09}


The paper