豊田正史のSLとは関係ございません

_ [花粉症] 今日の症状

起床時に鼻づまりの発作も1時間ほどで治まる。日中は特に症状なし。

_ [研究] ウェブリンク解析の会

東工大の脇田さん、学情の宇野さん、合原研の斎藤さん、たまたま居合わせたLunascapeの近藤さんらと謎の勉強会を開きました。脇田さん、宇野さんは、東工大時代に同じ学科にいらした方々で、研究テーマはだいぶ違っていたはずなのですが、なぜか最近別々な方向から急接近してきていたため、一度集まってお話したいなあと思っていたのでした。予想通り大変刺激的な会になりました。

脇田さんにはClauset, Newman, Morganによるグラフの階層クラスタリングアルゴリズムの高速化の話をして頂きました。グラフ全体の構造を見て効率的な合併が行われるようエッジウェイトの調整を行っていて、なぜかそうしたほうが最終的なmodularityも高くなるそうです。

宇野さんからは、擬似クリーク列挙アルゴリズムや、共有隣接ノードを一定以上持つペアの高速列挙アルゴリズムなど、このあたりで使えそうな道具をいくつか御紹介いただきました。

私と斎藤さんからも最近のネタをちょっと御紹介しました。

次回は未定ですが、今後も定期的にやる予定。脇田さんよろしくお願いします。