文献

J-GLOBAL ID：201302262475373315   整理番号：13A1339818

大域グラフと局所グラフ間のノード中心性のランク差

The rank difference of node centrality between global and local graphs

著者 (2件)： KANEKO Yoshihiro (Gifu Univ., Gifu, JPN) ,  ISHII Yuhei (Gifu Univ., Gifu, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 113  号： 119(VLD2013 11-45)  ページ： 177-182  発行年： 2013年07月04日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本論文では,大域グラフと局所グラフ間のノード中心性尺度の差について考えた。距離ベクトルに基づく経路選択における次のホップ選択が本論文を動機づけた。各ノードに対して,局所kホップグラフと称するサブグラフはそのノードからk-1ホップ以内の他のノードの周辺情報から得られたノードやリンクからなる。本論文では,次数,近接性,媒介性といったよく知られた3つの中心性尺度を扱った。各中心性尺度に対してノードのランク差を定義し,シミュレーション実験を通じて比較した。結果として媒介中心性尺度は大域グラフと局所グラフ間のランク差をほとんど与えないことがわかった。(翻訳著者抄録)

シソーラス用語： 数学的性質 ,  節点 ,  *グラフ理論 ,  グラフ ,  *経路選定 ,  リンク ,  無次元数 ,  測度 ,  計算機シミュレーション ,  評価試験 ,  数値 ,  *通信操作
準シソーラス用語： *ノード中心性 ,  階数 ,  局所グラフ ,  近接性 ,  次数 ,  尺度 ,  大域グラフ ,  中心性尺度 ,  媒介性

分類 (2件)： グラフ理論基礎  (IA02020S) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (2件)： グラフ ,  ノード