CN108645424A - 人们喜爱的全球定位系统（gps）方向 - Google Patents

Abstract

本发明公开了人们喜爱的全球定位系统(GPS)方向。一种方法包括：计算设备的处理器接收对自第一地理位置至第二地理位置的路线的请求；处理器计算自第一地理位置至第二地理位置的路线；处理器访问社交图谱，社交图谱包括多个节点以及连接节点的多条边，并且每个节点对应于与社交网络相关联的对象，其中，与用户相关联的地理位置与社交图谱的特定节点对应；处理器识别与路线的至少一部分相符的用户的一个或多个记录路径，其中，一个或多个记录路径包括与用户相关联的地理位置；处理器基于所识别的用户的记录路径，更新用于路线的一个或多个导航指令；以及处理器将所更新的导航指令提供至用户的客户端设备的显示器。

Description

人们喜爱的全球定位系统(GPS)方向

本申请是分案申请，其母案申请的申请号为201480045300.X，申请日为2014年6月23日，发明名称为“人们喜爱的全球定位系统(GPS)方向”。

技术领域

本公开整体涉及移动设备。

背景技术

可以包括社交网络网站的社交网络系统能够使社交网络系统中的用户(诸如，人或组织等)与社交网络系统交互以及通过社交网络系统彼此交互。社交网络系统可利用用户的输入创建于该用户相关联的用户资料并且将用户资料存储在社交网络系统中。用户资料可包括人口统计信息、通信渠道信息、以及有关用户的个人兴趣的信息。社交网络系统还可利用用户的输入创建并且存储用户与社交网络系统中的其他用户的关系的记录、以及提供服务(例如，公告墙、照片共享、活动组织、发送消息、游戏、或广告)，以便于两个或更多个用户之间的社交交互。

社交网络系统可通过一个或多个网络将与其服务有关的内容或消息发送至用户的移动设备或其他计算设备。用户还可将软件应用程序安装在用户的移动设备或其他计算设备上，以用于访问用户的用户资料和社交网络系统内的其他数据。社交网络系统可生成内容对象的个性化设置以向用户显示，诸如，与该用户联系的其他用户的聚合故事的新鲜事。

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

发明内容

在具体实施方式中，移动计算设备可记录用户的位置数据并且推断用户行走的路径。根据最经常行走的或最长路径可以对推断路径进行排序，并且可将已排序的推断路径提供给用户进行确认。一旦用户确认，则可以存储推断的路径。当用户指示移动计算设备提供自点A至点B的方向，移动计算设备可计算自点A至点B的路线并且提供一组路线规划(turn-by-turn)导航指令。在具体实施方式中，通过使用一个或多个存储的推断路径的缩略导航指令替换路线中的至少一些导航指令可以修改该组导航指令。例如，如果路线包括路段A-C、路段C-D、以及路段D-A并且路段C-D与存储路径相符，则该组导航指令可包括关于路段A-C和路段D-A的详细的路线规划导航指令，同时给出关于相符路段C-D的缩略导航指令(例如，“现行驶到D。”)。

附图说明

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

图2示出了示例性的移动计算设备。

图3示出了用于提供人们喜爱的导航指令的示例性方法。

图4示出了示例性的社交图谱。

图5示出了示例性的计算机系统。

具体实施方式

图1示出了与社交网络系统相关联的示例性网络环境100。网络环境100包括通过网络110连接至彼此的用户101、客户端系统130、社交网络系统160、以及第三方系统170。尽管图1示出了用户101、客户端系统130、社交网络系统160、第三方系统170、以及网络110的具体布置，然而，本公开设想了用户101、客户端系统130、社交网络系统160、第三方系统170、以及网络110的任意合适布置。例如但不限于，客户端系统130、社交网络系统160、以及第三方系统170中的两个或更多个可绕过网络110直接连接至彼此。又例如，客户端系统130、社交网络系统160、以及第三方系统170中的两个或更多个可全部或部分地通过物理或逻辑方式彼此共置。而且，尽管图1示出了用户101、客户端系统130、社交网络系统160、第三方系统170、以及网络110的具体数目，然而，本公开设想了用户101、客户端系统130、社交网络系统160、第三方系统170、以及网络110的任意合适数目。例如但不限于，网络环境100可包括多个用户101、多个客户端系统130、多个社交网络系统160、多个第三方系统170、以及多个网络110。

在具体实施方式中，用户101可以是与社交网络系统160交互或通信或者通过社交网络系统160交互或通信的个体(人类用户)、实体(例如，企业、公司、或第三方应用)、或(例如，个体或实体的)团体。在具体实施方式中，社交网络系统160可以是承载在线社交网络的网络可寻址计算系统。社交网络系统160可生成、存储、接收、并且发送社交网络数据，诸如，用户资料数据、概念资料数据、社交图谱信息、或与在线社交网络有关的其他合适数据。网络环境100中的其他部件可直接或经由网络110访问社交网络系统160。在具体实施方式中，社交网络系统160可包括授权服务器(或其他合适的部件)，例如，授权服务器允许用户101通过设置适当的隐私设置而选择加入或选择退出由社交网络系统160记录其动作或与其他系统(例如，第三方系统170)分享其动作。用户的隐私设置可确定记录与用户相关联的哪些信息、如何记录与用户相关联的信息、何时记录与用户相关联的信息、谁可以记录与用户相关联的信息、可以与谁分享与用户相关联的信息、以及出于何种目的可以记录或分享与用户相关联的信息。授权服务器可用于根据需要通过阻拦、数据散列法、匿名化、或其他合适的技术来实现社交网络系统30中的用户的一个或多个隐私设置。在具体实施方式中，第三方系统170可以是承载网站或应用的网络可寻址计算系统。第三方系统170可生成、存储、接收、并且发送第三方系统数据，诸如，网页、文本、图像、视频、音频、或应用等。网络环境100中的其他部件可直接或经由网络110访问第三方系统170。在具体实施方式中，一个或多个用户101可使用一个或多个客户端系统130访问社交网络系统160或第三方系统170、将数据发送至社交网络系统160或第三方系统170、并且从社交网络系统160或第三方系统170接收数据。客户端系统130可直接、经由网络110、或经由第三方系统访问社交网络系统160或第三方系统170。例如但不限于，客户端系统130可经由社交网络系统160访问第三方系统170。客户端系统130可以是任意合适的计算设备，诸如，个人电脑、膝上型电脑、蜂窝电话、智能手机、或平板电脑等。

本公开设想了任意合适的网络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。

