■さまざまな深さのグラフのノード数計算の例

引き続き、オライリー　[amazon_link id=”4873115132″ target=”_blank” locale=”JP” container=”” container_class=”” ][/amazon_link] 入門ソーシャルデータ　を参考に書いてみる。

===

本書 P.32 に分岐派生したノード（本書では、さまざまな深さのグラフのノード数計算の例）例が出ている。

これは次のようにして算出可能である。

見ての通り、隣接ノード数と深さを掛け合わせ＋１しているだけに過ぎないが、これは友人が６人いるとき、しかも深さが５であるならば、そのノード総数は９,３３１にも上回ることが明らかである。

信頼された区間（友人）であれば、重複することもあるので一概にこのノード総数になるものではないが、ここでは計算上の最大値として認識すればいいだろう。

信頼された区間と述べたが、これは品質分析と換言することも出来る。どんなプロファイルでもってノード結合していくのか、それぞれのプロファイルに相関性があるのかなどは、本書 P.33 からの 「Geocoodonates: ほぼすべての情報をつなぐ共通の糸」が分かり易いように思う。

関連情報：（自分用）
http://code.google.com/p/google-sgnodemapper/
easy_install python-spidermonkey
http://wwwsearch.sourceforge.net/python-spidermonkey/
https://github.com/davisp/python-spidermonkey

—

メモ：geoデータのプロット (P.35)

地理情報コンテンツを Google に送信

http://code.google.com/intl/ja/apis/kml/documentation/kmlSearch.html

以上