CN112534794A - 目标更新的动态位置监控 - Google Patents

Abstract

在一个实施例中，一种技术包括从用户的客户端系统接收客户端系统的第一位置。该技术还包括从客户端系统接收由客户端系统检测到的接入点的ID。该技术还包括由一个或更多个计算设备访问索引，以基于该ID确定接入点的第二位置。该技术还包括由一个或更多个计算设备基于第一位置和第二位置来确定客户端系统的细化的位置。该技术还包括由一个或更多个计算设备基于细化的位置和用户数据生成区域的优先列表。该技术还包括由一个或更多个计算设备向客户端系统传输与区域的优先列表相关联的信息。

Description

目标更新的动态位置监控

技术领域

本公开总体上涉及位置相关的社交网络。

背景

可以包括社交网络网站的社交网络系统可以使它的用户(例如个人或组织)能够与它交互以及通过它彼此交互。社交网络系统可以用来自用户的输入来创建并在社交网络系统中存储与用户相关联的用户简档(user profile)。用户简档可以包括用户的人口统计信息、通信渠道(communication-channel)信息以及关于个人兴趣的信息。社交网络系统还可以利用来自用户的输入来创建并存储用户与社交网络系统的其他用户的关系的记录，以及提供服务(例如，发帖墙(wall post)、照片分享、事件组织、消息传送、游戏或广告)以促进在用户之间或在用户中的社交互动。

社交网络系统可以通过一个或更多个网络向用户的移动设备或其他计算设备发送与它的服务相关的内容或消息。用户还可以在用户的移动设备或其他计算设备上安装软件应用，用于访问用户的用户简档和在社交网络系统内的其他数据。社交网络系统可以生成一组个性化的内容对象以显示给用户，例如关连(connect)到该用户的其他用户的汇集的动态(story)的动态消息(newsfeed)。

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

特定实施例概述

本公开涉及一种通过使用接入点来确定客户端系统的位置的技术。当全球定位服务(GPS)地理定位不可用或不准确时，这种技术可能很有用。具体地，客户端系统被配置成检测来自一个或更多个接入点的广播信号。由客户端系统、社交网络系统、云计算系统和/或第三方服务器执行的定位应用进一步确定每个检测到的接入点的位置，并基于接入点位置对客户端设备的位置进行三角测量。定位应用还生成一组优先区域(prioritizedregion)。可以基于用户对包括在区域中的一个或更多个目标目的地的亲和力(affinity)以及该区域与客户端系统的三角定位位置的接近度，将区域表示为优先区域。定位应用还生成并输出对应于至少一个优先区域的位置更新。位置更新可以包括关于包括在优先区域中的目标目的地的信息、到目标目的地的方向、与目标目的地相关联的广告等。

本文公开的实施例仅仅是示例，并且本公开的范围不限于它们。特定实施例可以包括上面公开的实施例的组件、元件、特征、功能、操作或步骤中的全部、一些或没有一个被包括。根据本发明的实施例在涉及方法、存储介质、系统和计算机程序产品的所附权利要求中被具体公开，其中，在一个权利要求类别(例如，方法)中提到的任何特征也可以在另一个权利要求类别(例如，系统)中被要求保护。在所附权利要求中的从属性或往回引用仅为了形式原因而被选择。然而，也可以要求保护由对任何先前权利要求的有意往回引用(特别是多项引用)而产生的任何主题，使得权利要求及其特征的任何组合被公开并且可以被要求保护，而不考虑在所附权利要求中选择的从属性。可以被要求保护的主题不仅包括如在所附权利要求中阐述的特征的组合，而且还包括在权利要求中的特征的任何其他组合，其中，在权利要求中提到的每个特征可以与在权利要求中的任何其他特征或其他特征的组合相结合。此外，本文描述或描绘的实施例和特征中的任一个可以在单独的权利要求中和/或以与本文描述或描绘的任何实施例或特征的任何组合或以与所附权利要求的任何特征的任何组合被要求保护。

附图简述

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

图2示出了示例社交图。

图3示出了示例系统环境。

图4示出了利用多个接入点来确定客户端系统的位置的技术。

图5示出了来自接入点的广播信号的对等中继(peer-to-peer relay)。

图6示出了客户端系统基于客户端系统的位置和用户数据接收位置更新。

图7示出了系统环境，其中客户端系统是非固定的(non-stationary)。

图8示出了用于动态位置更新传递的示例方法。

图9示出了示例计算机系统。

示例实施例的描述

本公开涉及一种使用接入点来确定客户端系统的位置的技术。此外，客户端系统的位置可用于选择并向用户显示相关的位置更新。

图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。

本公开设想了任何合适的网络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的组合。链路150不需要在整个网络环境100中是相同的。一个或更多个第一链路150可以在一个或更多个方面上不同于一个或更多个第二链路150。

在特定实施例中，客户端系统130可以是包括硬件、软件或嵌入式逻辑部件、或两个或更多个这样的部件的组合，并且能够执行由客户端系统130实现或支持的适当功能的电子设备。作为示例而不是作为限制，客户端系统130可以包括计算机系统，例如台式计算机、笔记本或膝上型计算机、上网本、平板计算机、电子书阅读器、GPS设备、摄像机、个人数字助理(PDA)、手持电子设备、蜂窝电话、智能手机、增强/虚拟现实设备、其他合适的电子设备、或其任何合适的组合。本公开设想了任何合适的客户端系统130。客户端系统130可以使在客户端系统130处的网络用户能够访问网络110。客户端系统130可以使它的用户能够与在其他客户端系统130处的其他用户进行通信。

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

在特定实施例中，社交网络系统160可以是可以托管在线社交网络的网络可寻址计算系统。社交网络系统160可以例如生成、存储、接收并发送社交网络数据(例如，用户简档数据、概念简档数据、社交图信息或与在线社交网络相关的其他合适的数据)。社交网络系统160可以由网络环境100的其他组件直接地或经由网络110来访问。作为示例而不是作为限制，客户端系统130可以使用web浏览器132或与社交网络系统160相关联的原生(native)应用(例如，移动社交网络应用、消息传送应用、另一合适的应用或其任何组合)直接地或经由网络110来访问社交网络系统160。在特定实施例中，社交网络系统160可以包括一个或更多个服务器162。每个服务器162可以是单一服务器(unitary server)或跨越多台计算机或多个数据中心的分布式服务器。服务器162可以具有各种类型，例如且没有限制，web服务器、新闻服务器、邮件服务器、消息服务器、广告服务器、文件服务器、应用服务器、交换服务器、数据库服务器、代理服务器、适合于执行本文描述的功能或过程的另一服务器、或者其任何组合。在特定实施例中，每个服务器162可以包括硬件、软件或嵌入式逻辑组件、或用于执行由服务器162实现或支持的适当功能的两个或更多个这样的组件的组合。在特定实施例中，社交网络系统160可以包括一个或更多个数据储存器164。数据储存器164可以用于存储各种类型的信息。在特定实施例中，可以根据特定的数据结构来组织存储在数据储存器164中的信息。在特定实施例中，每个数据储存器164可以是关系数据库、纵列(columnar)数据库、相关性数据库或其他合适的数据库。尽管本公开描述或示出了特定类型的数据库，但是本公开设想了任何合适类型的数据库。特定实施例可以提供使客户端系统130、社交网络系统160或第三方系统170能够管理、检索、修改、添加或删除存储在数据储存器164中的信息的接口。

在特定实施例中，社交网络系统160可以在一个或更多个数据储存器164中存储一个或更多个社交图。在特定实施例中，社交图可以包括多个节点——其可以包括多个用户节点(各自对应于特定用户)或多个概念节点(各自对应于特定概念)——以及连接节点的多条边。社交网络系统160可以向在线社交网络的用户提供与其他用户通信和互动的能力。在特定实施例中，用户可以经由社交网络系统160加入在线社交网络，且然后将关连(例如，关系)添加到社交网络系统160中的他们想要关连到的多个其他用户。在本文，术语“朋友”可以指社交网络系统160的任何其他用户，用户经由社交网络系统160与任何其他用户形成关连(connection)、关联(association)或关系。

在特定实施例中，社交网络系统160可以向用户提供对由社交网络系统160支持的各种类型的项目或对象采取动作的能力。作为示例而不是作为限制，项目和对象可以包括社交网络系统160的用户可以属于的组或社交网络、用户可能感兴趣的事件或日历条目、用户可以使用的基于计算机的应用、允许用户经由服务来购买或销售商品的交易、用户可以执行的与广告的互动、或其他合适的项目或对象。用户可以与能够在社交网络系统160中或者由第三方系统170的外部系统表示的任何事物进行互动，第三方系统170与社交网络系统160分离并且经由网络110耦合到社交网络系统160。

在特定实施例中，社交网络系统160能够链接各种实体。作为示例而不是作为限制，社交网络系统160可以使用户能够彼此互动以及从第三方系统170或其他实体接收内容，或者允许用户通过应用编程接口(API)或其他通信渠道与这些实体互动。

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

在特定实施例中，第三方系统170可以包括第三方内容对象提供者。第三方内容对象提供者可以包括可以被传递到客户端系统130的内容对象的一个或更多个源。作为示例而不是作为限制，诸如，内容对象可以包括关于用户感兴趣的事情或活动的信息，例如电影放映时间、电影评论、餐馆评论、餐馆菜单、产品信息和评论或其他合适的信息。作为另一示例而不是作为限制，内容对象可以包括激励内容对象(例如优惠券、折扣券、礼品券或其他合适的激励对象)。

在特定实施例中，社交网络系统160还包括用户生成的内容对象，其可以增强用户与社交网络系统160的互动。用户生成的内容可以包括用户可以添加、上传、发送或“发布”到社交网络系统160的任何内容。作为示例而不是作为限制，用户将帖子从客户端系统130传送到社交网络系统160。帖子可以包括数据，例如状态更新或其他文本数据、位置信息、照片、视频、链接、音乐或其他类似数据或媒体。内容还可以由第三方通过“通信渠道”(例如动态消息或流)来添加到社交网络系统160。

在特定实施例中，社交网络系统160可以包括各种服务器、子系统、程序、模块、日志和数据储存器。在特定实施例中，社交网络系统160可以包括下列项中的一个或更多个：web服务器、动作记录器、API请求服务器、相关性和排名引擎、内容对象分类器、通知控制器、动作日志、第三方内容对象暴露日志、推理模块、授权/隐私服务器、搜索模块、广告定位模块(advertisement-targeting module)、用户界面模块、用户简档储存器、关连储存器(connection store)、第三方内容储存器或位置储存器。社交网络系统160还可以包括合适的组件，例如网络接口、安全机构、负载平衡器、故障转移服务器、管理和网络操作控制台、其他合适的组件、或其任何合适的组合。在特定实施例中，社交网络系统160可以包括用于存储用户简档的一个或更多个用户简档储存器。用户简档可以包括例如，传记信息、人口统计信息、行为信息、社交信息或其他类型的描述性信息(例如工作经历、教育历史、爱好或偏好、兴趣、亲和力或位置)。兴趣信息可以包括与一个或更多个类别相关的兴趣。类别可以是一般的或特定的。作为示例而不是作为限制，如果用户“赞(like)”关于一种品牌的鞋的文章，则该类别可以是品牌，或者“鞋”或“衣服”的一般类别。关连储存器可以用于存储关于用户的关连信息。关连信息可以指示具有相似或共同的工作经历、组成员资格、爱好、教育历史或者以任何方式相关或共享共同属性的用户。关连信息还可以包括在不同用户和内容(内部和外部)之间的用户定义的关连。web服务器可以用于经由网络110将社交网络系统160链接到一个更或多个客户端系统130或一个或更多个第三方系统170。web服务器可以包括邮件服务器或用于在社交网络系统160和一个或更多个客户端系统130之间接收并按规定路线发送消息的其他消息传送功能。API请求服务器可以允许第三方系统170通过调用一个或更多个API来访问来自社交网络系统160的信息。动作记录器可以用于从web服务器接收关于用户在社交网络系统160上或之外的动作的通信。结合动作日志，可以维护用户暴露于第三方内容对象的第三方内容对象日志。通知控制器可以向客户端系统130提供关于内容对象的信息。信息可以作为通知被推送到客户端系统130，或者信息可以响应于从客户端系统130接收的请求而从客户端系统130中被拉取。授权服务器可以用于实施社交网络系统160的用户的一个或更多个隐私设置。用户的隐私设置确定与用户相关联的特定信息可以如何被分享。授权服务器可以例如通过设置适当的隐私设置来允许用户选择加入或选择退出使他们的动作由社交网络系统160记录或者与其他系统(例如，第三方系统170)分享。第三方内容对象储存器可以用于存储从第三方(例如第三方系统170)接收的内容对象。位置储存器可以用于存储从与用户相关联的客户端系统130接收的位置信息。广告定价模块可以组合社交信息、当前时间、位置信息或其他合适的信息以用通知的形式向用户提供相关广告。

在特定实施例中，广告可以是文本(其可以是HTML链接的)、一个或更多个图像(其可以是HTML链接的)、一个或更多个视频、音频、其他合适的数字对象文件、这些的合适组合、或者在一个或更多个网页上、在一个或更多个电子邮件中或者结合由用户请求的搜索结果呈现的以任何合适的数字格式的任何其他合适的广告。另外或作为备选方案，广告可以是一个或更多个赞助动态(sponsored story)(例如，在社交网络系统160上的动态消息或即时动态栏(ticker item))。赞助动态可以是用户的社交动作(例如“点赞”页面、“点赞”或评论页面上的帖子、对与页面相关联的事件进行回复(RSVP)、对在页面上发布的问题进行投票、在某个地方签到(check in)、使用应用或玩游戏、或者“赞”或分享网站)，广告商例如，通过使社交动作呈现在用户的简档页面或其他页面的预定区域内、与和广告商相关联的附加信息一起呈现、在其他用户的动态消息或即时动态中被提升顺序(bump up)或以其他方式突出显示来推广社交动作、或者以其他方式推广社交动作。广告商可以付费来推广社交动作。可以在社交网络系统160内或社交网络系统160上推广社交动作。此外或作为替代，在适当的情况下，可以在社交网络系统160外部或之外推广社交动作。在特定实施例中，页面可以是企业、组织或品牌的线上存在(on-line presence)(例如社交网络系统160内或外的网页或网站)，便于其分享动态以及与人联系。例如，可以通过添加应用、发布动态或举办活动来定制页面。

