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