COMMIT: A Scalable Approach to Mining Communication Motifs from Dynamic Networks

Summary: COMMIT scales mining of communication motifs in dynamic networks by turning evolving graphs into a sequence database and pruning the search. Up to 100x speedups vs baselines; motifs reveal recurring interaction patterns and social-network influence. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5006
Venue: SIGMOD
Year: 2015
Pagerank: 7.3844071e-05
Overall Rank: 3,546 | 75.36%
DOI: 10.1145/2733272.2737791

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,645	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	7.3005709e-05
3,885	Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs	2024	VLDB	7.1048095e-05
4,236	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	6.8787462e-05
6,757	Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks	2021	VLDB	5.839473e-05
8,074	Mining Top-k Pairs of Correlated Subgraphs in a Large Network	2020	VLDB	5.5513207e-05
8,246	Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties	2022	SIGMOD	5.5248738e-05
8,695	Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks	2024	VLDB	5.4478131e-05
10,572	Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index	2025	VLDB	5.1725247e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,077	GRAMI: Frequent Subgraph and Pattern Mining in a Single Large Graph	2014	VLDB	0.00012403698
1,099	Comparing Stars: On Approximating Graph Edit Distance	2009	VLDB	0.00012271234

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,496	On Analyzing Graphs with Motif-Paths	2021	VLDB	5.1725247e-05
1,945	Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs	2014	VLDB	9.5154445e-05
13,264	Scalable Community Detection via Parallel Correlation Clustering	2021	VLDB	-
8,074	Mining Top-k Pairs of Correlated Subgraphs in a Large Network	2020	VLDB	5.5513207e-05
10,484	Community Detection in Heterogeneous Information Networks Without Materialization	2025	SIGMOD	5.1725247e-05
10,702	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	5.1725247e-05
2,549	Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework	2015	VLDB	8.495159e-05
4,171	On Dense Pattern Mining in Graph Streams [Extended Abstract]	2010	VLDB	6.9203385e-05
8,695	Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks	2024	VLDB	5.4478131e-05
646	Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis	2013	VLDB	0.00015514454