分散的なコミュニティ発見のための方法および装置

発明者： ,
出願人/特許権者：
代理人 (5件)：杉村憲司 , 杉村興作 , 来間清志 , 藤谷史朗 , 澤田達也
公報種別：公表公報
出願番号（国際出願番号）：特願2008-511129
公開番号（公開出願番号）：特表2008-545178
出願日： 2006年04月11日
公開日（公表日）： 2008年12月11日
要約：

コミュニティの社会的な定義と浸透理論に関連した、複雑ネットワークにおけるコミュニティ発見問題に対する新しいアプローチのための方法と装置を提示する。グラフを上から下に別々のサブグラフに分割するのではなく、コミュニティの重複を許容する、各頂点のコミュニティを発見する局所アルゴリズムを提案する。ランダムに合成したグラフおよび現実世界のネットワークに対するアルゴリズムの実行を利用して、他の方法との比較を行う。局所コミュニティ発見アルゴリズムを用いてネットワークのコミュニティのリストを作成する発見的解決法を提供する。拡散に基づくアルゴリズムとは異なり、本発明が提案するアルゴリズムは、重複するコミュニティを発見し、コミュニティ構造における信頼性を測る手段を提供する。グラフ全体を探索する必要がなく、ネットワークのノード部分集合に関するコミュニティを探索する局所性と低複雑度を特徴とする。

請求項（抜粋）：

リンクしたデータを潜在的に重複したコミュニティにグループ化するコンピュータで実現する方法において、ノードに対して局所コミュニティを決定するステップと、対象となるオブジェクトの性質を知るために前記局所コミュニティを適用するステップとを具えていることを特徴とする方法。

IPC (1件)：

G06F 17/30

FI (2件)：

G06F17/30 419B , G06F17/30 220Z

Fターム (5件)：

5B075KK02 , 5B075ND36 , 5B075PQ02 , 5B075PQ13 , 5B075UU40

引用特許：

審査官引用 (1件)

一時的ネットワーク
公報種別：公表公報出願番号：特願2003-581458 出願人：インターナショナル・ビジネス・マシーンズ・コーポレーション

引用文献：

審査官引用 (1件)

Scalable Percolation Search in Power Law Networks

前のページに戻る