用于获得成员之间的关系路径的方法和装置制造方法及图纸

本发明专利技术的各实施方式涉及用于获得成员之间的关系路径的方法和装置。在本发明专利技术的一个实施方式中，提供了一种用于获得成员之间的关系路径的方法，包括：分别获取与第一成员具有关联关系的第一集合以及与第二成员具有关联关系的第二集合；判断第一集合与第二集合是否具有交集；以及响应于第一集合与第二集合具有交集，输出第一成员与第二成员之间的至少一条关系路径，其中至少一条关系路径中的一条关系路径经过交集中的中间成员。在本发明专利技术的另一实施方式中，提供了一种用于获得成员之间的关系路径的装置。

【技术实现步骤摘要】
【专利摘要】本专利技术的各实施方式涉及用于获得成员之间的关系路径的方法和装置。在本专利技术的一个实施方式中，提供了一种用于获得成员之间的关系路径的方法，包括：分别获取与第一成员具有关联关系的第一集合以及与第二成员具有关联关系的第二集合；判断第一集合与第二集合是否具有交集；以及响应于第一集合与第二集合具有交集，输出第一成员与第二成员之间的至少一条关系路径，其中至少一条关系路径中的一条关系路径经过交集中的中间成员。在本专利技术的另一实施方式中，提供了一种用于获得成员之间的关系路径的装置。【专利说明】用于获得成员之间的关系路径的方法和装置
本专利技术的各实施方式涉及社交网络，更具体地，涉及用于获得成员之间的关系路径的方法、装置和相关计算机程序产品。
技术介绍
随着网络技术的发展而出现了诸如社交网络的众多网络应用。在社交网络中，一个成员可以具有多个好友，这些好友可以包括同学、同事、家人等各种复杂的社会关系。在社交网络中，当前成员可能希望获得与目标成员相关联的各种信息，例如姓名、年龄、城市等。此外，当前成员可能还希望能够获得自己与该目标成员之间的关联关系。例如，在当前成员与目标成员具有好友关系时，两者之间的关系层次为1，此时当前成员很容易获得这种关联关系。然而当该目标成员通过多层好友关系与当前成员相关联时，例如，当前成员A与成员C具有好友关系，成员C与成员D具有好友关系，而成员D又与目标成员B具有好友关系，此时关系路径A-C-D-B变得很复杂。随着社交网络规模的扩大，社交网络中可能会包括数亿的成员，并且每个成员都可能与数十、数百甚至上千的其他成员具有直接好友关系，间接的好友关系更是无法计量。此时在获得任意两个成员A和B之间的关系路径时，将面临巨大的计算量，并且这种计算通常会占用大量的计算资源并且需要耗时持久。此时如何实时返回两个成员之间的关系路径成为社交网络中的一个研究热点。
技术实现思路
在与现有社交网络兼容的情况下，如何减少计算量、并尽可能实时地反馈特定成员之间的关系路径，成为一项亟待解决的问题。同时，还期望能够提出一种能够尽量找到关系较为紧密的关系路径、并且剔除关系较为疏远的关系路径(例如，7层以上的关系路径)的解决方案。为此，本专利技术的各实施方式提供了用于获得成员之间的关系路径的方法、装置和相关计算机程序广品。在本专利技术的一个实施方式中，提供了一种用于获得成员之间的关系路径的方法，包括:分别获取与第一成员具有关联关系的第一集合以及与第二成员具有关联关系的第二集合；判断第一集合与第二集合是否具有交集；以及响应于第一集合与第二集合具有交集，输出第一成员与第二成员之间的至少一条关系路径，其中至少一条关系路径中的一条关系路径经过交集中的中间成员。在本专利技术的一个实施方式中，响应于第一集合与第二集合具有交集，输出第一成员与第二成员之间的至少一条关系路径包括:将第一成员与交集中的中间成员之间的关系路径、以及中间成员与第二成员之间的关系路径，作为关系路径。在本专利技术的一个实施方式中，提供了一种用于获得成员之间的关系路径的装置，包括:获取装置，配置用于分别获取与第一成员具有关联关系的第一集合以及与第二成员具有关联关系的第二集合；判断装置，配置用于判断第一集合与第二集合是否具有交集；以及输出装置，配置用于响应于第一集合与第二集合具有交集，输出第一成员与第二成员之间的至少一条关系路径，其中至少一条关系路径中的一条关系路径经过交集中的中间成员。在本专利技术的一个实施方式中，输出装置包括:将第一成员与交集中的中间成员之间的关系路径、以及中间成员与第二成员之间的关系路径，作为关系路径。采用根据本专利技术的各实施方式，可以在不改变现有社交网络架构的基础上实时地或者近似实时地获取两个成员之间的关系路径【专利附图】【附图说明】结合附图并参考以下详细说明，本专利技术各实施方式的特征、优点及其他方面将变得更加明显，在此以示例性而非限制性的方式示出了本专利技术的若干实施方式。在附图中:图1示意性示出了社交网络中各成员之间的关联关系的图示；图2示意性示出了根据一个解决方案的用于获得成员之间的关系路径的方法的示意图；图3示意性示出了根据本专利技术一个实施方式的用于获得成员之间的关系路径的方法示意图；图4A和图4B分别示意性示出了根据本专利技术一个实施方式的、逐层获得成员之间的关系路径的不意图；图5A和图5B分别示意性示出了根据本专利技术另一实施方式的、逐层获得成员之间的关系路径的不意图；图6示意性示出了根据本专利技术一个实施方式的用于获得成员之间的关系路径的装置示意图；以及图7示意性示出了适于实现本专利技术实施方式的示例性计算系统的框图。【具体实施方式】下面参考附图详细描述本专利技术的各实施方式。附图中的流程图和框图，图示了按照本专利技术各种实施方式的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为备选的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。下面将参考若干示例性实施方式来描述本专利技术的原理和精神。应当理解，给出这些实施方式仅仅是为了使本领域技术人员能够更好地理解进而实现本专利技术，而并非以任何方式限制本专利技术的范围。为方便下文描述，首先介绍本申请中技术术语的定义。在此使用的术语“社交网络”或者“社交网站”是指向对特定对象感兴趣或只是一起“闲逛”的人们提供虚拟社区的web站点。成员通过语音、聊天、即时消息、视频会议和博客等技术手段进行通信。而且，社交网络通常向成员提供联系其他成员的好友的方法。这种站点还可以用作亲自会面的媒介。社交网络为其用户或成员提供与该社交网络的其他用户进行通信和交互的能力(注意，在社交网络的“成员”和“用户”具有等同的含义，因此可互換使用)。在操作中，社交网络的用户可以首先进行登录，继而与其好友或者其他用户进行互动。在此使用的术语“好友”是指用户通过社交网络形成有连接、关联或者其他关系的任何其他用户。社交网络中的连接通常是双向的(但不是必须的)，因此术语“好友”可能依赖于參照系。注意，好友之间的连接可以是直接连接；然而，社交网络的某些实施方式允许经由一级或者多级间接连接而形成好友关系。另外，术语“好友”并非必须要求用户在现实生活中实际上是朋友，它仅仅表示社交网络中的关系。然而应当注意，在本专利技术中，当好友在真实世界中彼此相识时，这两个好友在社交网络中通常具有好友关系。在本专利技术的实施方式中并不特意区分相识、具有好友关系、关联关系以及在表示好友的节点之间具有边，另外以节点表示好友，也并不特意区分好友和节点。在下文中，将仅以社交网络中的用户如何对自己的好友进行分组，来具体说明如何实现本专利技术的方法和装置。图1示意性示出了社交网络中各成员之间的关联关系的图示100。如图1所示，成员101和成员1本文档来自技高网...

【技术保护点】
一种用于获得成员之间的关系路径的方法，包括：分别获取与第一成员具有关联关系的第一集合以及与第二成员具有关联关系的第二集合；判断所述第一集合与所述第二集合是否具有交集；以及响应于所述第一集合与所述第二集合具有交集，输出所述第一成员与所述第二成员之间的至少一条关系路径，其中所述至少一条关系路径中的一条关系路径经过所述交集中的中间成员。

【技术特征摘要】

【专利技术属性】
技术研发人员：于杨，
申请(专利权)人：北京千橡网景科技发展有限公司，
类型：发明
国别省市：