文献

J-GLOBAL ID：201202227510584939   整理番号：12A0971645

コミュニティ構造に基づくノード表現を用いたネットワーク分断法

Network Immunization via Community Structure based Node Representation

著者 (2件)： 吉田哲也 (北大 大学院情報科学研究科) ,  山田佑 (北大 大学院情報科学研究科)
資料名： 情報処理学会研究報告(CD-ROM)
巻： 2012  号： 1  ページ： ROMBUNNO.MPS-88,NO.2  発行年： 2012年06月15日 
JST資料番号： Z0031C  ISSN： 2186-2583  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本稿では効果的なネットワーク分断を実現するためにネットワークのコミュニティ構造に着目し,コミュニティ間を媒介する境界ノードを同定して除去するネットワーク分断法を提案する。従来のコミュニティ構造に基づく手法では教師情報に対応するコミュニティラベルが必要となるという課題がある。本稿ではネットワークのノードに着目し,コミュニティ構造に基づくノード表現を構築することにより,コミュニティラベルを用いずにコミュニティ間を媒介する境界ノードの同定を実現する。提案法を人工ネットワークおよび実世界のネットワークに適用して評価し,他手法との比較を通じてその有効性を示す。(著者抄録)

シソーラス用語： *コミュニティ ,  *ネットワーク構造 ,  構造 ,  文書 ,  節点 ,  評価試験 ,  境界 ,  情報 ,  教師
準シソーラス用語： コミュニティ構造 ,  ラベル付け【文書】 ,  教師情報

分類 (2件)： その他の情報処理  (JE15050M) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (4件)： コミュニティ構造 ,  ノード ,  表現 ,  分断