DBScholar

Back to papers

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.4161407e-05
Overall Rank
4,780 | 67.88%
DOI
10.14778/3594512.3594532
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

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,631 Efficient Core Maintenance in Large Bipartite Graphs 2023 SIGMOD 6.0563927e-05
8,651 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 5.2929907e-05
9,874 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 5.115241e-05
9,875 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 5.115241e-05
9,952 On Efficient Large Sparse Matrix Chain Multiplication 2024 SIGMOD 5.101836e-05
10,432 Beyond Maximum Common Subgraph: A Framework Maximizing Shared Computation for Multi-Query Subgraph Matching 2026 SIGMOD 4.9769913e-05
10,456 Efficient Meta-subgraph Instance Search over Large Heterogeneous Information Networks 2026 SIGMOD 4.9769913e-05
10,561 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD 4.9769913e-05
10,576 Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements 2026 SIGMOD 4.9769913e-05
10,647 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.9769913e-05
10,722 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.9769913e-05
11,189 Community Detection in Heterogeneous Information Networks Without Materialization 2025 SIGMOD 4.9769913e-05
11,228 In-depth Analysis of Densest Subgraph Discovery in a Unified Framework 2025 VLDB 4.9769913e-05
11,329 Efficient k-Clique Densest Subgraph Discovery: Towards Bridging Practice and Theory 2025 VLDB 4.9769913e-05
11,337 Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain 2025 VLDB 4.9769913e-05
11,444 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.9769913e-05
11,605 Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks 2024 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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.00026097449
283 Online Search of Overlapping Communities 2013 SIGMOD 0.00022225677
285 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00022140086
740 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.00014326575
1,007 Influential Community Search in Large Networks 2015 VLDB 0.00012550629
1,130 Approximate Closest Community Search in Networks 2016 VLDB 0.00011897973
1,262 Attribute-Driven Community Search 2017 VLDB 0.00011284364
1,648 Distance-generalized Core Decomposition 2019 SIGMOD 9.9816501e-05
1,664 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.9394611e-05
2,148 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 8.9552955e-05
2,288 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.6907426e-05
2,334 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.6227027e-05
3,210 Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes 2012 VLDB 7.5337704e-05
3,318 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 7.4289128e-05
3,329 Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity 2015 SIGMOD 7.4158814e-05
3,444 Efficient Size-Bounded Community Search over Large Networks 2021 VLDB 7.2931726e-05
3,875 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 6.9503439e-05
4,082 Butterfly-Core Community Search over Labeled Graphs 2021 VLDB 6.8146499e-05
4,924 A Convex-Programming Approach for Efficient Directed Densest Subgraph Discovery 2022 SIGMOD 6.3492725e-05
4,956 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 6.3381425e-05
5,268 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB 6.2008992e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 10,561 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD
2 10,647 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD
3 5,268 An Optimal and Progressive Approach to Online Search of Top-K Influential Communities 2018 VLDB
4 2,334 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,605 Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks 2024 VLDB
7 1,007 Influential Community Search in Large Networks 2015 VLDB
8 9,874 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB
9 4,956 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB
10 1,664 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB