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: 11317
Venue: VLDB
Year: 2016
Pagerank: 4.4039656e-05
Overall Rank: 9,057 | 37.00%
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,276	AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling	2026	VLDB	4.1945683e-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
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257
651	Efficient Subgraph Matching on Billion Node Graphs	2012	VLDB	0.00018648572
1,024	Path Problems in Temporal Graphs	2014	VLDB	0.00014609643
1,454	SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs	2010	VLDB	0.00011913289
1,747	Mining Significant Graph Patterns by Leap Search	2008	SIGMOD	0.00010691242
1,777	Reachability Queries on Large Dynamic Graphs: A Total Order Approach	2014	SIGMOD	0.00010589591
3,639	On Querying Historical Evolving Graph Sequences	2011	VLDB	6.8913642e-05
4,430	Finding the Cost-Optimal Path with Time Constraint over Time-Dependent Graphs	2014	VLDB	6.1942479e-05
5,763	Localizing Anomalous Changes in Time-evolving Graphs	2014	SIGMOD	5.3369426e-05
6,760	GAIA: Graph Classification Using Evolutionary Computation	2010	SIGMOD	4.9349071e-05
7,062	EAGr: Supporting Continuous Ego-centric Aggregate Queries over Large Dynamic Graphs	2014	SIGMOD	4.8462038e-05
9,109	An Algorithmic Approach to Event Summarization	2010	SIGMOD	4.3944086e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,607	Graph Stream Summarization: From Big Bang to Big Crunch	2016	SIGMOD	8.4630211e-05
820	GraphMiner: A Structural Pattern-Mining System for Large Disk-based Graph Databases and Its Applications	2005	SIGMOD	0.00016289354
4,904	Temporal Rules Discovery for Web Data Cleaning	2016	VLDB	5.8399195e-05
11,874	Graph-based Exploration of Non-graph Datasets	2016	VLDB	4.1945683e-05
11,246	Mining Frequent Infix Patterns from Concurrency-Aware Process Execution Variants	2023	VLDB	4.1945683e-05
4,716	Mining Graph Patterns Efficiently via Randomized Summaries	2009	VLDB	5.9755569e-05
9,872	Substructure-aware Log Anomaly Detection	2025	VLDB	4.2667743e-05
5,159	Towards Proximity Pattern Mining in Large Graphs	2010	SIGMOD	5.6587631e-05
8,677	On Reporting Durable Patterns in Temporal Proximity Graphs	2024	PODS	4.4703012e-05
4,947	Efficient Temporal Pattern Mining in Big Time Series Using Mutual Information	2022	VLDB	5.8123636e-05