PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks
Summary: Introduces meta path-based similarity for same-type objects in heterogeneous networks, capturing relation-specific semantics via PathSim rather than generic random walks. Accelerates top-k queries by partially materializing short meta paths and concatenating them online. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yizhou Sun (University of Illinois Urbana-Champaign)
- 2. Jiawei Han (University of Illinois Urbana-Champaign)
- 3. Xifeng Yan (University of California Santa Barbara)
- 4. Philip S. Yu (University of Illinois Chicago)
- 5. Tianyi Wu (Microsoft)
BibTeX Citation
@article{sun_vldb11,
title = {{PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks}},
author = {Sun, Yizhou and Han, Jiawei and Yan, Xifeng and Yu, Philip S. and Wu, Tianyi},
journal = {PVLDB},
series = {{VLDB} '11},
volume = {4},
number = {11},
pages = {992--1003},
doi = {10.14778/3402707.3402736},
url = {https://doi.org/10.14778/3402707.3402736},
year = {2011}
}Incoming Citations (Sorted by Pagerank)
Showing 36 of 36 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5 | Optimal Aggregation Algorithms for Middleware [Extended Abstract] | 2001 | PODS | 0.0010679641 |
| 290 | ObjectRank: Authority-Based Keyword Search in Databases | 2004 | VLDB | 0.00021955068 |
| 666 | Accuracy Estimate and Optimization Techniques for SimRank Computation | 2008 | VLDB | 0.00014985082 |
| 677 | Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases | 2004 | VLDB | 0.00014843441 |
| 4,005 | CRD: Fast Co-clustering on Large Datasets Utilizing Sampling-Based Matrix Decomposition | 2008 | SIGMOD | 6.8601606e-05 |
Previous
Page 1 / 1
Next