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

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

【技术实现步骤摘要】
无向关系至有向关系转换方法、装置、设备以及存储介质
本申请涉及计算机
，具体涉及大数据
，尤其涉及无向关系至有向关系转换方法、装置、设备以及存储介质。
技术介绍
现实生活中存在着各种各样的关系数据。比如人与人之间的同行共现关系，由于相关的两人是同时出现的，表面上看起来是无向的关系。但是，当结合特定的场景，如消息的传递或者疾病的传播方面，后同行的人是无法将消息或者病毒传播给先前同行的人的。所以在这种特定传播场景下，使用无向图无法很好的帮助我们做传播方面的分析。
技术实现思路
为了解决上述
技术介绍
部分提到的一个或多个技术问题，本申请实施例提供了无向关系至有向关系转换方法、装置、设备以及存储介质。第一方面，本申请实施例提供了无向关系至有向关系转换方法，包括：基于多个主体之间同行共现的时间特征，确定多个主体的无向关系图；从所述无向关系图中获取由单个主体与关系主体构成的边的时间特征区间，其中，所述边的时间特征区间表征所述单个主体与关系主体在所述时间特征区间内具有同行共现关系；对所述时间特征区间进行排序，并按照顺序遍本文档来自技高网...

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

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


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


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


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


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


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

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