目的
サイズの異なる複数のコミュニティを含むネットワークに対しても、適切なランダムウォークを提供する。
効果
サイズの異なる複数のコミュニティを含むネットワークに対しても、適切なランダムウォークを実現できる。
技術概要
複数の頂点を有するグラフを探索するランダムウォークを制御する制御方法であって、
前記グラフに含まれる前記複数の頂点の各々を出発頂点として選択するステップと、
前記選択された出発頂点から接続されている辺を確率的に選択しつつ、予め定められたステップ数に亘って前記グラフ内を順次移動するステップと、
前記順次移動に伴って１回以上の通過があった頂点の数である通過頂点数を算出するステップと、
前記順次移動のステップ数と前記通過頂点数との関係に基づいて、前記予め定められたステップ数に到達する前に前記順次移動を途中終了すべきか否かを判断するステップとを備える、制御方法。
基本情報
開放特許情報
)
登録者情報
その他の情報
