CN107251584A - 定义场所和流量的位置数据 - Google Patents

Abstract

在一个实施例中，计算装置从与场所对应的用户中选择多个位置更新。每个位置更新包括指示用户所在的地理位置的数据以及与用户在地理位置的时间对应的时间。所述计算装置选择具有特定地理区域内的地理位置的位置更新的第一子集。对于第一子集中的每个位置更新，所述计算装置确定相应的用户和时间。所述计算装置选择位置更新的第二子集，在第二子集中的每个位置更新与第一子集的用户以及在第一子集中的位置更新的时间的阈值时间内的时间对应。所述计算装置基于与第二子集中的位置更新对应的地理位置的分布来生成概率图。

Description

定义场所和流量的位置数据

技术领域

本公开通常涉及位置服务以及识别和定义位置。

背景技术

可以包括社交网网站的社交网系统能够使其用户(例如，个人或组织)与该系统并且通过该系统彼此互动。通过用户的输入，社交网可以在社交网系统内创建和储存与用户相关联的用户配置文件。用户配置文件可包括人口统计信息、通信信道信息以及关于用户的个人兴趣的信息。通过用户的输入，社交网系统还可以创建和储存用户与社交网系统的其他用户的关系的记录，并且提供服务(例如，涂鸦墙、照片分享、活动组织、消息传送、游戏或广告)，以在用户之间或之中促进社会互动。

社交网系统可以通过一个或多个网络将与其服务相关的内容或消息发送给用户的移动或其他计算装置。用户还可以在用户的移动或其他计算装置上安装软件应用程序，用于评估用户的用户配置文件以及在社交网系统内的其他数据。社交网系统可以生成一组个性化的内容对象，以向用户显示，例如，与该用户联系的其他用户的聚合故事的新闻推送。

移动计算装置(例如，智能电话、平板计算机或膝上型计算机)可以包括用于确定其位置、方向或定向的功能，例如，GPS接收机、罗盘或陀螺仪。这种装置还可以包括用于诸如蓝牙通信、近场通信(NFC)或红外(IR)通信或与无线局域网(WLAN)或蜂窝电话网络的通信等无线通信的功能。这种装置还可以包括一个或多个相机、扫描仪、触摸屏、麦克风或扬声器。移动计算装置还可以执行诸如游戏、网络浏览器或社交网应用程序等软件应用程序。使用社交网应用程序，用户可以与在其社交网中的其他用户联系、通信和共享信息。

发明内容

在特定实施例中，社交网系统可以从社交网系统的一个或多个用户接收周期性位置更新。位置更新可以通过诸如登记等各种方法从用户的移动装置通过访问移动装置上的社交网系统的应用程序，或通过移动装置发送的周期性位置更新来提供。每个位置更新可以包含用户的地理位置以及对应于在地理位置处的用户的时间。社交网系统可以接收可以与诸如商店等特定场所相关联的多个位置更新。社交网系统可以接收多个位置更新，包括在特定场所登记，并且基于每个登记的地理位置更新的分布来确定质心区域。社交网系统可以确定质心区域内的所有其他位置更新也与特定场所相关联。社交网系统可以确定与质心区域内的位置更新相关联的一个或多个用户。社交网系统可以针对一个或多个用户中的每一个在质心区域内的位置更新时间之前和之后确定在阈值时间段内发送的一个或多个位置更新。

在特定实施例中，社交网系统可以在阈值时段内生成由一个或多个用户发送的位置更新的热图。社交网系统可以基于热图生成概率图，其中，概率图上的每个点表示在质心区域开始的用户将到达该点的可能性。社交网系统可以基于概率图来确定一个或多个边界，例如，在概率有显着变化的情况下。

在特定实施例中，社交网系统可以基于沿着该路径移动的用户发送的一个或多个位置更新来确定特定路径的一个或多个边界。用户在路径上的位置分布可用于生成该路径的质心区域或线路。然后，社交网系统可以监控在质心区域内移动用户所发送的位置更新。可以为移动用户生成热图和概率图，并确定一个或多个边界。

在特定实施例中，社交网系统可以确定特定未识别场所的存在和边界。社交网系统可以确定特定地理位置具有超过阈值密度的位置更新密度，并且确定存在场所。社交网系统可以确定从密集区域内发送的位置更新的分布，并确定密集区域的质心区域。社交网系统可以监控在质心区域内发送的位置更新，以生成质心区域内的用户的热图和概率图。可以确定未识别场所的一个或多个边界。社交网系统可以使用发送位置更新的用户的一个或多个人口特征来对该场所进行分类。

根据本发明的实施例特别在所附权利要求中公开，涉及一种方法、存储介质、系统和计算机程序产品，其中，在一个权利要求类别中提及的任何特征(例如，方法)也可以在另一权利要求类别(例如，系统)中主张。仅由于形式的原因而选择返回所附权利要求中的依赖或引用。然而，也可以要求由返回任何先前的权利要求的故意引用(特别是多个依赖性)所导致的任何主题，从而公开并且可以要求权利要求及其特征的任何组合，而不管所附权利要求中选择的依赖性。可以要求的主题不仅包括所附权利要求中阐述的特征的组合，而且还包括权利要求中的特征的任何其他组合，其中，权利要求中提及的每个特征可以与权利要求中的任何其他特征或其他特征的组合相结合。此外，可以在单独的权利要求中和/或在与本文所描述或描绘的任何实施例或特征或者与所附权利要求的任何特征的任何组合中要求本文描述或描绘的任何实施例和特征。

在根据本发明的实施例中，一种方法包括：

由计算装置选择与场所对应的多个位置更新，从一个或多个用户接收多个所述位置更新，其中，每个位置更新包括：

指示用户所在的地理位置的数据；和

指示用户在地理位置时的时间戳；

由所述计算装置选择位置更新的第一子集，其中，第一子集中的位置更新对应于地理区域内的地理位置；

由所述计算装置为第一子集中的一个或多个位置更新中的每一个：

确定与位置更新对应的用户；并且

确定与位置更新对应的时间；

由所述计算装置选择位置更新的第二子集，其中，第二子集中的每个位置更新对应于：

与第一子集中的位置更新对应的用户；和

在与第一子集中的位置更新对应的时间的阈值时间量内的时间；

由所述计算装置基于与所述第二子集中的位置更新对应的地理位置的分布来生成概率图；并且

由所述计算装置至少部分地基于所述概率图来限定对应于该场所的一个或多个边界。

在根据本发明的实施例中，该方法还包括将所述一个或多个边界存储在计算装置的一个或多个地图数据存储器中。

所述第一子集的地理区域可以包括对应于多个所述位置更新的地理位置的位置分布的质心区域。

所述质心区域可以相对于位置分布的质心点由预定半径限定。

所述质心区域可以由形状限定，使得所述地理分布的预定比例在所述质心区域的预定距离内。

可以在预定时间段内接收多个所述位置更新。

每个位置更新还可以包括与所述用户相关联的用户信息。

多个所述位置更新可以被所述一个或多个用户的一个或多个人口统计特征过滤。

所述场所可以是路径。

可以基于为每个位置更新计算的移动速度来确定沿着路径的多个位置更新。

所述场所可以与在所述计算装置能访问的一个或多个地图数据存储器中定义的地理区域相关联。

所述场所可以不与在所述计算装置能访问的一个或多个地图数据存储器中定义的地理区域相关联。

所述地理区域和所述场所可以被添加到所述计算装置能访问的一个或多个地图数据存储器。

所述地理区域和所述场所可以进一步与从地理区域发送位置更新的用户的一个或多个人口特征相关联。

在根据本发明的实施例中，该方法还包括向与所述地理区域内的位置更新对应的一个或多个用户发送查询，所述查询包括用于进一步定义与所述地理区域相关联的信息的请求。

在根据本发明的实施例中，该方法还包括至少部分地基于所述概率图与所述位置更新的第二子集的比较来验证所述概率图。

可以至少部分地基于所述比较来调整所述概率图。

可以至少部分地基于所述比较来调整所述一个或多个边界。

在也可以要求保护的根据本发明的另一实施例中，一种或多种非暂时性计算机可读存储介质体现软件，所述软件在执行时能操作，以：

选择与场所对应的多个位置更新，从一个或多个用户接收多个所述位置更新，其中，每个位置更新包括：

指示用户所在的地理位置的数据；和

指示用户在地理位置时的时间戳；

选择位置更新的第一子集，其中，第一子集中的位置更新对应于地理区域内的地理位置；

为第一子集中的一个或多个位置更新中的每一个：

确定与位置更新对应的用户；并且

确定与位置更新对应的时间；

选择位置更新的第二子集，其中，第二子集中的每个位置更新对应于：

与第一子集中的位置更新对应的用户；和

在与第一子集中的位置更新对应的时间的阈值时间量内的时间；

基于与所述第二子集中的位置更新对应的地理位置的分布来生成概率图；并且

至少部分地基于所述概率图来限定对应于该场所的一个或多个边界。

在也可以要求保护的根据本发明的另一实施例中，一种系统包括：

一个或多个处理器；和

存储器，其耦接到所述处理器，包括能由所述处理器执行的指令，在执行所述指令时，所述处理器能操作，以：

选择与场所对应的多个位置更新，从一个或多个用户接收多个所述位置更新，其中，每个位置更新包括：

指示用户所在的地理位置的数据；和

指示用户在地理位置时的时间戳；

选择位置更新的第一子集，其中，第一子集中的位置更新对应于地理区域内的地理位置；

为第一子集中的一个或多个位置更新中的每一个：

确定与位置更新对应的用户；并且

确定与位置更新对应的时间；

选择位置更新的第二子集，其中，第二子集中的每个位置更新对应于：

与第一子集中的位置更新对应的用户；和

在与第一子集中的位置更新对应的时间的阈值时间量内的时间；

基于与所述第二子集中的位置更新对应的地理位置的分布来生成概率图；并且

至少部分地基于所述概率图来限定对应于该场所的一个或多个边界。

在根据本发明的另一实施例中，一种或多种计算机可读的非暂时性存储介质体现了软件，当执行时，所述计算机可读非暂时性存储介质能操作，以执行根据本发明或上述任何实施例的方法。

在根据本发明的另一实施例中，一种系统包括：一个或多个处理器；以及至少一个存储器，其耦接到所述处理器并且包括能由所述处理器执行的指令，所述处理器在执行所述指令时能操作，以执行根据本发明或上述任何实施例的方法。

在根据本发明的另一实施例中，一种计算机程序产品，优选地包括计算机可读非暂时性存储介质，当在数据处理系统上执行时，所述计算机程序产品能操作，以执行根据本发明或上述任何实施例的方法。

附图说明

图1示出了与社交网系统相关联的一个示例网络环境；

图2示出了位置更新的示例热图；

图3示出了从特定场所发送的位置更新的示例图；

图4示出了识别的登记的位置更新和确定的登记的质心的示例图；

图5示出了种子组用户发送的位置更新的示例图；

图6示出了至少部分地基于由种子组用户发送的位置更新的示例概率图；

图7示出了由种子组用户发送的位置更新的示例概率图；

图8示出了用于确定特定场所的一个或多个边界的示例流程图；

图9示出了未识别位置的位置更新的示例图；

图10A示出了用于确定一个或多个路径的位置更新的示例图；

图10B示出了具有一个或多个定义的路径的位置更新的示例图；以及

图11示出了一个示例计算机系统。

具体实施方式

系统概述

图1示出了与社交网系统相关联的一个示例网络环境100。网络环境100包括客户端系统130、社交网系统160以及通过网络110彼此连接的第三方系统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。

本公开预计任何合适的网络110。作为一个示例，并非通过限制的方式，网络110的一个或多个部分可以包括自组织网络、内联网、外联网、虚拟专用网络(VPN)、局域网(LAN)、无线LAN(WLAN)、广域网(WAN)、无线WAN(WWAN)、城域网(MAN)、一部分互联网、一部分公共交换电话网(PSTN)、蜂窝电话网络、或其中的两个或多个的组合。网络110可以包括一个或多个网络110。

