Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks

Summary: Introduce Structurally Similar Community (SSC), a HIN model that encodes vertex structural similarity and roles (core, non-core, hub, outlier) and supports diverse structural-similarity measures. Present fast online query and index-based algorithms to search and detect SSCs in large HINs with empirical validation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hdccec0e4b2e862d8
Venue: VLDB
Year: 2025
Pagerank: 5.1783355e-05
Overall Rank: 9,336 | 37.42%
DOI: 10.14778/3718057.3718070
PDF: Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

Authors

1. Shu Wang (Chinese University of Hong Kong)
2. Yixiang Fang (Chinese University of Hong Kong)
3. Wensheng Luo (Chinese University of Hong Kong)

BibTeX Citation

@article{wang_vldb25,
        title = {{Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks}},
        author = {Wang, Shu and Fang, Yixiang and Luo, Wensheng},
        journal = {PVLDB},
        series = {{VLDB} '25},
        volume = {18},
        number = {5},
        pages = {1425--1438},
        doi = {10.14778/3718057.3718070},
        url = {https://doi.org/10.14778/3718057.3718070},
        year = {2025}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,394	Effective Structurally Similar Community Search in Large Temporal Graphs	2027	SIGMOD	4.9605343e-05
10,522	Efficient Meta-subgraph Instance Search over Large Heterogeneous Information Networks	2026	SIGMOD	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 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
1,357	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00010903497
1,590	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	0.00010110798
1,613	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010057822
2,246	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.7594692e-05
2,470	Efficient Structural Graph Clustering: An Index-Based Approach	2018	VLDB	8.4015437e-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,881	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD	6.9309694e-05
4,308	Parallel Index-Based Structural Graph Clustering and Its Approximation	2021	SIGMOD	6.657571e-05
4,595	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	6.4993083e-05
6,002	Neural Attributed Community Search at Billion Scale	2023	SIGMOD	5.9028394e-05
9,985	On Efficient Large Sparse Matrix Chain Multiplication	2024	SIGMOD	5.0849662e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,390	Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain	2025	VLDB
2	11,248	Community Detection in Heterogeneous Information Networks Without Materialization	2025	SIGMOD
3	7,165	Topic-based Community Search over Spatial-Social Networks	2020	VLDB
4	10,394	Effective Structurally Similar Community Search in Large Temporal Graphs	2027	SIGMOD
5	11,496	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB
6	3,881	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD
7	2,285	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB
8	4,973	Effective Community Search over Large Star-Schema Heterogeneous Information Networks	2022	VLDB
9	4,595	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB
10	1,590	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB