Frequent Subgraph Mining in Outerplanar Graphs
by Tamas Horvath (Univ. of Bonn), Jan Ramon (KU Leuven), Stefan Wrobel (Univ. of Bonn)
Outerplanar という特殊なクラスの頻出サブグラフを見つける手法の提案です.
ILP の会議でよく発表する人たちのグループなので,かなり理論的です.
Using Structure Indices For Efficient Approximation of Network Properties
by Matthew Rattigan, Marc Maier, David Jensen (Univ. of Massachusetts)
グラフ内でのノード間の距離をいろいろと定義し,ネットワーク内の中心人物を見つける手法を提案しています.
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)
たんぱく質の相互作用ネットワークから頻出パターンを検出する手法を提案しています.