链路150可以使客户端系统130、社交网系统160以及第三方系统170与通信网络110或者彼此连接。本公开预计任何合适的链路150。在特定实施例中，一个或多个链路150包括一个或多个有线(例如，数字用户线路(DSL)或电缆数据服务接口规范(DOCSIS))、无线(例如，Wi-Fi或全球微波接入互操作性(WiMAX))、或光学(例如，同步光纤网络(SONET)或同步数字系列(SDH))链路。在特定实施例中，一个或多个链路150均包括自组织网络、内联网、外联网、VPN、LAN、WLAN、WAN、WWAN、MAN、一部分互联网、一部分PSTN、基于蜂窝技术的网络、基于卫星通信技术的网络、另一链路150或两个或多个这种链路150的组合。在整个网络设备100中，链路150不必相同。一个或多个第一链路150可以在一个或多个方面与一个或多个第二链路150不同。

在特定实施例中，客户端系统130可以是电子装置，其包括硬件、软件或嵌入式逻辑元件或两个或多个这种元件的组合，并且能够执行由客户端系统130实现或支持的合适功能。作为一个示例，并非通过限制的方式，客户端系统130可以包括计算机系统，例如，台式电脑、笔记本或膝上型电脑、笔记本、平板电脑、电子阅读器、GPS装置、照相机、个人数字助理(PDA)、手持式电子装置、蜂窝电话、智能电话、其他合适的电子装置、或其任何合适的组合。本公开预计任何合适的客户端系统130。客户端系统130可以使在客户端系统130上的网络用户访问网络110。客户端系统130可以使其用户与在其他客户端系统130上的其他用户通信。