在具体实施方式中，社交网络系统160可以是承载在线社交网络的网络可寻址计算系统。社交网络系统160可生成、存储、接收、并且发送社交网络数据，诸如，用户资料数据、概念资料数据、社交图谱信息、或与在线社交网络有关的其他合适数据等。网络环境100中的其他部件可直接或经由网络110访问社交网络系统160。在具体实施方式中，社交网络系统160可包括一个或多个服务器。每个服务器均可以是单一服务器或跨多台计算机或多个数据中心的分布式服务器。服务器可具有各种类型，例如但不限于，诸如，网络服务器、新闻服务器、邮件服务器、消息服务器、广告服务器、文件服务器、应用服务器、交换服务器、数据库服务器、代理服务器、适用于执行此处描述的功能或过程的另一服务器、或其任意组合。在具体实施方式中，每个服务器均可包括硬件、软件、或嵌入式逻辑部件、或用于完成通过服务器实现或支持的适当功能的两个或更多个该部件的组合等。在具体实施方式中，社交网络系统160可包括一个或多个数据存储。数据存储可用于存储各种类型的信息。在具体实施方式中，根据具体的数据结构可以组织存储在数据存储中的信息。在具体实施方式中，每个数据存储均可以是关系数据库、列式数据库、关联数据库、或其他合适的数据库。尽管本公开描述或示出了具体类型的数据库，然而，本公开设想了任意合适类型的数据库。具体实施方式可提供能够使客户端系统130、社交网络系统160、或第三方系统170管理、检索、修改、添加、或删除存储在数据存储中的信息的接口。

在具体实施方式中，社交网络系统160或第三方系统170可确定客户端系统130的当前位置。例如但不限于，在客户端系统130上执行的路线指导应用程序可使用诸如WI-FI或第三代移动电信(3G)等无线通信协议通过网络110以预定的时间间隔将位置数据发送至社交网络160或第三方系统170。在具体实施方式中，社交网络系统160或第三方系统170可通过发送激活信号轮询或“ping”在客户端系统130上执行的应用程序用于位置数据。在具体实施方式中，被发送至社交网络160或第三方系统170的用户101的位置数据可存储在上述一个或多个数据存储中。在具体实施方式中，通过社交网络160、第三方170、客户端系统130、或其任意组合中的一个或多个处理器执行的程序(或过程)可访问用户101的位置数据。

在具体实施方式中，至少部分地基于在预定时间段内以预定间隔捕获的用户101的记录位置数据可以推断用户101行走的一条或多条路径。例如但不限于，通过将诸如神经网络、支持向量机(SVM)、置信传播、k均值算法、或分级聚类等机器学习算法应用于用户101的记录位置数据可以推断用户101行走的路径。在具体实施方式中，一个或多个推断路径可包括起始地理位置或终结地理位置。例如但不限于，起始或终结地理位置可对应于与下面描述的社交图谱中的用户节点(例如，居住地)或概念节点(例如，营业地点)相关联的地理位置。在具体实施方式中，用户101的推断路径可以与包括推断路径的终结地理位置的一个或多个缩略指令相关联。在具体实施方式中，每个推断路径均可包括到终结地理位置的缩略导航指令。例如但不限于，到用户的工作位置的推断路径的缩略导航指令可以是行驶到工作地点的地理位置的简要指令(例如，“朝着您的办公场所行驶”)。尽管本公开描述了推断用户行走的路径的具体方法，然而，本公开设想了推断用户行走的路径的任意合适方法，诸如，用户在特定路径上行走的同时手动提示记录位置数据。

在具体实施方式中，可以至少部分基于一个或多个标准对用户101的推断路径进行排序。例如但不限于，可以至少部分基于推断路径的相应长度对路径进行排序。例如，相对于较短路径的排序，较长路径可被分配更高的排序。又例如，可以至少部分基于用户101行走的推断路径的相应频率对推断路径进行排序。例如，相对于用户101行走3次的另一推断路径，用户101行走8次的推断路径可被分配更高的排序。又例如，可以至少部分基于与起始或终结地理位置相关联的用户节点或概念节点与用户101之间的社交亲近度(socialproximity)对推断路径进行排序。例如，如果具体记录路径的终结地理位置与用户101的第一程度连接相关联，诸如，居住地与用户101的第一程度“朋友”相关联，则相对于其他记录路径，该具体推断路径可被排序得更靠前。又例如，如果具体记录路径的终结地理位置对应于(与用户101)具有预定阈值以上的亲和系数(affinity coefficient)的用户节点或概念节点，则相对于其他记录路径，该具体记录路径可排序得更靠前。

在具体实施方式中，可将一个或多个排序靠前的路径提供给用户101进行确认。例如但不限于，客户端系统130可将排序靠前的路径作为显示器上显示的图形用户界面(GUI)中的可选择图标(或可选择路径)提供给用户101。用户101可通过选择GUI上的对应图标确认具体路径。在具体实施方式中，用户101可通过设置客户端系统130中的一个或多个配置设置来确认一个或多个排序靠前的路径。在具体实施方式中，用户101可将一个或多个排序靠前的路径分配为用户的收藏路径。

在具体实施方式中，可将一个或多个排序靠前的路径(例如，排序在前5位的路径)存储在数据存储中。例如但不限于，经过用户确认的排序靠前的路径可存储在数据存储中。进一步地，数据存储可以是客户端系统130的本地存储部件(例如，计算设备的闪速内存或硬盘驱动)、社交网络160或第三方系统170的数据存储、或其任意组合。在具体实施方式中，在不同的客户端系统130之中，存储在数据存储中的排序靠前的路径可以同步。在具体实施方式中，客户端系统130可将排序靠前的路径连同用户的用户标识符一起存储在数据存储中。客户端系统130(或另一导航设备)可基于请求用户的用户标识符从数据存储中检索指定用于请求用户101的排序靠前的路径。

图2示出了示例性的移动计算设备。如上所述，客户端系统可以是移动计算设备10。在具体实施方式中，移动计算设备10可以是诸如智能手机、平板电脑、或膝上型电脑等具有基于全球定位系统(GPS)信号、蜂窝三角测量、无线热点、或利用用于确定位置数据的任意合适方法确定位置数据的能力的计算设备、或者诸如(例如，由GARMIN或TOMTOM开发的)便携式GPS导航系统等独立式导航设备。在具体实施方式中，移动计算设备10可以包括在车辆的车内(例如，仪表盘)导航系统。在具体实施方式中，移动计算设备10上执行的路线指导应用程序可以按预定间隔将位置数据发送至社交网络或第三方系统。如上所述，在具体实施方式中，应用程序可响应接收激活信号而将位置数据发送至社交网络或第三方系统。在具体实施方式中，移动计算设备10的位置服务可使用位置确定的一种或多种方法，诸如，使用一个或多个蜂窝塔的位置、与WI-FI热点相关联的众包位置信息、或移动计算设备10的功能等。例如但不限于，至少部分取决于移动计算设备10是否能够在预定时间段内获取GPS数据，应用程序可使用GPS数据作为位置信息的首要来源。又例如，如果移动计算设备10不能够在预定采样时间段内获取GPS数据，应用程序可使用利用一个或多个蜂窝塔或者WI-FI热点确定的位置。尽管本公开描述了使用位置确定的具体方法的位置服务，然而，本公开设想了使用位置检测的任意合适方法或方法的组合的位置服务。

