【手続補正書】
【提出日】平成21年4月28日(2009.4.28)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
一つ以上の副信頼ネットワークグラフを含む信頼ネットワークグラフにおいて、以下の（ａ）から（ｆ）の手段を有する、第一の副信頼ネットワークグラフに含まれる第一のノードの信頼値を求める装置、
（ａ）変換遷移行列生成部が、前記第一の副信頼ネットワークグラフのノードから前記第一の副信頼ネットワークグラフのノードへ向う矢で指定されるノードに基づいて第一の変換遷移行列（ｎ行ｎ列）を生成する手段と、
（ｂ）変換遷移行列生成部が、前記第一の副信頼ネットワークグラフのノードから前記第一の副信頼ネットワークグラフ外のノードへ向う矢で指定されるノードに基づいて第二の変換遷移行列（ｎ行１列）を生成する手段と、
（ｃ）変換遷移行列生成部が、前記第一の副信頼ネットワークグラフ外のノードから前記第一の副信頼ネットワークグラフのノードへ向う矢で指定されるノードに基づいて第三の変換遷移行列（１行ｎ列）を生成する手段と、
（ｄ）変換遷移行列生成部が、前記第一の副信頼ネットワークグラフ外のノードから前記第一の副信頼ネットワークグラフ外のノードへ向う矢で指定されるノードに基づいて第四の変換遷移行列（１行１列）を生成する手段と、
（ｅ）変換遷移行列生成部が、第一の変換遷移行列、第二の変換遷移行列、第三の変換遷移行列、及び、第四の変換遷移行列から第五の変換遷移行列Ｒ（（ｎ＋１）行（ｎ＋１）列）を生成する手段と、
（ｆ）信頼値計算部が、ｘ＝ＲＴｘ（但しＴは転置を表す）の変換遷移行列の固有ベクトルｘを求めることにより、前記第一の副信頼ネットワークグラフのノードの信頼値を求める手段。
【請求項２】
変換遷移行列生成部が、前記第三の変換遷移行列（１行ｎ列）を、前記第一の副信頼ネットワークグラフ外のノードから前記第一の副信頼ネットワークグラフのノードへ向う矢で指定されるノードに重み係数を乗じて求める手段を有する請求項１に記載の装置。
【請求項３】
変換遷移行列生成部が、前記重み係数を、以下の（ａ）から（ｃ）のいずれかで定義する請求項２に記載の装置、
（ａ）各ノードに同等の重みを与える重み係数、
（ｂ）前記第一の変換遷移行列、前記第二の変換遷移行列、及び、前記第三の変換遷移行列に対応する各ノードの信頼値に基づいて求められる重み係数、
（ｃ）前記副信頼ネットワークグラフの各ノードの信頼値に基づいて求められる重み係数。
【請求項４】
さらに、以下の（ａ）から（ｃ）の手段を有する、請求項１から３のいずれかに記載の装置、
（ａ）データ入力部が、信頼値を求めるべき前記第一のノードの指定を受け入れる手段、
（ｂ）ＴＮＧ分割部が、前記信頼ネットワークグラフを複数の副信頼ネットワークグラフに分割する手段、
（ｃ）スーパーノード生成部が、前記第一のノードを含む第一の副信頼ネットワークグラフを特定する手段。
【請求項５】
コンピュータを用いて、一つ以上の副信頼ネットワークグラフを含む信頼ネットワークグラフにおいて、以下の（ａ）から（ｆ）のステップを含む、第一の副信頼ネットワークグラフに含まれる第一のノードの信頼値を求める方法、
（ａ）変換遷移行列生成部が、前記第一の副信頼ネットワークグラフのノードから前記第一の副信頼ネットワークグラフのノードへ向う矢で指定されるノードに基づいて第一の変換遷移行列（ｎ行ｎ列）を作成するステップと、
（ｂ）変換遷移行列生成部が、前記第一の副信頼ネットワークグラフのノードから前記第一の副信頼ネットワークグラフ外のノードへ向う矢で指定されるノードに基づいて第二の変換遷移行列（ｎ行１列）を作成するステップと、
（ｃ）変換遷移行列生成部が、前記第一の副信頼ネットワークグラフ外のノードから前記第一の副信頼ネットワークグラフのノードへ向う矢で指定されるノードに基づいて第三の変換遷移行列（１行ｎ列）を作成するステップと、
（ｄ）変換遷移行列生成部が、前記第一の副信頼ネットワークグラフ外のノードから前記第一の副信頼ネットワークグラフ外のノードへ向う矢で指定されるノードに基づいて第四の変換遷移行列（１行１列）を作成するステップと、
（ｅ）変換遷移行列生成部が、第一の変換遷移行列、第二の変換遷移行列、第三の変換遷移行列、及び、第四の変換遷移行列から第五の変換遷移行列Ｒ（（ｎ＋１）行（ｎ＋１）列）を生成するステップと、
（ｆ）信頼値計算部が、第五の変換遷移行列Ｒを用いて、ｘ＝ＲＴｘ（但しＴは転置を表す。）の変換遷移行列の固有ベクトルｘを求めることにより、前記第一の副信頼ネットワークグラフのノードの信頼値を求めるステップ。
【請求項６】
変換遷移行列生成部が、前記第三の変換遷移行列（１行ｎ列）を、前記第一の副信頼ネットワークグラフ外のノードから前記第一の副信頼ネットワークグラフのノードへ向う矢で指定されるノードに重み係数を乗じて求めるステップを有する請求項５に記載の方法。
【請求項７】
変換遷移行列生成部が、前記重み係数を、以下の（ａ）から（ｃ）のいずれかで定義する請求項６に記載の方法、
（ａ）各ノードに同等の重みを与える重み係数、
（ｂ）前記第一の変換遷移行列、前記第二の変換遷移行列、及び、前記第三の変換遷移行列に対応する各ノードの信頼値に基づいて求められる重み係数、
（ｃ）前記副信頼ネットワークグラフの各ノードの信頼値に基づいて求められる重み係数。
【請求項８】
さらに、以下の（ａ）から（ｃ）のステップを有する、請求項５から７のいずれかに記載の方法、
（ａ）データ入力部が、信頼値を求めるべき前記第一のノードの指定を受け入れるステップ、
（ｂ）ＴＮＧ分割部が、前記信頼ネットワークグラフを複数の副信頼ネットワークグラフに分割するステップ、
（ｃ）スーパーノード生成部が、前記第一のノードを含む第一の副信頼ネットワークグラフを特定するステップ。
【請求項９】
コンピュータを制御して、以下の（ａ）から（ｆ）の手段を機能させ、一つ以上の副信頼ネットワークグラフを含む信頼ネットワークグラフにおいて、第一の副信頼ネットワークグラフに含まれる第一のノードの信頼値を求めるプログラム、
（ａ）変換遷移行列生成部が、前記第一の副信頼ネットワークグラフのノードから前記第一の副信頼ネットワークグラフのノードへ向う矢で指定されるノードに基づいて第一の変換遷移行列（ｎ行ｎ列）を生成する手段と、
（ｂ）変換遷移行列生成部が、前記第一の副信頼ネットワークグラフのノードから前記第一の副信頼ネットワークグラフ外のノードへ向う矢で指定されるノードに基づいて第二の変換遷移行列（ｎ行１列）を生成する手段と、
（ｃ）変換遷移行列生成部が、前記第一の副信頼ネットワークグラフ外のノードから前記第一の副信頼ネットワークグラフのノードへ向う矢で指定されるノードに基づいて第三の変換遷移行列（１行ｎ列）を生成する手段と、
（ｄ）変換遷移行列生成部が、前記第一の副信頼ネットワークグラフ外のノードから前記第一の副信頼ネットワークグラフ外のノードへ向う矢で指定されるノードに基づいて第四の変換遷移行列（１行１列）を生成する手段と、
（ｅ）変換遷移行列生成部が、第一の変換遷移行列、第二の変換遷移行列、第三の変換遷移行列、及び、第四の変換遷移行列から第五の変換遷移行列Ｒ（（ｎ＋１）行（ｎ＋１）列）を生成する手段と、
（ｆ）信頼値計算部が、第五の変換遷移行列Ｒ（（ｎ＋１）行（ｎ＋１）列）を用いて、ｘ＝ＲＴｘ（但しＴは転置を表す）の変換遷移行列の固有ベクトルｘを求めることにより、前記第一の副信頼ネットワークグラフのノードの信頼値を求める手段。