|
本研究では，ソーシャルネットワークにおける特定の人物を効率的に発見する探索法の構築を行った．効率的な探索法を実現するために，フラッディングではなくランダムウォークを活用する方法を検討した．まずは，人物探索問題を探索者と探索目標者のランデブー問題として定式化し，その問題をランダムウォークを用いて解いた場合の性質を理論的に解析した．次に，解析的に明らかにした性質を用いて，短い探索時間で探索者と探索目標者が出会うためのエージェントの設計を行った．さらに，構築した人物探索法の有効性を，人工ネットワークおよび現実のネットワークを用いたシミュレーション実験を通じて明らかにした．
|
