A Submodular Framework for Graph Comparison

A Submodular Framework for Graph Comparison

  • Pinar Yanardag, S. V. N. Vishwanathan
  • NIPS 2015 ワークショップ

概要だけ

  • graphletの頻度分布はサイズに関するベキ則
  • 冗長なgraphletを使いたくない
    • (非連結など)意味が無い割に無駄に沢山出現する
  • あるgraphletを使うなら、その部分グラフに相当するgraphletも多少はカバーする
  • カバーの意味で、最も良いgraphlet集合を選択したい
  • 重みの設定方法・文書要約っぽい歪を入れた目的関数を設計
  • 普通のgraphlet kernelより良かった

NIPS グラフカーネル 劣モジュラ最大化

2016/12/26

最終更新:2016年12月26日 00:28