一种图网络关系扩散方法和装置制造方法及图纸

本说明书实施例提供了一种图网络关系扩散方法和装置。根据该实施例的方法，首先，采集流数据之后，从所述流数据中提取增量图数据，得到节点信息和边信息，所述增量图数据中的节点与存量图数据中设定类型的存量节点不存在边关系；然后，利用所述增量图数据中的节点的节点信息和边信息进行消息传递；输出经过消息传递后属性发生变化的节点信息和/或边信息。

【技术实现步骤摘要】
一种图网络关系扩散方法和装置
本说明书一个或多个实施例涉及图计算
，尤其涉及一种图网络关系扩散方法和装置。
技术介绍
随着互联网技术的发展，从海量数据中发掘数据关联性的需求越发迫切，在由多节点和边组成的大规模图网络上进行关系扩散的场景越来越多。如在金融领域，可以通过对资金上下游链路的分析，进行恶意团伙的识别和欺诈风险的群防群控；在社交场景中，可以通过社交关系扩散找到用户可能想关注的其他潜在用户。目前的图网络关系扩散需要使用全量图数据，参与的数据体量大，导致计算性能差，时效无法保证。因此，亟需提出一种新的图网络关系扩散方案。
技术实现思路
本说明书一个或多个实施例描述了一种图网络关系扩散方法和装置，能够通过增量图数据进行图计算，提升图网络关系扩散的计算性能和时效，保证图计算效率。根据第一方面，提供了一种图网络关系扩散方法，包括：采集流数据；从所述流数据中提取增量图数据，所述增量图数据包含节点信息和边信息，所述增量图数据中的节点与存量图数据中设定类型的存量节点不存在边关系；利用所述增量图数据中的节点的节点信息和边信息进行消息传递；输出经过消息传递后属性发生变化的节点信息和/边信息。在一个实施例中，所述利用所述增量图数据中的节点的节点信息和边信息进行消息传递，具体包括：针对所述增量图数据中的每个节点，均执行：触发当前节点通过其边向具有直接边关系的邻居节点发送消息；基于当前节点已接收的消息和当前节点的本地节点属性，判断当前节点是否满足预设消息停发条件；如果满足，将当前节点的状态修改为非活跃；如果不满足，触发当前节点基于发送逻辑向目标节点发送消息；继续判断并迭代发送消息，直至每个节点的状态均修改为非活跃；其中，所述消息为体现边关系的边消息或不体现边关系的其它消息。进一步，在一个实施例中，所述设定类型的存量节点包括：所有类型的存量节点；所述增量图数据中的各个节点均是与所述存量节点不重复的增量节点。在另一个实施例中，所述设定类型的存量节点包括：与增量节点不存在边关系的存量节点；所述增量图数据中的节点包括增量节点以及与所述增量节点具有直接边关系的第一存量节点。在又一个实施例中，从所述流数据中提取增量图数据之后，所述方法还包括：将所述增量图数据与所述存量图数据融合存储，以更新得到全量图数据。进一步，在一个实施例中，所述设定类型的存量节点包括：与增量节点不存在边关系的存量节点；所述增量图数据中的节点包括增量节点以及与所述增量节点具有直接边关系的第一存量节点；在判断所述节点是否满足预设消息停发条件之前，所述方法还包括：从所述全量图数据中获取与所述第一存量节点存在边关系的第二存量节点的节点信息和边信息；当所述当前节点为增量图数据中的第一存量节点，且判断出当前节点不满足预设消息停发条件时，进一步包括：触发该当前节点基于发送逻辑向作为目标节点的第二存量节点发送消息。在一个实施例中，所述预设消息停发条件至少包括以下一种或全部：本地节点新接收的消息是已接收的历史消息的子集；本地节点对消息进行合并、过滤处理后，得到的待转发消息集合为空。在一个实施例中，所述目标节点为具有直接或间接边关系的邻居节点，则触发当前节点基于发送逻辑向目标节点发送消息，具体包括：触发当前节点将已接收的边消息或其它消息转发给所述邻居节点，其中，接收转发消息的邻居节点不是该被转发的消息构造时的发起方；或者，触发当前节点将新构建的边消息或其它消息发送给所述邻居节点；或者，所述目标节点为不存在边关系的非邻居节点，则触发当前节点基于发送逻辑向目标节点发送消息，具体包括：触发当前节点将已接收的其它消息转发给所述非邻居节点，其中，接收转发消息的非邻居节点不是该被转发的消息构造时的发起方；或者，触发当前节点将新构建的其它消息发送给所述非邻居节点。在一个实施例中，在每次消息发送结束后，进一步包括：触发当前节点将接收到的消息合并存储；和/或，在多次消息传递完成之后，所述方法还包括：基于消息根据实际的图算法逻辑，加工出图特征，将所述图特征以及消息传递的过程数据存储，以更新全量图数据；和/或，所述节点信息包括节点标识、节点类型和节点属性中的至少一个，其中，所述节点属性包括：在消息迭代过程中计算出来的图特征、计算中间变量的至少一个；和/或，所述边信息包括边的起始点、边类型和边属性中的至少一个，其中，所述边属性包括：在消息迭代过程中计算出来的图特征或其他边属性。根据第二方面，提供了一种图网络关系扩散装置，包括：采集模块，用于采集流数据；提取模块，用于从所述流数据中提取增量图数据，所述增量图数据包含节点信息和边信息，所述增量图数据中的节点与存量图数据中设定类型的存量节点不存在边关系；计算模块，用于利用所述增量图数据中的节点的节点信息和边信息进行消息传递；输出模块，用于输出经过消息传递后属性发生变化的节点信息和/或边信息。在一个实施例中，所述计算模块，具体用于：针对所述增量图数据中的每个节点，均执行：触发当前节点通过其边向具有直接边关系的邻居节点发送消息；基于当前节点已接收的消息和当前节点的本地节点属性，判断当前节点是否满足预设消息停发条件；如果满足，将当前节点的状态修改为非活跃；如果不满足，触发当前节点基于发送逻辑向目标节点发送消息；继续判断并迭代发送消息，直至每个节点的状态均修改为非活跃；其中，所述消息为体现边关系的边消息或不体现边关系的其它消息。进一步，在一个实施例中，所述设定类型的存量节点包括：所有类型的存量节点；所述增量图数据中的各个节点均是与所述存量节点不重复的增量节点。在另一个实施例中，所述设定类型的存量节点包括：与增量节点不存在边关系的存量节点；所述增量图数据中的节点包括增量节点以及与所述增量节点具有直接边关系的第一存量节点。在又一个实施例中，还包括：更新模块，用于在所述提取模块从所述流数据中提取增量图数据之后，将所述增量图数据与所述存量图数据融合存储，以更新得到全量图数据。进一步，在一个实施例中，所述设定类型的存量节点包括：与增量节点不存在边关系的存量节点；所述增量图数据中的节点包括增量节点以及与所述增量节点具有直接边关系的第一存量节点；所述计算模块在判断所述节点是否满足预设消息停发条件之前，还用于：从所述全量图数据中获取与所述第一存量节点存在边关系的第二存量节点的节点信息和边信息；当所述当前节点为增量图数据中的第一存量节点，且判断出当前节点不满足预设消息停发条件时，所述计算模块，还用于：触发该当前节点基于发送逻辑向作为目标节点的第二存量节点发送消息。在一本文档来自技高网...