当观看与社交网络系统160相关联的网页时，赞助动态可以从用户的动态消息中的动态生成，并被推广到用户的web浏览器的显示器内的特定区域。赞助动态更有可能被用户观看，至少部分地因为赞助动态通常涉及用户的朋友、粉丝页面或其他关连的互动或建议。结合赞助动态，特定的实施例可以利用如下申请中公开的一个或更多个系统、组件、元件、功能、方法、操作或步骤，这些申请全部内容作为示例而非限制通过引用并入本文：于2011年12月15日提交的题为“Sponsored Stories Unit Creation from OrganicActivity Stream”的美国专利申请第13/327557号、于2012年2月3日作为美国专利申请第13/020745号提交的题为“Sponsored Stories Unit Creation from Organic ActivityStream”的美国专利申请公开第2012/0203831号、或于2011年3月9日作为美国专利申请第13/044506号提交的题为“Endorsement Subscriptions for Sponsored Stories”的美国专利申请公开第2012/0233009号。在特定实施例中，赞助动态可以利用计算机视觉算法来检测上传的图像或照片中的产品，该上传的图像或照片缺少与广告商的明确联系，如于2011年8月18日提交的题为“Computer-Vision Content Detection for SponsoredStories”的美国专利申请第13/212356号中所公开的，其作为示例而非限制通过引用并入本文。

如上所述，广告可以是文本(可以是HTML链接的)、一个或更多个图像(可以是HTML链接的)、一个或更多个视频、音频、一个或更多个ADOBE FLASH文件、这些的适当组合、或任何适当数字格式的任何其他适当广告。在特定实施例中，广告可以被请求用于在第三方网页、社交网络系统网页或其他页面中显示。广告可以显示在页面的专用部分中，例如在页面的顶部处的标语(banner)区域中、在页面的侧面处的栏中、在页面的GUI中、在弹出窗口中、在页面的内容的顶部之上或相对于页面的其他地方。另外或作为备选方案，广告可以显示在应用或游戏中。广告可以显示在专用页面内，要求用户在用户可以访问页面、使用应用或玩游戏之前与广告交互或观看广告。用户可以例如通过web浏览器来观看广告。

用户可以以任何合适的方式与广告交互。用户可以点击或以其他方式选择广告，并且广告可以将用户(或用户正在使用的浏览器或其他应用)引导到与广告相关联的页面。在与广告相关联的页面上，用户可以采取额外的动作，例如购买与广告相关联的产品或服务、接收与广告相关联的信息或者订阅与广告相关联的时事通讯(newsletter)。可以通过选择广告的一个组件(如“播放按钮”)来播放带有音频或视频的广告。在特定实施例中，广告可以包括一个或更多个游戏，用户或其他应用可以结合广告来玩这些游戏。广告可以包括用于响应广告中的投票或问题的功能。

广告可以包括用户可以与之交互的社交网络系统功能。例如，广告可以使用户能够通过选择与赞同(endorsement)相关联的图标或链接来“点赞”或以其他方式来赞同该广告。类似地，用户可以与另一用户(例如，通过社交网络系统160)分享广告或(例如，通过社交网络系统160)回复(RSVP)与广告相关联的事件。另外或作为备选方案，广告可以包括被引导到用户的社交网络系统内容。例如，广告可以显示关于在网络系统160内的已经采取与广告的主题相关联的动作的用户的朋友的信息。

社交网络系统功能或内容可以以任何合适的方式与广告相关联。例如，广告系统(其可以包括硬件、软件或两者，用于接收对广告的出价并作为响应选择广告)可以从社交网络系统160检索社交网络功能或内容，并在向用户提供广告之前将检索到的社交网络功能或内容结合到广告中。选择和提供社交网络系统功能或带有广告的内容的示例在如下申请中被公开：于2010年10月5日作为美国专利申请第12/898662号提交的题为“ProvidingSocial Endorsements with Online Advertising”的美国专利申请公开第2012/0084160号，以及于2011年3月8日作为美国专利申请第13/043424号提交的题为“Selecting SocialEndorsement Information for an Advertisement for Display to a Viewing User”的美国专利申请公开第2012/0232998号，这两个申请都仅作为示例而非限制通过引用并入本文。与和社交网络系统功能或内容相关联的广告的交互可以导致关于该交互的信息被显示在社交网络系统160中的用户的简档页面中。

特定实施例可以促进向更有可能发现广告更相关或更有用的用户传递广告。例如，广告商可以通过识别和定位更有可能发现其广告更相关或更有用的用户来实现更高的转化率(conversion rate)(从而实现更高的广告投资回报率(ROI))。广告商可以使用社交网络系统160中的用户简档信息来识别那些用户。另外或作为备选方案，社交网络系统160可以使用社交网络系统160中的用户简档信息来为广告商识别那些用户。作为示例而不是作为限制，特定实施例可以用下面的内容来定位用户：事件的邀请或建议；关于优惠券、交易或愿望清单项目的建议；关于朋友的生活事件的建议；关于群组的建议；广告；或者社交广告。在适当的情况下，这种定位可以发生在社交网络系统160上或之内、社交网络系统160之外或外部，或者发生在用户的移动计算设备上。当在社交网络系统160上或之内时，这种定位可以指向用户的动态消息、搜索结果、电子邮件或其他收件箱、或通知渠道，或者可以出现在社交网络系统160的网页的特定区域中，例如礼宾(concierge)或群组区(其可以沿着与相同的概念、节点或对象相关联的右栏广告进行分组)中的网页右侧或网络个人区(network ego area)(其可以基于用户在网页上观看的内容和用户的当前动态消息)。当在社交网络系统160之外或外部时，可以通过(例如，涉及广告交换或社交插件的)第三方网站来提供这种定位。当在用户的移动计算设备上时，可以通过向移动计算设备推送通知来提供这种定位。

用于识别和定位用户的定位标准可以包括在社交网络系统160上的明确的指定用户兴趣或者用户与在社交网络系统160上的节点、对象、实体、品牌或页面的明确联系。另外或作为备选方案，这种定位标准可以包括隐含的或推断的用户兴趣或联系(其可以包括分析用户的历史、人口统计、社交或其他活动、朋友的社交或其他活动、订阅或类似于用户的其他用户(例如，基于共享的兴趣、联系或事件)的任何前面的信息)。特定实施例可以利用平台定位，其可以涉及平台和“赞”印象数据；上下文信号(例如，“谁现在正在查看或最近已经查看过可口可乐的页面？”)；轻量级关连(例如，“签到”)；类似关连(connectionlookalike)；粉丝；所提取的关键词；EMU广告；推理广告；系数、亲和力或其他社交图信息；朋友的朋友联系；牵制(pinning)或提升(boosting)；交易；民意调查(poll)；家庭收入、社交集群或群体；在图像或其他媒体中检测到的产品；社交图或开放图(open-graph)边类型；地理预测；简档或页面的视图；状态更新或其他用户帖子(其分析可能涉及自然语言处理或关键词提取)；事件信息；或者协同过滤。识别并定位用户还可以视情况而定包括隐私设置(诸如用户选择退出)、数据哈希或数据匿名化。

为了定位广告的用户，特定实施例可以利用以下申请中公开的一个或更多个系统、组件、元件、功能、方法、操作或步骤，这些申请全部作为示例而非限制并入本文：于2008年8月18日作为美国专利申请第12/193702号提交的题为“Social Advertisements andOther Informational Messages on a Social Networking Website and AdvertisingModel for Same”的美国专利申请公开第2009/0119167号；于2008年8月20日作为美国专利申请第12/195321号提交的题为“Targeting Advertisements in a Social Network”的美国专利申请公开第2009/0070219号；于2010年12月15日作为美国专利申请第12/968786号提交的题为“Targeting Social Advertising to Friends of Users Who HaveInteracted With an Object Associated with the Advertising”的美国专利申请公开第2012/0158501号；或于2010年12月23日作为美国专利申请第12/978265号提交的题为“Contextually Relevant Affinity Prediction in a Social-Networking System”的美国专利申请公开第2012/0166532号。

可以使用web浏览器或其他应用的插件、iframe元素、动态消息、即时动态(ticker)、通知(可以包括例如，电子邮件、短消息服务(SMS)消息或通知)或其他手段来呈现或以其他方式传递广告。广告可以在用户的移动设备或其他计算设备上呈现或以其他方式传递给用户。关于传递广告，特定实施例可以利用中以下申请中公开的一个或更多个系统、组件、元件、功能、方法、操作或步骤，这些申请全部作为示例而非限制并入本文：于2010年12月15日作为美国专利申请第12/969368号提交的题为“Comment Plug-In for Third-Party System”的美国专利申请公开第2012/0159635号；于2010年12月15日作为美国专利申请第12/969408号提交的题为“Comment Ordering System”的美国专利申请公开第2012/0158753号；于2006年8月11日作为美国专利申请第11/503242号提交的题为“DynamicallyProviding a News Feed About a User of a Social Network”的美国专利第7,669,123号；于2006年8月11日作为美国专利申请第11/503093号提交的题为“Providing aNewsfeed Based on User Affinity for Entities and Monitored Actions in aSocial Network Environment”的美国专利第8,402,094号；于2010年9月16日作为美国专利申请第12/884010号提交的题为“Action Clustering for News Feeds”的美国专利申请公开第2012/0072428号；于2009年7月1日作为美国专利申请第12/496606号提交的题为“Gathering Information about Connections in a Social Networking Service”的美国专利申请公开第2011/0004692号；于2006年9月12日作为美国专利申请第11/531154号提交的题为“Method and System for Tracking Changes to User Content in an OnlineSocial Network”的美国专利申请公开第2008/0065701号；于2007年1月17日作为美国专利申请第11/624088号提交的题为“Feeding Updates to Landing Pages of Users of anOnline Social Network from External Sources”的美国专利申请公开第2008/0065604号；于2010年4月19日作为美国专利申请第12/763171号提交的题为“Integrated Social-Network Environment”的美国专利第8,244,848号；于2009年10月6日作为美国专利申请第12/574614号提交的题为“Sharing of Location-Based Content Item in Social-Networking Service”的美国专利申请公开第2011/0083101号；于2010年8月18日作为美国专利申请第12/858718号提交的题为“Location Ranking Using Social-GraphInformation”的美国专利第8,150,844号；于2011年3月18日提交的题为“SendingNotifications to Users Based on Users'Notification Tolerance Levels”的美国专利申请第13/051286号；于2011年4月28日提交的题为“Managing Notifications Pushedto User Devices”的美国专利申请第13/096184号；于2011年10月18日提交的题为“Platform-Specific Notification Delivery Channel”的美国专利申请第13/276248号；或于2011年2月1日作为美国专利申请第13/019061号提交的题为“Mobile Advertisementwith Social Component for Geo-Social Networking System”的美国专利申请公开第2012/0197709号。尽管本公开描述或示出了以特定方式并结合特定内容传递的特定广告，但是本公开设想了以任何合适的方式并结合任何合适的内容传递的任何合适的广告。

图2示出了示例社交图200。在特定实施例中，社交网络系统160可以在一个或更多个数据储存器中存储一个或更多个社交图200。在特定实施例中，社交图200可以包括多个节点——其可以包括多个用户节点202或多个概念节点204——以及连接这些节点的多条边206。每个节点可以与唯一的实体(即，用户或概念)相关联，每个实体可以具有唯一的标识符(ID)，如唯一的号码或用户名。出于教导的目的，图2所示的示例社交图200以二维视觉地图表示被示出。在特定实施例中，社交网络系统160、客户端系统130或第三方系统170可以访问社交图200和相关社交图信息以用于合适的应用。社交图200的节点和边可以作为数据对象被存储在例如数据储存器(例如社交图数据库)中。这种数据储存器可以包括社交图200的节点或边的一个或更多个可搜索或可查询的索引。

在特定实施例中，用户节点202可以对应于社交网络系统160的用户。作为示例而不是作为限制，用户可以是与社交网络系统160或通过社交网络系统160互动或通信的个人(人类用户)、实体(例如，企业、公司或第三方应用)或(例如，个人或实体的)团体。在特定实施例中，当用户向社交网络系统160注册账户时，社交网络系统160可以创建对应于用户的用户节点202，并将用户节点202存储在一个或更多个数据储存器中。本文描述的用户和用户节点202在适当的情况下可以指注册的用户和与注册的用户相关联的用户节点202。另外或作为备选方案，在适当的情况下，本文描述的用户和用户节点202可以指没有向社交网络系统160注册的用户。在特定实施例中，用户节点202可以与由用户提供的信息或由各种系统(包括社交网络系统160)收集的信息相关联。作为示例而不是作为限制，用户可以提供他或她的姓名、简档图片、联系信息、出生日期、性别、婚姻状况、家庭状况、职业、教育背景、偏好、兴趣或其他人口统计信息。在特定实施例中，用户节点202可以与对应于与用户相关联的信息的一个或更多个数据对象相关联。在特定实施例中，用户节点202可以对应于一个或更多个网页。

