基于格兰杰因果关系检验与图相似技术的链路图修复方法

• Format: Patent
• Language: Chinese
• Published: 21.10.2022
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

本发明实施例提供了一种基于格兰杰因果关系检验与图相似技术的链路图修复方法，该方法包括以下步骤：获取目标调用链路图中的所有节点的历史数据；根据历史数据对节点进行格兰杰因果检验处理得到格兰杰因果检验处理结果；根据格兰杰因果检验处理结果生成格兰杰因果关系图；根据选定多个不同的阈值分别对格兰杰因果关系图中的有向连接边进行裁剪处理得到裁剪处理后的格兰杰因果关系图；将相似度最高的格兰杰因果关系图确定为目标格兰杰因果关系图；通过目标格兰杰因果关系图对目标调用链路图进行修复处理得到修复后的目标调用链路图。通过目标格兰杰因果关系图对目标调用链路图进行修复，能够增加链路数据的可用性与有效性，提高工作效率。 The embodiment of the invention provides a link diagram repairing method based on Granger causal relationship test and a diagram similarity technology. The method comprises the following steps: acquiring historical data of all nodes in a target calling link diagram; performing Granger causality test processing on the nodes according to historical data to obtain a Granger causality test processing result; generating a Granger causality graph according to a Granger causality test processing result; according to a plurality of selected different threshold values, performing cutting processing on directed connection edges in the Granger causality graph to obtain a cut Granger causality graph; determining the Granger causa