3/16〜3/22まで実家に帰ります．

http://download.wikimedia.org/からダウンロードできるXMLファイルからタイトルとそのタイトルからのリンク(今のところリンクというよりも［［*］］の部分)を取り出すプログラム追記： とりあえず，タイトルにauto_incrementなIDをつけてDBに吐いたのだが，…

書類とかを提出してきた．と思ったら電話がかかってきて，写真が貼ってないといわれるので証明写真を急遽撮ってくる．昼休みだったから入学手続き会場は休みになってたのだが事務室にいったらちゃんと名前とかを把握されてたので提出．

まだ，中身には目を通してないのだが，ここで提案されているアルゴリズムによりO(n(log^2 n))でコミュニティの抽出がおこなえる(nはノード数，グラフは疎)大規模なネットワークな例としてはamazon.comの商品409,687点と，"この商品を買っている人は〜"のリン…

今日，大規模ネットワークの可視化という話の中で，ノードの相互作用のO(n^2)の計算を，これを利用することにより100倍近い速度で実行できるということを聞いた．値段はアカデミック版で\120万，Pen4×100と同じぐらいの値段だから妥当と言えば妥当だと思う．