地理度量制造技术

在一个实施例中，一种方法包括识别社交图谱中的第一节点和第二节点。历史位置数据可用于第一节点和第二节点。该方法还包括访问用于计算地理度量的一个或多个分量度量。地理度量表示第一节点和第二节点之间的空间共同性的评估。基于为第一节点存储的历史位置数据和为第二节点存储的历史位置数据来确定空间共同性。该方法还包括访问每个对应于分量度量之一的一个或多个系数；通过将接收到的系数应用于分量度量并组合分量度量来计算地理度量；并提供所计算的地理度量。

【技术实现步骤摘要】
【国外来华专利技术】地理度量
本公开总体上涉及基于位置的度量。
技术介绍
可以包括社交网站的社交网络系统可以使其用户(例如个人或组织)能够与它进行交互，以及通过它彼此进行交互。社交网络系统可以用来自用户的输入在社交网络系统中创建和存储与用户相关的用户简档。用户简档可以包括人口统计信息，通信渠道信息、以及关于用户的个人兴趣的信息。社交网络系统也可以用来自用户的输入创建并存储用户与社交网络系统的其他用户的关系记录，以及提供服务(例如涂鸦墙，照片分享，活动组织，消息传递，游戏或广告)以促进用户之间或之中的社交互动。社交网络系统可以通过一个或多个网络向用户的移动设备或其他计算设备发送与其服务有关的内容或消息。用户还可以在用户的移动或其他计算设备上安装软件应用，以访问社交网络系统内的用户的用户简档和其他数据。社交网络系统可以生成个性化的一组内容对象以显示给用户，例如连接到用户的其他用户的聚合故事的新闻馈送。诸如智能手机，平板电脑或膝上型计算机的移动计算设备可以包括用于确定其位置、方向、或定向的功能，例如GPS接收器，罗盘或陀螺仪。这样的设备还可以包括用于无线通信的功能，例如蓝牙通信、近场通信(NFC)、或红外(IR)通信、或用无线局域网(WLAN)或蜂窝电话网络的通信。这样的设备还可以包括一个或多个相机、扫描仪、触摸屏、麦克风或扬声器。移动计算设备也可以执行软件应用，例如游戏、网页浏览器、或社交网络应用。利用社交网络应用，用户可以在其社交网络中与其他用户进行连接、通信以及共享信息。
技术实现思路
在具体实施例中，可以计算指示人们与物理世界中的其他用户或实体而不是虚拟的用户或实体交互的频率的度量(“地理度量”)。例如，用户与特定的好友或生意(例如，餐馆、公园、场所或地标)物理上交互的次数越多，该度量的值越高。在具体实施例中，度量可以基于从社交网络外部(例如，地理位置、传感器、或蓝牙低能量(BLE)信标数据)获得的信号。例如，使用环境位置数据收集可以获得地理位置数据。作为另一个示例，传感器数据可以包括通过设备的麦克风收集的环境音频数据。作为另一个示例，相比于仅仅根据地理位置数据，特定的存储器可以使用BLE信标以更高的精度确定你的位置。在具体实施例中，地理度量可以被实现为具有由系数修改的分量度量的加权函数。分量度量可以包括快速衰减的分量度量(例如，基于最近的接近度)；较慢衰减的分量度量(例如，较长期的重叠)；以及不具有时间因数的地理位置重叠的分量度量，例如，至少分享一个主要热点的人，但可能并不在同一时间彼此接近(例如，拥有相同的工作场所或者在同一所学校)。应用于每个分量度量的系数可以通过机器学习算法来确定。在实施例中，可以提供方法，其中该方法可以包括：由计算设备识别社交图谱中的第一节点和第二节点，其中，历史位置数据能够用于第一节点和第二节点；由计算设备访问用于计算地理度量的一个或多个分量度量，其中，地理度量表示第一节点与第二节点之间的空间共同性的评估，其中，空间共同性是基于为第一节点存储的历史位置数据和为第二节点存储的历史位置数据来确定的；由计算设备访问每个对应于分量度量之一的一个或多个系数；由计算设备，通过将接收到的系数应用于分量度量并组合分量度量来计算地理度量；以及由计算设备提供计算的地理度量。在实施例中，可以提供向客户端设备呈现通知的方法，其中，该方法可以包括：通过地理度量确定模块：识别与第一用户或实体相关的第一数据节点以及与第二实体或地理位置相关的第二数据节点，第一和第二数据节点被存储在由网络可寻址计算系统托管的在线社交网络的社交图谱中，其中历史位置数据可用于第一数据节点和第二数据节点中的每一个；访问用于计算地理度量的一个或多个分量度量，地理度量表示第一用户或实体与第二实体或地理位置之间的空间共同性的评估，以及空间共同性是基于历史位置数据来确定的，其中历史位置数据被存储用于第一节点和第二节点中的每一个；访问每个对应于分量度量之一的一个或多个系数；通过将接收到的系数应用于分量度量并组合分量度量来计算地理度量；并提供计算的地理度量；以及，可选地，向第一节点的客户端设备发送通知，优选地，至少部分地基于值高于预定阈值的计算的地理度量，其中，通知可以包括第二节点的内容对象。在实施例中，发送通知可以包括：响应于检测到计算的地理度量的值的增加，增加发送到客户端设备的通知的速率；和/或响应于检测到所计算的地理度量的值的减小，减小发送到客户端设备的通知的速率。在实施例中，社交图谱可以包括多个数据节点和连接数据节点的多个边，其中，第一节点可以对应于用户或实体；并且其中，第二节点可以对应于用户、实体或地理位置。在实施例中，历史位置数据可以包括在没有来自用户的手动输入的情况下获得的隐式位置数据。在实施例中，隐式位置数据可以包括全球定位系统数据、WI-FI位置数据、蜂窝塔位置数据、蓝牙信标数据或音频指纹数据。在实施例中，历史位置数据可以包括基于来自用户在社交网络系统上的输入获得的显式位置数据。在实施例中，显式位置数据可以包括签到或简档信息。在实施例中，确定空间共同性可以包括：基于所存储的第一和第二节点的历史位置数据来确定第一节点的先前位置是否在第二节点的先前位置的预定距离内。在实施例中，所存储的历史位置数据可以包括在第一和第二节点之间具有时间重叠的位置数据。在实施例中，分量度量可以包括基于近因的分量度量、时间持续分量度量或时间无关分量度量。在实施例中，时间无关分量度量可以包括：基于历史位置数据，确定第一和第二节点的一个或多个地理集群；以及确定所确定的地理集群中的任何一个是否在第一和第二节点之间共享。在实施例中，一个或多个系数可以基于第一和第二节点之间的亲和度。在实施例中，计算地理度量可以包括计算组合的分量度量的总和。在实施例中，所计算的地理度量可以具有在0与1之间范围内的值。在实施例中，可以基于第一节点的更新的位置数据，更新一个或多个分量度量的值。在实施例中，确定空间共同性可以包括：基于所存储的第一和第二节点的历史位置数据，确定第一节点先前是否在与第二节点相关的区域内。在进一步的实施例中，可以提供更多计算机可读非临时性存储介质，存储介质体现软件，当该软件被执行时，被配置以执行根据本专利技术的包括在此公开的任何实施例的方法。在实施例中，计算机可读非临时性存储介质可以体现软件，当软件被执行时，被配置以：识别社交图谱中的第一节点和第二节点，其中历史位置数据可用于第一节点和第二节点；访问用于计算地理度量的一个或多个分量度量，其中地理度量表示第一节点和第二节点之间的空间共同性的评估，其中空间共同性基于为第一节点存储的历史位置数据和为第二节点存储的历史位置数据确定；访问每个对应于分量度量之一的一个或多个系数；通过将接收到的系数应用于分量度量并组合分量度量来计算地理度量；以及提供所计算的地理度量。在进一步的实施例中，可以提供装置，该装置包括：一个或多个处理器；以及耦接到处理器的一个或多个计算机可读非临时性存储介质，当被执行时，体现软件的存储介质被配置以执行根据本专利技术的包括在此公开的任何实施例的方法。在实施例中，该设备可以包括：一个或多个处理器；以及耦接到处理器并且体现软件的一个或多个计算机可读非临时性存储介质，并且，当被执行时，被配置为：识别社交图谱中的第一节点本文档来自技高网...

