複雑ネットワークからの構造情報抽出

概要

論文の詳細を見る
近年,複雑ネットワークに関する研究が盛んである.論文の共著関係,俳優の共演関係やインターネットの端末網,線虫の神経細胞など実世界に存在する多くのネットワークがスモールワールドやスケールフリー性といった特性を持つということが知られている.WWWもその典型的な例であり,WWWのハイパーリンクのネットワークを複雑ネットワークとして捉えた研究が進んでいる.しかし,複雑ネットワークの効率性や集積性といった利点が存在することが判明してきているにも関わらず,これらの利点を実用レベルで活用するまでに至っていない.本研究では,複雑ネットワーク研究の土台とも言える社会学の知見に着目し,その知見をWWWに適用することによる情報抽出手法の提案を行なう.特に本研究においては,弱い紐帯の強みに関わる知見を利用し,WWWにおける弱い紐帯を手がかりにした情報抽出手法を提案する.また,WWWのハイパーリンクの構造を適度に補正することによって,構造からの抽出法に対して,精度を上げることができる.これらの抽出手法によって,従来のキーワード検索によるウェブ検索システムでは発見が困難であった有用な関連ページの抽出が可能となる.
2009-03-13