在特定实施例中，客户端系统130可以包括网页浏览器132，例如，MICROSOFTINTERNET EXPLORER、GOOGLE CHROME或MOZILLA FIREFOX，并且可以具有一个或多个附加组件、插件或其他延伸部分，例如，TOOLBAR或YAHOO TOOLBAR。在客户端系统130上的用户可以输入统一资源定位符(URL)或其他地址，将网页浏览器132引向特定用户(例如，服务器162或与第三方系统170相关联的服务器)，并且网页浏览器132可以生成超文本传输协议(HTTP)请求，并且将HTTP请求传送给服务器。服务器可以接受HTTP请求并且将响应于HTTP请求的一个或多个超文本标记语言(HTML)文件传送给客户端系统130。客户端系统130可以基于来自服务器的HTML文件渲染网页，用于呈现给用户。本公开预计任何合适的网页文件。作为一个示例，并非通过限制的方式，网页可以根据特定需要从HTML文件、可扩展超文本标记语言(XHTML)文件或可扩展标记语言(XML)文件中渲染。这种页面还可以执行脚本，例如，例如并且没有限制地，通过JAVASCRIPT、JAVA、MICROSOFT SILVERLIGHT、标记语言和脚本(例如，AJAX(异步JAVASCRIPT和XML)的组合等编写的脚本。在本文中，在适当的情况下，网页的引用包括一个或多个相应的网页文件(浏览器可以用于渲染网页的文件)，反之亦然。

在特定实施例中，社交网系统160可以是可以托管在线社交网的网络可寻址计算系统。社交网系统160可以生成、储存、接收并且发送社交网数据，例如，用户配置文件数据、概念配置文件数据、社交图信息、或与在线社交网相关的其他合适数据。社交网系统160可以由网络环境100的其他元件直接或者通过网络110访问。在特定实施例中，社交网系统160可以包括一个或多个服务器162。每个服务器162可以是单一式服务器或分布式服务器，其跨过多个计算机或多个数据中心。服务器162可以是各种类型，例如，例如并且没有限制地，网络服务器、新闻服务器、邮件服务器、消息服务器、广告服务器、文件服务器、应用程序服务器、交换服务器、数据库服务器、代理服务器、适合于执行在本文中描述的功能或工艺的另一服务器、或其任何组合。在特定实施例中，每个服务器162可以包括硬件、软件或嵌入式逻辑元件或两个或多个这种元件的组合，用于执行由服务器162实现或支持的合适功能。在特定实施例中，社交网系统160可以包括一个或多个数据存储器164。数据存储器164可以用于储存各种类型的信息。在特定实施例中，可以根据特定数据结构，组织储存在数据存储器164内的信息。在特定实施例中，每个数据存储器164可以是关系、列式、相关性或其他合适的数据库。虽然本公开描述或示出了特定类型的数据库，但本公开预期任何合适类型的数据库。特定实施例可以提供接口，所述接口使客户端系统130、社交网系统160或者第三方系统170能够管理、检索、增加或删除储存在数据存储器164内的信息。

在特定实施例中，社交网系统160可以在一个或多个数据存储器164内储存一个或多个社交图。在特定实施例中，社交图可以包括多个节点-其可以包括多个用户节点(每个节点与特定用户对应)或多个概念节点(每个节点与特定概念对应)-以及连接所述节点的多个边缘。社交网系统160可以给在线社交网的用户提供与其他用户通信和互动的能力。在特定实施例中，用户可以通过社交网系统160加入在线社交网，然后，增加与用户希望联系的社交网系统160的多个其他用户的联系(例如，关系)。在本文中，项“朋友”可以表示用户通过社交网系统160与其形成联系、关联性或关系的社交网系统160的任何其他用户。

在特定实施例中，社交网系统160可以给用户提供对由社交网系统160支持的各种类型的物品或对象采取行动的能力。作为一个示例，并非通过限制的方式，物品和对象可以包括社交网系统160的用户所属的群组或社交网、用户可能感兴趣的活动或日历项、用户可以使用的基于计算机的应用程序、允许用户通过服务购买或销售的物品的交易、与用户可以执行的广告的互动、或其他合适的物品或对象。用户可以与能够在社交网系统160内或者由第三方系统170的外部系统表示的任何物体互动，该外部系统与社交网系统160分开并且通过网络110耦接至社交网系统160。

在特定实施例中，社交网系统160能够连接各种实体。作为一个示例，并非通过限制的方式，社交网系统160可以使用户能够彼此互动并且接收来自第三方系统170或其他实体的内容，或者允许用户通过应用程序编程接口(API)或其他通信信道与这些实体互动。

在特定实施例中，第三方系统170可以包括一种或多种类型的服务器、一个或多个数据存储器、一个或多个接口(包括但不限于API)、一个或多个网络服务、一个或多个内容源、一个或多个网络、或(例如)可以与服务器通信的任何其他合适的元件。第三方系统170可以由与操作社交网系统160的实体不同的实体操作。在特定实施例中，然而，社交网系统160和第三方系统170可以彼此相结合地操作，以给社交网系统160或第三方系统170的用户提供社交网服务。在这个意义上，社交网系统160可以提供平台或支柱，其他系统(例如，第三方系统170)可以使用该平台或支柱来通过互联网给用户提供社交网服务和功能。

在特定实施例中，第三方系统170可以包括第三方内容对象提供商。第三方内容对象提供商可以包括可以传送给客户端系统130的内容对象的一个或多个来源。作为一个示例，并非通过限制的方式，内容对象可以包括关于用户感兴趣的东西或活动的信息，例如，电影放映时间、电影评论、餐厅评论、餐厅菜单、产品信息和评论、或其他合适的信息。作为一个示例，并非通过限制的方式，内容对象可以包括激励内容对象，例如，优惠券、折扣票、礼品券或其他合适的激励对象。

在特定实施例中，社交网系统160还包括用户生成的内容对象，所述内容对象可以增强用户与社交网系统160的互动。用户生成的内容可以包括用户可以增加、上传、发送或“张贴”到社交网系统160中的任何物体。作为一个示例，并非通过限制的方式，用户将帖子从客户端系统130中传送给社交网系统160。帖子可以包括状态更新或其他文本数据等数据、位置信息、照片、视频、链接、音乐或其他相似的数据或介质。还可以由第三方系统170通过“通信通道”(例如，新闻推送或流)增加到社交网系统160中。

在特定实施例中，社交网系统160可以包括各种服务器、子系统、程序、模块、记录以及数据存储器。在特定实施例中，社交网系统160可以包括以下中的一个或多个：网络服务器、活动记录器、API请求服务器、相关性和排名引擎、内容对象分类器、通知控制器、活动记录、第三方内容对象曝光记录、推理模块、授权/隐私服务器、搜索模块、广告目标模块、用户接口模块、用户配置文件储存、连接储存、第三方内容储存或位置储存。社交网系统160还可以包括合适的元件，例如，网络接口、安全机构、负载平衡器、故障转移服务器、管理和网络操作控制台、其他合适的元件、或其任何合适的组合。在特定实施例中，社交网系统160可以包括一个或多个用户配置文件储存，用于储存用户配置文件。用户配置文件可以包括(例如)传记信息、人口统计信息、行为信息、社会信息、或其他类型的描述性信息，例如，工作经验、学历、爱好或偏好、兴趣、亲和力或位置。兴趣信息可以包括与一个或多个类别相关联的兴趣。类别可以是一般或特定类别。作为一个示例，并非通过限制的方式，如果用户“喜欢”关于某个品牌的鞋的物品，那么类别可以是该品牌或者一般类别的“鞋子”或“衣服”。连接储存可以用于储存关于用户的连接信息。连接信息可以表示具有相似或共同工作经历、群组关系、爱好、学历的或者通过任何方式相关的或者分享共同属性的用户。连接信息还可以包括在不同用户与内容(内部和外部)之间的用户定义的连接。网络服务器可以用于通过网络110连接社交网系统160和一个或多个客户端系统130或者一个或多个第三方系统170。网络服务器可以包括邮件服务器或其他消息传递功能，用于在社交网系统160与一个或多个客户端系统130之间接收和理由消息。API请求服务器可以允许第三方系统170通过调用一个或多个API来访问来自社交网系统160的信息。活动记录器可以用于从网络服务器中接收关于用户在社交网系统160上或者远离社交网系统160的活动的通信。与活动记录相结合，第三方内容对象记录可以保持用户曝光到第三方内容对象中。通知控制器可以给客户端系统130提供关于内容对象的信息。可以将信息作为通知推向客户端系统130，或者可以响应于从客户端系统130中接收的请求，从客户端系统130中拉动信息。授权服务器可以用于实施社交网系统160的用户的一个或多个隐私设置。用户的隐私设置确定可以分享与用户相关联的特定信息的方式。授权服务器可以允许用户决定加入或退出由社交网系统160记录的或者与其他系统(例如，第三方系统170)分享的活动，例如，通过设置合适的隐私设置。第三方内容对象储存可以用于储存从第三方接收的内容对象，例如，第三方系统170。位置储存可以用于储存从与用户相关联的客户端系统130中接收的位置信息。广告定价模块可以合并社会信息、当前时间、位置信息或其他合适的信息，以通过通知的形式向用户提供相关广告。

位置信息

在特定实施例中，社交网系统160可以确定对象(例如，用户、概念或与用户或概念相关联的移动客户端系统130)的地理位置(以下也简称为“位置”)。可以将对象的位置识别并存储为街道地址(例如，“1601Willow Road”)、一组地理坐标(纬度和经度)、对另一位置或对象的引用(例如，“邻近火车站的咖啡店到”)、对地图瓦片(例如，“地图瓦片32”)的引用、或者使用另一适当的标识符。在特定实施例中，对象的位置可以由在线社交网的用户提供。作为示例而非限制性地，用户可以通过在该位置登记或以其他方式提供其位置的指示来输入其位置。作为另一示例而非限制性地，用户可以通过访问该概念的配置文件页面并输入概念的位置信息(例如，街道地址)来输入概念的位置(例如，场所或地点)。在特定实施例中，配备有蜂窝、Wi-Fi、GPS或其他合适功能的移动客户端系统130的位置可以用地理定位信号来识别。作为示例而非限制性地，移动客户端系统130可以包括可以促进系统的地理位置功能的一个或多个传感器。由具有一个或多个传感器装置的移动客户端系统130对处理传感器的输入(例如，处理GPS传感器信号并且在装置的图形用户界面中显示对应于GPS传感器信号的位置的地图)可以通过硬件、软件和/或固件(或装置驱动程序)的组合实现。地理定位信号可以通过手机信号塔三角测量、Wi-Fi定位或GPS定位来获得。在特定实施例中，可由计算机的IP地址识别互联网连接的计算机的地理位置。移动客户端系统130还可以具有包括装置的地理位置数据的附加功能，例如，提供驱动方向、显示当前位置的地图、或者提供附近感兴趣点的信息，例如，餐厅、加油站等。作为示例而非限制性地，移动客户端系统130上的网络浏览器应用程序可以从GPS传感器访问生成包含由解释GPS信号的装置驱动程序获得的GPS位置的地图的映射库(例如，经由功能调用)，并在网络浏览器应用程序的图形用户界面中显示地图。在特定实施例中，可以从与用户相关联的搜索历史确定用户的位置。作为示例而非限制性地，如果特定用户先前已经查询特定位置中的对象，则社交网系统160(或搜索引擎系统170)可以假设用户仍然处于该特定位置。虽然本公开内容描述了以特定方式确定对象的位置，但本公开旨在以任何合适的方式确定对象的位置。

在特定实施例中，社交网系统160可以维护与位置有关的信息的数据库。社交网系统160还可以维护关于特定位置的元信息，例如，照片的位置、广告、用户评论、评论、“登记”活动数据、“喜欢”活动数据、操作时间、或与该位置相关的其他合适的信息。在特定实施例中，位置可以对应于社交图200中的概念节点204(例如，如前所述或如在美国专利申请序列号12/763171中所描述的，该申请通过引证结合于此)。社交网系统160可以允许用户使用由移动-客户端系统130托管的客户端应用程序(例如，网络浏览器或其他合适的应用程序)来访问关于位置的信息。作为示例而非限制性地，社交网系统160可以向请求关于位置的信息的用户提供网页(或其他结构化文档)。除了用户配置文件和位置信息外，系统还可以监控或维护有关用户的其他信息。作为示例而非限制性地，社交网系统160可以支持地理社交网功能，包括记录用户位置的一个或多个基于位置的服务。作为示例而非限制性地，用户可以使用由用户的移动-客户端系统130托管的专用客户端应用程序(或使用浏览器客户端的基于网或网络的应用程序)访问地理社交网系统。客户端应用程序可以自动访问由移动客户端系统130支持的GPS或其他地理位置功能，并将用户的当前位置报告给地理社交网系统。此外，客户端应用程序可以支持地理社交网功能，该功能允许用户在各个位置“登记”并将该位置传送给其他用户。当用户物理地位于某个位置，并且使用移动客户端系统130访问地理社交网系统，以在该位置注册用户的存在时，则可能发生到给定位置的登记。社交网系统160可以基于用户的当前位置和以往位置数据(例如，如在美国专利申请系列号13/042357中所描述的，该申请通过引证结合于此)，将用户自动地登记到位置。在特定实施例中，社交网系统160可以允许用户指示关于特定位置的其他类型的关系，例如，“喜欢”、“粉丝”、“工作”、“推荐”、“参与”或另一种合适类型的关系。在特定实施例中，“登记”信息和其他关系信息可以在社交图200中表示为将用户的用户节点202连接到该位置的概念节点204的边缘206。

在特定实施例中，社交网系统160可能能够自动地并且没有来自用户的任何手动输入地，监控移动客户端系统130的位置。社交网系统160可以通过预定间隔轮询或“发射”移动客户端系统130，以通过在后台模式中运行的移动客户端系统130应用程序获得位置信息。响应于发射，移动客户端系统130的应用程序可以激活移动客户端系统130的位置服务。在特定实施例中，移动客户端系统130上的过程可以周期性地向社交网系统160发送位置更新。在特定实施例中，位置更新可以由移动客户端系统130通过诸如手机信号塔三角测量、基于Wi-Fi的位置服务或跟踪蓝牙MAC地址等任何合适的手段来提供。在特定实施例中，场所可以基于任何合适的方法来确定该场所内的一个或多个用户的位置，并将该位置信息提供给社交网系统160。社交网系统160可以基于各种因素调整轮询频率或采样持续时间。在2013年2月6日提交的美国专利申请公开号2013/0331119和2014年7月03日提交的美国专利申请号13/323,915中进一步描述了后台位置更新，该申请通过引证结合于此。

在特定实施例中，社交网系统160可以通过提供给社交网系统160的其他信息来确定用户的位置。作为示例而非限制性地，社交网系统160可以接收指示在商店的用户交易的数据，例如，在商店的购买记录。社交网系统160可以确定在购买时特定用户在商店的位置。作为另一示例而非限制性地，社交网系统160可以接收指示与用户有关的登记的信息。登记可以由在登记中参考的用户提供，也可以由在社交图200上与参考用户联系的其他用户提供。

在特定实施例中，用户可以通过在与用户相关联的移动客户端系统130的前台中运行的应用程序来主动地将其位置提供给社交网系统160。作为示例而非限制性地，当用户访问移动客户端系统130上的社交网系统160的应用程序时，移动客户端系统130可以被配置为将其当前位置发送到社交网系统160。移动客户端系统130可以在社交网系统160的应用程序打开时确定其位置。在特定实施例中，移动客户端系统130可以将位置更新存储在移动客户端系统130的数据存储器中。当打开社交网系统160的应用程序时，移动客户端系统130可以确定移动客户端是否存在最近的位置更新。如果存在最近的位置更新，则移动客户端系统130可以将最近的位置更新发送到社交网系统160。如果没有最近的位置更新，则移动客户端系统130可以确定其当前位置并且发送当前位置给社交网系统160。在特定实施例中，社交网系统160可以记录用户通过前台位置更新来提供位置更新。

在特定实施例中，社交网系统160可以存储社交网系统160的所有用户在特定位置数据库上发送的位置更新。位置数据库可以存储其用户发送的每个位置更新的地理位置，具有相关联的时间戳和用户标识信息。作为示例而非限制性地，位置更新可以在所有用户或用户的子集的热图上可视化。在特定实施例中，可以在特定时间段内生成热图。作为另一示例而非限制性地，可以生成热图，以可视化驻留在特定城市中特定一周的所有用户发送的位置更新。

图2示出了社交网系统160的用户的热图的示例实施例。在图2的示例中，每个点表示用户通过后台位置更新发送的位置更新。在图2的热图上看起来更暗或更致密的区域210和220对应于发送更多位置更新的区域。在特定实施例中，具有高密度位置更新的区域可以由大量用户同时发送位置更新来确定。作为示例而非限制性地，可以为特定地点中的体育赛事在几个小时内发送大量位置更新。在特定实施例中，更新的位置的高密度区域可以由在一段时间内从相同位置发送许多位置更新的相对较少数量的用户来确定。作为示例而非限制性地，对于特定办公楼，在该办公楼工作的用户均可以在工作周期间发送多个位置更新。在图2的示例中，区域210可以对应于具有多个建筑物和连接建筑物的路径的办公区域。在该示例中，从对应于建筑物的每个区域发送的位置更新可以由区域210中的所有用户的子集发送，但是需要整个一天。作为图2中的另一示例，区域220可以对应于区域210的办公区域的大多数员工利用的公交站点(例如，公共汽车站)。然后，从区域220发送的位置更新可以仅对应于在早上和晚上发送的位置更新，但是可以由区域210的所有用户发送。

在特定实施例中，社交网系统160可以通过使用热图来确定特定场所、位置或路径的确切边界。作为示例而非限制性地，诸如餐馆等场所可以在社交网系统160能访问的地图上定义边界。然而，定义的边界可能不准确，或者餐厅建筑物的物理边界可能不真正代表访问餐厅的用户的位置。作为另一示例，如果餐厅具有没有出现在地图上的露台休息区，则社交网系统160可能不能够确定露台区域应该被认为是餐厅的一部分。

在特定实施例中，除了后台位置更新之外，社交网系统160可以接收可能与存在于特定场所的用户相关联的用户的其他活动，作为输入。作为示例而非限制性地，社交网系统160可以访问与特定场所的用户交易有关的交易信息，例如，通过与用户相关联的支付方式在特定场所进行的购买。作为另一示例，用户可以兑换为特定场所提供给用户的优惠。如果优惠要求用户访问特定场所以兑换优惠，则社交网系统160可以确定在优惠被兑换时，用户的位置是在特定位置。作为另一示例，用户可以在特定场所登记，或者可以由社交网系统160的另一用户在特定场所登记。在特定实施例中，发送到社交网系统的登记信息160可另外包括在登记时用户的地理位置。在特定实施例中，如果另一用户在特定场所登记特定用户，则社交网系统160可以通过向特定用户的移动客户端系统130发送对位置更新的请求来确定特定用户的当前位置。作为示例而非限制性地，如果用户A登记用户B存储C，则社交网系统160可以响应于登记来请求用户B的位置更新。

在特定实施例中，对于特定场所，社交网系统160可以确定已经登记到特定场所的一组用户。在特定实施例中，社交网系统160可以考虑在特定场所具有至少一个登记的所有用户以及由相同用户发送的至少一个位置更新。作为示例而非限制性地，用户可以在餐厅的露台休息区的外部登记到餐厅。社交网系统160可以将用户的位置记录在餐厅的露台和登记处。

图3示出了描绘在特定地理区域内发送的位置更新数量的示例图300。地图300内的地理区域可以包括已知场所310。在特定实施例中，社交网系统160可以考虑均由地图300中的社交网系统160所接收的所有位置更新，用于地图300中所示的区域。在特定实施例中，社交网系统160可以过滤地图300中的位置更新。作为示例而非限制性地，社交网系统160可以仅考虑在过去一年内发送的位置更新。这可能会减少以往位置更新造成的任何错误。例如，如果场所310仅在两年前建成，并且之前没有建筑物(或另一完全不同类型的地方)，则三年前用户发送的位置更新将不相关。作为另一示例，如果社交网系统160考虑从位于加利福尼亚州圣克拉拉的列维体育场的地理区域发送的位置更新，社交网系统160将仅考虑从2014年起发送的位置更新，因为体育场在那一年之前没有开业。在特定实施例中，过滤位置更新可另外用于降低计算成本，特别是对于具有大量访客的位置。作为示例而非限制性地，社交网系统160可以过滤从位于加利福尼亚州旧金山的AT&T公园附近发送的位置更新，以仅考虑在前一年发送的位置更新。如果社交网系统160没有应用这种过滤器，则位置更新的数量将需要更高的计算成本来精确分析最小增益。作为另一示例，社交网系统160可以通过发送位置更新的用户的人口特征来过滤位置更新。例如，如果社交网系统160有兴趣监控由该特定用户组发送的位置更新，则社交网系统160可以例如仅考虑由用户年龄34-49为特定地图300发送的位置更新。

在特定实施例中，社交网系统160可以确定在特定场所登记或被登记的用户的位置分布，并确定位置分布的质心。作为示例而非限制性地，社交网系统160可以在特定商店记录50个登记。社交网系统160可以确定每个登记的地理位置的平均值，以确定50个位置的组的质心。在特定实施例中，社交网系统160可以确定质心周围的区域，其中，社交网系统160确定在该区域内的用户也在该地点内的可能性是非常高的。作为示例而非限制性地，社交网系统160可以以预定义的半径围绕质心画圆。在特定实施例中，社交网系统160可以定义围绕质心的区域，使得登记位置的特定比例在质心区域的特定距离内。作为示例而非限制性地，社交网系统160可以围绕特定场所的质心绘制不规则形状，使得75％的登记位置在质心的20码内。在特定实施例中，可以基于场所的大小调整质心区域的大小。作为示例而非限制性地，大型百货公司的登记位置的质心周围的圆可能大于小商店的圆。作为另一示例，在社交网系统160定义形状使得大多数登记位置在距离形状的特定距离内的情况下，对于较大的场所，距离要求可能更大。在特定实施例中，质心区域的大小也可以基于访问该场所的用户的类型以及场所的类型来调整。作为另一示例，不同尺寸的圆可以用于有大量频繁的短期访客的商店里的展位，与访客可以在电影院停留更长时间的同个商场的电影院对比。在特定实施例中，质心区域的大小可以基于登记的用户的位置的变化。社交网系统160可以确定登记用户的扩展程度越大，该场所相应地越大的可能性越大，并且更大区域内的用户可能具有非常高的可能性在特定场所内。

图4示出了与图3的地图相似的示例图300，突出显示与登记对应的位置更新。基于突出显示的位置更新，社交网系统160可以识别围绕突出位置更新的位置分布的质心的质心区域410。质心区域410的尺寸可以如上所述基于诸如被登记的场所的类型等因素来调整。在特定实施例中，质心区域410可以与场所310的区域完全重叠。在特定实施例中，质心区域410的至少一部分可能不与场所310的区域重叠，与图4的示例中一样。在特定实施例中，质心区域410可以大于场所310的当前映射区域。作为示例而非限制性地，如果场所310是商场中的展位，则用于用户登记到展位的质心区域可以覆盖展位周围的区域，该区域比展位本身的面积大。

在特定实施例中，社交网系统160可以确定种子组用户，其中，种子组用户已经在质心区域内发送了至少一个位置更新。在特定实施例中，种子组中的一些用户可以从登记用户的质心附近发送登记。在特定实施例中，种子组用户可以在遍历质心区域期间发送后台位置更新。在特定实施例中，当发送位置更新时，社交网系统160可以确定种子组内的任何用户在特定位置。

在特定实施例中，社交网系统160可以直接在质心区域内的位置更新之前和之后的时间段内，为种子组中的每个用户确定其位置更新。作为示例而非限制性地，社交网系统160可以在质心区域内之前和之后5或10分钟内，为每个种子组用户确定其位置。在特定实施例中，社交网系统160可以仅监控在质心区域内保持特定时间量的种子组用户。作为示例而非限制性地，在质心区域检测到的一些用户可能在之前5分钟和之后5分钟具有与质心相距非常遥远的位置更新。社交网系统160可以确定这些用户仅仅穿过，例如，开车穿过特定场所，或者只是走过该场所去别的地方去。在特定实施例中，社交网系统160可以确定在采样的时间段内(例如，在质心区域5之前分钟和之后5分钟)，种子组用户可能保留在相同的场所，或将离开特定场所去远离该特定场所的新位置。作为示例而非限制性地，对于单排商业区的相邻商店，社交网系统160可以确定，一旦用户访问单排商业区的特定商店，则用户将很可能随后保留在该特定商店，或将走到别处。社交网系统160可以确定用户随后走到相邻商店的可能性非常低。在该示例中，社交网系统160可以确定种子组用户的位置分布，其中，确定质心区域的特定距离内的任何位置处于该场所，并且确定特定距离之外的任何位置在该场所之外。作为示例而非限制性地，社交网系统160可以估计围绕质心区域的半径，在该质心区域之外，用户不太可能仍然处于特定场所。在半径之外的任何位置更新可能被认为不在特定场所。

图5示出了由种子组用户发送的位置更新的示例地图视图。为了说明的目的，图5的示例图300示出了由在场所310登记的两个用户502和504发送的位置更新。在图5的示例中，用户502从质心区域410内发送登记位置更新510，而用户504在质心区域410之外发送登记位置更新520，但是紧接在登记520之前从质心区域410内发送位置更新525。图5的示例示出了均在场所310处或附近进行多个位置更新的用户502和504。社交网系统160能够基于对应于每个位置更新的时间来确定每个用户的位置更新的顺序。在特定实施例中，社交网系统160可以考虑由用户502和504在质心区域410的阈值距离内时发送的所有位置更新。作为示例而非限制性地，社交网系统160可以包括在质心区域410的100码内的用户502和504发送并且分别在与位置更新510和525相同的时间发送的所有位置更新。在特定实施例中，社交网系统160可以确定用于记录在时间上与位置更新510和525相邻的位置更新的阈值时间。作为示例而非限制性地，社交网系统160可以仅考虑在位置更新510的10分钟内发送的来自用户502的位置更新以及在位置更新525的10分钟内发送的来自用户504的位置更新。在特定实施例中，如果在位置更新525之后超过10分钟发生登记520，则社交网系统160可以出于考虑丢弃登记位置520。

在特定实施例中，对于在种子组用户中被确定为处于该场所的所有位置更新，社交网系统160可以生成由该组用户发送的位置更新的热图。该种子组热图可以表示访问特定场所的可能性高的用户的移动。作为示例而非限制性地，基于特定场所的20个登记，社交网系统160可以确定特定场所的质心区域。质心区域可以包含五个已登记的用户以及未登记到特定场所但是在质心区域内发送位置更新的其他十个用户。然后，社交网系统160可以在进入质心区域之前和之后立即确定这15个用户的位置历史，以生成其运动的热图。

在特定实施例中，基于种子组用户的热图，社交网系统160可以确定特定场所的概率图。概率图可以描绘出以质心开始的用户随后行进到特定时间点的可能性。作为示例而非限制性地，社交网系统160可以将包括特定场所的区域划分为小颗粒区域。颗粒区域可以是方形，例如，一平方米。给定方形的概率图可以表示从该场所的用户分布的质心开始的用户将在该特定方形结束的概率。在特定实施例中，特定方形的概率可以表示为从0.00(用户最终不能在该方形结束)到1.00(从质心开始的用户总是在特定方形结束)的小数。在特定实施例中，概率可以表示为从0％到100％的百分比。

在特定实施例中，社交网系统160可以基于方形和质心之间的线性距离权衡特定方形的概率。这可以解释以下事实：用户将随机进入该方形的概率将随质心和方形之间的距离而减小。作为示例而非限制性地，如果特定场所的质心靠近特定场所的南部边界，则用户可能会在特定场所的南侧比在北侧随机进入另一方形的可能性高。为了确保特定场所的热图和概率图不受质心的位置的影响，特定场所北部的位置更新或概率可以向上调整一个因子。作为示例而非限制性地，特定方形的概率可以乘以随距离增加的因子。

在特定实施例中，社交网系统160可以基于热图确定在特定场所存在一个或多个“热路径”。作为示例而非限制性地，书店可以具有沿着书架的中心路径，并且访问书店的大多数用户可以沿着该路径行进。在热图上，路径可能会显示为特定场所内密集访问的区域。在特定实施例中，社交网系统160可以将路径的整个长度视为质心。作为示例而非限制性地，社交网系统160可以基于从路径到方形的最近距离而不是质心来调整特定方形的概率。这可以允许社交网系统160基于用户从“热”路径行进的距离来调整特定方形的概率。

在特定实施例中，社交网系统160可以基于概率图来确定特定场所的一个或多个边界。在特定实施例中，可以通过概率有显着变化的位置确定边界。作为示例而非限制性地，社交网系统160可以确定对于排列成一行的特定一组方形，用户进入任何这些方形的概率为大约10％。然后，社交网系统160可以确定对于相邻线路的方形，概率下降到约2％。社交网系统160可以确定这种概率差异表示边界。在特定实施例中，边界可对应于物理边界，例如，特定场所的墙壁。在特定实施例中，边界可以对应于功能边界，例如，特定场所的区域可能张贴有“员工止步”的标志，因此大多数用户不会进入该区域。社交网系统160可以查看仅员工区域和作为边界的特定场所的其余部分之间的概率变化。在特定实施例中，社交网系统160可以确定沿着特定墙壁不存在边界，因为墙壁的另一侧在功能上是相同的场所。作为示例而非限制性地，餐厅可以具有通过门和墙与餐厅内部分离的户外休息区。然而，虽然存在物理边界，但是概率图可以描绘从餐厅内自由行进到露台的用户。在该示例中，社交网系统160可以确定沿着露台的边缘存在边界，而不是在餐厅的露台和内部之间。

图6示出了特定场所310的示例性概率图。围绕并包括场所310的地图300的区域可以被划分成更小的离散区域。在图6的示例中，该区域已分为更小的方形。在特定实施例中，可以使用诸如一米方形等更小的方形。概率图可以表示在质心区域410中的方形610处开始的用户将在特定方形结束的概率。在图6的示例中，每个方形被遮蔽，以表示概率，较暗的阴影表示更大的概率。在特定实施例中，社交网系统160可以确定相邻方形之间的概率的显着变化可以表示边界。然后，社交网系统160可以确定场所310的定义区域65。在特定实施例中，由概率变化确定的边界可能与地图上估计的场所310的边界不相关。作为示例而非限制性地，在图6的示例中，区域620可以被确定为场所310的一部分，尽管场所310的映射边界不包括区域620。这可能是因为区域620是仍然与场所310相关联的室外区域，例如，室外座位露台。作为示例而非限制性地，作为图6的另一个示例，区域630可以被确定为不是场所310的一部分。这可能是因为区域630对应于任何人不经常光顾的建筑物的区域；例如，存储区域或机械区域。社交网系统160可以确定区域630可以在功能上从用于场所310的定义区域排除。

在特定实施例中，社交网系统160可以基于相邻方形之间的概率的绝对变化来确定存在边界。作为示例而非限制性地，如果概率在相邻方形之间变化超过5％，则社交网系统160可以确定存在边界。作为示例，如果确定特定方形具有25％的概率，并且相邻方形具有20％的概率，则社交网系统160可以确定存在边界。在相同的标准下，如果两个相邻方形具有6％和1％的概率，则社交网系统160也将确定存在边界。在特定实施例中，边界确定可以通过比例的概率差来进行。作为示例而非限制性地，如果两个相邻方形之间的概率减半，则社交网系统160可以确定存在边界。在该示例中，如果两个相邻方形具有25％和20％的概率，则社交网系统160可以确定在方形之间没有边界。然而，如果两个相邻方形具有6％和1％的概率，则社交网系统160可以确定第二方形具有小于第一方形的概率的一半，并且确定存在边界。

在特定实施例中，社交网系统160可以考虑沿多个方形的概率的变化。作为示例而非限制性地，如果在四个连续方形之间存在至少10％的概率变化，则社交网系统160可以确定存在边界。在该示例中，如果方形A、B、C和D排成一行并且具有25％、18％、17％和16％的相应概率、则社交网系统160可以确定在方形A、B、C和D中的任何一个之间没有边界，即使在方形A和B之间存在显着下降。作为另一示例，如果平方E、F、G和H排成一行并且具有相应的概率25％、21％、17％和13％，则社交网系统160可以基于概率的组合变化来确定边界存在于方形A和D之间的某处。在特定实施例中，如果在多个方形上存在概率的比例变化，则社交网系统160可以确定存在边界。

在特定实施例中，社交网系统160可以将平滑功能用于特定场所的一个或多个确定的边界。作为示例而非限制性地，概率图可以沿着一组方形显示直线边界，然后沿着线的一个方形由于随机机会或者因为在该直接区域(例如，列)中具有物理障碍而具有显着较低的概率的“一块”。社会网络系统160可以确定该场所应该具有平滑的边缘，而非确定场所的边界具有从边缘丢失的一平方米的区域，并且忽略特定低概率方形。在特定实施例中，社交网系统160可能需要用于场所的边界的边缘的最小长度。作为示例而非限制性地，社交网系统160可以确定边界应包括至少两米长的直线。这种方法也可以解释概率图上的随机低概率方形。

在特定实施例中，社交网系统160可以通过将特定方形与已经确定为在特定场所内的其他方形进行比较来确定边界。作为示例而非限制性地，社交网系统160可以以与质心相邻的最初一组方形开始，其中，概率非常高。然后，社交网系统160可以将最初一组方形的概率与相邻方形中的概率进行比较。如果相邻方形没有概率的阈值变化，则社交网系统160可将方形加入初始组。如果相邻方形确实具有超过阈值的概率差异，则社交网系统160可以确定特定组不应该被添加到初始组。在特定实施例中，社交网系统160可以继续将相邻方形与初始组进行比较，直到不再向该组添加方形。社交网系统160可以确定由方形组所覆盖的区域是特定场所的区域。

在特定实施例中，社交网系统160可以确定用于限定特定场所的外部边界的特定场所的一组边界。作为示例而非限制性地，社交网系统160可以调整如上所述确定存在边界所需的参数，以确保封闭区域由边界定义。作为另一示例，使用初始参数集合来确定边界，社交网系统160可以确定特定场所的三边的边界，但是不能基于第四方的概率图来关闭边界。在特定实施例中，社交网系统160可以调整边界的确定，直到确定可能与现有边界对准的第四侧的边界。

在特定实施例中，社交网系统160可以通过将映射的边界与种子组用户发送的位置更新进行比较来验证由概率图确定的边界。作为示例而非限制性地，社交网系统160可以比较来自每个种子组的位置更新，以确定是否在特定场所的定义边界之外具有位置更新。如果位置距离边界非常远，则社交网系统160可以确定那些位置更新没有从特定地方发送，并且可以忽略。在特定实施例中，如果仅仅在定义的边界之外发送位置更新(例如，种子组用户在定义的边界之外10码发送位置更新)，则社交网系统160可以确定种子组用户仍然在特定场所内。社交网系统160可以基于位置更新来确定是否应该调整边界。在特定实施例中，该确定可以基于异常位置更新以及边界附近的概率图和位置更新。作为示例而非限制性地，社交网系统160可以通过增加定义边界所需的概率变化来重新计算异常位置更新附近的边界。这可能导致边界进一步移出，并且异常位置更新被放置在特定场所的区域内。作为另一示例，如果调整用于定义边界的参数导致社交网系统160不能在该区域内定义边界，则社交网系统160可以选择保持其计算的边界，并且将异常位置更新保持在边界之外。

图7示出了用于验证由概率图确定的边界的地图的示例实施例。在图图7中，由用户502和504(如图5所描述)发送的位置更新可以被投影到具有定义区域650的场所310的概率图上。社交网系统160可以确定用户502和504发送的任何位置更新是否落在定义区域650之外。在图7的示例中，用户504进入区域620，该区域位于原始映射的场所310之外，但已被确定为在功能上位于场所310内。作为另一示例，用户502已经发送位置更新710，该位置更新可以仅仅在定义区域650之外。社交网系统160可以确定是否应该调整定义区域650，使得位置更新710落在定义区域650内。作为示例而非限制性地，社交网系统160可以增加确定边界所需的概率的阈值变化，使得方形周围位置更新710未从定义区域650排除。在特定实施例中，社交网系统160可以调整用于绘制边界线的一个或多个过程，以包括位置更新710。作为示例而非限制性地，社交网系统160可以去除边界平滑的要求，使得定义区域650的边缘被扩展到覆盖位置更新710。在特定实施例中，社交网系统160可以确定不需要调整定义区域650，并且将位置更新710考虑为异常值。作为示例而非限制性地，社交网系统160可以确定位置更新710具有错误边缘，使得其可以在定义区域650内，或者用户502真正地在位置更新710的该位置处脱离场所310。

在特定实施例中，社交网系统160可以基于是否对应于在特定场所登记的用户来加权位置更新。作为示例而非限制性地，用户A可以登记到场所B并且从场所B(包括从质心区域内)发送进一步位置更新，并且用户C可能没有在场所B登记但已经从附近地点B(包括从质心区域内)发送位置更新。当确定概率图时，社交网系统160可以使得来自用户A的位置更新比来自用户C的位置更新更加重要，使得来自A的位置更新附近的方形被确定为具有更大的概率。在特定实施例中，这可以解释随机地进入场所B的质心区域的用户(例如，用户C)没有实际访问场所B。相反地，用户A可以基于登记被确定为肯定是场所B的访客。在特定实施例中，社交网系统160可以调整用于定义边界的参数，以确保由登记的用户发送的位置更新不被排除在特定场所的定义区域之外，而如果未登记到特定场所的用户在定义区域之外具有位置更新，则不进行这种调整。

在特定实施例中，社交网系统160可以调整彼此相邻的两个特定场(例如，共享共同边界)所的质心区域、种子组、概率图或边界的确定。在特定实施例中，可以调整用于定义每个场所的区域的一个或多个因素，以解释哪些用户访问哪个场所的错误确定。作为示例而非限制性地，两个商店A和B可以彼此相邻。商店A可以沿着A和B之间的共用墙具有收银机。如果访问商店A的很多用户在等待收银机时碰巧在A登记，则登记用户的质心可能会非常靠近收银机和共享墙。在该示例中，可以绘制质心区域，使得区域的一部分实际上位于商店B的区域中。在该示例中，如果社交网系统160确定商店A的质心区域的种子组，则实际访问商店B的许多用户可以被分组到种子组中。如果社交网系统160尝试基于该质心区域确定概率图和定义的边界，则商店B的大多数(如果不是全部)区域可以包括在商店A的定义区域内。在该示例中，可能需要重新定义质心区域或概率图。

在特定实施例中，社交网系统160可以确定在质心区域内具有位置更新的一个或多个用户在与和质心区域相关联的特定场所不同的场所登记。作为示例而非限制性地，在上述示例中，社交网系统160可以确定商店A的质心区域中的一些用户实际上几乎同时在商店B登记。在特定实施例中，当确定种子组用户的概率图时，社交网系统160可以排除由那些用户发送的位置更新。在特定实施例中，社交网系统160可以基于在其他场所登记的用户数量来确定质心或质心区域是否应被移动。作为示例而非限制性地，社交网系统160可以确定如果质心区域内的5％的用户已经在不同的场所登记，则应该移动质心。作为另一示例，社交网系统160可以确定如果质心区域内的十个用户已经在不同的场所登记，则应当调整质心或质心区域。在特定实施例中，社交网系统160可以通过确定移动质心所需的最小距离和方向来调整质心区域，使得质心区域内的错误用户(例如，在其他地方登记的用户)的数量低于阈值计数或比例。在特定实施例中，社交网系统160可以通过确定减少错误用户的数量的区域的最大尺寸低于阈值来调整质心区域的尺寸。

在特定实施例中，社交网系统160可以使用特定场所的定义区域来调整另一场所的定义区域。作为示例而非限制性地，在上面给出的示例中，商店A的质心区域可以包括实际访问商店B的用户，这意味着商店A的概率图可能错误地包括商店B的区域。在特定实施例中，社交网系统160可以基于商店B的质心、质心区域和种子组独立地确定商店B的定义区域。在特定实施例中，如果商店B的质心区域不与任何其他地方重叠，则社交网系统160能够准确地确定商店B的定义区域。如果社交网系统160然后确定商店A的定义区域，则社交网系统160可以确定在商店A和商店B的定义区域之间存在重叠。在特定实施例中，重叠可归因于商店A和商店B实际上在不同的楼层上。如果不是这种情况(例如，商店A和商店B已知在同一楼层，或者社交网系统160另外无法确定商店A和B实际上处于不同的高度)，则社交网系统160可以从商店A的定义区域排除商店B的定义区域，使得定义区域不重叠。

在特定实施例中，社交网系统160可以使由特定用户发送的位置更新与由这些用户共享到社交网系统160的信息相关联。作为示例而非限制性地，用户Alice可以在社交网系统160上在其配置文件上指示她在商店Freebirds工作。当社交网系统160随后从Alice的移动电话接收到指示她在Freebirds的位置更新时，社交网系统160可将这些位置更新与特定场所的员工发送那些位置更新的指示相关联。在特定实施例中，社交网系统160可以确定具有多个位置的特定企业的员工。作为示例而非限制性地，如果Alice访问除了她工作的位置以外的另一Freebirds位置，则社交网系统160可能由于从第二Freebirds位置发送的位置更新而仍然认为她是员工。在特定实施例中，如果用户正在访问与其工作的位置不同的商业位置，则可以将用户认为是正常访问用户。作为示例而非限制性地，如果Alice正在访问另一Freebirds位置，则社交网系统160可以确定她在另一位置吃饭，而非工作。

在特定实施例中，社交网系统160可以考虑与由访问用户发送的位置更新分开的员工发送的位置更新。在特定实施例中，社交网系统160可以增加来自员工的位置更新的采样周期。作为示例而非限制性地，如果特定用户从为其工作场所定义的质心区域内发送位置更新(使员工成为种子组用户)，则社交网系统160可以在前后几个小时监控该员工的运动，而不是几分钟。作为另一示例，如果员工确定在其工作场所，则社交网系统160可以在整个工作日(例如，上午9:00至下午5:00)或估计为该员工轮班的任何其他时间段考虑该员工的位置历史。

在特定实施例中，社交网系统160可以确定用于来自特定场所的员工的位置更新的质心和质心区域。在特定实施例中，该员工质心和质心区域可以位于与为所有用户确定的质心和质心区域不同的位置。作为示例而非限制性地，如果特定场所是餐厅，则与用户总体相比，员工在厨房区域可能会有更多的位置更新。因此，员工的位置更新的质心可能会更多地转移到厨房的区域。在特定实施例中，社交网系统160可以定义员工用户的种子组，或者可以简单地考虑在特定场所的所有员工用户，并生成热图和概率图，以确定场所的边界。可以将特定场所的员工定义区域与为所有用户确定的场所的区域进行比较。作为示例而非限制性地，比较仅员工地图与员工+客户地图，可能会显示特定场所的员工要去的地区，例如，仅员工的房间或路径。

图8示出了基于社交网系统的用户发送的一个或多个位置更新来确定特定场所的一个或多个边界的示例性方法800。该方法可以在步骤810开始，其中，社交网系统160选择可以对应于特定场所的多个位置更新。在特定实施例中，多个位置更新可以被时间或特定用户过滤。可以基于与该场所相距的距离，确定位置更新是否可以对应于特定场所。作为另一示例，社交网系统160可以仅考虑与特定场所的用户登记对应的位置更新。在步骤820，社交网系统160可以选择对应于特定地理区域内的地理位置的位置更新的第一子集。作为示例而非限制性地，社交网系统160可以选择在位置更新的质心区域内的位置更新。在步骤830，对于第一子集中的每个位置更新，社交网系统160可以确定对应于位置更新的用户和时间。在步骤840，社交网系统160然后可以确定位置更新的第二子集。在特定实施例中，位置更新的第二子集可以在从与第一子集的每个用户的位置更新相关联的时间开始的阈值时间内，被定义为由为第一子集确定的用户发送的位置更新。在步骤850，社交网系统160可以基于第二子集的位置更新的地理分布来生成概率图。上面详细讨论了生成概率图的方法。在步骤860，社交网系统160可以至少部分地基于概率图来确定对应于特定场所的一个或多个边界。在特定实施例中，社交网系统160然后可以将一个或多个定义的边界存储在地图数据库中。

在适当的情况下，特定实施例可以重复图8的方法的一个或多个步骤。尽管本公开描述并示出了以特定顺序发生的图8的方法的特定步骤，但是本公开设想了以任何合适的顺序发生的图8的方法的任何合适的步骤。此外，尽管本公开描述并示出了执行图8的方法的特定步骤的特定元件、装置或系统，但是本公开预期涉及执行图8的方法的任何合适的步骤的任何合适的元件、装置或系统的任何合适的组合。

在特定实施例中，社交网系统160可以使用特定场所的定义区域来确定用户实际上是否正在访问特定场所。作为示例而非限制性地，确定用户实际上是否正在访问特定场所，可以允许社交网系统160精确地估计发送给社交网系统160的用户的广告的转换率。这可能比简单地绘制包围特定场所的圆圈并确定用户是否在圆圈内更精确。这种定义边界的方法可能是围绕特定场所绘制圆圈的显着改进，特别是对于不适合圆圈形状的不规则形状的场所。

在特定实施例中，社交网系统160可以使用社交网系统160的所有用户的热图来确定在地图数据库中没有相应记录的位置或路径。作为示例而非限制性地，如果大量用户沿着不出现在任何地图上的小径行进，但是社交网系统160能够在用户沿着小径行进时从用户那里接收多个位置更新，则社交网系统160可能能够确定在该区域中存在某种路径。作为另一示例，社交网系统160可以基于在不对应于任何场所的位置处检测到多个用户来确定存在现有的永久或临时场所。

在特定实施例中，社交网系统160可以基于位置更新的总体密度来确定可以包括未识别的位置或路径的区域。作为示例而非限制性地，社交网系统160可以检测具有高于阈值密度的位置更新密度的特定区域。如果特定区域不对应于社交网系统160已知的任何地方，则社交网系统160可以确定存在可以被定义的新场所。在特定实施例中，可以至少部分地基于密集区域内检测到的用户是静止还是移动来使用不同的阈值密度。如果用户正在移动，则社交网系统160可以确定在未知区域中存在路径。如果位置更新是相对静止的，则社交网系统160可以确定存在未识别的场所。

在特定实施例中，社交网系统160可以定义用于检测用户的区域。作为示例而非限制性地，社交网系统160可以围绕具有高密度位置更新的区域定义圆圈或方形。在特定实施例中，社交网系统160可以定义该区域，使得从定义区域内发送的位置更新的密度超过阈值密度。在特定实施例中，仅考虑在特定时间段内发送的位置更新。作为示例而非限制性地，社交网系统160可以确定仅在某些时间存在场所，例如，在晚上、在圣诞节之前、在周末等。为了识别路径，社交网系统160可以定义线路或曲线、以及与线路或曲线相距的线性距离，使得从与线路或曲线相距的线性距离内发送的位置更新的密度超过阈值密度。

在特定实施例中，社交网系统160可以确定针对未识别的位置或路径的从定义区域内发送的位置更新的质心。质心可以表示从定义区域内发送的每个位置更新的地理位置的平均值。然后，社交网系统160可以确定由种子组用户在定义区域内发送的位置更新，以生成种子组的热图。基于热图，社交网系统160可以为在定义区域的质心开始的任何用户生成概率图。基于概率图，社交网系统160然后可以确定未识别的位置的边界和定义区域。

在特定实施例中，社交网系统160能够识别用于未识别的场所的种子组用户的一个或多个特征。作为示例而非限制性地，社交网系统160可以确定未识别的场所的种子组用户主要在特定年龄组中，来自特定城市，在特定学校上学，在特定场所工作，是特定性别，分享共同的兴趣等。然后，社交网系统160可以将该场所的人口特征与未识别的场所相关联。在特定实施例中，社交网系统160然后可以将未识别的场所作为兴趣点推荐给处于相同人口统计类别的其他用户。作为示例而非限制性地，对于社交网系统160没有其他信息的新定义的场所，社交网系统160可以确定未识别的场所的种子组用户是年龄在25到34岁、住在加利福尼亚州门洛帕克市并且对旧金山49人足球队感兴趣的男性。社交网系统160可以确定由种子组用户发送的大部分位置更新是秋天在星期日或星期一晚上发送。社交网系统160可以确定在某些星期日或星期一，某些种子组用户去了除了该未识别的场所之外的其他场所，而其他场所主要是运动酒吧。基于该信息，社交网系统160可能能够推断出这个未识别的场所也是迎合足球迷的体育酒吧。

图9示出了确定未识别的场所的示例。社交网系统160可以接收针对不包含任何定义的场所的地图区域900发送的多个位置更新。社交网系统160可以确定存在包含位置更新的至少阈值密度的区域910或区域915。社交网系统160可以基于每个区域910和915的密度以及由任一区域排除的位置更新的数量来确定区域910或915的大小和形状。基于区域910或915，社交网系统160可以确定质心区域920。社交网系统160可以确定从质心区域920内发送了位置更新的一个或多个用户，并且认为这些用户是种子组用户。基于种子组用户发送的位置更新，社交网系统160可以如上所述生成现有场所的热图和概率图。然后，社交网系统160可以定义在地图区域900内存在的一个或多个边界。

在特定实施例中，社交网系统160可以向一个或多个种子组用户发送提示，要求这些用户提供关于未识别场所的进一步信息。基于种子组用户提供的信息，社交网系统160可能能够确定未识别的场所的附加特征或场所类型。在特定实施例中，社交网系统160可以将具有其定义区域的未识别的场所添加到可以被一个或多个用户访问的社交网系统160的地图。在特定实施例中，种子组用户可以响应于查询，具有未识别的场所应保持“秘密”的指示。基于该响应，社交网系统160可以确定不应向未识别的场所的用户推荐未识别的场所。社交网系统160还可以从社交网系统160的任何地图中排除未识别的场所。在特定实施例中，种子组用户可能能够调整关于未识别场所的隐私设置，使得其朋友(例如，与一个或多个种子组用户直接联系的其他用户)或另一定义的用户组(例如，在特定学校上学的其他用户)可以接收关于未识别的场所的建议，或者可能能够查看地图上的未识别的场所。在特定实施例中，种子组用户可以将对关于场所的信息的访问限制为社交网系统160上的特定组的成员。在特定实施例中，如果种子组用户都是社交网系统160的特定组的成员，则社交网系统160可以自动将关于未识别的场所的信息限制为该组的成员。

在特定实施例中，如果待定义的路径靠近一个或多个场所，社交网系统160可以在不接近任何附近场所的位置处确定质心。作为示例而非限制性地，特定路径可以是100码长，并且连接场所A、B和C，其中，A在路径的一端，C在另一端(即，距离A 100码)，B与路径相邻并且距离A 60码(即，距离B 40码)。社交网系统160可以确定沿着路径的位置更新的质心直接位于中间，或距离A和B 50码。然而，这个质心距离B只有10码。可能错误地确定实际上在B处的用户在路径上，反之亦然。为了减少错误的可能性，社交网系统160可以将路径的质心从转移到距离A 30码并且距离B 30码。该质心附近的用户将被确定为更有可能在路径上，而不是在任何场所A、B或C。

在特定实施例中，社交网系统160可以定义路径的边界。作为示例而非限制性地，社交网系统160能够使用穿过路径的用户的位置分布来定义路径的边缘，例如，确定路径的宽度和长度。在特定实施例中，社交网系统160可以通过线路或曲线定义路径，并且确定线路或曲线的阈值距离内的位置更新的数量。作为示例而非限制性地，如果可以通过直线描述特定路径，则社交网系统160可以将该线路放置在该路径上，并且确定从线路的阈值距离内发送的位置更新。在特定实施例中，可以基于从路径发送位置更新的用户的速度来调整阈值距离。作为示例而非限制性地，社交网系统160可以通过确定特定用户的两个连续位置更新之间的距离，然后将距离除以连续位置更新之间的时间，来确定用户的平均速度。在特定实施例中，如果确定用户行进比步行或慢跑速度更快，则社交网系统160可以增加阈值距离。作为示例而非限制性地，如果路径上的用户的平均速度超过每小时10英里(mph)，则社交网系统160可以确定该路径可以是自行车道或狭窄的道路。如果路径上的用户的平均速度超过35mph，则社交网系统160可以确定该路径是道路或大道，并且将阈值距离调整到该路径的预期宽度。如果路径上的用户的平均速度超过60mph，则社交网系统160可以确定该路径是高速公路，并进一步增加阈值距离。

在特定实施例中，社交网系统160可以基于路径上的其位置更新来确定种子组用户。在特定实施例中，种子组用户可以通过路径上的位置更新的质心的阈值距离来定义。作为示例而非限制性地，在上面针对场所A、B和C的100码的路径以及距离A到A 30码和距离B30码的质心所讨论的示例，社交网系统160可以定义种子组用户，作为位置更新在质心的10码内的用户。在特定实施例中，社交网系统160然后可以确定种子组用户沿着该路径发送的位置更新。在特定实施例中，如果位置更新位于另一场所的定义区域内，则社交网系统160可以排除由种子组用户发送的位置更新。作为示例而非限制性地，如果路径上的种子组用户在位置A、B或C的定义区域内发送位置更新，则社交网系统160可以确定用户已经离开路径进入其中一个场所。

在特定实施例中，社交网系统160可以生成由种子组用户发送的位置更新的热图，并且使用上述方法基于热图生成概率图。基于概率图，可以确定路径的边缘。

在特定实施例中，社交网系统160可以确定特定路径仅用于连接两个场所。作为示例而非限制性地，在场所A和B之间可能存在路径，其中，采用该路径的用户仅使用该路径从A到B，反之亦然。社交网系统160可以基于用于A和B的定义区域来确定路径终端的边界(例如，路径的开始和结束)。作为示例而非限制性地，连接场所A的东侧和场所B的西侧的直线路径的边界可以定义为场所A的东边界和场所B的西边界。

图10A和10B示出了基于位置更新确定的一个或多个路径的边界的示例。图10A描绘了地图视图1000中的一组位置更新，其包括两个场所1030和1040以及在场所1030和1040之外发送的位置更新。在场所1030和1040之外发送的场所更新可以对应于在这些位置更新时正在移动的用户。作为示例而非限制性地，社交网系统160可以通过将用户的连续位置更新之间的距离除以相同位置更新之间的时间来确定特定用户的速度。在特定实施例中，移动用户的位置更新可以对应于一个或多个路径。在特定实施例中，用于移动用户的位置更新可能不对应于任何场所或路径，但是社交网系统160可以通过在同一区域内移动用户来确定存在位置更新的密集区域，并且确定路径存在。在图10A的示例中，社交网系统160可以确定存在几个离散路径，并且继续确定每个路径的一个或多个边界。在图10B的示例中，社交网系统160可以确定要定义的三条路径：路径1010、1020和1025。路径1020和1025可以通过其存在于1000的地图视图中来确定。可以由社交网系统160基于在绘制的区域1010内移动用户的阈值密度，确定存在路径1010。作为示例而非限制性地，社交网系统160可以将区域1010定义为具有至少从移动用户发送的位置更新的阈值密度。社交网系统160然后可以为路径1010定义质心区域1015，确定质心区域1015内的种子组用户，并且当仍然在路径1010上时，从种子组用户聚合位置更新。如果当路径1010连接场所1030和1040时，路径连接两个场所，如果位置不对应于场所1030或1040的位置，则社交网系统160可以确定位置更新在路径1010上。换言之，如果确定位置更新在场所1030和1040，则社交网系统160认为位置更新不在路径1010上。社交网系统160可以当用户在路径上时为路径1010生成种子组用户的概率图，并且生成路径1010的一个或多个边界。路径1020和1025还可以具有使用上述方法定义的一个或多个边界。在特定实施例中，路径1020或1025的限定边界可能不完全与绘制在地图上的边界相匹配。

在特定实施例中，社交网系统160可以确定存在当前未在地图上识别的新路径。作为示例而非限制性地，用户可以沿着连接两栋建筑物的后面小道而不是沿着人行道行走。在这个示例中，后面小道可能是更短的行驶距离或者更方便采用的路径。在特定实施例中，社交网系统160可以确定采用未识别的路径的用户的一个或多个人口特征。在特定实施例中，社交网系统160可以识别与未识别路径上的用户共享相同人口特征的一个或多个用户。社交网系统160可以向所识别的用户推荐路径，或者在社交网系统160的地图上向所识别的用户显示路径。在特定实施例中，社交网系统160可以向种子组发送所识别的用户的请求，以提供有关路径的进一步信息，例如，是什么类型的路径(例如，泥土路径、小巷、人行道等)以及路径连接的场所。在特定实施例中，种子组用户可以将关于路径的信息限制到仅种子组或特定组用户的朋友。作为示例而非限制性地，种子组用户可以指出，该路径的引用和建议只应发送给社交网系统160上的特定组的同学、同事或者共同成员。

隐私

在特定实施例中，在线社交网的一个或多个内容对象可以与隐私设置相关联。可以以任何适当的方式，例如，与对象相关联地，在授权服务器上的索引，以另一种合适的方式或其任何组合，存储对象的隐私设置(或“访问设置”)。对象的隐私设置可以指定可以如何使用在线社交网访问(例如，查看或共享)对象(或与对象相关联的特定信息)。在对象的隐私设置允许特定用户访问该对象的情况下，该对象可以被描述为相对于该用户“可见”。作为一个示例，而非限制性地，在线社交网的用户可以指定用户配置文件页面的隐私设置，以识别可以访问关于用户配置文件页面的工作经历信息的一组用户，从而防止其他用户访问信息。在特定实施例中，隐私设置可以指定不应允许访问与对象相关联的某些信息的用户的“黑名单”。换言之，黑名单可以指定对象不可见的一个或多个用户或实体。作为一个示例，而非限制性地，用户可以指定不访问与用户相关联的相册的一组用户，从而防止那些用户访问相册(同时也可能允许不在该组内的某些用户访问相册)。在特定实施例中，隐私设置可以与特定社交图元素相关联。诸如节点或边缘等社交图元素的隐私设置可以指定可以使用在线社交网如何访问社交图元素、与社交图元素相关联的信息或与社交图元素相关联的内容对象。作为一个示例，而非限制性地，对应于特定照片的特定概念节点204可以具有隐私设置，其指定照片仅可以被照片中标记的用户及其朋友访问。在特定实施例中，隐私设置可以允许用户选择加入或选择退出社交网系统160记录的其活动或与其他系统(例如，第三方系统170)共享。在特定实施例中，与对象相关联的隐私设置可以指定允许访问或拒绝访问的任何合适的粒度。作为一个示例，而非限制性地，访问或拒绝访问可以指定用于特定用户(例如，只有我、我的室友和我的老板)、特定分离度内的用户(例如，朋友或朋友的朋友)、用户组(例如，游戏俱乐部、我的家人)、用户网络(例如，特定雇主的员工、特定大学的学生或校友)、所有用户(“公众”)、非用户(“私人”)、第三方系统170的用户、特定应用(例如，第三方应用、外部网站)、其他合适的用户或实体、或其任何组合。虽然本公开描述以特定方式使用特定隐私设置，但本公开预期以任何合适的方式使用任何合适的隐私设置。

在特定实施例中，一个或多个服务器162可以是用于执行隐私设置的授权/隐私服务器。响应于来自用户(或其他实体)对于存储在数据存储器164中的特定对象的请求，社交网系统160可以向对象的数据存储器164发送请求。该请求可以识别与该请求相关联的用户，并且如果授权服务器基于与该对象相关联的隐私设置来确定该用户被授权访问该对象，则该请求可能仅被发送给该用户(或该用户的客户端系统130)。如果请求用户没有被授权访问对象，则授权服务器可以防止从数据存储器164检索所请求的对象，或者可以防止所请求的对象被发送给用户。在搜索查询上下文中，如果查询用户被授权访问对象，则只能将对象生成为搜索结果。换言之，对象必须具有查询用户可见的可见性。如果对象具有对用户不可见的可见性，则可能会从搜索结果中排除该对象。虽然本公开描述了以特定方式实施隐私设置，但本公开旨在以任何合适的方式实施隐私设置。

系统和方法

图11示出了一个示例计算机系统1100。在特定实施例中，一个或多个计算机系统1100执行在本文中描述或显示的一个或多个方法的一个或多个步骤。在特定实施例中，一个或多个计算机系统1100提供在本文中描述或显示的功能。在特定实施例中，在一个或多个计算机系统1100上运行的软件执行在本文中描述或显示的一个或多个方法的一个或多个步骤，或者提供在本文中描述或显示的功能。特定实施例包括一个或多个计算机系统1100的一个或多个部分。在本文中，在适当的情况下，计算机系统的引用可以包括计算装置，反之亦然。而且，在适当的情况下，计算机系统的引用可以包括一个或多个计算机系统。

本公开预计具有任何适当数量的计算机系统1100。本公开预计具有采用任何合适的物理形式的计算机系统1100。作为示例，并非通过限制的方式，计算机系统1100可为嵌入式计算机系统、片上系统(SOC)、单板计算机系统(SBC)(例如，计算机模块(COM)或系统模块(SOM))、台式电脑系统、膝上型或笔记本式电脑系统、交互式自助服务机、主机、计算机系统的网格、移动电话、个人数字助理(PDA)、服务器、平板电脑系统、或其中的两个或多个的组合。在适当的情况下，计算机系统1100可包括一个或多个计算机系统1100；可为单一式或分布式；跨过多个位置；跨过多台机器；或者位于云中，其在一个或多个网络中可包括一个或多个云元件。在适当的情况下，一个或多个计算机系统1100可执行在本文中描述或显示的一个或多个方法的一个或多个步骤，无需大量空间或时间限制。作为示例，并非通过限制的方式，一个或多个计算机系统1100可实时或以成批的方式执行在本文中描述或显示的一个或多个方法的一个或多个步骤。在适当的情况下，一个或多个计算机系统1100可在不同的时间或者在不同的位置执行在本文中描述或显示的一个或多个方法的一个或多个步骤。

在特定实施例中，计算机系统1100包括处理器1102、存储器1104、存储介质1106、输入/输出(I/O)界面1108、通信界面1110以及总线1112。虽然本公开描述和显示了在特定设置中具有特定数量的特定元件的特定计算机系统，但是本公开预计在任何合适的设置中具有任何合适的数量的任何合适的元件的任何合适的计算机系统。

在特定实施例中，处理器1102包括用于执行指令的硬件，例如，构成计算机程序的那些指令。作为示例，并非通过限制的方式，为了执行指令，处理器1102可从内部寄存器、内部高速缓存、存储器1104或存储介质1106中检索(或提取)指令；将这些指令解码并且执行这些指令；然后将一个或多个结果写入内部寄存器、内部高速缓存、存储器1104或存储介质1106中。在特定实施例中，处理器1102可以包括用于数据、指令或地址的一个或多个内部高速缓存。本公开预计处理器1102在适当的情况下包括任何合适数量的任何合适的内部高速缓存。作为示例，并非通过限制的方式，处理器1102可以包括一个或多个指令高速缓存、一个或多个数据高速缓存、以及一个或多个转译后备缓冲器(TLB)。在指令高速缓存内的指令可以是在存储器1104或存储介质1106内的指令的副本，并且指令高速缓存可以加速由处理器1102检索那些指令。在数据高速缓存内的数据可以是在存储器1104或存储介质1106内的数据的副本，用于要起作用的在处理器1102上执行的指令；在处理器1102上执行的先前指令的结果由在处理器1102上执行的后续指令访问或者写入存储器1104或存储介质1106内；或者其他合适的数据。数据高速缓存可以加速处理器1102的读取或写入操作。TLB可以加速处理器1102的虚拟地址转译。在特定实施例中，处理器1102可以包括用于数据、指令或地址的一个或多个内部寄存器。在适当的情况下，本公开预计处理器1102包括任何合适数量的任何合适的内部寄存器。在适当的情况下，处理器1102可以包括一个或多个算术逻辑单元(ALU)；是多核处理器；或者包括一个或多个处理器1102。虽然本公开描述和显示了特定处理器，但是本公开预计任何合适的处理器。

在特定实施例中，存储器1104包括主存储器，用于储存要执行的处理器1102的指令或者要起作用的处理器1102的数据。作为示例，并非通过限制的方式，计算机系统1100可将指令从存储介质1106或另一源(例如，另一计算机系统1100)中装载到存储器1104中。然后，处理器1102可将指令从存储器1104中装载到内部寄存器或内部高速缓存中。为了执行这些指令，处理器1102可从内部寄存器或内部高速缓存中检索指令，并且将这些指令解码。在执行指令期间或之后，处理器1102可将一个或多个结果(这些结果可为中间或最终结果)写入内部寄存器或内部高速缓存中。然后，处理器1102可将这些结果中的一个或多个写入存储器1104中。在特定实施例中，存储器1104仅仅执行在一个或多个内部寄存器或内部高速缓存内或者在存储器1104内(与存储介质1106相反或者在别处)的指令，并且仅仅操作在一个或多个内部寄存器或内部高速缓存内或者在存储器1104内(与存储介质1106相反或者在别处)的数据。一个或多个内存总线(这些总线均可包括地址总线和数据总线)可使处理器1102与存储器1104耦接。如下所述，总线1112可包括一个或多个内存总线。在特定实施例中，一个或多个内存管理单元(MMU)位于处理器1102与存储器1104之间，并且有助于访问由处理器1102请求的存储器1104。在特定实施例中，存储器1104包括随机存取存储器(RAM)。在适当的情况下，该RAM可为易失性存储器。在适当的情况下，该RAM可为动态RAM(DRAM)或静态RAM(SRAM)。而且，在适当的情况下，该RAM可为单端口或多端口RAM。本公开预计任何合适的RAM。在适当的情况下，存储器1104可以包括一个或多个存储器1104。虽然本公开描述和显示了特定存储器，但是本公开预计任何合适的存储器。

在特定实施例中，存储介质1106包括用于数据或指令的大容量存储器。作为示例，并非通过限制的方式，存储介质1106可包括HDD、软盘驱动器、闪速存储器、光盘、磁光盘、磁带或通用串行总线(USB)驱动器或其中的两个或多个的组合。在适当的情况下，存储介质1106可包括可移动或固定的(或固定的)介质。在适当的情况下，存储介质1106可位于计算机系统1100的内部或外部。在特定实施例中，存储介质1106是非易失性固态存储器。在特定实施例中，存储介质1106包括只读存储器(ROM)。在适当的情况下，该ROM可为掩膜编程的ROM、可编程的ROM(PROM)、可擦PROM(EPROM)、电可擦PROM(EEPROM)、电可改写ROM(EAROM)、或闪速存储器或其中的两个或多个的组合。本公开预计采用任何合适的物理形式的大容量存储介质1106。在适当的情况下，存储介质1106可以包括促进在处理器1102与存储介质1106之间通信的一个或多个储存控制单元。在适当的情况下，存储介质1106可以包括一个或多个存储介质1106。虽然本公开描述和显示了特定存储介质，但是本公开预计任何合适的存储介质。

在特定实施例中，I/O界面1108包括硬件和/或软件，其提供一个或多个界面，用于在计算机系统1100与一个或多个I/O装置之间进行通信。在适当的情况下，计算机系统1100可包括这些I/O装置中的一个或多个。这些I/O装置中的一个或多个能够在个人与计算机系统1100之间进行通信。作为示例，并非通过限制的方式，I/O装置可包括键盘、按键、麦克风、显示器、鼠标、打印机、扫描仪、扬声器、静物照相机、唱针、平板电脑、触摸式屏幕、轨迹球、摄影机、另一合适的I/O装置或其中的两个或多个的组合。I/O装置可包括一个或多个传感器。本公开预计具有任何合适的I/O装置以及用于这些I/O装置的任何合适的I/O界面1108。在适当的情况下，I/O界面1108可包括一个或多个装置或软件驱动器，其能够允许处理器1102驱动这些I/O装置中的一个或多个。在适当的情况下，I/O界面1108可包括一个或多个I/O界面1108。虽然本公开描述和显示了特定I/O界面，但是本公开预计具有任何合适的I/O界面。

在特定实施例中，通信界面1110包括硬件和/或软件，其提供一个或多个界面，用于在计算机系统1100与一个或多个其他计算机系统1100或一个或多个网络之间进行通信(例如，基于分组的通信)。作为示例，并非通过限制的方式，通信界面1110可包括网络界面控制器(NIC)、或用于与以太网或其他有线网络或无线NIC(WNIC)进行通信的网络适配器、或用于与无线网络(例如，WI-FI网络)进行通信的网络适配器。本公开预计具有任何合适的网络以及用于该网络的任何合适的通信界面1110。作为示例，并非通过限制的方式，计算机系统1100可与自组织网络、个人区域网络(PAN)、局域网(LAN)、广域网(WAN)、城域网(MAN)、或互联网的一个或多个部分或其中的两个或多个的组合进行通信。这些网络中的一个或多个的一个或多个部分可为有线或无线部分。作为一个示例，计算机系统1100可与无线PAN(WPAN)(例如，BLUETOOTH WPAN)、WI-FI网络、WI-MAX网络、蜂窝电话网络(例如，全球移动通讯系统(GSM)网络)、或其他合适的无线网络或其中的两个或多个的组合进行通信。在适当的情况下，计算机系统1100可以包括用于这些网络中的任一个的任何合适的通信界面1110。在适当的情况下，通信界面1110可以包括一个或多个通信界面1110。虽然本公开描述和显示了特定通信界面，但是本公开预计具有任何合适的通信界面。

在特定实施例中，总线1112包括硬件和/或软件，其使计算机系统1100的元件彼此耦接。作为示例，并非通过限制的方式，总线1112可包括加速图形端口(AGP)或其他图形总线、增强型工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准结构(ISA)总线、无限带宽互连、低脚位(LPC)总线、内存总线、微通道结构(MCA)总线、外围组件互连(PCI)总线、PCI高速(PCIe)总线、串行高级技术附件(SATA)总线、视频电子标准协会本地(VLB)总线、或另一合适的总线或其中的两个或多个的组合。在适当的情况下，总线1112可包括一个或多个总线1112。虽然本公开描述和显示了特定总线，但是本公开预计具有任何合适的总线或互连。

在本文中，在适当的情况下，计算机可读永久性储存介质的引用可包括基于半导体的或者其他集成电路(IC)(例如，现场可编程门阵列(FPGA)或专用IC(ASIC))、硬盘驱动器HDD、混合硬盘驱动器(HHD)、光盘、光盘驱动器(ODD)、磁光盘、磁光驱动器、软盘、软盘驱动器(FDD)、磁带、固态驱动器(SSD)、RAM驱动器、安全数字卡、安全数字卡或驱动器、另一合适的计算机可读永久性储存介质、或者其中的一个合适的组合。在适当的情况下，计算机可读永久性储存介质可为易失性、非易失性或者易失性和非易失性的组合。

在本文中，除非另有明确规定或者在上下文中另有明确规定，否则“或”具有包括而非排除的意思。因此，在本文中，除非另有明确规定或者在上下文中另有明确规定，否则“A或B”表示“A和/或B”。而且，除非另有明确规定或者在上下文中另有明确规定，否则“和”具有共同和单独的意思。因此，在本文中，除非另有明确规定或者在上下文中另有明确规定，否则“A和B”表示“共同或单独的A和B”。

本公开的范围包括本领域的技术人员会理解的在本文中描述或显示的示例实施例的所有变化、替换、变动、变更以及修改。本公开的范围不限于在本文中描述或显示的示例实施例。而且，虽然本公开描述和显示了在本文中相应的实施例包括特定元件、部件、功能、操作或步骤，但是这些实施例中的任一个可以包括本领域的技术人员会理解的在本文中的任何地方描述或显示的任何元件、部件、功能、操作或步骤的任何组合或排列。而且，只要适合于、被设置为、能够、配置为、启用、可用于或者有效地执行一个特定功能的设备、系统、或设备或系统的元件这样适合、设置、能干、配置、启用、可用或者有效，就无论是否激活、打开或开启该设备、系统、元件或该特定功能，在所附权利要求中引用该设备、或系统、或元件都包括该设备、系统、元件。

Claims (32)

1.一种方法，包括：

由计算装置选择与场所对应的多个位置更新，多个所述位置更新是从一个或多个用户接收的，其中，每个位置更新包括：

指示用户所在的地理位置的数据；和

指示用户在所述地理位置时的时间戳；

由计算装置选择所述位置更新的第一子集，其中，所述第一子集中的位置更新对应于地理区域内的地理位置；

由计算装置为所述第一子集中的一个或多个所述位置更新中的每一个：

确定与所述位置更新对应的用户；并且

确定与所述位置更新对应的时间；

由计算装置选择所述位置更新的第二子集，其中，所述第二子集中的每个所述位置更新对应于：

与所述第一子集中的位置更新对应的用户；和

在与所述第一子集中的位置更新对应的时间的阈值时间量内的时间；

由所述计算装置基于与所述第二子集中的位置更新对应的地理位置的分布来生成概率图；并且

由所述计算装置至少部分地基于所述概率图来限定对应于所述场所的一个或多个边界。

2.根据权利要求1所述的方法，还包括将所述一个或多个边界存储在计算装置的一个或多个地图数据存储器中。

3.根据权利要求1或2所述的方法，其中，所述第一子集的地理区域包括对应于多个所述位置更新的地理位置的位置分布的质心区域；

优选地，其中，所述质心区域相对于所述位置分布的质心点由预定半径限定。

4.根据权利要求1至3中任一项所述的方法，其中，所述质心区域由形状限定，使得所述地理分布的预定比例在所述质心区域的预定距离内。

5.根据权利要求1至4中任一项所述的方法，其中，在预定时间段内接收多个所述位置更新。

6.根据权利要求1至5中任一项所述的方法，其中，每个位置更新还包括与所述用户相关联的用户信息。

7.根据权利要求6所述的方法，其中，多个所述位置更新被所述一个或多个用户的一个或多个人口统计特征过滤。

8.根据权利要求1至7中任一项所述的方法，其中，所述场所是路径；

优选地，其中，沿着路径的多个所述位置更新是基于为每个位置更新计算的移动速度确定的。

9.根据权利要求1至8中任一项所述的方法，其中，所述场所与在所述计算装置能访问的一个或多个地图数据存储器中定义的地理区域相关联。

10.根据权利要求1至9中任一项所述的方法，其中，所述场所不与在所述计算装置能访问的一个或多个地图数据存储器中定义的地理区域相关联；

优选地，其中，所述地理区域和所述场所被添加到所述计算装置能访问的一个或多个地图数据存储器；和/或其中，所述地理区域和所述场所进一步与从所述地理区域发送位置更新的用户的一个或多个人口特征相关联。

11.根据权利要求10所述的方法，还包括向与所述地理区域内的位置更新对应的一个或多个用户发送查询，所述查询包括用于进一步定义与所述地理区域相关联的信息的请求。

12.根据权利要求1至11中任一项所述的方法，还包括至少部分地基于所述概率图与位置更新的所述第二子集的比较来验证所述概率图；

优选地，其中，至少部分地基于所述比较来调整所述概率图；

和/或

优选地，其中，至少部分地基于所述比较来调整所述一个或多个边界。

13.一种或多种包含软件的计算机可读非暂时性存储介质，当执行时，所述计算机可读非暂时性存储介质能操作，以执行根据权利要求1至12中任一项所述的方法。

14.一种系统，包括：一个或多个处理器；以及至少一个存储器，其耦接到所述处理器并且包括能由所述处理器执行的指令，所述处理器在执行所述指令时能操作，以执行根据权利要求1至12中任一项所述的方法。

15.一种计算机程序产品，优选地包括计算机可读非暂时性存储介质，当在数据处理系统上执行时，所述计算机程序产品能操作，以执行根据权利要求1至12中任一项所述的方法。

16.根据权利要求3所述的方法，其中，所述质心区域相对于所述位置分布的质心点由预定半径限定。

17.根据权利要求16所述的方法，其中，所述质心区域由形状限定，使得所述地理分布的预定比例在所述质心区域的预定距离内。

18.根据权利要求1所述的方法，其中，多个所述位置更新是在预定时间段内接收的。

19.根据权利要求1所述的方法，其中，每个位置更新还包括与所述用户相关联的用户信息。

20.根据权利要求19所述的方法，其中，多个所述位置更新被所述一个或多个用户的一个或多个人口统计特征过滤。

21.根据权利要求1所述的方法，其中，所述场所是路径。

22.根据权利要求21所述的方法，其中，沿着路径的多个所述位置更新是基于为每个位置更新计算的移动速度确定的。

23.根据权利要求1所述的方法，其中，所述场所与在所述计算装置能访问的一个或多个地图数据存储器中定义的地理区域相关联。

24.根据权利要求1所述的方法，其中，所述场所不与在所述计算装置能访问的一个或多个地图数据存储器中定义的地理区域相关联。

25.根据权利要求24所述的方法，其中，所述地理区域和所述场所被添加到所述计算装置能访问的一个或多个地图数据存储器。

26.根据权利要求25所述的方法，其中，所述地理区域和所述场所进一步与从所述地理区域发送位置更新的用户的一个或多个人口特征相关联。

27.根据权利要求25所述的方法，还包括向与所述地理区域内的位置更新对应的一个或多个用户发送查询，所述查询包括用于进一步定义与所述地理区域相关联的信息的请求。

28.根据权利要求1所述的方法，还包括至少部分地基于所述概率图与位置更新的所述第二子集的比较来验证所述概率图。

29.根据权利要求28所述的方法，其中，至少部分地基于所述比较来调整所述概率图。

30.根据权利要求28所述的方法，其中，至少部分地基于所述比较来调整所述一个或多个边界。

31.一种或多种包含软件的非暂时性计算机可读存储介质，所述软件在执行时能操作，以：

选择与场所对应的多个位置更新，多个所述位置更新是从一个或多个用户接收的，其中，每个位置更新包括：

指示用户所在的地理位置的数据；和

指示用户在所述地理位置时的时间戳；

选择所述位置更新的第一子集，其中，所述第一子集中的位置更新对应于地理区域内的地理位置；

为所述第一子集中的一个或多个所述位置更新中的每一个：

确定与所述位置更新对应的用户；并且

确定与所述位置更新对应的时间；

选择所述位置更新的第二子集，其中，所述第二子集中的每个位置更新对应于：

与所述第一子集中的位置更新对应的用户；和

在与所述第一子集中的位置更新对应的时间的阈值时间量内的时间；

基于与所述第二子集中的位置更新对应的地理位置的分布来生成概率图；并且

至少部分地基于所述概率图来限定对应于所述场所的一个或多个边界。

32.一种系统，包括：

一个或多个处理器；和

存储器，其耦接到所述处理器，包括能由所述处理器执行的指令，在执行所述指令时，所述处理器能操作，以：

选择与场所对应的多个位置更新，多个所述位置更新是从一个或多个用户接收的，其中，每个位置更新包括：

指示用户所在的地理位置的数据；和

指示用户在所述地理位置时的时间戳；

选择所述位置更新的第一子集，其中，所述第一子集中的位置更新对应于地理区域内的地理位置；

为所述第一子集中的一个或多个所述位置更新中的每一个：

确定与所述位置更新对应的用户；并且

确定与所述位置更新对应的时间；

选择所述位置更新的第二子集，其中，所述第二子集中的每个位置更新对应于：

与所述第一子集中的位置更新对应的用户；和

在与所述第一子集中的位置更新对应的时间的阈值时间量内的时间；

基于与所述第二子集中的位置更新对应的地理位置的分布来生成概率图；并且

至少部分地基于所述概率图来限定对应于所述场所的一个或多个边界。