« 10/16 | メイン | 阪神タイガース買収 »

Mixi-Distance

マイミクシィをたどって、ある人まで何hopでたどり着けるかを探索するソフトウェア
Mixi-Distanceを開発しました。
まだ、ちょっと公開できる品質じゃないので、ここら辺は何とかしたい(w

で、こんな出力が得られる。

Distance: 3

7702 -> 2124 -> 446 -> 1

7702が私のID。
1はMixiの開発をした人です。全てのユーザーの根っこのはず。
で、3hopでたどり着けることがわかりました。
ただ、かなりmixiにアクセスするプログラムになります。
一回のアクセスに2秒遅延をかけてるのですが、そうすると最初の探索は3分近くかかります。
4hop,5hopとなるとさらに増えていくと考えられます。

一応、原理的にはmixiのすべての人(途中退会した人がいるので孤島の人たちがいるかもしれませんが)までの距離が探索できることになります。

こんなプログラム、欲しい人いるかな。

トラックバック

このエントリーのトラックバックURL:
http://www2.4bn.ne.jp/~ikeda/cgi-bin/blog/mt-tb.cgi/182

コメント (2)

y_ikeda:

そーなんだよね~。
実は、お気に入りに入れている人への距離を探索したいってのが
最初の開発の動機なんですが。

で、WWW::MixiというPerlモジュールを使ってるんですよ。
GUI版つくるにしてもどんな環境で作るかなぁ、と悩み中です。
CUI版でよければ、(OSXなら)すぐにでも公開はできるんですけどね。


CamelBonesという環境を見てる最中です。OSX専用ですが:-)

さぱら:

おおお、それ絶対MIXIに必須の機能だよなーと思ってたですよ!
いい感じのGUIが付いたら絶対うけますよ!

コメントを投稿

2010年08月

1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31        

アーカイブ

最近のコメント

さぱら on Mixi-Distance: おおお、それ絶対MI
y_ikeda on Mixi-Distance: そーなんだよね~。
マイクロアドBTパートナーでおこづかいゲット! Firefox3 Meter
Powered by
Movable Type 3.34