Abstract:The temporal graph can represent a temporal relationship widely used in compound synthesis analysis, biological gene analysis, etc. However, the temporal graph would embody vertex updates frequently, high time resolution, and not enumerated rules. The construction and update of some temporal graph models are too dependent on the graph operation sequence, which leads to a lack of an effective model. Simultaneously, the temporal subgraph clustering of the temporal graph with frequent updating for the lack of an effective model leads to low accuracy. Therefore, we propose an efficient and frequently updated temporal graph model as vertex driven and corresponding temporal subgraph clustering method. First, we propose a temporal graph construction algorithm and set two thresholds to divide the temporal graph on a timeline to obtain temporal subgraphs. Next, an enhancement strategy based on the sliding window is proposed to accelerate the construction process. Third, we offer a double-standard temporal subgraph clustering method based on community comparison and temporal distance. The temporal subgraph can be effectively distinguished in temporal and structure dimensions. Lastly, experimental results on both real and synthetic datasets show that the temporal graph model proposed in this work can reduce the time overhead of construction compared to other existing models. The cluster method improves the clustering accuracy of temporal subgraphs. The clustering results show through the hierarchical clustering at the same time.

A General Framework On Temporal Data Mining

Similarity Discovery Techniques in Temporal Data Mining

Representing Models for Local Sequential Behaviors in Temporal Sequence Database

Back to the Future: a Logical Framework for Temporal Information Representation and Inferencing from Financial News

General past-time linear temporal logic specification mining

Distribution Discovery: Local Analysis of Temporal Rules

Learning Temporal Causal Sequence Relationships from Real-Time Time-Series

Discovery of Generalized Local Patterns in Long Sequence

An Efficient Vertex-Driven Temporal Graph Model and Subgraph Clustering Method

A General Framework for Time Granularity and Its Application to Temporal Reasoning

Overview of time series data mining

Data analysis in real-time supply chain based on frequent pattern mining

An Algorithm of Temporal Data Mining Based on Frequent Items

Temporal Rule to Formalism and Measure Estimation

The Application of Temporal Data Mining to the Behavior Analysis of Cell Phone Consumption

Data Mining on Nonlinear Temporal Data

Mining Method of Frequent Patterns Based on Temporal Constraints

Mining Complex Time-Series Data by Learning Markovian Models

Mining frequent temporal duration-based patterns on time interval sequential database

LR-MS: a Mining System for Local Temporal Rules

A Framework for Pattern Mining and Anomaly Detection in Multi-dimensional Time Series and Event Logs