CN104756149B - 与位置相关的社交数据的真实世界视图 - Google Patents

与位置相关的社交数据的真实世界视图 Download PDF

Info

Publication number
CN104756149B
CN104756149B CN201380056671.3A CN201380056671A CN104756149B CN 104756149 B CN104756149 B CN 104756149B CN 201380056671 A CN201380056671 A CN 201380056671A CN 104756149 B CN104756149 B CN 104756149B
Authority
CN
China
Prior art keywords
user
node
concept
computing device
request
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
CN201380056671.3A
Other languages
English (en)
Other versions
CN104756149A (zh
Inventor
安德鲁·加罗德·博斯沃斯
迈克尔·约翰·麦肯齐·托克斯韦格
大卫·哈里·加西亚
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
Priority to CN201810803195.1A priority Critical patent/CN109035048A/zh
Publication of CN104756149A publication Critical patent/CN104756149A/zh
Application granted granted Critical
Publication of CN104756149B publication Critical patent/CN104756149B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/40—Support for services or applications
    • H04L65/403—Arrangements for multi-party communication, e.g. for conferences
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • G06F3/1423—Digital output to display device ; Cooperation and interconnection of the display device with other functional units controlling a plurality of local displays, e.g. CRT and flat panel display
    • 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
    • G06Q30/00—Commerce
    • G06Q30/02—Marketing; Price estimation or determination; Fundraising
    • 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
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2370/00—Aspects of data communication
    • G09G2370/02—Networking aspects
    • G09G2370/022—Centralised management of display operation, e.g. in a server instead of locally
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G2370/00—Aspects of data communication
    • G09G2370/16—Use of wireless transmission of display information
    • 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/2866—Architectures; Arrangements
    • H04L67/30—Profiles
    • H04L67/306—User profiles

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Accounting & Taxation (AREA)
  • Development Economics (AREA)
  • Finance (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Game Theory and Decision Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Primary Health Care (AREA)
  • Computing Systems (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Human Resources & Organizations (AREA)
  • Tourism & Hospitality (AREA)
  • Multimedia (AREA)
  • Human Computer Interaction (AREA)
  • General Engineering & Computer Science (AREA)
  • Information Transfer Between Computers (AREA)
  • User Interface Of Digital Computer (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

具体实施方式保持与用户相关的社交网络信息，其中，该用户通过社交图谱中的用户节点表示。社交图谱的一个或多个节点可以与各个位置相关联。可以从计算设备接收对与位置相关的社交信息的请求。该请求可包括计算设备的位置、计算设备的方位以及用户的识别符。可以基于请求、与用户相关的社交网络信息以及各邻接节点的位置信息为一个或多个邻接节点确定关联分数。每个邻接节点可以与距计算设备的位置在阈值距离内的至少一个位置相关联。具体实施方式可提供与至少一个邻接节点相关的社交网络信息，以结合图像显示。

Description

与位置相关的社交数据的真实世界视图
技术领域
本公开内容总体涉及社交网络信息，具体地，涉及与位置相关的社交网络信息。
背景技术
可包括社交网站的社交网络系统能够使其用户(诸如，个人或组织)与其交互并且通过其彼此交互。随着用户输入，社交网络系统可以在社交网络系统中创建和储存与用户相关的用户配置文件。用户配置文件可包括用户的人口统计信息、通信信道信息以及个人兴趣信息。随着用户输入，社交网络系统还可以创建和储存该用户与社交网络系统的其他用户之间的关系记录，并且为促进两个用户或多个用户之间的社交提供服务(例如，墙发布(wall post)、照片共享、活动组织、发消息、游戏或广告)。社交网络系统可以通过一个或多个网络将与其服务相关的内容或消息传输至用户的手机或其他计算设备。用户还可以在用户的手机或其他计算设备上安装软件应用程序，用于访问用户的用户配置文件以及社交网络系统内的其他数据。
移动计算设备—诸如，智能电话、平板电脑或便携式计算机—可包括用于确定其位置、方向或方位的功能，诸如，GPS接收器、罗盘或陀螺仪。该设备还可包括用于无线通信的功能，诸如，蓝牙通信、近场通信(NFC)或红外线(IR)通信或者利用无线局域网(WLAN)或蜂窝电话网络的通信。该设备还可包括一个或多个照相机、扫描器、触摸屏、麦克风或扬声器。移动计算设备还可以执行软件应用程序，诸如，游戏、网络浏览器或社交网络应用程序。利用社交网络应用程序，用户可以与他们的社交网络中的其他用户连接、通信并且共享信息。
发明内容
在具体实施方式中，与社交网络信息一起显示了物理空间的图像。物理空间中的位置可以与社交网络系统有关的社交图谱的节点有关。与此位置相关的节点相关的社交网络信息可以与图像一起显示。用户还可以对与社交图谱中的节点相关的物理空间中的位置采取行动，例如，“喜欢(Like)”。可基于用户内容的得分相关性选择邻接节点和相关内容并且可以以排名次序呈现。
附图说明
图1是示出了覆盖用户的真实世界物理环境的图像的社交网络信息的实例的示例性线框图。
图2是根据具体实施方式的示例性方法的流程图。
图3是根据具体实施方式的过程的交互图。
图4是示例性社交图谱的框图。
图5是与社交网络系统相关的示例性网络环境的框图。
图6是示例性计算机系统的框图。
具体实施方式
示例性实施方式
图1是示出了通过用户的智能电话所拍摄的覆盖用户的真实世界物理环境的直播视频图像的社交网络信息的实例的示例性线框图。社交网络信息与被分配至邻接位置的社交图谱中的节点相关。在具体实施方式中，智能电话100包括显示屏105和照相机110。照相机110能够拍摄视频、静态图像或两者皆可。智能电话100可以以通信网络的方式(诸如，手机网络或Wi-Fi)连接至社交网络系统。图5和说明书中的相关文本中进一步详细描述了与社交网络系统相关的网络环境的具体实施方式。智能电话100能够通过GPS检测到其自身的位置。智能电话100还可包括检测智能电话100指向关于照相机110的哪个方向的罗盘。智能电话100还可包括检测智能电话100的方位(例如，不管智能电话100是向上倾斜或向下倾斜、或者水平转动)的陀螺仪。作为本领域的技术人员应当意识到，本发明的实施方式不限于接收来自智能电话的请求或者向智能电话发送信息，并且可以与图6和说明书中的相关文本中所描述的其他类型的计算设备相关执行。
与智能电话100相关的用户可以是社交网络系统的成员，社交网络系统中保持设备用户的配置文件、连接信息和内容关联。可以通过社交图谱中的用户节点表示用户。还可以通过社交图谱中的用户节点表示用户的好友并且通过表示一个或多个分离程度的社交图谱中的矢线连接至用户。与用户相关的内容可以通过社交图谱中的概念节点进行表示。图4和说明书中的相关文本中进一步详细描述了社交图谱的具体实施方式。
在图1的示例性线框图中，用户手持智能电话100使用照相机110拍摄市区街道的直播视频，包括街道两旁的商店。这些商店中的至少四个由社交图谱中的概念节点表示，并且这些概念节点中的每个都与位置相关。
随着智能电话100拍摄到直播视频，在社交网络系统中从智能手机100接收到请求—该请求是针对与关于照相机指向的方向的位置相关的社交网络信息。与社交网络系统相关的计算机服务器确定四个邻接节点与用户相关并且排列邻接节点。在图1示出的实例中：
·位置A是通过具有相关网站的概念节点在社交图谱中表示的商店。用户的十个好友，表明他们都喜欢The Gadget Geek Store。由于位置A邻接用户，高数量的紧密关系表明关于此位置的亲密度，以及用户自身表明对小器具(gadget)感兴趣，位置A被认定为相关并且排名第一。
·位置B是通过具有相关网站的概念节点在社交图谱中表示的商店。用户的一个好友最近登记了该位置(1小时前)并且发表评论：“在Shabby Chic Furniture享受七五折优惠！”。由于位置B邻接用户并且由用户的好友发表了近况，因此位置B被认定为相关并且排名第二。
·位置C是通过概念节点在社交图谱中表示的商店。该商店(Cellphones-A-Go-Go)目前正在开展他们建立的专注广告计划(“家庭计划，第二部手机免费！”)的促销活动。由于位置C邻接用户并且事实上用户最近将他们的状态更改成了“已婚”，因此位置C被认定为相关并且排名第三。
·位置D是用户的好友拍摄关于该位置的地理位置，然后通过选择照片中的面部标记了用户和另外两个人。由于位置D邻接用户并且事实上用户与该位置有关的内容有关，因此位置D被认定为相关并且排名第四。
如图1中所示，在图2和说明书中的相关文本中进一步详细地描述了包括在通过图像生成社交网络信息中的步骤。
图2是用于显示结合真实世界环境的图像的社交网络信息的示例性方法的流程图。在步骤210中，具体实施方式保持通过社交图谱中的用户节点表示的用户社交网络信息。这包括用户配置文件信息、兴趣点、联系/关系信息、关于社交图谱中的其他节点执行的历史记录、与用户相关的内容等。社交网络信息还可包括根据一个或多个分类的用户的亲密信息。图4和说明书中的相关文本中进一步详细描述了社交网络信息的具体实施方式。
在步骤220中，具体实施方式将社交图谱的一个或多个节点与各自位置相关联。该关联可以发生许多不同方式。用户可以手动地将位置与社交图谱中的节点相关联。例如，餐馆的经理可以更新餐馆位置的配置文件，或者用户可以选择节点并且登记经由GPS检测的具体位置中的节点。用户可上传内容，使用位置标记它，然后将该内容与社交图谱中的一个或多个节点相关联。例如，用户可以上传孩子生日聚会的视频，标记为在本地公园已经举行，然后在视频中标记小丑或气球艺术家或充气房子(bouncy house)并且将该视频链接至聚会娱乐服务的网站。数据挖掘算法可检测与节点相关的内容中的地址信息(例如，检测与节点相关的网站中的地址)。第三方服务器可提供与社交图谱的节点相关联的内容对象。此类内容对象可包括信息性内容对象，例如，电影表演时间、电影评论、销售信息、餐馆菜单等等，以及激励性内容对象，例如，优惠券、打折票、礼品券等。
在步骤230中，具体实施方式从计算设备接收对与位置相关的社交信息的请求。该请求可包括计算设备的位置、计算设备的方位以及认证用户的信息。在具体实施方式中，该请求还可包括位置的图像或者访问位置的视频的信息。
在具体实施方式中，计算设备具有用于拍摄视频或静态图像的照相机。在具体实施方式中，计算设备实时传输视频或静态图像。在具体实施方式中，计算设备储存或访问视频或静态图像。在具体实施方式中，计算设备的位置与用户的位置(即，用户正在保持计算设备)相同。例如，计算设备可以是配备有摄像头的智能电话，用户正在举起该摄像头录制直播视频。在具体实施方式中，计算设备不与具体用户相关(俯瞰忙碌的城市街道的网络摄像头或者安装在移动车辆上的摄像机)。该位置信息可以例如在请求之时、在通知被发送之时或者以各个时间间隔从计算设备获得，或者社交网络系统可以检索计算设备的最后储存的位置。此外，当计算设备改变位置时，上传的位置信息可被提供至社交网络系统。在具体实施方式中，计算设备的方位包括计算设备指向具体方向(例如，北边，沿着街道的南北方向)的信息。
在步骤240中，具体实施方式为一个或多个邻接节点确定关联分数，这基于(1)请求、(2)与用户相关的社交网络信息以及(3)各邻接节点的位置信息。在具体实施方式中，节点是不是“邻接”可以基于节点是否与距计算设备的位置在阈值距离内的位置相关。在具体实施方式中，节点可以与多于一个位置相关，至少一个节点位置必须距计算设备的位置在阈值距离内。例如，根据图像中拍摄的视图。
在具体实施方式中，确定邻接节点的关联分数可包括结合位置值、兴趣值、连接值和时间值。
·位置值可以基于与邻接节点相关的位置与请求中的位置和/或请求中的方位之间的邻接度。
·兴趣值可以基于与邻接节点相关的分类是否包括在与用户的亲密信息相关的一个或多个分类中。例如，如果邻接节点是The Gadget Geek Store，则可能与“零售店”和“计算设备”分类相关，并且用户可能具有包括“购物”和“小器具”的兴趣。
·连接值可以基于与邻接节点的多个用户连接。例如，用户已经登记至、喜欢或者评论一个机构的连接。
·时间值可以基于当前时间是否在与邻接节点相关的内容(例如，通知或促销)传递时间范围内。在具体实施方式中，传递时间范围指的是该内容是否适于发送至用户。例如，餐馆的打折优惠券可以与午餐时间有关，并且因此通常在与午餐相关的时间期间受更高的关注。在另一个实例中，关于附近电影院的电影时间表的通知可以更改为显示在从当前时间一个小时的移动窗口内开始的电影。
在具体实施方式中，用户的社交网络信息可包括用户公开的社交图谱的具体节点。当确定邻接节点的关联分数时，可以基于用户公开的节点进一步调整该关联分数。例如，如果用户定期访问与该节点有关的网站，或者如果用户的多个好友已经在与该节点相关的位置登记，或者用户是与该节点相关的新闻的粉丝，则可以增加该关联分数。
在步骤250中，具体实施方式通过它们各自的关联分数排列邻接节点，例如，从最高关联分数值最低关联分数，或者根据选择限制数量的最高分数节点。在具体实施方式中，社交网络系统可以记录用户公开的节点以及用户与对象之间的关联，例如，如果建议用户去游览商店并且计算设备之后马上检测到用户游览了该商店。公开信息可以用于确定是否公开用户到相同或相似的节点，并且基于用户先前已经公开的相同或相似的节点来调整排列和选择邻接节点。此外，如果用户经由例如使用激励法、去到该位置等与节点成为关联的，则该信息也被储存，并且可以用于重新排列和重新选择节点。
在步骤260中，具体实施方式向计算设备提供与一个或多个邻接节点中的至少一个相关的信息以与图像一起显示。该图像可以是视频或静态图像。在具体实施方式中，该图像可包括元数据，该元数据包括计算设备的位置和计算设备的方位。在具体实施方式中，该图像可被修改为包括或随附附加的元数据，该附加的元数据包括与一个或多个邻接节点中的至少一个相关的信息。
在具体实施方式中，图像可能没被计算设备拍摄，但是信息正在发送至计算设备。例如，如果用户打算游览纽约，并且马上浏览在宾馆网站上贴出的它们宾馆周围区域的照片，基于照片，用户可以请求关联邻接节点的社交网络信息。在另一个实例中，对于社交网络信息的请求可以提供有与从朝向忙碌城市街道的网络摄像头馈送的直播视频相关的信息，使得例如，用户打算去拉斯维加斯度假可以看出他们的好友喜欢和评论的哪些公司，以及哪些公司在做促销或提供折扣。
在步骤270中，具体实施方式接收用户关于邻接节点的动作的指示，例如，用户公开活动。在一个实例中，用户可以表明他们抵制由邻接节点表示的商店。在另一个实例中，用户可以在由邻接节点表示的地点购买活动的票。
在步骤280中，具体实施方式响应于用户关于邻接节点的动作的指示来更新社交图谱。更新社交图谱可包括储存包括与用户公开活动相关的信息的用户与邻接节点之间的关系。
图3是响应于与基于用户位置和社交信息的社交网络系统的用户相关的信息请求的过程的交互图。首先，用户可以使用计算设备600经由社交网络系统530彼此交互305，并且直接与社交网络系统530交互，向其提供关于用户的信息，诸如，用户的兴趣和连接信息。社交网络系统530保持310社交网络信息(例如，每个用户的兴趣和连接信息)。在具体实施方式中，社交网络系统530可以将兴趣信息进行分类。
社交网络系统530还从一个或多个第三方服务器540接收315第三方内容对象。第三方内容对象可包括信息性内容对象，诸如，电影播出时间、电影评论、销售信息、餐馆菜单等，以及激励性内容对象，诸如，优惠券、打折票、礼品卡等。此外，一些第三方内容对象可包括信息和激励的结合。
节点和第三方内容对象(包括用户产生的和第三方内容对象)与位置相关320，并且还可以与分类和传递时间范围相关。例如，关于位置，在具体电影院连锁的2美元的电影票优惠券可以应用于连锁店的所有电影院或者仅用于一个电影院。位置可以是概括的，例如，城市，或者具体的，例如，具体的街道名字、或十字路口、或者GPS坐标。一个或多个此类位置被分配给每个内容对象。最终，传递时间范围被分配给内容对象。该范围可以反映该项目适当的时间。例如，如果内容对象是仅在早上营业的甜甜圈店的优惠券，则通知的范围很可能对应于甜甜圈店营业期间的时间，或者与营业时间相关的一些其他有用的范围，例如，营业前的十五分钟至关门前的三十分钟。
在具体实施方式中，通过社交网络系统530建立的分类反应社交网络系统530的用户的各种兴趣分类。分类可以与他们本身的兴趣有关，例如，如果用户“喜欢”关于鞋的品牌的文章，则该分类可以是品牌。可替代地，社交网络系统530可以将关于鞋品牌的文章分配为“鞋”或“衣服”的一般分类。社交网络系统530可以将这两个分类分配给单一内容对象；因此，多个分类可以应用于单一内容对象。例如，对于具体咖啡店里激励提供精选咖啡饮料20％的折扣，促销可被分配“食品”分类、“饮料”分类以及“咖啡”子分类。这些标记可以与用户兴趣相关的分类匹配。
社交网络系统530从发出对有关关联的邻接节点的信息的请求的用户接收325请求。用户请求可包括关于计算设备600的位置的信息。该信息可以例如在请求之时、在通知被发送之时或者以各个时间间隔从计算设备600获得，或者社交网络系统530可以检索计算设备600的最后储存的位置。此外，当计算设备600改变位置时，上传的位置信息可被提供至社交网络系统530。可替代地，用户可以提供在各种邻接节点和/或他们感兴趣的第三方内容对象上指定约束的位置。
社交网络系统530为每个邻接节点确定330与请求用户相关的关联分数。社交网络系统530使用用户的位置、兴趣、时间和连接信息与内容对象来计算该分数。例如，社交网络系统530可以首先计算这些结合的分类中的每个的分数来得到关联分数。
从内容对象的关联分数中，社交网络系统530选择335用户的邻接节点，例如，从最高的关联分数至最低的排列或者通过选择最高的关联分数项目。
然后社交网络系统530然后通过结合拍摄图像向计算设备600提供信息来回应340用户对关联邻接节点的请求。在具体实施方式中，社交网络系统向请求用户提供排名最高的邻接节点。在具体实施方式中，社交网络系统向请求用户提供具有最高关联分数的邻接节点。
社交图谱
图4示出了示例性社交图谱400。在具体实施方式中，社交网络系统530可在一个或多个数据存储中储存一个或多个社交图谱400。在具体实施方式中，社交图谱400可包括多个节点—其可包括多个用户节点402或多个概念节点404—以及连接节点的多个矢线406。为了启发式的目的，以二维直观图示出了图4中说明的示例性社交图谱400。在具体实施方式中，社交网络系统530、客户系统600或第三方系统540可访问社交图谱400以及用于适合应用的相关社交图谱信息。例如，在数据存储(诸如，社交图谱数据库)中社交图谱400的节点和矢线可被储存为数据对象。此类数据存储可包括社交图谱400的节点或矢线的一个或多个可搜索或可查询的索引。
在具体实施方式中，用户节点402可对应于社交网络系统530的用户。作为实例并非限制性方式，用户可以是与社交网络系统530或者通过社交网络系统530进行交互或者通信的个体(个人用户)、实体(例如，企业、公司或者第三方应用)或者(例如，个人或者实体的)群体。在具体实施方式中，当用户使用社交网络系统530注册账号，社交网络系统530可以创建对应于该用户的用户节点402，并且在一个或多个数据存储中储存用户节点402。在适当情况下，本文中所描述的用户和用户节点402可以称为注册用户以及与注册用户相关的用户节点402。此外或者作为可替换的，在适当情况下，本文中所描述的用户和用户节点402可以称为没有注册社交网络系统530的用户。在具体实施方式中，用户节点402可以与用户提供的信息或者各种系统(包括社交网络系统530)收集的信息相关。作为实例并非限制性方式，用户可以提供他或她的姓名、资料图片、联系信息、生日、性别、婚姻状况、家庭状况、工作情况、教育背景、偏好、兴趣或其他人口统计信息。在具体实施方式中，用户节点402可以与对应于与用户相关的信息的一个或多个数据对象相关。在具体实施方式中，用户节点402可以对应于一个或多个网页或者一个或多个用户配置文件页面(其可以是网页)。
在具体实施方式中，概念节点404可以对应于一个概念。作为实例并非限制性方式，一个概念可对应于一个地点(诸如，电影院、餐馆、地标或城市)；网站(诸如，与社交网络系统530相关的网站或者与网络应用服务器相关的第三方网站)；实体(诸如，个人、公司、群体、运动队或名人)；位于社交网络系统530中或外部服务器(诸如，网络应用服务器)上的资源(诸如，音频文件、视频文件、数码相片、文本文件、结构化文档或应用程序)；不动产或知识产权(诸如，雕塑、绘画、电影、游戏、歌曲、想法、照片或书面著作)；游戏；活动；想法或理论；另一个合适的概念；或者两个以上此类概念。概念节点404可以与用户提供的概念信息或者通过各种系统(包括社交网络系统530)收集的信息相关。作为实例并非限制性方式，概念信息可包括姓名或题目；一个或多个图像(例如，书的封面的图像)；位置(例如，地址或地理位置)；网站(其可以与URL相关)；联系信息(例如，电话号码或电子邮件地址)；其他合适的概念信息；或者此类信息的任何合适的结合。在具体实施方式中，概念节点404可以与对应于与概念节点404相关的信息的一个或多个数据对象相关。在具体实施方式中，概念节点404可以对应于一个网页。
在具体实施方式中，社交图谱400中的节点可以表示网页(其可被称为“配置文件页面”)或者由网页表示。配置文件页面可以由社交网络系统530承载或者可访问社交网络系统530。配置文件页面还可以在于第三方服务器540相关的第三方网站上承载。作为实例并非限制性方式，对应于具体的外部网页的配置文件页面可以是具体的外部网页，并且配置文件页面可以对应于具体的概念节点404。配置文件页面可以是所有人或者其他用户的选择子集可见的。作为实例并非限制性方式，用户节点402可具有对应的用户配置文件页面，其中，对应的用户可以添加内容，做出声明或者他或她自己的其他表达。作为另一个实例并非限制性方式，概念节点404可具有对应的概念配置文件页面，其中，一个或多个用户可添加内容，做出声明或者表达他们的想法，具体地，涉及与对应于概念节点404的概念。
在具体实施方式中，概念节点404可以表示第三方网页或者由第三方系统540承载的资源。第三方网页或资源可包括，在其他元素、内容、可选择的或其他图标、或者表示动作或活动的其他中间能实行的对象(例如，其可以在JavaScript、AJAX或PHP编码中实施)中。作为实例并非限制性方式，第三方网页可包括可选择的图标，诸如，“喜欢”、“登记”、“吃”、“推荐”或者另一个合适的动作或活动。浏览第三方网页的用户可以通过选择一个图标(例如，“吃”)来执行动作，导致客户系统600将指示用户动作的消息传输至社交网络系统530。响应于该消息，社交网络系统530可以在对应于用户的用户节点402与对应于第三方网页或资源的概念节点404之间创建矢线(例如，“吃”矢线)并且在一个或多个数据存储中储存矢线406。
在具体实施方式中，社交图谱400中的一对节点可以通过一个或多个矢线406彼此连接。连接一对节点的矢线406可以表示该对节点之间的关系。在具体实施方式中，矢线406可包括或表示一个或多个数据对象或者对应于一对节点之间的关系的属性。作为实例并非限制性方式，第一用户可以指示第二用户是第一用户的“好友”。响应于该指示，社交网络系统530可以将“好友请求”传输至第二用户。如果第二用户确认该“好友请求”，则社交网络系统530可以在社交图谱400中创建将第一用户的用户节点402连接至第二用户的用户节点402的矢线406，并且在一个或多个数据存储24中储存矢线406作为社交图谱信息。在图4的实例中，社交图谱400包括指示用户“A”与用户“B”的用户节点402之间的好友关系的矢线406，以及指示用户“C”与用户“B”的用户节点402之间的好友关系的矢线。尽管本公开内容描述或示出了具有连接具体用户节点402的具体属性的具体矢线406，但是本公开内容考虑了具有连接用户节点402的任何合适属性的任何合适的矢线406。作为实例并非限制性方式，矢线406可以表示友谊、家庭关系、公司或工作关系、爱好者关系、粉丝关系、访客关系、客户关系、上级/下属关系、相互关系、非相互关系、另一个类型合适的关系或者两个以上此类关系。此外，尽管本公开内容总体将节点描述为被连接的，但是本公开内容还将用户或概念描述为被连接的。在本文中，在适当情况下，参考连接的用户或概念可以称为对应于通过一个或多个矢线406在社交图谱400中被连接的这些用户或概念的节点。
在具体实施方式中，用户节点402与概念节点404之间的矢线406可以表示由与用户节点402相关的用户向与概念节点404相关的概念执行的具体动作或活动。作为实例并非限制性方式，如图4中所示，用户可以“喜欢”、“参加”、“播放”、“收听”、“烹饪”、“工作”或“观看”概念，其中的每个可以对应于矢线的类型或子类型。例如，对应于概念节点404的概念配置文件页面可包括可选择的“登记”图标(诸如，可点击的“登记”图标)或者可选择的“添加到收藏夹”图标。类似地，在用户点击这些图标之后，响应于对应于各自动作的用户的动作，社交网络系统530可以创建“收藏夹”矢线或“登记”矢线。作为另一个实例并非限制性方式，用户(用户“C”)可以使用具体的应用程序(SPOTIFY，它是在线音乐应用程序)收听具体的歌曲(“Imagine”)。在该情况下，社交网络系统530可以在对应于用户的用户节点402与对应于歌曲和应用程序的概念节点404之间创建“收听”矢线406和“使用”矢线(如图4中所示)，以指示用户听过该歌曲并且使用过该应用程序。此外，社交网络系统530可以在对应于歌曲和应用程序的概念节点404之间创建“播放”矢线406(如图4中所示)，以指示通过具体的应用程序播放了具体的歌曲。在该情况下，“播放”矢线406对应于在外部音频文件(歌曲“想象”)上通过外部应用程序(SPOTIFY)执行的动作。尽管本公开内容描述了具有连接具体用户节点402与概念节点404的具体属性的具体矢线406，但是本公开内容考虑了具有连接用户节点402和概念节点404的任何合适属性的任何合适的矢线406。此外，尽管本公开内容描述了表示单一关系的用户节点402与概念节点404之间的矢线，但是本公开内容考虑了便是一个或多个关系的用户节点402与概念节点404之间的矢线。作为实例并非限制性方式，矢线406可以表示用户喜欢并且以具体的概念使用了矢线406。可替代地，另一个矢线406可以表示用户节点402与概念节点404之间(如图4中示出的用户“E”的用户节点402与“SPOTIFY”的概念节点404之间)的每个类型的关系(或者多个单一关系)。
在具体实施方式中，社交网络系统530可以在社交图谱400中的用户节点402与概念节点404之间创建矢线406。作为实例并非限制性方式，观看概念配置文件页面的用户(诸如，通过使用网页浏览器或通过用户的客户系统600承载的专用应用程序)可以指示他或她通过点击或选择“喜欢”图标喜欢通过概念节点404表示的概念，这可使用户的客户系统600将指示用户对与概念配置文件页面相关的概念的喜欢的消息传输至社交网络系统530。响应于该消息，社交网络系统530可以在与用户相关的用户节点402与概念节点404之间创建矢线406，如所示出的，通过用户与概念节点404之间的“喜欢”矢线406。在具体实施方式中，社交网络系统530可在一个或多个数据存储中储存矢线406。在具体实施方式中，响应于具体的用户动作矢线406可以自动地由社交网络系统530形成。作为实例并非限制性方式，如果第一用户上传图片，观看电影或者听歌，则矢线406可在对应于第一用户的用户节点402与对应于这些概念的概念节点404之间形成。尽管本公开内容描述了以具体的方式形成具体矢线406，但是本公开内容考虑了以任何合适的方式形成任何合适的矢线406。
系统概述
图5示出了与社交网络系统相关的示例性网络环境500。网络环境500包括用户510、客户系统600、社交网络系统530以及通过网络550彼此连接的第三方系统540。尽管图5示出了用户510、客户系统600、社交网络系统530、第三方系统540以及网络550的具体布置，但是本公开内容考虑了用户510、客户系统600、社交网络系统530、第三方系统540以及网络550的任何合适的布置。作为实例并非限制性方式，两个以上客户系统600、社交网络系统530和第三方系统540可以旁通网络550彼此直接连接。作为另一个实例，两个以上客户系统600、社交网络系统530和第三方系统540可以整体或部分在物理上或逻辑上彼此共同放置。此外，尽管图5示出了用户510、客户系统600、社交网络系统530、第三方系统540以及网络550的具体数量，但是本公开内容考虑了任何合适数量的用户510、客户系统600、社交网络系统530、第三方系统540以及网络550。作为实例并非限制性方式，网络环境500可包括多个用户510、客户系统600、社交网络系统530、第三方系统540以及网络550。
在具体实施方式中，用户510可以是与社交网络系统530或者通过社交网络系统530进行交互或者通信的个体(个人用户)、实体(例如，企业、公司或者第三方应用)或者(例如，个人或者实体的)群体。在具体实施方式中，社交网络系统530可以是承载线上社交网络的可访问网络计算系统。社交网络系统530可产生、储存、接收以及传输社交网络数据，诸如，用户配置文件数据、概念配置文件数据、数据图形信息或者与线上社交网络相关的其他合适的数据。社交网络系统530可以直接地或经由网络550通过网络环境500的其他部件进行访问。在具体实施方式中，社交网络系统530可包括授权服务器，其允许用户510选择将他们的行动通过社交网络系统530记录或者诸如通过设定合适的隐私设置与其他系统(例如，第三方系统540)共享他们的行动。在具体实施方式中，第三方系统540可以是可访问网络的计算系统，该计算系统可以承载第三方内容对象并且服务内容，和/或提供第三方广告服务引擎。第三方系统540可产生、储存、接收以及传输第三方内容和/或推广内容，诸如，广告、激励计划通知、优惠券等。第三方系统540可以直接地或经由网络550通过网络环境500的其他部件进行访问。在具体实施方式中，一个或多个用户510可以使用一个或多个客户系统600访问社交网络系统530或第三方系统540，将数据发送至社交网络系统530或第三方系统540并且从社交网络系统530或第三方系统540接收数据。客户系统600可以直接地、经由网络550或者经由第三方系统访问社交网络系统530或第三方系统540。作为实例并非限制性方式，客户系统600可以经由社交网络系统530访问第三方系统540。客户系统600可以是任何合适的计算设备，诸如，个人计算机、便携式计算机、蜂窝电话、智能电话或平板计算机。
本公开内容考虑了任何合适的网络550。作为实例并非限制性方式，网络550的一个或多个部分可包括自组织网络、内联网、外联网、虚拟专用网络(WLAN)、广域网(WAN)、无线WAN(WWAN)、城域网(MAN)、互联网的一部分、公共交换电话网(PSTN)的一部分、蜂窝电话网络或者这些中的两个以上的组合。网络550可包括一个或多个网络550。
链路560可以将客户系统600、社交网络系统530以及第三方系统540链接至通信网络550或者彼此连接。本公开内容考虑了任何合适的链路560。在具体实施方式中，一个或多个链路560可包括一个或多个有线链路(诸如，数字用户线路(DSL)或电缆数据服务接口规范(DOCSIS))、无线链路(诸如，Wi-Fi或全球互通微波存取(WiMAX))、或者光链路(诸如，同步光纤网(SONET)或同步数字系统(SDH))。在具体实施方式中，一个或多个链路560都包括自组织网络、内联网、外联网、VPN、LAN、WLAN、WAN、WWAN、MAN、互联网的一部分、PSTN的一部分、以蜂窝技术为基础的网络、以卫星通信技术为基础的网络、另一个链路560或两个或者多个此类链路560的组合。链路560不需要同样穿过网络环境500。一个或多个第一链路560可以在一个或多个方面不同于一个或多个第二链路560。
在具体实施方式中，社交网络系统包括关联和排列引擎以确定有关用户的社交图谱和第三方内容对象中的节点的关联分数。关联和排列引擎也可以根据它们的关联分数排列内容对象。关联和排列引擎还可以选择将内容对象发送至用户作为通知或者作为对用户请求的反应。
为了计算关联分数，关联和排列引擎可以通过将内容对象位置与计算设备的当前位置进行比较来确定位置值。关联和排列引擎还可以基于内容对象分类是否在用户的兴趣中来确定兴趣值。关联和排列引擎还可以基于当前时间是否在内容对象的传递时间范围内来确定时间值。关联和排列引擎还可以基于有多少用户的连接与内容对象相关联来确定连接值。然后，关联和排列引擎结合位置值、兴趣值、连接值以及时间值来确定关于用户的内容对象的关联分数。在一个实施方式中，该值越高越符合(更接近、极相似等)以及接近一个值，并且一起增加以生成关联分数。
从每个内容对象的关联分数中，例如，关联和排列引擎从最高关联分数值最低来排列用户的内容对象。然后，关联和排列引擎可以选择内容对象以发送至通知控制器，或者可以将排名最高的内容对象直接提供至计算设备作为通知。
示例性计算系统
图6示出了示例性计算机系统600。在具体实施方式中，一个或多个计算机系统600执行本文描述或示出的一种或多种方法的一个或多个步骤。在具体实施方式中，一个或多个计算机系统600提供本文描述或示出的功能。在具体实施方式中，运行在一个或多个计算机系统600上的软件执行本文描述或示出的一种或多种方法的一个或多个步骤或者提供本文描述或示出的功能。具体实施方式包括一个或多个计算机系统600的一个或多个部分。在本文中，在适当情况下，参考计算机系统可包含计算设备。此外，在适当情况下，参考计算机系统可包含一个或多个计算机系统。
本公开内容考虑了任何合适数量的计算机系统600。本公开内容考虑了采用任何合适的物理形式的计算机系统600。作为实例并非限制性方式，计算机系统600可以是嵌入式计算机系统、片上系统(SOC)、单板计算机系统(SBC)(诸如，电脑模组(COM)或系统模组(SOM))、台式计算机系统、便携式或笔记本计算机系统、互动平台、主机、计算机系统网格、移动手机、个人数字助理(PDA)、服务器、平板计算机系统、另一移动计算设备或者这些的两个或更多的组合。在适当情况下，计算机系统600可包括一个或者多个计算机系统600、为整体式或者分布式、跨多个地点、跨多台机器、跨多个数据中心或者驻留在可包括一个或者多个网络中的一个或者多个云部件的云中。在适当情况下，一个或者多个计算机系统600可执行本文所描述或者示出的一种或者多种方法的一个或者多个步骤，而基本没有空间和时间限制。作为实例并非限制性方式，一个或者多个计算机系统600可实时地或以批量模式执行本文所描述或者示出的一种或者多种方法的一个或者多个步骤。在适当情况下，一个或者多个计算机系统600可在不同时间或者在不同地点执行本文所描述或者示出的一种或者多种方法的一个或者多个步骤。
在具体实施方式中，计算机系统600包括处理器602、存储器604、存储介质606、输入/输出(I/O)接口608、通信接口610和总线612。尽管本公开内容描述和示出了具有按照特定布置的特定数量的特定组件的特定计算机系统，但是本公开内容考虑了具有按照任何合适布置的任何合适数量的任何合适组件的任何合适的计算机系统。
在具体实施方式中，处理器602包括用于执行诸如装配计算机程序的指令的硬件。作为实例并非限制性方式，为了执行指令，处理器602可以从内部寄存器、内部缓存、存储器604或者存储介质606检索(或者取来)指令；解码和执行它们；然后将一个或多个结果写入内部寄存器、内部缓存、存储器604或者存储介质606。在具体实施方式中，处理器602可包括用于数据、指令或地址的一个或多个内部缓存。在适当情况下，本公开内容考虑了包括任意合适数量的任意合适的内部缓存的处理器602。作为实例并非限制性方式，处理器602可包括一个或多个指令缓存、一个或多个数据缓存以及一个或多个转换后备缓冲器(TLB)。指令缓存中的指令可以是存储器604或者存储介质606中的指令的副本，并且指令缓存可加速处理器602检索那些指令。在数据缓存中的数据可以是在用于在处理器602中执行指令操作的存储器604或存储介质606中数据的副本；用于由在处理器602中执行的后续指令访问或用于写入存储器604或存储介质606的在处理器602中执行的先前指令的结果；或者其他合适的数据。数据缓存可加速处理器602读取或者写入操作。TLB可以加速处理器602的虚拟地址转换。在具体实施方式中，处理器602可包括用于数据、指令或地址的一个或多个内部寄存器。在适当情况下，本公开内容考虑了包括任何合适数量的任何合适的内部寄存器的处理器602。在适当情况下，处理器602可包括一个或多个算术逻辑单元(ALU)；多核处理器；或者包括一个或多个处理器602。尽管本公开内容描述和说明了特定的处理器，但是本公开内容考虑了任何合适的处理器。
在具体实施方式中，存储器604包括用于储存处理器602执行的指令或处理器602操作的数据的主存储器。作为实例并非限制性方式，计算机系统600可将指令从存储介质606或另一源(诸如，另一计算机系统600)加载至存储器604。然后，处理器602可将指令从存储器604加载至内部寄存器或内部缓存。为了执行该指令，处理器602可从内部寄存器或者内部缓存检索指令并且将它们进行解码。在指令的执行之中或之后，处理器602可将一个或多个结果(其可以是中间结果或最终结果)写入到内部寄存器或内部缓存。然后，处理器602可将那些结果中的一个或多个写入到存储器604。在具体实施方式中，处理器602仅在一个或多个内部寄存器或内部缓存或存储器604(与存储介质606相反的位置或其他位置)中执行指令，并且仅在一个或多个内部寄存器或内部缓存或存储器604(与存储介质606相反的位置或其他位置)中操作数据。一个或多个存储器总线(每个可包括地址总线和数据总线)可将处理器602耦接至存储器604。如下所述，总线612可包括一个或多个存储器总线。在具体实施方式中，一个或多个存储器管理单元(MMU)位于处理器602与存储器604之间，并且促进由处理器602要求的对存储器604的访问。在具体实施方式中，存储器604包括随机存取存储器(RAM)。在适当情况下，该RAM可以是易失性存储器，在适当情况下，该RAM可以是动态RAM(DRAM)或静态RAM(SRAM)。此外，在适当情况下，该RAM可以是单端口或多端口的RAM。本公开内容考虑了任何合适的RAM。在适当情况下，存储器604可包括一个或多个存储器604。尽管本公开内容描述和说明了具体的存储器，但是本公开内容考虑了任何合适的存储器。
在具体实施方式中，存储介质606包括用于数据或指令的大容量存储器。作为实例并非限制性方式，存储介质606可包括硬盘驱动(HDD)、软盘驱动、闪存、光盘、磁光盘、磁带或通用串行总线(USB)驱动或者它们的两种或多种的组合。在适当情况下，存储介质606可包括可移除的或者不可移除的(或固定的)介质。在适当情况下，存储介质606可以是计算机系统600的内部或外部。在具体实施方式中，存储介质606是非易失性的固态存储器。在具体实施方式中，存储介质606包括只读存储器(ROM)。在适当情况下，该ROM可以是掩码编程ROM、可编程ROM(PROM)、可擦PROM(EPROM)、电可擦PROM(EEPROM)、电可改写ROM(EAROM)或闪存或这些的两个或更多的组合。本公开内容考虑了采用任何合适物理形式的大容量存储介质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接口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可与自组织网络、个人区域网(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快递(PCIe)总线、串行高级技术附件(SATA)总线、视频电子标准协会局部(VLB)总线或其他合适的总线或者这些中的两个以上的结合。在适当情况下，总线612可包括一个或多个总线612。尽管本公开内容描述和示出了具体的总线，然而本公开内容考虑了任何合适的总线或者互连。
在本文中，在适当情况下，计算机可读非暂时性存储媒体或媒介可包括一个或多个以半导体为基础的或其他集成电路(IC)(诸如，场可编程门阵列(FPGA)或应用专用IC(ASIC))、硬盘驱动器(HDD)、混合硬盘(HHD)、光盘、光盘驱动器(ODD)、磁光盘、磁光盘驱动器、软盘、软磁盘(FDD)、磁带、固态驱动器(SSD)、RAM驱动器、SECURE DIGITAL卡或驱动器、任何其他合适的计算机可读非暂时性存储媒体或这些中的两个以上任何合适的组合。在适当情况下，计算机可读非暂时性存储媒体可以是易失的、非易失的，或易失和非易失的结合。
在本文中，除非另有明确表示或通过上下文另有表示，否则“或”是包括性的而不是排除性的。因此，在本文中，除非另有明确表示或通过上下文的其他表示，否则“A或B”意味着“A、B、或这两者”。此外，除非另有其他明确表示或通过上下文的其他表示，否则“和”是两者结合及多个。因此，在本文中，除非另有其他明确表示或通过上下文的其他表示，否则“A和B”意味着“结合地或分别地A和B”。
本公开内容的范围包括本领域技术人员应当理解的对本文中描述或示出的示例性实施方式的所有改变、替代、变化、变更以及变形。本公开内容的范围并不限于本文中描述或示出的示例性实施方式。此外，尽管本公开内容将本文中各个实施方式描述并且示出为包括具体部件、元件、功能、操作或步骤，但是本领域普通技术人员应当理解的是，这些实施方式中的任何一个可包括本文中任何地方描述或示出的任何部件、元件、功能、操作或步骤的任何组合或排列。此外，所附权利要求中参考的适配于、布置为、能够、配置为、使能够做、可操作为或有效的执行具体功能的设备或系统或者设备或系统的部件包括设备、系统、部件，不管是否它或者具体功能被激活、接通或解锁，只要该设备、系统或部件被如此适配、布置、能够、配置、能够做、可操作或有效的。

Claims (19)

1.一种用于社交网络系统的方法，包括：
通过与社交网络系统相关联的一个或多个计算设备保持社交图谱，所述社交图谱包括多个节点和连接所述节点的多条矢线，其中，所述节点包括：
多个用户节点，每个用户节点与所述社交网络系统的用户相关联；以及
多个概念节点，每个概念节点与概念相关联，并且一个或多个概念节点中的每个概念节点与各个位置相关联；
通过与所述社交网络系统相关联的一个或多个计算设备从与请求用户相关联的计算设备接收对社交网络信息的请求，其中，所述请求包括：
与所述请求用户相关联的所述计算设备的位置；
与所述请求用户相关联的所述计算设备的方位；以及
所述请求用户的识别符；
通过与所述社交网络系统相关联的一个或多个计算设备，为与处于与所述请求用户相关联的计算设备的阈值距离内的各个位置相关联的一个或多个概念节点中的每个概念节点确定关联分数，其中：
基于以下确定所述关联分数：
所述请求；
与处于与所述请求用户相关联的计算设备的阈值距离内的各个位置相关联的一个或多个概念节点中的每个概念节点的时间值，所述时间值基于当前时间是否处在分配给所述概念节点的传递时间范围内；
与所述请求用户相关联的社交网络信息，所述社交网络信息由所述社交网络系统保持；以及
与所述概念节点相关联的各个位置；并且
通过与所述社交网络系统相关联的一个或多个计算设备，基于所述关联分数，使得在与所述请求用户相关联的计算设备上，结合与所述请求用户相关联的计算设备的阈值距离内的概念节点中的一个或多个概念节点相关联的至少一个位置的直播视频图像，显示与处于与所述请求用户相关联的计算设备的阈值距离内的概念节点中的至少一个概念节点相关联的社交网络信息。
2.根据权利要求1所述的方法，其中，与所述请求用户相关联的所述计算设备包括屏幕、平视显示器、照相机、陀螺仪、罗盘或其任意组合。
3.根据权利要求1所述的方法，其中，所述社交网络信息包括：
根据一个或多个分类的所述请求用户的亲密信息；以及
所述请求用户与所述社交网络系统的其他用户之间的多个连接。
4.根据权利要求1所述的方法，其中，确定所述关联分数包括：
结合位置值、兴趣值、连接值以及时间值来确定所述关联分数。
5.根据权利要求1所述的方法，其中，确定所述关联分数包括确定与处于与所述请求用户相关联的计算设备的阈值距离内的各个位置相关联的一个或多个概念节点中的每个概念节点的位置值，所述位置值基于(1)与所述概念节点相关联的位置和与所述请求用户相关联的计算设备的位置之间的邻接度、(2)与所述请求用户相关联的计算设备的方位、或者(3)它们的任意组合。
6.根据权利要求1所述的方法，其中，确定所述关联分数包括确定与处于与所述请求用户相关联的计算设备的阈值距离内的各个位置相关联的一个或多个概念节点中的每个概念节点的兴趣值，所述兴趣值基于与所述概念节点相关联的分类是否被包括在与所述请求用户的亲密信息相关联的所述一个或多个分类中。
7.根据权利要求1所述的方法，其中，确定所述关联分数包括：
确定与处于与所述请求用户相关联的计算设备的阈值距离内的各个位置相关联的一个或多个概念节点中的每个概念节点的连接值，所述连接值基于与所述概念节点的所述请求用户的连接的数量。
8.根据权利要求1所述的方法，其中，分配给所述概念节点的传递时间范围具有与其相关联的动作，其中，所述动作能够由所述请求用户执行。
9.根据权利要求1所述的方法，其中，分配给所述概念节点的传递时间范围指示所述概念节点是否适于由所述请求用户接收。
10.根据权利要求1所述的方法，还包括接收位置信息，所述位置信息包括与所述请求用户相关联的计算设备的位置。
11.根据权利要求10所述的方法，其中，以预定间隔从所述计算设备接收所述位置信息。
12.根据权利要求1所述的方法，进一步包括储存至所述社交图谱的节点的请求用户公开。
13.根据权利要求12所述的方法，进一步包括基于到所述概念节点中的至少一个概念节点的所述请求用户公开来调整与处于与所述请求用户相关联的计算设备的阈值距离内的各个位置相关联的所述概念节点中的至少一个概念节点的关联分数。
14.根据权利要求1所述的方法，进一步包括根据概念节点的关联分数排列所述概念节点。
15.根据权利要求1所述的方法，进一步包括：
接收所述用户和与处于与所述请求用户相关联的计算设备的阈值距离内的所述概念节点中的至少一个概念节点相关联的动作的指示；以及
响应于所述指示更新所述社交图谱。
16.根据权利要求1所述的方法，其中，所述社交图谱的所述一个或多个节点包括由第三方提供的信息、关于用户与所述社交网络系统的交互的信息、或者它们的任意组合。
17.一种计算机可读非暂时性存储媒体，包含程序，所述程序执行时，使包括所述计算机可读非暂时性存储媒体的设备：
通过与社交网络系统相关联的一个或多个计算设备保持社交图谱，所述社交图谱包括多个节点和连接所述节点的多条矢线，其中，所述节点包括：
多个用户节点，每个用户节点与所述社交网络系统的用户相关联；以及
多个概念节点，每个概念节点与概念相关联，并且一个或多个概念节点中的每个概念节点与各个位置相关联；
通过与所述社交网络系统相关联的一个或多个计算设备从与请求用户相关联的计算设备接收对社交网络信息的请求，其中，所述请求包括：
与所述请求用户相关联的所述计算设备的位置；
与所述请求用户相关联的所述计算设备的方位；以及
所述请求用户的识别符；
通过与所述社交网络系统相关联的一个或多个计算设备，为与处于与所述请求用户相关联的计算设备的阈值距离内的各个位置相关联的一个或多个概念节点中的每个概念节点确定关联分数，其中：
基于以下确定所述关联分数：
所述请求；
与处于与所述请求用户相关联的计算设备的阈值距离内的各个位置相关联的一个或多个概念节点中的每个概念节点的时间值，所述时间值基于当前时间是否处在分配给所述概念节点的传递时间范围内；
与所述请求用户相关联的社交网络信息，所述社交网络信息由所述社交网络系统保持；以及
与所述概念节点相关联的各个位置；并且
通过与所述社交网络系统相关联的一个或多个计算设备，基于所述关联分数，使得在与所述请求用户相关联的计算设备上，结合与所述请求用户相关联的计算设备的阈值距离内的概念节点中的一个或多个概念节点相关联的至少一个位置的直播视频图像，显示与处于与所述请求用户相关联的计算设备的阈值距离内的概念节点中的至少一个概念节点相关联的社交网络信息。
18.一种社交网络系统，包括：
一个或多个处理器，与所述社交网络系统相关；以及
存储器，耦接至所述处理器，所述存储器包括能通过所述处理器执行的指令，所述处理器在执行所述指令时能操作以：
保持社交图谱，所述社交图谱包括多个节点和连接所述节点的多条矢线，其中，所述节点包括：
多个用户节点，每个用户节点与所述社交网络系统的用户相关联；以及
多个概念节点，每个概念节点与概念相关联，并且一个或多个概念节点中的每个概念节点与各个位置相关联；
从与请求用户相关联的计算设备接收对社交网络信息的请求，其中，所述请求包括：
与所述请求用户相关联的所述计算设备的位置；
与所述请求用户相关联的所述计算设备的方位；以及
所述请求用户的识别符；
为与处于与所述请求用户相关联的计算设备的阈值距离内的各个位置相关联的一个或多个概念节点中的每个概念节点确定关联分数，其中：
基于以下确定所述关联分数：
所述请求；
与处于与所述请求用户相关联的计算设备的阈值距离内的各个位置相关联的一个或多个概念节点中的每个概念节点的时间值，所述时间值基于当前时间是否处在分配给所述概念节点的传递时间范围内；
与所述请求用户相关联的社交网络信息，所述社交网络信息由所述社交网络系统保持；以及
与所述概念节点相关联的各个位置；并且
基于所述关联分数，使得在与所述请求用户相关联的计算设备上，结合与所述请求用户相关联的计算设备的阈值距离内的概念节点中的一个或多个概念节点相关联的至少一个位置的直播视频图像，显示与处于与所述请求用户相关联的计算设备的阈值距离内的概念节点中的至少一个概念节点相关联的社交网络信息。
19.根据权利要求18所述的系统，其中，与处于与所述请求用户相关联的计算设备的阈值距离内的至少一个概念节点相关联的所述社交网络信息被提供至与所述请求用户相关联的计算设备。
CN201380056671.3A 2012-08-31 2013-08-28 与位置相关的社交数据的真实世界视图 Active CN104756149B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810803195.1A CN109035048A (zh) 2012-08-31 2013-08-28 用于社交网络系统的方法、存储介质和社交网络系统

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/600,887 2012-08-31
US13/600,887 US9712574B2 (en) 2012-08-31 2012-08-31 Real-world view of location-associated social data
PCT/US2013/056938 WO2014036052A1 (en) 2012-08-31 2013-08-28 Real-world view of location-associated social data

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201810803195.1A Division CN109035048A (zh) 2012-08-31 2013-08-28 用于社交网络系统的方法、存储介质和社交网络系统

Publications (2)

Publication Number Publication Date
CN104756149A CN104756149A (zh) 2015-07-01
CN104756149B true CN104756149B (zh) 2018-08-14

Family

ID=50184265

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201380056671.3A Active CN104756149B (zh) 2012-08-31 2013-08-28 与位置相关的社交数据的真实世界视图
CN201810803195.1A Pending CN109035048A (zh) 2012-08-31 2013-08-28 用于社交网络系统的方法、存储介质和社交网络系统

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201810803195.1A Pending CN109035048A (zh) 2012-08-31 2013-08-28 用于社交网络系统的方法、存储介质和社交网络系统

Country Status (11)

Country Link
US (2) US9712574B2 (zh)
EP (1) EP2891131A4 (zh)
JP (2) JP6262233B2 (zh)
KR (2) KR102068543B1 (zh)
CN (2) CN104756149B (zh)
AU (2) AU2013308978B2 (zh)
BR (1) BR112015004181A2 (zh)
CA (1) CA2882813C (zh)
IL (1) IL237381A (zh)
MX (1) MX352127B (zh)
WO (1) WO2014036052A1 (zh)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10135931B2 (en) * 2011-08-04 2018-11-20 Facebook, Inc. Recommendations based on geolocation
US10346411B1 (en) * 2013-03-14 2019-07-09 Google Llc Automatic target audience suggestions when sharing in a social network
US8909559B1 (en) 2013-03-28 2014-12-09 Linkedin Corporation Techniques to facilitate recommendations for non-member connections
WO2014176745A1 (en) * 2013-04-28 2014-11-06 Tencent Technology (Shenzhen) Company Limited Providing navigation information to a point of interest on real-time street views using a mobile device
US9659065B1 (en) * 2013-06-05 2017-05-23 Google Inc. Ranking search results based on current or past presences
US9465811B2 (en) 2014-03-20 2016-10-11 Facebook, Inc. Polygon-based indexing of places
US10268763B2 (en) 2014-07-25 2019-04-23 Facebook, Inc. Ranking external content on online social networks
US20160179901A1 (en) * 2014-12-23 2016-06-23 Palo Alto Research Center Incorporated Computer-Implemented System And Method For Providing Selective Contextual Exposure Within Social Network Situations
US10719786B1 (en) * 2015-01-09 2020-07-21 Facebook, Inc. Event ticketing in online social networks
US9984168B2 (en) * 2015-06-15 2018-05-29 Facebook, Inc. Geo-metric
US10931764B2 (en) * 2015-09-02 2021-02-23 Facebook, Inc. Geographic-area cluster
CN106789548B (zh) * 2015-11-24 2020-04-24 腾讯科技（深圳）有限公司 处理用户关系链的方法、近场社交的实现方法和装置
US10593074B1 (en) * 2016-03-16 2020-03-17 Liberty Mutual Insurance Company Interactive user interface for displaying geographic boundaries
US10841404B2 (en) * 2016-07-11 2020-11-17 Facebook, Inc. Events discovery context
US20180033095A1 (en) * 2016-07-29 2018-02-01 Erich Atlas Ocean Methods and systems for connecting users of social media networks through a network application using short range wireless communications
US10930082B2 (en) 2016-12-21 2021-02-23 Pcms Holdings, Inc. Systems and methods for selecting spheres of relevance for presenting augmented reality information
WO2018152109A1 (en) * 2017-02-20 2018-08-23 Pcms Holdings, Inc. Dynamically presenting augmented reality information for reducing peak cognitive demand
US10820034B2 (en) 2017-05-26 2020-10-27 At&T Intellectual Property I, L.P. Providing streaming video from mobile computing nodes
US10713489B2 (en) 2017-10-24 2020-07-14 Microsoft Technology Licensing, Llc Augmented reality for identification and grouping of entities in social networks
US20200043046A1 (en) * 2018-08-03 2020-02-06 Facebook, Inc. Location prediction
US10854004B2 (en) * 2018-08-24 2020-12-01 Facebook, Inc. Multi-device mapping and collaboration in augmented-reality environments
CN111459999B (zh) * 2020-03-27 2023-08-18 北京百度网讯科技有限公司 身份信息处理方法、装置、电子设备和存储介质
US20220377038A1 (en) * 2021-05-19 2022-11-24 Amberlei Ann Franklin System and method for facilitating social networking among users

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102194007A (zh) * 2011-05-31 2011-09-21 中国电信股份有限公司 获取移动增强现实信息的系统和方法

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4236372B2 (ja) * 2000-09-25 2009-03-11 インターナショナル・ビジネス・マシーンズ・コーポレーション 空間情報利用システムおよびサーバシステム
WO2006044939A2 (en) * 2004-10-19 2006-04-27 Rosen James S System and method for location based social networking
JP4782032B2 (ja) * 2007-02-06 2011-09-28 日本電信電話株式会社 情報提供システム、情報提供方法、情報提供装置、情報提供プログラム
US9483769B2 (en) * 2007-06-20 2016-11-01 Qualcomm Incorporated Dynamic electronic coupon for a mobile environment
US8180396B2 (en) * 2007-10-18 2012-05-15 Yahoo! Inc. User augmented reality for camera-enabled mobile devices
US20090248852A1 (en) * 2008-03-30 2009-10-01 Oded Fuhrmann Evaluating Entities Associations with their Respective Environments
US9646025B2 (en) 2008-05-27 2017-05-09 Qualcomm Incorporated Method and apparatus for aggregating and presenting data associated with geographic locations
JP2010118019A (ja) * 2008-11-14 2010-05-27 Sharp Corp 端末装置、配信装置、端末装置の制御方法、配信装置の制御方法、制御プログラムおよび記録媒体
US10204317B2 (en) * 2009-03-09 2019-02-12 Sabre Glbl Inc. Post-booking travel assistance and organization
US20120046995A1 (en) 2009-04-29 2012-02-23 Waldeck Technology, Llc Anonymous crowd comparison
US9466077B2 (en) * 2009-06-30 2016-10-11 Google Inc. Propagating promotional information on a social network
JP5413170B2 (ja) * 2009-12-14 2014-02-12 大日本印刷株式会社 アノテーション表示システム，方法及びサーバ装置
US8180804B1 (en) * 2010-04-19 2012-05-15 Facebook, Inc. Dynamically generating recommendations based on social graph information
KR101865710B1 (ko) * 2010-05-06 2018-06-11 순 텍크 프레데릭 노엘 리아우 소셜 네트워킹 엔진의 사용자들에게 콘텐츠를 다이렉팅하는 시스템 및 방법
US9275154B2 (en) 2010-06-18 2016-03-01 Google Inc. Context-sensitive point of interest retrieval
US9573064B2 (en) * 2010-06-24 2017-02-21 Microsoft Technology Licensing, Llc Virtual and location-based multiplayer gaming
KR101303948B1 (ko) * 2010-08-13 2013-09-05 주식회사 팬택 비가시 객체에 대한 증강 현실 정보 제공 장치 및 방법
US8150844B2 (en) * 2010-08-18 2012-04-03 Facebook, Inc. Location ranking using social graph information
KR20120019158A (ko) * 2010-08-25 2012-03-06 에스케이플래닛 주식회사 증강 현실 기반의 투어 서비스 제공 시스템 및 방법
US9396492B2 (en) * 2010-10-15 2016-07-19 Opentable, Inc. Computer system and method for analyzing data sets and providing personalized recommendations
KR101357260B1 (ko) * 2010-10-22 2014-02-03 주식회사 팬택 증강 현실 사용자 인터페이스 제공 장치 및 방법
US20130310968A1 (en) * 2010-12-21 2013-11-21 Roelof Johannes Baptist Gottenbos Paint chip dispenser
US8560678B2 (en) * 2010-12-22 2013-10-15 Facebook, Inc. Providing relevant notifications based on common interests between friends in a social networking system
US10304066B2 (en) 2010-12-22 2019-05-28 Facebook, Inc. Providing relevant notifications for a user based on location and social information
US20120197724A1 (en) 2011-02-01 2012-08-02 Timothy Kendall Ad-Based Location Ranking for Geo-Social Networking System
US20120209826A1 (en) * 2011-02-10 2012-08-16 Nokia Corporation Method and apparatus for providing location based information
US9305024B2 (en) * 2011-05-31 2016-04-05 Facebook, Inc. Computer-vision-assisted location accuracy augmentation
US9672496B2 (en) * 2011-08-18 2017-06-06 Facebook, Inc. Computer-vision content detection for connecting objects in media to users
US20130132434A1 (en) * 2011-11-22 2013-05-23 Inrix, Inc. User-assisted identification of location conditions
CN102594905B (zh) * 2012-03-07 2014-07-16 南京邮电大学 一种基于场景的社交网络位置兴趣点推荐方法
US20140015826A1 (en) * 2012-07-13 2014-01-16 Nokia Corporation Method and apparatus for synchronizing an image with a rendered overlay

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102194007A (zh) * 2011-05-31 2011-09-21 中国电信股份有限公司 获取移动增强现实信息的系统和方法

Also Published As

Publication number Publication date
AU2018201348A1 (en) 2018-03-15
KR101842631B1 (ko) 2018-03-27
CA2882813C (en) 2018-07-17
KR20150052163A (ko) 2015-05-13
EP2891131A4 (en) 2016-05-18
KR102068543B1 (ko) 2020-01-22
AU2013308978B2 (en) 2017-11-23
JP2018067337A (ja) 2018-04-26
CN109035048A (zh) 2018-12-18
JP2015531939A (ja) 2015-11-05
JP6262233B2 (ja) 2018-01-17
EP2891131A1 (en) 2015-07-08
US20140067937A1 (en) 2014-03-06
CA2882813A1 (en) 2014-03-06
KR20180033592A (ko) 2018-04-03
AU2013308978A1 (en) 2015-03-26
US9712574B2 (en) 2017-07-18
MX352127B (es) 2017-11-09
CN104756149A (zh) 2015-07-01
IL237381A (en) 2017-11-30
IL237381A0 (en) 2015-04-30
WO2014036052A1 (en) 2014-03-06
US20170289211A1 (en) 2017-10-05
BR112015004181A2 (pt) 2017-07-04
MX2015002671A (es) 2015-10-22

Similar Documents

Publication Publication Date Title
CN104756149B (zh) 与位置相关的社交数据的真实世界视图
US20200259912A1 (en) Eliciting event-driven feedback in a social network
CN105283845B (zh) 显示对象预生成
CN105103084B (zh) 基于位置或者速度改变用户界面
US20160248863A1 (en) Recommendations Based On Geolocation
US20140100900A1 (en) Short-term residential spaces in a geo-spatial environment
US20160127485A1 (en) Recommendations based on geolocation
US20120197709A1 (en) Mobile Advertisement with Social Component for Geo-Social Networking System
US20120197724A1 (en) Ad-Based Location Ranking for Geo-Social Networking System
US20150161719A1 (en) Private residence and residential room rental system and method between a host and a renter
US10681169B2 (en) Social plugin reordering on applications
CN106465055A (zh) 地点的基于多边形的索引
CN105210017A (zh) 实时的人脸
US20140208239A1 (en) Graphical aggregation of virtualized network communication
US20150294222A1 (en) Eliciting User Sharing of Content
US20150358390A1 (en) Method and system to share visual content across a plurality of mobile devices to generate interest, support and funding for philanthropic and for social causes
US20170186118A1 (en) Method, computer-readable storage device and apparatus for locating an owner of an item
CN110852143B (zh) 在增强现实环境中的交互式文本效果
US20150058421A1 (en) System and methods for improved communication of information
JP2021509493A (ja) 複数のデバイスにわたるコンテンツを提供すること

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate 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.