【技术保护点】
一种方法，包括：由计算设备识别社交图谱中的第一节点和第二节点，其中，历史位置数据能够用于所述第一节点和所述第二节点；由所述计算设备访问一个或多个分量度量用于计算地理度量，其中，所述地理度量表示所述第一节点与所述第二节点之间的空间共同性的评估，其中，基于为所述第一节点存储的历史位置数据以及为所述第二节点存储的历史位置数据确定所述空间共同性；由所述计算设备访问一个或多个系数，每个所述系数对应于所述分量度量之一；由所述计算设备通过将接收到的所述系数应用于所述分量度量并组合所述分量度量来计算所述地理度量；以及由所述计算设备提供所计算的地理度量。

【技术特征摘要】
【国外来华专利技术】2015.06.15 US 14/740,0341.一种方法，包括：由计算设备识别社交图谱中的第一节点和第二节点，其中，历史位置数据能够用于所述第一节点和所述第二节点；由所述计算设备访问一个或多个分量度量用于计算地理度量，其中，所述地理度量表示所述第一节点与所述第二节点之间的空间共同性的评估，其中，基于为所述第一节点存储的历史位置数据以及为所述第二节点存储的历史位置数据确定所述空间共同性；由所述计算设备访问一个或多个系数，每个所述系数对应于所述分量度量之一；由所述计算设备通过将接收到的所述系数应用于所述分量度量并组合所述分量度量来计算所述地理度量；以及由所述计算设备提供所计算的地理度量。2.根据权利要求1所述的方法，所述社交图谱包括多个节点和连接所述节点的多个边；所述第一节点对应于用户或实体；以及所述第二节点对应于用户、实体或地理位置。3.根据权利要求2所述的方法，其中，所述历史位置数据包括在没有来自用户的手动输入的情况下获得的隐式位置数据。4.根据权利要求3所述的方法，其中，所述隐式位置数据包括全球定位系统数据、WI-FI位置数据、蜂窝塔位置数据、蓝牙信标数据、或音频指纹数据。5.根据权利要求2所述的方法，其中，所述历史位置数据包括基于来自用户在社交网络系统上的输入所获得的显式位置数据。6.根据权利要求5所述的方法，其中，所述显式位置数据包括签到或简档信息。7.根据权利要求1所述的方法，其中，确定所述空间共同性包括：基于所存储的所述第一节点的历史位置数据和所述第二节点的历史位置数据，确定所述第一节点的先前位置是否在所述第二节点的先前位置的预定距离内。8.根据权利要求7所述的方法，其中，所存储的历史位置数据包括在所述第一节点和所述第二节点之间具有时间重叠的位置数据。9.根据权利要求1所述的方法，其中，所述分量度量包括：基于近因的分量度量、时间持续分量度量、或时间无关分量度量。10.根据权利要求9所述的方法，其中，计算所述时间无关分量度量包括：基于所述历史位置数据，确定所述第一节点和所述第二节点的一个或多个地理集群；以及确定在所述第一节点和所述第二节点之间是否共享所确定的地理集群中的任何一者。11.根据权利要求1所述的方法，其中，一个或多个所述系数基于所述第一节点和所述第二节点之间的亲和度。12.根据权利要求1所述的方法，其中，计算所述地理度量包括计算所组合的分量度量的总和。13.根据权利要求1所述的方法，其中，所计算的地理度量的值在0与1之间的范围内。14.根据权利要求1所述的方法，还包括：基于所述第一节点的更新的位置数据，更新一个或多个所述分量度量的值。15.根据权利要求1所述的方法，还包括：至少部分地基于所计算的地理度量的值高于预定阈值，向所述第一节点的客户端设备发送通知，其中，所述通知包括所述第二节点的内容对象。16.根据权利要求15所述的方法，还包括：响应于检测到所计算的地理度量的值增加，增加发送到所述客户端设备的通知的速率。17.根据权利要求15所述的方法，还包括：响应于检测到所计算的地理度量的值减小，减小发送到所述客户端设备的通知的速率。18.根据权利要求1所述的方法，其中，确定所述空间共同性包括：基于所存储的第一节点的历史位置数据和所述第二节点的历史位置数据，确定所述第一节点先前是否在与所述第二节点相关的区域内。19.一个或多个体现软件的计算机可读非临时性存储介质，当所述软件被执行时被配置为：识别社交图谱中的第一节点和第二节点，其中，历史位置数据能够用于所述第一节点和所述第二节点；访问一个或多个分量度量用于计算地理度量，其中，所述地理度量表示所述第一节点与所述第二节点之间的空间共同性的评估，其中，基于为所述第一节点存储的历史位置数据以及为所述第二节点存储的历史位置数据确定所述空间共同性；访问一个或多个系数，每个所述系数对应于所述分量度量之一；通过将接收到的所述系数应用于所述分量度量并组合所述分量度量，计算所述地理度量；以及提供所计算的地理度量。20.一个设备，包括：一个或多个处理器；以及耦接到所述处理器并且体现软件的一个或多个计算机可读非临时性存储介质，当所述软件被执行时被配置为：识别社交图谱中的第...

【专利技术属性】
技术研发人员：阿米尔·胡桑·梅蒙，斯科特·J·布拉特曼，史蒂文·扬，乔舒亚·蔡姆·罗伯茨，阿波·屈罗拉，蒂莫西·A·斯坦克，
申请(专利权)人：脸谱公司，
类型：发明
国别省市：美国,US