在特定实施例中，概念节点204可以对应于概念。作为示例而不是作为限制，概念可以对应于地点(例如，电影院、餐馆、地标或城市)；网站(例如，与社交网络系统160相关联的网站或与web应用服务器相关联的第三方网站)；实体(例如，个人、企业、团体、运动队或名人)；资源(例如，音频文件、视频文件、数字照片、文本文件、结构化文档或应用)，其可以位于社交网络系统160内或外部服务器(例如web应用服务器)上；不动产或知识产权(例如，雕塑、绘画、电影、游戏、歌曲、想法、照片或书面作品)；游戏；活动；想法或理论；在增强/虚拟现实环境中的对象；另一个合适的概念；或者两个或更多个这样的概念。概念节点204可以与由用户提供的概念的信息或由各种系统(包括社交网络系统160)收集的信息相关联。作为示例而不是作为限制，概念的信息可以包括名称或标题；一个或更多个图像(例如，书籍的封面的图像)；位置(例如，地址或地理位置)；网站(其可以与URL相关联)；联系信息(例如，电话号码或电子邮件地址)；其他合适的概念信息；或者这样的信息的任何合适的组合。在特定实施例中，概念节点204可以与一个或更多个数据对象相关联，一个或更多个数据对象对应于与概念节点204相关联的信息。在特定实施例中，概念节点204可以对应于一个或更多个网页。

在特定实施例中，社交图200中的节点可以表示网页(其可以被称为“简档页面”)或者由网页表示。简档页面可以由社交网络系统160托管或是社交网络系统160可访问的。简档页面也可以在与第三方系统170相关联的第三方网站上被托管。作为示例而不是作为限制，对应于特定外部网页的简档页面可以是特定外部网页，并且简档页面可以对应于特定概念节点204。简档页面可以由其他用户的全部或选定子集可查看。作为示例而不是作为限制，用户节点202可以具有相应的用户简档页面，其中相应的用户可以添加内容、作出声明或以其他方式表达他或她自己。作为另一示例而不是作为限制，概念节点204可以具有相应的概念简档页面，其中一个或更多个用户可以添加内容、做出声明或表达他们自己，特别是关于对应于概念节点204的概念。

在特定实施例中，概念节点204可以表示由第三方系统170托管的第三方网页或资源。第三方网页或资源除了其它元素以外还可以包括表示动作或活动的内容、可选择的图标或其他图标或其他可交互对象(其可以例如用JavaScript、AJAX或PHP代码实现)。作为示例而不是作为限制，第三方网页可以包括可选择的图标(例如“赞”、“签到(check-in)”、“吃”、“推荐”)或其他合适的动作或活动。查看第三方网页的用户可以通过选择图标之一(例如，“签到”)来执行动作，使得客户端系统130向社交网络系统160发送指示用户动作的消息。响应于该消息，社交网络系统160可以在对应于用户的用户节点202和对应于第三方网页或资源的概念节点204之间创建边(例如，签到类型边)，并将边206存储在一个或更多个数据储存器中。

在特定实施例中，社交图200中的一对节点可以通过一条或更多条边206连接到彼此。连接一对节点的边206可以表示在该对节点之间的关系。在特定实施例中，边206可以包括或表示对应于在一对节点之间的关系的一个或更多个数据对象或属性。作为示例而不是作为限制，第一用户可以指示第二用户是第一用户的“朋友”。响应于该指示，社交网络系统160可以向第二用户发送“朋友请求”。如果第二用户确认“朋友请求”，则社交网络系统160可以在社交图200中创建将第一用户的用户节点202连接到第二用户的用户节点202的边206，并将边206作为社交图信息存储在一个或更多个数据储存器164中。在图2的示例中，社交图200包括指示在用户“A”和用户“B”的用户节点202之间的朋友关系的边206，以及指示在用户“C”和用户“B”的用户节点202之间的朋友关系的边。尽管本公开描述或示出了连接特定用户节点202的具有特定属性的特定边206，但是本公开设想了连接用户节点202的具有任何适当属性的任何适当边206。作为示例而不是作为限制，边206可以表示友谊、家庭关系、商业或雇佣关系、粉丝关系(包括例如，赞等)、关注者(follower)关系、访问者关系(包括例如，访问、查看、签到、分享等)、订购者关系、上级/下级关系、互惠关系、非互惠关系、另一种合适类型的关系、或两种或更多种这样的关系。此外，尽管本公开一般将节点描述为被连接，但是本公开也将用户或概念描述为被连接。在本文，对被连接的用户或概念的引用在适当的情况下可以指在社交图200中由一条或更多条边206连接的对应于那些用户或概念的节点。分别由两个节点表示的两个对象之间的分离度(degree of separation)是连接社交图200中的两个节点的最短路径中的边数。作为示例而不是作为限制，在社交图200中，用户“C”的用户节点202经由多条路径连接到用户“A”的用户节点202，例如，直接通过用户“B”的用户节点202的第一路径，通过公司“Acme”的概念节点204和用户“D”的用户节点202的第二路径，以及通过代表学校“斯坦福”、用户“G”、公司“Acme”和用户“D”的用户节点202和概念节点204的第三路径。用户“C”和用户“A”具有2的分离度，因为连接它们相应节点的最短路径(即，第一路径)包括两条边206。

在特定实施例中，在用户节点202和概念节点204之间的边206可以表示由与用户节点202相关联的用户朝着与概念节点204相关联的概念执行的特定动作或活动。作为示例而不是作为限制，如图2所示，用户可以“赞”、“参加”、“播放”、“收听”、“烹饪”、“工作于”或“观看”概念，其中每个可以对应于边类型或子类型。对应于概念节点204的概念简档页面可以包括例如可选择的“签到”图标(诸如例如，可点击的“签到”图标)或可选择的“添加到收藏夹”图标。类似地，在用户点击这些图标之后，社交网络系统160可以响应于对应于相应动作的用户动作来创建“收藏夹”边或“签到”边。作为另一个示例而不是作为限制，用户(用户“C”)可以使用特定的应用程序(声田(SPOTIFY)，其是在线音乐应用程序)来收听特定的歌曲(“想象(Imagine)”)。在这种情况下，社交网络系统160可以在对应于用户的用户节点202和对应于歌曲和应用的概念节点204之间创建“收听”边206和“使用”边(如图2所示)，以指示用户收听了歌曲并使用了应用。此外，社交网络系统160可以在对应于歌曲和应用的概念节点204之间创建“播放”边206(如图2所示)，以指示特定应用播放了特定歌曲。在这种情况下，“播放”边206对应于由外部应用(声田)对外部音频文件(歌曲“想象”)执行的动作。尽管本公开描述了连接用户节点202和概念节点204的具有特定属性的特定边206，但是本公开设想了连接用户节点202和概念节点204的具有任何适当属性的任何适当边206。此外，尽管本公开描述了表示单个关系的在用户节点202和概念节点204之间的边，但是本公开设想了表示一个或更多个关系的在用户节点202和概念节点204之间的边。作为示例而不是作为限制，边206可以表示用户喜欢并使用了特定概念。可选地，另一个边206可以表示用户节点202和概念节点204(如图2所示，用户“E”的用户节点202和“声田”的概念节点204之间)之间的每种类型的关系(或多个单一关系)。

在特定实施例中，社交网络系统160可以在社交图200中的用户节点202和概念节点204之间创建边206。作为示例而不是作为限制，(例如，通过使用由用户的客户端系统130托管的web浏览器或专用应用)查看概念简档页面的用户可以通过点击或选择“赞”图标来指示他或她喜欢由概念节点204表示的概念，这可以使用户的客户端系统130向社交网络系统160发送指示用户喜欢与概念简档页面相关联的概念的消息。响应于该消息，社交网络系统160可以在与用户相关联的用户节点202和概念节点204之间创建边206，如由在用户节点和概念节点204之间的“赞”边206所示的。在特定实施例中，社交网络系统160可以将边206存储在一个或更多个数据储存器中。在特定实施例中，边206可以由社交网络系统160响应于特定用户动作而自动形成。作为示例而不是作为限制，如果第一用户上传图片、观看电影或收听歌曲，则可以在对应于第一用户的用户节点202和对应于那些概念的概念节点204之间形成边206。尽管本公开描述了以特定方式形成特定边206，但是本公开设想了以任何合适的方式形成任何合适的边206。

在特定实施例中，社交网络系统160可以确定各种社交图实体彼此之间的社交图亲和力(本文中其可以被称为“亲和力”)。亲和力可以表示在与线社交网络关联的特定对象(诸如用户、概念、内容、动作、广告)、与在线社交网络关联的其他对象、或其任何合适的组合之间的关系强度或感兴趣程度。还可以针对与第三方系统170或其他合适的系统相关联的对象来确定亲和力。可以为每个用户、主题或内容类型建立对社交图实体的总体亲和力。基于对与社交图实体相关联的动作或关系的持续监控，总体亲和力可以改变。尽管本公开描述了以特定方式确定特定亲和力，但是本公开设想了以任何合适的方式确定任何合适的亲和力。

在特定实施例中，社交网络系统160可以使用亲和力系数(在本文可以称为“系数”)来度量或量化社交图亲和力。系数可以表示或量化与在线社交网络相关联的特定对象之间的关系强度。系数还可以表示基于用户对特定动作的兴趣来度量用户将执行该动作的预测概率的概率或函数。以这种方式，可以基于用户的先前动作来预测用户的未来动作，其中可以至少部分地基于用户的动作的历史来计算系数。系数可以用于预测可位于在线社交网络内部或外部的任何数量的动作。作为示例而不是作为限制，这些动作可以包括各种类型的通信，例如发送消息、发布内容或对内容进行评论；各种类型的观察动作(例如访问或查看简档页面、媒体或其他合适的内容)；关于两个或更多个社交图实体的各种类型的一致性信息(例如在同一群组中、在同一照片中被标记、在同一位置处签到或参加同一事件)；或其他合适的动作。尽管本公开描述了以特定方式度量亲和力，但是本公开设想了以任何合适的方式度量亲和力。

在特定实施例中，社交网络系统160可以使用各种因素来计算系数。这些因素可以包括例如，用户动作、对象之间的关系类型、位置信息、其他合适的因素或其任意组合。在特定实施例中，当计算系数时，不同的因素可以被不同地加权。每个因素的权重可以是静态的，或者权重可以根据例如用户、关系的类型、动作的类型、用户的位置等而改变。可以根据因素的权重来组合这些因素的等级(rating)，以确定用户的总系数。作为示例而不是作为限制，特定用户动作可以被分配等级和权重，而与特定用户动作相关联的关系被分配等级和相关权重(例如，因此权重总计为100％)。为了计算用户对特定对象的系数，分配给用户动作的等级可以包括例如，总系数的60％，而用户和该对象之间的关系可以包括总系数的40％。在特定实施例中，当确定用于计算系数的各种因素的权重时，社交网络系统160可以考虑各种变量，例如自信息被访问以来的时间、衰减因子、访问的频率、与信息的关系或与信息被访问了的对象的关系、与连接到对象的社交图实体的关系、用户动作的短期或长期平均值、用户反馈、其他合适的变量、或它们的任意组合。作为示例而不是作为限制，系数可以包括衰减因子，该衰减因子导致由特定动作提供的信号强度随时间衰减，使得在计算系数时更近的(more recent)动作更相关。等级和权重可以基于系数所基于的动作的持续跟踪而被持续更新。可以采用任何类型的过程或算法来对每个因素的等级和分配给这些因素的权重进行分配、组合、求平均等。在特定实施例中，社交网络系统160可以使用根据历史动作和过去的用户响应训练的机器学习算法，或者通过将用户暴露于各种选项并测量响应而从用户获得的数据，来确定系数。尽管本公开描述了以特定方式计算系数，但是本公开设想了以任何合适的方式计算系数。

在特定实施例中，社交网络系统160可以基于用户的动作来计算系数。社交网络系统160可以监控在线社交网络上、第三方系统170上、其他合适的系统上、或它们的任意组合上的这样的动作。可以跟踪或监控任何合适类型的用户动作。典型的用户操作包括查看简档页面、创建或发布内容、与内容交互、在图像中标记或被标记在图像中、加入群组、列出并确认事件出席情况、在不同地点签到、点赞特定页面、创建页面以及执行有助于社交动作的其他任务。在特定实施例中，社交网络系统160可以基于用户对特定类型内容的动作来计算系数。内容可以与在线社交网络、第三方系统170或另一合适的系统相关联。内容可以包括用户简档页面、帖子、新闻动态(news stories)、标题、即时消息、聊天室会话、电子邮件、广告、图片、视频、音乐、其他合适的对象或其任意组合。社交网络系统160可以分析用户的动作，以确定这些动作中的一个或更多个是否指示对主题、内容、其他用户等的亲和力。作为示例而不是作为限制，如果用户频繁发布与“咖啡”或其变体相关的内容，则社交网络系统160可以确定用户相对于概念“咖啡”具有高的系数。特定动作或动作类型可以被分配比其他动作更高的权重和/或等级，这可能影响计算的总系数。作为示例而不是作为限制，如果第一用户向第二用户发送电子邮件，则该动作的权重或等级可能高于第一用户简单地查看第二用户的用户简档页面的情况。