在具体实施方式中，移动计算设备10上执行的路线指导应用程序可从用户接收到达目的地的路线的请求，计算到达该目的地的路线，并且提供达到该目的地的路线的导航。路线可包括各自对应于路线的一部分的一个或多个路段。进一步地，每个路段均可包括到每个路段的终点的“路线规划”或导航指令。如下所述，移动计算设备10上执行的路线指导应用程序可计算朝向目的地的路线并且识别如上所述与路线的一个或多个路段相符的用户的一个或多个推断路径。例如但不限于，移动计算设备10可以至少部分基于访问上述用户的存储推断路径识别与该路线的一个或多个路段相符的一个或多个推断路径。如下所述，路线指导应用程序可使用针对(用户已经熟悉的)具体推断路径的缩略指令替代导航指令，同时，提供关于具体推断路径并未修改的路线的余下路线的更为详细的指令。例如，所计算的路线可包括中间点(即，用户的工作位置)。与此相比，知道该用户已经获知如何到达该用户的工作位置的另一人可仅提供缩略的导航指令(例如，“朝向您家方向行驶”)。

图3示出了用于提供人们喜爱的导航指令的示例性方法。通过计算设备可以实现图3中的方法400。通过计算设备中的一个或多个处理器执行的程序(或过程)可以实现图3中的方法400。计算设备可以是便携式GPS导航设备、移动设备、或之前描述的车内导航系统。图3中的方法400可以在步骤410开始。在具体实施方式中，在步骤410，计算设备可从用户接收自第一位置至第二位置的方向的请求。例如，计算设备可从用户接收自用户的当前位置(即，第一位置)至加利福尼亚帕洛阿尔托大学街100(即，第二位置)的方向的请求。用户通过将第二位置输入在计算设备的显示器上显示的图形用户界面中可向计算设备提供有关第二位置的信息。用户通过口头命令可将有关第二位置的信息提供给计算设备。(例如，如果第一位置不同于用户的当前位置)用户还可将有关第一位置的信息提供给计算设备。

在具体实施方式中，在步骤420，计算设备可计算自第一位置至第二位置的路线。在具体实施方式中，路线可包括一个或多个路段和路段的一组导航指令。例如，用户的当前位置(第一位置)可以是加利福尼亚普莱森顿缅因街100。第二位置可以是加利福尼亚帕洛阿尔托大学街100。计算设备可计算包括八个路段的路线：第一路段，自加利福尼亚普莱森顿缅因街100至苏诺尔大道(Sunol Boulevard)；第二路段，自苏诺尔大道继续至680号洲际公路南行入匝道(on-ramp onto Interstate 680South-bound)；第三路段，自680号洲际公路南行继续至米慎(Mission)大道的出口；第四路段，自米慎大道继续至880号洲际公路南行的交叉处；第五路段，自880号洲际公路南行继续至加利福尼亚州路237号西行的交叉处；第六路段，自加利福尼亚州路237号西行继续至美国101北行的交叉处；第七路段，自美国101北行继续至大学街的出口；以及第八路段，自大学街继续至200号大学街(即，第二位置)。

如上所述，在具体实施方式中，在步骤430，计算设备可访问用于一个或多个推断路径的数据存储。在具体实施方式中，可以基于用户的之前位置数据推断路径。例如，如上所述，推断路径可以是用户经常行走的路径或排序较高的路径。计算设备可访问用于推断路径的本地存储器。计算设备可访问用于推断路径的(例如，图1的实施例中示出的社交网络系统或第三方系统的)远程数据存储。计算设备可识别用户并且访问指定给用户的推断路径的数据存储。如上所述，每个推断路径均可包括缩略的导航指令，缩略的导航指令可包括与用户相关联的终结地理位置。在具体实施方式中，诸如车内导航系统等计算设备可通过驾驶员的遥控钥匙(或通过驾驶员的语音)识别驾驶员并且从数据存储中检索专用于该用户的推断路径(例如，基于用户的用户标识符)。

在步骤440，计算设备可识别与一个或多个路段相符的一个或多个推断路径。例如但不限于，用户的具体预定路径可从680号洲际公路南行与苏诺尔大道的交叉处沿着680号洲际公路南行和米慎大道继续行走至加利福尼亚州路237号西行，并且在加利福尼亚州路237号西行与美国101号北行的交叉处停止，上述路段可被识别为与上述所述计算路线的一个或多个路段相符。例如，计算设备可识别该具体推断路径(在与苏诺尔大道的交叉处的680号洲际公路南行开始并且在加利福尼亚州路237号西行与美国101号北行的交叉处停止)与上述所述计算路线的第二路段至第六路段相符。在具体实施方式中，如果推断路径的起始地理位置或终结地理位置与之前计算的路段的起始位置或终结位置不相符，则可以重新计算之前计算的路段(例如，添加一个或多个路段)。

在步骤450，计算设备通过使用每个已识别推断路径的缩略导航指令替代相符路段的导航指令修改该组导航指令。例如但不限于，如上所述，第二路段至第六路段的导航指令可被已识别的推断路径的缩略导航指令替代，诸如，“朝向美国101号北行方向行驶。”在步骤460，计算设备科将该组导航指令提供给用户。在具体实施方式中，自第一位置至第二位置的方向可包括有关路段的一个或多个导航指令。例如，如上所述，由加利福尼亚普莱森顿梅因大道100号至加利福尼亚帕洛阿尔托大学街200号的路线的示例性修改的导航指令组可包括关于自加利福尼亚普莱森顿梅因大道100号至680号洲际公路南行坡道的路段的路线规划指令“在梅因大道朝向伯纳尔大道行驶；向左转至伯纳尔大道；在第一个路口向右进入第一街道；继续至苏诺尔大道；汇合到680号洲际公路南行直至圣何塞。”修改的导航指令组可继续连同与一个或多个路段相符的已识别推断路径的缩略导航指令：“朝向美国101号北行方向行驶。”修改的导航指令组可继续连同自加利福尼亚路237号西行与美国101号北行的交叉处至目的地的路线规划指令：“美国101北行朝向圣弗朗西斯科出口；出口至大学街；在您的左手方，您已经到达您的目的地。”

