セマンティックP2Pネットワークにおけるスモールワールド性を有する自己組織化アルゴリズム

摘要

Unstructured型P2Pファイル共有ソフトにおいて，同じ嗜好を持つピア同士を接続することで検索効率の向上を図る手法として，セマンティックP2Pネットワークが研究されている．セマンティックP2Pネットワークでは，自身が嗜好するコンテンツに対する検索成功率が高い反面，嗜好外コンテンッに対する検索ではクリッピングと呼ばれる現象が発生し，検索成功率が低下する問題がある．本稿では，情報が伝播されやすいスモールワールドネットワークの特徴をセマンティックP2Pネットワークに適用することで，クリッピングの発生を抑制し，嗜好外コンテンツに対する検索成功率の向上を図る．また，スモールワールド性の特徴量である平均経路長上とクラスタ係数Cを用いて，自己組織化されたネットワークのスモールワールド性の評価とコンテンツ検索効率の評価を行う．