【技术保护点】
1.一种图网络关系扩散方法，包括：/n采集流数据；/n从所述流数据中提取增量图数据，所述增量图数据包含节点信息和边信息，所述增量图数据中的节点与存量图数据中设定类型的存量节点不存在边关系；/n利用所述增量图数据中的节点的节点信息和边信息进行消息传递；/n输出经过消息传递后属性发生变化的节点信息和/或边信息。/n

【技术特征摘要】
1.一种图网络关系扩散方法，包括：
采集流数据；
从所述流数据中提取增量图数据，所述增量图数据包含节点信息和边信息，所述增量图数据中的节点与存量图数据中设定类型的存量节点不存在边关系；
利用所述增量图数据中的节点的节点信息和边信息进行消息传递；
输出经过消息传递后属性发生变化的节点信息和/或边信息。


2.如权利要求1所述的方法，所述利用所述增量图数据中的节点的节点信息和边信息进行消息传递，具体包括：
针对所述增量图数据中的每个节点，均执行：
触发当前节点通过其边向具有直接边关系的邻居节点发送消息；
基于当前节点已接收的消息和当前节点的本地节点属性，判断当前节点是否满足预设消息停发条件；
如果满足，将当前节点的状态修改为非活跃；
如果不满足，触发当前节点基于发送逻辑向目标节点发送消息；
继续判断并迭代发送消息，直至每个节点的状态均修改为非活跃；
其中，所述消息为体现边关系的边消息或不体现边关系的其它消息。