具体实施方式可根据需要重复图3中的方法的一个或多个步骤。尽管本公开描述并且示出了图3中的方法按照具体顺序发生的具体步骤，然而，本公开设想了图3中的方法按照任意合适顺序发生的任意合适步骤。而且，尽管本公开描述并且示出了用于提供包括图3中的方法的具体步骤的人们喜爱的导航方向的示例性方法，然而，本公开设想了提供包括任意合适步骤的人们喜爱的导航方向的任意合适方法，根据需要，其中可包括图3中的方法的全部步骤、一些步骤、或不包括任何步骤。进一步地，尽管本公开描述并且示出了完成图3中的方法的具体步骤的具体部件、设备、或系统，然而，本公开设想了完成图3中的方法的任意合适步骤的任意合适部件、设备、或系统的任意合适组合。

图4示出了示例性的社交图谱200。在具体实施方式中，社交网络系统160可将一个或多个社交图谱200存储在一个或多个数据存储中。在具体实施方式中，社交图谱200可包括多个节点(包括多个用户节点202或多个概念节点204)和连接节点的多个边206。出于教导之目的，以二维可视图表示法示出了图4中所示的示例性社交图谱200。在具体实施方式中，社交网络系统160、客户端系统130、或第三方系统170可出于合适的应用访问社交图谱200及有关的社交图谱信息。社交图谱200中的节点和边可作为数据对象存储在例如数据存储中(诸如，社交图谱数据库)。该数据存储可包括社交图谱200中的节点或边的一个或多个可搜索或可查询索引。

在具体实施方式中，用户节点202可对应于社交网络系统160中的用户。例如但不限于，用户可以是与社交网络系统160交互或者经由社交网络系统160通信的个体(人类用户)、实体(例如，企业、公司、或第三方应用)、或者(例如，个体或者实体的)团体。在具体实施方式中，当用户在社交网络系统160中注册账户时，社交网络系统160可创建对应于该用户的用户节点202并且将用户节点202存储在一个或多个数据存储中。此处描述的用户和用户节点202可指注册用户和与注册用户相关联的用户节点202，视情况而定。此外或可替代地，此处描述的用户和用户节点202可指未注册社交网络系统160的用户，视情况而定。在具体实施方式中，用户节点202可以与用户提供的信息或通过包括社交网络系统160的各个系统收集的信息相关联。例如但不限于，用户可提供他或她的姓名、资料图片、联系信息、出生日期、性别、婚姻状况、家庭状况、雇佣关系、教育背景、喜好、兴趣、或其他人口统计信息。在具体实施方式中，用户节点202可以与和用户相关联的信息对应的一个或多个数据对象相关联。在具体实施方式中，用户节点202可对应于一个或多个网页。

在具体实施方式中，概念节点304可对应于概念。例如但不限于，概念可对应于地点(诸如，电影院、餐馆、地标、或者城市等)、网站(诸如，与社交网络系统160相关联的网站或与网络应用服务器相关联的第三方网站等)、实体(诸如，人、公司、团体、体育团队、或名人等)、资源(诸如，音频文件、视频文件、数字照片、文本文件、结构化文档、或者应用程序等；资源可以位于社交网络系统160或外部服务器上，诸如，网络应用服务器等)、不动产或者知识产权(诸如，雕塑、油画、电影、游戏、歌曲、理念、照片、或者书写作品等)、游戏、活动、理念或理论、另一合适的概念、或者两个或更多个概念。概念节点204可以与用户提供的概念信息或通过包括社交网络系统160的各个系统收集的信息相关联。例如但不限于，概念信息可包括名称或者标题、一个或多个图像(例如，书籍的封面页图像)、位置(例如，地址或地理位置)、网站(可以与URL相关联)、联系信息(例如，电话号码或电子邮件地址)、其他合适的概念信息、或者该信息的任意合适组合。在具体实施方式中，概念节点204可以与和概念节点204相关联的信息对应的一个或多个数据对象相关联。在具体实施方式中，概念节点204可对应于一个或多个网页。

在具体实施方式中，社交图谱200中的节点可代表网页(被称之为“资料页面”)或者以网页(被称之为“资料页面”)表示。资料页面可由社交网络系统160承载或者访问。资料页面还可承载在与第三方服务器170相关联的第三方网站上。例如但不限于，对应于具体外部网页的资料页面可以是具体的外部网页，并且该资料页面可对应于具体的概念节点204。通过其他用户的所有或者选择的子集可以查看资料页面。例如但不限于，用户节点202可具有其中对应用户可添加内容、发表公告、或者以其他方式表达其自身的对应用户资料页面。例如但不限于，概念节点204可具有对应的概念资料页面，其中，具体关于与概念节点204对应的概念，一个或多个用户可添加内容、做出公告、或通过其他方式表达。

在具体实施方式中，概念节点204可代表由第三方系统170承载的第三方网页或者资源。除其他元件之外，第三方网页或者资源可包括表示动作或者活动(例如，以JavaScript、AJAX、或者PHP码实现的)内容、可选择的或其他图标、或者其他相互作用的对象。例如但不限于，第三方网页可包括诸如“喜欢”、“登记”、“吃饭”、“推荐”、或者另一合适的动作或活动等可选择的图标。查看第三方网站的用户可通过选择图标中的一个(例如，“吃饭”)可执行动作，从而致使客户端系统130将指示用户动作的消息发送给社交网络系统160。社交网络系统160响应该消息可在对应于用户的用户节点202与对应于第三方网页或者资源的概念节点204之间创建边(例如，“吃饭”边)并且将边206存储在一个或多个数据存储中。

在具体实施方式中，社交图谱300中的一对节点可通过一个或多个边206连接至彼此。连接一对节点的边206可表示该对节点之间的关系。在具体实施方式中，边206可包括或者表示与一对节点之间的关系对应的一个或多个数据对象或者属性。例如但不限于，第一用户可指示第二用户作为第一用户的“朋友”。社交网络系统160响应该指示可向第二用户发送“朋友请求”。如果第二用户确认“朋友请求”，则社交网络系统160可在社交图谱200中创建将第一用户的用户节点202连接至第二用户的用户节点202的边206并且将边206作为社交图谱信息存储在一个或多个数据存储164中。在图4的实施例中，社交图谱200包括指示用户“A”与用户“B”的用户节点202之间的朋友关系的边206和指示用户“C”与用户“B”的用户节点302之间的朋友关系的边。尽管本公开描述了或示出了具有连接具体用户节点202的具体属性的具体边206，然而，本公开设想了具有连接用户节点202的任意合适属性的任意合适边206。例如但不限于，边206可表示朋友关系、家庭关系、业务或者雇佣关系、粉丝关系、伙伴关系、访问者关系、客户关系、上级/下级关系、互惠关系、非互惠关系、另一合适类型的关系、或者这些关系中的两种或者多种。而且，尽管本公开整体描述了连接的节点，然而，本公开该描述了连接的用户和/或概念。此处，连接的用户和/或概念的引用指对应于社交图谱200中通过一个或多个边206连接的用户或者概念的节点，视情况而定。

