「Social Graph」という概念が2007年末から注目を集めています。 ブログやSNS、ソーシャルブックマークなどの、ユーザーがネット上で行動し、それが記録されるサービスが登場し、いまやネットのコンテンツのかなりの部分を占めるようになってきていますが、ネット上に存在するデータが増えれば、これを分析するというのは自然な流れと言えるでしょう。 Social Graphについては、GoogleのBrad Fitzpatrick氏が昨年公開した文章が、現時点でのいわゆるリファレンスとなっています。 ではまずここで、Graph(グラフ)とは何かについて考えてみましょう。 グラフというのは、節(ノード)と枝(エッジ)の集合で構成されるされるものです。日本語でグラフというと、折れ線グラフや棒グラフ、円グラフなどを思い浮かべるケースが多いと思いますが、本来のグラフというのはデータの構造の表現や解析に