Back to papers
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
13997
Venue
VLDB
Year
2025
Pagerank
5.2351259e-05
Overall Rank
9,690 | 33.52%
DOI
10.14778/3718057.3718070
Incoming Non-self Citations Over Time
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 1 of 1 citing papers.
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
189
Querying K-Truss Community in Large and Dynamic Graphs 2014
SIGMOD
0.00026114928
273
Online Search of Overlapping Communities 2013
SIGMOD
0.00022671795
276
Local Search of Communities in Large Graphs 2014
SIGMOD
0.00022620623
706
Effective Community Search for Large Attributed Graphs 2016
VLDB
0.00014789612
731
PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks 2011
VLDB
0.00014537965
1,328
Truss-based Community Search over Large Directed Graphs 2020
SIGMOD
0.00011140898
1,640
Distance-generalized Core Decomposition 2019
SIGMOD
0.00010153865
1,647
Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020
VLDB
0.00010125633
2,243
Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs 2019
SIGMOD
8.8813183e-05
2,482
Efficient Structural Graph Clustering: An Index-Based Approach 2018
VLDB
8.5183361e-05
3,151
Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes 2012
VLDB
7.7036411e-05
3,261
Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity 2015
SIGMOD
7.5853837e-05
4,358
Parallel Index-Based Structural Graph Clustering and Its Approximation 2021
SIGMOD
6.7459836e-05
4,579
Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021
SIGMOD
6.6203846e-05
4,681
Influential Community Search over Large Heterogeneous Information Networks 2023
VLDB
6.5665144e-05
5,877
Neural Attributed Community Search at Billion Scale 2023
SIGMOD
6.0551011e-05
9,766
On Efficient Large Sparse Matrix Chain Multiplication 2024
SIGMOD
5.2214067e-05
Semantically Similar Papers
#
Overall Rank
Paper
Year
Venue
1
982
Influential Community Search in Large Networks 2015
VLDB
2
10,941
Effective and Efficient Community Search for Complex Network Semantics Capture: From Coarse-Grain to Fine-Grain 2025
VLDB
3
10,754
Community Detection in Heterogeneous Information Networks Without Materialization 2025
SIGMOD
4
7,006
Topic-based Community Search over Spatial-Social Networks 2020
VLDB
5
11,085
Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025
VLDB
6
4,579
Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021
SIGMOD
7
2,321
Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020
VLDB
8
4,921
Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022
VLDB
9
4,681
Influential Community Search over Large Heterogeneous Information Networks 2023
VLDB
10
1,647
Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020
VLDB