【手続補正書】
【提出日】平成24年12月3日(2012.12.3)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピュータにより実行される方法であって、
前記コンピュータが、
各主語ノード（サブジェクトノード）が１つの主語に対応する当該主語ノードを２以上含むサブジェクトグラフを受信する処理と、
前記サブジェクトグラフの各最初の主語ノードのための当該サブジェクトグラフに基づき、客観的な影響度の評価基準を決定する処理であって、前記最初の主語ノードの少なくとも１つの長さに至る１以上のパスから計算される内部スコア、及び、前記最初の主語ノードの少なくとも１つの長さに至る１以上のパスから計算される外部スコアの関数に基づき、前記決定する処理の少なくとも一部を実行することを特徴する方法。
【請求項２】
前記サブジェクトグラフは有向グラフであり、又は前記サブジェクトグラフが無向グラフであれば、各無向エッジは相対する方向にある二つの有向エッジとして解釈される、請求項１に記載の方法。
【請求項３】
前記サブジェクトグラフは重み付きグラフであり、又は前記サブジェクトグラフが重み付きグラフでなければ、各重み付きエッジはゼロを含む任意の値である一定重みの重み付きエッジとして解釈される、請求項１又は２に記載の方法。
【請求項４】
パスは、エッジの番号に等しい長さをもつ一連の連続したエッジであり、内部パス又は外部パスの少なくとも１つは、１よりも大きな長さのパスである、請求項１〜３の何れか１項に記載の方法。
【請求項５】
前記内部スコアは、前記最初の主語ノードの少なくとも１つの長さに至る１以上のパスの数及び重みに基づいている、請求項１〜４の何れか１項に記載の方法。
【請求項６】
前記外部スコアは、前記最初の主語ノードの少なくとも１つの長さに至る１以上のパスの数及び重みに基づいている、請求項１〜５の何れか１項に記載の方法。
【請求項７】
前記内部スコアは、前記最初の主語ノードの少なくとも１つの長さに至る１以上のパスの数に基づいている、請求項１〜６の何れか１項に記載の方法。
【請求項８】
前記外部スコアは、前記最初の主語ノードの少なくとも１つの長さに至る１以上のパスの数に基づいている、請求項１〜７の何れか１項に記載の方法。
【請求項９】
前記客観的な影響度の評価基準は、前記サブジェクトグラフのすべてのパスのために決定される、請求項１〜８の何れか１項に記載の方法。
【請求項１０】
前記客観的な影響度の評価基準は、データ、意見又は他のエンティティに関係する若しくは他のエンティティから由来するサーチに関する実際の要求の数の関数として決定される、請求項１〜９の何れか１項に記載の方法。
【請求項１１】
前記客観的な影響度の評価基準を決定する処理は、中間中心性、次数中心性、近似中心性、固有ベクトル中心性、フロー中心性を含むグラフ中心性の任意の形式である、１以上の関数を用いて実行され、前記関数は、任意の既存のエッジ重みに対する追加の重みをグラフの各エッジに適用し、前記追加の重みは、データ、意見、他のエンティティに関係する若しくは他のエンティティから由来するサーチに関する実際の要求を処理するために、各エッジで使用される関数である、請求項１〜１０の何れか１項に記載の方法。
【請求項１２】
一つのグラフのサブセットが１以上の他の主語エンティティにリンクされた少なくとも１以上の主語エンティティを含む主語ノードのサブジェクトグラフであり、前記サブジェクトグラフ内の１以上の主語エンティティにそれぞれリンクされた１以上の目的語エンティティを有する前記グラフの生成を行う処理、
を更に実行する請求項１〜１１の何れか１項に記載の方法。
【請求項１３】
第一のエンティティが、主語又は目的語であるかを決定することが行われるようにする処理と、
第二のエンティティが、主語又は目的語であるかを決定することが行われるようにする処理と、
を更に実行する請求項１２に記載の方法。
【請求項１４】
１以上の他の主語エンティティにリンクされた少なくとも１以上の主語エンティティを含む主語ノードのサブジェクトグラフを生成することを含む、請求項１２又は１３に記載の方法。
【請求項１５】
前記最初の主語ノードは、インターネット著者若しくはブログやツイッターやインターネットウェブサイト上の批評を含むソーシャルメディアサービスのユーザをあらわす人、ウェブログ、エンティティの表現に対応する、請求項１〜１４の何れか１項に記載の方法。
【請求項１６】
前記内部スコア及び前記外部スコアを用いて実行される前記最初の主語ノードに関する客観的な影響度の評価基準の計算は、前記最初の主語ノードの固有ベクトル中心性の評価基準である、請求項１〜１５の何れか１項に記載の方法。
【請求項１７】
前記内部スコア及び前記外部スコアを用いて実行される前記最初の主語ノードに関する客観的な影響度の評価基準の計算は、固有ベクトル中心性の反復計算により決定される前記最初の主語ノードの最小固有ベクトル中心性であり、各ノードの反復において実際の出次数が最小の出次数より小さい場合、前記最小の出次数は、それまでの反復から前記最初の主語ノードの最小固有ベクトル中心性の非線形関数として計算されることになる、請求項１〜１６の何れか１項に記載の方法。
【請求項１８】
前記内部スコア及び前記外部スコアを用いて実行される前記最初の主語ノードに関する客観的な影響度の評価基準の計算は、固有ベクトル中心性の反復計算により決定される前記最初の主語ノードの最小固有ベクトル中心性であり、各ノードの反復において実際の出次数が最小の出次数より小さい場合、前記最小の出次数は、それまでの反復から前記最初の主語ノードの最小固有ベクトル中心性の非線形関数であって、複数のノードの実際の入次数及び出次数の分布から生成される当該非線形関数として計算されることになる、請求項１〜１７の何れか１項に記載の方法。
【請求項１９】
主語−目的語グラフを受信し、
前記サブジェクトグラフに基づき最小固有ベクトル中心性又は普通の固有ベクトル中心性を算出し、
引用重み付き最小固有ベクトル中心性、又は引用重み付き普通の固有ベクトル中心性を、最小固有ベクトル中心性又は普通の固有ベクトル中心性のそれぞれと、前記最初の主語ノードから各目的語ノードへ向かうリンクの数に基づき決定される引用数との関数として算出する、
ことをさらに含む請求項１〜１８の何れか１項に記載の方法。
【請求項２０】
前記目的語ノードは、本、映画、ドキュメント、ウェブサイト、販売対象、批評若しくは推薦され若しくは引用されるオブジェクト、ＵＲＩに関連する任意のエンティティに対応する、請求項１９に記載の方法。
【請求項２１】
前記最初の主語ノードに関する前記客観的な影響度の評価基準は、前記サブジェクトグラフに現れる他の複数のエンティティの客観的な影響度の評価基準に対するランク若しくは百分率に変換される、請求項１〜２０の何れか１項に記載の方法。
【請求項２２】
プロセッサと、当該プロセッサに命令を提供するメモリを備えたシステムであって、
前記プロセッサは、
各主語ノードが１つの主語に対応する当該主語ノードを２以上含むサブジェクトグラフを受信し、前記サブジェクトグラフは有向グラフであり、又は前記サブジェクトグラフが無向グラフであれば、各無向エッジは向かいあっている二つの有向エッジとして解釈され、
前記サブジェクトグラフの各最初の主語ノードのための当該サブジェクトグラフに基づき、客観的な影響度の評価基準を決定し、前記最初の主語ノードの少なくとも１つの長さに至る１以上のパス数に基づく内部スコア、及び、前記最初の主語ノードの少なくとも１つの長さに至る１以上のパス数に基づく外部スコアの関数に基づき、前記決定の少なくとも一部を行うシステム。
【請求項２３】
パスは、エッジの番号に等しい長さをもつ一連の連続したエッジであり、内部パス又は外部パスの少なくとも１つは１よりも大きな長さのパスであり、前記内部スコアは、前記最初の主語ノードの少なくとも１つの長さに至る１以上の前記パス数及び重みに基づき、前記外部スコアは、前記最初の主語ノードの少なくとも１つの長さに至る１以上の前記パス数及び重みに基づく、請求項２２に記載のシステム。
【請求項２４】
コンピュータに、
各主語ノードが１つの主語に対応する当該主語ノードを２以上含むサブジェクトグラフを受信する処理であって、前記サブジェクトグラフは有向グラフであり、又は前記サブジェクトグラフが無向グラフであれば、各無向エッジは向かいあっている二つの有向エッジとして解釈される当該処理と、
前記サブジェクトグラフの各最初の主語ノードのための当該サブジェクトグラフに基づき、客観的な影響度の評価基準を決定する処理であって、前記最初の主語ノードの少なくとも１つの長さに至る１以上のパス数に基づく内部スコア、及び、前記最初の主語ノードの少なくとも１つの長さに至る１以上のパス数に基づく外部スコアの関数に基づき、前記決定の少なくとも一部がされ、パスは、エッジの番号に等しい長さをもつ一連の連続したエッジであり、内部パス又は外部パスの少なくとも１つは１よりも大きな長さのパスであり、前記内部スコアは、前記最初の主語ノードの少なくとも１つの長さに至る１以上の前記パス数及び重みに基づき、前記外部スコアは、前記最初の主語ノードの少なくとも１つの長さに至る１以上の前記パス数及び重みに基づく当該処理と、
を実行させるためのコンピュータ命令を記憶したコンピュータ読み出し可能な記録媒体。