06月05日(Wed) 09:00〜10:40 C会場(-国際会議場202号室)
| 演題番号 | 2C1-2 |
|---|---|
| 題目 | 疑似独立集合制約と正規化カットを用いたグラフの構造比較 |
| 著者 | 間澤 直寛(北海道大学大学院情報科学研究科) 翟 泓杰(北海道大学大学院情報科学研究科) 原口 誠(北海道大学大学院情報科学研究科) 富田 悦次(電気通信大学) |
| 時間 | 06月05日(Wed) 09:20〜09:40 |
| 概要 | ソーシャルネットワーク等において時間や地域による差を調べるために，ノー マライズカットを用いたグラフの比較法を提案する．比較対象のグラフのう ち，一方には疑似独立集合制約を，他方には正規化ラプラシアンにより得られ る距離空間での局所密度を考慮したグラフにおいてクリークをなすことを要請 する．クリーク全列挙エンジンに習い，２つの制約を同時に満たす解頂点集合 の高速列挙エンジンを設計する． |
| 論文 | PDFファイル |