网络分析方法和装置制造方法及图纸

本申请公开了一种网络分析方法和装置，涉及数据分析领域，用于加速数据分析。网络分析方法，包括：将多个网络融合得到有向图，其中，多个网络中分别包括不同第一数据之间的关联关系以及第一数据与第二数据之间的关联关系；有向图中每个顶点用于指示一个第一数据和一个第二数据之间的关联关系，有向图中从父顶点指向子顶点的边用于指示不同第一数据之间的关联关系；根据有向图中从根顶点至各个顶点的路径长度，得到各个顶点的分组码；对分组码相同的顶点并行进行数据分析。同的顶点并行进行数据分析。同的顶点并行进行数据分析。

【技术实现步骤摘要】
网络分析方法和装置


[0001]本申请涉及数据分析领域，尤其涉及一种网络分析方法和装置。

技术介绍

[0002]目前对物资需求计划(material requirement planning，MRP)、生产成本核算、预算控制等领域进行数据分析时，往往都只能将单个网络进行拆解并分别进行数据分析，无法体现不同网络之间的数据依赖关系，并且不利于加速数据分析。

技术实现思路

[0003]本申请实施例提供一种网络分析方法和装置，用于加速数据分析。
[0004]为达到上述目的，本申请的实施例采用如下技术方案：
[0005]第一方面，提供了一种网络分析方法，包括：将多个网络融合得到有向图，其中，多个网络中分别包括不同第一数据之间的关联关系以及第一数据与第二数据之间的关联关系；有向图中每个顶点用于指示一个第一数据和一个第二数据之间的关联关系，有向图中从父顶点指向子顶点的边用于指示不同第一数据之间的关联关系；根据有向图中从根顶点至各个顶点的路径长度，得到各个顶点的分组码；对分组码相同的顶点并行进行数据分析。
[0006]本申请实施例提供的网络分析方法和装置，可以把复杂的多个网络叠加成有向图，有向图的每个顶点包括具有映射关系的两种数据，有向图的有向边指示同一种数据之间的关联关系，从有向图的根顶点遍历各个顶点得到各个顶点的分组码，将分组码相同的顶点并行进行数据分析。即按照不同的分组码将多个网络叠加的有向图拆解后进行数据分析，可以用于实现分布式处理，从而进行加速数据分析，并确保不同计算任务之间调度依赖的正确性。
[0007]在一种可能的实施方式中，该方法还包括：从目标顶点沿所在最长路径依次向前查找父顶点，直至再次查找到目标顶点，从而确定闭环路径，其中，目标顶点没有分组码或者分组码大于门限。
[0008]该实施方式可以提示用户存在闭环路径，以便核查原始数据是否有误。
[0009]在一种可能的实施方式中，该方法还包括：在计算一个父顶点的路径长度时，判断是否计算一个父顶点的子顶点的路径长度：如果一个父顶点满足预设条件，则计算一个父顶点的子顶点的路径长度，并将一个父顶点加入队列，否则不计算一个父顶点的子顶点的路径长度，满足预设条件包括：一个父顶点未被加入队列，一个父顶点路径长度大于其父顶点的路径长度。
[0010]该实施方式可以避免重复遍历某个父顶点的子顶点(即重复计算某个父顶点的子顶点的路径长度)。
[0011]在一种可能的实施方式中，在根据有向图中从根顶点至各个顶点的路径长度，得到各个顶点的分组码之前，方法还包括：添加根顶点，使得根顶点通过有向边指向有向图中入度为0的顶点，入度为0的顶点指在创建根顶点之前，没有其他有向边指向的顶点。
[0012]该实施方式便于通过一个根顶点遍历所有顶点。
[0013]在一种可能的实施方式中，子顶点的路径长度等于父顶点的路径长度加1，分组码为从根顶点至各个顶点的最大路径长度。
[0014]由于一个顶点可能存在多个父顶点，因此也可能存在多条路径以及对应多个路径长度，对于较短路径来说，对该顶点的数据分析仅是中间结果，并不是最终结果，因此从中选择最大路径长度，可以避免出现输出该结点的中间结果而非最终结果的情况。
[0015]在一种可能的实施方式中，如果多个网络分别包括第一数据A依赖于第一数据B的依赖关系，第一数据A映射至第二数据a的映射关系，以及，第一数据B映射至第二数据b的映射关系；则有向图包括第一顶点、第二顶点以及从第一顶点指向第二顶点的第一有向边，第一顶点包括第一数据A和第二数据a，第二顶点包括第一数据B和第二数据b，第一有向边用于指示：第一顶点中的第一数据A依赖于第二顶点中的第一数据B。
[0016]该实施方式使得本申请支持不同第一数据之间的依赖关系。
[0017]在一种可能的实施方式中，如果多个网络中还包括第一数据B等价于第一数据C的等价关系以及第一数据C映射至第二数据c的映射关系，则有向图还包括第三顶点以及从第一顶点指向第三顶点的第二有向边，第三顶点包括第一数据C和第二数据c，第二有向边用于指示：第一顶点中的第一数据A依赖于第三顶点中的第一数据C。
[0018]该实施方式使得本申请支持对包括互相替换数据的网络进行数据分析。
[0019]在一种可能的实施方式中，如果多个网络中还包括第二数据d依赖于第二数据b的依赖关系，第二数据d映射至第一数据D，则有向图还包括第四顶点以及从第四顶点指向第二节点的第三有向边，第四顶点包括第一数据D和第二数据d，第三有向边用于指示：第四顶点中的第二数据d依赖于第二节点中的第二数据b。
[0020]该实施方式使得本申请不仅支持不同第一数据之间的依赖关系，还支持不同第二数据之间的依赖关系
[0021]第二方面，提供了一种网络分析装置，包括处理器和存储器，存储器中存储指令，当处理器执行指令时，如第一方面及其任一实施方式所述的方法被执行。
[0022]第三方面，提供了一种计算机可读存储介质，包括指令，当指令在网络分析装置上运行时，使得网络分析装置执行如第一方面及其任一实施方式所述的方法。
[0023]第四方面，提供了一种包含指令的计算机程序产品，当指令在上述网络分析装置上运行时，使得该网络分析装置执行如第一方面及其任一实施方式所述的方法。
[0024]第五方面，提供了一种芯片系统，该芯片系统包括处理器，用于支持网络分析装置实现上述第一方面中所涉及的功能。在一种可能的设计中，该装置还包括接口电路，接口电路可用于从其它装置(例如存储器)接收信号，或者，向其它装置(例如通信接口)发送信号。该芯片系统可以包括芯片，还可以包括其他分立器件。
[0025]第二方面至第五方面的技术效果参照第一方面及其任一实施方式的技术效果，在此不再重复。
附图说明
[0026]图1为本申请实施例提供的一种有向图的示意图；
[0027]图2为本申请实施例提供的一种有向图对应的正向邻接表的示意图；
[0028]图3为本申请实施例提供的一种有向图对应的反向邻接表的示意图；
[0029]图4为本申请实施例提供的一种有向图对应的入度和出度的示意图；
[0030]图5为本申请实施例提供的一种网络分析装置的结构示意图；
[0031]图6为本申请实施例提供的一种网络分析方法的流程示意图；
[0032]图7为本申请实施例提供的第一种有向图的示意图；
[0033]图8为本申请实施例提供的第二种有向图的示意图；
[0034]图9为本申请实施例提供的第三种有向图的示意图；
[0035]图10为本申请实施例提供的第四种有向图的示意图；
[0036]图11为本申请实施例提供的第五种有向图的示意图；
[0037]图12为本申请实施例提供的一种最长路径的父顶点的路径长度的示意图；
[0038]图13为本申请实施例提供的第六种有向图及分组码的示意图；
[0039]图14为本申本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种网络分析方法，其特征在于，包括：将多个网络融合得到有向图，其中，所述多个网络中分别包括不同第一数据之间的关联关系以及所述第一数据与第二数据之间的关联关系；所述有向图中每个顶点用于指示一个所述第一数据和一个所述第二数据之间的关联关系，所述有向图中从父顶点指向子顶点的边用于指示不同所述第一数据之间的关联关系；根据所述有向图中从根顶点至各个顶点的路径长度，得到所述各个顶点的分组码；对分组码相同的顶点并行进行数据分析。2.根据权利要求1所述的方法，其特征在于，所述方法还包括：从目标顶点沿所在最长路径依次向前查找父顶点，直至再次查找到所述目标顶点，从而确定闭环路径，其中，所述目标顶点没有分组码或者分组码大于门限。3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：在计算一个父顶点的路径长度时，判断是否计算所述一个父顶点的子顶点的路径长度：如果所述一个父顶点满足预设条件，则计算所述一个父顶点的子顶点的路径长度，并将所述一个父顶点加入队列，否则不计算所述一个父顶点的子顶点的路径长度，所述满足预设条件包括：所述一个父顶点未被加入所述队列，所述一个父顶点路径长度大于其父顶点的路径长度。4.根据权利要求1
‑
3任一项所述的方法，其特征在于，在所述根据所述有向图中从根顶点至各个顶点的路径长度，得到所述各个顶点的分组码之前，所述方法还包括：添加所述根顶点，使得所述根顶点通过有向边指向所述有向图中入度为0的顶点，所述入度为0的顶点指在创建所述根顶点之前，没有其他有向边指向的顶点。5.根据权利要求1
‑
4任一项所述的方法，其特征在于，子顶点的路径长度等于父顶点的路径长度加1，所述分组码为从所述根顶点至所述各个顶点的最大路径长度。6.根据权利要求1
‑
5任...

【专利技术属性】
技术研发人员：付玉滨，
申请(专利权)人：荣耀终端有限公司，
类型：发明
国别省市：