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 New Conceptual Graph Generated Algorithm for Semi-structured Databases

AliCG: Fine-grained and Evolvable Conceptual Graph Construction for Semantic Search at Alibaba

OpenConcepts:A Public Available Fine-Grained Chinese Concept Knowledge Graph

Relation Discovery in Medicine Through Semantic Graph Routing

Incremental Mining of the Schema of Semistructured Data

Extracting Local Schema from Semistructured Data Based on Graph-Oriented Semantic Model

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

Building spatial temporal relation graph of concepts pair using web repository

A Recommendation Algorithm for Collaborative Conceptual Modeling Based on Co-occurrence Graph.

A Survey on Mapping Semi-Structured Data and Graph Data to Relational Data

Scaling Hop-Based Reachability Indexing for Fast Graph Pattern Query Processing

Interactive Mining of Schema for Semistructured Data.

Schema-Based Query Optimisation for Graph Databases

A Graph Database Supported GA-Based Approach to Social Network Analysis.

Conceptual Level Design of Semi-structured Database System: Graph-semantic Based Approach

Generating temporal semantic context of concepts using web search engines.

Using A Conceptual Model To Transform Road Networks From Openstreetmap To A Graph Database

Research on a New Automatic Generation Algorithm of Concept Map Based on Text Clustering and Association Rules Mining

Hybrid Subgraph Matching Framework Powered by Sketch Tree for Distributed Systems

GString: A Novel Approach for Efficient Search in Graph Databases

An Incremental Semantic Web Service Discovery Method Based on Formal Concept Analysis