3.如权利要求2所述的方法，所述设定类型的存量节点包括：所有类型的存量节点；
所述增量图数据中的各个节点均是与所述存量节点不重复的增量节点。


4.如权利要求2所述的方法，所述设定类型的存量节点包括：与增量节点不存在边关系的存量节点；
所述增量图数据中的节点包括增量节点以及与所述增量节点具有直接边关系的第一存量节点。


5.如权利要求2所述的方法，从所述流数据中提取增量图数据之后，所述方法还包括：
将所述增量图数据与所述存量图数据融合存储，以更新得到全量图数据。


6.如权利要求5所述的方法，所述设定类型的存量节点包括：与增量节点不存在边关系的存量节点；
所述增量图数据中的节点包括增量节点以及与所述增量节点具有直接边关系的第一存量节点；
在判断所述节点是否满足预设消息停发条件之前，所述方法还包括：
从所述全量图数据中获取与所述第一存量节点存在边关系的第二存量节点的节点信息和边信息；
当所述当前节点为增量图数据中的第一存量节点，且判断出当前节点不满足预设消息停发条件时，进一步包括：
触发该当前节点基于发送逻辑向作为目标节点的第二存量节点发送消息。


7.如权利要求2所述的方法，所述预设消息停发条件至少包括以下一种或全部：
本地节点新接收的消息是已接收的历史消息的子集；
本地节点对消息进行合并、过滤处理后，得到的待转发消息集合为空。


8.如权利要求2或6所述的方法，所述目标节点为具有直接或间接边关系的邻居节点，则触发当前节点基于发送逻辑向目标节点发送消息，具体包括：
触发当前节点将已接收的边消息或其它消息转发给所述邻居节点，其中，接收转发消息的邻居节点不是该被转发的消息构造时的发起方；或者，
触发当前节点将新构建的边消息或其它消息发送给所述邻居节点；
或者，
所述目标节点为不存在边关系的非邻居节点，则触发当前节点基于发送逻辑向目标节点发送消息，具体包括：
触发当前节点将已接收的其它消息转发给所述非邻居节点，其中，接收转发消息的非邻居节点不是该被转发的消息构造时的发起方；或者，
触发当前节点将新构建的其它消息发送给所述非邻居节点。


9.如权利要求2所述的方法，在每次消息发送结束后，进一步包括：触发当前节点将接收到的消息合并存储；
和/或，
在多次消息传递完成之后，所述方法还包括：基于消息根据实际的图算法逻辑，加工出图特征，将图特征以及消息传递的过程数据存储，以更新全量图数据；
和/或，
所述节点信息包括节点标识、节点类型和节点属性中的至少一个，其中，所述节点属性包括：在消息迭代过程中计算出来的图特征、计算中间变量的至少一个；
和/或，
所述边信息包括边的起始点、边类型和边属性中的至少一个，其中，所述边属性包括：在消息迭代过程中计算出来的图特征或其他边属性。


10.一种图网络关系扩散装置，包括：
采集模块，用于采集流数据；
提取模块，用于从所述流数据中提取增量图数据，所述增量图数据包含节点信息和边信息，所述增量图数据中的节点与存量图数据中设定类...

【专利技术属性】
技术研发人员：唐烨，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：浙江;33