在特定实施例中，社交网络系统160可以基于特定对象之间的关系的类型来计算系数。参考社交图200，当计算系数时，社交网络系统160可以分析连接特定用户节点202和概念节点204的边206的数量和/或类型。作为示例而不是作为限制，通过配偶型边(表示两个用户结婚了)连接的用户节点202可以被分配比通过朋友型边连接的用户节点202更高的系数。换句话说，根据分配给特定用户的动作和关系的权重，可以确定对于关于用户的配偶的内容的总体亲和力比对于关于用户的朋友的内容的总体亲和力更高。在特定实施例中，用户与另一对象的关系可以影响关于计算该对象的系数的用户动作的权重和/或等级。作为示例而不是作为限制，如果用户在第一张照片中被标记，但仅仅赞第二张照片，则社交网络系统160可以确定用户关于第一张照片具有比第二张照片更高的系数，因为具有与内容的标记型(tagged-in-type)关系可以被分配比具有与内容的点赞型(like-type)关系更高的权重和/或等级。在特定实施例中，社交网络系统160可以基于一个或更多个第二用户与特定对象所具有的关系来计算第一用户的系数。换句话说，其他用户与对象的关连和系数可能影响第一用户关于该对象的系数。作为示例而不是作为限制，如果第一用户关连到一个或更多个第二用户或者对于一个或更多个第二用户具有高的系数，并且那些第二用户关连到特定对象或者对于特定对象具有高的系数，则社交网络系统160可以确定第一用户对于该特定对象同样应该具有相对高的系数。在特定实施例中，系数可以基于特定对象之间的分离度。较低的系数可以表示第一用户将分享对在社交图200中间接地关连到第一用户的用户的内容对象有兴趣的可能性降低。作为示例而不是作为限制，在社交图200中更靠近(即，分离度更少)的社交图实体可以比在社交图200中更远离的实体具有更高的系数。

在特定实施例中，社交网络系统160可以基于位置信息来计算系数。在地理上彼此更靠近的对象可以被认为比更远的对象彼此更相关或更感兴趣。在特定实施例中，用户对特定对象的系数可以基于对象的位置与和用户相关联的当前位置(或用户的客户端系统130的位置)的接近度。第一用户可能对更靠近第一用户的其他用户或概念更感兴趣。作为示例而不是作为限制，如果用户距机场一英里且距加油站两英里，则社交网络系统160可以基于机场与用户的接近度来确定用户对机场具有比加油站更高的系数。

在特定实施例中，社交网络系统160可以基于系数信息来执行关于用户的特定动作。系数可以用于基于用户对特定动作的兴趣来预测用户是否将执行该动作。当生成或向用户呈现任何类型的对象(例如广告、搜索结果、新闻动态、媒体、消息、通知或其他合适的对象)时，可以使用系数。该系数也可以被用来适当地对这些对象进行排名(rank)和排序(order)。以这种方式，社交网络系统160可以提供与用户的兴趣和当前环境相关的信息，增加了他们将找到这样的感兴趣的信息的可能性。在特定实施例中，社交网络系统160可以基于系数信息来生成内容。可以基于特定于用户的系数来提供或选择内容对象。作为示例而不是作为限制，系数可以用于为用户生成媒体，其中可以向用户呈现用户关于媒体对象具有高的总系数的媒体。作为另一示例而不是作为限制，该系数可以用于为用户生成广告，其中可以向用户呈现其关于广告对象具有高总系数的广告。在特定实施例中，社交网络系统160可以基于系数信息来生成搜索结果。可以基于与查询用户的搜索结果相关联的系数来对特定用户的搜索结果进行评分或排名。作为示例而不是作为限制，对应于具有较高系数的对象的搜索结果在搜索结果页面上的排名可以高于对应于具有较低系数的对象的结果。

在特定实施例中，社交网络系统160可以响应于来自特定系统或过程的系数请求来计算系数。为了预测用户在给定情况下可能采取动作(或者可能是动作的对象)的可能性，任何过程都可以请求关于用户的计算出的系数。请求还可以包括用于计算系数的各种因素使用的一组权重。该请求可以来自在线社交网络上运行的进程(process)、来自第三方系统170(例如，经由API或其他通信渠道)、或者来自另一个合适的系统。响应于该请求，社交网络系统160可以计算系数(或者如果先前已经计算并存储了系数信息，则访问系数信息)。在特定实施例中，社交网络系统160可以度量关于特定过程的亲和力。不同的过程(在线社交网络的内部和外部)可以请求关于特定对象或对象集的系数。社交网络系统160可以提供与请求亲和力度量的特定过程相关的亲和力度量。以这种方式，每个过程接收针对不同上下文调整的亲和力度量，其中该过程将使用亲和力度量。

结合社交图亲和力和亲和力系数，特定实施例可以利用在2006年8月11日提交的第11/503093号美国专利申请、2010年12月22日提交的第12/977027号美国专利申请、2010年12月23日提交的第12/978265号美国专利申请和2012年10月01日提交的第13/632869号美国专利申请(其中的每一个都通过引用并入)中公开的一个或更多个系统、部件、元件、功能、方法、操作或步骤。

图3示出了示例系统环境300。系统环境300包括发射器310、全球定位系统(GPS)信号320、客户端系统130-1、客户端系统130-2、建筑物340、接入点360和目标目的地370。在各种实施例中，发射器310输出由客户端系统130-1和客户端系统130-2检测的GPS信号320，用于导航到目标目的地370。

具体地，发射器310可以指位于地球表面上方的发射定位信号的任何对象。例如，发射器310可以包括航空器(例如飞机和直升机)、航天器(例如卫星)、热气球和高架位置(例如山顶、山峰、手机信号塔(cellphone tower)和其他高架表面)上的定位信号发射器。在一些实施例中，发射器310可以包括位于地球大气层中和/或周围的不同位置(例如，包括但不限于地球高层大气、电离层、近地轨道、中地轨道等)的卫星。发射器310可以向地球表面输出信号。这些信号可以包括能够穿过地球大气层的低频电磁波，例如无线电波、微波、GPS信号320等。

此外，一个或更多个设备可以被配置成检测由发射器310输出的信号。例如，客户端系统130-1和客户端系统130-2可以各自包括检测由发射器310发射的GPS信号320的GPS传感器。在各种实施例中，客户端系统130-1可以执行安装在客户端系统130-1上的地图应用(mapping application)，以基于接收到的GPS信号来确定客户端系统130-1的位置。类似地，客户端系统130-2可以执行地图应用，以基于接收到的GPS信号来确定客户端系统130-2的位置。客户端系统130-1的位置可以被包括在与客户端系统130-1相关联的概念节点和/或与客户端系统130-1的用户相关联的用户节点中。类似地，客户端系统130-2的位置可以被包括在与客户端系统130-2相关联的概念节点和与客户端系统130-2的用户相关联的用户节点中。此外，建筑物340的位置和建筑物370的位置也可以分别被包括在与建筑物340和建筑物370相关联的独立概念节点中。在各种实施例中，可以使用客户端系统130-1和建筑物370的GPS确定的位置将客户端系统130-1的用户导航到建筑物370。

然而，在一些实施例中，一个或更多个对象可能在去往客户端系统的途中阻挡和/或反射GPS信号。例如，建筑物340可以位于客户端系统130-2和发射器310之间。建筑物340可以在去往客户端系统130-2的途中吸收和/或反射GPS信号。因此，由客户端系统130-2执行的地图应用可能无法准确地确定客户端系统130-2的位置。在这种情况下，由GPS确定的客户端系统130-2的位置可能与客户端系统130-2的真实位置不同(例如，相差高达500米或更多)。因此，客户端系统130-2的用户可能会迷路并且无法确定他或她的位置。此外，由客户端系统130-2执行的地图应用和/或导航应用可能出现故障，因为客户端系统130-2的位置无法被准确地确定。

在各种实施例中，系统环境300可以包括一个或更多个接入点360。接入点360可以包括例如但不限于产生诸如

低能耗、射频ID、近场通信、红外等的局域网(LAN)信号和个域网(PAN)信号的设备。具体而言，可以将一个或更多个接入点360设置在客户端系统130-2的广播距离内。例如，接入点360可以是在客户端系统130-2的广播距离内的

低能耗PAN。因此，客户端系统130-2可以检测移动热点的一个或更多个信号属性。信号属性可以包括接入点标识号(ID)。

在各种实施例中，客户端系统130-2可以获得包括接入点ID、接收信号强度、广播频率、广播频率范围、广播信号方向性等中的一些或全部的接入点数据。客户端系统130-2可以将接入点数据传输到社交网络系统160。服务器162执行定位应用以从客户端系统130-2接收接入点数据。此外，定位应用搜索社交图200中的概念节点204，以识别与接入点360相关联的概念节点204。定位应用识别存储在概念节点204中的接入点360的位置，并基于接入点位置计算客户端系统130-2的位置。定位应用将计算出的位置传输到客户端系统130-2。这样，定位应用能够在没有GPS信号传输的情况下基于本地接入点信号进行相对定位。当一个或更多个接入点360在客户端系统130-2的广播范围内时，该技术在建筑物内部、城市环境中和/或在GPS信号弱的位置会特别有用。

在各种实施例中，定位应用还可以计算建筑物370的位置和/或建筑物370和客户端系统130-2的位置之间的路径。定位应用还可以将建筑物370的位置和/或客户端系统130-2和建筑物370之间的确定路径传输到客户端系统130-2。在各种实施例中，定位应用可以使用由客户端系统130-2检测到的接入点信号的接收信号强度来确定客户端系统130-2和接入点360之间的相对距离。

附加地或者可选地，客户端系统130-2可以执行定位应用。因此，定位应用可以经由网络110访问社交图，以识别与检测到的接入点360相关联的一个或更多个概念节点204。此外，定位应用可以从社交图200中识别接入点360和建筑物370的位置，并计算接入点360和建筑物370之间的路径。

图4示出了利用多个接入点360来确定客户端系统130的位置的技术。具体地，系统环境400包括接入点360-1、接入点360-2和接入点360-3。此外，每个接入点360分别具有广播半径460-1、460-2和460-3。此外，每个接入点360-1、360-2和360-3分别具有与客户端系统130的相对距离480-1、480-2和480-3。此外，系统环境400包括三角定位位置470。

在操作中，客户端系统130检测一个或更多个接入点，这些接入点的广播半径大到足以被客户端系统130检测到。例如，在系统环境400中，客户端系统130在接入点360-1的广播半径460-1内。类似地，客户端系统130分别在接入点360-2和360-3的广播半径460-2和460-3内。如上所述，客户端系统130接收与每个检测到的接入点360相关联的接入点数据，包括但不限于接入点ID和接收信号强度。客户端系统130进一步将接入点数据传输到社交网络系统160。在各种实施例中，服务器162执行定位应用以接收接入点数据并识别与每个接入点360-1、360-2和360-3相关联的概念节点204。定位应用还识别与每个接入点相关联的位置，并分别计算每个接入点360-1、360-2和360-3与客户端系统130之间的相对距离480-1、480-2和480-3。

在各种实施例中，定位应用将客户端系统130处的接收信号强度与径向广播强度函数进行比较，以计算客户端系统130和接入点360-1、360-2或360-3之间的相对距离。例如，通过从社交图200识别客户端系统130检测到的接入点360-1、360-2或360-3的类型，定位应用可以确定广播信号与相对距离的平方成反比地衰减。因此，通过将存储在社交图200中的输出广播信号的强度与接收到的广播信号强度进行比较，定位应用可以计算接入点360-1、360-2或360-3与客户端系统130之间的相对距离。

定位应用可以分别计算客户端系统130和接入点360-1、360-2和360-3之间的相对距离480-1、480-2和480-3。此外，定位应用可以进一步确定客户端系统130-2位于相对距离480-1、480-2和480-3中的每一个相交的位置。例如，在系统环境400中，定位应用可以确定客户端系统130-2位于三角定位位置470。

在进一步的实施例中，客户端系统130可以确定与每个相对距离480-1、480-2和480-3相关联的误差。因此，三角定位位置470的大小可以基于相对距离480-1、480-2和480-3中的确定误差而变化。在各种实施例中，三角定位位置470的大小随着检测到的接入点数量的增加而减小。因此，定位应用可以针对客户端系统130能够检测到的尽可能多的接入点360来确定相对距离480，以便获得对客户端系统130的真实位置的精确确定。

在一些实施例中，定位应用可以消除相对距离480的异常值(outlier value)。此外，定位应用可以将确定性值或权重与三角定位位置470的每个区域相关联。因此，客户端系统130的确定位置可以被计算为每个区域覆盖的面积的总和乘以客户端系统130位于该区域中的概率。这样，如果客户端系统130的位置改变和/或一个或更多个接入点的广播强度分布(profile)改变，则可以减少确定客户端系统130的真实位置的误差。

附加地或者可选地，客户端系统130可以连续检测来自每个接入点360-1、360-2或360-3的广播强度，并且向社交网络系统160提供相关联的接入点数据。然而，在一些实施例中，定位应用可以仅在三角定位位置470移动至少阈值距离时更新三角定位位置470。因此，小的环境因素和/或客户端系统130的小的移动可能不会触发应用来调整客户端系统130的预测位置，而由于显著的环境变化或显著的移动(例如，用户将客户端系统运送到新的位置)而导致的较大的信号强度变化会触发定位应用来更新三角定位位置470。这可以减少社交网络系统160和/或客户端系统130上的计算负荷，并减少与基于本地接入点360的位置来确定客户端系统130的位置相关联的能量需求。

此外，如果客户端系统130检测到来自新接入点360的信号，则定位应用可以计算新接入点360和客户端系统130之间的相对距离。此外，客户端系统130可以基于新的相对距离480进一步更新三角定位位置470。

图5示出了来自接入点360的广播信号的对等中继。在各种实施例中，系统环境500可以包括接入点360、第一设备510、客户端系统130、广播信号530和通信链路540。

在一些实施例中，第一设备510可以检测来自接入点360的广播信号530。第一设备510可以经由通信链路540将广播信号530中继到客户端系统130。通信链路540可以经由对等传输、无线信号、IR信号、微波信号、上行链路-下行链路对等来操作。这样，第一设备510可以协调一个或更多个接入点360和客户端系统130之间的广播信号530的传输。

