2007-03-11から1日間の記事一覧

第3回 ネットワーク生態学シンポジウム

16日のセッション2だけ聞きに行く予定.

潜在的ウェブログコミュニティ抽出のための二部グラフ分割アルゴリズム

前半部分については,そこそこに興味深かったのだけど,後半のSPBに対しての有効性を示すところでランダムに作ったグラフに対して行ってるのがかなり微妙だと思う.完全にランダムに作った二部グラフに対して,そのコミュニティ抽出とかしてもあんまり意味が…

Fast algorithm for detecting community structure in networks

Finding and evaluating comunity structure in networksと同じ著者の論文(共著ではない),前の論文では最短路betweenessの大きいものを切ってくというやり方で,1つのグラフを複数の部分グラフに分けてくという方法をとったが,今回はそのときのクラスタの…