在具体实施方式中，用户节点202与概念节点204之间的边206可表示与用户节点202相关联的用户对与概念节点204相关联的概念执行的具体动作或者活动。例如但不限于，如图4示出的，用户可能“喜欢”、“参与”、“播放”、“收听”、“烹煮”、“任职于”、或者“观看”概念，其中每个均可对应于边类型或者子类型。例如，对应于概念节点204的概念资料页面可包括可选择的“登记”图标(诸如，可点击的“登记”图标等)或者可选择的“添加到喜好”图标。同样，在用户点击这些图标之后，社交网络系统160可响应对应于相应动作的用户动作创建“喜好”边或者“登记”边。例如但不限于，用户(用户“C”)可使用特定的应用程序(SPOTIFY，即，在线音乐应用程序)收听具体的歌曲(“Imagine”)。在这种情况下，社交网络系统160可在对应于用户的用户节点202与对应于歌曲和应用程序的概念节点204之间创建“收听”边206和“使用”边(如图4中示出的)，以指示该用户收听过该歌曲并且使用了该应用程序。而且，社交网络系统160可在对应于歌曲和应用程序的概念节点204之间创建“播放”边206(如图4中示出的)，以指示通过具体应用程序播放该具体歌曲。在这种情况下，“播放”边206对应于外部音频文件(歌曲“Imagine”)中的外部应用程序(SPOTIFY)所执行的动作。尽管本公开描述了具有连接用户节点302与概念节点304的特定属性的线306，然而，本公开设想了具有连接用户节点202与概念节点204的具体属性的具体边206，然而，本公开设想了具有连接用户节点202和概念节点204的任意合适属性的任意合适边206。而且，尽管本公开描述了用户节点202与概念节点204之间的表示单一关系的边，然而，本公开设想了用户节点202与概念节点204之间的表示一种或多种关系的边。例如但不限于，边206可表示用户既喜欢具体的概念并且又使用了该具体的概念。可替代地，另一边206可表示用户节点202与概念节点204之间的各种类型的关系(或多种单一关系)(如图4中的示出的用户“E”的用户节点202与“SPOTIFY”的概念节点204之间的关系)。

在具体实施方式中，社交网络系统160可在社交图谱200中创建用户节点202与概念节点204之间的边206。例如但不限于，(诸如，通过使用承载在用户的客户端系统130中的网络浏览器或者专用应用程序)查看概念资料页面的用户可通过点击或者选择“喜欢”图标指示他或她喜欢的以概念节点204表示的概念，从而可致使用户的客户端系统130将指示用户喜欢的与概念资料页面相关联的概念的消息发送给社交网络系统160。社交网络系统160响应该消息可在与用户相关联的用户节点202与概念节点204之间创建边206，如用户与概念节点204之间的“喜欢”边206示出的。在具体实施方式中，社交网络系统160可将边206存储在一个或多个数据存储中。在具体实施方式中，社交网络系统160响应具体的用户动作可自动形成边206。例如但不限于，如果第一用户上传图片、观看电影、或收听歌曲，则可在对应于第一用户的用户节点202与对应于这些概念的概念节点204之间形成边206。尽管本公开描述了以具体方式形成具体边206，然而，本公开设想了以任意合适的方式形成任意合适的边206。

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

在具体实施方式中，社交网络系统160可使用亲和度系数(此处可被称之为“系数”)测量或量化社交图谱亲和度。系数可表示或量化与在线社交网络相关联的具体对象之间的关系的力度。系数还可表示基于用户感兴趣的动作测量用户将执行的具体动作的预测可能性的概率或函数。同样，基于用户之前的动作可以预测用户的将来动作，其中，至少部分基于用户动作的历史可以计算系数。可以使用系数预测在线社交网络内或外的任意数目的动作。例如但不限于，这些动作可包括各种类型的通信，诸如，发送消息、发布内容、或评论内容等；这些动作可包括各种类型的观察动作，诸如，访问或查看资料页面、媒体、或其他合适的内容等；这些动作可包括关于两个或更多个社交图谱实体的各种类型的同时发生信息，诸如，加入同一团体、在同一照片中加标签、登记入住同一位置、或参与同一事件等；或者这些动作可包括其他合适的动作。尽管本公开描述了以具体方式测量亲和度，然而，本公开设想了以任意合适的方式测量亲和度。

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

在具体实施方式中，社交网络系统160可基于用户的动作计算系数。社交网络系统160可监控在线社交网络、第三方系统170、或其他合适的系统、或其任意组合上的动作。可以跟踪或监控任意合适类型的用户动作。典型的用户动作可包括查看资料页面、创建内容或发布内容、与内容交互、加签于图像或在图像中加标签、加入团体、列出并且确认参与事件、登记入住某地、喜欢具体页面、创建页面、以及执行便于社交动作的其他任务。在具体实施方式中，社交网络系统160可基于用户对具体类型的内容的动作计算系数。内容可以与在线社交网络、第三方系统170、或另一合适的系统相关联。内容可包括用户、资料页面、帖子、新闻动态、大标题、即时消息、聊天室会话、电子邮件、广告、图片、视频、音乐、其他合适的对象、或其任意组合。社交网络系统160可对用户的动作进行分析，以确定该一个或多个动作是否指示对主题、内容、其他用户等的亲和度。例如但不限于，如果用户频繁发布与“咖啡”或其变形有关的帖子内容，社交网络系统160则可确定用户对概念“咖啡”具有较高的系数。具体动作或具体类型的动作可比其他动作分配更高的权重和/或评级，从而可影响整体计算的系数。例如但不限于，如果第一用户向第二用户发送电子邮件，则比如果第一用户简单地查看第二用户的用户资料页面的动作的权重或评级更高。

