【手続補正書】
【提出日】平成23年10月6日(2011.10.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ソーシャル・ネットワーキング・ウェブサイトの第１ユーザーおよび第２ユーザーが接続されているか否か判定するための、コンピューターにより実行される方法であって、
複数のユーザーの各々のためのソーシャル・ネットワーク・リストを作るステップであって、特定のユーザーのための前記ソーシャル・ネットワーク・リストが、該特定のユーザーに対し他のユーザーの誰が関係を有するかを示す、ステップと、
前記複数のユーザーの各々のためのアクセス制御リストを作るステップであって、特定のユーザーのための前記アクセス制御リストが、前記他のユーザーの各々に対するアクセス値を示し、該アクセス値が、該特定のユーザーが定める１つ以上のソーシャル・ネットワークに対するアクセスを前記他のユーザーが許可されているかどうかを示し、前記他のユーザーの各々のための前記アクセス値を作ることが、前記特定のユーザーと前記他のユーザーとの間の距離とは無関係に生じる、ステップと、
前記ソーシャル・ネットワーク・リストと、前記複数のユーザーの各々のための前記アクセス制御リストを表すグラフを受信するステップであって、前記グラフが、前記複数のユーザーの各々のための１つのノードと、前記ソーシャル・ネットワークの１つに含まれるものとして２つのノード間における関係を示す、前記グラフの２つのノード間にあるエッジとを含み、前記第１ユーザーおよび前記第２ユーザーが、それぞれ、前記グラフにおいて第１ノードおよび第２ノードによって表される、ステップと、
前記第１ユーザーが、各ノード・ユーザーのための前記アクセス値に従って前記パスにおける各ノード・ユーザーが定める前記１つ以上のソーシャル・ネットワークの各々を見るためにアクセスを有するパスが、前記第１ノードと前記第２ノードとの間に存在するか否か判定するために前記グラフを通行するステップであって、前記パスが２つ以上のエッジを含む、ステップと、
を含む、方法。
【請求項２】
請求項１記載の方法において、前記通行するステップは、幅方向優先技法を用いて、前記グラフのノードを通行する、方法。
【請求項３】
請求項１または２に記載の方法において、前記グラフの前記エッジは、２つのノード間にある第１種類のエッジであって、前記２つのノードの一方が、前記２つのノードの他方と関連のあるソーシャル・ネットワーク・リストに含まれることを示す、方法。
【請求項４】
請求項３記載の方法において、前記グラフは、２つのノード間に第２種類のエッジを含んで、前記２つのノードの一方が、前記２つのノードの他方と関連のある前記アクセス制御リストに含まれており、前記一方のノードに、前記他方のノードの１つ以上のソーシャル・ネットワークへのアクセスを与えることを示す、方法。
【請求項５】
請求項４記載の方法において、２つのノード間における前記第１種類のエッジを通行する前に、前記第１ユーザーが、前記第１種類の前記エッジによって表される関係を見るためにアクセスを有するか否かを、前記２つのノードの前記一方の前記アクセス値を調べることによって判定する、方法。
【請求項６】
請求項５記載の方法において、前記第１ユーザーを表す前記第１ノードと、前記アクセス制御リストのユーザーに対応するアクセス制御リストと関連のあるノードとの間に、前記第２種類の他のエッジがある場合、前記第１ユーザーは、前記第１種類のエッジによって表される関係を見るためにアクセスを有する、方法。
【請求項７】
請求項１から６のいずれかに記載の方法において、前記通行するステップは、更に、
前記第１ノードから特定の距離以内にある、前記第１ノードからの全てのパスを判定するステップを含む、方法。
【請求項８】
請求項７記載の方法であって、更に、
前記第２ノードが、前記パスの１つにノードとして含まれているか否か判定するステップを含む、方法。
【請求項９】
請求項１から８のいずれかに記載の方法において、前記第１ユーザーが、別のユーザーのソーシャル・ネットワークに対するアクセスを、前記別のユーザーの前記アクセス制御リストによって示されるとおりに有しない場合、前記通行するステップは、前記ソーシャル・ネットワークを構成員を含まないものとして扱って処理を実行する、方法。
【請求項１０】
請求項１から９のいずれかに記載の方法において、少なくとも１つのアクセス制御リストは、前記アクセス制御リストに含まれる各ユーザーを明示的にリストすることによって定められた、方法。
【請求項１１】
請求項１から１０のいずれかに記載の方法において、少なくとも１つのアクセス制御リストは、前記ソーシャル・ネットワークの一部を用いて暗示的に定められた、方法。
【請求項１２】
請求項１から１１のいずれかに記載の方法において、第１ユーザーが、第１構成員を含む第１ソーシャル・ネットワークを定め、更に前記第１構成員と、前記第１ソーシャル・ネットワークの前記第１構成員の各々の第２ソーシャル・ネットワークに含まれる他の構成員とを含むアクセス制御リストを暗示的に定める、方法。
【請求項１３】
請求項１から１２のいずれかに記載の方法において、第１ユーザーが、第１構成員を含む第１ソーシャル・ネットワークを定め、更にアクセス制御リストを暗示的に定め、前記アクセス制御リストは、前記第１構成員を含まず、前記第１ソーシャル・ネットワークの前記第１構成員の各々の第２ソーシャル・ネットワークの他の構成員を含む、方法。
【請求項１４】
ソーシャル・ネットワーキング・ウェブサイトの第１ユーザーに関係したソーシャル・ネットワーキング・ウェブサイトの１つ以上のユーザーを判定するための、コンピューターにより実行される方法であって、
複数のユーザーの各々のためのソーシャル・ネットワーク・リストを作るステップであって、特定のユーザーのための前記ソーシャル・ネットワーク・リストが、該特定のユーザーに対し他のユーザーの誰が関係を有するかを示す、ステップと、
前記複数のユーザーの各々のためのアクセス制御リストを作るステップであって、特定のユーザーのための前記アクセス制御リストが、前記他のユーザーの各々に対するアクセス値を示し、該アクセス値が、該特定のユーザーが定める１つ以上のソーシャル・ネットワークに対するアクセスを前記他のユーザーが許可されているかどうかを示し、前記他のユーザーの各々のための前記アクセス値を作ることが、前記特定のユーザーと前記他のユーザーとの間の距離とは無関係に生じる、ステップと、
ソーシャル・ネットワーク・リストと、前記複数のユーザーの各々のための前記アクセス制御リストとのグラフを受信するステップであって、前記グラフが、前記複数のユーザーの各々のための１つのノードと、前記ソーシャル・ネットワークの１つに含まれるものとして２つのノード間における関係を示す、前記グラフの２つのノードの間にあるエッジとを含み、前記第１ユーザーが、前記グラフの第１ノードによって表される、ステップと、
前記第１ノードから発する任意のパスを判定するために前記グラフを通行するステップであって、前記パスの各々が前記第１ノードから特定の距離以内にあり、前記第１ユーザーが、各ノード・ユーザーのための前記アクセス値に従って前記各パスにおける前記ノード・ユーザーにより定められた前記１つ以上のソーシャル・ネットワークの各々を見るためにアクセスを有する、ステップと、
前記パスに含まれる前記グラフのノードの集合を判定するステップであって、前記集合の各ノードが、前記特定の距離以内にある前記第１ノードに関係する前記ソーシャル・ネットワーキング・ウェブサイトのユーザーに対応する、方法。
【請求項１５】
請求項１４記載の方法において、前記通行するステップは、前記グラフのノードを幅方向優先様式で通行する、方法。
【請求項１６】
請求項１４または１５に記載の方法において、前記グラフは、２つのノードの一方が、前記２つのノードの他方と関連のあるソーシャル・ネットワーク・リストに含まれることを示すために、前記２つのノード間に第１種類のエッジを含む、方法。
【請求項１７】
請求項１６記載の方法において、前記グラフは、２つのノードの一方が、該２つのノードの他方と関連のある前記アクセス制御リストに含まれており、前記一方のノードに、前記他方のノードの１つ以上のソーシャル・ネットワークへのアクセスを与えることを示すために、前記２つのノード間に第２種類のエッジを含む、方法。
【請求項１８】
ソーシャル・ネットワーキング・ウェブサイトの第１ユーザーおよび第２ユーザーが関係付けられているか否か判定するためのコードが格納されているコンピューター読み取り可能記憶媒体であって、前記コードが、計算デバイスに方法を実行させ、該方法が、
複数のユーザーの各々のためのソーシャル・ネットワーク・リストを作り、特定のユーザーのための前記ソーシャル・ネットワーク・リストが、該特定のユーザーに対し他のユーザーの誰が関係を有するかを示す、ステップと、
前記複数のユーザーの各々のためのアクセス制御リストを作り、特定のユーザーのための前記アクセス制御リストが、前記他のユーザーの各々に対するアクセス値を示し、該アクセス値が、該特定のユーザーが定める１つ以上のソーシャル・ネットワークに対するアクセスを前記他のユーザーが許可されているかどうかを示し、前記他のユーザーの各々のための前記アクセス値を作ることが、前記特定のユーザーと前記他のユーザーとの間の距離とは無関係に生じ、
前記ソーシャル・ネットワーキング・ウェブサイトのユーザーに対し定めたソーシャル・ネットワーク・リストと、前記複数のユーザーの各々のためのアクセス制御リストとを記述するデーター構造を受信し、
前記第１ユーザーが、介在するユーザーの各々のための前記アクセス値に従って前記ユーザーのうち他のものを通じて、前記第１ユーザーおよび前記第２ユーザーを接続する全ての介在する関係を見るためにアクセスを有する関係が、前記第１ユーザーと前記第２ユーザーとの間に存在するか否か判定するために、前記データー構造を通行する、
ことを含む、コンピューター読み取り可能記憶媒体。
【請求項１９】
請求項１８記載のコンピューター読み取り可能記憶媒体において、少なくとも１つのアクセス制御リストは、前記アクセス制御リストに含まれる各ユーザーを明示的にリストすることによって定められた、コンピューター読み取り可能記憶媒体。
【請求項２０】
請求項１８または１９に記載のコンピューター読み取り可能記憶媒体において、第１ユーザーの少なくとも１つのアクセス制御リストは、前記第１ユーザーの第１ソーシャル・ネットワークと、第２ユーザーの第２ソーシャル・ネットワークとの間の少なくとも１つの接続を用いて暗示的に定められた、コンピューター読み取り可能記憶媒体。