iwiwi https://blog.hatena.ne.jp/iwiwi/ iwiwi 備忘録 https://iwiwi.hatenadiary.jp/ モチベーション Evolving Graph Sequence (EGS) large, numerous, gradually evolving 今の解析は static ばっかりだけど dynamic もやろう 最短路，（近接）中心性 ある一点，とかでなく，「どう変化したか」という種類のクエリのみ 手法 グラフ間の類似度を定義 ある程度（類似度パラメータα）似ている間，というのをひとまとめの区間（クラスタ）だと思う 最短路 再計算の必要がないことの十分条件を判定できるようにする 変化の可能性が無ければそのまま，変化の可能性があれば BFS する よく見るとεというのが入っていて，エラーがあ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fiwiwi.hatenadiary.jp%2Fentry%2F2013%2F04%2F16%2F000042" title="On Querying Historical Evolving Graph Sequences (VLDB&#39;11) - iwiwi 備忘録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-04-15 00:00:00 rich https://iwiwi.hatenadiary.jp/entry/2013/04/16/000042 1.0 100%