| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2014-07-10 11:15 グラフにおけるランダム誤りに対する次数中心性のロバスト性解析 ○津川 翔（筑波大）・大崎博之（関西学院大）  CQ2014-18 |
|
| 抄録 | （和） | ソーシャルネットワーク、脳機能ネットワーク、タンパク質ネットワークなどの、大規模で複雑なネットワークを分析するネットワーク分析が活発に行われている。ただし、分析の対象となるネットワークにおけるノード間の関係を、漏れなく、また正確に知ることは困難であるため、分析対象のネットワークにはさまざまな種類の誤りが含まれている。本稿では、ネットワーク分析において広く用いられる次数中心性の、グラフに含まれる誤りに対するロバスト性を解析する。特に、グラフにランダムな誤りが加わった時に次数中心性に基づくノードランキングがどの程度変動するかに着目し、Top$_m$ および Overlap$_m$ と呼ばれるノードランキングのロバスト性を評価する指標の期待値を導出する。さらに、数値例により、ER (Erdos-Renyi) モデルおよび BA (Barabasi-Albert) モデルを用いて生成したグラフにおいて、さまざまな種類の誤り (ノードの欠損、リンクの欠損、およびリンクの混入) が、次数中心性に基づくノードランキングにどのような影響を与えるかを分析する。 |
| （英） | Network analyses, which analyze the topological structure of large-scale complex networks such as social networks, brain function networks, and protein interaction networks, have been actively performed. The networks used for network analyses generally contain several errors since it is not easy to accurately and completely identify relationships among nodes in the networks. In this paper, we analyze the robustness of centrality measure, which is widely used in network analyses. We analyze the stability of node rankings based on degree centrality against several types of errors. We derive Top$_m$ and Overlap$_m$, which evaluate the robustness of node ranking. Moreover, using our analytical model, we investigate the effects of three types of errors (i.e., missing nodes, missing links, and false links) on the node ranking based on degree centrality. | |
| キーワード | （和） | ネットワーク分析 / 中心性指標 / ノードランキング / ロバスト性 / / / / |
| （英） | Network Analysis / Centrality Measure / Node Ranking / Robustness / / / / | |
| 文献情報 | 信学技報, vol. 114, no. 131, CQ2014-18, pp. 19-24, 2014年7月. | |
| 資料番号 | CQ2014-18 | |
| 発行日 | 2014-07-03 (CQ) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CQ2014-18 |
|
| 研究会情報 | |
| 研究会 | CQ |
| 開催期間 | 2014-07-10 - 2014-07-11 |
| 開催地（和） | 大阪大学基礎工学国際棟セミナー室（大阪大学） |
| 開催地（英） | |
| テーマ（和） | ネットワーク制御，ネットワーク最適化，次世代/新世代ネットワークアーキテクチャ，超臨場感コミュニケーション，信頼性，QoEなど，コミュニケーションクオリティ研究会に関するテーマ全般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | CQ |
| 会議コード | 2014-07-CQ |
| 本文の言語 | 日本語 |
| タイトル（和） | グラフにおけるランダム誤りに対する次数中心性のロバスト性解析 |
| サブタイトル（和） | |
| タイトル（英） | Analysis of the Robustness of Degree Centrality against Random Errors in Graphs |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワーク分析 / Network Analysis |
| キーワード(2)（和/英） | 中心性指標 / Centrality Measure |
| キーワード(3)（和/英） | ノードランキング / Node Ranking |
| キーワード(4)（和/英） | ロバスト性 / Robustness |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 津川 翔 / Sho Tsugawa / ツガワ ショウ |
| 第1著者 所属（和/英） | 筑波大学 (略称： 筑波大) University of Tsukuba (略称： Univ. of Tsukuba) |
| 第2著者 氏名（和/英/ヨミ） | 大崎 博之 / Hiroyuki Ohsaki / オオサキ ヒロユキ |
| 第2著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第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著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2014-07-10 11:15:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CQ |
| 資料番号 | CQ2014-18 |
| 巻番号（vol） | vol.114 |
| 号番号（no） | no.131 |
| ページ範囲 | pp.19-24 |
| ページ数 | 6 |
| 発行日 | 2014-07-03 (CQ) |
[研究会発表申込システムのトップページに戻る]