在具体实施方式中，社交网络系统160可基于具体对象之间的关系的类型计算系数。参考社交图谱200，当计算系数时，社交网络系统160可对连接具体用户节点202和概念节点204的边206的数目和/或类型进行分析。例如但不限于，通过配偶类型边(表示两个用户已经结婚)连接的用户节点202可比通过朋友类型边连接的用户节点202分配更高的系数。换言之，根据被分配给具体用户的动作或关系的权重，可以确定对关于用户配偶的内容比关于用户朋友的内容的整体亲和度更高。在具体实施方式中，在计算对该对象的系数时，用户与另一对象的关系可影响用户的动作的权重和/或评级。例如但不限于，如果用户在第一照片中加标签，但是仅喜欢第二照片，社交网络系统160则可确定用户对第一照片比对第二照片具有更高的系数，因为对内容具有加标签类型的关系可比对于内容具有喜欢类型的关系分配更高的权重和/或评级。在具体实施方式中，社交网络系统160可基于一个或多个第二用户与具体对象的关系计算第一用户的系数。换言之，其他用户与对象的连接和系数可影响第一用户对该对象的系数。例如但不限于，如果第一用户连接至一个或多个第二用户或者对一个或多个第二用户具有较高系数，并且这些第二用户连接至具体对象并且对该具体对象具有较高系数，社交网络系统160则可确定第一用户对于该具体对象也具有相对高的系数。在具体实施方式中，系数可以基于具体对象之间的隔离度。较低系数可表示第一用户对社交图谱200中与第一用户直接连接的用户的内容对象感兴趣的可能性较低。例如但不限于，在社交图谱200中靠近的社交图谱实体(即，隔离度更小)可比社交图谱200中较远的实体具有更高的系数。

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

在具体实施方式中，社交网络系统160可基于系数信息执行与用户有关的具体动作。可以使用系数预测用户是否基于用户感兴趣的动作执行具体动作。当生成任意类型的对象或将任意类型的对象(诸如，广告、搜索结果、新闻动态、媒体、消息、通知、或其他合适的对象)提供给用户时，可以使用系数。还可以使用系数对该对象进行排序以及排列，视情况而定。同样，社交网络系统160可提供与用户的兴趣和当前环境相关的信息，从而增加找出感兴趣的信息的可能性。在具体实施方式中，社交网络系统160可基于系数信息生成内容。可以基于指定给用户的系数提供或选择内容对象。例如但不限于，可以使用系数生成用于用户的媒体，其中，用户可被提供用户对媒体对象具有较高整体系数的媒体。又例如但不限于，可以使用系数生成用于用户的广告，其中，用户可被提供用户对广告对象具有较高整体系数的广告。在具体实施方式中，社交网络系统160可基于系数信息生成搜索结果。基于与关于查询用户的搜索结果相关联的系数可以对具体用户的搜索结果进行打分或排序。例如但不限于，在搜索结果页面上，对应于具有更高系数的对象的搜索结果可以比对应于具有更低系数的对象的结果排序地更高。

在具体实施方式中，社交网络系统160可响应具体系统或过程对系数的请求计算系数。为了预测用户在给定情形中采取(或遵循)的可能动作，任意过程可请求针对用户所计算的系数。请求还可包括计算系数所使用的各种因素的一组权重。该请求可能来自在线社交网络、第三方系统170(例如，经由API或其他通信渠道)、或另一合适的系统上运行的过程。社交网络系统160可响应该请求计算系数(或者如果之前已经计算并且存储该系数，则访问系数信息)。在具体实施方式中，社交网络系统160可针对具体过程测量亲和度。不同的过程(在线社交网络内和外)可请求关于具体对象或具体组的对象的系数。社交网络系统160可提供关于(请求亲和度测量的)具体过程的亲和度的测量。同样，每个过程均接收为不同上下文(其中，过程使用亲和度测量)定制的亲和度测量。

结合社交图谱亲和度和亲和度系数，具体实施方式可利用于2006年8月11日提交的美国专利申请号11/503093、于2010年12月22日提交的美国专利申请号12/977027、于2010年12月23日提交的美国专利申请号12/978265、以及于2012年10月1日提交的美国专利申请号13/632869中公开的一个或多个系统、部件、元件、功能、方法、操作、或步骤，通过引用将上述各个申请结合在此。

图5示出了示例性计算机系统500。在具体实施方式中，一个或多个计算机系统500执行此处描述或示出的一种或多种方法中的一个或多个步骤。在具体实施方式中，一个或多个计算机系统500提供此处描述或示出的功能。在具体实施方式中，在一个或多个计算机系统500上运行的软件执行此处描述或示出的一种或多种方法中的一个或多个步骤或者提供此处描述或示出的功能。具体实施方式包括一个或多个计算机系统500中的一个或多个部分。此处，计算机系统的引用可涵盖计算设备，反之，视情况而定。而且，计算机系统的引用可涵盖一个或多个计算机系统，视情况而定。

