mits58のメモ

メモ 参考にしないでください

Less is More: Compact Matrix Decomposition for Large Sparse Graphs

□Five Cs

  • Category? : グラフデータマイニングとか(隣接行列を行列分解することで特徴・異常を検出)
  • Context? : SVD/PCA、CURなどの行列分解方法とか、この方法自体はCURを改良したって感じ?
  • Correctness: 論理の流れは妥当
  • Contributions: CURと同精度で、1/10程度メモリを削減できるCMDと呼ばれる方法を提案し、その、理論的解析や、静的グラフマイニングや動的グラフマイニングへの応用を提案した
  • Clarity: 論文自体は読みやすいような(dramaticallyとか、つょぃ……言葉がよく出てきてるなという感じはしたけど)

隣接行列からGraphのパターンや異常を検出するって方法の1つっぽい
もう少しうまく使えれば面白そう(クラスタリングでグラフラプラシアンとか出てきてるからその辺と関連付けるとか?

第2フェーズはそのうち読む(投げやり)