无向关系至有向关系转换方法、装置、设备以及存储介质制造方法及图纸

本申请实施例公开了无向关系至有向关系转换方法、装置、设备以及存储介质，涉及大数据技术领域，可用于云平台或云计算场景。该方法的一具体实施方式包括：基于多个主体之间同行共现的时间特征，确定多个主体的无向关系图；从无向关系图中获取由单个主体与关系主体构成的边的时间特征区间；对时间特征区间进行排序，并按照顺序遍历时间特征区间，找到与已遍历时间特征区间没有重合的目标时间特征区间；将目标时间特征区间对应的关系主体作为单向边的终点，将单个主体作为单向边的起点，得到单个主体的具有方向的单向边，从而将无向关系数据转换成有向的关系数据，进而能够更方便更准确地追溯感染人员的感染路径，减少对感染源的追溯时间。

【技术实现步骤摘要】
无向关系至有向关系转换方法、装置、设备以及存储介质
本申请涉及计算机
，具体涉及大数据
，尤其涉及无向关系至有向关系转换方法、装置、设备以及存储介质。
技术介绍
现实生活中存在着各种各样的关系数据。比如人与人之间的同行共现关系，由于相关的两人是同时出现的，表面上看起来是无向的关系。但是，当结合特定的场景，如消息的传递或者疾病的传播方面，后同行的人是无法将消息或者病毒传播给先前同行的人的。所以在这种特定传播场景下，使用无向图无法很好的帮助我们做传播方面的分析。
技术实现思路
为了解决上述
技术介绍
部分提到的一个或多个技术问题，本申请实施例提供了无向关系至有向关系转换方法、装置、设备以及存储介质。第一方面，本申请实施例提供了无向关系至有向关系转换方法，包括：基于多个主体之间同行共现的时间特征，确定多个主体的无向关系图；从所述无向关系图中获取由单个主体与关系主体构成的边的时间特征区间，其中，所述边的时间特征区间表征所述单个主体与关系主体在所述时间特征区间内具有同行共现关系；对所述时间特征区间进行排序，并按照顺序遍历所述时间特征区间，找到与已遍历时间特征区间没有重合的目标时间特征区间；将所述目标时间特征区间对应的关系主体作为单向边的终点，将所述单个主体作为单向边的起点，得到所述单个主体的具有方向的单向边。第二方面，本申请实施例提供了无向关系至有向关系转换装置，包括：确定模块，被配置为基于多个主体之间同行共现的时间特征，确定多个主体的无向关系图；获取模块，被配置为从所述无向关系图中获取由单个主体与关系主体构成的边的时间特征区间，其中，所述边的时间特征区间表征所述单个主体与关系主体在所述时间特征区间内具有同行共现关系；查找模块，被配置为对所述时间特征区间进行排序，并按照顺序遍历所述时间特征区间，找到与已遍历时间特征区间没有重合的目标时间特征区间；转换模块，被配置为将所述目标时间特征区间对应的关系主体作为单向边的终点，将所述单个主体作为单向边的起点，得到所述单个主体的具有方向的单向边。第三方面，本申请实施例提出了一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如第一方面中任一实现方式描述的方法。第四方面，本申请实施例提出了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行如第一方面中任一实现方式描述的方法。应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。附图说明通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显。附图用于更好地理解本方案，不构成对本申请的限定。其中：图1是本申请可以应用于其中的示例性系统架构图；图2是根据本申请的无向关系至有向关系转换方法的一个实施例的流程示意图；图3是根据本申请的无向图的一个实施例的结构示意图；图4是根据本申请的对时间特征区间进行排序的一个实施例的示意图；图5是根据本申请的单向边的一个实施例的示意图；图6是根据本申请的无向关系至有向关系转换方法的另一个实施例的流程示意图；图7是根据本申请的双向边的一个实施例的示意图；图8是本申请的无向关系至有向关系转换装置的一个实施例的结构示意图；图9是用来实现本申请实施例的无向关系至有向关系转换方法的电子设备的框图。具体实施方式下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释相关专利技术，而非对该专利技术的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与有关专利技术相关的部分。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。图1示出了可以应用本申请的无向关系至有向关系转换方法或无向关系至有向关系转换装置的实施例的示例性系统架构100。如图1所示，系统架构100可以包括存储设备101、网络102、服务器103。网络102用以在存储设备101和服务器103之间提供通信链路的介质。网络102可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。存储设备101可以通过网络102与服务器103交互。存储设备101中可以提供无向关系数据，包括但不限于数据库、用户终端等等。服务器103可以提供各种服务，例如服务器103可以对从存储设备101获取到的无向关系数据进行分析等处理，生成处理结果(例如转换成有向关系数据)。需要说明的是，服务器103可以是硬件，也可以是软件。当服务器103为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器103为软件时，可以实现成多个软件或软件模块(例如用来提供分布式服务)，也可以实现成单个软件或软件模块。在此不做具体限定。需要说明的是，本申请实施例所提供的无向关系至有向关系转换方法一般由服务器103执行，相应地，无向关系至有向关系转换装置一般设置于服务器103中。应该理解，图1中的存储设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的存储设备、网络和服务器。继续参考图2，示出了根据本申请的无向关系至有向关系转换方法的一个实施例的流程200。该无向关系至有向关系转换方法，包括以下步骤：步骤201，基于多个主体之间同行共现的时间特征，确定多个主体的无向关系图。在本实施例中，无向关系至有向关系转换方法的执行主体(例如图1所示的服务器103)可以基于多个主体之间同行共现的时间特征，确定多个主体的无向关系图。其中，同行共现是指相关的两个主体同时出现。例如，人与人之间的同行共现关系，由于相关的两个人是同时出现的，这两个人之间的关系是没有方向的。在疾病传播领域，两个感染人员的接触关系可以视为两个感染人员之间存在同行共现关系。以全球疫情下的追溯感染源为例，可以帮助追溯感染源的数据包括：感染人员的密切接触人员及接触时间、移动网络运营商收集的感染人员的轨迹信息、感染人员与其他人员的蓝牙连接数据等。这些数据往往是带着时间特征的无向关系数据。例如，主体A、B、C、D、E均已感染疾病，主体A与主体B在某日13:00-15:00之间有接触，主体A与主体C在同日19:00-22:00之间有接触，主体A与主体D在同日17:00-20:00之间有接触，主体A与主体E在12:00-14:00之间有接触，主体D与主体E在同日13:00-14:00之间有接触，主体B与主体E在同日13:00-14:00之间有接触，主体B与主体C在同日13:00-14:00之间有接触，主体D与主体C在同日13:00-14:00之间有接触。如图3所示，上述执行主体可以基于主体A、B、C、D、E之本文档来自技高网...

