igraph

igraph は、グラフの作成と操作、ネットワークの分析を行うためのライブラリ コレクションです。C言語で記述されており、 PythonおよびRパッケージとしても存在します。^{[ 2 ]}さらに、 Mathematica用のインターフェースも存在します。^{[ 3 ]}このソフトウェアは、ネットワーク サイエンスおよび関連分野の学術研究で広く使用されています。このソフトウェアを紹介する出版物は、 Google Scholarによると、2024 年7 月3 日( 2024-07-03 )時点で 13502 件の引用を受けています。   

igraphは元々Gábor CsárdiとTamás Nepuszによって開発されました。^{[ 4 ]}優れたパフォーマンスを実現するためにC言語で記述されており、GNU General Public Licenseバージョン2の下で自由に利用できます。

igraphの発展を形作った3つの最も重要な特性は次のとおりです。^{[ 4 ]}

• igraphは大規模ネットワークを効率的に処理できる
• 高水準プログラミング言語と組み合わせることで、効果的に活用できる。
• 対話型と非対話型の両方の使用方法がサポートされています。

このソフトウェアはオープンソースであり、ソースコードはプロジェクトのGitHubページからダウンロードできます。^{[ 5 ]} igraph 関数を使用するオープンソースのソフトウェア パッケージがいくつかあります。たとえば、R パッケージの tnet ^{[ 6 ]} 、 igraphtosonia ^{[ 7 ]}、cccd ^{[ 8 ]}は igraph R パッケージに依存しています。ユーザーは多くのオペレーティングシステムで igraph を使用できます。C ライブラリ、R パッケージ、Python パッケージにはそれぞれのソフトウェアが必要ですが、それ以外は igraph は移植可能です。igraph の C ライブラリは十分に文書化されており^{[ 9 ]} 、 R パッケージ^{[ 10 ]}およびPython パッケージ^{[ 11 ]も同様です。}

igraph は、グラフの生成、中心性尺度やパス長に基づく特性の計算、グラフの構成要素やグラフのモチーフの計算に使用できます。また、次数保存ランダム化にも使用できます。igraph は、 Pajek、GraphML、LGL、NCOL、DIMACS、GMLなどのファイル形式や、単純なエッジリストの読み書きが可能です。 ^{[ 12 ]}このライブラリには、いくつかのレイアウトツールも含まれています。^{[ 4 ]}

• 公式サイト