Pajek

Pajekは、大規模ネットワーク可視化ツールである。Pajekとはスロベニア語で蜘蛛を意味する。非営利利用については無料で使用可能である。
Google Scholarによると、2016年3月現在、6000件以上の引用がある。

Pajekは扱うネットワーク規模や解析に必要な要件により特別なバージョンが提供されている。一部の機能は利用できなかったり、追加されていたりする。
Pajek-XXL
頂点番号に 32ビット(4バイト)の整数を使用する。そのため、Pajek-XXLが処理できる頂点の最大数は 約20億 (2 の 31 乗) となる。これを超える場合、Pajek-3XLを使用する必要がある。
Pajek-3XL
頂点番号に 64ビット(8バイト)の整数を使用する。Pajek-3XLが処理できる頂点の最大数は 現在100億 と設定されている。

 機能 
基本操作
サブネットワークの抽出
コンポーネント検索(弱接続、強接続、二重接続)
最短経路
k近傍
最大フロー検索
コミュニティ構造検出
階層的クラスタリング
3リング、4リングのカウント
様々な種類のランダムネットワーク生成
ペトリネットの実行
等
レイアウトの決定
自動レイアウト生成
Energy
Kamada-Kawai最適化
Fruchterman Reingold最適化
Pivot MDS
VOSマッピング
レイヤー描画
FishEye変換
手動描画
エクスポート
SPSS
タブ区切りファイル

 サポートするファイル形式 
Pajek固有のファイル形式の他に、以下のファイル形式をサポートする。
.vgr

.dat
.bs
.mac
.mol

 入力ファイル形式 
ネットワーク
ネットワーク(拡張子:.net)は3つの異なる方法で定義可能である。
以下は同じネットワークを表現したものである。thumb|サンプルネットワーク
隣接リスト
頂点とそれに隣接する頂点のリストを並べたもの
 *Vertices 5
 1 ”a”
 2 ”b”
 3 ”c”
 4 ”d”
 5 ”e”
 *Arcslist
 1 2 4
 2 3
 3 1 4
 4 5
 *Edgeslist
 1 5
頂点対
始点と終点、それに付随するラベルを並べたもの
 *Vertices 5
 1 ”a”
 2 ”b”
 3 ”c”
 4 ”d”
 5 ”e”
 *Arcs
 1 2 1
 1 4 1
 2 3 2
 3 1 1
 3 4 2
 4 5 1
 *Edges
 1 5 1
隣接行列
 *Vertices 5
 1 ”a”
 2 ”b”
 3 ”c”
 4 ”d”
 5 ”e”
 *Matrix
 0 1 0 1 1
 0 0 2 0 0
 1 0 0 2 0
 0 0 0 0 1
 1 0 0 0 0

クラスター
クラスター(拡張子:.cls)

パーティション
パーティション(拡張子:.clu)は各頂点がどのクラスターに属するかを示す。

ベクトル
ベクトル(拡張子:.vec)は各頂点が持つ数値プロパティに使用される。

プロジェクト
プロジェクト(拡張子:.paj)
ネットワーク、パーティション、ベクトル等を一つのファイルにまとめたもの

 出力ファイル形式 
2D
EPS
SVG
JPEG
BMP
3D
X3D
Kinemages
VRML
MDL MOLfile

 歴史 
1996年12月、アンドレイ・ムルヴァルによりリュブリャナ大学コンピュータ情報科学学部で開発が開始された。いくつかの関数はマチャズ・ザヴェルスニクによって提供された。

リリース日時バージョン説明1996年12月22日0.1初版リリース2004年1月1日0.96レイアウトを回転する際のステップを整数から実数に変更2004年1月27日0.97Bow-Tie パーティションを追加2004年4月21日0.99高速化2004年7月1日1.00Pajek ネットワーク、パーティション、ベクトルが実装された統計パッケージ SPSS を呼び出す ( [ツール]/[SPSS]/[SPSS に送信] )。2010年10月15日2.00ドロップダウンメニューの選択された数に応じてメインウィンドウのサイズを自動的に変更する機能を実装2011年9月25日2.05Pajekの64ビット版が利用可能になった2012年4月17日3.01レイアウトをJPEG形式でエクスポートする機能を実装2013年11月12日3.14英語以外のWindows環境でBOM付のUTF8ファイルを読み込む場合に発生する問題の修正2014年3月4日3.15非常に大きなネットワークを扱う際のラプラシアン中心性の計算におけるマイナーなバグを修正2014年9月2日4.01Delphiの最終バージョン(XE6)とMtxVec(4.5)で再コンパイル2016年5月10日4.10PajekXXLにネットワーク/ネットワークの送信が追加された2017年2月1日5.01Pajek-3XLが利用可能になった2024年6月25日5.19開始頂点と端子頂点の色の勾配としての色の色を変更するオプションが含まれている2025年1月9日6.01Delphiの最終バージョン(12.2)とMtxVec(6.2)で再コンパイル

 関連ソフトウェア 
Vega
UCINET
Ball & Stick

 参考文献 

Category:グラフ理論
Category:複雑系
Category:社会的ネットワーク
Category:ネットワーク