Influential Community Search over Large Heterogeneous Information Networks

Summary: Introduces heterogeneous influential communities (HICs): same-type, tightly connected vertices with type-specific importance, modeled via meta-path-based cores. Peeling, key-vertex identification, and pruning enable scalable search in large HINs, outperforming baselines. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hcf8701227e9d5b10
Venue: VLDB
Year: 2023
Pagerank: 6.4191794e-05
Overall Rank: 4,776 | 67.89%
DOI: 10.14778/3594512.3594532

Incoming Non-self Citations Over Time

Authors

1. Yingli Zhou (Chinese University of Hong Kong)
2. Yixiang Fang (Chinese University of Hong Kong)
3. Wensheng Luo (Chinese University of Hong Kong)
4. Yunming Ye (Harbin Engineering University)

BibTeX Citation

@article{zhou_vldb23,
        title = {{Influential Community Search over Large Heterogeneous Information Networks}},
        author = {Zhou, Yingli and Fang, Yixiang and Luo, Wensheng and Ye, Yunming},
        journal = {PVLDB},
        series = {{VLDB} '23},
        volume = {16},
        number = {8},
        pages = {2047--2060},
        doi = {10.14778/3594512.3594532},
        url = {https://doi.org/10.14778/3594512.3594532},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,629	Efficient Core Maintenance in Large Bipartite Graphs	2023	SIGMOD	6.0592611e-05
8,644	Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs	2025	SIGMOD	5.2954976e-05
9,867	Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks	2025	VLDB	5.1176637e-05
9,868	A Flexible Framework for Query-oriented Interactive Community Search	2025	VLDB	5.1176637e-05
9,944	On Efficient Large Sparse Matrix Chain Multiplication	2024	SIGMOD	5.1042523e-05
10,420	Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching	2026	SIGMOD	4.9793485e-05
10,445	Efficient Meta-subgraph Instance Search over Large Heterogeneous Information Networks	2026	SIGMOD	4.9793485e-05
10,550	Budgeted Strong Community Search in Heterogeneous Graphs	2026	SIGMOD	4.9793485e-05
10,565	Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements	2026	SIGMOD	4.9793485e-05
10,636	Efficient Influential Community Search over Dynamic Graphs	2026	SIGMOD	4.9793485e-05
10,712	Effective Durable Community Search in Large Temporal Graph	2026	VLDB	4.9793485e-05
11,180	Community Detection in Heterogeneous Information Networks Without Materialization	2025	SIGMOD	4.9793485e-05
11,220	In-depth Analysis of Densest Subgraph Discovery in a Unified Framework	2025	VLDB	4.9793485e-05
11,321	Efficient k-Clique Densest Subgraph Discovery: Towards Bridging Practice and Theory	2025	VLDB	4.9793485e-05
11,329	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB	4.9793485e-05
11,438	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB	4.9793485e-05
11,599	Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks	2024	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
184	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00026100147
284	Online Search of Overlapping Communities	2013	SIGMOD	0.00022208562
285	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00022150572
739	PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks	2011	VLDB	0.00014333298
1,007	Influential Community Search in Large Networks	2015	VLDB	0.00012556573
1,129	Approximate Closest Community Search in Networks	2016	VLDB	0.00011903608
1,261	Attribute-Driven Community Search	2017	VLDB	0.00011289708
1,648	Distance-generalized Core Decomposition	2019	SIGMOD	9.9863775e-05
1,663	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.9441685e-05
2,146	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.9595369e-05
2,285	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.6948587e-05
2,332	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB	8.6267865e-05
3,208	Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes	2012	VLDB	7.5373385e-05
3,318	Skyline Community Search in Multi-valued Networks	2018	SIGMOD	7.4324312e-05
3,328	Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity	2015	SIGMOD	7.4193937e-05
3,444	Efficient Size-Bounded Community Search over Large Networks	2021	VLDB	7.2966268e-05
3,875	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD	6.9536357e-05
4,081	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	6.8178774e-05
4,923	A Convex-Programming Approach for Efficient Directed Densest Subgraph Discovery	2022	SIGMOD	6.3522796e-05
4,954	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB	6.3411444e-05
5,264	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB	6.2038361e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,550	Budgeted Strong Community Search in Heterogeneous Graphs	2026	SIGMOD
2	10,636	Efficient Influential Community Search over Dynamic Graphs	2026	SIGMOD
3	5,264	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB
4	2,332	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB
5	3,875	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD
6	11,599	Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks	2024	VLDB
7	1,007	Influential Community Search in Large Networks	2015	VLDB
8	9,867	Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks	2025	VLDB
9	4,954	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB
10	1,663	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB