使用社交图信息的位置排序的制作方法

专利名称：使用社交图信息的位置排序的制作方法
技术领域：
本公开一般涉及基于位置的网络服务，并且更特别地涉及一种通过使用地理和社交图信息来提供用户位置附近的相关地点的列表的基于位置的网络服务。
背景技术：
诸如社交网站的社交网络系统使其用户能够与其进行交互以及通过该系统彼此交互。社交网络系统可以创建并存储与用户相关联的记录，通常称为用户简档。用户简档可以包括用户的人口信息、沟通渠道信息和个人兴趣。社交网络系统还可以创建并存储用户与社交网络系统中其他用户的关系的记录(例如，社交图)，以及提供服务(例如，涂鸦墙、图片共享或发即时消息)以便于社交网络系统中的用户之间的社会互动。地理社交网络系统是地理服务和能力用于进行附加的社会互动的社交网络系统。用户提交的位置数据或地理位置技术(例如，移动电话位置跟踪)能够允许地理社交网络将用户与本地人或与其兴趣匹配的事件连接并协调。

发明内容
特定的实施例涉及为用户提供排序的地点列表以便于各种操作的地理社交网络系统，所述操作例如为选择与到既定位置签到相关联的地点或者用于找到距用户当前地理位置最近的位置。在一种实现中，地理社交网络系统通过使用地理和社交网络信息来创建用户位置附近的相关地点列表。可以通过按照每个地点与用户之间的距离以及按照每个地点的用户的签到活动以及用户的社会联系对用户附近的一个或多个地点的列表进行排序来创建地点列表。下面在详述中并且结合附图来更加详细地说明本公开的这些以及其它的特征、方案和优势。


