Abstract:Dependency graph, as a heterogeneous graph representing the intrinsic relationships between different pairs of system entities, is essential to many data analysis applications, such as root cause diagnosis, intrusion detection, etc. Given a well-trained dependency graph from a source domain and an immature dependency graph from a target domain, how can we extract the entity and dependency knowledge from the source to enhance the target? One way is to directly apply a mature dependency graph learned from a source domain to the target domain. But due to the domain variety problem, directly using the source dependency graph often can not achieve good performance. Traditional transfer learning methods mainly focus on numerical data and are not applicable. In this paper, we propose ACRET, a knowledge transfer based model for accelerating dependency graph learning from heterogeneous categorical event streams. In particular, we first propose an entity estimation model to filter out irrelevant entities from the source domain based on entity embedding and manifold learning. Only the entities with statistically high correlations are transferred to the target domain. On the surviving entities, we propose a dependency construction model for constructing the unbiased dependency relationships by solving a two-constraint optimization problem. The experimental results on synthetic and real-world datasets demonstrate the effectiveness and efficiency of ACRET. We also apply ACRET to a real enterprise security system for intrusion detection. Our method is able to achieve superior detection performance at least 20 days lead lag time in advance with more than 70% accuracy.

FASTAGEDS: Fast Approximate Graph Entity Dependency Discovery

GGDMiner -- Discovery of Graph Generating Dependencies for Graph Data Profiling

EUGENE: Explainable Unsupervised Approximation of Graph Edit Distance

When GDD meets GNN: A Knowledge-driven Neural Connection for Effective Entity Resolution in Property Graphs

Graph-Graph Context Dependency Attention for Graph Edit Distance

GGDs: Graph Generating Dependencies

ASAP: Fast, Approximate Graph Pattern Mining at Scale.

MATA: Combining Learnable Node Matching with A Algorithm for Approximate Graph Edit Distance Computation

Accelerating Dependency Graph Learning from Heterogeneous Categorical Event Streams via Knowledge Transfer

Discovering Reliable Approximate Functional Dependencies

GIG: Graph Data Imputation With Graph Differential Dependencies

Using Conditional Functional Dependency to Discover Abnormal Data in RDF Graphs.

DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data

Towards Fast and Scalable Graph Pattern Mining.

Convolutional Neural Networks for Fast Approximation of Graph Edit Distance.

An Efficient Probabilistic Approach for Graph Similarity Search

Accelerating Graph Similarity Search via Efficient GED Computation

ESTI: Efficient K-Hop Reachability Querying over Large General Directed Graphs

Fast Approximate Nearest Neighbor Search with a Dynamic Exploration Graph using Continuous Refinement

Discovery of Approximate Lexicographical Order Dependencies

Discovering Graph Temporal Association Rules