DBScholar

Back to papers

Effective Community Search over Large Star-Schema Heterogeneous Information Networks

Summary: Introduces community search in large star-schema HINs without user-specified meta-paths or relational constraints, maximizing shared meta-paths yielding cohesive cores. Anti-monotone online algorithms and a pruning-rich index substantially accelerate search. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h8a46accf76e76a85
Venue
VLDB
Year
2022
Pagerank
6.3411444e-05
Overall Rank
4,954 | 66.70%
DOI
10.14778/3551793.3551795

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{jiang_vldb22,
        title = {{Effective Community Search over Large Star-Schema Heterogeneous Information Networks}},
        author = {Jiang, Yangqin and Fang, Yixiang and Ma, Chenhao and Cao, Xin and Li, Chunshan},
        journal = {PVLDB},
        series = {{VLDB} '22},
        volume = {15},
        number = {11},
        pages = {2307--2320},
        doi = {10.14778/3551793.3551795},
        url = {https://doi.org/10.14778/3551793.3551795},
        year = {2022}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 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
714 Effective Community Search for Large Attributed Graphs 2016 VLDB 0.00014569079
739 PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011 VLDB 0.00014333298
1,129 Approximate Closest Community Search in Networks 2016 VLDB 0.00011903608
1,261 Attribute-Driven Community Search 2017 VLDB 0.00011289708
1,354 Truss-based Community Search over Large Directed Graphs 2020 SIGMOD 0.0001092812
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,328 Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity 2015 SIGMOD 7.4193937e-05
3,789 Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs 2020 SIGMOD 7.0191274e-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
Previous Page 1 / 1 Next

Semantically Similar Papers