【手続補正書】
【提出日】平成29年12月4日(2017.12.4)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータが、複数のデータ要素を備えるデータセットを、記憶装置に記憶することと、
前記コンピュータが、前記複数のデータ要素の中の第１のデータ要素と第２のデータ要素との間の関係の種類及び強さを決定することと、
グラフにおける前記第１のデータ要素を表す第１の頂点と前記第２のデータ要素を表す第２の頂点との間のエッジとして前記関係の種類及び強さを表すことと、
前記コンピュータが、前記第１の頂点と前記第２の頂点との間の前記エッジに基づいて、グラフにおいて前記第１の頂点の第１の頂点識別子を前記第２の頂点に割り当てることと、
前記コンピュータが、前記第１の頂点及び前記第２の頂点を、前記第１の頂点識別子と関連付けられた、前記データセットにおける関心情報を表す頂点クラスタに割り当てることと、
前記コンピュータが、前記頂点クラスタと関連付けられたモジュール方式に基づいて、前記頂点クラスタを集束することと、
を備えるコンピュータが実行する方法。
【請求項２】
前記コンピュータが、前記グラフの複数のエッジの複数のエッジ種類を決定することと、
前記コンピュータが、前記コンピュータの連続メモリに、同じ種類及び同じ元識別子と共にエッジを表す情報を記憶することと、
前記コンピュータが、前記複数のエッジ種類に基づいて、前記グラフにおける頂点のセットについての複数のクラスタリングを生成することと、
を更に備える、請求項１に記載のコンピュータが実行する方法。
【請求項３】
前記コンピュータが、前記グラフにおける頂点のサブセットを、頂点クラスタを形成するために前記コンピュータにおいて実行中の第１のスレッドに割り当てることを更に備え、
前記頂点のサブセットのために前記頂点クラスタを形成することは、前記第１のスレッドの中で、計算される、
請求項１に記載のコンピュータが実行する方法。
【請求項４】
前記コンピュータが、第２のスレッドのために前記第１のスレッドにおいて頂点対クラスタマッピングを維持することと、
前記コンピュータが、前記頂点対クラスタマッピング、前記頂点のサブセット、前記頂点のサブセットにおける元頂点を有するエッジ、及び、前記頂点のサブセットにおける模範を有するクラスタのうちの１つ以上に基づいて、前記第１のスレッドに関連付けられた頂点クラスタについてのモジュール方式を計算することと、
を更に備える、請求項３に記載のコンピュータが実行する方法。
【請求項５】
前記コンピュータが、
元及び宛先頂点が頂点のサブセットにある範囲内エッジ、
元及び宛先頂点が頂点のサブセットにあり、宛先頂点が頂点のサブセット外にある範囲間エッジ、及び、
元及び宛先頂点が頂点クラスタに対応し、元及び宛先頂点の一方又は双方が頂点のサブセット外にあるクラスタ内の範囲間エッジ
のうちの１つ以上に基づいて、前記第１のスレッドに関連付けられた頂点クラスタについてのローカルモジュール方式を計算することを更に備える、
請求項３に記載のコンピュータが実行する方法。
【請求項６】
前記コンピュータが、ハッシュテーブルを使用することによって前記頂点クラスタにおける頂点の数を計算することを更に備え、
前記ハッシュテーブルのキーが、頂点識別子である、
請求項１に記載のコンピュータが実行する方法。
【請求項７】
前記コンピュータが、配列を使用して、前記頂点クラスタにおける頂点の数を推定することを更に備え、
前記配列におけるエントリは、前記頂点の数に対応し、
前記エントリは、前記第１の頂点識別子の一部に基づいてアドレスされる、
請求項１に記載のコンピュータが実行する方法。
【請求項８】
前記コンピュータが、ハッシュテーブルに基づいてモードを計算することを更に備え、
前記ハッシュテーブルのキーは、前記キーに対応する複数の頂点の頂点識別子を備える、
請求項１に記載のコンピュータが実行する方法。
【請求項９】
前記ハッシュテーブルは、前記複数の頂点の各頂点について再利用可能である、
請求項８に記載のコンピュータが実行する方法。
【請求項１０】
前記コンピュータが、ランダムビットストリームに基づいて、前記第２の頂点に対する前記第１の頂点識別子の割り当てを防止することを更に備える、
請求項１に記載のコンピュータが実行する方法。
【請求項１１】
前記コンピュータが、前記第２の頂点の第２の頂点識別子と前記第１の頂点識別子との比較に基づいて前記第２の頂点に対する前記第１の頂点識別子の割り当てを許容することを更に備え、
前記比較の種類は、現在の反復に基づいて判定される、
請求項１に記載のコンピュータが実行する方法。
【請求項１２】
前記コンピュータが、比較の種類が適用された反復回数に基づいて、前記比較の種類を判定することを更に備える、
請求項１１に記載のコンピュータが実行する方法。
【請求項１３】
前記第１の頂点識別子の現在及び以前の割り当てに基づいて、前記第１の頂点識別子の割り当ての振動を検出することを更に備える、
請求項１に記載のコンピュータが実行する方法。
【請求項１４】
前記第１の頂点識別子の現在及び２つの前の割り当てに基づいて、前記第１の頂点識別子の割り当ての振動を検出することを更に備える、
請求項１に記載のコンピュータが実行する方法。
【請求項１５】
コンピュータにより実行される時に、前記コンピュータに方法を実行させる命令を記憶するコンピュータが読み取り可能な記憶媒体であって、
前記方法は、
前記コンピュータが、複数のデータ要素を備えるデータセットを、記憶装置に記憶することと、
前記コンピュータが、前記複数のデータ要素の中の第１のデータ要素と第２のデータ要素との間の関係の種類及び強さを決定することと、
グラフにおける前記第１のデータ要素を表す第１の頂点と前記第２のデータ要素を表す第２の頂点との間のエッジとして前記関係の種類及び強さを表すことと、
前記コンピュータが、前記第１の頂点と前記第２の頂点との間の前記エッジに基づいて、グラフにおいて前記第１の頂点の第１の頂点識別子を前記第２の頂点に割り当てることと、
前記コンピュータが、前記第１の頂点及び前記第２の頂点を、前記第１の頂点識別子と関連付けられた、前記データセットにおける関心情報を表す頂点クラスタに割り当てることと、
前記頂点クラスタと関連付けられたモジュール方式に基づいて、前記頂点クラスタを集束することと、
を備える、記憶媒体。
【請求項１６】
前記コンピュータが、前記グラフの複数のエッジの複数のエッジ種類を決定することと、
前記コンピュータが、前記コンピュータの連続メモリに、同じ種類及び同じ元識別子と共にエッジを表す情報を記憶することと、
前記コンピュータが、前記複数のエッジ種類に基づいて、前記グラフにおける頂点のセットについての複数のクラスタリングを生成することと、
を更に備える、
請求項１５に記載の記憶媒体。
【請求項１７】
前記コンピュータが、前記グラフにおける頂点のサブセットを、頂点クラスタを形成するために前記コンピュータにおいて実行中の第１のスレッドに割り当てることを更に備え、
前記頂点のサブセットのために前記頂点クラスタを形成することは、前記第１のスレッドの中で、計算される、
請求項１５に記載の記憶媒体。
【請求項１８】
前記コンピュータが、第２のスレッドのために前記第１のスレッドにおいて頂点対クラスタマッピングを維持することと、
前記コンピュータが、前記頂点対クラスタマッピング、前記頂点のサブセット、前記頂点のサブセットにおける元頂点を有するエッジ、及び、前記頂点のサブセットにおける模範を有するクラスタのうちの１つ以上に基づいて、前記第１のスレッドに関連付けられた頂点クラスタについてのモジュール方式を計算することと、
を更に備える、
請求項１７に記載の記憶媒体。
【請求項１９】
前記コンピュータが、
元及び宛先頂点が頂点のサブセットにある範囲内エッジ、
元及び宛先頂点が頂点のサブセットにあり、宛先頂点が頂点のサブセット外にある範囲間エッジ、及び、
元及び宛先頂点が頂点クラスタに対応し、元及び宛先頂点の一方又は双方が頂点のサブセット外にあるクラスタ内の範囲間エッジ
のうちの１つ以上に基づいて、前記第１のスレッドに関連付けられた頂点クラスタについてのローカルモジュール方式を計算することを更に備える、
請求項１７に記載の記憶媒体。
【請求項２０】
前記コンピュータが、ハッシュテーブルを使用することによって前記頂点クラスタにおける頂点の数を計算することを更に備え、
前記ハッシュテーブルのキーが、頂点識別子である、
請求項１５に記載の記憶媒体。
【請求項２１】
プロセッサと、
メモリと、
表示モジュールと、
伝播モジュールと、
収束モジュールと、
を備えるコンピューティングシステムであって、
前記表示モジュールは、
複数のデータ要素を備えるデータセットを、記憶装置に記憶し、
前記複数のデータ要素の中の第１のデータ要素と第２のデータ要素との間の関係の種類及び強さを決定し、
グラフにおける前記第１のデータ要素を表す第１の頂点と前記第２のデータ要素を表す第２の頂点との間のエッジとして前記関係の種類及び強さを表し、
前記伝播モジュールは、
前記第１の頂点と前記第２の頂点との間の前記エッジに基づいて、グラフにおいて前記第１の頂点の第１の頂点識別子を前記第２の頂点に割り当て、
前記第１の頂点及び前記第２の頂点を、前記第１の頂点識別子と関連付けられた、前記データセットにおける関心情報を表す頂点クラスタに割り当て、
収束モジュールは、
前記頂点クラスタと関連付けられたモジュール方式に基づいて、前記頂点クラスタを集束する、
コンピューティングシステム。
【請求項２２】
前記伝播モジュールは、さらに、
前記コンピューティングシステムの連続メモリに、同じ種類及び同じ元識別子と共にエッジを表す情報を記憶し、
前記複数のエッジ種類に基づいて、前記グラフにおける頂点のセットについての複数のクラスタリングを生成する、
ように構成されている、請求項２１に記載のコンピューティングシステム。
【請求項２３】
前記伝播モジュールは、さらに、前記グラフにおける頂点のサブセットを、頂点クラスタを形成するために前記コンピューティングシステムにおいて実行中の第１のスレッドに割り当てるように構成され、
前記頂点のサブセットのために前記頂点クラスタを形成することは、前記第１のスレッドの中で、計算される、
請求項２１に記載のコンピューティングシステム。
【請求項２４】
前記伝播モジュールは、さらに、
第２のスレッドのために前記第１のスレッドにおいて頂点対クラスタマッピングを維持し、
前記頂点対クラスタマッピング、前記頂点のサブセット、前記頂点のサブセットにおける元頂点を有するエッジ、及び、前記頂点のサブセットにおける模範を有するクラスタのうちの１つ以上に基づいて、前記第１のスレッドに関連付けられた頂点クラスタについてのモジュール方式を計算する、
ように構成されている、請求項２３に記載のコンピューティングシステム。
【請求項２５】
前記伝播モジュールは、さらに、
元及び宛先頂点が頂点のサブセットにある範囲内エッジ、
元及び宛先頂点が頂点のサブセットにあり、宛先頂点が頂点のサブセット外にある範囲間エッジ、及び、
元及び宛先頂点が頂点クラスタに対応し、元及び宛先頂点の一方又は双方が頂点のサブセット外にあるクラスタ内の範囲間エッジ
のうちの１つ以上に基づいて、前記第１のスレッドに関連付けられた頂点クラスタについてのローカルモジュール方式を計算する、
ように構成されている、請求項２３に記載のコンピューティングシステム。