枝重み付き有向グラフ上の関係強度計算法とランキングシステムにおける妥当性の検討 : セマンティックWeb分野にグラフアルゴリズムを使うには(グラフ, ペトリ, ニューラルネット及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
インターネットサービスの内部でグラフアルゴリズムが応用されることが増えているが、その殆どが階層構造など特別なグラフ構造に依存して高速化されたものである。ここでは、特定の構造に依存しない一般グラフ上のアルゴリズムが応用できないかを考える。例題として、ノード間の直接的関係の強さを枝重みで表すグラフにおいて、他ノードを経由して伝搬される関係強度を加味したノード間の関係強度を求める問題を取り上げ、計算方法の簡略化と適用場面を想定した妥当性の関係について考察した。計算対象経路を、起点に近いノードに発する枝優先で選択した有向木を基準として順方向の枝のみを加えた部分グラフ上の経路に絞り込むことで、一般グラフを対象とするアルゴリズムが伴いやすい組み合わせ爆発を抑止しつつ、関係強度のランキングを提示する。隣接相手が少ないノードを起点とするとき、全経路を計算したときとほぼ同じ結果を得た。これをネット上の人間関係や企業間の依存関係のモデルに当てはめると妥当な結果になる。
- 2005-11-03
著者
関連論文
- A-20-2 携帯型サービス端末におけるサービス伝播方式の検討(A-20. スマートインフォメディアシステム)
- A-20-1 柔軟性と簡便性を両立させた携帯型サービス端末の提案(A-20. スマートインフォメディアシステム)
- 波長ルーティング型大容量光パケットスイッチシステム(FRONTIER)の開発(1) : 全体構成
- 光ATMスイッチのための光電気複合バッファ構成
- 周波数多重型光ATMスイッチ大容量化の検討
- B-6-19 10Gb/s光ATM-STM16cセル多重分離装置
- 枝重み付き有向グラフ上の関係強度計算法とランキングシステムにおける妥当性の検討 : セマンティックWeb分野にグラフアルゴリズムを使うには(グラフ, ペトリ, ニューラルネット及び一般)
- 枝重み付き有向グラフ上の関係強度計算法とランキングシステムにおける妥当性の検討 : セマンティックWeb分野にグラフアルゴリズムを使うには(グラフ, ペトリ, ニューラルネット及び一般)