[发明专利]无向关系至有向关系转换方法、装置、设备以及存储介质

说明书

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

技术领域

本申请涉及计算机技术领域，具体涉及大数据技术领域，尤其涉及无向关系至有向关系转换方法、装置、设备以及存储介质。

背景技术

现实生活中存在着各种各样的关系数据。比如人与人之间的同行共现关系，由于相关的两人是同时出现的，表面上看起来是无向的关系。但是，当结合特定的场景，如消息的传递或者疾病的传播方面，后同行的人是无法将消息或者病毒传播给先前同行的人的。所以在这种特定传播场景下，使用无向图无法很好的帮助我们做传播方面的分析。

发明内容

为了解决上述背景技术部分提到的一个或多个技术问题，本申请实施例提供了无向关系至有向关系转换方法、装置、设备以及存储介质。

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

第二方面，本申请实施例提供了无向关系至有向关系转换装置，包括：确定模块，被配置为基于多个主体之间同行共现的时间特征，确定多个主体的无向关系图；获取模块，被配置为从所述无向关系图中获取由单个主体与关系主体构成的边的时间特征区间，其中，所述边的时间特征区间表征所述单个主体与关系主体在所述时间特征区间内具有同行共现关系；查找模块，被配置为对所述时间特征区间进行排序，并按照顺序遍历所述时间特征区间，找到与已遍历时间特征区间没有重合的目标时间特征区间；转换模块，被配置为将所述目标时间特征区间对应的关系主体作为单向边的终点，将所述单个主体作为单向边的起点，得到所述单个主体的具有方向的单向边。

第三方面，本申请实施例提出了一种电子设备，包括：至少一个处理器；以及与至少一个处理器通信连接的存储器；其中，存储器存储有可被至少一个处理器执行的指令，指令被至少一个处理器执行，以使至少一个处理器能够执行如第一方面中任一实现方式描述的方法。

第四方面，本申请实施例提出了一种存储有计算机指令的非瞬时计算机可读存储介质，计算机指令用于使计算机执行如第一方面中任一实现方式描述的方法。

应当理解，本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征，也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本申请的其它特征、目的和优点将会变得更明显。附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是本申请可以应用于其中的示例性系统架构图；

图2是根据本申请的无向关系至有向关系转换方法的一个实施例的流程示意图；

图3是根据本申请的无向图的一个实施例的结构示意图；

图4是根据本申请的对时间特征区间进行排序的一个实施例的示意图；