iwiwi 備忘録

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

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

Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification (VLDB'12)

ストーリー ツイート → 固有名詞抽出 → リンク → 密グラフ抽出 → 今何が起きているかわかる!! 定式化 Graph 重みの付け方:他の論文 density avgweight, sqrtdens, avgdegree density が T 以上でサイズが N_max 以下の全ての部分グラフを列挙する アルゴリ…