EUVIMEDEUVIMED entdecken
Crossref

Performance Comparison of graph-tool and NetworkX on Web Graph Domain Subgraphs: A Common Crawl Analysis

Krystian MAGDZIARZ, Stanisław SKRZYPECKI

Journal of Eastern Europe Research in Business and Economics · 08.04.2026

DOI: 10.5171/2025.4642125 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Eastern Europe Research in Business and Economics, online erschienen am 08.04.2026. Verfasst von Krystian MAGDZIARZ und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Efficient graph processing is critical for web-scale analysis, yet practitioners lack empirical guidance for library selection on real-world data. We present a comprehensive performance comparison of graph-tool and NetworkX on Common Crawl web graph data, focusing on domain-level subgraph analysis. Through systematic benchmarking of seven core operations across thousands of domain subgraphs, we challenge the assumption that C++ libraries with Python bindings always outperform pure Python implementations. Our results reveal operation-dependent performance patterns: NetworkX excels in graph traversal operations (2.5-4.6× faster for connected components, shortest path, degree distribution) and community detection (7.5× faster), while graph-tool dominates computationally intensive algorithms (35× faster betweenness centrality, 4× faster clustering coefficient). Memory usage differs significantly, with NetworkX maintaining consistent 900-970 MB baseline versus graph-tool’s operation-dependent overhead reaching 2.5 GB. The domain-based decomposition methodology enables statistical analysis across diverse website structures, revealing that optimal library choice depends critically on specific operations, graph size, and available system resources rather than blanket performance assumptions.

Zitieren

APA

MAGDZIARZ, K., & SKRZYPECKI, S. (2026). Performance Comparison of graph-tool and NetworkX on Web Graph Domain Subgraphs: A Common Crawl Analysis. Journal of Eastern Europe Research in Business and Economics. https://doi.org/10.5171/2025.4642125

Vancouver

MAGDZIARZ K, SKRZYPECKI S. Performance Comparison of graph-tool and NetworkX on Web Graph Domain Subgraphs: A Common Crawl Analysis. Journal of Eastern Europe Research in Business and Economics. 2026. doi:10.5171/2025.4642125

BibTeX
@article{MAGDZIARZ2026,
  author = {MAGDZIARZ, Krystian and SKRZYPECKI, Stanisław},
  title = {Performance Comparison of graph-tool and NetworkX on Web Graph Domain Subgraphs: A Common Crawl Analysis},
  journal = {Journal of Eastern Europe Research in Business and Economics},
  year = {2026},
  doi = {10.5171/2025.4642125}
}
Kostenlos starten →