隣接行列の固有ベクトルを用いた経路選択法の一検討(符号化,変復調・信号処理技術及び一般)

スポンサーリンク

概要

論文の詳細を見る
本稿では、分散制御型ネットワークの信頼性を向上させるために、次数(リンク接続数)の大きい経路を選択する方法を検討している。特に、ネットワークの隣接行列の固有ベクトルを用いる方法とノードの次数を用いる方法を比較している。隣接行列の固有ベクトルはネットワークの特徴を表し、その成分は各ノードのネットワークに対する中心性を表すことから、次数を用いる方法と同様な特性となることが期待される。本稿では、選択された経路の平均接続数と経路構築確率を計算機シミュレーションにより評価し、固有ベクトルにより得られた経路の特性を明らかにしている。その結果、固有ベクトルを用いる方法と次数を用いる方法の特性が同一となることが示されている。
2010-06-03

著者

関連論文

もっと見る

スポンサーリンク