Link graph repairing method based on Granger causal relationship test and graph similarity technology

A causal relationship and repair method technology, applied in the field of communication, can solve problems such as collection difficulties, missing data, and disconnection of call link graphs into multiple subgraphs, so as to improve work efficiency, solve incomplete missing, and increase usability and effectiveness Effect

Active Publication Date: 2021-11-19
PING AN TECH (SHENZHEN) CO LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

For example, the failure of device A causes the service B calling device A to also generate an alarm
However, in actual business scenarios, the call link data is often large in scale and difficult to collect, and part of the data is seriously missing. This leads to incomplete call link graphs that can be used for root cause analysis. The case where the call link graph is broken into multiple subgraphs
The disconnection of the call link diagram will cause the operation and maintenance personnel to misjudge the troubleshooting sequence and logic, increase the average time spent on troubleshooting to find out the exact root cause, and seriously affect the troubleshooting efficiency of the operation and maintenance personnel.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Link graph repairing method based on Granger causal relationship test and graph similarity technology
  • Link graph repairing method based on Granger causal relationship test and graph similarity technology
  • Link graph repairing method based on Granger causal relationship test and graph similarity technology

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0075] It should be noted that although the functional modules are divided in the schematic diagram of the device, and the logical sequence is shown in the flowchart, in some cases, it can be executed in a different order than the module division in the device or the flowchart in the flowchart. steps shown or described. The terms "first", "second" and the like in the specification, claims or the above drawings are used to distinguish similar objects, and not necessarily used to describe a specific order or sequence.

[0076] An embodiment of the present invention provides a link graph repair metho...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

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 causality graph with the highest similarity as a target Granger causality graph; and repairing the target calling link diagram through the target Granger causality diagram to obtain a repaired target calling link diagram. The target calling link diagram is repaired through the target Granger causality diagram, so that the availability and the validity of the link data can be improved, and the working efficiency is improved.

Description

technical field [0001] Embodiments of the present invention relate to but are not limited to the communication field, and in particular relate to a method for repairing a link graph based on Granger causality test and graph similarity technology. Background technique [0002] The operation and maintenance department is a core department of Internet product technology support, mainly responsible for the maintenance of the company's established network and system software and hardware. However, the current operation and maintenance work is mainly completed by manpower, which means that the department needs to invest a lot of manpower for a long time to be responsible for the monitoring, maintenance and optimization of the huge system hardware and software. Once a system failure occurs, operation and maintenance personnel need to analyze historical data based on experience, and manually find out the specific root cause of the failure. In each time period, the system will have ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/24
CPCH04L41/0631H04L41/065H04L41/12
Inventor 李同巴堃庄伯金
Owner PING AN TECH (SHENZHEN) CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap