Temporal Subgraph Isomorphism Detector
George Chin, Patrick Mackey · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 2019
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.