Effective and Efficient Community Search over Large Heterogeneous Information Networks

Summary: Community search over large heterogeneous information networks (HINs) using meta-paths to yield type-consistent dense subgraphs containing the query. Proposes meta-path-augmented minimum-degree cohesiveness and efficient algorithms; experiments on five real HINs show effectiveness and speedups over baselines. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12279
Venue: VLDB
Year: 2020
Pagerank: 9.0982591e-05
Overall Rank: 2,286 | 84.10%
DOI: 10.14778/3380750.3380756

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 38 of 38 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,969	Efficient Size-Bounded Community Search over Large Networks	2021	VLDB	6.5787567e-05
4,344	Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs	2020	SIGMOD	6.2744553e-05
4,459	Efficient Bi-triangle Counting for Large Bipartite Networks	2021	VLDB	6.1651553e-05
4,743	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD	5.9586508e-05
4,843	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	5.8823824e-05
5,298	Distributed D-core Decomposition over Large Directed Graphs	2022	VLDB	5.5799987e-05
5,513	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB	5.4641695e-05
5,610	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	5.4118541e-05
5,950	DMCS : Density Modularity based Community Search	2022	SIGMOD	5.2592833e-05
6,141	Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs	2021	VLDB	5.1903263e-05
6,513	Efficient Parallel D-core Decomposition at Scale	2024	VLDB	5.0321577e-05
6,795	Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond	2020	VLDB	4.9242446e-05
7,290	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	4.7742854e-05
7,341	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB	4.7576413e-05
7,446	QTCS: Efficient Query-Centered Temporal Community Search	2024	VLDB	4.727813e-05
7,451	Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks	2023	SIGMOD	4.7263711e-05
7,804	RECEIPT: REfine CoarsE-grained IndePendent Tasks for Parallel Tip decomposition of Bipartite Graphs	2021	VLDB	4.6466513e-05
8,690	gCore: Exploring Cross-layer Cohesiveness in Multi-layer Graphs	2023	VLDB	4.4666539e-05
8,809	Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks	2024	VLDB	4.4443756e-05
8,918	Time-Topology Analysis	2021	VLDB	4.427232e-05
9,244	Densest Multipartite Subgraph Search in Heterogeneous Information Networks	2024	VLDB	4.3690661e-05
9,552	Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs	2025	SIGMOD	4.3254416e-05
9,670	On Efficient Large Sparse Matrix Chain Multiplication	2024	SIGMOD	4.3066148e-05
10,057	Budgeted Strong Community Search in Heterogeneous Graphs	2026	SIGMOD	4.1945683e-05
10,076	Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements	2026	SIGMOD	4.1945683e-05
10,159	Efficient Influential Community Search over Dynamic Graphs	2026	SIGMOD	4.1945683e-05
10,240	Effective Durable Community Search in Large Temporal Graph	2026	VLDB	4.1945683e-05
10,474	Community Detection in Heterogeneous Information Networks Without Materialization	2025	SIGMOD	4.1945683e-05
10,552	Synergetic Community Search over Large Multilayer Graphs	2025	VLDB	4.1945683e-05
10,553	Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks	2025	VLDB	4.1945683e-05
10,582	A Flexible Framework for Query-oriented Interactive Community Search	2025	VLDB	4.1945683e-05
10,648	A Comprehensive Survey and Experimental Study of Learning-based Community Search	2025	VLDB	4.1945683e-05
10,694	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	4.1945683e-05
10,861	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB	4.1945683e-05
10,871	Efficient Computation of Hyper-triangles on Hypergraphs	2025	VLDB	4.1945683e-05
11,044	Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation	2024	VLDB	4.1945683e-05
11,064	Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks	2024	VLDB	4.1945683e-05
11,303	Density Personalized Group Query	2023	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 23 of 23 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
353	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00026277992
370	Online Search of Overlapping Communities	2013	SIGMOD	0.00025415479
768	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.00016919065
999	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014726563
1,013	Robust Local Community Detection: On Free Rider Effect and Its Elimination	2015	VLDB	0.00014645542
1,257	Influential Community Search in Large Networks	2015	VLDB	0.00013020648
1,394	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.0001221552
1,484	Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks	2019	VLDB	0.00011714263
1,550	Approximate Closest Community Search in Networks	2016	VLDB	0.00011423628
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011037459
1,836	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010365753
1,844	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010341077
2,603	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4666465e-05
2,846	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.0234377e-05
2,909	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	7.9305767e-05
3,484	Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes	2012	VLDB	7.0524417e-05
3,603	Skyline Community Search in Multi-valued Networks	2018	SIGMOD	6.9306814e-05
3,854	Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity	2015	SIGMOD	6.6988744e-05
4,344	Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs	2020	SIGMOD	6.2744553e-05
4,534	Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice	2020	VLDB	6.1049756e-05
5,899	Walking in the Cloud: Parallel SimRank at Scale	2016	VLDB	5.2824488e-05
6,978	C-Explorer: Browsing Communities in Large Graphs	2017	VLDB	4.8752317e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,844	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010341077
1,257	Influential Community Search in Large Networks	2015	VLDB	0.00013020648
999	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014726563
9,244	Densest Multipartite Subgraph Search in Heterogeneous Information Networks	2024	VLDB	4.3690661e-05
4,743	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD	5.9586508e-05
10,694	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	4.1945683e-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
5,513	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB	5.4641695e-05
5,610	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	5.4118541e-05