文献

J-GLOBAL ID：201202225526899473   整理番号：12A0617093

複雑ネットワークに対するノード分類法とその応用

Categorization Method for Nodes in Complex Networks and Its Application

著者 (2件)： 湯浅友幸 (東京大学大学院工学系研究科) ,  白山晋 (東京大学大学院工学系研究科)
資料名： 人工知能学会論文誌(Web)  (TJSAI (Web))
巻： 27  号： 3  ページ： 111-120 (J-STAGE)  発行年： 2012年 
JST資料番号： U0128A  ISSN： 1346-8030  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 社会ネットワーク分析や複雑ネットワーク分析ではノードごとに算出できる1つの属性値に基づく分類や,構造同値の考え方に基づくノード分類によってネットワーク構造の理解が試みられてきた。本論文では,局所構造を十分に反映したノード分類を行うために複数のノード属性を用い,それら属性値を成分とする多変量変数に対してデータマイニングの手法を適用した。直接的に局所構造を反映する属性として次数,隣接ノードの平均次数,クラスター係数,ネットワーク全体の影響を受けるが局所的に定義できる媒介中心性,平均頂点間距離を属性値とした。また,被説明変数のない多変量変数の分類手法として自己組織化マップ(SOM)を用い,2次元格子の各セルに配置されたノードを1つのカテゴリとして分類した。SOMでは近い性質を持つデータが近くに配置されるので,セル内の各状態のノードの割合を示す円グラフによってネットワーク上の現象を分析しやすくした。実際に各ノードが健康状態,感染状態,隔離状態をとり,隣接するノード状態を加味して状態遷移を行う感染症の伝播シミュレーションに適用した。KEモデルを用いて生成したネットワークに対してノード分類を行い,ノードの5属性ごとに各カテゴリの平均値に基づいてセルを色付けしたヒートマップ表示によって本手法の有効性を確かめた。

シソーラス用語： ネットワーク ,  *ネットワーク法 ,  節点 ,  無次元数 ,  係数 ,  格子 ,  移動 ,  感染症 ,  計算機シミュレーション ,  属性 ,  *クラスタ化 ,  分類
準シソーラス用語： *複雑ネットワーク ,  次数 ,  クラスタ係数 ,  状態遷移 ,  ヒートマップ ,  *クラスタリング

分類 (2件)： ネットワーク法  (KA03040X) ,  システム・制御理論一般  (IA02010H)

引用文献 (20件)：

• [Batagelj 03] Batagelj, V. and Mrvar, A.: Pajek - analysis and visualization of large networks, Lecture Notes in Computer Science, Vol.2265, pp. 77-103 (2003)
• [Boccaletti 06] Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., and Hwang, D.: Complex networks: Structure and dynamics, Physics Reports, Vol. 424, No. 4-5, pp. 175-308 (2006)
• [Clauset 04] Clauset, A., Newman, M., and Moore, C.: Finding community structure in very large networks, Physical Review E, Vol. 70, No. 6, p. 066111 (2004)
• [Costa 08] Costa, L., Rodrigues Tognetti, M., and Silva, F.: Concentric characterization and classification of complex network nodes: Application to an institutional collaboration network, Physica A, Vol. 387, No. 24, pp. 6201-6214 (2008)
• [Fortunato 10] Fortunato, S.: Community detection in graphs, Physics Reports, Vol. 486, No. 3-5, pp. 75-174 (2010)

タイトルに関連する用語 (4件)： 複雑ネットワーク ,  ノード ,  分類法 ,  応用