在一个实施例中，客户端系统130可以仅跟踪阈值数量的接入点360的位置。因此，第一设备510通过跟踪附加接入点并将接入点数据中继到客户端系统130和/或社交网络系统160来扩展客户端系统130的功能。

在第二种使用情况下，一个或更多个接入点360可以发出经编码的接入点ID。第一设备510可以将接入点ID和/或其他接入点数据解码，经由通信链路540将接入点数据传送到客户端系统130，并将接入点数据传送到社交网络系统160。

附加地或者可选地，一个或更多个接入点可以不与社交图200上的节点相关联。因此，第一设备510可以生成接入点数据，该接入点数据例如包括但不限于接入点ID、接入点位置、接入点频率、接入点径向强度分布、广播信号的方向性等。第一设备510可以进一步访问社交图200，并生成与检测到的接入点相关联的节点。生成的接入点数据也与由第一设备510生成的节点一起存储。此外，第一设备510可以经由通信链路540向客户端系统130传输一些或全部接入点数据。

此外，在一些实施例中，与接入点360相关联的接入点ID可以周期性地、随机地和/或伪随机地改变。第一设备510可以确定接入点360正在输出改变的接入点ID。第一设备510可以进一步将改变的接入点ID与社交图200中的原始接入点ID相关联。另外，第一设备510可以通知客户端系统130关于接入点360的接入点ID的改变。例如，第一设备510可以向客户端系统130传输原始接入点ID和改变的接入点ID。此外，第一设备510可以向客户端系统130传输指令以关联原始ID和/或改变的ID。

在一个实施例中，第一设备510可以是运行安卓操作系统的移动电话，而客户端设备130可以是运行iOS的移动电话。

图6示出了客户端系统130基于客户端系统130的位置和用户数据接收位置更新。具体地，系统环境600可以包括客户端系统130、客户端系统位置650、区域610、目标目的地620和位置更新625。在各种实施例中，如上所述，客户端系统130检测客户端系统130的广播范围内的一个或更多个接入点的位置。在各种实施例中，定位应用从客户端系统130接收接入点数据，并基于接入点数据确定客户端系统位置650。

在各种实施例中，定位应用可以经由客户端系统130向用户提供位置相关数据。具体地，数据储存器164可以存储对应于地图的区域的索引列表。每个区域可以包括一个或更多个目标目的地，例如建筑物、餐馆、电影院、酒吧、风景公园(scenic park)等。定位应用可以搜索一个或更多个区域以识别用户与之有亲和力的目标目的地。例如，在系统环境600中，区域610可以包括目标目的地620。此外，定位应用可以确定用户对目标目的地620具有亲和力。

具体地，定位应用可以构建优先区域列表。如果用户对区域中包括的目标目的地具有阈值亲和力，则该区域可以被表示为优先区域。例如，在系统环境600中，如果用户对目标目的地620具有很强的亲和力，则区域610可以被包括在优先区域列表中。另外，如果用户对包括在第二区域中的两个或更多个目标目的地具有适度的亲和力，则第二区域也可以被包括在优先区域列表中。然而，如果用户对一个区域中的任何目标目的地的亲和力低或没有亲和力，则该区域不会被包括在区域的优先列表中。可以基于用户数据来确定阈值亲和力，例如对地图地区内的区域的平均亲和力或中间亲和力。

在各种实施例中，可以基于用户对每个优先区域的亲和力程度来进一步对优先区域进行排名。任何排名惯例(ranking convention)都在本公开的范围内，包括但不限于数字排名(1至10、1至100等)和非数字排名(例如，低、中、高)。此外，可以基于优先区域与客户端系统位置650的接近度来对优先区域进行排名。例如，空间上接近客户端系统位置650的优先区域可以比空间上远离客户端系统位置650的优先区域排名更靠前(rank higher)。

在一个或更多个实施例中，定位应用可以向客户端系统130输出区域的优先列表，以显示给用户。此外，定位应用还可以为一个或更多个排名靠前的(high-ranked)优先区域中的每一个生成一个或更多个目标目的地的位置更新。例如，定位应用可以生成并输出位置更新625，以在客户端系统130上显示。具体地，每个位置更新625可以包括，例如但不限于，目标目的地620的标题、目标目的地620的位置、指向目标目的地620的导航应用的链接、与目标目的地620相关联的一个或更多个广告、目标目的地620的用户亲和力评级、目标目的地620的用户体验评级、包含目标目的地620的区域610的排名等。

在各种实施例中，定位应用可以基于用户数据(例如社交信号和/或非社交信号(non-social signal))来确定目标目的地620的用户亲和力。具体而言，定位应用可以访问社交图200，以基于一个或更多个社交信号来确定用户是否对目标目的地620具有亲和力，所述社交信号包括但不限于用户在以下项期间的位置和/或活动：一天中的特定时间、一周中的某一天、一个月中的一组天或某一周末、一年中的某一季节和/或目标目的地620可能开放和/或可用的任何时间间隔。此外，定位应用可以访问社交图200以获得用户的一个或更多个地理习惯(geographic habit)(例如用户已经访问的一个或更多个区域610)以确定用户是否对区域610具有亲和力。例如，定位应用可以确定用户在一天中的特定时间、一周中的某一天和/或一年中的某一季节期间访问了区域610，以确定用户对区域610和/或目标目的地620具有季节性的亲和力。此外，定位应用可以访问社交图200以确定用户对特定位置(例如酒吧、餐馆、商店等)具有亲和力(例如，通过评估社交图中的将与用户相关联的节点连接到一个或更多个概念节点的边)。

此外，定位应用可以分析用户的互联网使用情况(例如，用户的Facebook简档信息)，以确定用户对区域610和/或目标目的地620具有亲和力。例如，定位应用可以评估用户已经查看、注册和/或“点赞”的Facebook事件，以确定用户对与Facebook事件相关联的一个或更多个区域610和/或目标目的地620具有亲和力。此外，如果用户在区域610内执行社交媒体签到(例如，Facebook签到)，则定位应用可以确定用户对该区域具有亲和力。类似地，如果用户在目标目的地620内或附近执行社交媒体签到和/或阈值数量的社交媒体签到，则定位应用可以确定用户对目标目的地620具有亲和力。

除了社交信号之外，定位应用可以评估与用户相关联的一个或更多个非社交信号，以确定用户对目标目的地620和/或区域610具有亲和力。例如，定位应用可以评估航班的签到、酒店预订的签到、用户日程表上的位置信息、用户的短消息服务(SMS)消息和电子邮件中的位置相关文本，以及存储在各种应用(包括但不限于话语/语音识别应用和第三方应用，例如Uber和Lyft搭乘)中的位置相关数据，来确定用户对目标目的地620和/或区域610具有亲和力。具体地，如果定位应用确定用户在特定时间间隔内在区域610内行进了阈值次数，则定位应用可以将区域610包括在区域的优先列表中。附加地或者可选地，如果用户使用与区域610相关联的位置相关单词特定阈值次数，则定位应用可以将区域610包括在区域的优先列表中。

在各种实施例中，定位应用可以使用存储在与用户相关联的一个或更多个节点中的用户数据来训练机器学习模型，以确定用户对一个或更多个目标目的地和/或区域的亲和力。机器学习模型可以是用户特定的或用户不可知的。附加地或者可选地，定位应用可以为具有共享特征的第一组用户实现第一机器学习模型，并且可以为具有不同的一组共享特征的第二组用户实现第二机器学习模型。共享特征可以基于关于用户的Facebook简档的信息、人口统计信息等。

在各种实施例中，定位应用可以基于用户对特定区域的亲和力的相对强度来对区域的优先列表中包括的区域进行排名。例如，定位应用可以基于以下项来对区域进行排名：区域内的目标目的地出现在用户数据中的实例的数量、给定区域内出现在用户数据中的目标目的地的唯一性的数量、用户引用区域内的目标目的地的直接程度、用户对区域内的目标目的地表达的亲和力的程度、用户表达的访问区域内的目标目的地的意图的程度以及区域与客户端系统位置650的接近度。

图7示出了系统环境700，其中客户端系统130是非固定的。具体地，系统环境700包括区域710、位置更新715、目标目的地718、区域720、位置更新725、目标目的地728和客户端系统位置730以及客户端系统130。

如上所述，在各种实施例中，定位应用可以向客户端系统130输出位置更新以供显示。位置更新可以对应于用户可能对其具有亲和力的一个或更多个目标目的地。具体地，定位应用可以访问存储在社交图200的相关节点中的用户数据，以表征用户的亲和力简档。基于用户的亲和力简档，定位应用可以生成一组优先区域，其中每个优先区域包括用户对其具有亲和力的至少一个目标目的地。定位应用可以向客户端系统130输出用于显示该组优先区域以及对应于一个或更多个优先区域的位置更新。

关于系统环境700，区域710和区域720可以构成一组优先区域。此外，区域710包括目标目的地718，并且区域720包括目标目的地728。基于对用户数据的分析，定位应用可以确定用户对目标目的地718和目标目的地728具有亲和力。定位应用可以进一步产生与目标目的地718相关联的位置更新715和与目标目的地728相关联的位置更新725。定位应用还输出位置更新715和位置更新725以供显示。如上所述，位置更新可以包括，例如但不限于，客户端系统位置730和目标目的地718之间的距离、经由到地图应用/导航应用的链接下载到目标目的地718的方向的选项、与目标目的地718相关联的广告、目标目的地718的状况/状态等。

在一些实施例中，定位应用可以基于检测到的来自位于客户端系统130和/或与客户端系统130通信链接的一个或更多个设备的广播距离内的接入点的广播信号，来周期性地、随机地和/或伪随机地更新客户端系统位置730。例如，定位应用可以每100毫秒一次、每秒一次、每10秒一次、每30秒一次、每分钟一次等更新客户端系统位置730。

附加地或者可选地，定位应用可以改变更新客户端系统位置730的频率。例如，如果在阈值数量的位置计算和/或阈值时间间隔之后，客户端系统130移动了小于阈值距离，则定位应用可以降低位置计算的频率。然而，如果在阈值数量的位置计算和/或阈值时间间隔内，客户端系统130移动了超过阈值距离的移动，则定位应用可以增加位置计算的频率。可选地，如果移动设备在阈值数量的位置计算和/或阈值时间间隔期间移动了大约阈值距离，则定位应用可以不调整位置计算的频率。

在进一步的实施例中，定位应用可以分析社交信号和/或非社交信号，以确定用户的状态、活动和/或行为。例如，定位应用可以基于分析用户数据来确定用户正在高速公路上行驶。因此，定位应用可以降低位置计算的频率。附加地或者可选地，定位应用可以进一步分析用户数据以确定用户可能走的高速公路出口。定位应用可以访问社交图200，以确定用户与其具有亲和力的高速公路出口附近的一个或更多个目标目的地。定位应用还可以生成位置更新，更新一组优先区域以包括包含至少部分目标目的地的一个或更多个区域，并输出位置更新和更新后的优先区域组以显示在客户端系统130上。

类似地，定位应用可以分析用户数据中的社交和非社交信号，以确定用户正在乘坐公共交通工具(例如，火车)。定位应用可以连接到互联网，以下载适当列车线路的列车时刻表(例如，北行CalTrain时刻表)。定位应用可以进一步分析用户数据，以确定用户可能离开列车的一个或更多个站点。除了识别包括每个目标目的地的至少一部分的区域之外，定位应用还可以确定用户对其具有亲和力的一个或更多个站点中的每个站点处的一个或更多个目标目的地。此外，该应用可以基于用户对包括在该区域中的目标目的地的亲和力程度来对区域进行排名。定位应用还可以为每个目标目的地生成位置更新。此外，定位应用可以输出目标目的地和一组优先区域，以在客户端系统130上显示。

例如，如系统环境700中所示，客户端系统130可能正在沿着列车线路(例如，北行CalTrain线路)移动。定位应用可以周期性地计算客户端系统130的客户端系统位置730。定位应用可以分析用户数据(例如社交信号和非社交信号)以确定用户可能在目标目的地718和/或目标目的地728离开列车。因此，定位应用可以为目标目的地718和目标目的地728中的每一个生成位置更新。定位应用可以进一步生成一组优先区域710和720。在一些实施例中，定位应用可以输出目标目的地718和目标目的地728的位置更新以供显示。在其他实施例中，定位应用可以首先输出与目标目的地718相关联的位置更新715以供显示。定位应用可以进一步分析用户数据，以确定用户是否可能向目标目的地718导航。例如，除了其他社交和非社交信号之外，定位应用可以分析用户是否查看了位置更新715、用户是否选择了与位置更新715相关联的广告、用户是否访问地图应用来寻找到目标目的地718的方向。

如果应用确定用户不可能行进到目标目的地718，则定位应用可以确定用户可能对其具有亲和力的区域710中的另一目标目的地，生成新目标目的地的位置更新，并输出位置更新以供显示。然而，如果定位应用确定用户不可能在区域710内离开列车，则定位应用可以输出位置更新725以供显示。具体地，位置更新725与区域728和目标目的地720相关联。定位应用可以继续分析用户数据，以确定用户是否可能导航到目标目的地728。因此，定位应用可以基于用户数据和客户端系统位置730来动态地更新位置更新，以向客户端系统130的用户提供相关的位置更新。

图8示出了用于动态位置更新传递的示例方法800。该方法可以在步骤810开始，在步骤810，定位应用从客户端系统130接收第一位置。可以基于由集成到客户端系统130中的GPS传感器检测到的GPS信号来生成第一位置。在各种实施例中，一个或更多个对象(例如，建筑物340)可能阻碍GPS传感器接收GPS信号，从而降低由客户端系统130执行的GPS地理定位的准确性。

在步骤820，定位应用接收接入点ID。在各种实施例中，客户端系统130可以检测来自位于客户端系统130的广播范围内的接入点360的一个或更多个广播信号。客户端系统130可以检测与接入点360相关联的接入点ID，并进一步将接入点ID传输给执行定位应用的社交网络系统160。

