Pythonで高速なグラフネットワーク計算: グラフライブラリの比較実験とrustworkxの紹介

TL;DR NetworkXはよく知られたPythonのネットワーク分析ライブラリだが、遅い 実験の結果、Rustで実装されたrustworkxが速く、さらにNetworkXからの置き換えやすさの観点で優れている NetworkXからrustworkxに置き換えたい人はここから読んでください rustworkxの公式ドキュメントは以下です。 はじめに こんにちは。ZENKIGENデータサイエンスチーム所属の廣田です。原籍はオムロンソーシアルソリューションズ株式会社 技術創造センタですが、社外出向でZENKIGENに所属しており、数理最適化や機械学習を用いたデータの分析業務、それらの結果に基づいた顧客への提案をしております[1]。 問題提起(NetworkXは遅い) さて、Pythonをこよなく愛する皆様はグラフ/ネットワーク分析をするとき、どのライブラリを使っていますか？デファクトスタンダ

[misshiki]

“NetworkX、NetworKit、networkc、rustworkxのパフォーマンスを比較し、NetworKitとrustworkxの高速性を確認。現在多くの現場で使われていると思われるNetworkXから、高速なrustworkxへの乗り換えに必要な情報をまとめ。”