【手続補正書】
【提出日】平成28年9月26日(2016.9.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
コンピューティング・デバイスによって、ユーザに関連付けられたログにアクセスすることであって、前記ログは、ある過去の時点における前記ユーザのジオロケーションを各々示す複数のエントリを備え、前記ログはある履歴期間にわたっており、前記複数のエントリのうちの少なくともいくつかは各々、前記ユーザによる手操作の入力なしに前記ユーザのモバイル・コンピューティング・デバイスによって決定され報告されるジオロケーションに基づいており、前記ユーザは、複数のノードとそれら複数のノードを接続する複数のエッジとからなるソーシャル・グラフを備えるソーシャルネットワーキング・システムのユーザであって、前記ユーザは前記ソーシャル・グラフの第１のノードに関連付けられている、前記ユーザに関連付けられたログにアクセスすること、
前記コンピューティング・デバイスによって、１つまたは複数のエントリを各々表す複数の地理的クラスタを決定すること、
前記コンピューティング・デバイスによって、前記複数の地理的クラスタのうち２つ以上の地理的クラスタのセントロイドを各々表す１つまたは複数のルーチンの中心を、前記２つ以上の地理的クラスタの各々と各セントロイドとの間の距離に基づいて決定すること、
前記コンピューティング・デバイスによって、前記モバイル・コンピューティング・デバイスの現在のジオロケーションまでの最小距離を有する特定のルーチンの中心を決定すること、
前記コンピューティング・デバイスによって、前記特定のルーチンの中心と前記ユーザの前記現在のジオロケーションとの間の距離を決定すること、
前記コンピューティング・デバイスによって、前記特定のルーチンの中心と前記ユーザの前記現在のジオロケーションとの間の前記距離が所定の逸脱しきい距離よりも大きいと決定することに応じて、前記ソーシャルネットワーキング・システムの前記ソーシャル・グラフにアクセスし、１または複数の他のユーザのそれぞれの現在のジオロケーションが前記ユーザの前記現在のジオロケーションから所定の近接しきい距離内にあるか否かを決定することであって、前記１または複数の他のユーザは各々、前記ソーシャル・グラフの少なくとも１つの第２のノードに関連付けられており、前記第１のノードと前記少なくとも１つの第２のノードは、前記ソーシャル・グラフの少なくとも１つのエッジによって接続されている、前記１または複数の他のユーザのそれぞれの現在のジオロケーションが前記ユーザの前記現在のジオロケーションから所定の近接しきい距離内にあるか否かを決定すること、および、
前記コンピューティング・デバイスによって、前記ユーザの前記現在のジオロケーションから前記所定の近接しきい距離内に前記１または複数の他のユーザがいると決定することに応じて、前記ユーザの前記現在のジオロケーションの通知を前記ソーシャルネットワーキング・システムを介して前記１または複数の他のユーザに送信すること、
を備える方法。
【請求項２】
前記通知は、前記ユーザおよび前記ユーザの前記現在のジオロケーションを特定する情報を含む、請求項１に記載の方法。
【請求項３】
前記ソーシャル・グラフ内における少なくとも１つのノードが前記ソーシャルネットワーキング・システムに関連付けられた前記複数のユーザの各々に対応する、請求項１に記載の方法。
【請求項４】
前記コンピューティング・デバイスによって、前記ユーザに対応する前記ノードと前記他のユーザの各々に対応する１つまたは複数のノードとをつなぐ関係エッジに少なくとも部分的に基づいて、前記複数のユーザのうちの１または複数と前記ユーザとの関係を決定することをさらに備える請求項３に記載の方法。
【請求項５】
１つまたは複数のコンピュータ読み取り可能非一時的記憶媒体であって、実行時に、
ユーザに関連付けられたログにアクセスすることであって、前記ログは、ある過去の時点における前記ユーザのジオロケーションを各々示す複数のエントリを備え、前記ログはある履歴期間にわたっており、前記複数のエントリのうちの少なくともいくつかは各々、前記ユーザによる手操作の入力なしに前記ユーザのモバイル・コンピューティング・デバイスによって決定され報告されるジオロケーションに基づいており、前記ユーザは、複数のノードとそれら複数のノードを接続する複数のエッジとからなるソーシャル・グラフを備えるソーシャルネットワーキング・システムのユーザであって、前記ユーザは前記ソーシャル・グラフの第１のノードに関連付けられている、前記ユーザに関連付けられたログにアクセスすること、
１つまたは複数のエントリを各々表す複数の地理的クラスタを決定すること、
前記複数の地理的クラスタのうち２つ以上の地理的クラスタのセントロイドを各々表す１つまたは複数のルーチンの中心を、前記２つ以上の地理的クラスタの各々と各セントロイドとの間の距離に基づいて決定すること、
前記モバイル・コンピューティング・デバイスの現在のジオロケーションまでの最小距離を有する特定のルーチンの中心を決定すること、
前記特定のルーチンの中心と前記ユーザの前記現在のジオロケーションとの間の距離を決定すること、
前記特定のルーチンの中心と前記ユーザの前記現在のジオロケーションとの間の前記距離が所定の逸脱しきい距離よりも大きいと決定することに応じて、前記ソーシャルネットワーキング・システムの前記ソーシャル・グラフにアクセスし、１または複数の他のユーザのそれぞれの現在のジオロケーションが前記ユーザの前記現在のジオロケーションから所定の近接しきい距離内にあるか否かを決定することであって、前記１または複数の他のユーザは各々、前記ソーシャル・グラフの少なくとも１つの第２のノードに関連付けられており、前記第１のノードと前記少なくとも１つの第２のノードは、前記ソーシャル・グラフの少なくとも１つのエッジによって接続されている、前記１または複数の他のユーザのそれぞれの現在のジオロケーションが前記ユーザの前記現在のジオロケーションから所定の近接しきい距離内にあるか否かを決定すること、および、
前記ユーザの前記現在のジオロケーションから前記所定の近接しきい距離内に前記１または複数の他のユーザがいると決定することに応じて、前記ユーザの前記現在のジオロケーションの通知を前記ソーシャルネットワーキング・システムを介して前記１または複数の他のユーザに送信すること、
を行うように構成されたソフトウェアを具現化する記憶媒体。
【請求項６】
前記通知は、前記ユーザおよび前記ユーザの前記現在のジオロケーションを特定する情報を含む、請求項５に記載の記憶媒体。
【請求項７】
前記ソーシャル・グラフ内における少なくとも１つのノードが前記ソーシャルネットワーキング・システムに関連付けられた前記複数のユーザの各々に対応する、請求項５に記載の記憶媒体。
【請求項８】
前記ソフトウェアは、前記ユーザに対応する前記ノードと前記他のユーザの各々に対応する１つまたは複数のノードとをつなぐ関係エッジに少なくとも部分的に基づいて、前記複数のユーザのうちの１または複数と前記ユーザとの関係を決定するようにさらに構成されている、請求項７に記載の記憶媒体。
【請求項９】
第１のユーザのモバイル・コンピューティング・デバイスによって、前記第１のユーザの現在のジオロケーションに対応する１つまたは複数のロケーション記録を含むロケーション・データを送信することであって、前記第１のユーザは、複数のノードとそれら複数のノードを接続する複数のエッジとからなるソーシャル・グラフを備えるソーシャルネットワーキング・システムのユーザであって、前記第１のユーザは前記ソーシャル・グラフの第１のノードに関連付けられている、前記ロケーション・データを送信すること、および
前記第１のユーザの前記モバイル・コンピューティング・デバイスによって、前記ソーシャルネットワーキング・システムの前記ソーシャル・グラフと関連付けられた第２のユーザの現在のジオロケーションの通知を受信することであって、
前記第２のユーザに関連付けられた複数のルーチンの中心のうち特定のルーチンの中心と前記第２のユーザの前記現在のジオロケーションとの間の距離が所定の逸脱しきい距離よりも大きいと決定することであって、前記特定のルーチンの中心は、前記複数のルーチンのうち、前記第２のユーザの前記現在のジオロケーションまでの最小距離を有するルーチンの中心を特定することに基づいて特定され、各ルーチンの中心は、地理的クラスタと各セントロイドとの間の距離に基づいた２つ以上の地理的クラスタのセントロイドを表し、各地理的クラスタは、ある履歴期間にわたる過去の時点での前記第２のユーザの複数のジオロケーションを表し、前記複数のジオロケーションのうちの少なくともいくつかは各々、前記ユーザによる手操作の入力なしに前記第２のユーザのモバイル・コンピューティング・デバイスによって送信される、前記第２のユーザに関連付けられた複数のルーチンの中心のうち特定のルーチンの中心と前記第２のユーザの前記現在のジオロケーションとの間の距離が所定の逸脱しきい距離よりも大きいと決定すること、
前記ソーシャルネットワーキング・システムの前記ソーシャル・グラフにアクセスして、前記第１のユーザの前記現在のジオロケーションが前記第２のユーザの前記現在のジオロケーションから所定の近接しきい距離内であるか否かを決定することであって、前記第２のユーザは、前記ソーシャル・グラフの第２のノードに関連付けられており、前記第１のノードと前記第２のノードは、前記ソーシャル・グラフの少なくとも１つのエッジによって接続されている、前記第１のユーザの前記現在のジオロケーションが前記第２のユーザの前記現在のジオロケーションから所定の近接しきい距離内であるか否かを決定すること、および
前記第２のユーザが前記第１のユーザの前記現在のジオロケーションから前記所定の近接しきい距離内にいると決定すること
に応答して、前記第２のユーザの前記現在のジオロケーションの通知を受信すること、
を備える方法。
【請求項１０】
前記第１のユーザに対応する前記ノードは、関係エッジによって、前記第２のユーザに対応するノードにつながっている、請求項９に記載の方法。
【請求項１１】
前記通知は、前記第２のユーザおよび前記第２のユーザの前記現在のジオロケーションを特定する情報を含む、請求項９に記載の方法。