Temporal Subgraph Isomorphism Detector Article Swipe

View

Related Concepts

Induced subgraph isomorphism problem Subgraph isomorphism problem Isomorphism (crystallography) Computer science Detector Combinatorics Mathematics Crystallography Chemistry Graph Telecommunications Line graph Voltage graph Crystal structure

George Chin , Patrick Mackey ·

YOU? · · 2019 · Open Access · · DOI: https://doi.org/10.11578/dc.20240614.99 · OA: W4399839012

Software for detecting matching subgraphs within a temporal network dataset, such that the chronology ordering of the edges is identical to the query graph. This can be used to find patterns of behavior in temporal graph data that may be of interest for a particular use case. The resulting matching nodes, edges and subgraphs are then output for the user, including the number of times a particular node was found to be associated with a temporal subgraph match. The number of times a node is associated with a match may indicate that node is more noteworthy for the given use case.