在步骤830，定位应用可以识别存储在索引中并与接入点ID相关联的第二位置。具体地，社交图200是存储节点数据和节点之间关系(称为边)的节点的索引。定位应用可以搜索社交图200的节点，以识别对应于检测到的接入点360的概念节点204。在各种实施例中，概念节点204存储接入点360的位置(称为第二位置)。

在步骤840，定位应用基于第一位置和第二位置确定细化的位置(refinedlocation)。例如，定位应用可以取第一位置和第二位置的平均值来确定客户端系统130的细化的位置。附加地或者替代地，方法800可以返回到步骤820，其中定位应用接收对应于第二接入点360的另一接入点ID。该方法可以继续到步骤830，其中定位模块从社交图200获得第二接入点360的位置。在步骤840，定位模块可以通过基于第一接入点360和第二接入点360的位置对客户端系统130的位置进行三角测量来进一步计算细化的位置。

在步骤850，定位应用基于细化的位置生成优先区域列表。具体地，基于用户对区域610的亲和力以及区域610与细化的位置的接近度，定位应用可以将区域610包括在优先区域列表中。在步骤860，定位应用输出一个或更多个位置更新以显示在客户端系统130上。在各种实施例中，位置更新对应于与优先区域列表中包括的至少一个区域相交或接近的目标目的地。

在一些实施例中，方法800继续到步骤810，其中定位应用接收由客户端系统130执行的GPS地理定位检测的第一位置。在另外的实施例中，方法800继续到步骤820，其中定位应用接收与来自由客户端系统130检测到的接入点的广播信号相关联的接入点ID。

在适当的情况下，特定实施例可以重复图8的方法的一个或更多个步骤。尽管本公开将图8的方法的特定步骤描述和图示为以特定顺序发生，但是本公开设想了以任何适当顺序发生的图8的方法的任何适当步骤。此外，尽管本公开描述并示出了包括图8的方法的特定步骤的用于动态位置更新传递的示例方法，但是本公开设想了包括任何合适的步骤的用于动态位置更新传递的任何合适的方法，在适当的情况下，其可以包括图8的方法的所有步骤、一些步骤或者不包括任何这些步骤。此外，尽管本公开描述并示出了执行图8的方法的特定步骤的特定组件、设备或系统，但是本公开设想了执行图8的方法的任何适当步骤的任何适当组件、设备或系统的任何适当组合。

在特定实施例中，计算系统的一个或更多个对象(例如，内容或其他类型的对象)可以与一个或更多个隐私设置相关联。一个或更多个对象可以存储在任何合适的计算系统或应用上，或者以其他方式与任何合适的计算系统或应用相关联，该计算系统或应用诸如例如是社交网络系统160、客户端系统130、第三方系统170、社交网络应用、消息传递应用、照片共享应用或者任何其他合适的计算系统或应用。尽管本文讨论的示例是在在线社交网络的上下文中，但是这些隐私设置可以应用于任何其他合适的计算系统。对象的隐私设置(或“访问设置”)可以以任何合适的方式——例如与对象相关联地、在授权服务器上用索引、以另一种合适的方式、或其任何合适的组合——被存储。对象的隐私设置可以指定如何可以在在线社交网络中访问、存储或以其他方式使用(例如，查看、共享、修改、复制、执行、显现或识别)该对象(或与该对象相关联的特定信息)。在对象的隐私设置允许特定用户或其他实体访问该对象时，该对象可以被描述为相对于该用户或其他实体是“可见的”。作为示例而不是作为限制，在线社交网络的用户可以指定关于用户简档页面的隐私设置，该隐私设置识别可以访问在用户简档页面上的工作经历信息的一组用户，因而排除其他用户访问该信息。

在特定实施例中，对象的隐私设置可以指定不应当被允许访问与对象相关联的某些信息的用户或其他实体的“黑名单(blocked list)”。在特定实施例中，黑名单可以包括第三方实体。黑名单可以指定一个或更多个用户或实体，对象对这些用户或实体是不可见的。作为示例而不是作为限制，用户可以指定不可以访问与用户相关联的相册的用户集合，因而排除那些用户访问相册(同时也可能允许不在指定用户集合内的某些用户访问相册)。在特定实施例中，隐私设置可以与特定社交图元素相关联。社交图元素(例如节点或边)的隐私设置可以指定可以如何使用在线社交网络来访问社交图元素、与社交图元素相关联的信息、或与社交图元素相关联的对象。作为示例而不是作为限制，对应于特定照片的特定概念节点204可以具有指定照片仅可以由在照片中标记的用户以及在照片中标记的用户的朋友访问的隐私设置。在特定实施例中，隐私设置可以允许用户选择加入或选择退出使他们的内容、信息或动作被社交网络系统160存储/记录或者与其他系统(例如，第三方系统170)分享。尽管本公开描述了以特定方式使用特定隐私设置，但是本公开设想了以任何合适的方式使用任何合适的隐私设置。

在特定实施例中，隐私设置可以基于社交图200的一个或更多个节点或边。可以为社交图200的一条或更多条边206或边类型、或者关于社交图200的一个或更多个节点202、204或节点类型，指定隐私设置。应用于连接两个节点的特定边206的隐私设置可以控制对应于这两个节点的两个实体之间的关系对于在线社交网络的其他用户是否可见。类似地，应用于特定节点的隐私设置可以控制对应于该节点的用户或概念对于在线社交网络的其他用户是否可见。作为示例而不是作为限制，第一用户可以向社交网络系统160共享对象。该对象可以与通过边206关连到第一用户的用户节点202的概念节点204相关联。第一用户可以指定应用于关连到对象的概念节点204的特定边206的隐私设置，或者可以指定应用于关连到概念节点204的所有边206的隐私设置。作为另一个示例而不是作为限制，第一用户可以共享特定对象类型的对象集合(例如，图像集合)。第一用户可以针对与第一用户相关联的该特定对象类型的所有对象将隐私设置指定为具有特定的隐私设置(例如，指定由第一用户发布的所有图像仅对第一用户的朋友和/或在图像中标记的用户可见)。

在特定实施例中，社交网络系统160可以(例如，在网页、模块、一个或更多个对话框或任何其他合适的界面内)向第一用户呈现“隐私向导(privacy wizard)”，以帮助第一用户指定一个或更多个隐私设置。隐私向导可以显示指令、合适的隐私相关信息、当前隐私设置、用于接受来自第一用户的一个或更多个输入(其指定隐私设置的改变或确认)的一个或更多个输入字段、或其任何合适的组合。在特定实施例中，社交网络系统160可以向第一用户提供“仪表板(dashboard)”功能，该功能可以向第一用户显示第一用户的当前隐私设置。仪表板功能可以在任何适当的时间显示给第一用户(例如，在来自调用仪表板功能的第一用户的输入之后，在特定事件或触发动作发生之后)。仪表板功能可以允许第一用户以任何合适的方式在任何时间修改第一用户的一个或更多个当前隐私设置(例如，将第一用户重定向到隐私向导)。

与对象相关联的隐私设置可以指定允许访问或拒绝访问的任何合适的粒度(granularity)。作为示例而不是作为限制，可以为特定用户(例如，只有我、我的室友和我的老板)、在特定分离度内的用户(例如，朋友，朋友的朋友)、用户团体(例如，游戏俱乐部、我的家人)、用户网络(例如，特定雇主的雇员、特定大学的学生或校友)、所有用户(“公众”)、无用户(“私人的”)、第三方系统170的用户、特定应用(例如，第三方应用、外部网站)、其他适当的实体、或其任何合适组合来指定访问或拒绝访问。尽管本公开描述了允许访问或拒绝访问的特定粒度，但是本公开设想了允许访问或拒绝访问的任何合适粒度。

在特定实施例中，一个或更多个服务器162可以是用于实施隐私设置的授权/隐私服务器。响应于来自用户(或其他实体)的对存储在数据储存器164中的特定对象的请求，社交网络系统160可以向数据储存器164发送对该对象的请求。请求可以识别与该请求相关联的用户，并且对象只有在授权服务器基于与该对象相关联的隐私设置确定该用户被授权访问该对象时才可以被发送给该用户(或者该用户的客户端系统130)。如果请求用户未被授权访问该对象，则授权服务器可以阻止所请求的对象从数据储存器164中被检索，或者可以阻止所请求的对象被发送给用户。在搜索-查询上下文中，只有当查询用户被授权访问对象时，例如，如果对象的隐私设置允许其被显露给查询用户、被查询用户发现或以其他方式对查询用户可见，才可以提供对象作为搜索结果。在特定实施例中，对象可以表示通过用户的动态消息对用户可见的内容。作为示例而不是作为限制，一个或更多个对象对于用户的“热门话题(Trending)”页面可以是可见的。在特定实施例中，对象可以对应于特定用户。对象可以是与特定用户相关联的内容，或者可以是特定用户的账户或存储在社交网络系统160或其他计算系统上的信息。作为示例而不是作为限制，第一用户可以通过在线社交网络的“你可能认识的人(People You May Know)”功能或者通过查看第一用户的朋友列表来查看在线社交网络的一个或更多个第二用户。作为示例而不是作为限制，第一用户可以指定他们不希望在他们的动态消息或朋友列表中看到与特定第二用户相关联的对象。如果对象的隐私设置不允许其被显露给用户、被用户发现或对用户可见，则该对象可以从搜索结果中排除。尽管本公开描述了以特定方式实施隐私设置，但是本公开设想了以任何合适的方式实施隐私设置。

在特定实施例中，与用户相关联的相同类型的不同对象可以具有不同的隐私设置。与用户相关联的不同类型的对象可以具有不同类型的隐私设置。作为示例而不是作为限制，第一用户可以指定第一用户的状态更新是公开的，但是第一用户分享的任何图像仅对在线社交网络上第一用户的朋友可见。作为另一个示例而不是作为限制，用户可以为不同类型的实体(如个人用户、朋友的朋友、关注者、用户团体或公司实体)指定不同的隐私设置。作为另一个示例而不是作为限制，第一用户可以指定可以查看由第一用户发布的视频的一组用户，同时防止视频对第一用户的雇主可见。在特定实施例中，可以为不同的用户组或用户人口统计提供不同的隐私设置。作为示例而不是作为限制，第一用户可以指定与第一用户在同一所大学上学的其他用户可以查看第一用户的照片，但是作为第一用户的家庭成员的其他用户不能查看那些相同的照片。

在特定实施例中，社交网络系统160可以为特定对象类型的每个对象提供一个或更多个默认隐私设置。被设置为默认的对象的隐私设置可以由与该对象相关联的用户来改变。作为示例而不是作为限制，由第一用户发布的所有图像可以具有默认隐私设置，即仅对于第一用户的朋友可见，并且对于特定图像，第一用户可以改变图像的隐私设置，以对于朋友和朋友的朋友可见。

在特定实施例中，隐私设置可以允许第一用户指定(例如，通过选择退出，通过不选择加入)社交网络系统160是否可以出于任何目的接收、收集、记录或存储与用户相关联的特定对象或信息。在特定实施例中，隐私设置可以允许第一用户指定特定应用或过程是否可以访问、存储或使用与用户相关联的特定对象或信息。隐私设置可以允许第一用户选择加入或选择退出使对象或信息被特定应用或过程访问、存储或使用。社交网络系统160可以访问这样的信息以便向第一用户提供特定的功能或服务，而社交网络系统160不能出于任何其他目的访问该信息。在访问、存储或使用这样的对象或信息之前，社交网络系统160可以提示用户提供指定哪些应用或过程(如果有的话)可以在允许任何这样的动作之前访问、存储或使用对象或信息的隐私设置。作为示例而不是作为限制，第一用户可以经由与在线社交网络相关的应用(例如，消息传送app)向第二用户发送消息，并且可以指定这样的消息不应被社交网络系统160存储的隐私设置。

在特定实施例中，用户可以指定社交网络系统160是否可以访问、存储或使用与第一用户相关联的特定类型的对象或信息。作为示例而不是作为限制，第一用户可以指定由第一用户通过社交网络系统160发送的图像不可以被社交网络系统160存储。作为另一个示例而不是作为限制，第一用户可以指定从第一用户发送给特定第二用户的消息不可以被社交网络系统160存储。作为又一个示例而不是作为限制，第一用户可以指定经由特定应用发送的所有对象可以被社交网络系统160保存。

在特定实施例中，隐私设置可以允许第一用户指定是否可以从特定客户端系统130或第三方系统170访问与第一用户相关联的特定对象或信息。隐私设置可以允许第一用户选择加入或选择退出从特定设备(例如，用户智能电话上的电话簿)、从特定应用(例如，消息传递app)或从特定系统(例如，电子邮件服务器)访问对象或信息。社交网络系统160可以提供关于每个设备、系统或应用的默认隐私设置，和/或可以提示第一用户为每个上下文指定特定的隐私设置。作为示例而不是作为限制，第一用户可以利用社交网络系统160的位置服务特征来提供用户附近的餐馆或其他地方的推荐。第一用户的默认隐私设置可以指定社交网络系统160可以使用从第一用户的客户端设备130提供的位置信息来提供基于位置的服务，但是社交网络系统160不可以存储第一用户的位置信息或将其提供给任何第三方系统170。第一用户然后可以更新隐私设置，以允许第三方图像共享应用使用位置信息来对照片进行地理标记。