本公开设想了任意合适数目的计算机系统500。本公开设想了采用任意合适物理形式的计算机系统500。例如但不限于，计算机系统500可以是嵌入式计算机系统、片上系统(SOC)、单板式计算机系统(SBC)(诸如，计算机模块(COM)或者系统模块(SOM)、桌面计算机系统、膝上型或者笔记本计算机系统、交互式自助服务机、主机、计算机系统网络、移动电话、个人数字助理(PDA)、服务器、平板计算机系统、或者其中两种或者多种的组合。计算机系统500可包括跨多个位置、跨多台机器、跨多个数据中心、或者驻留在云中的单式或者分布式的一个或者多个计算机系统500，视情况而定，云可包括一个或多个网络中的一个或多个云部件。一个或者多个计算机系统500可在无大致空间或者时间限制的情况下执行此处所描述或者示出的一种或者多种方法中的一个或多个步骤，视情况而定。例如但不限于，一个或者多个计算机系统500可实时或者以分批模式执行此处所描述或者示出的一种或者多种方法中的一个或多个步骤。一个或者多个计算机系统500可在不同时间或者在不同位置执行此处所描述或者示出的一种或者多种方法中的一个或多个步骤，视情况而定。

在具体实施方式中，计算机系统500包括处理器502、内存504、存储器506、输入/输出(I/O)接口508、通信接口510、以及总线512。尽管本公开描述并且示出了具体布置中具有具体数目的具体部件的具体计算机系统，然而，本公开设想了任意合适布置中具有任意合适数目的任意合适部件的任意合适计算机系统。

在具体实施方式中，处理器502包括用于执行指令的硬件，诸如，组成计算机程序的指令。例如但不限于，为了执行指令，处理器502可从内部寄存器、内部缓存、内存504、或者存储器506检索(或者获取)指令；对其进行解码并且执行指令；然后，将一条或者多条结果写入内部寄存器、内部缓存、内存504、或者存储器506中。在具体实施方式中，处理器502可包括有关数据、指令、或者地址的一个或多个集成缓存。本公开设想了包括任意合适数目的任意合适内部缓存的处理器502，视情况而定。例如但不限于，处理器502可包括一个或多个指令缓存、一个或多个数据缓存、以及一个或多个转译后备缓冲器(TLB)。指令缓存中的指令可以是内存504或者存储器506中的指令的副本，并且指令缓存可加快处理器502对这些指令的检索。数据缓存中的数据可以是用于在处理器502上执行或操作的指令的内存504或存储器506中的数据的副本、由在处理器502上执行的后续指令访问或用于写到内存504或存储器506中的已在处理器502上执行的之前指令的结果、或者其他合适的数据。数据缓存可加快处理器502的读或写操作。TLB可加快处理器502的虚拟地址转译。在具体实施方式中，处理器502可包括有关数据、指令、或者地址的一个或多个内部寄存器。本公开设想了包括任意合适数目的任意合适内部寄存器的处理器502，视情况而定。处理器502可包括一个或多个算法逻辑单元(ALU)、可以是多核处理器、或者包括一个或多个处理器502，视情况而定。尽管本公开描述并且示出了具体处理器，然而，本公开设想了任意合适的处理器。

在具体实施方式中，内存504包括用于存储处理器502执行的指令或者处理器502运行的数据的主内存。例如但不限于，计算机系统500可将指令从存储器506或者另一来源(诸如，另一计算机系统500)加载到内存504中。然后，处理器502可将指令从内存504加载到内部寄存器或者内部缓存中。为了执行指令，处理器502可从内部寄存器或者内部缓存检索指令并且对其进行解码。在执行指令的过程中或者之后，处理器502可将一条或者多条结果(可以是中间结果或者最终结果)写入内部寄存器或者内部缓存中。然后，处理器502可将这些结果中的一条或者多条写入内存504中。在具体实施方式中，处理器502仅执行一个或多个内部寄存器或者内部缓存中或者内存504(与存储器506相对或者其他地方)中的指令并且仅运行一个或多个内部寄存器或者内部缓存中或者内存504(与存储器506相对或者其他地方)中的数据。一条或者多条内存总线(每条均可包括地址总线和数据总线)可将处理器502耦接至内存504。总线512可包括如下所述一条或者多条内存总线。在具体实施方式中，一个或多个存储管理单元(MMU)驻留在处理器502与内存504之间并且便于访问通过处理器502请求的内存504。在具体实施方式中，内存504包括随机存取内存(RAM)。RAM可以是易失性内存，视情况而定，RAM可以是动态RAM(DRAM)或者静态RAM(SRAM)，视情况而定。而且，RAM可以是单端口或者多端口RAM，视情况而定。本公开设想了任意合适的RAM。内存504可包括一个或多个内存504，视情况而定。尽管本公开描述并且示出了具体内存，然而，本公开设想了任意合适的内存。

在具体实施方式中，存储器506包括有关数据或指令的大容量存储器。例如但不限于，存储器506可包括硬盘驱动(HDD)、软盘驱动、闪存、光盘、磁光盘、磁带、或者通用串行接口(USB)驱动、或者其中的两种或者多种的组合。存储器506可包括可移动式或者非移动式(或者固定)媒体，视情况而定。存储器506可以位于计算机系统500内部或者外部，视情况而定。在具体实施方式中，存储器506是非易失性的固态内存。在具体实施方式中，存储器506包括只读内存(ROM)。ROM可以是掩模编程ROM、可编程ROM(PROM)、可擦除PROM(EPROM)、电可擦除PROM(EEPROM)、电可更改ROM(EAROM)、或者闪存、或者其中的两种或者多种的组合，视情况而定。本公开设想了采用任意合适物理形式的大容量存储器506。存储器506可包括便于处理器502与存储器506之间通信的一个或多个存储控制单元，视情况而定。存储器506可包括一个或多个存储器506，视情况而定。尽管本公开描述并且示出了具体存储器，然而，本公开设想了任意合适的存储器。

在具体实施方式中，I/O接口508包括硬件、软件、或者提供用于计算机系统500与一个或多个I/O设备之间通信的一个或多个接口的硬件和软件。计算机系统500可包括这些I/O设备中的一个或多个，视情况而定。这些I/O设备中的一个或多个可支持人与计算机系统500之间的通信。例如但不限于，I/O设备可包括键盘、键区、麦克风、监控器、鼠标、打印机、扫描仪、扬声器、静态摄像头、铁笔、平板电脑、触摸屏、轨迹球、视频摄像头、另一合适的I/O设备或者其中两种或者多种的组合。I/O设备可包括一个或多个传感器。本公开设想了任意合适的I/O设备和与其有关的任意合适的I/O接口508。I/O接口508可包括能够使处理器502驱动这些I/O设备中的一个或多个的一个或多个设备或者软件驱动器，视情况而定。I/O接口508可包括一个或多个I/O接口508，视情况而定。尽管本公开描述并且示出了具体的I/O接口，然而，本公开设想了任意合适的I/O接口。

在具体实施方式中，通信接口510包括硬件、软件、或者提供用于计算机系统500与一个或多个其他计算机系统500或者一个或多个网络之间通信(诸如，基于分组的通信)的一个或多个接口的硬件和软件。例如但不限于，通信接口510可包括网络接口控制器(NIC)、或者用于与以太网或其他基于有线网络通信的网络适配器、或者用于与诸如WI-FI网络等无线网络通信的无线NIC(WNIC)或无线适配器。本公开设想了任意合适的网络和与其有关的任意合适通信接口510。例如但不限于，计算机系统500可与自组网、个人局域网(PAN)、局域网(LAN)、广域网(WAN)、城域网(MAN)、或者因特网的一个或多个部分、或者其中的两种或者多种的组合通信。这些网络中的一个或多个的一个或多个部分可以是有线或者无线。例如，计算机系统500可与无线PAN(WPAN)(诸如，蓝牙WPAN)、WI-FI网络、WI-MAX网络、蜂窝电话网络(诸如，全球移动通信系统(GSM)网络)、或者其他合适的无线网络、或者其中两种或者更多种的组合通信。计算机系统500可包括用于这些网络中任一个的任意合适通信接口510，视情况而定。通信接口510可包括一个或多个通信接口510，视情况而定。尽管本公开描述并且示出了具体通信接口，然而，本公开设想了任意合适的通信接口。

在具体实施方式中，总线512包括硬件、软件、或者将计算机系统500的部件耦接至彼此的硬件和软件。例如但不限于，总线512可包括加速图形端口(AGP)或者其他图形总线、增强工业标准架构(EISA)总线、前端总线(FSB)、超传输(HT)互连、工业标准架构(ISA)总线、无限带宽互连、低脚位(LPC)总线、内存总线、微信道架构(MCA)总线、外围部件互连(PCI)总线、PCI-Express(PCIe)总线、串行高级技术附接(SATA)总线、视频电子标准协会局域(VLB)总线、或者另一合适的总线、或其中两种或者多种的组合。总线512可包括一个或多个总线512，视情况而定。尽管本公开描述并且示出了具体总线，然而，本公开设想了任意合适的总线或者互连。

此处，计算机可读非易失性存储介质或媒体可包括一个或多个基于半导体的或者其他集成电路(IC)(诸如，场可编程门阵列(FPGA)或者专用IC(ASIC))、硬盘驱动(HDD)、混合硬驱动(HHD)、光盘、光盘驱动(ODD)、磁光盘、磁光驱动、软盘、软盘驱动(FDD)、磁带、固态驱动(SSD)、RAM驱动、安全数字卡、安全数字卡或驱动、任意其他合适的计算机可读非易失性存储介质、其中的两种或多种的任意合适组合，视情况而定。计算机可读非易失性存储介质可以是易失性、非易失性、或者易失性与非易性和组合，视情况而定。

此处，“或者”为包含的而非排他，除非另有明确指示或者上下文另有指示。因此，此处，“A或B”指“A、B、或者A和B”，除非另有明确指示或者上下文另有指示。而且，“和”为连带的和数个的，除非另有明确指示或者上下文另有指示。因此，此处，“A和B”指“连带地或数个地A和B”，除非另有明确指示或者上下文另有指示。

本公开的范围涵盖了本领域普通技术人员所理解的此处描述或示出的示例性实施方式的所有更改、替换、变化、改造、以及变形。本公开的范围并不局限于此处描述或示出的示例性实施方式。而且，尽管本公开描述并且示出了包括具体部件、元件、功能、操作、或者步骤的相应实施方式，然而，这些实施方式中的任一种均可包括此处任何地方所描述或者示出的本领域普通技术人员所理解的部件、元件、功能、操作、或者步骤中任一个的任意组合或者置换。进一步地，无论特定功能是否被激活、开启、或者解锁，只要该装置、系统、或者部件被如此适配、布置、能够、配置、使能够、能操作、或者运转，则所附权利要求中参考的被适配成、布置成、能够、被配置成、使能够、能操作成、或者运转以执行特定功能的装置、或者系统、或者该装置或系统的部件包括该装置、系统、部件。

Claims (18)

1.一种方法，包括：

计算设备的一个或多个处理器接收对自第一地理位置至第二地理位置的路线的请求；

所述计算设备的一个或多个处理器计算自所述第一地理位置至所述第二地理位置的所述路线；

所述计算设备的一个或多个处理器访问社交图谱，所述社交图谱包括多个节点以及连接所述节点的多条边，并且每个节点对应于与社交网络相关联的对象，其中，与用户相关联的地理位置与所述社交图谱的特定节点对应；

所述计算设备的一个或多个处理器识别与所述路线的至少一部分相符的所述用户的一个或多个记录路径，其中，一个或多个所述记录路径包括与所述用户相关联的地理位置；

所述计算设备的一个或多个处理器基于所识别的所述用户的记录路径，更新用于所述路线的一个或多个导航指令；以及

所述计算设备的一个或多个处理器将所更新的导航指令提供至所述用户的客户端设备的显示器。

2.根据权利要求1所述的方法，进一步包括：基于所述用户的位置数据，确定所述记录路径。

3.根据权利要求2所述的方法，进一步包括：轮询所述用户的移动计算设备，以获得之前的位置数据。

4.根据权利要求2所述的方法，其中，所述位置数据包括：从所述用户的移动计算设备接收的全球定位系统(GPS)、蜂窝三角测量、无线热点数据。

5.根据权利要求1所述的方法，进一步包括：以与所识别的记录路径相关的指令替换与所述路线的所述部分对应的导航指令。

6.根据权利要求1所述的方法，其中，所述路线的剩余部分包括路线规划方向。

7.根据权利要求1所述的方法，其中，所述特定节点包括与所述用户的签到相关联的节点。

8.根据权利要求1所述的方法，其中，所述特定节点包括与所述用户的信息相关联的节点。

9.根据权利要求1所述的方法，其中，至少部分基于所述用户的标识符，识别一个或多个记录路径。

10.根据权利要求1所述的方法，进一步包括：针对所述记录路径，访问数据存储。

11.根据权利要求1所述的方法，进一步包括：基于所述用户行走每个所述记录路径的频率，识别排序最靠前的记录路径。

12.根据权利要求1所述的方法，其中，接收对所述路线的请求，包括：所述计算设备接收来自路线指导应用程序的请求。

13.一种或多种体现为软件的计算机可读的非易失性存储介质，当执行所述软件时，所述软件能够运行为：

接收对自第一地理位置至第二地理位置的路线的请求；

计算自所述第一地理位置至所述第二地理位置的所述路线；

访问社交图谱，所述社交图谱包括多个节点以及连接所述节点的多条边，并且每个节点对应于与社交网络相关联的对象，其中，与用户相关联的地理位置与所述社交图谱的特定节点对应；

识别与所述路线的至少一部分相符的所述用户的一个或多个记录路径，其中，一个或多个所述记录路径包括与所述用户相关联的地理位置；

基于所识别的所述用户的记录路径，更新用于所述路线的一个或多个导航指令；以及

将所更新的导航指令提供至所述用户的客户端设备的显示器。

14.根据权利要求13所述的介质，其中，所述软件能够进一步运行为：基于所述用户的位置数据，确定所述记录路径。

15.根据权利要求13所述的介质，其中，所述软件能够进一步运行为：以所识别的记录路径的指令替换与所述路线的所述部分对应的导航指令。

16.一种系统，包括：

一个或多个处理器；和

存储器，耦接至所述处理器，并且所述存储器包括能够被所述处理器执行的指令，所述处理器当执行所述指令时能够运行为：

接收对自第一地理位置至第二地理位置的路线的请求；

计算自所述第一地理位置至所述第二地理位置的所述路线；

访问社交图谱，所述社交图谱包括多个节点以及连接所述节点的多条边，并且每个节点对应于与社交网络相关联的对象，其中，与用户相关联的地理位置与所述社交图谱的特定节点对应；

识别与所述路线的至少一部分相符的所述用户的一个或多个记录路径，其中，一个或多个所述记录路径包括与所述用户相关联的地理位置；

基于所识别的所述用户的记录路径，更新用于所述路线的一个或多个导航指令；以及

将所更新的导航指令提供至所述用户的客户端设备的显示器。

17.根据权利要求16所述的系统，其中，所述指令能够进一步运行为：基于所述用户的位置数据，确定所述记录路径。

18.根据权利要求16所述的系统，其中，所述指令能够进一步运行为：以所识别的记录路径的指令替换与所述路线的所述部分对应的导航指令。