Behavior Query Discovery in System-Generated Temporal Graphs

Summary: Introduces TGMiner, a discriminative temporal-graph pattern miner that converts system logs into reusable query templates over heterogeneous, time-stamped interactions. Leveraging temporal growth-trend pruning, it prunes redundant patterns, delivering 6–32× speedups with expert-validated patterns at 97% precision and 91% recall. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11318
Venue: VLDB
Year: 2016
Pagerank: 4.3997447e-05
Overall Rank: 9,056 | 37.07%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,288	AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling	2026	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
284	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029014359
648	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018688754
1,021	Path Problems in Temporal Graphs	2014	VLDB	0.00014608331
1,444	SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs	2010	VLDB	0.00011941836
1,720	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	0.00010757565
1,776	Reachability Queries on Large Dynamic Graphs: A Total Order Approach	2014	SIGMOD	0.0001058029
3,643	On Querying Historical Evolving Graph Sequences	2011	VLDB	6.8856861e-05
4,429	Finding the Cost-Optimal Path with Time Constraint over Time-Dependent Graphs	2014	VLDB	6.1882774e-05
5,701	Localizing Anomalous Changes in Time-evolving Graphs	2014	SIGMOD	5.36437e-05
6,764	GAIA: Graph Classification Using Evolutionary Computation	2010	SIGMOD	4.9287032e-05
7,057	EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs	2014	SIGMOD	4.841817e-05
9,108	An Algorithmic Approach to Event Summarization	2010	SIGMOD	4.3901967e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,701	Localizing Anomalous Changes in Time-evolving Graphs	2014	SIGMOD	5.36437e-05
816	GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications	2005	SIGMOD	0.00016287952
4,911	Temporal Rules Discovery for Web Data Cleaning	2016	VLDB	5.8349225e-05
11,882	Graph-based Exploration of Non-graph Datasets	2016	VLDB	4.1905499e-05
11,248	Mining Frequent Infix Patterns from Concurrency-Aware Process Execution Variants	2023	VLDB	4.1905499e-05
4,713	Mining Graph Patterns Efficiently via Randomized Summaries	2009	VLDB	5.9694403e-05
9,871	Substructure-aware Log Anomaly Detection	2025	VLDB	4.2626861e-05
5,158	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD	5.6510256e-05
8,673	On Reporting Durable Patterns in Temporal Proximity Graphs	2024	PODS	4.4660157e-05
4,951	Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information	2022	VLDB	5.8067758e-05