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

权利要求书

1.一种无向关系至有向关系转换方法，包括：

基于多个主体之间同行共现的时间特征，确定多个主体的无向关系图；

从所述无向关系图中获取由单个主体与关系主体构成的边的时间特征区间，其中，所述边的时间特征区间表征所述单个主体与关系主体在所述时间特征区间内具有同行共现关系；

对所述时间特征区间进行排序，并按照顺序遍历所述时间特征区间，找到与已遍历时间特征区间没有重合的目标时间特征区间；

将所述目标时间特征区间对应的关系主体作为单向边的终点，将所述单个主体作为单向边的起点，得到所述单个主体的具有方向的单向边；

所述方法还包括：

合并所述无向关系图中多个单个主体的具有方向的单向边；

去除两个主体之间具有相反方向的单向边，得到所述无向关系图的单向图；

若所述无向关系图中的单个主体与关系主体之间不具有单向边，则将所述单个主体与关系主体之间标记为双向边，得到所述无向关系图的双向图。

2.根据权利要求1所述的方法，所述方法包括：

使用GraphX的聚合函数，基于SPARK-GraphX确定所述无向关系图中单个主体与关系主体之间的有向图，其中，所述有向图包括单向边和双向边。

3.根据权利要求1所述的方法，还包括：

基于多个主体之间最早一次同行的时间和最近一次同行的时间，确定所述多个主体之间同行共现的时间特征。

4.一种无向关系至有向关系转换装置，其特征在于，所述装置包括：

确定模块，被配置为基于多个主体之间同行共现的时间特征，确定多个主体的无向关系图；

获取模块，被配置为从所述无向关系图中获取由单个主体与关系主体构成的边的时间特征区间，其中，所述边的时间特征区间表征所述单个主体与关系主体在所述时间特征区间内具有同行共现关系；

查找模块，被配置为对所述时间特征区间进行排序，并按照顺序遍历所述时间特征区间，找到与已遍历时间特征区间没有重合的目标时间特征区间；

转换模块，被配置为将所述目标时间特征区间对应的关系主体作为单向边的终点，将所述单个主体作为单向边的起点，得到所述单个主体的具有方向的单向边；

所述装置还包括：

合并模块，被配置为合并所述无向关系图中多个单个主体的具有方向的单向边；

单向图模块，被配置执行以下步骤：为去除两个主体之间具有相反方向的单向边，得到所述无向关系图的单向图；

双向图模块，被配置为执行以下步骤：若所述无向关系图中的单个主体与关系主体之间不具有单向边，则将所述单个主体与关系主体之间标记为双向边，得到所述无向关系图的双向图。

5.根据权利要求4所述的装置，所述装置被配置为执行以下步骤：

使用GraphX的聚合函数，基于SPARK-GraphX确定所述无向关系图中单个主体与关系主体之间的有向图，其中，所述有向图包括单向边和双向边。

6.根据权利要求4所述的装置，所述装置还包括：

确定关系模块，被配置为基于多个主体之间最早一次同行的时间和最近一次同行的时间，确定所述多个主体之间同行共现的时间特征。

7.一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-3中任一项所述的方法。

8.一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行权利要求1-3中任一项所述的方法。