Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks

Summary: Introduces the first meta-path-based formulation of type-specific betweenness centrality on heterogeneous information networks, defining coarse-grained and fine-grained BC (cBC, fBC). Provides a generalized algorithm and optimizations (network compression, BFS-DAG sharing) to scale cBC/fBC, validated on real HINs. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13548
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,064 | 23.03%
DOI: 10.14778/3681954.3682006

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,477	Revisiting Graph Analytics Benchmark	2025	SIGMOD	4.3341665e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
768	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.00016919065
1,230	Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions	2011	VLDB	0.00013150837
1,812	Expressive Languages for Path Queries over Graph-Structured Data	2010	PODS	0.00010467069
2,286	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0982591e-05
5,597	Efficient Shortest Path Counting on Large Road Networks	2022	VLDB	5.4178241e-05
5,610	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	5.4118541e-05
5,932	Hub Labeling for Shortest Path Counting	2020	SIGMOD	5.2670741e-05
7,268	Top-K Structural Diversity Search in Large Networks	2013	VLDB	4.7817823e-05
7,897	Correlation Constraint Shortest Path over Large Multi-Relation Graphs	2019	VLDB	4.6230399e-05
8,542	Fully Dynamic Betweenness Centrality Maintenance on Massive Networks	2016	VLDB	4.4937074e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,743	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD	5.9586508e-05
10,861	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB	4.1945683e-05
9,244	Densest Multipartite Subgraph Search in Heterogeneous Information Networks	2024	VLDB	4.3690661e-05
2,721	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB	8.2345495e-05
10,553	Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks	2025	VLDB	4.1945683e-05
1,665	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.00010967716
5,513	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB	5.4641695e-05
8,542	Fully Dynamic Betweenness Centrality Maintenance on Massive Networks	2016	VLDB	4.4937074e-05
2,286	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0982591e-05
5,610	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	5.4118541e-05