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 Sprouting Graph Based Approach to Dynamic Check the Temporal Consistency of Workflow Multi-Process

Dynamic Checking and Solution to Temporal Violations in Concurrent Workflow Processes.

Real-time Model Checking of Dynamic Temporal Consistency for Multi-process of Workflow

A novel approach to modeling and analyzing uncertain time of workflows

Self-Adaptive Execution of Data-Aware Workflow Processes

Verification of Temporal Consistency in Dynamic Modification of Workflow Based on Time Constraint Petri Nets

A Method of Time Constraint Workflow Model Analysis and Verification

A Framework for Time Consistency Verification for Web Processes Based on Annotated OWL-S

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

Dynamically Analyzing Time Constraints in Workflow Systems with Fixed-Date Constraint

Timing Boundedness Verification and Analysis of Workflow Model

Timing Constraint Workflow Nets for Workflow Analysis

MULTIPLE WORKFLOW-NET AND ITS SCHEDULABILITY VERIFICATION BASED ON RESOURCE AND TEMPORAL CONSTRAINT

An Extended Time Workflow Model Based on TWF-net and Its Application

Linear Temporal Inference Of Workflow Management Systems Based On Timed Petri Nets Models

Trust‐based Workflow Refactoring for Concurrent Scheduling in Service‐oriented Environment

Research on Dynamic Graph Layout by Parallel Computing and Markov Process.

Model Checking ofWorkflow Nets with Tables and Constraints

Workflow Process Analysis Responding to Structural Changes

Real-time Validation of Temporal Consistency in Dynamic Fragmentation and Execution of Service Process

Schedulability Analysis Algorithm for Timing Constraint Workflow Models