【技术保护点】
1.一种无向关系至有向关系转换方法，包括：/n基于多个主体之间同行共现的时间特征，确定多个主体的无向关系图；/n从所述无向关系图中获取由单个主体与关系主体构成的边的时间特征区间，其中，所述边的时间特征区间表征所述单个主体与关系主体在所述时间特征区间内具有同行共现关系；/n对所述时间特征区间进行排序，并按照顺序遍历所述时间特征区间，找到与已遍历时间特征区间没有重合的目标时间特征区间；/n将所述目标时间特征区间对应的关系主体作为单向边的终点，将所述单个主体作为单向边的起点，得到所述单个主体的具有方向的单向边。/n

【技术特征摘要】
1.一种无向关系至有向关系转换方法，包括：
基于多个主体之间同行共现的时间特征，确定多个主体的无向关系图；
从所述无向关系图中获取由单个主体与关系主体构成的边的时间特征区间，其中，所述边的时间特征区间表征所述单个主体与关系主体在所述时间特征区间内具有同行共现关系；
对所述时间特征区间进行排序，并按照顺序遍历所述时间特征区间，找到与已遍历时间特征区间没有重合的目标时间特征区间；
将所述目标时间特征区间对应的关系主体作为单向边的终点，将所述单个主体作为单向边的起点，得到所述单个主体的具有方向的单向边。


2.根据权利要求1所述的方法，还包括：
合并所述无向关系图中多个单个主体的具有方向的单向边；
去除两个主体之间具有相反方向的单向边，得到所述无向图的单向图。


3.根据权利要求2所述的方法，还包括：
若所述无向关系图中的单个主体与关系主体之间不具有单向边，则将所述单个主体与关系主体之间标记为双向边，得到所述无向图的双向图。


4.根据权利要求3所述的方法，所述方法包括：
使用GraphX的聚合函数，基于SPARK-GraphX确定所述无向图中单个主体与关系主体之间的有向图，其中，所述有向图包括单向边和双向边。


5.根据权利要求1所述的方法，还包括：
基于多个主体之间最早一次同行的时间和最近一次同行的时间，确定所述多个主体之间同行共现的时间特征。


6.一种无向关系至有向关系转换装置，其特征在于，所述装置包括：
确定模块，被配置为基于多个主体之间同行共现的时间特征，确定多个主体的无向关系图；
获取模块，被配置为从所述无向关系图中获取由单个主体与关系主体构成的边的时间特征区间，其中，所述边的时间特征区间表征所述单个主体与关系主体在所述时间特征区间内具有同行共...

【专利技术属性】
技术研发人员：吴怡灵，刘艳，王冰，
申请(专利权)人：北京百度网讯科技有限公司，
类型：发明
国别省市：北京;11