Skip to Main content Skip to Navigation
Conference papers

Determining the Intrinsic Structure of Public Software Development History

Abstract : Background. Collaborative software development has produced a wealth of version control system (VCS) data that can now be analyzed in full. Little is known about the intrinsic structure of the entire corpus of publicly available VCS as an interconnected graph. Understanding its structure is needed to determine the best approach to analyze it in full and to avoid methodological pitfalls when doing so. Objective. We intend to determine the most salient network topol-ogy properties of public software development history as captured by VCS. We will explore: degree distributions, determining whether they are scale-free or not; distribution of connect component sizes; distribution of shortest path lengths. Method. We will use Software Heritage-which is the largest corpus of public VCS data-compress it using webgraph compression techniques, and analyze it in-memory using classic graph algorithms. Analyses will be performed both on the full graph and on relevant subgraphs. Limitations. The study is exploratory in nature; as such no hypotheses on the findings is stated at this time. Chosen graph algorithms are expected to scale to the corpus size, but it will need to be confirmed experimentally. External validity will depend on how representative Software Heritage is of the software commons.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-02527835
Contributor : Stefano Zacchiroli <>
Submitted on : Monday, November 16, 2020 - 11:32:47 AM
Last modification on : Wednesday, November 18, 2020 - 3:30:21 AM

Files

main.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Antoine Pietri, Guillaume Rousseau, Stefano Zacchiroli. Determining the Intrinsic Structure of Public Software Development History. MSR 2020 - 17th International Conference on Mining Software Repositories, Oct 2020, Seoul, South Korea. ⟨10.1145/3379597.3387506⟩. ⟨hal-02527835v2⟩

Share

Metrics

Record views

10

Files downloads

14