講演抄録/キーワード |
講演名 |
2008-12-20 10:00
次数分布に基づく事前情報を用いた複雑ネットワークのクラスタリング ○原田尚幸・竹内一郎(名工大)・中野良平(中部大) NC2008-73 |
抄録 |
(和) |
Newman らはリンク先が類似するノードを同一クラスとみなすという仮定のみを用いた混合モデルに基づくクラスタリング法を提案し,さらに桑田らはクラス生成過程にノンパラメトリックな枠組みを加えることによりクラス数を動的に推定できる手法を提案した.
本稿では桑田らの手法に変更を加え,事前分布のハイパーパラメータ設定によりネットワークの次数分布の情報を学習に用いることができるようにした手法を提案する.
また人工データと実データにおける従来法との比較から提案法の有効性を示す. |
(英) |
Newman et al. proposed a graph clustering method based on a robabilistic mixture model with only the general assumption that a group of nodes is regarded as a class when the nodes have a similar connection pattern.
Kuwata et al. recently applied a nonparametric Bayesian framework for Newman’s method and it enables us to cluster a graph without knowing the true number of classes in advance.
In this report, we propose a new method that can incorporate the information of the degree distribution of networks as priors.
We show the effectiveness of our method through experiments using both artificial and real data. |
キーワード |
(和) |
複雑ネットワーク / グラフクラスタリング / 変分ベイズ法 / / / / / |
(英) |
complex networks / graph clustering / variational Bayesian methods / / / / / |
文献情報 |
信学技報, vol. 108, no. 372, NC2008-73, pp. 1-6, 2008年12月. |
資料番号 |
NC2008-73 |
発行日 |
2008-12-13 (NC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NC2008-73 |
研究会情報 |
研究会 |
NC MBE |
開催期間 |
2008-12-20 - 2008-12-20 |
開催地(和) |
名古屋工業大学 |
開催地(英) |
Nagoya Inst. Tech. |
テーマ(和) |
一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
NC |
会議コード |
2008-12-NC-MBE |
本文の言語 |
日本語 |
タイトル(和) |
次数分布に基づく事前情報を用いた複雑ネットワークのクラスタリング |
サブタイトル(和) |
|
タイトル(英) |
Clustering complex networks with the prior based on degree distribution |
サブタイトル(英) |
|
キーワード(1)(和/英) |
複雑ネットワーク / complex networks |
キーワード(2)(和/英) |
グラフクラスタリング / graph clustering |
キーワード(3)(和/英) |
変分ベイズ法 / variational Bayesian methods |
キーワード(4)(和/英) |
/ |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
原田 尚幸 / Naoyuki Harada / ハラダ ナオユキ |
第1著者 所属(和/英) |
名古屋工業大学 (略称: 名工大)
Nagoya Institute of Technology (略称: NIT) |
第2著者 氏名(和/英/ヨミ) |
竹内 一郎 / Ichiro Takeuchi / タケウチ イチロウ |
第2著者 所属(和/英) |
名古屋工業大学 (略称: 名工大)
Nagoya Institute of Technology (略称: NIT) |
第3著者 氏名(和/英/ヨミ) |
中野 良平 / Ryohei Nakano / ナカノ リョウヘイ |
第3著者 所属(和/英) |
中部大学 (略称: 中部大)
Chubu University (略称: Chubu Univ.) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2008-12-20 10:00:00 |
発表時間 |
25分 |
申込先研究会 |
NC |
資料番号 |
NC2008-73 |
巻番号(vol) |
vol.108 |
号番号(no) |
no.372 |
ページ範囲 |
pp.1-6 |
ページ数 |
6 |
発行日 |
2008-12-13 (NC) |