JP6515184B2 - 場所およびトラフィックを定義するためのロケーション・データ - Google Patents
場所およびトラフィックを定義するためのロケーション・データ Download PDFInfo
- Publication number
- JP6515184B2 JP6515184B2 JP2017532898A JP2017532898A JP6515184B2 JP 6515184 B2 JP6515184 B2 JP 6515184B2 JP 2017532898 A JP2017532898 A JP 2017532898A JP 2017532898 A JP2017532898 A JP 2017532898A JP 6515184 B2 JP6515184 B2 JP 6515184B2
- Authority
- JP
- Japan
- Prior art keywords
- location
- update information
- location update
- user
- social networking
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/21—Monitoring or handling of messages
- H04L51/222—Monitoring or handling of messages using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/535—Tracking the activity of the user
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
- H04W4/027—Services making use of location information using location based information parameters using movement velocity, acceleration information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Information Transfer Between Computers (AREA)
- Telephonic Communication Services (AREA)
- Navigation (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
Description
布は、この経路についての重心領域または線を生成するために使用され得る。次いで、ソーシャル・ネットワーキング・システムは、重心領域内の移動中のユーザによって送信されるロケーション更新情報を監視し得る。ヒート・マップおよび確率マップは、移動中のユーザについて生成されることが可能であり、1つまたは複数の境界が決定される。
する工程と、コンピューティング・デバイスが、確率マップに少なくとも部分的に基づいて、場所に対応する1以上の境界を定義する工程と、を備える。
第1のサブセットの地理的区域は、複数のロケーション更新情報に対応する地理的ロケーションのロケーション分布の重心領域を含み得る。
重心領域は、地理分布の所定の割合が重心領域から所定の距離内に存在するような形状によって定義され得る。
各ロケーション更新情報は、ユーザに関連付けられているユーザ情報をさらに含み得る。
場所は、経路であってもよい。
場所は、コンピューティング・デバイスによってアクセス可能な1以上のマップ・データ・ストアにおいて定義される地理的区域に関連付けられ得る。
地理的区域および場所は、コンピューティング・デバイスによってアクセス可能な1以上のマップ・データ・ストアに対して加えられ得る。
本発明に係る一実施形態において、本方法は、地理的区域内のロケーション更新情報に対応する1以上のユーザへクエリを送信する工程であって、クエリは、地理的区域に関連付けられている情報をさらに定義することを求める要求を含む、送信する工程をさらに備え得る。
1以上の境界は、上記比較に少なくとも部分的に基づいて調整され得る。
同様に特許請求され得る、本発明に係るさらなる実施形態において、1以上の非一時的なコンピュータ読取可能な記憶媒体は、ソフトウェアを具現化しており、このソフトウェアは、実行されるとき、場所に対応する複数のロケーション更新情報を選択する工程であって、複数のロケーション更新情報は、1以上のユーザから受信され、各ロケーション更新情報は、ユーザが存在していた地理的ロケーションを示すデータと、ユーザが地理的ロケーションに存在していた時刻を示すタイムスタンプとを含む、選択する工程と、ロケーション更新情報の第1のサブセットを選択する工程であって、第1のサブセット内のロケ
ーション更新情報は、地理的区域内の地理的ロケーションに対応する、選択する工程と、第1のサブセット内のロケーション更新情報のうちの1つまたは複数の各々について、ロケーション更新情報に対応するユーザと、ロケーション更新情報に対応する時刻とを決定する工程と、ロケーション更新情報の第2のサブセットを選択する工程であって、第2のサブセット内のロケーション更新情報の各々は、第1のサブセット内のロケーション更新情報に対応するユーザと、第1のサブセット内のロケーション更新情報に対応する時刻の閾値時間内の時刻とに対応する、選択する工程と、第2のサブセット内のロケーション更新情報に対応する地理的ロケーションの分布に基づいて、確率マップを生成する工程と、確率マップに少なくとも部分的に基づいて、場所に対応する1以上の境界を定義する工程と、が行われるように構成される。
図1は、ソーシャル・ネットワーキング・システムに関連付けられている例示的なネットワーク環境100を示している。ネットワーク環境100は、ネットワーク110によって互いにつながっているクライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170を含む。図1は、クライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーテ
ィ・システム170、およびネットワーク110の特定の構成を示しているが、本開示は、クライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110の任意の適切な構成を想定している。限定ではなく、例として、クライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170のうちの複数は、ネットワーク110を迂回して、互いに直接つながることが可能である。別の例として、クライアント・システム130、ソーシャル・ネットワーキング・システム160、およびサードパーティ・システム170のうちの複数は、物理的にまたは論理的に、全体としてまたは部分的に互いに同一場所に配置されることが可能である。その上、図1は、特定の数のクライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を示しているが、本開示は、任意の適切な数のクライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を想定している。限定ではなく、例として、ネットワーク環境100は、複数のクライアント・システム130、ソーシャル・ネットワーキング・システム160、サードパーティ・システム170、およびネットワーク110を含むことができる。
・コンピュータなどのコンピュータ・システム、eブック・リーダ、GPSデバイス、カメラ、携帯情報端末(PDA)、ハンドヘルド電子デバイス、セルラー電話、スマートフォン、その他の適切な電子デバイス、またはそれらの任意の適切な組合せを含むことができる。本開示は、任意の適切なクライアント・システム130を想定している。クライアント・システム130は、クライアント・システム130におけるネットワーク・ユーザがネットワーク110にアクセスすることを可能にし得る。クライアント・システム130は、そのユーザが他のクライアント・システム130における他のユーザと通信することを可能にし得る。
ーバ、またはそれらの任意の組合せなど、さまざまなタイプのものであることが可能である。特定の実施形態においては、それぞれのサーバ162は、サーバ162によって実装またはサポートされる適切な機能を実行するためのハードウェア、ソフトウェア、もしくは組み込みロジック・コンポーネント、または複数のそのようなコンポーネントの組合せを含むことができる。特定の実施形態においては、ソーシャル・ネットワーキング・システム160は、1つまたは複数のデータ・ストア164を含むことができる。データ・ストア164は、さまざまなタイプの情報を記憶するために使用されることが可能である。特定の実施形態においては、データ・ストア164内に記憶されている情報は、特定のデータ構造に従って編成されることが可能である。特定の実施形態においては、それぞれのデータ・ストア164は、リレーショナル・データベースであることが可能である。特定の実施形態は、クライアント・システム130、ソーシャル・ネットワーキング・システム160、またはサードパーティ・システム170が、データ・ストア164内に記憶されている情報を管理すること、取り出すこと、修正すること、追加すること、または削除することを可能にするインタフェースを提供することができる。
を受け取ることを可能にすることができ、またはユーザたちがアプリケーション・プログラミング・インタフェース(API)もしくはその他の通信チャネルを通じてこれらのエンティティと対話することを可能にすることができる。
ログ、サードパーティ・コンテンツ・オブジェクト露出ログ、推測モジュール、認可/プライバシー・サーバ、検索モジュール、広告ターゲティング・モジュール、ユーザインタフェース・モジュール、ユーザプロフィール・ストア、つながりストア、サードパーティ・コンテンツ・ストア、またはロケーション・ストアのうちの1つまたは複数を含むことができる。ソーシャル・ネットワーキング・システム160は、適切なコンポーネント、たとえば、ネットワーク・インタフェース、セキュリティー機構、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワーク動作コンソール、その他の適切なコンポーネント、またはそれらの任意の適切な組合せを含むこともできる。特定の実施形態においては、ソーシャル・ネットワーキング・システム160は、ユーザ・プロフィールを記憶するための1つまたは複数のユーザプロフィール・ストアを含むことができる。ユーザ・プロフィールは、たとえば、経歴情報、人口統計学的情報、挙動情報、ソーシャルな情報、またはその他のタイプの記述的情報、たとえば、職業経験、学歴、趣味もしくはプリファレンス、興味、親和性、またはロケーションを含むことができる。興味情報は、1つまたは複数のカテゴリに関連した興味を含むことができる。カテゴリは、一般的または具体的であることが可能である。限定ではなく、例として、ユーザが、あるブランドの靴に関する記事に対して「いいね!」の表明をした場合には、カテゴリは、そのブランド、または「靴」もしくは「衣類」という一般的なカテゴリであることが可能である。ユーザに関するつながり情報を記憶するために、つながりストアが使用されることが可能である。つながり情報は、類似のもしくは共通の職業経験、グループ・メンバーシップ、趣味、学歴を有しているか、または任意の形で関連しているか、もしくは共通の属性を共有しているユーザ同士を示すことができる。つながり情報は、さまざまなユーザおよびコンテンツ(内部および外部の両方)の間におけるユーザ定義のつながりを含むこともできる。ネットワーク110を通じてソーシャル・ネットワーキング・システム160を1つもしくは複数のクライアント・システム130または1つもしくは複数のサードパーティ・システム170にリンクさせるために、ウェブ・サーバが使用されることが可能である。ウェブ・サーバは、ソーシャル・ネットワーキング・システム160と、1つまたは複数のクライアント・システム130との間においてメッセージを受け取って回送するためにメール・サーバまたはその他のメッセージング機能を含むことができる。API要求サーバは、サードパーティ・システム170が、1つまたは複数のAPIを呼び出すことによってソーシャル・ネットワーキング・システム160からの情報にアクセスすることを可能にすることができる。ソーシャル・ネットワーキング・システム160上のまたは外のユーザのアクションに関してウェブ・サーバから通信を受け取るために、アクション・ロガーが使用されることが可能である。アクション・ログとともに、サードパーティコンテンツ・オブジェクトへのユーザの露出についてのサードパーティコンテンツオブジェクト・ログが保持されることが可能である。通知コントローラは、コンテンツ・オブジェクトに関する情報をクライアント・システム130に提供することができる。情報は、通知としてクライアント・システム130へ押し出されることが可能であり、または情報は、クライアント・システム130から受け取られた要求に応答してクライアント・システム130から引き出されることが可能である。ソーシャル・ネットワーキング・システム160のユーザの1つまたは複数のプライバシー設定を実施するために、認可サーバが使用されることが可能である。ユーザのプライバシー設定は、ユーザに関連付けられている特定の情報がどのように共有されることが可能であるかを特定する。認可サーバは、ユーザが、例えば、適当なプライバシー設定を設定することなどによって、自分のアクションをソーシャル・ネットワーキング・システム160によって記録されること、またはその他のシステム(例えば、サードパーティ・システム170)と共有されることをオプトインまたはオプトアウトすることを可能にすることができる。サードパーティ・システム170などのサードパーティから受け取られたコンテンツ・オブジェクトを記憶するために、サードパーティコンテンツオブジェクト・ストアが使用されることが可能である。ユーザに関連付けられているクライアント・システム130から受け取られたロケーション情報を記憶するために、ロケーション・ストアが使用されることが可能である。広告価格設定モジュー
ルが、ソーシャルな情報、現在時刻、ロケーション情報、またはその他の適切な情報を組み合わせて、関連がある広告を、通知の形式でユーザに提供することができる。
特定の実施形態において、ソーシャル・ネットワーキング・システム160は、オブジェクト(例えば、ユーザ、コンセプト、またはユーザもしくはコンセプトに関連付けられているモバイル・クライアント・システム130)の地理的ロケーション(以下、単に「ロケーション」とも)を決定し得る。オブジェクトのロケーションは、所在地住所(例えば、「ウィロー・ロード 1601」)として、地理座標のセット(緯度および経度)として、別のロケーションもしくはオブジェクトへの参照(例えば、「鉄道の駅の隣の喫茶店」)として、マップ・タイルへの参照(例えば、「マップ・タイル32」)として、または別の適切な識別子を使用して、識別され、記憶され得る。特定の実施形態において、オブジェクトのロケーションは、オンライン・ソーシャル・ネットワークのユーザによって提供され得る。限定ではなく、例として、ユーザは、自身のロケーションを、そのロケーションにおいてチェックインすること、または、そうでなければ自身のロケーションの標識を提供することによって、入力し得る。限定ではなく、別の例として、ユーザは、コンセプト(例えば、場所または会場)のロケーションを、そのコンセプトのプロフィール・ページへアクセスし、そのコンセプトのロケーション情報(例えば、所在地住所)を入力することによって、入力してもよい。特別の実施形態において、セルラー機能、Wi−Fi機能、GPS機能、または他の適切な機能を備えたモバイル・クライアント・システム130のロケーションは、衛星測位信号を用いて識別され得る。限定ではなく、例として、モバイル・クライアント・システム130は、このシステムのジオ・ロケーション機能を促進し得る1つまたは複数のセンサを含んでもよい。1つまたは複数のセンサ・デバイスを有するモバイル・クライアント・システム130によるセンサ入力の処理(例えば、GPSセンサ信号を処理し、デバイスのグラフィカル・ユーザ・インターフェイス内に、このGPSセンサ信号に対応するロケーションのマップを表示すること)は、ハードウェア、ソフトウェア、および/またはファームウェア(もしくはデバイス・ドライバ)の組み合わせによって実装され得る。衛星測位信号は、セル・タワー三角測量、Wi−Fi測位、またはGPS測位によって取得され得る。特定の実施形態において、インターネットに接続されたコンピュータの地理的ロケーションは、そのコンピュータのIPアドレスによって識別され得る。モバイル・クライアント・システム130は、例えば、運転方向を提供すること、現在のロケーションのマップを表示すること、または、レストラン、ガソリン・スタンド等などの興味がある近くの点の情報を提供することなど、デバイスの地理的ロケーション・データを組み込んだ付加的な機能も有してもよい。限定ではなく、例として、モバイル・クライアント・システム130上のウェブ・ブラウザ・アプリケーションは、GPSセンサからのGPS信号を解釈し、ウェブ・ブラウザ・アプリケーションのグラフィカル・ユーザ・インターフェイス内にマップを表示するデバイス・ドライバによって取得されたGPSロケーションを含むマップを生成するマッピング・ライブラリに(例えば、関数呼出しを介して)アクセスし得る。特定の実施形態において、ユーザのロケーションは、このユーザに関連付けられている検索履歴から決定され得る。限定ではなく、例として、特定のユーザが、特定のロケーションにおいて複数のオブジェクトに対して既にクエリを行っている場合、ソーシャル・ネットワーキング・システム160(または、検索エンジンシステム170)は、そのユーザがその特定のロケーションにまだ存在していると推測し得る。本開示は、特定の手法でオブジェクトのロケーションを決定することを説明するが、本開示は、任意の適切な手法でオブジェクトのロケーションを決定することを想定する。
広告、ユーザ・レビュー、コメント、「チェックイン」アクティビティ・データ、「いいね!」アクティビティ・データ、営業時間、またはロケーションに関係する他の適切な情報なども維持し得る。特定の実施形態において、ロケーションは、(例えば、前述されたように、または、本願明細書に援用される、米国特許出願第12/763171号明細書において説明されているように)ソーシャル・グラフ200内のコンセプト・ノード204に対応し得る。ソーシャル・ネットワーキング・システム160は、ユーザが、モバイル・クライアント・システム130によってホストされるクライアント・アプリケーション(例えば、ウェブ・ブラウザまたは他の適切なアプリケーション)を使用して、ロケーションに関する情報に対してアクセスすることを可能にし得る。限定ではなく、例として、ソーシャル・ネットワーキング・システム160は、ロケーションに関する情報を要求するユーザに対してウェブ・ページ(または、他の構造化ドキュメント)を供給してもよい。ユーザ・プロフィールおよびロケーション情報に加えて、システムは、ユーザに関する他の情報を監視し、または維持してもよい。限定ではなく、例として、ソーシャル・ネットワーキング・システム160は、ユーザのロケーションを記録する1つまたは複数のロケーションベースのサービスを含む、ジオ・ソーシャル・ネットワーキング機能をサポートし得る。限定ではなく、例として、ユーザは、ユーザのモバイル・クライアント・システム130によってホストされる専用クライアント・アプリケーション(または、ブラウザ・クライアントを使用する、ウェブベースのアプリケーションもしくはネットワークベースのアプリケーション)を使用して、ジオ・ソーシャル・ネットワーキング・システムにアクセスしてもよい。クライアント・アプリケーションは、モバイル・クライアント・システム130によってサポートされるGPSまたは他のジオ・ロケーション機能に自動的にアクセスし、ユーザの現在のロケーションをジオ・ソーシャル・ネットワーキング・システムに対して報告し得る。また、クライアント・アプリケーションは、ユーザが様々なロケーションにおいて「チェックイン」し、このロケーションを他のユーザへ伝えることを可能にするジオ・ソーシャル・ネットワーキング機能をサポートし得る。所与のロケーションへのチェックインは、ユーザがロケーションに物理的に位置し、モバイル・クライアント・システム130を使用して、そのロケーションにおけるユーザの存在を登録するためにジオ・ソーシャル・ネットワーキング・システムにアクセスした場合に、発生し得る。ソーシャル・ネットワーキング・システム160は、(例えば、本願明細書に援用される、米国特許出願第13/042357号明細書において説明されているように)ユーザの現在のロケーションおよび過去のロケーション・データに基づいて、ユーザをロケーションに対して自動的にチェックインさせてもよい。特定の実施形態において、ソーシャル・ネットワーキング・システム160は、ユーザが特定のロケーションに関して他のタイプの関係、例えば、「いいね!」、「ファン」、「勤務した」、「推薦した」、「通った」、または別の適切なタイプの関係などを示すことを可能にし得る。特定の実施形態において、「チェックイン」情報および他の関係情報は、ソーシャル・グラフ200において、ユーザのユーザ・ノード202とロケーションのコンセプト・ノード204とをつなげるエッジ206として表され得る。
イアント・システム130によって、任意の適切な手段、例えば、セル・タワー三角測量、Wi−Fiベースのロケーション・サービス、またはBluetoothのMACアドレスの追跡などを通じて提供され得る。特定の実施形態において、場所は、任意の適切な方法に基づいて、その場所内の1人または複数のユーザのロケーションを決定し、ロケーション情報をソーシャル・ネットワーキング・システム160に対して提供し得る。ソーシャル・ネットワーキング・システム160は、様々な要因に基づいて、ポーリング頻度またはサンプリング期間を調整し得る。バックグラウンド・ロケーション更新情報は、2013年2月6日に出願された米国特許出願公開第2013/0331119号明細書、および2014年7月3日に出願された米国特許出願第13/323,915号明細書においてさらに説明されており、これらの出願は、本願明細書に援用される。
について、ヒート・マップ上に視覚化されてもよい。特定の実施形態において、ヒート・マップは、特定の期間について生成されてもよい。限定ではなく、別の例として、ヒート・マップは、特定の週に特定の都市に居住する全てのユーザによって送信されたロケーション更新情報を視覚化するために生成されてもよい。
の場所にチェックインさせる場合、ソーシャル・ネットワーキング・システム160は、その特定のユーザのモバイル・クライアント・システム130へロケーション更新情報の要求を送信することによって、その特定のユーザの現在のロケーションを決定し得る。限定ではなく、例として、ユーザAが、ユーザBを店舗Cにチェックインさせる場合、ソーシャル・ネットワーキング・システム160は、そのチェックインに応答して、ユーザBのロケーション更新情報を要求し得る。
ットワーキング・システム160は、特定の店舗において、50個のチェックインを記録し得る。ソーシャル・ネットワーキング・システム160は、各チェックインの地理的ロケーションの平均を決定して、50個のロケーションのグループの重心を決定し得る。特定の実施形態において、ソーシャル・ネットワーキング・システム160は、重心の周りの領域を決定することができ、ソーシャル・ネットワーキング・システム160は、その区域内に存在するユーザがその場所内にも存在する蓋然性が非常に高いと決定する。限定ではなく、例として、ソーシャル・ネットワーキング・システム160は、予め定義された半径で、重心の周りに円を描いてもよい。特定の実施形態において、ソーシャル・ネットワーキング・システム160は、チェックイン・ロケーションの特定の割合が重心領域から特定の距離内となるように、重心の周りの領域を定義し得る。限定ではなく、例として、ソーシャル・ネットワーキング・システム160は、チェックイン・ロケーションの75%が重心から18.29メートル(20ヤード)以内となるように、特定の場所について重心の周りに不規則な形状を描いてもよい。特定の実施形態において、重心領域のサイズは、その場所のサイズに基づいて調整され得る。限定ではなく、例として、大型百貨店についてのチェックイン・ロケーションの重心の周りの円は、小型店舗についての円よりも大きくてもよい。別の例として、ソーシャル・ネットワーキング・システム160が、ある形状を、ほとんどのチェックイン・ロケーションがその形状から特定の距離内となるように定義する場合には、距離要件は、より大きな場所についてはより大きくなり得る。特定の実施形態において、重心領域のサイズは、その場所を訪問するユーザのタイプおよび場所のタイプにも基づいて、調整され得る。別の例として、多くの頻繁なかつ短時間の訪問者を有するモール内のキオスクと、その訪問者がより長い時間館内に留まり得る、同じモール内の映画館とに対しては、異なるサイズの円が使用されてもよい。特定の実施形態において、重心領域のサイズは、チェックイン・ユーザのロケーションにおけるバリエーションに基づき得る。ソーシャル・ネットワーキング・システム160は、チェックイン・ユーザが広がっていればいるほど、その場所がそれに対応して大きい可能性がより高くなり、より大きな領域内のユーザは、その特定の場所内に存在する可能性が非常に高くなり得る、と決定し得る。
ワーキング・システム160は、ロケーション更新情報510の10分以内に送信されたユーザ502からのロケーション更新情報、およびロケーション更新情報525の10分以内に送信されたユーザ504からのロケーション更新情報のみを考慮してもよい。特定の実施形態において、チェックイン520が、ロケーション更新情報525から10分よりも後に発生する場合、ソーシャル・ネットワーキング・システム160は、チェックイン・ロケーション520を考慮しなくてもよい。
い距離に基づいて調整してもよい。これは、ソーシャル・ネットワーキング・システム160が、特定の正方形についての確率を、ユーザが「ホット」経路から移動した距離に基づいて調整することを可能にし得る。
、特定の正方形が25%の確率を有すると決定され、隣接する正方形が20%の確率を有する場合、ソーシャル・ネットワーキング・システム160は、境界が存在すると決定してもよい。同じ基準の下で、2つの隣接する正方形が、6%の確率と1%の確率とを有する場合、ソーシャル・ネットワーキング・システム160は、境界が存在すると同様に決定する。特定の実施形態において、境界の決定は、確率における比例する差によって行われてもよい。限定ではなく、例として、ソーシャル・ネットワーキング・システム160は、2つの隣接する正方形間の確率が半分になる場合に、境界が存在すると決定してもよい。この例において、2つの隣接する正方形が、25%の確率と20%の確率とを有する場合、ソーシャル・ネットワーキング・システム160は、これらの正方形間に境界が存在しないと決定し得る。しかしながら、2つの隣接する正方形が、6%の確率と1%の確率とを有する場合には、ソーシャル・ネットワーキング・システム160は、第2の正方形が第1の正方形の半分未満の確率を有していると決定し、境界が存在すると決定し得る。
る差を有する場合、ソーシャル・ネットワーキング・システム160は、特定のグループが最初のグループに対して加えられるべきではないと決定し得る。特定の実施形態において、ソーシャル・ネットワーキング・システム160は、グループに対してそれ以上の正方形を加えることができなくなるまで、隣接する正方形と最初のグループとを比較し続けてもよい。ソーシャル・ネットワーキング・システム160は、正方形のグループによってカバーされる区域が特定の場所の区域であると決定し得る。
だけ外側となり得るロケーション更新情報710を送信したことがある。ソーシャル・ネットワーキング・システム160は、ロケーション更新情報710が、定義された領域650内に収まるように、定義された領域650が調整されるべきかどうかを決定し得る。限定ではなく、例として、ソーシャル・ネットワーキング・システム160は、ロケーション更新情報710を囲む正方形が、定義された領域650から除外されないように、境界を決定するために必要な確率における閾値変化を増加させてもよい。特定の実施形態において、ソーシャル・ネットワーキング・システム160は、ロケーション更新情報710を含むように、境界線を描くための1つまたは複数の手続きを調整し得る。限定ではなく、例として、ソーシャル・ネットワーキング・システム160は、定義された領域650の端がロケーション更新情報710をカバーすべく拡張されるように、境界は滑らかである、という要件を除去してもよい。特定の実施形態において、ソーシャル・ネットワーキング・システム160は、定義された領域650を調整することは不必要であると決定し、ロケーション更新情報710を外れ値であるとみなし得る。限定ではなく、例として、ソーシャル・ネットワーキング・システム160は、ロケーション更新情報710が定義された領域650内に存在し得るように、ロケーション更新情報710が誤差を有すると決定しても、またはユーザ502がロケーション更新情報710のロケーションにおいて場所310から実際に外へ出たと決定してもよい。
界とを決定しようと試みる場合、店舗Bの全部ではなくてもほとんどが、店舗Aの定義された区域内に含まれ得る。この例においては、重心領域、または確率マップを再定義することが必要になり得る。
ィール上で示し得る。ソーシャル・ネットワーキング・システム160が、その後、アリスの携帯電話から、アリスがフリーバードに存在することを示すロケーション更新情報を受信した場合、ソーシャル・ネットワーキング・システム160は、それらのロケーション更新情報を、特定の場所の従業員がそれらのロケーション更新情報を送信していることを示す標識に関連付け得る。特定の実施形態において、ソーシャル・ネットワーキング・システム160は、複数のロケーションを有する特定の企業の従業員を決定し得る。限定ではなく、例として、アリスが、自分が勤務するロケーションとは別のフリーバードのロケーションを訪問する場合、ソーシャル・ネットワーキング・システム160は、アリスを第2のフリーバードロケーションから送信されたロケーション更新情報についての従業員となお考慮し得る。特定の実施形態において、ユーザが、このユーザが勤務するロケーションとは異なる企業のロケーションを訪問している場合、彼らは、そのユーザを通常の訪問中のユーザであると考慮してもよい。限定ではなく、例として、アリスが、別のフリーバードのロケーションを訪問している場合、ソーシャル・ネットワーキング・システム160は、アリスが仕事のためではなく、食事のために他のロケーションに存在していると決定してもよい。
づき得る。別の例として、ソーシャル・ネットワーキング・システム160は、特定の場所におけるユーザ・チェックインに対応するロケーション更新情報のみを考慮してもよい。工程820において、ソーシャル・ネットワーキング・システム160は、特定の地理的区域内の地理的ロケーションに対応する、ロケーション更新情報の第1のサブセットを選択し得る。限定ではなく、例として、ソーシャル・ネットワーキング・システム160は、ロケーション更新情報の重心領域内のロケーション更新情報を選択してもよい。工程830において、第1のサブセット内のロケーション更新情報の各々について、ソーシャル・ネットワーキング・システム160は、ロケーション更新情報に対応するユーザおよび時刻を決定し得る。工程840において、ソーシャル・ネットワーキング・システム160は、次いで、ロケーション更新情報の第2のサブセットを決定し得る。特定の実施形態において、ロケーション更新情報の第2のサブセットは、第1のサブセットからの各ユーザのロケーション更新情報に関連付けられている時刻からの閾値時間内に、第1のサブセットについて決定されたユーザによって送信されたロケーション更新情報として定義され得る。工程850において、ソーシャル・ネットワーキング・システム160は、第2のサブセットからのロケーション更新情報の地理的分布に基づいて、確率マップを生成してもよい。確率マップを生成するための方法は、上記に詳細に論じられている。工程860において、ソーシャル・ネットワーキング・システム160は、確率マップに少なくとも部分的に基づいて、特定の場所に対応する1つまたは複数の境界を決定し得る。特定の実施形態において、ソーシャル・ネットワーキング・システム160は、次いで、1つまたは複数の定義された境界をマップ・データベース内に記憶し得る。
ンフランシスコ・フォーティーナイナーズ・フットボール・チームに興味を持っていると決定してもよい。ソーシャル・ネットワーキング・システム160は、ユーザのシード群によって送信されるほとんどのロケーション更新情報が、秋において日曜日または月曜の夜間に送信されていると決定し得る。ソーシャル・ネットワーキング・システム160は、一部のシード群ユーザが一部の日曜日または月曜日にはこの識別されていない場所以外の他の場所へ行っており、それら他の場所は主にスポーツ・バーであると決定し得る。この情報に基づいて、ソーシャル・ネットワーキング・システム160は、この識別されていないロケーションがフットボール・ファンを対象としたスポーツ・バーでもあると推論することが可能であり得る。
ンバーに自動的に制限してもよい。
論じられた例において、ソーシャル・ネットワーキング・システム160は、ユーザのシード群を、この重心から9.144メートル(10ヤード)以内のロケーション更新情報を有するユーザとして定義してもよい。特定の実施形態において、ソーシャル・ネットワーキング・システム160は、次いで、経路に沿ったユーザのシード群によって送信されたロケーション更新情報を決定し得る。特定の実施形態において、ソーシャル・ネットワーキング・システム160は、ユーザのシード群によって送信されたロケーション更新情報を、そのロケーション更新情報が別の場所の定義された区域内に存在する場合には、除外してもよい。限定ではなく、例として、経路上のシード群ユーザが、場所A、BまたはCの定義された区域内でロケーション更新情報を送信した場合、ソーシャル・ネットワーキング・システム160は、ユーザがそのときに経路を離れて、その場所のうちの1つに入ったと決定してもよい。
し、それらがまだ経路1010上に存在していた間の、ユーザのシード群からのロケーション更新情報を集約し得る。経路1010が場所1030と場所1040とをつなげるように、ある経路が2つの場所をつなげる場合、ソーシャル・ネットワーキング・システム160は、ロケーションが場所1030または1040のロケーションに対応しないときは、ロケーション更新情報が経路1010上に存在すると決定し得る。換言すれば、ロケーション更新情報が場所1030または1040において存在すると決定される場合、ソーシャル・ネットワーキング・システム160は、そのロケーション更新情報が経路1010上に存在しないと考える。ソーシャル・ネットワーキング・システム160は、経路1010のユーザのシード群の確率マップを、ユーザのシード群が経路上に存在する間に生成し、経路1010の1つまたは複数の境界を生成し得る。経路1020および1025は、上記に論じられた方法を使用して定義された、1つまたは複数の境界も有し得る。特定の実施形態において、経路1020または1025の定義された境界は、マップ上に描かれた境界と正確に一致しないことがある。
特定の実施形態において、オンライン・ソーシャル・ネットワークのコンテンツ・オブジェクトのうちの1つまたは複数は、プライバシー設定により関連付けられ得る。オブジェクトのプライバシー設定(または「アクセス設定」)は、任意の適切な方法で、例えば、オブジェクトに関連付けて、認可サーバ上のインデックスにおいて、別の適切な手法において、または、これらの任意の組み合わせなどにより、記憶され得る。オブジェクトのプライバシー設定は、どのようにオブジェクト(または、オブジェクトに関連付けられている特定の情報)が、オンライン・ソーシャル・ネットワークを使用してアクセスされ(例えば、閲覧され、または共有され)得るかを特定し得る。オブジェクトのプライバシー設定が、特定のユーザがそのオブジェクトにアクセスすることを許容する場合、そのオブジェクトは、そのユーザに関して「閲覧可能」であると説明され得る。限定ではなく、例として、オンライン・ソーシャル・ネットワークのユーザは、ユーザ・プロフィール・ページのプライバシー設定を特定して、ユーザ・プロフィール・ページ上の職歴情報にアクセスし得るユーザのセットを識別してもよく、したがって、他のユーザがこの情報にアクセスすることを除外する。特定の実施形態において、プライバシー設定は、オブジェクト
に関連付けられている一定の情報にアクセスすることが許容されるべきではないユーザの「ブロックされたリスト」を特定してもよい。換言すれば、ブロックされたリストは、オブジェクトが閲覧可能ではない、1人または複数のユーザまたは1つまたは複数のエンティティを特定し得る。限定ではなく、例として、ユーザは、ユーザに関連付けられている写真アルバムにアクセスすることができないユーザのセットを特定してもよく、したがって、それらのユーザが写真アルバムにアクセスすることを除外する(一方でまた、おそらくは、そのユーザのセット内に含まれない一定のユーザが、写真アルバムにアクセスすることは許容する)。特定の実施形態において、プライバシー設定は、特定のソーシャル・グラフ要素に関連付けられ得る。ノードまたはエッジなどの、ソーシャル・グラフ要素のプライバシー設定は、どのようにソーシャル・グラフ要素、ソーシャル・グラフ要素に関連付けられている情報、またはソーシャル・グラフ要素に関連付けられているコンテンツ・オブジェクトが、オンライン・ソーシャル・ネットワークを使用してアクセスされ得るかを特定してもよい。限定ではなく、例として、特定の写真に対応する特定のコンセプト・ノード204は、その写真が、写真においてタグ付けされたユーザおよびそのユーザの友達のみによってアクセスされ得ることを特定するプライバシー設定を有してもよい。特定の実施形態において、プライバシー設定は、ユーザのアクションをソーシャル・ネットワーキング・システム160によってログを取らせ、または他のシステム(例えば、サードパーティ・システム170)と共有させることに、ユーザがオプトインまたはオプトアウトすることを可能にしてもよい。特定の実施形態において、オブジェクトに関連付けられているプライバシー設定は、許可されるアクセスまたはアクセスの拒否の任意の適切な粒度を特定してもよい。限定ではなく、例として、アクセスまたはアクセスの拒否は、特定のユーザ(例えば、私だけ、私のルームメート、および私の上司)、特定の分離度内のユーザ(例えば、友達、もしくは友達の友達)、ユーザ・グループ(例えば、ゲーム・クラブ、私の家族)、ユーザ・ネットワーク(例えば、特定の雇用主の従業員、特定の大学の学生もしくは卒業生)、全てのユーザ(「公開」)、ユーザなし(「プライベート」)、サードパーティ・システム170のユーザ、特定のアプリケーション(例えば、サードパーティ・アプリケーション、外部ウェブサイト)、他の適切なユーザもしくはエンティティ、または、これらの任意の組み合わせについて、特定されてもよい。本開示は、特定の手法で特定のプライバシー設定を使用することを説明するが、本開示は、任意の適切な手法で任意の適切なプライバシー設定を使用することを想定する。
図11は、例示的なコンピュータ・システム1100を示している。特定の実施形態においては、1つまたは複数のコンピュータ・システム1100が、本明細書において記述されているまたは示されている1つまたは複数の方法の1つまたは複数の工程を実行する。特定の実施形態においては、1つまたは複数のコンピュータ・システム1100が、本明細書において記述されているまたは示されている機能を提供する。特定の実施形態においては、1つまたは複数のコンピュータ・システム1100上で稼働するソフトウェアが、本明細書において記述されているもしくは示されている1つもしくは複数の方法の1つもしくは複数の工程を実行し、または本明細書において記述されているもしくは示されている機能を提供する。特定の実施形態は、1つまたは複数のコンピュータ・システム1100の1つまたは複数の部分を含む。本明細書においては、コンピュータ・システムへの言及は、適切な場合には、コンピューティング・デバイスを包含することができる。その上、コンピュータ・システムへの言及は、適切な場合には、1つまたは複数のコンピュータ・システムを包含することができる。
ャッシュ、メモリ1104、またはストレージ1106に書き込むことができる。特定の実施形態においては、プロセッサ1102は、データ、命令、またはアドレスのための1つまたは複数の内部キャッシュを含むことができる。本開示は、適切な場合には、任意の適切な数の任意の適切な内部キャッシュを含むプロセッサ1102を想定している。限定ではなく、例として、プロセッサ1102は、1つまたは複数の命令キャッシュ、1つまたは複数のデータ・キャッシュ、および1つまたは複数の変換ルックアサイド・バッファ(TLB)を含むことができる。命令キャッシュ内の命令は、メモリ1104またはストレージ1106内の命令のコピーであることが可能であり、命令キャッシュは、プロセッサ1102によるそれらの命令の取り出しをスピードアップすることができる。データ・キャッシュ内のデータは、プロセッサ1102において実行される命令が機能する際に基づくメモリ1104もしくはストレージ1106内のデータのコピー、プロセッサ1102において実行される後続の命令によるアクセスのための、もしくはメモリ1104もしくはストレージ1106への書き込みのためのプロセッサ1102において実行された以前の命令の結果、またはその他の適切なデータであることが可能である。データ・キャッシュは、プロセッサ1102による読み取り動作または書き込み動作をスピードアップすることができる。TLBは、プロセッサ1102のための仮想アドレス変換をスピードアップすることができる。特定の実施形態においては、プロセッサ1102は、データ、命令、またはアドレスのための1つまたは複数の内部レジスタを含むことができる。本開示は、適切な場合には、任意の適切な数の任意の適切な内部レジスタを含むプロセッサ1102を想定している。適切な場合には、プロセッサ1102は、1つまたは複数の演算ロジック・ユニット(ALU)を含むこと、マルチコア・プロセッサであること、または1つもしくは複数のプロセッサ1102を含むことが可能である。本開示は、特定のプロセッサについて記述し、示しているが、本開示は、任意の適切なプロセッサを想定している。
このRAMは、シングルポートRAMまたはマルチポートRAMであることが可能である。本開示は、任意の適切なRAMを想定している。メモリ1104は、適切な場合には、1つまたは複数のメモリ1104を含むことができる。本開示は、特定のメモリについて記述し、示しているが、本開示は、任意の適切なメモリを想定している。
ット(登録商標)もしくはその他の有線ベースのネットワークと通信するためのネットワーク・インタフェース・コントローラ(NIC)もしくはネットワーク・アダプタ、またはWI−FIネットワークなどの無線ネットワークと通信するための無線NIC(WNIC)もしくは無線アダプタを含むことができる。本開示は、任意の適切なネットワーク、およびそのネットワークのための任意の適切な通信インタフェース1110を想定している。限定ではなく、例として、コンピュータ・システム1100は、アド・ホック・ネットワーク、パーソナル・エリア・ネットワーク(PAN)、ローカル・エリア・ネットワーク(LAN)、ワイド・エリア・ネットワーク(WAN)、メトロポリタン・エリア・ネットワーク(MAN)、またはインターネットの1つまたは複数の部分、またはこれらのうちの複数の組合せと通信することができる。これらのネットワークのうちの1つまたは複数の1つまたは複数の部分は、有線または無線であることが可能である。例として、コンピュータ・システム1100は、無線PAN(WPAN)(たとえば、ブルートゥース(登録商標)WPANなど)、WI−FIネットワーク、WI−MAXネットワーク、セルラー電話ネットワーク(たとえば、グローバル・システム・フォー・モバイル・コミュニケーションズ(GSM(登録商標))ネットワークなど)、またはその他の適切な無線ネットワーク、またはこれらのうちの複数の組合せと通信することができる。コンピュータ・システム1100は、適切な場合には、これらのネットワークのうちの任意のネットワークのための任意の適切な通信インタフェース1110を含むことができる。通信インタフェース1110は、適切な場合には、1つまたは複数の通信インタフェース1110を含むことができる。本開示は、特定の通信インタフェースについて記述し、示しているが、本開示は、任意の適切な通信インタフェースを想定している。
Claims (29)
- コンピューティング・デバイスが、場所に対応する複数のロケーション更新情報を選択する工程であって、前記複数のロケーション更新情報は、1以上のユーザから受信され、各ロケーション更新情報は、
ユーザが存在していた地理的ロケーションを示すデータと、
前記ユーザが前記地理的ロケーションに存在していた時刻を示すタイムスタンプと、を含む、選択する工程と、
コンピューティング・デバイスが、前記ロケーション更新情報の第1のサブセットを選択する工程であって、前記第1のサブセット内の前記ロケーション更新情報は、地理的区域内の地理的ロケーションに対応する、選択する工程と、
コンピューティング・デバイスが、前記第1のサブセット内の前記ロケーション更新情報のうちの1以上の各々について、
前記ロケーション更新情報に対応する前記ユーザと、
前記ロケーション更新情報に対応する前記時刻と、を決定する工程と、
コンピューティング・デバイスが、前記ロケーション更新情報の第2のサブセットを選択する工程であって、前記第2のサブセット内の前記ロケーション更新情報の各々は、
前記第1のサブセット内のロケーション更新情報に対応するユーザと、
前記第1のサブセット内の前記ロケーション更新情報に対応する前記時刻の閾値時間内の時刻と、に対応する、選択する工程と、
コンピューティング・デバイスが、前記第2のサブセット内の前記ロケーション更新情報に対応する地理的ロケーションの分布に基づいて、確率マップを生成する工程と、
コンピューティング・デバイスが、前記確率マップに少なくとも部分的に基づいて、前記場所に対応する1以上の境界を定義する工程と、を備える、方法。 - コンピューティング・デバイスの1以上のマップ・データ・ストア内に前記1以上の境界を記憶する工程をさらに備える、請求項1に記載の方法。
- 前記第1のサブセットの前記地理的区域は、前記複数のロケーション更新情報に対応する地理的ロケーションのロケーション分布の重心領域を含み、
前記重心領域は、前記ロケーション分布の重心点に対して所定の半径によって定義される、請求項1または2に記載の方法。 - 前記重心領域は、前記地理的ロケーションの所定の割合が前記重心領域から所定の距離内に存在する形状によって定義される、請求項3に記載の方法。
- 前記複数のロケーション更新情報は、所定の期間中に受信される、請求項1〜4のいずれか1項に記載の方法。
- 各ロケーション更新情報は、前記ユーザに関連付けられているユーザ情報をさらに含む、請求項1〜5のいずれか1項に記載の方法。
- 前記複数のロケーション更新情報は、前記1以上のユーザの1以上の人口統計学的特徴によってフィルタリングされる、請求項6に記載の方法。
- 前記場所は、経路であり、
経路に沿った前記複数のロケーション更新情報は、各ロケーション更新情報について計算された移動速度に基づいて決定される、請求項1〜7のいずれか1項に記載の方法。 - 前記場所は、前記コンピューティング・デバイスによってアクセス可能な1以上のマップ・データ・ストアにおいて定義される地理的区域に関連付けられる、請求項1〜8のいずれか1項に記載の方法。
- 前記場所は、前記コンピューティング・デバイスによってアクセス可能な1以上のマップ・データ・ストアにおいて定義される地理的区域に関連付けられておらず、
前記地理的区域および前記場所は、前記コンピューティング・デバイスによってアクセス可能な1以上のマップ・データ・ストアに対して加えられ、および/または、前記地理的区域および前記場所は、前記地理的区域からロケーション更新情報を送信するユーザの1以上の人口統計学的特徴にさらに関連付けられる、請求項1〜9のいずれか1項に記載の方法。 - 前記地理的区域内のロケーション更新情報に対応する1以上のユーザへクエリを送信する工程であって、前記クエリは、前記地理的区域に関連付けられている情報をさらに定義することを求める要求を含む、送信する工程をさらに備える、請求項10に記載の方法。
- 前記確率マップとロケーション更新情報の前記第2のサブセットとの比較に少なくとも部分的に基づいて、前記確率マップを検証する工程をさらに備え、
前記確率マップは、前記比較に少なくとも部分的に基づいて調整され、および/または、
前記1以上の境界は、前記比較に少なくとも部分的に基づいて調整される、請求項1〜11のいずれか1項に記載の方法。 - ソフトウェアを具現化する1以上のコンピュータ読取可能な非一時的な記憶媒体であって、前記ソフトウェアは、実行されるとき、請求項1〜12のいずれか1項に記載の方法を実行するように構成される、記憶媒体。
- 1以上のプロセッサと、前記プロセッサに対して結合され、前記プロセッサによって実行可能な命令を含む少なくとも1つのメモリとを備え、前記プロセッサは、前記命令を実行するときに、請求項1〜12のいずれか1項に記載の方法を実行するように構成される、システム。
- コンピュータ読取可能な非一時的な記憶媒体を備える、コンピュータ・プログラム製品であって、データ処理システム上で実行されるとき、請求項1〜12のいずれか1項に記載の方法を実行するように構成される、コンピュータ・プログラム製品。
- 前記重心領域は、前記ロケーション分布の重心点に対して所定の半径によって定義される、請求項3に記載の方法。
- 前記重心領域は、前記地理的ロケーションの所定の割合が前記重心領域から所定の距離内に存在する形状によって定義される、請求項16に記載の方法。
- 前記場所は、経路である、請求項1に記載の方法。
- 経路に沿った前記複数のロケーション更新情報は、各ロケーション更新情報について計算された移動速度に基づいて決定される、請求項18に記載の方法。
- 前記場所は、前記コンピューティング・デバイスによってアクセス可能な1以上のマップ・データ・ストアにおいて定義される地理的区域に関連付けられる、請求項1に記載の方法。
- 前記場所は、前記コンピューティング・デバイスによってアクセス可能な1以上のマップ・データ・ストアにおいて定義される地理的区域に関連付けられない、請求項1に記載の方法。
- 前記地理的区域および前記場所は、前記コンピューティング・デバイスによってアクセス可能な1以上のマップ・データ・ストアに対して加えられる、請求項21に記載の方法。
- 前記地理的区域および前記場所は、前記地理的区域からロケーション更新情報を送信するユーザの1以上の人口統計学的特徴にさらに関連付けられる、請求項22に記載の方法。
- 前記地理的区域内のロケーション更新情報に対応する1以上のユーザへクエリを送信する工程であって、前記クエリは、前記地理的区域に関連付けられている情報をさらに定義することを求める要求を含む、送信する工程をさらに備える、請求項22に記載の方法。
- 前記確率マップとロケーション更新情報の前記第2のサブセットとの比較に少なくとも部分的に基づいて、前記確率マップを検証する工程をさらに備える、請求項1に記載の方法。
- 前記確率マップは、前記比較に少なくとも部分的に基づいて調整される、請求項25に記載の方法。
- 前記1以上の境界は、前記比較に少なくとも部分的に基づいて調整される、請求項25に記載の方法。
- ソフトウェアを具現化する1以上の非一時的なコンピュータ読取可能な記憶媒体であって、前記ソフトウェアは、実行されるとき、
場所に対応する複数のロケーション更新情報を選択する工程であって、前記複数のロケーション更新情報は、1以上のユーザから受信され、各ロケーション更新情報は、
ユーザが存在していた地理的ロケーションを示すデータと、
前記ユーザが前記地理的ロケーションに存在していた時刻を示すタイムスタンプと、を含む、選択する工程と、
前記ロケーション更新情報の第1のサブセットを選択する工程であって、前記第1のサブセット内の前記ロケーション更新情報は、地理的区域内の地理的ロケーションに対応する、選択する工程と、
前記第1のサブセット内の前記ロケーション更新情報のうちの1以上の各々について、
前記ロケーション更新情報に対応する前記ユーザと、
前記ロケーション更新情報に対応する前記時刻と、を決定する工程と、
前記ロケーション更新情報の第2のサブセットを選択する工程であって、前記第2のサブセット内の前記ロケーション更新情報の各々は、
前記第1のサブセット内のロケーション更新情報に対応するユーザと、
前記第1のサブセット内の前記ロケーション更新情報に対応する前記時刻の閾値時間内の時刻と、に対応する、選択する工程と、
前記第2のサブセット内の前記ロケーション更新情報に対応する地理的ロケーションの分布に基づいて、確率マップを生成する工程と、
前記確率マップに少なくとも部分的に基づいて、前記場所に対応する1以上の境界を定義する工程と、が行われるように構成される、記憶媒体。 - 1以上のプロセッサと、
前記プロセッサに対して結合され、前記プロセッサによって実行可能な命令を含むメモリとを備えるシステムであって、前記プロセッサは、前記命令を実行するときに、
場所に対応する複数のロケーション更新情報を選択する工程であって、前記複数のロケーション更新情報は、1以上のユーザから受信され、各ロケーション更新情報は、
ユーザが存在していた地理的ロケーションを示すデータと、
前記ユーザが前記地理的ロケーションに存在していた時刻を示すタイムスタンプと、を含む、選択する工程と、
前記ロケーション更新情報の第1のサブセットを選択する工程であって、前記第1のサブセット内の前記ロケーション更新情報は、地理的区域内の地理的ロケーションに対応する、選択する工程と、
前記第1のサブセット内の前記ロケーション更新情報のうちの1以上の各々について、
前記ロケーション更新情報に対応する前記ユーザと、
前記ロケーション更新情報に対応する前記時刻と、を決定する工程と、
前記ロケーション更新情報の第2のサブセットを選択する工程であって、前記第2のサブセット内の前記ロケーション更新情報の各々は、
前記第1のサブセット内のロケーション更新情報に対応するユーザと、
前記第1のサブセット内の前記ロケーション更新情報に対応する前記時刻の閾値時間内の時刻と、に対応する、選択する工程と、
前記第2のサブセット内の前記ロケーション更新情報に対応する地理的ロケーションの分布に基づいて、確率マップを生成する工程と、
前記確率マップに少なくとも部分的に基づいて、前記場所に対応する1以上の境界を定義する工程と、が行われるように構成される、システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/575,903 | 2014-12-18 | ||
US14/575,903 US10187343B2 (en) | 2014-12-18 | 2014-12-18 | Location data for defining places and traffic |
PCT/US2014/071479 WO2016099548A1 (en) | 2014-12-18 | 2014-12-19 | Location data for defining places and traffic |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2017539034A JP2017539034A (ja) | 2017-12-28 |
JP2017539034A5 JP2017539034A5 (ja) | 2018-02-15 |
JP6515184B2 true JP6515184B2 (ja) | 2019-05-15 |
Family
ID=56127182
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017532898A Active JP6515184B2 (ja) | 2014-12-18 | 2014-12-19 | 場所およびトラフィックを定義するためのロケーション・データ |
Country Status (10)
Country | Link |
---|---|
US (2) | US10187343B2 (ja) |
JP (1) | JP6515184B2 (ja) |
KR (1) | KR101992611B1 (ja) |
CN (1) | CN107251584B (ja) |
AU (1) | AU2014413974B2 (ja) |
BR (1) | BR112017013075A2 (ja) |
CA (1) | CA2970616C (ja) |
IL (1) | IL252869A0 (ja) |
MX (1) | MX364880B (ja) |
WO (1) | WO2016099548A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20210019797A1 (en) * | 2015-01-09 | 2021-01-21 | Wells Fargo Bank, N.A. | Systems and methods for on demand and location-based offers |
CA2990977A1 (en) * | 2015-06-30 | 2017-01-05 | Lawrence Douglas | Systems and methods for automatic path management |
US10429192B2 (en) | 2015-09-16 | 2019-10-01 | Strava, Inc. | Generating trail network maps |
US10454912B2 (en) * | 2015-09-16 | 2019-10-22 | Total System Services, Inc. | Method and system for user authentication |
EP3467547B1 (en) * | 2016-05-23 | 2020-08-05 | Nec Corporation | Service provision device, service provision method, and program recording medium |
LT3497403T (lt) * | 2016-08-11 | 2021-11-25 | Axon Vibe AG | Asmenų geografinė padėtis, pagrįsta išvestiniu socialiniu tinklu |
US10803361B2 (en) * | 2017-05-11 | 2020-10-13 | Facebook, Inc. | Systems and methods for partitioning geographic regions |
US10469443B2 (en) * | 2017-06-23 | 2019-11-05 | Honeywell International Inc. | Systems and methods for resolving double address faults during the commissioning of a connected system |
CN114915606A (zh) * | 2017-11-29 | 2022-08-16 | 斯纳普公司 | 电子消息传递应用中的组故事 |
US10924560B2 (en) * | 2018-07-30 | 2021-02-16 | Facebook, Inc. | Determining geographic locations of network devices |
CN111126120B (zh) * | 2018-11-01 | 2024-02-23 | 百度在线网络技术(北京)有限公司 | 城市区域分类方法、装置、设备和介质 |
US20220237637A1 (en) * | 2018-12-18 | 2022-07-28 | Meta Platforms, Inc. | Systems and methods for real time crowdsourcing |
Family Cites Families (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4241637B2 (ja) * | 2005-02-08 | 2009-03-18 | 三菱電機株式会社 | 地図情報処理装置 |
US20140316920A1 (en) * | 2013-04-23 | 2014-10-23 | Giftya Llc | System and method for immersive mobile gifts |
KR20100010860A (ko) | 2008-07-23 | 2010-02-02 | 엘지전자 주식회사 | 이동 단말기 및 그의 이벤트 제어방법 |
WO2010126412A1 (en) | 2009-04-28 | 2010-11-04 | Telefonaktiebolaget Lm Ericsson (Publ) | Predicting presence of a mobile user equipment |
US8619029B2 (en) | 2009-05-22 | 2013-12-31 | Motorola Mobility Llc | Electronic device with sensing assembly and method for interpreting consecutive gestures |
US8812344B1 (en) | 2009-06-29 | 2014-08-19 | Videomining Corporation | Method and system for determining the impact of crowding on retail performance |
JP2011075474A (ja) | 2009-10-01 | 2011-04-14 | Yupiteru Corp | 位置軌跡データ処理装置、及び、そのプログラム |
US8756010B2 (en) | 2009-10-12 | 2014-06-17 | Qualcomm Incorporated | Method and apparatus for identification of points of interest within a predefined area |
TW201117063A (en) | 2009-11-13 | 2011-05-16 | Novatek Microelectronics Corp | Control method, control device and electronic apparatus |
US8935003B2 (en) | 2010-09-21 | 2015-01-13 | Intuitive Surgical Operations | Method and system for hand presence detection in a minimally invasive surgical system |
US9386421B2 (en) * | 2009-12-18 | 2016-07-05 | Trueposition, Inc. | Location intelligence management system for border security |
US8232990B2 (en) | 2010-01-05 | 2012-07-31 | Apple Inc. | Working with 3D objects |
US10438299B2 (en) | 2011-03-15 | 2019-10-08 | Visa International Service Association | Systems and methods to combine transaction terminal location data and social networking check-in |
US9122311B2 (en) | 2011-08-24 | 2015-09-01 | Apple Inc. | Visual feedback for tactile and non-tactile user interfaces |
US9349147B2 (en) * | 2011-11-01 | 2016-05-24 | Google Inc. | Displaying content items related to a social network group on a map |
US20130246175A1 (en) * | 2011-12-05 | 2013-09-19 | Qualcomm Labs, Inc. | Selectively presenting advertisements to a customer of a service based on a place movement pattern profile |
US20130267253A1 (en) | 2012-01-12 | 2013-10-10 | Environmental Systems Research Institute, Inc. | Trigger zones and dwell time analytics |
JP2015508544A (ja) | 2012-01-13 | 2015-03-19 | グーグル インコーポレイテッド | ヒート・ジオメトリの配置 |
CN103257991A (zh) * | 2012-02-16 | 2013-08-21 | 吉菲斯股份有限公司 | 用于使用户兴趣与地区和地图关联的方法和系统 |
US8768876B2 (en) | 2012-02-24 | 2014-07-01 | Placed, Inc. | Inference pipeline system and method |
US20130267251A1 (en) * | 2012-04-10 | 2013-10-10 | Qualcomm Incorporated | Personalized position using information correlation and self-sourcing |
US20140162693A1 (en) * | 2012-06-15 | 2014-06-12 | Qualcomm Incorporated | Methods and systems for providing location based services in a venue |
EP3101561A1 (en) | 2012-06-22 | 2016-12-07 | Google, Inc. | Ranking nearby destinations based on visit likelihoods and predicting future visits to places from location history |
US20140172553A1 (en) | 2012-12-14 | 2014-06-19 | Wal-Mart Stores Inc. | Techniques for using a heat map of a retail location to promote the sale of products |
US9215559B2 (en) * | 2013-03-04 | 2015-12-15 | Apple Inc. | Adding geo-fences based on time |
US20140258201A1 (en) | 2013-03-05 | 2014-09-11 | Qualcomm Incorporated | Generating a geofence via an analysis of a gps fix utilization distribution |
US11080644B2 (en) * | 2013-05-06 | 2021-08-03 | Fedex Corporate Services, Inc. | Methods, systems, and devices for detecting and resolving risks associated with shipped objects |
US20140340405A1 (en) * | 2013-05-15 | 2014-11-20 | International Business Machines Corporation | Crowd movement prediction using optical flow algorithm |
US9820231B2 (en) * | 2013-06-14 | 2017-11-14 | Microsoft Technology Licensing, Llc | Coalescing geo-fence events |
CN103729475B (zh) * | 2014-01-24 | 2016-10-26 | 福州大学 | 一种社交网络中的多标签传播重叠社区发现方法 |
US10163132B2 (en) * | 2014-02-19 | 2018-12-25 | Ebay Inc. | Systems and methods to create a geographic heatmap |
US20150373503A1 (en) * | 2014-06-20 | 2015-12-24 | Qualcomm Incorporated | Method and apparatus for positioning system enhancement with visible light communication |
US11074613B2 (en) * | 2014-06-20 | 2021-07-27 | Verizon Media Inc. | Methods and systems for evaluating the display of electronic content to individuals in geographic zone having inner boundary |
US20160378789A1 (en) * | 2014-07-25 | 2016-12-29 | Raytheon Company | System and method for global object recognition |
US10460252B2 (en) * | 2014-07-25 | 2019-10-29 | Raytheon Company | System and method of chaining algorithms for global object recognition to improve probability of correctness and reduce processing load |
US10171934B2 (en) * | 2014-08-29 | 2019-01-01 | Ebay Inc. | Efficient geo-fence data transfer and notifications using a time to reach value |
US10628667B2 (en) * | 2018-01-11 | 2020-04-21 | Futurewei Technologies, Inc. | Activity recognition method using videotubes |
-
2014
- 2014-12-18 US US14/575,903 patent/US10187343B2/en active Active
- 2014-12-19 KR KR1020177019834A patent/KR101992611B1/ko active IP Right Grant
- 2014-12-19 MX MX2017007967A patent/MX364880B/es active IP Right Grant
- 2014-12-19 JP JP2017532898A patent/JP6515184B2/ja active Active
- 2014-12-19 AU AU2014413974A patent/AU2014413974B2/en not_active Ceased
- 2014-12-19 BR BR112017013075-0A patent/BR112017013075A2/pt not_active Application Discontinuation
- 2014-12-19 CA CA2970616A patent/CA2970616C/en not_active Expired - Fee Related
- 2014-12-19 WO PCT/US2014/071479 patent/WO2016099548A1/en active Application Filing
- 2014-12-19 CN CN201480084655.XA patent/CN107251584B/zh active Active
-
2017
- 2017-06-13 IL IL252869A patent/IL252869A0/en unknown
-
2019
- 2019-01-18 US US16/252,540 patent/US10686744B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
IL252869A0 (en) | 2017-08-31 |
JP2017539034A (ja) | 2017-12-28 |
MX364880B (es) | 2019-05-09 |
AU2014413974B2 (en) | 2019-09-12 |
AU2014413974A1 (en) | 2017-07-27 |
CN107251584A (zh) | 2017-10-13 |
CN107251584B (zh) | 2020-04-28 |
CA2970616C (en) | 2020-06-30 |
MX2017007967A (es) | 2017-10-04 |
BR112017013075A2 (pt) | 2018-01-02 |
US10187343B2 (en) | 2019-01-22 |
CA2970616A1 (en) | 2016-06-23 |
US20160182424A1 (en) | 2016-06-23 |
US20190158445A1 (en) | 2019-05-23 |
US10686744B2 (en) | 2020-06-16 |
KR20170096011A (ko) | 2017-08-23 |
KR101992611B1 (ko) | 2019-06-26 |
WO2016099548A1 (en) | 2016-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6515184B2 (ja) | 場所およびトラフィックを定義するためのロケーション・データ | |
US10601933B2 (en) | Ranking of place-entities on online social networks | |
US10271173B1 (en) | Location-based place determination using online social networks | |
JP6441847B2 (ja) | モバイル・デバイスに対する示唆された検索クエリのプッシュ | |
US20150350351A1 (en) | Location-Based Ephemerality of Shared Content | |
JP6379309B2 (ja) | ジオメトリック | |
US20170132226A1 (en) | Suppressing entity suggestions on online social networks | |
US10157395B2 (en) | Ping compensation factor for location updates | |
US20160150048A1 (en) | Prefetching Location Data | |
US10334072B2 (en) | Characterizing data using descriptive tokens | |
US11334921B2 (en) | Boosting ad performance by identifying hotspots | |
US10397346B2 (en) | Prefetching places | |
US20160147756A1 (en) | Check-in Suggestions | |
US20160147413A1 (en) | Check-in Additions | |
US10863354B2 (en) | Automated check-ins | |
US10503377B2 (en) | Dynamic status indicator | |
CN112585641A (zh) | 用于分析和预测地理习惯的方法和系统 | |
EP3035719B1 (en) | Location data for defining places and traffic | |
US10509777B2 (en) | Exhaustive places fetching | |
CN112513911A (zh) | 位置预测 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171124 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171124 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180928 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181009 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20190109 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190213 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20190402 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190415 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6515184 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |