CN103154993B - 使用社交图信息的位置排序 - Google Patents

使用社交图信息的位置排序 Download PDF

Info

Publication number
CN103154993B
CN103154993B CN201180047878.5A CN201180047878A CN103154993B CN 103154993 B CN103154993 B CN 103154993B CN 201180047878 A CN201180047878 A CN 201180047878A CN 103154993 B CN103154993 B CN 103154993B
Authority
CN
China
Prior art keywords
user
place
activity
places
registering
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201180047878.5A
Other languages
English (en)
Other versions
CN103154993A (zh
Inventor
J·雷德斯通
E·M·莎朗
S·P·纳拉亚南
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Meta Platforms Inc
Original Assignee
Facebook Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Facebook Inc filed Critical Facebook Inc
Publication of CN103154993A publication Critical patent/CN103154993A/zh
Application granted granted Critical
Publication of CN103154993B publication Critical patent/CN103154993B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • H04W4/21—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel for social networking applications
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/953—Querying, e.g. by the use of web search engines
    • G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/10—Office automation; Time management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/01—Social networking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/04—Processing captured monitoring data, e.g. for logfile generation
    • H04L43/045—Processing captured monitoring data, e.g. for logfile generation for graphical visualisation of monitoring data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/535—Tracking the activity of the user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Mining & Analysis (AREA)
  • Human Resources & Organizations (AREA)
  • Strategic Management (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Tourism & Hospitality (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Economics (AREA)
  • General Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Quality & Reliability (AREA)
  • Computing Systems (AREA)
  • Operations Research (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Computer Hardware Design (AREA)
  • Information Transfer Between Computers (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Telephone Function (AREA)
  • Telephonic Communication Services (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

在一个实施例中，社交网络系统的用户请求到用户当前位置附近的地点签到。社交网络系统生成用户当前位置附近的地点的列表，根据每个地点与用户当前位置之间的距离以及在每个地点用户和用户的社交联系人的活动对用户当前位置附近的地点的列表中的地点进行排序，并且将排序的列表返回给用户。

Description

使用社交图信息的位置排序
技术领域
本公开一般涉及基于位置的网络服务，并且更特别地涉及一种通过使用地理和社交图信息来提供用户位置附近的相关地点的列表的基于位置的网络服务。
背景技术
诸如社交网站的社交网络系统使其用户能够与其进行交互以及通过该系统彼此交互。社交网络系统可以创建并存储与用户相关联的记录，通常称为用户简档。用户简档可以包括用户的人口信息、沟通渠道信息和个人兴趣。社交网络系统还可以创建并存储用户与社交网络系统中其他用户的关系的记录（例如，社交图），以及提供服务（例如，涂鸦墙、图片共享或发即时消息）以便于社交网络系统中的用户之间的社会互动。地理社交网络系统是地理服务和能力用于进行附加的社会互动的社交网络系统。用户提交的位置数据或地理位置技术（例如，移动电话位置跟踪）能够允许地理社交网络将用户与本地人或与其兴趣匹配的事件连接并协调。
发明内容
特定的实施例涉及为用户提供排序的地点列表以便于各种操作的地理社交网络系统，所述操作例如为选择与到既定位置签到相关联的地点或者用于找到距用户当前地理位置最近的位置。在一种实现中，地理社交网络系统通过使用地理和社交网络信息来创建用户位置附近的相关地点列表。可以通过按照每个地点与用户之间的距离以及按照每个地点的用户的签到活动以及用户的社会联系对用户附近的一个或多个地点的列表进行排序来创建地点列表。下面在详述中并且结合附图来更加详细地说明本公开的这些以及其它的特征、方案和优势。
附图说明
图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）或其它地理位置功能，并且将用户的当前位置报告给地理社交网络系统。另外，客户端应用程序可以支持地理社交网络的如下功能：其允许用户在各个位置签到并且将该位置传送给其他用户。如下文将要更加详细说明的，当用户实际位于某地点并且使用移动设备来访问地理社交网络系统以登记用户存在于该地点时，可以发生在既定地点签到。如下文所述，用户可以从用户当前位置附近的现有地点列表来选择地点或者创建新的地点。当在既定地点签到时，用户还可以提供文本串的评论。用户还可以识别与签到有关的一个或多个其他用户（例如用户的朋友）并且将他们也与签到相关联。为所有目的通过引用并入本文的美国专利申请序号12/574,614描述了一种允许第一个用户在既定地点处签到其他用户的系统。包括评论和与用户签到的时间对应的时间戳的条目可显示给其他用户。例如，用户签到活动的记录可存储在数据库中。社交网络系统可以选择与用户在既定地点处签到活动相关联的一条或多条记录，并且将这种签到活动包含在对应于既定地点的网页（或其它结构文件）中。例如，社交网络系统可以选择与请求对应于某地点的页面的用户的朋友或其他社交联系人相关联的签到活动。用户还可以添加、删除或更新与用户相关联的事件。例如，用户可以更新与用户计划参加的时间和日期相关联的社交事件，或者在他的涂鸦墙上对他所参加的过去的事件进行评论。
用户可能希望或者可能不希望与其他用户或第三方应用程序共享他的信息，或者用户可能希望仅与特定的用户或第三方应用程序共享他的信息。用户可以通过与他的用户简档相关联的隐私设置来控制在某地点签到时他的信息是否与其他用户或第三方应用程序共享。例如，用户可以选择与用户相关联的每个用户数据的隐私设置。隐私设置限定或识别可访问用户数据的一组实体（例如，其他用户、用户的连接、朋友的朋友或第三方应用程序）。可在各种粒度级上指定隐私设置，诸如通过指定社交网络中的特定实体（例如，其他用户）、用户连接的预设群、特定类型的连接、所有的用户连接、用户连接的所有第一级连接、整个社交网络或者甚至整个因特网（例如，使得能够在因特网上索引并搜索张贴的内容项）。用户可以选择用于待张贴的所有用户数据的缺省隐私设置。另外，用户可以具体地排除一些实体使其不能查看用户数据或特定类型的用户数据。
图1示出了具有基于位置的服务和能力的示例性社交网络系统。在特定的实施例中，社交网络系统可以将用户简档数据存储在用户简档数据库101中。在特定的实施例中，社交网络系统可以将用户事件数据存储在事件数据库102中。在特定的实施例中，社交网络系统可以将用户隐私策略数据存储在隐私策略数据库103中。在特定的实施例中，社交网络系统可以将地理和位置数据存储在位置数据库104中。在特定的实施例中，数据库101、102、103和104与社交网络系统的前端120可操作地连接。在特定的实施例中，前端120可通过网络云121与客户端设备122交互。客户端设备122通常为包括用于在计算机网络上通信（例如，远程地）的功能的计算机或计算设备。客户端设备122可以为台式计算机、膝上型计算机、个人数字助理（PDA）、车内或车外导航系统、智能电话或其它蜂窝或移动电话，或移动式游戏设备，以及其它适当的计算设备。客户端设备122可以执行一个或多个客户端应用程序，诸如网页浏览器（例如，Microsoft Windows Internet Explorer、Mozilla Firefox、Apple Safari、Google Chrome和Opera等），以访问和查看计算机网络上的内容。前端120可以包括网页或HTTP服务器功能以及其它功能，从而允许用户访问社交网络系统。网络云121通常表示客户端设备122可以通过其访问社交网络系统的网络或网络集合（诸如因特网或企业内联网或两者的组合）。
在特定的实施例中，位置数据库104可以存储识别对象（诸如移动设备）的现实地理位置的地理位置数据。例如，互联网连接的计算机的地理位置可由计算机的IP地址来识别。例如，装备有Wi-Fi和GPS能力的蜂窝电话的地理位置能够由基站三角测量、Wi-Fi定位和/或GPS定位识别。在特定的实施例中，位置数据库104可以存储用于多个地点的地理位置和附加信息。例如，地点可以为地方商业、兴趣点（例如，Union Square in San Francisco，CA）、大学、城市或国家公园。地点还可以更特定于用户或用户群，诸如办公楼的个人办公桌、屋里的卧室、街角的交通拥塞等等。地点（例如，当地咖啡馆）的地理位置可以为地址、一组地理坐标（纬度和经度）或另一地点的参照物（例如，“靠近火车站的咖啡馆”或在另一地点的半径或相对距离内）。例如，具有较大面积的地点（例如，Yosemite National Park）的地理位置可以为接近该地点的边界的形状（例如，圆形或多边形）和/或形状的形心。在其它实施例中，地点可以位于另一地点内，形成层级关系。例如，机场是具有多个终端的地点。这些终端还可以是与较大的环绕地点（即，机场）相关联或不相关联的地点。位置数据库104还可以保持地点的附加信息，诸如描述、缩略图参数、营业时间、联系信息、网页地址、网页链接、照片、图标、徽标、分数（point）或该地点的用户查看或评价。由位置数据库104保持的地点对象还可以包括与地点（例如，咖啡馆、交叉路等）相关联的一个或多个标签以及有利于搜索地点的一个或多个种类标识符。在特定的实施例中，位置数据库104可以存储用户的位置数据。
位置数据库104中的地点可以为系统创建的或限定的和/或用户创建的。例如，位置数据库104可以存储与用户所创建的地点有关的信息，例如与用户签到活动有关。例如，用户能够创建地点（例如，新的餐馆或咖啡馆），并且地点服务110将用户创建的地点存储在位置数据库104中。如上所述，社交网络系统可以创建与地点有关的一个或多个数据结构，诸如与地点对应的数据对象和与用户签到对应的数据对象。在一些实现中，如果社交网络系统保持如在美国专利申请序号12/763,171中公开的混合式社交图结构，则社交网络系统还可以创建与社交图中的用户相关联的节点和与地点相关联的中心节点之间的“签到”边缘关系。签到数据对象可以包括与用户相关联的用户标识符、地点标识符（或指向地点对象或中心节点的指针）、时间戳和其它元信息（诸如用户的移动设备的地理位置坐标、用户的评论，等等）。
在特定的实施例中，地点服务110可操作地连接到数据库101、102、103和104。结合签到或附近地点的总体搜索，用户能够通过向地点服务110提供描述地点（诸如地点名称或与地点相关联的种类或概念）和/或地理位置的文本（诸如包含全名或部分名的文本串）来搜索用户当前位置附近的地点。地点服务110可以搜索位置数据库104，并且向用户提供与文本串（如果提供的话）匹配的地理位置附近的地点的列表。然而，基于距用户当前位置的距离的附近地点的地点搜索会产生出与用户相关或不相关的结果。例如，如果用户在旧金山的金融区（San Francisco’s Financial District）附近（例如，100Montgomery Street，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示出了用户界面，其中用户已经输入了术语“café”。提供用户界面的客户端应用程序可以随着用户输入另外的文本或者改变文本输入字段中的现有文本而周期性地传送搜索请求中的文本串，可能使得地点服务110将更新的地点列表传送到客户端应用程序。在其它实现中，如果用户的当前位置改变了多于阈值距离，则客户端应用程序还可以重新传送搜索请求。搜索请求还可以包括其它参数，诸如标签或种类，其能够用于对结果进行过滤和/或排序。
在特定的实施例中，对于用户当前位置附近的一个或多个地点的集合中的每个地点，地点服务110可以访问位置数据库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周围的“CaféX”的事件并且假设图2A为地点“CaféX”的签到活动表。如果用户与事件相关联地创建位置数据库104中的该特定地点，则地点服务110能够增加与事件对应的地点的用户签到的数量。如果用户的朋友在上个月将该地点标记为该朋友的“我最喜欢的咖啡馆”作为事件的部分，则地点服务110能够增加朋友近期签到的数量。
在特定的实施例中，地点服务110可以通过计算每个地点的排序得分来对用户当前位置附近的一个或多个地点的集合中的地点进行排序。排序得分可以基于用户当前位置和每个地点的地理位置之间的距离、以及与每个地点的用户的一个或多个社交联系人的签到活动对应的一个或多个值（步骤204）。在一种实现中，排序得分可以为七个成分得分的聚集，其中第一成分得分基于距离，而其余的六个成分得分（CS1至CS6）部分地基于社会活动表中的值。在一种实现中，排序得分可根据下面等式进行计算：
排序得分=距离-成分得分的加权和（CS1至CSN）。
另外，可以对六个成分得分进行单独加权。在一种实现中，相对于距离成分得分对成分得分加权以反映社会背景（如成分得分中所反映的）在多大程度上相对于距离有价值。在一些实现中，社会背景（如活动表的社会背景成分得分中所反映的）限制为不大于阈值距离。这可以为全局限制或每个成分得分的限制。例如，如果用户请求在附近的咖啡馆签到，则因为要么用户、用户朋友要么全体用户组已经在咖啡馆X签到的次数远多于到咖啡馆Y的次数，所以地点服务110能够将距用户当前位置60米的咖啡馆“X”排序为比距用户当前位置30米的另一咖啡馆“Y”更高。例如，地点服务110能够将用户的朋友刚刚在10分钟前签到的咖啡馆排序为比在过去3个小时内用户的朋友均未签到的另一咖啡馆更高。
在一种实现中，排序功能被设计成对于具有恒定受欢迎度（根据签到率限定）的地点随时间恒定。特别地，考虑一组地点的受欢迎度不变（意味着每个地点将具有一定的签到率）的教导示例。在一种实现中，排序功能不会因签到次数随时间的增长而改变排序。这可以通过将签到表达为每个成分种类中的最大数量的分数并且使用该分数作为排序的基础来实现。例如，应用于某地点的用户签到的总数的权重可以基于用户在所有地点签到的总数量。例如，系统可以使用这样的加权函数：其接收既定成分种类中的最大计数和实际计数（CS1、CS2等）作为输入，并且返回0和1之间的值。在一种实现中，当即时计数为零时，则权重被设定为零；并且当即时计数等于最大计数时，权重被设定为1。在该值的范围之间，权重值可随着即时计数（$count）与最大计数（$max）的比值减小而对数地下降。参数（$small_count_tolerance）控制下降率。当比值下降到1/$small_count_tolerance以下时，权重将为零。下面的表显示出根据一种可能的实现下降率如何改变。每行为$small_count_tolerance的假设值。每列对应于表达为$max的分数的$count。所报告的数量为将返回的权重。
$count/$max
权重成对数下降的原因在于支持$max以下的签到计数范围的有意义的权重。例如，如果一个地点具有比其它地点多得多的签到，则在具有最多签到的一个地点不是用户所要寻找的那个地点的情形下可能期望解析其它地点中受欢迎度的差别。下面提供了基于上述输入返回权重的伪码函数（genWeight）。
在一种实现中，使用上面所述的函数来为每个成分种类（CS1、CS2等）计算权重。该权重随后用于乘以由使既定成分（例如，CS1）的计数与距离值相等的另一函数返回的值。所有加权的成分距离值随后与确定的距离相加以计算既定地点的得分。
在一种实现中，对基于上文标识的社交因素的各个成分得分进行单独评估；然而，在其它实现中，可以整体地考虑因素。例如，如果用户已经在他的房屋签到一定次数（诸如10），这是与附近地点的用户相关联的签到的最高数量。这应当相对于具有社交网络的所有用户的相对更大数量的签到的附近地点来考虑。
在特定的实施例中，地点服务110可以为用户提供排序的用户当前位置附近的一个或多个地点的集合，以允许用户对于某签到来选择地点（步骤205）。
图3示出了使用移动设备在某地点签到的示例性图形用户界面。用户在用户装有GPS的蜂窝电话上的用于签到的客户端应用程序中键入“cafe”。社交网络系统接收用户、一对GPS坐标和字符串（例如“cafe”），访问位置、用户和事件的数据存储，并且返回附近地点的排序列表以便用户签到。图4示出了在移动设备上在某地点签到之后的示例性图形用户界面。在图3中用户在“CafeX”（如排序列表所建议的）签到之后，客户端应用程序显示用户的社交联系人相对于CaféX的近期活动。如上所述，位置服务110还记录用户签到以便后续使用。
尽管前面的实施例可在各种网络配置中实现，但是下面图示了用于教导的且非限制性的目的的示例性网络环境。图5示出了示例性网络环境500。网络环境500包括将一个或多个服务器520与一个或多个客户端530彼此耦合的网络510。网络环境500还包括与一个或多个服务器520链接的一个或多个数据存储器540。特定的实施例可在网络环境500中实现。例如，地点服务110和社交网络系统前端120可写入由一个或多个服务器520提供的软件程序中。例如，事件数据库102可存储在一个或多个存储器540中。在特定的实施例中，网络510为内联网、外联网、虚拟私人网络（VPN）、局域网（LAN）、无线LAN（WLAN）、广域网（WAN）、城域网（MAN）、因特网的部分或另外的网络510或者两个或更多的这些网络510的组合。本公开构思了任何适合的网络510。
一个或多个链路550将服务器520或客户端530与网络510耦合。在特定的实施例中，一个或多个链路550中的每个包括一个或多个有线的、无线的或光学的链路550。在特定的实施例中，一个或多个链路550中的每个包括内联网、外联网、VPN、LAN、WLAN、WAN、MAN、因特网的部分或另外的链路550或两个或更多这种链路550的组合。本公开构思了将服务器520和客户端530与网络510耦合的任何适合的链路550。
在特定的实施例中，每个服务器520可以为整体式服务器或者可以为跨越多个计算机或多个数据中心的分布式服务器。服务器520可以为各种类型，例如且不限于，网页服务器、新闻服务器、邮件服务器、消息服务器、广告服务器、文件服务器、应用程序服务器、交换服务器、数据库服务器或代理服务器。在特定的实施例中，每个服务器520可以包括用于实施由服务器520实现或支持的适当功能的硬件、软件或嵌入式逻辑部件或两个或更多的这种部件的组合。例如，网页服务器通常能够驻留包含网页或网页的特定元素的网站。更具体地，网页服务器可以驻留HTML文件或其它文件类型，或者可以基于请求动态地创建或构成文件，并且响应于HTTP或来自客户端530的其它请求而将它们传送到客户端530。邮件服务器通常能够将电子邮件服务提供给各个客户端530。数据库服务器通常能够提供用于管理存储在一个或多个数据储存器中的数据的界面。
在特定的实施例中，一个或多个数据存储器540可以经由一个或多个链路550与一个或多个服务器520通信链接。在特定的实施例中，数据存储器540可用于存储各种类型的信息。在特定的实施例中，可以根据具体的数据结构来组织存储在数据存储器540中的信息。在特定的实施例中，每个数据存储器540可以为关系数据库。特定的实施例可以提供使服务器520或客户端530能够管理（例如，取回、修改、添加或删除）存储在数据存储器540中的信息的界面。
在特定的实施例中，每个客户端530可以为包括硬件、软件或嵌入式逻辑部件或两个或更多这种部件的组合并且能够实施由客户端530所实现或支持的适当功能的电子设备。例如且不限制，客户端530可以为台式计算机系统、笔记本计算机系统、上网本计算机系统、手持式电子设备或移动电话。本公开构思了任何适当的客户端530。客户端530可以使客户端530处的网络用户能够访问网络530。客户端530可使能其用户与其它客户端530处的其它用户通信。
客户端530可具有网页浏览器532，诸如MICROSOFT INTERNET EXPLORER、GOOGLECHROME或MOZILLA FIREFOX，并且可以具有一个或多个附加组件、插件或其它扩展，诸如TOOLBAR或YAHOO TOOLBAR。客户端530处的用户可以输入将网页浏览器532引导到服务器520的统一资源定位符（URL）或其它地址，并且网页浏览器532可以生成超文本传输协议（HTTP）请求并且将HTTP请求传送到服务器520。服务器520可以接受HTTP请求并且响应于HTTP请求将一个或多个超文本标记语言（HTML）文件传送到客户端530。客户端530可以基于来自服务器520的HTML文件来提供网页以呈现给用户。本公开构思了任何适合的网页文件。作为示例且不是为了限制，网页可根据特定的需要由HTM文件、可扩展超文本标记语言（XHTML）文件或可扩展标记语言（XML）文件来提供。这些页面还可以执行脚本，例如且不限于那些以JAVASCRIPT、JAVA、MICROSOFT SILVERLIGHT、标记语言和诸如AJA脚本的组合（异步JAVASCRIPT和XML）等所编写的脚本。此处，对网页的引用涵盖一个或多个相应的网页文件（浏览器可使用其来提供网页），并且在适当的情况下反之亦然。
图6示出了可与本发明的一些实施例一起使用的示例性计算机系统600。本公开构思了任何适合数量的计算机系统600。该公开构思了呈现为任何适合物理形式的计算机系统600。作为示例且不是为了限制，计算机系统600可以为嵌入式计算机系统、片上系统（SOC）、单板计算机系统（SBC）（例如模块化计算机（COM）或模块化系统（SOM））、台式计算机系统、膝上型或笔记本计算机系统、交互式信息亭、主机、计算机系统网、移动电话、个人数字助理（PDA）、服务器或两个或更多这些系统的组合。在适当的情况下，计算机系统600可以包括一个或多个计算机系统600；为整体式或分布式的；跨越多个位置；跨越多个机器；或存在于云中，其可以包括在一个或多个网络中的一个或多个云部件。在适当的情况下，一个或多个计算机系统600可以无实质的空间或时间限制地执行此处所描述或图示的一个或多个方法的一个或多个步骤。作为示例且不是为了限制，一个或多个计算机系统600可以实时地或者以批量模式执行此处所描述或图示的一个或多个方法的一个或多个步骤。在适当的情况下，一个或多个计算机系统600可以在不同时间或不同位置执行此处所描述或图示的一个或多个方法的一个或多个步骤。
在特定的实施例中，计算机系统600包括处理器602、存储器602、存储装置606、输入/输出（I/O）接口608、通信接口610和总线612。尽管本公开描述并图示了在特定布置中具有特定数量的特定部件的特定的计算机系统，但本公开构思了在任何适合的布置中具有任何适当数量的任何适当部件的任何适当的计算机系统。
在特定的实施例中，处理器602包括用于执行诸如那些构成计算机程序的指令的硬件。作为示例且不是为了限制，为了执行指令，处理器602可以取回（或取出）来自内部寄存器、内部高速缓存、存储器602或存储装置606的指令；对指令进行解码并且执行所述指令；然后将一个或多个结果写入到内部寄存器、内部高速缓存、存储器602或存储装置606。在特定的实施例中，处理器602可以包括用于数据、指令或地址的一个或多个内部高速缓存。在适当的情况下，本公开构思了包括任何适合数量的任何适合的内部高速缓存的处理器602。作为示例且不是为了限制，处理器602可以包括一个或多个指令高速缓存、一个或多个数据高速缓存以及一个或多个转换后备缓冲器（TLB）。指令高速缓存中的指令可以为存储器602或存储装置606中的指令的副本，并且指令高速缓存可以加速处理器602取回那些指令。数据高速缓存中的数据可以为用于在处理器602处执行以操作的指令的存储器602或存储装置606中的数据的副本；在处理器602处执行以便由处理器602处执行的后续指令访问或用于写入存储器602或存储装置606的先前指令的结果；或其它适合的数据。数据高速缓存可以加速处理器602的读或写操作。TLB可以加速处理器602的虚拟地址转换。在特定的实施例中，处理器602可以包括用于数据、指令或地址的一个或多个内部寄存器。在适当的情况下，本公开构思了包括任何适当数量的任何适当内部寄存器的处理器602。在适当的情况下，处理器602可以包括一个或多个算术逻辑单元（ALU）；为多核处理器；或者包括一个或多个处理器602。尽管本公开描述并图示了特定的处理器，但本公开构思了任何适当的处理器。
在特定的实施例中，存储器602包括用于存储处理器602执行的指令或处理器602操作的数据的主存储器。作为示例且不是为了限制，计算机系统600可以将指令从存储装置606或另外的源（例如另一计算机系统600）装载到存储器602中。处理器602随后可以将指令从存储器602装载到内部寄存器或内部高速缓存中。为了执行指令，处理器602可以从内部寄存器或内部高速缓存取回指令并且对其进行解码。在指令执行期间或之后，处理器602可以将一个或多个结果（可以为中间的或最后的结果）写入内部寄存器或内部高速缓存。处理器602随后可将那些结果中的一个或多个写入存储器602。在特定的实施例中，处理器602仅执行一个或多个内部寄存器或内部高速缓存中或存储器602（与存储装置606或其它相对）中的指令，并且仅对一个或多个内部寄存器或内部高速缓存中或存储器602（与存储装置606或其它相对）中的数据进行操作。一个或多个存储器总线（每一个均可包括地址总线或数据总线）可将处理器602与存储器602耦合。如下文所描述的，总线612可以包括一个或多个存储器总线。在特定的实施例中，一个或多个存储器管理单元（MMU）存在于处理器602和存储器602之间并且有利于访问处理器602请求的存储器602。在特定的实施例中，存储器602包括随机存取存储器（RAM）。在适当的情况下，该RAM可以为易失性存储器。在适当的情况下，该RAM可以为动态RAM（DRAM）或静态RAM（SRAM）。而且，在适当的情况下，该RAM可以为单端口或多端口RAM。本公开构思了任何适合的RAM。在适当的情况下，存储器602可以包括一个或多个存储器602。尽管本公开描述并且图示了特定的存储器，但本公开构思了任何适合的存储器。
在特定的实施例中，存储装置606包括用于数据或指令的大容量存储装置。作为示例并且不是为了限制，存储装置606可以包括HDD、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线（USB）驱动器或两种或更多的这些存储设备的组合。在适当的情况下，存储装置606可以包括可移除的或不可移除（或固定）的介质。在适当的情况下，存储装置606可以在计算机系统600的内部或外部。在特定的实施例中，存储装置606为非易失性的固态存储器。在特定的实施例中，存储装置606包括只读存储器（ROM）。在适当的情况下，该ROM可以为掩模编程ROM、可编程ROM（PROM）、可擦除PROM（EPROM）、电可擦除PROM（EEPROM）、电可更改ROM（EAROM）、或闪存或两种或更多的这些ROM的组合。本公开构思了呈现为任何适合的物理形式的大容量存储装置606。在适当的情况下，存储装置606可以包括有助于处理器602和存储装置606之间的通信的一个或多个存储装置控制单元。在适当的情况下，存储装置606可以包括一个或多个存储装置606。尽管本公开描述并图示了特定的存储装置，但本公开构思了任何适合的存储装置。
在特定的实施例中，I/O接口608包括提供用于在计算机系统600和一个或多个I/O设备之间通信的一个或多个接口的硬件、软件或两者。在适当的情况下，计算机系统600可以包括这些I/O设备中的一个或多个。这些I/O设备中的一个或多个可以使得个人和计算机系统600之间能够进行通信。作为示例并且不是为了限制，I/O设备可以包括键盘、键区、麦克风、监控器、鼠标、打印机、扫描仪、扬声器、静物照相机、指示笔、输入板、触摸屏、跟踪球、摄像机、另外适合的I/O设备或两种或更多的这些设备的组合。I/O设备可以包括一个或多个传感器。本公开构思了任何适当的I/O设备以及用于这些I/O设备的任何适当的I/O接口608。在适当的情况下，I/O接口608可以包括使处理器602能够驱动这些I/O设备中的一个或多个的一个或多个器件或软件驱动程序。在适当的情况下，I/O接口608可以包括一个或多个I/O接口608。尽管本公开描述并图示了特定的I/O接口，但是本公开构思了任何适合的I/O接口。
在特定的实施例中，通信接口610包括硬件、软件或两者用于提供用于在计算机系统600和一个或多个其它计算机系统600或者一个或多个网络之间通信（例如基于分组的通信）的一个或多个接口。作为示例并且不是为了限制，通信接口610可以包括用于与以太网或其它有线网络通信的网络接口控制器（NIC）或网络适配器，或者用于与诸如WI-FI网络的无线网络通信的无线NIC（WNIC）或无线适配器。本公开构思了任何适合的网络和用于该网络的任何适合的通信接口610。作为示例并且不是为了限制，计算机系统600可以与ad hoc网络、个人区域网（PAN）、局域网（LAN）、广域网（WAN）、城域网（MAN）或因特网的一个或多个部分或者两种或更多这些网络的组合。这些网络中的一个或多个网络的一个或多个部分可以是有线或无线的。作为示例，计算机系统600可以与无线PAN（WPAN）（例如BLUETOOTHWPAN）、WI-FI网络、WI-MAX网络、蜂窝电话网络（例如用于移动通信（GSM）网络的全局系统）或其它适合的无线网络或两种或更多的这些网络的组合进行通信。在适当的情况下，计算机系统600可以包括用于这些网络中的任一网络的任何适合的通信接口610。在适当的情况下，通信接口610可以包括一个或多个通信接口610。尽管本公开描述并图示了特定的通信接口，但本公开构思了任何适合的通信接口。
在特定的实施例中，总线612包括硬件、软件或两者用于将计算机系统600的部件彼此耦合。作为示例并且不是为了限制，总线612可以包括图形加速端口（AGP）或其它图形总线、增强工业标准架构（EISA）总线、前侧总线（FSB）、HYPERTRANSPORT（HT）互连、工业标准架构（ISA）总线、INFINIBAND互连、少引线数（LPC）总线、存储器总线、微通道架构（MCA）总线、外围部件互连（PCI）总线、PCI-Express（PCI-X）总线、串行增强技术连接（SATA）总线、视频电子标准协会局域（VLB）总线，或另外适合的总线或两种或更多的这些总线的组合。在适当的情况下，总线612可以包括一种或多种总线612。尽管本公开描述并图示了特定的总线，但本公开构思了任何适合的总线或互连。
此处，对计算机可读存储介质的引用包含一个或多个非暂态性的、有形的计算机可读存储介质持有结构。作为示例并且不是为了限制，在适当的情况下，计算机可读存储介质可以包括基于半导体的电路或其它集成电路（IC）（例如现场可编程门阵列（FPGA）或专用IC（ASIC））、硬磁盘、HDD、混合式硬盘驱动器（HHD）、光盘、光盘驱动器（ODD）、磁光盘、磁光盘驱动器、软盘、软盘驱动器（FDD）、磁带、全息存储介质、固态驱动器（SSD）、RAM驱动器、安全数字卡、安全数字驱动器、或另外适合的计算机可读存储介质或两种或更多的这些介质的组合。此处，对计算机可读存储介质的引用排除了任何没有资格在35U.S.C.§101下受专利保护的介质。此处，对计算机可读存储介质的引用排除了没有资格在35U.S.C.§101下受专利保护的信号传输（诸如传播电或电磁信号本身）的暂态形式。
本公开构思了实现任何适当的存储装置的一种或多种计算机可读存储介质。在特定的实施例中，在适当的情况下计算机可读存储介质实现了处理器602的一个或多个部分（例如一个或多个内部寄存器或高速缓存）、存储器602的一个或多个部分、存储装置606的一个或多个部分或这些的组合。在特定的实施例中，计算机可读存储介质实现了RAM或ROM。在特定的实施例中，计算机可读存储介质实现了易失性或永久性的存储器。在特定的实施例中，一个或多个计算机可读存储介质实现为软件。此处，在适当的情况下软件的引用可以涵盖一个或多个应用程序、字节码、一个或多个计算机程序、一个或多个可执行程序、一条或多条指令、逻辑、机器码、一个或多个脚本、或源码，并且反之亦然。在特定的实施例中，软件包括一个或多个应用程序编程接口（API）。本公开构思了由任何适合的编程语言或编程语言的组合编写或以其它方式表达的任何适合的软件。在特定的实施例中，软件表达为源码或对象码。在特定的实施例中，软件以高级编程语言（例如C、Perl、或其适合的扩展）来表达。在特定的实施例中，软件以低级编程语言（诸如汇编语言（或机器码））来表达。在特定的实施例中，软件以JAVA表达。在特定的实施例中，软件以超文本标记语言（HTML）、可扩展标记语言（XML）或其它适合的标记语言来表达。
本公开涵盖本领域普通技术人员将理解的对本文的示例性实施例的所有改变、替代、变型、改动和修改。类似地，在适当的情况下，随附的权利要求涵盖了本领域普通技术人员将理解的对本文的示例性实施例的所有的改变、替代、变型、改动和修改。

Claims (20)

1.一种方法，包括：
在计算系统处接收请求，其中所述请求包括与用户相关联的用户标识符和地理位置；
访问位置信息的数据存储以识别所述地理位置附近的一个或多个地点的集合；
对于所述一个或多个地点的集合中的每个地点，访问一组用户活动数据，其中所述一组用户活动数据包括与所述用户的签到活动对应的一个或多个值以及与所述用户的一个或多个社交联系人的签到活动对应的一个或多个值，其中，所述一组用户活动数据包括与所述用户或所述社交联系人实际位于所述一个或多个地点的集合中的一个地点处并且登记其存在于所述一个地点的相应时间相对应的多个时间戳；
基于以下两者来对所述一个或多个地点的集合中的地点进行排序：(1)所述地理位置和与每个地点对应的地理位置之间的距离以及(2)所述用户或所述社交联系人实际位于所述地点处的所述相应时间；以及
传送包括来自所述一个或多个地点的集合的地点的排序集合的应答。
2.根据权利要求1所述的方法，其中所述一个或多个地点的集合中的每个地点在距当前地理位置的预定距离以内。
3.根据权利要求1所述的方法，其中所述请求还包括字符串，并且其中所述访问数据存储包括：将所述字符串与对应于存储在所述数据存储中的地点的地点标识符进行匹配。
4.根据权利要求3所述的方法，其中所述将所述字符串与对应于存储在所述数据存储中的地点的所述地点标识符进行匹配还包括：将所述字符串与每个地点标识符进行完全或部分地匹配。
5.根据权利要求1所述的方法，其中所述地理位置由地理坐标系参数标识。
6.根据权利要求1所述的方法，其中所述一组用户活动数据布置在用户签到活动表中。
7.根据权利要求1所述的方法，其中所述一组用户活动数据还包括：与社交网络中的全体用户组的签到活动对应的一个或多个值。
8.根据权利要求7所述的方法，其中所述一组用户活动数据布置在用户签到活动表中。
9.根据权利要求1所述的方法，其中所述用户或所述用户的社交联系人的所述签到活动包括：对与到某地点签到相关联的其他用户进行标记。
10.一种装置，包括：
存储器；
一个或多个处理器；
包括计算机可读指令的程序，当被执行时所述计算机可读指令能操作以使所述一个或多个处理器用于：
接收请求，其中所述请求包括与用户相关联的用户标识符和地理位置；
访问位置信息的数据存储以识别在所述地理位置附近的一个或多个地点的集合；
对于所述一个或多个地点的集合中的每个地点，生成一组用户活动数据，其中所述一组用户活动数据包括与所述用户的签到活动对应的一个或多个值以及与所述用户的一个或多个社交联系人的签到活动对应的一个或多个值，其中，所述一组用户活动数据包括与所述用户或所述社交联系人实际位于所述一个或多个地点的集合中的一个地点处并且登记其存在于所述一个地点的相应时间相对应的多个时间戳；
基于以下两者来对所述一个或多个地点中的集合中的地点进行排序：(1)所述地理位置和与每个地点对应的地理位置之间的距离以及(2)所述用户或所述社交联系人实际位于所述地点处的所述相应时间；以及
传送包括来自所述一个或多个地点的集合的地点的排序集合的应答。
11.根据权利要求10所述的装置，其中所述一个或多个地点的集合中的每个地点在距当前地理位置的预定距离以内。
12.根据权利要求10所述的装置，其中所述请求还包括字符串，并且其中，为了访问数据存储，所述程序还包括能操作以使所述一个或多个处理器进行如下操作的指令：将所述字符串与对应于存储在所述数据存储中的地点的地点标识符进行匹配。
13.根据权利要求12所述的装置，其中，为了将所述字符串与对应于存储在所述数据存储中的地点的所述地点标识符进行匹配，所述程序还包括能操作以使所述一个或多个处理器将所述字符串与每个地点标识符进行完全或部分地匹配的指令。
14.根据权利要求10所述的装置，其中所述地理位置由地理坐标系参数标识。
15.根据权利要求10所述的装置，其中所述一组用户活动数据布置在用户签到活动表中。
16.根据权利要求10所述的装置，其中所述一组用户活动数据还包括：与社交网络中的全体用户组的签到活动对应的一个或多个值。
17.根据权利要求16所述的装置，其中所述一组用户活动数据布置在用户签到活动表中。
18.根据权利要求10所述的装置，其中所述用户或所述用户的社交联系人的所述签到活动包括：对与到某地点签到相关联的其他用户进行标记。
19.一种系统，包括：
用于访问请求的单元，其中所述请求包括与用户相关联的用户标识符和地理位置；
用于访问位置信息的数据存储以识别在所述地理位置附近的一个或多个地点的集合的单元；
用于对于所述一个或多个地点的集合中的每个地点，访问一组用户活动数据的单元，其中所述一组用户活动数据包括与所述用户的签到活动对应的一个或多个值以及与所述用户的一个或多个社交联系人的签到活动对应的一个或多个值，其中，所述一组用户活动数据包括与所述用户或所述社交联系人实际位于所述一个或多个地点的集合中的一个地点处并且登记其存在于所述一个地点的相应时间相对应的多个时间戳；
用于基于以下两者来对所述一个或多个地点的集合中的地点进行排序的单元：(1)所述地理位置和与每个地点对应的地理位置之间的距离以及(2)所述用户或所述社交联系人实际位于所述地点处的所述相应时间；以及
用于传送包括来自所述一个或多个地点的集合的地点的排序集合的应答的单元。
20.根据权利要求19所述的系统，其中所述用户或所述用户的社交联系人的所述签到活动包括对与到某地点签到相关联的其他用户进行标记。
CN201180047878.5A 2010-08-18 2011-08-11 使用社交图信息的位置排序 Active CN103154993B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/858,718 US8150844B2 (en) 2010-08-18 2010-08-18 Location ranking using social graph information
US12/858,718 2010-08-18
PCT/US2011/047383 WO2012024157A2 (en) 2010-08-18 2011-08-11 Location ranking using social graph information

Publications (2)

Publication Number Publication Date
CN103154993A CN103154993A (zh) 2013-06-12
CN103154993B true CN103154993B (zh) 2017-08-15

Family

ID=45594876

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180047878.5A Active CN103154993B (zh) 2010-08-18 2011-08-11 使用社交图信息的位置排序

Country Status (9)

Country Link
US (4) US8150844B2 (zh)
EP (1) EP2606465A4 (zh)
JP (1) JP5770851B2 (zh)
CN (1) CN103154993B (zh)
AU (1) AU2011292292B2 (zh)
BR (1) BR112013003582A2 (zh)
CA (1) CA2808381C (zh)
WO (1) WO2012024157A2 (zh)
ZA (1) ZA201301456B (zh)

Families Citing this family (219)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8556700B1 (en) 2002-04-16 2013-10-15 William M. Wolf Computer-based methods and apparatus for lottery-style game suitable for implementation on social network
US8392836B1 (en) 2005-07-11 2013-03-05 Google Inc. Presenting quick list of contacts to communication application user
US9654427B2 (en) 2005-07-11 2017-05-16 Google Inc. Presenting instant messages
US8751582B1 (en) 2005-08-22 2014-06-10 Google Inc. Managing presence subscriptions for messaging services
US9459622B2 (en) 2007-01-12 2016-10-04 Legalforce, Inc. Driverless vehicle commerce network and community
US8965409B2 (en) 2006-03-17 2015-02-24 Fatdoor, Inc. User-generated community publication in an online neighborhood social network
US9002754B2 (en) 2006-03-17 2015-04-07 Fatdoor, Inc. Campaign in a geo-spatial environment
US9373149B2 (en) 2006-03-17 2016-06-21 Fatdoor, Inc. Autonomous neighborhood vehicle commerce network and community
US9064288B2 (en) 2006-03-17 2015-06-23 Fatdoor, Inc. Government structures and neighborhood leads in a geo-spatial environment
US9037516B2 (en) 2006-03-17 2015-05-19 Fatdoor, Inc. Direct mailing in a geo-spatial environment
US9070101B2 (en) 2007-01-12 2015-06-30 Fatdoor, Inc. Peer-to-peer neighborhood delivery multi-copter and method
US20140095293A1 (en) * 2006-11-22 2014-04-03 Raj V. Abhyanker Social connections through tagable apparel
US8229458B2 (en) 2007-04-08 2012-07-24 Enhanced Geographic Llc Systems and methods to determine the name of a location visited by a user of a wireless device
US8504621B2 (en) * 2007-10-26 2013-08-06 Microsoft Corporation Facilitating a decision-making process
US9536221B2 (en) 2008-06-19 2017-01-03 Plentyoffish Media Ulc System and method for adaptive matching of user profiles based on viewing and contact activity for social relationship services
WO2011038491A1 (en) 2009-09-30 2011-04-07 Evan V Chrapko Systems and methods for social graph data analytics to determine connectivity within a community
US20110099164A1 (en) 2009-10-23 2011-04-28 Haim Zvi Melman Apparatus and method for search and retrieval of documents and advertising targeting
WO2014018321A1 (en) * 2012-07-23 2014-01-30 Facebook, Inc. Structured search queries based on social-graph information
US8751521B2 (en) * 2010-04-19 2014-06-10 Facebook, Inc. Personalized structured search queries for online social networks
US8832093B2 (en) * 2010-08-18 2014-09-09 Facebook, Inc. Dynamic place visibility in geo-social networking system
JP5501178B2 (ja) * 2010-09-21 2014-05-21 インターナショナル・ビジネス・マシーンズ・コーポレーション Ｇｕｉ管理の業務管理システム及びその警告表示方法
US8612477B2 (en) 2010-09-24 2013-12-17 Aol Inc. Systems and methods for customized electronic communications
US9268865B2 (en) * 2010-09-24 2016-02-23 Facebook, Inc. Ranking search results by social relevancy
US20140089317A1 (en) * 2010-10-05 2014-03-27 Schlumberger Technology Corporation Associating operations information and communications information
US20120084280A1 (en) * 2010-10-05 2012-04-05 Horacio Ricardo Bouzas Social network resource integration
US8984073B2 (en) * 2010-10-12 2015-03-17 Arthur P. Tan Geographically limited communications system and method
US20120109836A1 (en) * 2010-11-01 2012-05-03 Google Inc. Content sharing interface for sharing content in social networks
US9886727B2 (en) * 2010-11-11 2018-02-06 Ikorongo Technology, LLC Automatic check-ins and status updates
US20120131105A1 (en) * 2010-11-22 2012-05-24 Victor Andrew Rortvedt Method of obtaining and analyzing real-time opinions and analytical evaluations of distinct moments experienced by users of a social network
US9823803B2 (en) * 2010-12-22 2017-11-21 Facebook, Inc. Modular user profile overlay
US20130060626A1 (en) 2011-03-04 2013-03-07 Tristan Walker System and method for managing and redeeming offers with a location-based service
US8386619B2 (en) 2011-03-23 2013-02-26 Color Labs, Inc. Sharing content among a group of devices
US20130346205A1 (en) * 2011-04-01 2013-12-26 Nicholas Eugene KLEINJAN System and method for locational messaging
CN102752334B (zh) * 2011-04-22 2015-05-20 腾讯科技（深圳）有限公司 基于地理位置信息展示用户动态的方法及系统
US10127578B2 (en) * 2011-05-09 2018-11-13 Capital One Services, Llc Method and system for matching purchase transaction history to real-time location information
US8763153B2 (en) * 2011-05-10 2014-06-24 Microsoft Corporation Presenting messages associated with locations
US9710765B2 (en) * 2011-05-26 2017-07-18 Facebook, Inc. Browser with integrated privacy controls and dashboard for social network data
US9191829B2 (en) 2011-05-31 2015-11-17 Facebook, Inc. Sensing proximity utilizing a wireless radio subsystem
US9098531B2 (en) * 2011-06-09 2015-08-04 MemoryWeb, LLC Method and application for managing digital files
US9552376B2 (en) 2011-06-09 2017-01-24 MemoryWeb, LLC Method and apparatus for managing digital files
US20130097162A1 (en) * 2011-07-08 2013-04-18 Kelly Corcoran Method and system for generating and presenting search results that are based on location-based information from social networks, media, the internet, and/or actual on-site location
US9288165B1 (en) * 2011-07-21 2016-03-15 Parlant Technology, Inc. System and method for personalized communication network
KR101863219B1 (ko) * 2011-08-01 2018-06-01 인포뱅크 주식회사 무선통신장치와 정보처리방법과 기록매체
US8650070B2 (en) 2011-08-02 2014-02-11 Google Inc. System and method for sharing content on third-party mobile applications
WO2013022440A1 (en) * 2011-08-09 2013-02-14 Research In Motion Limited Harvesting communication parameter observations in gnss-denied environments
US9530167B2 (en) * 2011-08-12 2016-12-27 Facebook, Inc. Coefficients attribution for different objects based on natural language processing
US8706499B2 (en) * 2011-08-16 2014-04-22 Facebook, Inc. Periodic ambient waveform analysis for enhanced social functions
US8732255B2 (en) * 2011-09-09 2014-05-20 Facebook, Inc. Dynamically created shared spaces
US8726142B2 (en) 2011-09-21 2014-05-13 Facebook, Inc. Selecting social networking system user information for display via a timeline interface
US8327012B1 (en) 2011-09-21 2012-12-04 Color Labs, Inc Content sharing via multiple content distribution servers
US10296159B2 (en) 2011-09-21 2019-05-21 Facebook, Inc. Displaying dynamic user interface elements in a social networking system
US9609073B2 (en) 2011-09-21 2017-03-28 Facebook, Inc. Aggregating social networking system user information for display via stories
US9946430B2 (en) 2011-09-21 2018-04-17 Facebook, Inc. Displaying social networking system user information via a timeline interface
US8887035B2 (en) 2011-09-21 2014-11-11 Facebook, Inc. Capturing structured data about previous events from users of a social networking system
US9773284B2 (en) 2011-09-21 2017-09-26 Facebook, Inc. Displaying social networking system user information via a map interface
US8869017B2 (en) 2011-09-21 2014-10-21 Facebook, Inc Aggregating social networking system user information for display via stories
US8832560B2 (en) 2011-09-21 2014-09-09 Facebook, Inc. Displaying social networking system user information via a historical newsfeed
US9230288B2 (en) 2011-09-28 2016-01-05 Stubhub, Inc. User-specific event popularity map
US9043411B2 (en) 2011-09-29 2015-05-26 Microsoft Technology Licensing, Llc Inline message composing with visible list view
US9299110B2 (en) * 2011-10-19 2016-03-29 Facebook, Inc. Periodic ambient waveform analysis for dynamic device configuration
US20130110826A1 (en) * 2011-10-27 2013-05-02 Htc Corporation Method for searching contacts, electronic apparatus, and storage medium using the method thereof
US9058573B2 (en) 2011-11-21 2015-06-16 Facebook, Inc. Network traffic-analysis-based suggestion generation
US9558280B1 (en) * 2011-12-07 2017-01-31 Google Inc. Methods, apparatuses and computer-readable media for annotating ads with location tags
US9158851B2 (en) * 2011-12-20 2015-10-13 Yahoo! Inc. Location aware commenting widget for creation and consumption of relevant comments
US8671190B2 (en) * 2011-12-23 2014-03-11 Facebook, Inc. Measuring page viewership in a social network
JP5538444B2 (ja) * 2012-01-06 2014-07-02 ヤフー株式会社 施設検索装置、施設検索システム、施設検索方法および施設検索プログラム
US10489815B1 (en) 2012-01-18 2019-11-26 Google Llc Individual use code for multiple users in a loyalty program
US9129167B2 (en) 2012-01-21 2015-09-08 Pinger Technologies, Inc. Methods and systems for GPS-enabled baggage tags
US8825083B1 (en) 2012-01-31 2014-09-02 Google Inc. Experience sharing system and method
US9275403B2 (en) 2012-01-31 2016-03-01 Google Inc. Experience sharing system and method
US8903852B1 (en) 2012-01-31 2014-12-02 Google Inc. Experience sharing system and method
US8832062B1 (en) 2012-01-31 2014-09-09 Google Inc. Experience sharing system and method
US8832127B1 (en) 2012-01-31 2014-09-09 Google Inc. Experience sharing system and method
US8832191B1 (en) 2012-01-31 2014-09-09 Google Inc. Experience sharing system and method
US8812528B1 (en) 2012-01-31 2014-08-19 Google Inc. Experience sharing system and method
US8756168B1 (en) 2012-02-22 2014-06-17 Google Inc. Endorsing a product purchased offline
US20130227026A1 (en) * 2012-02-29 2013-08-29 Daemonic Labs Location profiles
US8688796B1 (en) 2012-03-06 2014-04-01 Tal Lavian Rating system for determining whether to accept or reject objection raised by user in social network
CN103313184B (zh) * 2012-03-08 2016-05-04 腾讯科技（深圳）有限公司 用户信息提供方法及装置
US8930456B2 (en) * 2012-03-13 2015-01-06 Google Inc. Method and system of suggesting contacts through the display of public posts within a social networking service
US8774778B2 (en) * 2012-03-21 2014-07-08 International Business Machines Corporation Mobile location identifier for social check-in applications
CN103327054B (zh) 2012-03-23 2016-01-13 腾讯科技（深圳）有限公司 基于地理位置的交互方法、客户端、服务器及系统
US20130262457A1 (en) * 2012-03-29 2013-10-03 Microsoft Corporation Location name suggestion
US8423459B1 (en) 2012-03-30 2013-04-16 Google Inc. Prioritizing potential transaction counter-parties with social network content
US8660541B1 (en) * 2012-04-11 2014-02-25 WhitePages, Inc. Provision of location-based venue information
US9031978B1 (en) * 2012-04-11 2015-05-12 WhitePages, Inc. Provision of location-based business information
US10013494B2 (en) * 2012-06-01 2018-07-03 Locomizer Ltd Interest profile of a user of a mobile application
US9080885B2 (en) * 2012-06-05 2015-07-14 Apple Inc. Determining to display designations of points of interest within a map view
US9251177B2 (en) 2012-06-12 2016-02-02 Empire Technology Development Llc Information removal from a network
US9922337B2 (en) * 2012-06-14 2018-03-20 Brett Circe System and method for dynamically valuing social media influence in remote transaction initiation
CN103514799B (zh) * 2012-06-25 2014-12-10 腾讯科技（深圳）有限公司 地图服务器、视野的控制方法和系统
US9262540B2 (en) * 2012-07-09 2016-02-16 Facebook, Inc. Ranking location query results based on social networking
US20140032325A1 (en) * 2012-07-24 2014-01-30 Noah Weiss System and method for promoting items within a location-based service
US20140047021A1 (en) * 2012-08-10 2014-02-13 Sony Corporation Method and system for processing information
US9537706B2 (en) 2012-08-20 2017-01-03 Plentyoffish Media Ulc Apparatus, method and article to facilitate matching of clients in a networked environment
US9712574B2 (en) * 2012-08-31 2017-07-18 Facebook, Inc. Real-world view of location-associated social data
US20150172327A1 (en) * 2012-09-13 2015-06-18 Google Inc. System and method for sharing previously visited locations in a social network
US20140079281A1 (en) * 2012-09-17 2014-03-20 Gravity Jack, Inc. Augmented reality creation and consumption
US10417701B2 (en) * 2012-09-19 2019-09-17 Capital One Services, Llc System and method for determining social statements
US9691128B2 (en) 2012-09-20 2017-06-27 Facebook, Inc. Aggregating and displaying social networking system user information via a map interface
US9766783B2 (en) * 2012-09-20 2017-09-19 Facebook, Inc. Displaying aggregated social networking system user information via a map interface
DE102012020169A1 (de) * 2012-10-13 2014-04-17 Volkswagen Aktiengesellschaft Verfahren und Vorrichtung zur Zielvorgabe von ungenau bekannten Navigationszielen
US8788420B1 (en) 2012-10-15 2014-07-22 Google Inc. Generating peer-to-peer transaction risk ratings
US8914393B2 (en) * 2012-11-26 2014-12-16 Facebook, Inc. Search results using density-based map tiles
US20150213088A1 (en) * 2012-11-30 2015-07-30 Nokia Corporation Method and apparatus for providing applications associated with location-based user-interfaces
US20140172965A1 (en) * 2012-12-13 2014-06-19 Gface Gmbh Unified social graph
US20140172533A1 (en) 2012-12-14 2014-06-19 Google Inc. Loyalty account identification
US9935910B2 (en) 2012-12-21 2018-04-03 Google Llc Recipient location aware notifications in response to related posts
US9547697B2 (en) * 2012-12-21 2017-01-17 Google Inc. Aggregating interactions for content items
US20140179354A1 (en) * 2012-12-21 2014-06-26 Ian David Robert Fisher Determining contact opportunities
US9679259B1 (en) 2013-01-25 2017-06-13 Plentyoffish Media Ulc Systems and methods for training and employing a machine learning system in evaluating entity pairs
US9652473B2 (en) * 2013-01-25 2017-05-16 Adobe Systems Incorporated Correlating social media data with location information
US20140250175A1 (en) * 2013-03-01 2014-09-04 Robert M. Baldwin Prompted Sharing of Photos
US9934523B1 (en) 2013-03-05 2018-04-03 Square, Inc. On-device directory search
US11568008B2 (en) 2013-03-13 2023-01-31 Plentyoffish Media Ulc Apparatus, method and article to identify discrepancies between clients and in response prompt clients in a networked environment
US20140280053A1 (en) * 2013-03-14 2014-09-18 Microsoft Corporation Contextual socially aware local search
US9998969B2 (en) * 2013-03-15 2018-06-12 Facebook, Inc. Portable platform for networked computing
EP2974197B1 (en) 2013-03-15 2019-09-04 Facebook, Inc. Establishing communication
US9582589B2 (en) * 2013-03-15 2017-02-28 Facebook, Inc. Social filtering of user interface
US10909590B2 (en) * 2013-03-15 2021-02-02 Square, Inc. Merchant and item ratings
WO2014150987A1 (en) * 2013-03-22 2014-09-25 Lexisnexis Risk Solutions Fl Inc. Systems and methods for identifying entites using geographical and social mapping
CN104168350A (zh) * 2013-05-17 2014-11-26 中兴通讯股份有限公司 一种联系人查找方法及终端
US10304122B2 (en) * 2013-05-30 2019-05-28 Ebay Inc. Time- and geolocation-limited marketplace
US8954279B2 (en) * 2013-06-25 2015-02-10 Facebook, Inc. Human-like global positioning system (GPS) directions
US9788163B2 (en) 2013-07-02 2017-10-10 Life360, Inc. Apparatus and method for increasing accuracy of location determination of mobile devices within a location-based group
US9672289B1 (en) 2013-07-23 2017-06-06 Plentyoffish Media Ulc Apparatus, method and article to facilitate matching of clients in a networked environment
US9853934B2 (en) * 2013-08-23 2017-12-26 Facebook, Inc. Platform show pages
US9294876B2 (en) 2013-09-10 2016-03-22 Life360, Inc. Apparatus and method for generating, displaying and implementing a geo-fence using location determination of mobile devices within a location-based group
CN105723392A (zh) * 2013-09-20 2016-06-29 艾高特有限责任公司 交易认证
US20150094090A1 (en) * 2013-09-30 2015-04-02 Samsung Electronics Co., Ltd. Caching of locations on a device
US20150095105A1 (en) * 2013-10-01 2015-04-02 Matters Corp Industry graph database
US11350889B2 (en) 2013-10-10 2022-06-07 Aura Home, Inc. Covid-19 risk and illness assessment method
US9472166B2 (en) 2013-10-10 2016-10-18 Pushd, Inc. Automated personalized picture frame method
US9288616B2 (en) 2013-10-10 2016-03-15 Pushd, Inc. Automated electronic reminders for a mobile user
US11669562B2 (en) 2013-10-10 2023-06-06 Aura Home, Inc. Method of clustering photos for digital picture frames with split screen display
US9439038B2 (en) 2013-10-10 2016-09-06 Pushd, Inc. Automated notification of social media member events
US11013472B1 (en) 2013-10-10 2021-05-25 Aura Home, Inc. Method and apparatus for epidemic and pandemic risk assessment
US10430986B2 (en) 2013-10-10 2019-10-01 Pushd, Inc. Clustering photographs for display on a digital picture frame
US10824666B2 (en) 2013-10-10 2020-11-03 Aura Home, Inc. Automated routing and display of community photographs in digital picture frames
US9338759B2 (en) 2013-10-10 2016-05-10 Pushd Inc. Method and system for tracking a mobile user
US9386052B2 (en) * 2013-10-10 2016-07-05 Pushd, Inc. Automated sharing of user pictograms in a mobile positional social media system
US11797599B2 (en) 2013-10-10 2023-10-24 Aura Home, Inc. Trend detection in digital photo collections for digital picture frames
US9225789B2 (en) * 2013-10-10 2015-12-29 Pushd, Inc. Automated mobile positional social media method and system
US10474407B2 (en) 2013-10-10 2019-11-12 Pushd, Inc. Digital picture frame with automated interactions with viewer and viewer devices
US10820293B2 (en) 2013-10-10 2020-10-27 Aura Home, Inc. Digital picture frame with improved display of community photographs
US11944466B2 (en) 2013-10-10 2024-04-02 Aura Home, Inc. Method and apparatus for monitoring virus variant risk during an epidemic and pandemic
US9498163B2 (en) 2013-10-10 2016-11-22 Pushd, Inc. Automated location and activity aware medical monitoring
US9420015B2 (en) * 2013-10-10 2016-08-16 Pushd, Inc. Automated deduction of user locations and activities in a mobile positional social media method and system
US20200089702A1 (en) 2013-10-10 2020-03-19 Pushd, Inc. Digital picture frames and methods of photo sharing
US20150113024A1 (en) * 2013-10-17 2015-04-23 Mastercard International Incorporated Generating social graphs using coincident geolocation data
US10025830B1 (en) 2013-10-30 2018-07-17 Google Llc Aggregation of disparate entity lists for local entities
US9858291B1 (en) 2013-10-30 2018-01-02 Google Inc. Detection of related local entities
US9407711B2 (en) 2013-11-21 2016-08-02 Facebook, Inc. Systems and methods for receiving and processing detected events
US9870465B1 (en) 2013-12-04 2018-01-16 Plentyoffish Media Ulc Apparatus, method and article to facilitate automatic detection and removal of fraudulent user information in a network environment
US10540607B1 (en) 2013-12-10 2020-01-21 Plentyoffish Media Ulc Apparatus, method and article to effect electronic message reply rate matching in a network environment
US9277360B2 (en) * 2014-01-06 2016-03-01 Sony Corporation Situation sensitive information push
CN103745014A (zh) * 2014-01-29 2014-04-23 中国科学院计算技术研究所 一种社交网络用户虚实映射方法和系统
KR20150092645A (ko) 2014-02-05 2015-08-13 삼성전자주식회사 수신한 데이터 처리 방법 및 그 전자 장치
WO2015119371A1 (ko) * 2014-02-05 2015-08-13 에스케이플래닛 주식회사 Poi 그룹화를 이용한 poi 정보 제공 장치 및 방법
US9439367B2 (en) 2014-02-07 2016-09-13 Arthi Abhyanker Network enabled gardening with a remotely controllable positioning extension
US10108968B1 (en) 2014-03-05 2018-10-23 Plentyoffish Media Ulc Apparatus, method and article to facilitate automatic detection and removal of fraudulent advertising accounts in a network environment
CN105659521B (zh) * 2014-03-12 2019-07-16 腾讯科技（深圳）有限公司 用于通过社交网络平台来控制外围设备的方法和设备
US9465811B2 (en) * 2014-03-20 2016-10-11 Facebook, Inc. Polygon-based indexing of places
US20220245672A1 (en) * 2014-03-28 2022-08-04 Groupon, Inc. Method, Apparatus, and Computer Program Product for Generating Graphical User Interface for Facilating Complex User Interactions
US9619523B2 (en) 2014-03-31 2017-04-11 Microsoft Technology Licensing, Llc Using geographic familiarity to generate search results
US10387795B1 (en) 2014-04-02 2019-08-20 Plentyoffish Media Inc. Systems and methods for training and employing a machine learning system in providing service level upgrade offers
US9836533B1 (en) 2014-04-07 2017-12-05 Plentyoffish Media Ulc Apparatus, method and article to effect user interest-based matching in a network environment
JP2017517825A (ja) * 2014-04-11 2017-06-29 ディロ, インコーポレイテッドDiro, Inc. 動的コンテキストデバイスネットワーク
CN103955843B (zh) * 2014-04-15 2017-08-04 中国科学院地理科学与资源研究所 一种顾及开放时间与个人偏好的活动地点推荐方法
US9457901B2 (en) 2014-04-22 2016-10-04 Fatdoor, Inc. Quadcopter with a printable payload extension system and method
US9004396B1 (en) 2014-04-24 2015-04-14 Fatdoor, Inc. Skyteboard quadcopter and method
CN104253740B (zh) 2014-04-30 2016-01-13 腾讯科技（深圳）有限公司 图片签到方法、装置及系统
US9022324B1 (en) 2014-05-05 2015-05-05 Fatdoor, Inc. Coordination of aerial vehicles through a central server
US9441981B2 (en) 2014-06-20 2016-09-13 Fatdoor, Inc. Variable bus stops across a bus route in a regional transportation network
US9971985B2 (en) 2014-06-20 2018-05-15 Raj Abhyanker Train based community
US9451020B2 (en) 2014-07-18 2016-09-20 Legalforce, Inc. Distributed communication of independent autonomous vehicles to provide redundancy and performance
US10108950B2 (en) * 2014-08-12 2018-10-23 Capital One Services, Llc System and method for providing a group account
US20160048535A1 (en) * 2014-08-14 2016-02-18 Chong Yea Shaw Information searching method
EP3012798B1 (en) 2014-10-22 2019-06-05 Facebook, Inc. Social scores for network elements
EP3032486A1 (en) 2014-12-11 2016-06-15 Facebook, Inc. User-aware notification delivery
US9578043B2 (en) 2015-03-20 2017-02-21 Ashif Mawji Calculating a trust score
US9860704B2 (en) * 2015-03-31 2018-01-02 Foursquare Labs, Inc. Venue identification from wireless scan data
US10244350B2 (en) * 2015-05-28 2019-03-26 Nec Corporation Method and network for discovering a set of objects within a defined geographical space
EP3107059A1 (en) 2015-06-15 2016-12-21 Facebook, Inc. Geo-metric
US9984168B2 (en) * 2015-06-15 2018-05-29 Facebook, Inc. Geo-metric
US10216800B2 (en) * 2015-06-18 2019-02-26 Rocket Apps, Inc. Self expiring social media
US10567479B2 (en) 2015-08-05 2020-02-18 Facebook, Inc. Managing a device cloud
US10425392B2 (en) 2015-08-05 2019-09-24 Facebook, Inc. Managing a device cloud
US10348798B2 (en) 2015-08-05 2019-07-09 Facebook, Inc. Rules engine for connected devices
US10931764B2 (en) * 2015-09-02 2021-02-23 Facebook, Inc. Geographic-area cluster
US10191988B2 (en) * 2015-10-28 2019-01-29 Sony Mobile Communications Inc. System and method for returning prioritized content
KR102362868B1 (ko) * 2015-12-23 2022-02-15 삼성전자주식회사 사용자의 선호도에 따라 사용자에게 컨텐트들을 제공하는 방법 및 이를 위한 전자 장치
US10476975B2 (en) 2015-12-31 2019-11-12 Palantir Technologies Inc. Building a user profile data repository
US20170199897A1 (en) * 2016-01-07 2017-07-13 Facebook, Inc. Inferring qualities of a place
US10262039B1 (en) * 2016-01-15 2019-04-16 Facebook, Inc. Proximity-based searching on online social networks
US20170235792A1 (en) * 2016-02-17 2017-08-17 Www.Trustscience.Com Inc. Searching for entities based on trust score and geography
US9679254B1 (en) 2016-02-29 2017-06-13 Www.Trustscience.Com Inc. Extrapolating trends in trust scores
JP6419100B2 (ja) 2016-03-16 2018-11-07 株式会社トヨタマップマスター ナビゲーションシステム、ｐｏｉ提示方法、ｐｏｉ提示プログラム、記録媒体
US9721296B1 (en) 2016-03-24 2017-08-01 Www.Trustscience.Com Inc. Learning an entity's trust model and risk tolerance to calculate a risk score
CN106021290A (zh) * 2016-04-29 2016-10-12 中国科学院信息工程研究所 一种基于多尺度地理信息的社交网络关联挖掘方法
CN107346313B (zh) * 2016-05-05 2020-11-27 清华大学 虚拟面挖掘的方法和装置
EP3282417A1 (en) * 2016-08-11 2018-02-14 Palantir Technologies Inc. Building a user profile data repository
CN106231560B (zh) * 2016-09-30 2020-06-23 李国兴 移动终端基于移动互联网的通信资料管理方法与系统
US11288574B2 (en) 2016-10-20 2022-03-29 Microsoft Technology Licensing, Llc Systems and methods for building and utilizing artificial intelligence that models human memory
CN108255900A (zh) * 2017-03-22 2018-07-06 广州市动景计算机科技有限公司 推荐新闻呈现方法、设备、浏览器及电子设备
US10606866B1 (en) 2017-03-30 2020-03-31 Palantir Technologies Inc. Framework for exposing network activities
US11009886B2 (en) 2017-05-12 2021-05-18 Autonomy Squared Llc Robot pickup method
WO2019000027A1 (en) * 2017-06-27 2019-01-03 Lazam Manuel Balistoy COMMUNICATION NETWORKING SYSTEM
CN109101540A (zh) * 2018-07-02 2018-12-28 湖北衣谷电子商务有限公司 基于社交网络的好友位置信息挖掘推送方法及系统
US11176215B2 (en) * 2018-07-23 2021-11-16 International Business Machines Corporation Navigational notifications based on filtered interests
US10382898B1 (en) 2018-07-31 2019-08-13 Facebook, Inc. Dynamic location monitoring for targeted updates
US10936178B2 (en) 2019-01-07 2021-03-02 MemoryWeb, LLC Systems and methods for analyzing and organizing digital photos and videos
CN110032696A (zh) * 2019-04-15 2019-07-19 拉扎斯网络科技（上海）有限公司 展示方法、装置、电子设备及计算机可读存储介质
US11176147B2 (en) 2019-07-25 2021-11-16 Microsoft Technology Licensing, Llc Querying a relational knowledgebase that provides data extracted from plural sources
DE102020120795A1 (de) * 2019-08-21 2021-02-25 Facebook, Inc. Verwaltung von bildungsgruppenprivilegien innerhalb eines sozialen netzwerksystems durch vorhersage von assoziationen mit bildungsinstituten
CN111222057B (zh) * 2019-11-20 2024-01-12 腾讯科技（深圳）有限公司 一种信息处理方法、装置及计算机可读存储介质
CN117676810B (zh) * 2020-02-28 2024-09-06 麦奇集团有限责任公司 使用位置信息进行匹配的系统和方法
US20230153884A1 (en) 2021-11-17 2023-05-18 Meta Platforms Technologies, Llc Cross-platform Facilitation of Application Installation for VR Systems
US11861259B1 (en) 2023-03-06 2024-01-02 Aura Home, Inc. Conversational digital picture frame

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6519463B2 (en) * 1996-02-28 2003-02-11 Tendler Cellular, Inc. Location based service request system
US7890581B2 (en) * 1996-12-16 2011-02-15 Ip Holdings, Inc. Matching network system for mobile devices
US20020052786A1 (en) * 2000-08-09 2002-05-02 Lg Electronics Inc. Informative system based on user's position and operating method thereof
GB0128220D0 (en) * 2001-11-24 2002-01-16 Koninkl Philips Electronics Nv Location based delivery of service data
US6975873B1 (en) * 2001-12-28 2005-12-13 At&T Corp. System and method for tracking the relative location of mobile stations belonging to a pre-defined group of mobile stations
US20050197993A1 (en) * 2003-09-12 2005-09-08 Lucent Technologies Inc. Network global expectation model for multi-tier networks
US8015119B2 (en) * 2004-01-21 2011-09-06 Google Inc. Methods and systems for the display and navigation of a social network
US7206568B2 (en) * 2004-03-15 2007-04-17 Loc-Aid Technologies, Inc. System and method for exchange of geographic location and user profiles over a wireless network
US20070067297A1 (en) * 2004-04-30 2007-03-22 Kublickis Peter J System and methods for a micropayment-enabled marketplace with permission-based, self-service, precision-targeted delivery of advertising, entertainment and informational content and relationship marketing to anonymous internet users
US8688143B2 (en) * 2004-08-24 2014-04-01 Qualcomm Incorporated Location based service (LBS) system and method for creating a social network
WO2006044939A2 (en) * 2004-10-19 2006-04-27 Rosen James S System and method for location based social networking
US7904337B2 (en) * 2004-10-19 2011-03-08 Steve Morsa Match engine marketing
CA2585495C (en) * 2004-10-29 2016-06-21 Skyhook Wireless, Inc. Location beacon database and server, method of building location beacon database, and location based service using same
US20060123014A1 (en) * 2004-12-07 2006-06-08 David Ng Ranking Internet Search Results Based on Number of Mobile Device Visits to Physical Locations Related to the Search Results
US20090119250A1 (en) * 2005-04-13 2009-05-07 Kenneth Todd Reed Method and system for searching and ranking entries stored in a directory
JP2007011933A (ja) * 2005-07-04 2007-01-18 Nippon Telegr & Teleph Corp <Ntt> 近辺情報検索装置
US8364540B2 (en) * 2005-09-14 2013-01-29 Jumptap, Inc. Contextual targeting of content using a monetization platform
US20120173367A1 (en) * 2005-09-14 2012-07-05 Adam Soroca System for retrieving mobile communication facility user data from a plurality of providers
US8014936B2 (en) * 2006-03-03 2011-09-06 Inrix, Inc. Filtering road traffic condition data obtained from mobile data sources
US8571580B2 (en) * 2006-06-01 2013-10-29 Loopt Llc. Displaying the location of individuals on an interactive map display on a mobile communication device
US9349239B2 (en) * 2006-07-07 2016-05-24 Waldemar Willemse Automated medicament dispenser with screw singulator
KR100920442B1 (ko) * 2006-09-21 2009-10-08 삼성전자주식회사 휴대 단말기에서 정보 검색 방법
US8108501B2 (en) * 2006-11-01 2012-01-31 Yahoo! Inc. Searching and route mapping based on a social network, location, and time
US7917154B2 (en) * 2006-11-01 2011-03-29 Yahoo! Inc. Determining mobile content for a social network based on location and time
US8606497B2 (en) * 2006-11-03 2013-12-10 Salient Imaging, Inc. Method, system and computer program for detecting and monitoring human activity utilizing location data
US8108414B2 (en) * 2006-11-29 2012-01-31 David Stackpole Dynamic location-based social networking
US20080234929A1 (en) * 2007-03-20 2008-09-25 Ford Motor Company System and method to determine, in a vehicle, locations of interest
US8229458B2 (en) * 2007-04-08 2012-07-24 Enhanced Geographic Llc Systems and methods to determine the name of a location visited by a user of a wireless device
WO2008134595A1 (en) * 2007-04-27 2008-11-06 Pelago, Inc. Determining locations of interest based on user visits
US8762056B2 (en) * 2007-06-28 2014-06-24 Apple Inc. Route reference
US8494978B2 (en) * 2007-11-02 2013-07-23 Ebay Inc. Inferring user preferences from an internet based social interactive construct
US7895284B2 (en) * 2007-11-29 2011-02-22 Yahoo! Inc. Social news ranking using gossip distance
US8972177B2 (en) * 2008-02-26 2015-03-03 Microsoft Technology Licensing, Llc System for logging life experiences using geographic cues
US20090248709A1 (en) * 2008-03-26 2009-10-01 Oded Fuhrmann Evaluating Associations Among Entities
US8762459B2 (en) 2008-09-16 2014-06-24 Verizon Patent And Licensing Inc. Selectable mode based social networking interaction systems and methods
US9256896B2 (en) * 2009-08-27 2016-02-09 International Business Machines Corporation Virtual universe rendering based on prioritized metadata terms
US20110105143A1 (en) * 2009-11-03 2011-05-05 Geosolutions B.V. Proximal relevancy ranking in a layered linked node database
US8566029B1 (en) * 2009-11-12 2013-10-22 Google Inc. Enhanced identification of interesting points-of-interest
US9275154B2 (en) * 2010-06-18 2016-03-01 Google Inc. Context-sensitive point of interest retrieval

Also Published As

Publication number Publication date
US20130138741A1 (en) 2013-05-30
WO2012024157A2 (en) 2012-02-23
US20170070871A1 (en) 2017-03-09
EP2606465A2 (en) 2013-06-26
AU2011292292B2 (en) 2014-02-20
CA2808381C (en) 2016-05-10
US9549031B2 (en) 2017-01-17
US20120190387A1 (en) 2012-07-26
CN103154993A (zh) 2013-06-12
JP5770851B2 (ja) 2015-08-26
WO2012024157A3 (en) 2012-04-19
US9924336B2 (en) 2018-03-20
US8438156B2 (en) 2013-05-07
AU2011292292A1 (en) 2013-03-14
BR112013003582A2 (pt) 2016-06-07
ZA201301456B (en) 2014-04-30
US20120047129A1 (en) 2012-02-23
EP2606465A4 (en) 2014-03-05
JP2013543157A (ja) 2013-11-28
CA2808381A1 (en) 2012-02-23
US8150844B2 (en) 2012-04-03

Similar Documents

Publication Publication Date Title
CN103154993B (zh) 使用社交图信息的位置排序
CN103154994B (zh) 在地理社交网络系统中的动态地点可见性
CN104737565B (zh) 关于预测移动装置用户的未来状态的方法
US10511933B2 (en) Travel recommendations on online social networks
CN104380766B (zh) 基于移动设备的操作状态的移动设备的处理器的动态占空比
CN103477350B (zh) 基于空间和时间接近度的面部辨认
US9959321B2 (en) Ranking search results by social relevancy
CN103339969B (zh) 使用社交网络信息的主叫识别
KR101502043B1 (ko) 지오-소셜 인자에 기반한 컨텐츠 서피싱
CN104813316B (zh) 具有本地化应用程序推荐的移动设备
US9083747B2 (en) Automated location check-in for geo-social networking system
CN106605418A (zh) 使用基于位置的服务的移动客户端的电力管理
US20170046802A1 (en) Travel Itinerary Generation on Online Social Networks
CN103443815A (zh) 用于地理社交网络系统的具有社交因素的移动广告
CN103109291A (zh) 具有社会隐私和联系人关联特征的人目录
CN103460233A (zh) 用于地理社交网络系统的基于广告的位置排序
CN105103084A (zh) 基于位置或者速度改变用户界面
Piarsa et al. Land sale geographic information system based on web and web mobile using google map

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: California, USA

Patentee after: Yuan platform Co.

Address before: California, USA

Patentee before: FACEBOOK, Inc.