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)
Incoming Non-self Citations Over Time
Authors
- 1. Saket Gurukar (Indian Institute of Technology Madras)
- 2. Sayan Ranu (Indian Institute of Technology Madras)
- 3. Balaraman Ravindran (Indian Institute of Technology Madras)
BibTeX Citation
@inproceedings{gurukar_sigmod15,
title = {{COMMIT: A Scalable Approach to Mining Communication Motifs from Dynamic Networks}},
author = {Gurukar, Saket and Ranu, Sayan and Ravindran, Balaraman},
series = {{SIGMOD} '15},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/2733272.2737791},
url = {https://dl.acm.org/doi/10.1145/2733272.2737791},
year = {2015}
}Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,376 | Mining Bursting Core in Large Temporal Graphs | 2022 | VLDB | 7.3556068e-05 |
| 3,890 | Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs | 2024 | VLDB | 6.9409375e-05 |
| 3,922 | On Querying Connected Components in Large Temporal Graphs | 2023 | SIGMOD | 6.9205122e-05 |
| 6,981 | Towards Plug-and-Play Visual Graph Query Interfaces: Data-driven Selection of Canned Patterns for Large Networks | 2021 | VLDB | 5.6266987e-05 |
| 8,185 | Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks | 2024 | VLDB | 5.3801229e-05 |
| 8,345 | Mining Top-k Pairs of Correlated Subgraphs in a Large Network | 2020 | VLDB | 5.3491485e-05 |
| 8,545 | Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties | 2022 | SIGMOD | 5.3178076e-05 |
| 10,106 | Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index | 2025 | VLDB | 5.0765311e-05 |
| 10,506 | Querying Cohesive Subgraphs in Temporal Graphs | 2026 | SIGMOD | 4.9769913e-05 |
Previous
Page 1 / 1
Next
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,027 | GraMI: Frequent Subgraph and Pattern Mining in a Single Large Graph | 2014 | VLDB | 0.00012416665 |
| 1,133 | Comparing Stars: On Approximating Graph Edit Distance | 2009 | VLDB | 0.00011892544 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 12,002 | On Analyzing Graphs with Motif-Paths | 2021 | VLDB |
| 2 | 1,876 | Real-Time Twitter Recommendation: Online Motif Detection in Large Dynamic Graphs | 2014 | VLDB |
| 3 | 13,773 | Scalable Community Detection via Parallel Correlation Clustering | 2021 | VLDB |
| 4 | 8,345 | Mining Top-k Pairs of Correlated Subgraphs in a Large Network | 2020 | VLDB |
| 5 | 11,189 | Community Detection in Heterogeneous Information Networks Without Materialization | 2025 | SIGMOD |
| 6 | 11,337 | Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain | 2025 | VLDB |
| 7 | 2,603 | Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework | 2015 | VLDB |
| 8 | 4,321 | On Dense Pattern Mining in Graph Streams | 2010 | VLDB |
| 9 | 8,185 | Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks | 2024 | VLDB |
| 10 | 589 | Large Scale Cohesive Subgraphs Discovery for Social Network Visual Analysis | 2013 | VLDB |