The Surprise of Multiple Dependency Graphs

It seems like it should be easy to avoid installing vulnerable open source software, but dependency graphs are surprisingly complex. At the time of writing, the latest version of the popular npm tool webpack has millions of potential dependency graphs depending on circumstances during its resolution. The exact graph chosen for a given package can depend on what other software is being built, what kind of system is building it, and even the state of the ecosystem on a given day. As a result, the developer and user of a package may end up with very different dependency graphs, which can lead to unexpected vulnerabilities.

Authors

Institutions

Publication Details

Journal
Queue
Published
2025-02-28
DOI
https://doi.org/10.1145/3723000
Citations
3
Primary Topic
Data Mining Algorithms and Applications
Type
article
Field-Weighted Citation Impact
9.74
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The Surprise of Multiple Dependency Graphs

Josie Anugerah, Eve Martin-Jones
3 citations
Queue
Data Mining Algorithms and Applications
9.74
article

The Surprise of Multiple Dependency Graphs

Josie Anugerah, Eve Martin-Jones
article en
3 citations

Abstract

It seems like it should be easy to avoid installing vulnerable open source software, but dependency graphs are surprisingly complex. At the time of writing, the latest version of the popular npm tool webpack has millions of potential dependency graphs depending on circumstances during its resolution. The exact graph chosen for a given package can depend on what other software is being built, what kind of system is building it, and even the state of the ecosystem on a given day. As a result, the developer and user of a package may end up with very different dependency graphs, which can lead to unexpected vulnerabilities.

QueueVol. 23(1)
Google (United States) (US)
Openalex Percentile: Top 3%
Data Mining Algorithms and Applications
9.74
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.