图1示出了具有地理服务和能力的地理社交网络系统的示例。图2示出了用于创建地点的排序列表的示例方法。图2A示出了某地点的用户签到活动表的示例。图3示出了用于在移动设备上到某地点签到的示例性图形用户界面。图4示出了在移动设备上到某地点签到之后的示例性图形用户界面。图5示出了示例性网络环境。图6示出了示例性计算机系统。
具体实施例方式现在参照如附图中所图示的本发明的几个实施例来详细描述本发明。在下面的说明中，为了提供对本公开的全面理解，阐述了多个具体的细节。然而，显然对于本领域技术人员而言，本公开可在不具有这些具体细节中的一些或全部的情况下实现。在其它实例中，为了避免不必要地模糊本公开，未对公知的处理步骤和/或结构进行详细说明。另外，尽管结合特定的实施例描述了本公开，但应当理解的是，该说明不意在将本公开限制为所描述的实施例。相反，说明意在涵盖可包含在如随附的权利要求书限定的本公开的精神和范围内的替代、修改和等同布置。诸如社交网站的社交网络系统使其用户能够与其交互以及通过该系统彼此交互。典型地，为了成为社交网络系统的注册用户，人或者非人的实体注册社交网络系统的帐户。此后，注册用户可以通过例如提供正确的登录ID或用户名以及密码来经由帐户登入社交网络系统。如本文所使用的，“用户”可以为个体(人的用户)、实体(例如，企业、商业或第三方应用程序)、或通过社交网络环境或在社交网络环境中进行交互或沟通的(例如，个体或实体的)群。当用户首次注册社交网络系统的帐户时，社交网络系统可以创建并存储与用户相关联的记录(通常称为“用户简档”)。用户简档可以包括由用户提供的信息以及由与用户的活动或动作有关的包括社交网络系统的各系统收集的信息。例如，用户可以提供他的姓名、联系信息、出生日期、性别、婚姻状况、家庭状况、职业、教育背景、偏好、兴趣以及包含在该用户简档中的其它人口信息。用户可以识别社交网络系统中该用户认为是他的朋友的其他用户。用户的朋友或者第一级联系人的列表可以包含在用户简档中。社交网络系统中的连接可以是双向的或者可仅为单向的。例如，如果Bob和Joe为两个用户且彼此连接，则Bob和Joe各为另一人的连接。另一方面，如果Bob希望与Sam连接以查看Sam张贴的内容项，但是Sam不选择与Bob连接,则可以形成单向连接，其中Sam是Bob的连接,但是Bob不是Sam的连接。社交网络系统的一些实施例允许经由一级或多级的连接(例如，朋友的朋友)的间接连接。连接可由用户明确地添加，例如，用户选择特定的另一用户为朋友，或者通过社交网络系统基于用户的共同特性(例如，为同一教育机构的男校友的用户)来自动地创建。用户可以标识或标注他所频繁访问的网站或网页，并且这些网站或网页可包含在用户简档中。在用户注册帐户时或在稍后的时间，用户可以提供与用户的各方面有关的信息(诸如联系信息和兴趣)。用户还可以随时更新他或她的简档信息。例如，当用户搬家或改变电话号码时，他可以更新他的联系信息。另外，用户的兴趣可以随时间的经过而改变，并且用户可以时不时地更新他的简档中他的兴趣。用户在社交网络系统上的活动，例如访问系统上的特定信息的频率，还可提供可以包含在用户简档中的信息。再有，这些信息可时不时地更新以反映用户最近的活动。此外，其他用户或所谓的朋友或用户的联系人也可以进行影响或引起用户简档更新的活动。例如，联系人可添加作为朋友的用户(或移除作为朋友的用户)。联系人还可以向用户简档页面(通常公知为涂鸦墙)写入消息。社交网络系统可以保持社交图信息，社交图信息通常可由个体或实体的群之间的关系限定，并且可以包括范围从偶遇的相识者到亲密的家庭成员的关系。社交网络可利用图形结构来表示。图形的每个节点对应于社交网络的用户或实体。连接两个节点的边表示两个用户之间的关系。另外，任意两个节点之间的分离度被定义为从一个节点到另一节点遍历图形所需的最小跳数。两个用户之间的分离度可被视为由图形中的节点表示的两个用户之间的关联性的度量。通过引用合并于此的于2010年4月19日递交的美国专利申请序号12/763，171描述了可在本发明的各个实施例中使用的社交图结构的示例。
社交网络系统可保持与地点有关的信息的数据库。地点对应于各个物理位置，诸如餐馆、酒吧、火车站、机场等。一些地点可对应于本身包含地点的较大区域，例如机场中的餐馆或门的位置。在一种实现中，每个地点可保持为社交图中的中心节点或由社交网络系统保持的其它数据结构，如美国专利申请序号12/763，171中所描述的。社交网络系统还允许用户使用由诸如膝上型计算机、台式计算机或移动设备的有线或无线站提供的客户端应用程序(例如，浏览器)来访问与每个地点有关的信息。例如，社交网络系统可以将网页(或其它结构文件)服务于请求关于地点的信息的用户。除了用户简档和地点信息之外，社交网络系统可以跟踪或保持与用户有关的其它信息。例如，社交网络系统可以支持地理社交网络系统功能，其包含记录用户位置的一个或多个基于位置的服务。例如，用户可以使用由用户的移动设备提供的专用客户端应用程序(或使用浏览器客户端的基于网站或网络的应用程序)来访问地理社交网络系统。客户端应用程序可以自动地访问移动设备所支持的全球定位系统(GPS)或其它地理位置功能，并且将用户的当前位置报告给地理社交网络系统。另外，客户端应用程序可以支持地理社交网络的如下功能:其允许用户在各个位置签到并且将该位置传送给其他用户。如下文将要更加详细说明的，当用户实际位于某地点并且使用移动设备来访问地理社交网络系统以登记用户存在于该地点时，可以发生在既定地点签至IJ。如下文所述，用户可以从用户当前位置附近的现有地点列表来选择地点或者创建新的地点。当在既定地点签到时，用户还可以提供文本串的评论。用户还可以识别与签到有关的一个或多个其他用户(例如用户的朋友)并且将他们也与签到相关联。为所有目的通过引用并入本文的美国专利申请序号12/574，614描述了一种允许第一个用户在既定地点处签到其他用户的系统。包括评论和与用户签到的时间对应的时间戳的条目可显示给其他用户。例如，用户签到活动的记录可存储在数据库中。社交网络系统可以选择与用户在既定地点处签到活动相关联的一条或多条记录，并且将这种签到活动包含在对应于既定地点的网页(或其它结构文件)中。例如，社交网络系统可以选择与请求对应于某地点的页面的用户的朋友或其他社交联系人相关联的签到活动。用户还可以添加、删除或更新与用户相关联的事件。例如，用户可以更新与用户计划参加的时间和日期相关联的社交事件，或者在他的涂鸦墙上对他所参加的过去的事件进行评论。用户可能希望或者可能不希望与其他用户或第三方应用程序共享他的信息，或者用户可能希望仅与特定的用户或第三方应用程序共享他的信息。用户可以通过与他的用户简档相关联的隐私设置来控制在某地点签到时他的信息是否与其他用户或第三方应用程序共享。例如，用户可以选择与用户相关联的每个用户数据的隐私设置。隐私设置限定或识别可访问用户数据的一组实体(例如，其他用户、用户的连接、朋友的朋友或第三方应用程序)。可在各种粒度级上指定隐私设置，诸如通过指定社交网络中的特定实体(例如，其他用户)、用户连接的预设群、特定类型的连接、所有的用户连接、用户连接的所有第一级连接、整个社交网络或者甚至整个因特网(例如，使得能够在因特网上索引并搜索张贴的内容项)。用户可以选择用于待张贴的所有用户数据的缺省隐私设置。另外，用户可以具体地排除一些实体使其不能查看用户数据或特定类型的用户数据。图1示出了具有基于位置的服务和能力的示例性社交网络系统。在特定的实施例中，社交网络系统可以将用户简档数据存储在用户简档数据库101中。在特定的实施例中，社交网络系统可以将用户事件数据存储在事件数据库102中。在特定的实施例中，社交网络系统可以将用户隐私策略数据存储在隐私策略数据库103中。在特定的实施例中，社交网络系统可以将地理和位置数据存储在位置数据库104中。在特定的实施例中，数据库101、102、103和104与社交网络系统的前端120可操作地连接。在特定的实施例中，前端120可通过网络云121与客户端设备122交互。客户端设备122通常为包括用于在计算机网络上通信(例如，远程地)的功能的计算机或计算设备。客户端设备122可以为台式计算机、膝上型计算机、个人数字助理(PDA)、车内或车外导航系统、智能电话或其它蜂窝或移动电话，或移动式游戏设备，以及其它适当的计算设备。客户端设备122可以执行一个或多个客户端应用程序，诸如网页浏览器(例如，Microsoft Windows Internet Explorer>MoziliaFirefox、Apple Safar1、Google Chrome和Opera等)，以访问和查看计算机网络上的内容。前端120可以包括网页或HTTP服务器功能以及其它功能，从而允许用户访问社交网络系统。网络云121通常表示客户端设备122可以通过其访问社交网络系统的网络或网络集合(诸如因特网或企业内联网或两者的组合)。在特定的实施例中，位置数据库104可以存储识别对象(诸如移动设备)的现实地理位置的地理位置数据。例如，互联网连接的计算机的地理位置可由计算机的IP地址来识别。例如，装备有W1-Fi和GPS能力的蜂窝电话的地理位置能够由基站三角测量、W1-Fi定位和/或GPS定位识别。在特定的实施例中，位置数据库104可以存储用于多个地点的地理位置和附加信息。例如，地点可以为地方商业、兴趣点(例如，Union Square in SanFrancisdCA)、大学、城市或国家公园。地点还可以更特定于用户或用户群，诸如办公楼的个人办公桌、屋里的卧室、街角的交通拥塞等等。地点(例如，当地咖啡馆)的地理位置可以为地址、一组地理坐标(纬度和经度)或另一地点的参照物(例如，“靠近火车站的咖啡馆”或在另一地点的半径或相对距离内)。例如，具有较大面积的地点(例如，Yosemite NationalPark)的地理位置可以为接近该地点的边界的形状(例如，圆形或多边形)和/或形状的形心。在其它实施例中，地点可以位于另一地点内，形成层级关系。例如，机场是具有多个终端的地点。这些终端还可以是与较大的环绕地点(即，机场)相关联或不相关联的地点。位置数据库104还可以保持地点的附加信息，诸如描述、缩略图参数、营业时间、联系信息、网页地址、网页链接、照片、图标、徽标、分数(point)或该地点的用户查看或评价。由位置数据库104保持的地点对象还可以包括与地点(例如，咖啡馆、交叉路等)相关联的一个或多个标签以及有利于搜索地点的一个或多个种类标识符。在特定的实施例中，位置数据库104可以存储用户的位置数据。位置数据库104中的地点可以为系统创建的或限定的和/或用户创建的。例如，位置数据库104可以存储与用户所创建的地点有关的信息，例如与用户签到活动有关。例如，用户能够创建地点(例如，新的餐馆或咖啡馆)，并且地点服务110将用户创建的地点存储在位置数据库104中。如上所述，社交网络系统可以创建与地点有关的一个或多个数据结构，诸如与地点对应的数据对象和与用户签到对应的数据对象。在一些实现中，如果社交网络系统保持如在美国专利申请序号12/763，171中公开的混合式社交图结构，则社交网络系统还可以创建与社交图中的用户相关联的节点和与地点相关联的中心节点之间的“签至IJ”边缘关系。签到数据对象可以包括与用户相关联的用户标识符、地点标识符(或指向地点对象或中心节点的指针)、时间戳和其它元信息(诸如用户的移动设备的地理位置坐标、用户的评论，等等)。
在特定的实施例中，地点服务110可操作地连接到数据库101、102、103和104。结合签到或附近地点的总体搜索，用户能够通过向地点服务110提供描述地点(诸如地点名称或与地点相关联的种类或概念)和/或地理位置的文本(诸如包含全名或部分名的文本串)来搜索用户当前位置附近的地点。地点服务110可以搜索位置数据库104，并且向用户提供与文本串(如果提供的话)匹配的地理位置附近的地点的列表。然而，基于距用户当前位置的距离的附近地点的地点搜索会产生出与用户相关或不相关的结果。例如，如果用户在旧金山的金融区(San Francisco’s Financial District)附近(例如，IOOMontgomeryStreet, San Francisco, CA)并且想要搜索附近的咖啡馆,地点搜索结果可能包含步行距离内的10个咖啡馆的随机列表。然而，如果地点搜索考虑到用户简档、社交网络和/或社交图信息以及社交网络的其他用户的签到活动，则地点搜索结果可能与用户更相关。如先前的示例，10个咖啡馆可以根据用户的或用户朋友的活动进行排序，例如，用户已经在10个咖啡馆中的一个签到的次数、用户的朋友在多久前已经在10个咖啡馆中的一个签到、已经在该地点签到的用户的朋友的数量(和/或通常为用户的数量)、已经在该地点签到的用户的朋友的数量(和/或通常为用户的数量)，或者10个咖啡馆中的任一个是否由用户的朋友标记为“我最喜欢的咖啡馆”或者用户的朋友(或通常为其他用户)是否已“喜欢”或以表明强烈喜爱某地点(诸如在对应于该地点的页面上发表评论，等等)。在其它实施例中，可根据用户朋友的评价和/或查看对地点进行排序。图2示出了用于创建地点的排序列表的示例方法。在特定的实施例中，地点服务110可以接收来自用户的搜索请求。该搜索请求可作为签到工作流的部分而被传送。在特定的实施例中，搜索请求可以包括用户的用户id以及用户的地理位置(步骤201)。在特定的实施例中，可通过地理坐标系参数标识用户搜索请求的地理位置或用户当前位置。例如，用户能够通过将用户id和地址提供给社交网络系统的网页来签到。例如，用户能够在装有GPS的移动设备上提供的客户端应用程序上签到，并且客户端应用程序能够访问移动设备的GPS功能并且将为成对的纬度和经度数的地理位置以及用户id提供给地点服务110。在特定的实施例中，地点服务110可以访问位置数据库104来标识用户当前位置附近的一个或多个地点的集合。在特定的实施例中，用户当前位置附近的一个或多个地点的集合中的每个地点可以在距用户当前位置的阈值距离以内(步骤202)。例如，地点服务110能够访问位置数据库104，并且编制在距用户当前位置的阈值距离以内的地点的列表。在一种实现中，所返回的地点列表可限制为最大数量的地点。在特定的实施例中，搜索请求可另外包括字符串。在特定的实施例中，地点服务110可以访问位置数据库104以标识一个或多个地点的集合，其中每个地点的地点标识符(例如，名称、元数据值)与字符串部分或完全地匹配，并且其中地点在用户当前位置的某阈值距离以内。例如，如果用户想要在附近的咖啡馆签到，则用户可以在具有搜索请求的网页或客户端应用程序中键入“coffe”。地点服务110能够返回附近咖啡馆的列表，例如，Starbucks Coffee、Peet，s Coffee and Tea、Dunkin，Donuts 等。图 3 不出 了用户界面，其中用户已经输入了术语“caf6”。提供用户界面的客户端应用程序可以随着用户输入另外的文本或者改变文本输入字段中的现有文本而周期性地传送搜索请求中的文本串，可能使得地点服务110将更新的地点列表传送到客户端应用程序。在其它实现中，如果用户的当前位置改变了多于阈值距离，则客户端应用程序还可以重新传送搜索请求。搜索请求还可以包括其它参数，诸如标签或种类，其能够用于对结果进行过滤和/或排序。在特定的实施例中，对于用户当前位置附近的一个或多个地点的集合中的每个地点，地点服务Iio可以访问位置数据库104和用户简档数据库101以生成一组用户活动数据(或访问之前生成的用户活动数据的高速缓存或数据存储)。在特定的实施例中，对于每个地点的一组用户活动数据可以包括与用户的签到活动对应的一个或多个值(CS1，CS2)，以及与用户的一个或多个朋友的签到活动对应的一个或多个值(CS3，CS4)。在特定的实施例中，一组用户活动数据可以另外包括与社交网络系统中的全体用户组的签到活动对应的一个或多个值(CS5，CS6)。在特定的实施例中，一组用户活动数据可以布置在每个地点的用户签到活动表中(步骤203)。图2A示出了某地点的用户签到活动表的示例。在一种实现中，地点服务110使用签到请求中的用户标识符访问用户简档数据库101以标识用户的一个或多个朋友，并且对于每个地点，确定每个地点的一个或多个朋友的签到活动。在一种实现中，位置数据库104保持签到数据，对于既定签到所述数据包括地点名称、与签到对应的时间戳、与签到相关联的用户标识符、在签到请求中提供的用户的地理位置，以及如果可应用还包括与既定签到事件关联地标记的用户的任何朋友的列表。地点服务110可以使用时间戳来构建某地点的签到总数的计数以及该地点的近期签到的计数，其中近期是由阈值时间段限定的，类似于上周或一些其它时间段。签到活动表中的值能够基于与图2A中所示的最左列中的每个条目对应的用户的签到的数量。在一些实现中，已与签到关联标记的用户的数量还可以被视为单独的签到或某加权量。在一些实现中，仅在“标记用户”批准或承认签到时才对“标记用户”的签到进行计数。在其它实现中，相对于当前搜索的更近期的签到(在总数中或近期列中)比更早的签到加权更高。例如，昨天记录的签到可以具有新近权重1，而7天前记录的签到可具有新近权重0.5。另外，朋友签到字段可限制为第一级的朋友或扩展至另外的分离度。分离度还可用于对每个签到进行加权。因此，表的每个字段中的值可以表示基于签到时间和每个关联用户与本用户的分离度的签到的加权和。例如，一些地点可以为临时性的并且与事件相关联。与签到一致的权重能够基于时间而衰减，以使对应于非再现事件的地点在地点列表中排序低。另外，来自可信任度更高的用户(与用户可能为朋友或者可能不为朋友)的签到可以比其它签到权重更高。在于2007年2月2日递交的第11/701，744号美国专利申请中更一般性地描述了基于用户行动确定用户的可信赖度级别的示例性过程，为所有目的将该专利申请的全部内容通过引用合并于此。在特定的实施例中，地点服务110可另外包括每个地点的一组签到活动数据中的事件和其它用户数据。换言之，可以与签到类似的方式对由标识特定地点的用户创建的事件进行计数。例如，用户配置位置或地点为Downtown San Mateo, CA周围的“Caf6X”的事件并且假设图2A为地点“Caf6X”的签到活动表。如果用户与事件相关联地创建位置数据库104中的该特定地点，则地点服务110能够增加与事件对应的地点的用户签到的数量。如果用户的朋友在上个月将该地点标记为该朋友的“我最喜欢的咖啡馆”作为事件的部分，则地点服务110能够增加朋友近期签到的数量。在特定的实施例中，地点服务110可以通过计算每个地点的排序得分来对用户当前位置附近的一个或多个地点的集合中的地点进行排序。排序得分可以基于用户当前位置和每个地点的地理位置之间的距离、以及与每个地点的用户的一个或多个社交联系人的签到活动对应的一个或多个值(步骤204)。在一种实现中，排序得分可以为七个成分得分的聚集，其中第一成分得分基于距离，而其余的六个成分得分(CSl至CS6)部分地基于社会活动表中的值。在一种实现中，排序得分可根据下面等式进行计算:排序得分=距离-成分得分的加权和(CSl至CSN)。另外，可以对六个成分得分进行单独加权。在一种实现中，相对于距离成分得分对成分得分加权以反映社会背景(如成分得分中所反映的)在多大程度上相对于距离有价值。在一些实现中，社会背景(如活动表的社会背景成分得分中所反映的)限制为不大于阈值距离。这可以为全局限制或每个成分得分的限制。例如，如果用户请求在附近的咖啡馆签到，则因为要么用户、用户朋友要么全体用户组已经在咖啡馆X签到的次数远多于到咖啡馆Y的次数，所以地点服务110能够将距用户当前位置60米的咖啡馆“X”排序为比距用户当前位置30米的另一咖啡馆“Y”更高。例如，地点服务110能够将用户的朋友刚刚在10分钟前签到的咖啡馆排序为比在过去3个小时内用户的朋友均未签到的另一咖啡馆更高。在一种实现中，排序功能被设计成对于具有恒定受欢迎度(根据签到率限定)的地点随时间恒定。特别地，考虑一组地点的受欢迎度不变(意味着每个地点将具有一定的签到率)的教导示例。在一种实现中，排序功能不会因签到次数随时间的增长而改变排序。这可以通过将签到表达为每个成分种类中的最大数量的分数并且使用该分数作为排序的基础来实现。例如，应用于某地点的用户签到的总数的权重可以基于用户在所有地点签到的总数量。例如，系统可以 使用这样的加权函数:其接收既定成分种类中的最大计数和实际计数(CS1、CS2等)作为输入，并且返回O和I之间的值。在一种实现中，当即时计数为零时，则权重被设定为零；并且当即时计数等于最大计数时，权重被设定为I。在该值的范围之间，权重值可随着即时计数($count)与最大计数($max )的比值减小而对数地下降。参数($small_count_tolerance)控制下降率。当比值下降到 l/$small_count_tolerance 以下时，权重将为零。下面的表显示出根据一种可能的实现下降率如何改变。每行为$small_count_tolerance的假设值。每列对应于表达为$max的分数的$count。所报告的数量为将返回的权重。$count/$max
//tolerance 0.1 0.01 0.001
//-----------------------------------------------------
//1000.5 OO
//10000.66 0.33 O
//100000.75 0.5 0.25权重成对数下降的原因在于支持$max以下的签到计数范围的有意义的权重。例如，如果一个地点具有比其它地点多得多的签到，则在具有最多签到的一个地点不是用户所要寻找的那个地点的情形下可能期望解析其它地点中受欢迎度的差别。下面提供了基于上述输入返回权重的伪码函数(genWeight)。
权利要求
1.一种方法，包括: 在计算系统处接收请求，其中所述请求包括与用户相关联的用户标识符和地理位置； 访问位置信息的数据存储以识别所述地理位置附近的一个或多个地点的集合； 对于所述一个或多个地点的集合中的每个地点，访问一组用户活动数据，其中所述一组用户活动数据包括与所述用户的签到活动对应的一个或多个值以及与所述用户的一个或多个社交联系人的签到活动对应的一个或多个值； 基于所述地理位置和与每个地点对应的地理位置之间的距离以及用于每个地点的所述一组用户活动数据中的所述一个或多个值，来对所述一个或多个地点的集合中的地点进行排序；以及 传送包括来自所述一个或多个地点的集合的地点的排序集合的应答。
2.根据权利要求1所述的方法，其中所述一个或多个地点的集合中的每个地点在距当前地理位置的预定距离以内。
3.根据权利要求1 所述的方法，其中所述请求还包括字符串，并且其中所述访问数据存储包括:将所述字符串与对应于存储在所述数据存储中的地点的地点标识符进行匹配。
4.根据权利要求3所述的方法，其中所述将所述字符串与对应于存储在所述数据存储中的地点的所述地点标识符进行匹配还包括:将所述字符串与每个地点标识符进行完全或部分地匹配。
5.根据权利要求1所述的方法，其中所述地理位置由地理坐标系参数标识。
6.根据权利要求1所述的方法，其中所述一组用户活动数据布置在用户签到活动表中。
7.根据权利要求1所述的方法，其中所述一组用户活动数据还包括:与社交网络中的全体用户组的签到活动对应的一个或多个值。
8.根据权利要求7所述的方法，其中所述一组用户活动数据布置在用户签到活动表中。
9.根据权利要求1所述的方法，其中所述用户或所述用户的社交联系人的所述签到活动包括:对与到某地点签到相关联的其他用户进行标记。
10.一种装置，包括: 存储器； 一个或多个处理器； 包括计算机可读指令的程序，当被执行时所述计算机可读指令能操作以使所述一个或多个处理器用于: 接收请求，其中所述请求包括与用户相关联的用户标识符和地理位置； 访问位置信息的数据存储以识别在所述地理位置附近的一个或多个地点的集合； 对于所述一个或多个地点的集合中的每个地点，生成一组用户活动数据，其中所述一组用户活动数据包括与所述用户的签到活动对应的一个或多个值以及与所述用户的一个或多个社交联系人的签到活动对应的一个或多个值； 基于所述地理位置和与每个地点对应的地理位置之间的距离以及用于每个地点的所述一组用户活动数据中的所述一个或多个值，来对所述一个或多个地点中的集合中的地点进行排序；以及传送包括来自所述一个或多个地点的集合的地点的排序集合的应答。
11.根据权利要求10所述的装置，其中所述一个或多个地点的集合中的每个地点在距当前地理位置的预定距离以内。
12.根据权利要求10所述的装置，其中所述请求还包括字符串，并且其中，为了访问数据存储，所述程序还包括能操作以使所述一个或多个处理器进行如下操作的指令:将所述字符串与对应于存储在所述数据存储中的地点的地点标识符进行匹配。
13.根据权利要求12所述的装置，其中，为了将所述字符串与对应于存储在所述数据存储中的地点的所述地点标识符进行匹配，所述程序还包括能操作以使所述一个或多个处理器将所述字符串与每个地点标识符进行完全或部分地匹配的指令。
14.根据权利要求10所述的装置，其中所述地理位置由地理坐标系参数标识。
15.根据权利要求10所述的装置，其中所述一组用户活动数据布置在用户签到活动表中。
16.根据权利要求10所述的装置，其中所述一组用户活动数据还包括:与社交网络中的全体用户组的签到活动对应的一个或多个值。
17.根据权利要求16所述的装置，其中所述一组用户活动数据布置在用户签到活动表中。
18.根据权利要求10所述的装置，其中所述用户或所述用户的社交联系人的所述签到活动包括:对与到某地点签到相关联的其他用户进行标记。
19.一种包括指令的非暂态性计算机可读介质，当被执行时所述指令能操作以使所述一个或多个处理器用于: 访问请求，其中所述请求包括与用户相关联的用户标识符和地理位置； 访问位置信息的数据存储以识别在所述地理位置附近的一个或多个地点的集合； 对于所述一个或多个地点的集合中的每个地点，访问一组用户活动数据，其中所述一组用户活动数据包括与所述用户的签到活动对应的一个或多个值以及与所述用户的一个或多个社交联系人的签到活动对应的一个或多个值； 基于所述地理位置和与每个地点对应的地理位置之间的距离以及用于每个地点的所述一组用户活动数据中的所述一个或多个值，来对所述一个或多个地点的集合中的地点进行排序；以及 传送包括来自所述一个或多个地点的集合的地点的排序集合的应答。
20.根据权利要求19所述的非暂态性计算机可读介质，其中所述用户或所述用户的社交联系人的所述签到活动包括对与到某地点签到相关联的其他用户进行标记。
全文摘要
在一个实施例中，社交网络系统的用户请求到用户当前位置附近的地点签到。社交网络系统生成用户当前位置附近的地点的列表，根据每个地点与用户当前位置之间的距离以及在每个地点用户和用户的社交联系人的活动对用户当前位置附近的地点的列表中的地点进行排序，并且将排序的列表返回给用户。
文档编号G06Q50/00GK103154993SQ201180047878
公开日2013年6月12日 申请日期2011年8月11日 优先权日2010年8月18日
发明者J·雷德斯通, E·M·莎朗, S·P·纳拉亚南 申请人:费斯布克公司