DBScholar

Back to papers

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
h30864da6eadba95f
Venue
VLDB
Year
2020
Pagerank
0.00010110798
Overall Rank
1,590 | 89.35%
DOI
10.14778/3380750.3380756
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{fang_vldb20,
        title = {{Effective and Efficient Community Search over Large Heterogeneous Information Networks}},
        author = {Fang, Yixiang and Yang, Yixing and Zhang, Wenjie and Lin, Xuemin and Cao, Xin},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {6},
        pages = {854--867},
        doi = {10.14778/3380750.3380756},
        url = {https://doi.org/10.14778/3380750.3380756},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 41 of 41 citing papers.

Rank Citing Paper Year Venue Pagerank
3,431 Efficient Size-Bounded Community Search over Large Networks 2021 VLDB 7.2925605e-05
3,778 Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs 2020 SIGMOD 7.0037629e-05
3,880 Distributed D-core Decomposition over Large Directed Graphs 2022 VLDB 6.9318416e-05
3,881 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 6.9309694e-05
3,964 Butterfly-Core Community Search over Labeled Graphs 2021 VLDB 6.8784691e-05
4,057 Efficient Bi-triangle Counting for Large Bipartite Networks 2021 VLDB 6.8140795e-05
4,595 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.4993083e-05
4,973 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 6.3201026e-05
5,362 DMCS : Density Modularity based Community Search 2022 SIGMOD 6.1487755e-05
5,725 Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs 2021 VLDB 5.9991587e-05
5,771 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 5.9830136e-05
6,192 Answering Billion-Scale Label-Constrained Reachability Queries within Microsecond 2020 VLDB 5.8377174e-05
6,505 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 5.745487e-05
6,666 Efficient Parallel D-core Decomposition at Scale 2024 VLDB 5.698709e-05
6,754 gCore: Exploring Cross-layer Cohesiveness in Multi-layer Graphs 2023 VLDB 5.6731489e-05
7,165 Topic-based Community Search over Spatial-Social Networks 2020 VLDB 5.5797415e-05
7,624 Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks 2023 SIGMOD 5.4661079e-05
7,752 RECEIPT: REfine CoarsE-grained IndePendent Tasks for Parallel Tip decomposition of Bipartite Graphs 2021 VLDB 5.4440674e-05
7,851 Densest Multipartite Subgraph Search in Heterogeneous Information Networks 2024 VLDB 5.4232533e-05
8,087 Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs 2025 SIGMOD 5.3746995e-05
8,187 Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks 2024 VLDB 5.3652509e-05
8,909 Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation 2024 VLDB 5.2369069e-05
9,282 Time-Topology Analysis 2021 VLDB 5.1860131e-05
9,336 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 5.1783355e-05
9,908 A Flexible Framework for Query-oriented Interactive Community Search 2025 VLDB 5.0983269e-05
9,985 On Efficient Large Sparse Matrix Chain Multiplication 2024 SIGMOD 5.0849662e-05
10,138 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD 5.0597449e-05
10,142 A Comprehensive Survey and Experimental Study of Learning-based Community Search 2025 VLDB 5.0597449e-05
10,394 Effective Structurally Similar Community Search in Large Temporal Graphs 2027 SIGMOD 4.9605343e-05
10,413 To Learn or Not to Learn? An In-depth Empirical Analysis of Community Search Approaches 2027 SIGMOD 4.9605343e-05
10,522 Efficient Meta-subgraph Instance Search over Large Heterogeneous Information Networks 2026 SIGMOD 4.9605343e-05
10,639 Efficient Size-Bounded Community Search, Revisited: Frameworks for Practical Improvements 2026 SIGMOD 4.9605343e-05
10,708 Efficient Influential Community Search over Dynamic Graphs 2026 SIGMOD 4.9605343e-05
10,783 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.9605343e-05
11,248 Community Detection in Heterogeneous Information Networks Without Materialization 2025 SIGMOD 4.9605343e-05
11,293 Synergetic Community Search over Large Multilayer Graphs 2025 VLDB 4.9605343e-05
11,390 Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain 2025 VLDB 4.9605343e-05
11,496 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.9605343e-05
11,504 Efficient Computation of Hyper-triangles on Hypergraphs 2025 VLDB 4.9605343e-05
11,652 Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks 2024 VLDB 4.9605343e-05
11,861 Density Personalized Group Query 2023 VLDB 4.9605343e-05
Previous Page 1 / 1 Next

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
182 Querying K-Truss Community in Large and Dynamic Graphs 2014 SIGMOD 0.00026383593
274 Online Search of Overlapping Communities 2013 SIGMOD 0.00022499515
276 Local Search of Communities in Large Graphs 2014 SIGMOD 0.00022377798
696 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014671367
741 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.00014302
809 Robust Local Community Detection: On Free Rider Effect and Its Elimination 2015 VLDB 0.00013727469
942 Real-time Constrained Cycle Detection in Large Dynamic Graphs 2018 VLDB 0.00012936571
970 Influential Community Search in Large Networks 2015 VLDB 0.00012749284
1,118 Approximate Closest Community Search in Networks 2016 VLDB 0.0001192817
1,227 Vertex Priority Based Butterfly Counting for Large-scale Bipartite Networks 2019 VLDB 0.00011426039
1,234 Attribute-Driven Community Search 2017 VLDB 0.0001138939
1,405 Effective Community Search over Large Spatial Graphs 2017 VLDB 0.00010745719
1,613 Distance-generalized Core Decomposition 2019 SIGMOD 0.00010057822
1,995 Efficient Algorithms for Densest Subgraph Discovery 2019 VLDB 9.2189157e-05
2,110 Maximum Co-located Community Search in Large Scale Social Networks 2018 VLDB 9.0222862e-05
2,246 Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019 SIGMOD 8.7594692e-05
3,128 Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes 2012 VLDB 7.6047037e-05
3,145 Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity 2015 SIGMOD 7.5828479e-05
3,221 Skyline Community Search in Multi-valued Networks 2018 SIGMOD 7.5060153e-05
3,778 Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs 2020 SIGMOD 7.0037629e-05
4,658 Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice 2020 VLDB 6.468776e-05
5,663 Walking in the Cloud: Parallel SimRank at Scale 2016 VLDB 6.0296053e-05
7,081 C-Explorer: Browsing Communities in Large Graphs 2017 VLDB 5.5894444e-05
Previous Page 1 / 1 Next

Semantically Similar Papers