KDD-2006: Web/Graph Mining 3

Frequent Subgraph Mining in Outerplanar Graphs
by Tamas Horvath (Univ. of Bonn), Jan Ramon (KU Leuven), Stefan Wrobel (Univ. of Bonn)
kdd2006_14.jpg

Outerplanar という特殊なクラスの頻出サブグラフを見つける手法の提案です.

ILP の会議でよく発表する人たちのグループなので,かなり理論的です.

Using Structure Indices For Efficient Approximation of Network Properties
by Matthew Rattigan, Marc Maier, David Jensen (Univ. of Massachusetts)
kdd2006_15.jpg

グラフ内でのノード間の距離をいろいろと定義し,ネットワーク内の中心人物を見つける手法を提案しています.

NeMoFinder: Dissecting genome wide protein-protein interactions with repeated and unique network motifs
by Jin Chen, Wynne Hsu, Mong Li Lee (National Univ. of Singapore), Seekiong Ng (Institute for Infocomm Research)
kdd2006_16.jpg

たんぱく質の相互作用ネットワークから頻出パターンを検出する手法を提案しています.

Google

Google
とうごろう.jp
WWW
Powered by Movable Type 4.24-ja