鉄道路線データをグラフとしてCytoscapeで可視化する 3

このシリーズは、[Cytoscape](http://www.cytoscape.org/)を使ってや[IPython Notebook](http://ipython.org/notebook.html)、[Pandas](http://pandas.pydata.org/)などのオープンソースツールを利用し、公開データを元に実際のグラフ可視化を行う過程を紹介する、可視化の実践者向けの記事です。

* [第一回](http://qiita.com/keiono/items/29286f49b15a5b13c987)
* [第二回](http://qiita.com/keiono/items/5e43bc93f17eb22250ab)
* [第三回](http://qiita.com/keiono/items/85cbb721467709113e2f)
* [第四回](http://qiita.com/keiono/items/c9d31ddb0beeea9af840)


# Cytoscapeを使った実際の可視化作業の流れ

![](http://cl.ly/X4oZ/cytoscape_railways.png)



## はじめに
誰にでも馴染みのある公開データを使って単純な例を作ろうと思い始めた今回の作業ですが、思いのほかデータ加工が面倒で、実際の可視化作業の解説まで時間がかかってしまいました。今回はいよいよ[Pythonスクリプト](http://nbviewer.ipython.org/github/keiono/stations-japan/blob/master/stations2network.ipynb)から出力されたデータを使い、ファイル経由でCytoscapeにデータを読み込ませて可視化してみようと思います。


### 今回利用するソフトウェアとデータ
今回は、前回までに作成したデータとCytoscapeのみを利用します。

#### ソフトウェア

* [Java 7](http://www.oracle.com/technetwork/jp/java/javase/downloads/jdk7-downloads-1880260.html)　（__現在、Java 8では動かないので注意__）
* [Cytoscape 3.1.1](http://www.cytoscape.org/)


#### データファイル
どれも大きなファイルではないので、加工済みのファイル（前回までに作成したスクリプトの出力）をここに置いておきます:

* [路線グラフデータ](http://cl.ly/X7s2)
* [駅情報](http://cl.ly/X8Qv)
* [路線名からテーマカラー（16進数）のテーブル](http://cl.ly/X8MF)


データを加工する段階から行いたい方は、前回、前々回の記事を参照の上以下のIPython Notebookを実行してみてください。恐らく、あらじめいくつかPythonのライブラリをインストールする必要があると思います。

* [路線図データ加工の流れを記したIPython Notebook](http://nbviewer.ipython.org/github/keiono/stations-japan/blob/master/stations2network.ipynb)


### 作業の流れ
* ネットワーク（グラフ）データのCSVからの読み込み
* ノード属性テーブルの読み込み
* 部分グラフの切り出し
* 部分グラフへのレイアウト
* カスタムスタイルの適用


# データファイルの読み込み

## グラフデータの読み込み
Cytoscapeでは自動的に良い込めるいくつかのスタンダードなファイルフォーマット([GML](http://en.wikipedia.org/wiki/Graph_Modelling_Language)や[GraphML](http://graphml.graphdrawing.org/)等)をサポートしていますが、自前でデータを作成する時は、テーブル形式のデータ(Excel, CSV, TSV等)が扱いやすいと思います。前回までに作成したデータが全てCSVなので、今回はそれを使用します。


### テーブルからネットワークを読み込むコマンド

__*File &rarr; Import &rarr; Network &rarr; File*__

Cytoscapeでは、__Source - Interaction - Target__と言う３つの情報をひとつの単位として一本ののエッジを表します。従って、デフォルトの状態ではグラフは有向グラフとして格納されます。また、__Interaction__と言うエッジのタイプを示す情報を利用するため、同一ノード間に複数のエッジを作成することが可能です。この3つの要素で関係性を表すという設計のため、セマンティックウェブで使われる[トリプル](http://www.asahi-net.or.jp/~ax2s-kmtn/ref/onto_term.html)で表現されたグラフもそのまま読み込んで関係性を見るといったことも可能です。

テーブルからネットワークを読み込む場合、__上記の三要素以外は全てエッジアトリビュート（属性）として読み込まれます__。


#### 属性とは？
属性とは、ノード、エッジ、ネットワークに関するあらゆる情報のことを指します。今回のデータセットで言えば、以下の様なものです:

##### ノード属性
* 駅名
* 緯度・経度
* 一日あたりの乗降客数


##### エッジ属性
* 路線名
* 路線種別（普通鉄道・モノレールなどの種類）
* 運営会社
* 距離


##### ネットワーク属性
* 路線図の名前（全国・東京メトロ・近鉄などのネットワーク名）
* 作成日時
* データソースURL


このように、ネットワークの接続情報（グラフトポロジー）以外の全てが属性です。今回は最初のインデックス行を除き、全てをエッジ属性として読み込みます。エッジの三要素を選択したあと、各カラムにチェックを入れるだけです:

![graph_import1.png](https://qiita-image-store.s3.amazonaws.com/0/20688/76b01a7d-fcc1-ef90-94d2-dcc577817978.png)

読み込ませると、初期状態では下のような図が表示されると思います。（必要に応じてズームイン/アウトして下さい。ズームはマウスホイールに割り当ててあります）

![graph_import2.png](https://qiita-image-store.s3.amazonaws.com/0/20688/0cba06a3-7559-2f36-e4ee-8aeda6018738.png)


下部の__Edge Table__と言うタブをクリックすると、エッジに各種情報が読み込まれているのが確認できます:

![graph_import3.png](https://qiita-image-store.s3.amazonaws.com/0/20688/268b1f80-71fd-2db8-f2f1-cca7a9a3466c.png)

ネットワークとエッジ属性の読み込みはこれだけで終了です。つまりテーブルからデータを読む場合、ネットワークとエッジに関する情報は同時に読み込めます。


## ノード情報の読み込み
続いてノード属性を前回作成したテーブルから読み込みます。

### テーブル（属性）を読み込むコマンド

__*File &rarr; Import &rarr; Table &rarr; File*__

ここで注意する点は一つだけです。それは、__マッピングのためのIDカラムを正しく選ぶ__ことです。ネットワーク読み込みの時、ノードには__駅ID (station_cd)__をIDとして利用しました。従って、ノード属性を読み込むにはこれを指定する必要があります。__*Show Mapping Options*__にチェックを入れて、_station_cd_をキーとして選択して下さい。尚、最初のカラムは必要のないDataFrameのインデックスですので、チェックを外して下さい。


![table_import1.png](https://qiita-image-store.s3.amazonaws.com/0/20688/2435379a-af9e-230a-f58e-02259d7eaa63.png)


読み込み後のテーブルはこのような感じになるはずです。（__Node Table__タブをクリックして下さい）

![table_import2.png](https://qiita-image-store.s3.amazonaws.com/0/20688/bd5e8f5f-31d9-b6de-533f-6a1bb945a740.png)


#### ネットワーク名の変更
デフォルトの状態では、ファイル名がネットワーク名とネットワークコレクション名に使われます。これをわかり易い名前に変更します。ネットワーク名を右クリックして、ポップアップメニューから__Rename Network...__を選択し、名前を変更します:

![netwotk_title1.png](https://qiita-image-store.s3.amazonaws.com/0/20688/bcfef78e-6899-e1a6-b129-76211db3ee51.png)


同じように、ネットワークコレクション名も変更します:

![network_title2.png](https://qiita-image-store.s3.amazonaws.com/0/20688/3289654a-c9da-0525-2072-5d73cdb89202.png)


この状態で、基本的な全国の路線データが読み込まれました。ここまでのデータをセーブします。これは今後、何か他のデータセットと組み合わせたい時もベースとして使える、Cytoscape上の白地図のようなものです。

__*File &rarr; Save*__


この後の作業で元データをいくら破壊してもいいように、別名でもう一つ作業用のファイルを作っておくと安心です:

__File &rarr; Save as...__

このファイルをベースに作業します。


## サブグラフの切り出し
全てのデータがメモリ上に載っているので、キーワードやワイルドカードなどの馴染みやすい文法を使ってノードやエッジを検索することが出来ます。現在一つだけある大きな全国版の路線図から、ある特定の路線を切り出してみます。画面右上のテキストエリアに以下のクエリを打ち込みエンターキーを押したあと、__CTR+N / Command+N (Mac)__で新しいサブグラフとして切り出せます。


#### __line_name:東京メトロ__

![subnet1.png](https://qiita-image-store.s3.amazonaws.com/0/20688/3f70712e-77f9-ab46-ae06-4e3a881a8ebc.png)

__*CTR+N*__

![subnet2.png](https://qiita-image-store.s3.amazonaws.com/0/20688/55dccdb3-2981-bd18-8aa9-8f5414c5d256.png)


### 自動レイアウト
現在切り出したばかりの状態ではバラバラにノードが配置されているので、とても見づらいです。ここに自動レイアウトを施して、見やすくまとめましょう。以下のボタンをクリックすると、デフォルトのレイアウトが実行されます。

![apply_layout.png](https://qiita-image-store.s3.amazonaws.com/0/20688/8e26ddd8-a419-902e-b439-28e121037e2c.png)

__レイアウト後__
![layout1.png](https://qiita-image-store.s3.amazonaws.com/0/20688/bdf7a8bb-c65e-eace-941c-08e9021bc058.png)

だいぶ見やすくなりましたね。この他にも、__Layouts__以下に様々な自動レイアウトアルゴリズムが用意されていますので、一つ一つ適用して結果を比べるとそれぞれのアルゴリズムの性質が分かって理解しやすいと思います。また、レイアウト結果はいつでもCTR+Z (Command+Z)でUndoできます。


# _Visual Style_
以上でサブグラフ切り出しと簡単なレイアウトが終わりました。しかし、これを実際に使える可視化に仕上げるためには、Cytoscapeのコア機能である__*Visual Style*__と言う機能を使いこなす必要があります。中核となる概念はシンプルです。それは、

__属性（データ）が視覚効果をコントロールする__

という点です。つまり様々なデータを読み込んだ後、それらの値から視覚効果、すなわちノードの色・形・大きさ、エッジの太さ・色・線のタイプなどへのマッピングを作成し、そのマッピングにより最終的な見た目が決定されるということです。例を挙げると以下の様なマッピングがあります:

* エッジの重みからエッジの太さへ。重みの値が高いエッジを太く。
* グループAに属するノードは赤色に、グループBに属するノードは緑色に。
* 血縁関係にある人々を結ぶエッジは実線に、職場の同僚は破線で

このように、データが最終的な描画を決定するので、データが豊富であればあるだけ様々な可視化の可能性が広がります。ただし、マッピングが多ければ良いというわけではないので、そのあたりは後ほど解説します。


## 新しいスタイルの作成
__Style__タブをクリックし、プルダウンメニューから__Create New Style__を選択し、新しいスタイルを作成します。ここでは、_metro_と言う名前にします。


![style1.png](https://qiita-image-store.s3.amazonaws.com/0/20688/834b9816-2d3c-1c76-8af3-42f3682d0985.png)


スタイルの値の設定には二種類あります。一つ目はマッピングを行われていない要素に適用される__デフォルト値__、そして属性値と視覚効果（__*Visual Property*__と呼ばれます）を結びつけるマッピングです。


## デフォルト値
デフォルト値の概念は簡単です。それは、何もマッピングが指定されていない時に使用される値です。新しいスタイルを作成すると、以下のような見た目が適用されます:

![style2.png](https://qiita-image-store.s3.amazonaws.com/0/20688/d4be04e6-9f2f-c0ca-2a3c-121559ff4238.png)

__Def.__以下の値がデフォルト値です。いくつか変更してみましょう。変更は、それぞれの値をクリックするだけです。

* Node Fill Colorを白に
* Node Border Widthを4に
* Node Widthを100に
* Node ShapeをRound Rectangleに
* Edge Widthを5に


![style3.png](https://qiita-image-store.s3.amazonaws.com/0/20688/d48eec1e-1cd3-42bb-3e05-8387bf54f9ea.png)

指定した値に従ってグラフの描画が変化するのがわかると思います。


## マッピング
次はマッピングです。マッピングには__*Passthrough, Discrete, Continuous*__の三種類があります。順番に解説します。

### Passthrough
最もシンプルなマッピングです。これは__属性値をそのまま視覚要素にマッピング__します。例えば、station_nameと言う駅名の属性をラベルにしたいならば、station_nameからNode LabelへのPassthroughマッピングを作成します:

![style4.png](https://qiita-image-store.s3.amazonaws.com/0/20688/a1bc5662-406a-a877-5814-1e739178339b.png)



結果はこのようになります


![style5.png](https://qiita-image-store.s3.amazonaws.com/0/20688/ba88ca33-70d2-1c20-12a4-237f855958ea.png)


そして、これはCSSのように色の値をそのままノードやエッジの色にマッピングすることも可能です。前回作成した路線のテーマカラーをまず読み込みます:


![style6.png](https://qiita-image-store.s3.amazonaws.com/0/20688/22fb15a7-252e-0821-8cea-c0ec25bf1bc4.png)

注意する点は、読み込む時にエッジテーブルに対して追加するという点です。そしてその結果をPassthroughに渡します

![style7.png](https://qiita-image-store.s3.amazonaws.com/0/20688/db01a27d-d7a4-f889-016c-553487b4d613.png)


エッジの色が東京メトロのテーマカラーになっているのがわかると思います:


![style8.png](https://qiita-image-store.s3.amazonaws.com/0/20688/5ffda01e-8f6e-9628-b7ef-4d7e0d876e3b.png)

このようにPassthroughの考え方はとてもシンプルです。他にも、

* 数値から直接ノードの大きさ、エッジの太さを指定
* 形を表す文字列(_rectangle_等）からノードの形へ
* ビットマップ画像のURLからノード上のカスタムグラフィックス

などがPassthroughに対応しています。


### Discrete
次のタイプは__Discrete(離散)マッピング__です。これは、鉄道路線の種別（地下鉄・通常・路面電車などの種別）や運営会社など、カテゴリーを表す値から視覚効果へのマッピングです。わかり易い例として、前回クリークを作成した時に出来たエッジの__Interaction__に0と言う値を持つ「徒歩圏内で乗り換え可能な経路」に特殊な視覚効果を与えましょう。まずは線のタイプです。それらを点線で表します:

![style9.png](https://qiita-image-store.s3.amazonaws.com/0/20688/e8ddb5db-dd90-63f1-e8f3-551d52b72d23.png)


同じように太さにもマップを作ります。デフォルトは更に太く10とし、グループ内接続エッジ(interaction=0のエッジ）は3とします：

![style10.png](https://qiita-image-store.s3.amazonaws.com/0/20688/3bc70729-5419-8551-ad68-01be7dab2a9e.png)


結果、グループ内のエッジは細い点線に、実際の地下鉄路線は太い色付きのエッジにマッピングされます。


![style11.png](https://qiita-image-store.s3.amazonaws.com/0/20688/8292e23f-deae-7277-b69e-7ecac16b550b.png)

このように、このマッピングは__カテゴリカルなデータを視覚効果にマッピングするのに利用されます__。


上記の例以外にも、以下の様なものが典型的です:

* 私鉄を表すエッジを白に、JRを緑に
* 地下鉄の駅を円に、それ以外を長方形のノードに


### Continuous
最後のContinuousマッピングは、__連続する数値を別の数値にマッピングする__仕組みです。簡単な例を作ってみましょう。以下のレイアウトを実行すると、ノードが円形に、[ノード次数](http://ja.wikipedia.org/wiki/%E6%AC%A1%E6%95%B0_(%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96))の順に並べられます:

![style12.png](https://qiita-image-store.s3.amazonaws.com/0/20688/94020b54-98f6-3da7-0779-c0ef5f464c52.png)


結果はこうなります:

![style13.png](https://qiita-image-store.s3.amazonaws.com/0/20688/0f4e60a8-38a8-2b85-1eae-508a8091633c.png)


この時点で、各ノードの次数が__*degree.layout*__と言う属性として保存されています。この次数をノードの高さと幅にマッピングしてみましょう。degree.layoutを属性に、マッピングのタイプをcontinuousに指定してマッピングを作成し、__赤い正方形をダブルクリックすると値（この場合はノードの幅と高さ）を入力できます__:


![style14.png](https://qiita-image-store.s3.amazonaws.com/0/20688/427e9610-ac87-66a2-1881-1329692b7c2b.png)



![style15.png](https://qiita-image-store.s3.amazonaws.com/0/20688/6d52dd27-973c-62a5-dd90-fddb4fe50646.png)


このマッピング指定は、__次数の低いものは小さく、次数の高いものは大きく__という単純なものです。このデータセットにこのマッピングが最適とも言えないのですが、わかり易い例として使います。結果は以下のようになるはずです:


![style16.png](https://qiita-image-store.s3.amazonaws.com/0/20688/3ae2a28a-673e-7974-b3bd-fad14446c25a.png)


ここで一旦結果をセーブし、自由にレイアウトをいじったり、他のマッピングを試したりして色々と実験してみてください。実際に試すのがまさに「百聞は一見にしかず」で、結果を視覚的に確認しながら機能が理解できるのでおすすめです。


![](http://cl.ly/X8qZ/metro_final.png)
([高解像度版はこちら](http://cl.ly/X8qZ/metro_final.png))

今回作成した実際のサンプルセッションはここにおいておきますので、自由にお使い下さい。様々なマッピングやレイアウトを試しているうちに基本機能が理解できると思います。

* [Cytoscape Session File (Tokyo Metro Example)](http://cl.ly/X8dZ)


とりあえず結果だけ見てみたいという方のためにウェブ版にも書き出しておきました。タブレットでも動くはずです。スタイルをmetroに切り替えてご覧ください:

* [Cytoscape.js version](http://chianti.ucsd.edu/~kono/web_session_metro/#/)



### 他のデータを使ったサンプル画像
切り出し方とレイアウトを工夫すれば、それだけでも色々と可視化機能を試すことが出来ます。サーチを工夫して自由に必要なサブグラフを切り出し、それに様々な視覚効果を与えられるように練習してみてください。以下はちょっとしたサンプルです。


#### 小田急線
小田急線をサーチで抽出しサブグラフ化。レイアウトを適用したあと横に90度回転。カスタムレイアウトを適用:

![](http://cl.ly/X6KY/odakyu.png)

#### 山手線
line_nameで山手線を切り出し、Circularレイアウトを適用。エッジの色はテーマカラーをDiscreteで指定(Line_name &rarr; Edge Unselected Paint)。

![](http://cl.ly/X4Lw/yamanote_line.png)


もちろん、複数の路線をサーチして混在したサブグラフを作ることも容易です。遊んでみてください。

----

## おわりに
Cytoscapeの基本を急ぎ足で見てみましたが、ダラダラと長くなってしまいましたので、ここでいったん分割します。先に作った乗降客数のマッピングは次回カバーします。今回は本当に基本となる部分だけを見たのですが、実際に「良い可視化」を作るには色々と細かなテクニックがあるので、次回はその辺りもカバーする予定です。


### [第四回に続く](http://qiita.com/keiono/items/c9d31ddb0beeea9af840)