Hypergraph Motifs: Concepts, Algorithms, and Discoveries

Summary: Defines hypergraph motifs (h-motifs) and a significance framework based on randomized hypergraphs to capture local connectivity among three connected hyperedges, yielding a domain-distinctive characteristic profile (CP). Introduces MoCHy, a parallel motif-counting family with MoCHy-A+ that achieves up to 25x accuracy and 32x speed over exact and basic approximate methods, enabling cross-domain hypergraph analysis. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12113
Venue: VLDB
Year: 2020
Pagerank: 5.4621935e-05
Overall Rank: 5,518 | 61.62%
DOI: 10.14778/3407790.3407823

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,589	Neighborhood-based Hypergraph Core Decomposition	2023	VLDB	5.4216989e-05
10,123	Triangle Counting in Hypergraph Streams: A Complete and Practical Approach	2026	SIGMOD	4.1945683e-05
10,871	Efficient Computation of Hyper-triangles on Hypergraphs	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
589	Massive Graph Triangulation	2013	SIGMOD	0.00019576567
1,740	A General Framework for Estimating Graphlet Statistics via Random Walk	2017	VLDB	0.0001071792
3,410	Motivo: fast motif counting via succinct color coding and adaptive sampling	2019	VLDB	7.1253867e-05
3,534	OPT: A New Framework for Overlapped and Parallel Triangulation in Large-scale Graphs	2014	SIGMOD	6.9997025e-05
4,879	Approximately Counting Triangles in Large Graph Streams Including Edge Duplicates with a Fixed Memory Usage	2018	VLDB	5.8575676e-05
4,898	On Sampling from Massive Graph Streams	2017	VLDB	5.8459467e-05
5,017	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7574792e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,596	Truss Decomposition in Hypergraphs	2025	VLDB	4.1945683e-05
5,589	Neighborhood-based Hypergraph Core Decomposition	2023	VLDB	5.4216989e-05
3,410	Motivo: fast motif counting via succinct color coding and adaptive sampling	2019	VLDB	7.1253867e-05
7,850	Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation	2023	SIGMOD	4.6362484e-05
9,146	Accelerating Core Decomposition in Billion-Scale Hypergraphs	2025	SIGMOD	4.3849295e-05
5,827	On Graph Representation for Attributed Hypergraph Clustering	2025	SIGMOD	5.3113542e-05
8,809	Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks	2024	VLDB	4.4443756e-05
11,492	On Analyzing Graphs with Motif-Paths	2021	VLDB	4.1945683e-05
11,211	Modularity-based Hypergraph Clustering: Random Hypergraph Model, Hyperedge-cluster Relation, and Computation	2023	SIGMOD	4.1945683e-05
10,871	Efficient Computation of Hyper-triangles on Hypergraphs	2025	VLDB	4.1945683e-05