Abstract:Temporal knowledge graphs (TKGs) are valuable resources for capturing evolving relationships among entities, yet they are often plagued by noise, necessitating robust anomaly detection mechanisms. Existing dynamic graph anomaly detection approaches struggle to capture the rich semantics introduced by node and edge categories within TKGs, while TKG embedding methods lack interpretability, undermining the credibility of anomaly detection. Moreover, these methods falter in adapting to pattern changes and semantic drifts resulting from knowledge updates. To tackle these challenges, we introduce AnoT, an efficient TKG summarization method tailored for interpretable online anomaly detection in TKGs. AnoT begins by summarizing a TKG into a novel rule graph, enabling flexible inference of complex patterns in TKGs. When new knowledge emerges, AnoT maps it onto a node in the rule graph and traverses the rule graph recursively to derive the anomaly score of the knowledge. The traversal yields reachable nodes that furnish interpretable evidence for the validity or the anomalous of the new knowledge. Overall, AnoT embodies a detector-updater-monitor architecture, encompassing a detector for offline TKG summarization and online scoring, an updater for real-time rule graph updates based on emerging knowledge, and a monitor for estimating the approximation error of the rule graph. Experimental results on four real-world datasets demonstrate that AnoT surpasses existing methods significantly in terms of accuracy and interoperability. All of the raw datasets and the implementation of AnoT are provided in <a class="link-external link-https" href="https://github.com/zjs123/ANoT" rel="external noopener nofollow">this https URL</a>.

Treating Anomalies in Rule bases associated to Ontologies

Discovering Anomalies in Semantic Web Rules

Distilling Relations Using Knowledge Bases

Anomaly Detection and Classification in Knowledge Graphs

Online Updating Belief-Rule-Base Using the RIMER Approach

Online Detection of Anomalies in Temporal Knowledge Graphs with Interpretability

Ontology-based Association Rules Retrieval using Protege Tools

Cleaning Relations Using Knowledge Bases.

Table understanding using a rule engine

Rule-based Generation of Diff Evolution Mappings between Ontology Versions

Get my pizza right: Repairing missing is-a relations in ALC ontologies (extended version)

Evaluation of semantic-based information retrieval methods in the autism phenotype domain

Anomaly Detection in XML-Structured SOAP Messages Using Tree-Based Association Rule Mining

Knowledge-informed semantic alignment and rule interpretation for automated compliance checking

Knowledge Engineering for Hybrid Deductive Databases

Un mod{è}le de base de connaissances terminologiques

New Approach to Optimize the Time of Association Rules Extraction

Updating ontologies and general rules

Simple Augmentations of Logical Rules for Neuro-Symbolic Knowledge Graph Completion

Recover: A Neuro-Symbolic Framework for Failure Detection and Recovery