iwiwi 備忘録

学んだことを殴り書きます。自分向けのメモです。

2013-10-10から1日間の記事一覧

Spectral Analysis of Communication Networks Using Dirichlet Eigenvalues (WWW'13)

主張 無限グラフの固有値に比べて,切り取ってできた有限グラフの固有値はよくない 境界を考慮して "Dirichlet 固有値" を使うことを提案 例 有限の木と無限の木は,全然違う 複雑ネットワークの構造 core-whisker 各ペアに流量 1 のフローを流すと,O(n^2) …