在特定实施例中，隐私设置可以允许用户指定是否可以确定与用户相关联的情绪或情感信息，以及特定应用或过程是否可以访问、存储或使用这样的信息。隐私设置可以允许用户选择加入或选择退出由特定应用或过程访问、存储或使用情绪或情感信息。社交网络系统160可以基于例如用户提供的输入和与特定对象的交互来预测或确定与用户相关联的情绪或情感，所述特定对象例如是用户查看的页面或内容、用户上传的帖子或其他内容以及与在线社交网络的其他内容的交互。在特定实施例中，社交网络系统160可以使用用户先前的活动和计算的情绪或情感来确定当前的情绪或情感。希望启用该功能的用户可以在其隐私设置中指示他们选择加入社交网络系统160接收确定情绪或情感所需的输入。作为示例而不是作为限制，社交网络系统160可以确定默认隐私设置是不接收确定情绪或情感所需的任何信息，直到从用户得到社交网络系统160可以这样做的明确指示。相反，如果用户没有选择加入社交网络系统160接收这些输入(或者肯定地选择退出社交网络系统160接收这些输入)，则可以阻止社交网络系统160接收、收集、记录或存储这些输入或与这些输入相关联的任何信息。在特定实施例中，社交网络系统160可以使用预测的情绪或情感来向用户提供推荐或广告。在特定实施例中，如果用户希望将该功能用于特定目的或应用，则用户可以指定附加的隐私设置，以选择加入将情绪或情感信息用于特定目的或应用。作为示例而不是作为限制，社交网络系统160可以使用用户的情绪或情感来向用户提供动态消息项目、页面、朋友或广告。用户可以在其隐私设置中指定社交网络系统160可以确定用户的情绪或情感。然后，可以要求用户提供额外的隐私设置，以指示用户的情绪或情感可以用于的目的。用户可以指示社交网络系统160可以使用他或她的情绪或情感来提供动态消息内容和推荐页面，但是不用于推荐朋友或广告。社交网络系统160然后可以仅基于用户情绪或情感提供动态消息内容或页面，并且不可以将该信息用于任何其他目的，即使隐私设置没有明确禁止。

在特定实施例中，隐私设置可以允许用户参与在线社交网络上对象的短暂共享。短暂共享是指在有限的时间段内共享对象(如帖子、照片)或信息。可以通过时间或日期来指定对对象或信息的访问或拒绝访问。作为示例而不是作为限制，用户可以指定由用户上传的特定图像在接下来的一周内对用户的朋友可见，在这段时间之后该图像对于其他用户可不再是可访问的。作为另一个示例而不是作为限制，公司可以在正式发布之前发布与产品发行相关的内容，并指定该内容直到产品发布之后才可以对其他用户可见。

在特定实施例中，对于具有指定它们是短暂的隐私设置的特定对象或信息，社交网络系统160可以限制其对对象或信息的访问、存储或使用。社交网络系统160可以临时访问、存储或使用这些特定对象或信息，以促进与这些对象或信息相关联的用户的特定动作，并且可以随后删除该对象或信息，如相应的隐私设置所指定的。作为示例而不是作为限制，第一用户可以向第二用户传输消息，并且社交网络系统160可以将该消息临时存储在数据储存器164中，直到第二用户已经查看或下载了该消息，此时社交网络系统160可以从数据储存器164中删除该消息。作为另一个示例而不是作为限制，继续前面的示例，消息可以被存储指定的时间段(例如，2周)，在此之后，社交网络系统160可以从数据储存器164中删除该消息。

在特定实施例中，隐私设置可以允许用户指定可以从其访问对象的一个或更多个地理位置。对对象的访问或拒绝访问可取决于试图访问对象的用户的地理位置。作为示例而不是作为限制，用户可以共享对象并指定只有同一城市的用户可以访问或查看该对象。作为另一个示例而不是作为限制，第一用户可以共享一个对象，并且指定该对象仅在第一用户处于特定位置时对第二用户可见。如果第一用户离开该特定位置，则对象可不再对第二用户是可见的。作为另一示例而不是作为限制，第一用户可以指定对象仅对在距第一用户的阈值距离内的第二用户可见。如果第一用户随后改变位置，则原始具有对对象的访问权的第二用户可能会失去访问权，而新的一组第二用户可能会在他们到达第一用户的阈值距离内时获得访问权。

在特定实施例中，社交网络系统160可以具有可将用户的个人或生物识别信息(biometric information)用作输入以用于用户认证或体验个性化目的的功能。用户可以选择利用这些功能来增强他们在在线社交网络上的体验。作为示例而不是作为限制，用户可以向社交网络系统160提供个人信息或生物识别信息。用户的隐私设置可以指定这样的信息仅可以用于特定的过程(例如认证)，并且进一步指定这样的信息不可以与任何第三方系统170共享或者不可以用于与社交网络系统160相关联的其他过程或应用。作为另一个示例而不是作为限制，社交网络系统160可以为用户提供向在线社交网络提供声纹记录的功能。作为示例而不是作为限制，如果用户希望利用在线社交网络的这一功能，则用户可以提供他或她自己声音的声音记录，以提供在线社交网络上的状态更新。声音输入的记录可以与用户的声纹进行比较，以确定用户说了什么词语。用户的隐私设置可以指定这种声音记录可以仅用于声音输入目的(例如，认证用户、发送声音消息、改进声音识别以便使用在线社交网络的声音操作特征)，并且还指定这种声音记录不可以与任何第三方系统170共享，或者不可以被与社交网络系统160相关联的其他过程或应用使用。作为另一个示例而不是作为限制，社交网络系统160可以为用户提供向在线社交网络提供参考图像(例如，面部轮廓、视网膜扫描)的功能。在线社交网络可以将参考图像与稍后接收的图像输入进行比较(例如，用于认证用户，在照片中标记用户)。用户的隐私设置可以指定这种声音记录仅可用于有限的目的(例如，认证、在照片中标记用户)，并且还指定这种声音记录不能与任何第三方系统170共享，或者不能被与社交网络系统160相关联的其他过程或应用使用。

在特定实施例中，对隐私设置的改变可以追溯生效，影响改变之前共享的对象和内容的可见性。作为示例而不是作为限制，第一用户可以共享第一图像并指定第一图像对所有其他用户公开。稍后，第一用户可以指定由第一用户共享的任何图像应该仅对第一用户组可见。社交网络系统160可以确定该隐私设置也适用于第一图像，并且使得第一图像仅对第一用户组可见。在特定实施例中，隐私设置的改变可以仅向前生效。继续上面的例子，如果第一用户改变隐私设置，然后共享第二图像，则第二图像可以仅对第一用户组可见，但是第一图像可以保持对所有用户可见。在特定实施例中，响应于改变隐私设置的用户动作，社交网络系统160可以进一步提示用户指示用户是否想要追溯地应用隐私设置的改变。在特定实施例中，用户对隐私设置的改变可以是特定于一个对象的一次性改变。在特定实施例中，用户对隐私的改变可以是与用户相关联的所有对象的全局改变。

在特定实施例中，社交网络系统160可以确定第一用户可能想要响应于与第一用户相关联的触发动作来改变一个或更多个隐私设置。触发动作可以是在线社交网络上的任何合适的动作。作为示例而不是作为限制，触发动作可以是在线社交网络的第一用户和第二用户之间的关系的改变(例如，将用户“删除好友(un-friending)”，改变用户之间的关系状态)。在特定实施例中，在确定触发动作已经发生后，社交网络系统160可以提示第一用户改变关于与第一用户相关联的对象的可见性的隐私设置。该提示可以将第一用户重定向到用于编辑关于与触发动作相关联的一个或更多个实体的隐私设置的工作流过程。与第一用户相关联的隐私设置可以仅响应于来自第一用户的明确输入而改变，并且不可以在没有第一用户的批准的情况下被改变。作为示例而不是作为限制，工作流过程可以包括向第一用户提供关于第二用户或一组用户的当前隐私设置(例如，从特定对象中去除第一用户或第二用户的标签，改变关于第二用户或一组用户的特定对象的可见性)，以及从第一用户接收指示以基于本文描述的任何方法改变隐私设置，或者保持现有的隐私设置。

在特定实施例中，用户可能需要在允许用户在在线社交网络上执行特定动作之前提供隐私设置的验证，或者在改变特定隐私设置之前提供验证。当执行特定动作或改变特定隐私设置时，可以向用户呈现提示，以提醒用户他或她的当前隐私设置，并要求用户验证关于特定动作的隐私设置。此外，在进行特定动作之前，用户可能需要提供确认、双重确认、认证或其他合适类型的验证，并且在提供这种验证之前，该动作可能不会完成。作为示例而不是作为限制，用户的默认隐私设置可以指示一个人的关系状态对所有用户可见(即，“公开”)。然而，如果用户改变他或她的关系状态，社交网络系统160可以确定这样的动作可能是敏感的，并且可以提示用户确认他或她的关系状态在继续之前应该保持公开。作为另一个示例而不是作为限制，用户的隐私设置可以指定用户的帖子仅对用户的朋友可见。然而，如果用户将他或她的帖子的隐私设置改变为公开，则社交网络系统160可以向用户提示帖子仅对朋友可见的用户的当前隐私设置的提醒，以及该改变将使用户的所有过去的帖子对公众可见的警告。然后，在继续改变隐私设置之前，用户可能需要提供第二次验证、输入认证凭证或提供其他类型的验证。在特定实施例中，用户可能需要定期提供隐私设置的验证。根据经过的时间或用户动作的数量，可以周期性地向用户发送提示或提醒。作为示例而不是作为限制，社交网络系统160可以每六个月或每十张照片帖子后向用户发送提醒以确认他或她的隐私设置。在特定实施例中，隐私设置还可以允许用户基于每个请求来控制对对象或信息的访问。作为示例而不是作为限制，每当第三方系统170试图访问与用户相关联的信息时，社交网络系统160可以通知用户，并要求用户在继续之前提供应该允许访问的验证。

图9示出了示例计算机系统900。在特定实施例中，一个或更多个计算机系统900执行本文描述或示出的一个或更多个方法的一个或更多个步骤。在特定实施例中，一个或更多个计算机系统900提供本文描述或示出的功能。在特定实施例中，在一个或更多个计算机系统900上运行的软件执行本文描述或示出的一个或更多个方法的一个或更多个步骤，或者提供本文描述或示出的功能。特定实施例包括一个或更多个计算机系统900的一个或更多个部分。在本文，在适当的情况下，对计算机系统的引用可以包括计算设备，反之亦然。此外，在适当的情况下，对计算机系统的引用可以包括一个或更多个计算机系统。

本公开设想了任何合适数量的计算机系统900。本公开设想了计算机系统900采取任何合适的物理形式。作为示例而不是作为限制，计算机系统900可以是嵌入式计算机系统、片上系统(SOC)、单板计算机系统(SBC)(例如，模块上计算机(COM)或模块上系统(SOM))、台式计算机系统、膝上型或笔记本计算机系统、交互式信息亭(interactivekiosk)、大型机、计算机系统的网格、移动电话、个人数字助理(PDA)、服务器、平板计算机系统、增强/虚拟现实设备或这些设备中的两个或更多个的组合。在适当的情况下，计算机系统900可以包括一个或更多个计算机系统900；是整体式的或分布式的；跨越多个位置；跨越多台机器；跨越多个数据中心；或者驻留在云中，云可以包括在一个或更多个网络中的一个或更多个云组件。在适当的情况下，一个或更多个计算机系统900可以在没有实质性空间或时间限制的情况下执行本文描述或示出的一个或更多个方法的一个或更多个步骤。作为示例而不是作为限制，一个或更多个计算机系统900可以实时地或以批处理模式来执行本文描述或示出的一个或更多个方法的一个或更多个步骤。在适当的情况下，一个或更多个计算机系统900可以在不同的时间或在不同的位置处执行本文描述或示出的一个或更多个方法的一个或更多个步骤。

在特定实施例中，计算机系统900包括处理器902、存储器904、存储装置906、输入/输出(I/O)接口908、通信接口910和总线912。尽管本公开描述并示出了具有在特定布置中的特定数量的特定组件的特定计算机系统，但是本公开设想了具有在任何合适布置中的任何合适数量的任何合适组件的任何合适的计算机系统。

在特定实施例中，处理器902包括用于执行指令(例如构成计算机程序的那些指令)的硬件。作为示例而不是作为限制，为了执行指令，处理器902可以从内部寄存器、内部高速缓存、存储器904或存储装置906中检索(或取回)指令；将他们解码并执行它们；以及然后将一个或更多个结果写到内部寄存器、内部高速缓存、存储器904或存储装置906。在特定实施例中，处理器902可以包括用于数据、指令或地址的一个或更多个内部高速缓存。在适当的情况下，本公开设想了处理器902包括任何合适数量的任何合适的内部高速缓存。作为示例而不是作为限制，处理器902可以包括一个或更多个指令高速缓存、一个或更多个数据高速缓存、以及一个或更多个转译后备缓冲器(TLB)。在指令高速缓存中的指令可以是在存储器904或存储装置906中的指令的副本，并且指令高速缓存可以加速处理器902对那些指令的检索。在数据高速缓存中的数据可以是：在存储器904或存储装置906中的数据的副本，用于使在处理器902处执行的指令进行操作；在处理器902处执行的先前指令的结果，用于由在处理器902处执行的后续指令访问或者用于写到存储器904或存储装置906；或其他合适的数据。数据高速缓存可以加速由处理器902进行的读或写操作。TLB可以加速关于处理器902的虚拟地址转译。在特定实施例中，处理器902可以包括用于数据、指令或地址的一个或更多个内部寄存器。在适当的情况下，本公开设想了处理器902包括任何合适数量的任何合适的内部寄存器。在适当的情况下，处理器902可以包括一个或更多个算术逻辑单元(ALU)；是多核处理器；或者包括一个或更多个处理器902。尽管本公开描述并示出了特定的处理器，但是本公开设想了任何合适的处理器。

在特定实施例中，存储器904包括用于存储用于使处理器902执行的指令或用于使处理器902操作的数据的主存储器。作为示例而不是作为限制，计算机系统900可以将指令从存储装置906或另一个源(例如，另一个计算机系统900)加载到存储器904。处理器902然后可以将指令从存储器904加载到内部寄存器或内部高速缓存。为了执行指令，处理器902可以从内部寄存器或内部高速缓存中检索指令并将它们解码。在指令的执行期间或之后，处理器902可以将一个或更多个结果(其可以是中间结果或最终结果)写到内部寄存器或内部高速缓存。处理器902然后可以将这些结果中的一个或更多个写到存储器904。在特定实施例中，处理器902仅执行在一个或更多个内部寄存器或内部高速缓存中或在存储器904(而不是存储装置906其他地方)中的指令，并且仅对在一个或更多个内部寄存器或内部高速缓存中或在存储器904(而不是存储装置906或其他地方)中的数据进行操作。一个或更多个存储器总线(其可以各自包括地址总线和数据总线)可以将处理器902耦合到存储器904。如下所述，总线912可以包括一个或更多个存储器总线。在特定实施例中，一个或更多个存储器管理单元(MMU)驻留在处理器902和存储器904之间，并且便于由处理器902请求的对存储器904的访问。在特定实施例中，存储器904包括随机存取存储器(RAM)。在适当的情况下，该RAM可以是易失性存储器。在适当的情况下，该RAM可以是动态RAM(DRAM)或静态RAM(SRAM)。此外，在适当的情况下，该RAM可以是单端口RAM或多端口RAM。本公开设想了任何合适的RAM。在适当的情况下，存储器904可以包括一个或更多个存储器904。尽管本公开描述并示出了特定的存储器，但是本公开设想了任何合适的存储器。

在特定实施例中，存储装置906包括用于数据或指令的大容量存储装置。作为示例而不是作为限制，存储装置906可以包括硬盘驱动器(HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(USB)驱动器、或这些中的两个或更多个的组合。在适当的情况下，存储装置906可以包括可移动或不可移动(或固定)介质。在适当的情况下，存储装置906可以在计算机系统900的内部或外部。在特定实施例中，存储装置906是非易失性固态存储器。在特定实施例中，存储装置906包括只读存储器(ROM)。在适当的情况下，该ROM可以是掩模编程ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可变ROM(EAROM)、或闪存、或这些中的两个或更多个的组合。本公开设想了采用任何合适的物理形式的大容量存储装置906。在适当的情况下，存储装置906可以包括便于在处理器902和存储装置906之间的通信的一个或更多个存储装置控制单元。在适当的情况下，存储装置906可以包括一个或更多个存储装置906。尽管本公开描述并示出了特定的存储装置，但是本公开设想了任何合适的存储装置。

在特定实施例中，I/O接口908包括为在计算机系统900和一个或更多个I/O设备之间的通信提供一个或更多个接口的硬件、软件或两者。在适当的情况下，计算机系统900可以包括这些I/O设备中的一个或更多个。这些I/O设备中的一个或更多个可以实现在人和计算机系统900之间的通信。作为示例而不是作为限制，I/O设备可以包括键盘、小键盘、麦克风、监视器、鼠标、打印机、扫描仪、扬声器、静态摄像机、触笔、平板计算机、触摸屏、跟踪球、视频摄像机、另一个合适的I/O设备、或这些中的两个或更多个的组合。I/O设备可以包括一个或更多个传感器。本公开设想了任何合适的I/O设备以及用于它们的任何合适的I/O接口908。在适当的情况下，I/O接口908可以包括使处理器902能够驱动这些I/O设备中的一个或更多个的一个或更多个设备或软件驱动器。在适当的情况下，I/O接口908可以包括一个或更多个I/O接口908。尽管本公开描述并示出了特定的I/O接口，但是本公开设想了任何合适的I/O接口。

在特定实施例中，通信接口910包括提供用于在计算机系统900和一个或更多个其他计算机系统900或一个或更多个网络之间的通信(例如，基于分组的通信)的一个或更多个接口的硬件、软件或两者。作为示例而不是作为限制，通信接口910可以包括用于与以太网或其他基于有线的网络通信的网络接口控制器(NIC)或网络适配器，或者用于与无线网络(例如WI-FI网络)通信的无线NIC(WNIC)或无线适配器。本公开设想了任何合适的网络和用于它的任何合适的通信接口910。作为示例而不是作为限制，计算机系统900可以与自组织网络、个域网(PAN)、局域网(LAN)、广域网(WAN)、城域网(MAN)或互联网的一个或更多个部分、或这些中的两个或更多个的组合进行通信。这些网络中的一个或更多个的一个或更多个部分可以是有线的或无线的。作为示例，计算机系统900可以与无线PAN(WPAN)(例如，蓝牙WPAN)、WI-FI网络、WI-MAX网络、蜂窝电话网络(例如，全球移动通信系统(GSM)网络)、或其他合适的无线网络、或这些中的两个或更多个的组合进行通信。在适当的情况下，计算机系统900可以包括用于这些网络中的任一个的任何合适的通信接口910。在适当的情况下，通信接口910可以包括一个或更多个通信接口910。尽管本公开描述并示出了特定的通信接口，但是本公开设想了任何合适的通信接口。

在特定实施例中，总线912包括将计算机系统900的组件耦合到彼此的硬件、软件或两者。作为示例而不是作为限制，总线912可以包括加速图形端口(AGP)或其他图形总线、扩展工业标准体系结构(EISA)总线、前端总线(FSB)、HYPERTRANSPORT(HT)互连、工业标准体系结构(ISA)总线、INFINIBAND互连、低引脚数(LPC)总线、存储器总线，微通道体系结构(MCA)总线、外围部件互连(PCI)总线、PCI-Express(扩展)(PCIe)总线、串行高级技术附件(SATA)总线、视频电子标准协会本地(VLB)总线、或任何其他合适的总线、或这些中的两个或更多个的组合。在适当的情况下，总线912可以包括一个或更多个总线912。尽管本公开描述并示出了特定总线，但是本公开设想了任何合适的总线或互连。

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

本文中，除非另有明确指示或通过上下文另有指示，否则“或”是包括一切的而非排他性的。因此在本文，除非另有明确指示或通过上下文另有指示，否则“A或B”意指“A、B或两者”。此外，除非另有明确指示或通过上下文另有指示，否则“和”既是联合的又是各自的。因此在本文，除非另有明确指示或通过上下文另有指示，否则“A和B”意指“A和B，联合地或各自地”。

本公开的范围包括本领域中的普通技术人员将理解的对本文描述或示出的示例实施例的所有改变、替换、变化、变更和修改。本公开的范围不限于本文描述或示出的示例实施例。此外，尽管本公开将本文的相应实施例描述并示为包括特定的组件、元件、特征、功能、操作或步骤，但是这些实施例中的任何一个可以包括本领域中的普通技术人员将理解的在本文任何地方描述或示出的任何组件、元件、特征、功能、操作或步骤的任何组合或置换。此外，在所附权利要求中对适合于、被布置成、能够、被配置成、实现来、可操作来、或操作来执行特定功能的装置或系统或装置或系统的组件的引用包括该装置、系统、组件，无论它或那个特定功能是否被激活、开启或解锁，只要该装置、系统或组件是这样被调整、被布置、使能够、被配置、被实现、可操作的、或操作的。此外，尽管本公开将特定实施例描述或示为提供特定优点，但是特定实施例可以提供这些优点中的一些、全部或不提供这些优点。

Claims (20)

1.一种方法，包括：

从用户的客户端系统接收所述客户端系统的第一位置；

从所述客户端系统接收由所述客户端系统检测到的接入点的ID；

由一个或更多个计算设备访问索引，以基于所述ID确定所述接入点的第二位置；

由所述一个或更多个计算设备基于所述第一位置和所述第二位置确定所述客户端系统的细化的位置；

由所述一个或更多个计算设备基于所述细化的位置和用户数据生成区域的优先列表；

由所述一个或更多个计算设备向所述客户端系统传输与所述区域的优先列表相关联的信息。

2.根据权利要求1所述的方法，还包括：

由所述一个或更多个计算设备将所述接入点的ID与地图的至少一个区域相关联；和

计算所述至少一个区域和所述细化的位置之间的距离；

确定所计算的距离在距离阈值内；

将所述至少一个区域添加到所述区域的优先列表中。

3.根据权利要求1所述的方法，还包括：

由所述一个或更多个计算设备接收与不同接入点相关联的两个或更多个ID，其中，每个接入点由所述客户端系统检测；

由所述一个或更多个计算设备访问所述索引，以确定每个检测到的接入点的地图坐标；和

由所述一个或更多个计算设备通过对所述检测到的接入点的地图坐标进行三角测量来确定所述客户端系统的细化的位置。

4.根据权利要求3所述的方法，还包括接收与每个接入点相关联的信号强度，并基于每个检测到的接入点的信号强度来确定所述细化的位置。

5.根据权利要求4所述的方法，其中，所述客户端系统被配置为检测通过

射频、近场通信和红外无线通信协议中的至少一种广播的信号。

6.根据权利要求1所述的方法，其中，生成所述区域的优先列表还包括：

确定与用户相关联的目标目的地，

选择包括所述目标目的地的第一区域；和

将所述第一区域添加到所述区域的优先列表中。

7.根据权利要求6所述的方法，还包括：

确定第二区域与用户相关联，和

将所述第二区域添加到所述区域的优先列表中，

其中，所述第二区域与用户相关联：

当所述一个或更多个计算设备从所述第二区域内接收到用户生成的位置确认时；

当所述客户端系统的细化的位置在所述第二位置内时；或者

当所述客户端系统周期性地位于所述第二位置时。

8.根据权利要求1所述的方法，其中，用户数据包括社交图中包括的社交信号和非社交信号中的至少一个。

9.根据权利要求8所述的方法，其中，所述社交信号包括以下中的一个或更多个：

时间间隔，在所述时间间隔期间，用户能够访问与所述社交图的节点相关联的目标目的地，

所述社交图的第一节点，用户对所述第一节点具有来自该用户的亲和力；和

在所述社交图的第二节点附近接收的社交媒体签到。

10.根据权利要求8所述的方法，其中，非社交信号包括以下中的一个或更多个：第三方位置跟踪应用、电子邮件和短消息服务消息中的位置相关文本、日历应用上的位置相关预订以及旅行相关签到。

11.根据权利要求1所述的方法，还包括：在从所述客户端系统接收到位置ping时，由所述一个或更多个计算设备更新所述区域的优先列表。

12.根据权利要求1所述的方法，还包括：由所述一个或更多个计算设备基于所述客户端系统的当前位置、一天中的时间、在社交图中与所述一天中的时间相关联的用户活动以及所述客户端系统移动的速度中的一个或更多个，来修改从所述客户端系统请求位置ping的频率。

13.根据权利要求1所述的方法，还包括：

由所述一个或更多个计算设备检测所述客户端系统移动的方向；和

由所述一个或更多个计算设备基于所述方向更新所述区域的优先列表。

14.根据权利要求1所述的方法，其中，所述目标目的地对应于所述社交图中的概念节点，其中，每个概念节点与地图中的至少一个区域相关联。

15.根据权利要求8所述的方法，其中，生成所述区域的优先列表还包括：

基于与第一区域相关联的社交信号和非社交信号的数量，由所述一个或更多个计算设备将所述第一区域添加到所述区域的优先列表；和

由所述一个或更多个计算设备基于与所述第一区域相关联的社交信号和非社交信号的数量来确定所述第一区域的排名。

16.根据权利要求1所述的方法，还包括：由所述一个或更多个计算设备确定所述客户端系统位于位于建筑物内的第二接入点附近，并触发所述客户端设备检测来自位于所述第二接入点附近的第三接入点的第一信号强度。

17.根据权利要求16所述的方法，还包括：

接收具有位于所述第二接入点附近的第四接入点的地图坐标的社交图；

提示所述客户端系统检测所述第四接入点的第二信号强度；

对所述第三接入点的第一信号强度和所述第四接入点的第二信号强度进行三角测量，以计算所述客户端系统的细化的位置。

18.根据权利要求1所述的方法，其中，与传输到所述客户端系统的目标目的地相关联的信息包括以下中的一个或更多个：与所述目标目的地相关联的广告、对在所述目标目的地的实体处的用户体验进行评级的调查、以及关于在所述目标目的地处提供的商品和服务的推荐。

19.一个或更多个非暂时性计算机可读存储介质，其体现软件，所述软件在被执行时可操作来：

从用户的客户端系统接收所述客户端系统的第一位置；

从所述客户端系统接收由所述客户端系统检测到的接入点的ID；

由一个或更多个计算设备访问索引，以基于所述ID确定所述接入点的第二位置；

由所述一个或更多个计算设备基于所述第一位置和所述第二位置确定所述客户端系统的细化的位置；

由所述一个或更多个计算设备基于所述细化的位置和用户数据生成区域的优先列表；和

由所述一个或更多个计算设备向所述客户端系统传输与所述区域的优先列表相关联的信息。

20.一种系统，包括：

用户的客户端系统；

一个或更多个处理器；和

耦合到所述处理器的存储器，其包括能够由所述处理器执行的指令，当执行所述指令时，所述处理器可操作来：

从所述客户端系统接收所述客户端系统的第一位置；

从所述客户端系统接收由所述客户端系统检测到的接入点的ID；

由一个或更多个计算设备访问索引，以基于所述ID确定所述接入点的第二位置；

由所述一个或更多个计算设备基于所述第一位置和所述第二位置确定所述客户端系统的细化的位置；

由所述一个或更多个计算设备基于所述第一位置和用户数据生成区域的优先列表；和

由所述一个或更多个计算设备向所述客户端系统传输与所述区域的优先列表相关联的信息。

Images