DBScholar

Back to papers

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)

Paper ID
h89d7a18803c46183
Venue
VLDB
Year
2011
Pagerank
0.00014302
Overall Rank
741 | 95.04%
DOI
10.14778/3402707.3402736

Incoming Non-self Citations Over Time

Authors

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.

Rank Citing Paper Year Venue Pagerank
1,407 Fast and Exact Top-k Search for Random Walk with Restart 2012 VLDB 0.00010736384
1,590 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 0.00010110798
2,285 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.6875058e-05
3,881 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 6.9309694e-05
4,168 Efficient Top-K SimRank-based Similarity Join 2015 VLDB 6.7538415e-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,196 Querying in the Age of Graph Databases and Knowledge Graphs 2021 SIGMOD 6.2198467e-05
5,928 Reverse Top-k Search using Random Walk with Restart 2014 VLDB 5.9281079e-05
6,806 Indexed Fast Network Proximity Querying 2018 VLDB 5.6612057e-05
7,245 Heterogeneous Information Networks: the Past, the Present, and the Future 2022 VLDB 5.5604071e-05
7,318 Discovering Association Rules from Big Graphs 2022 VLDB 5.5411422e-05
8,118 Heterogeneous Recommendations: What You Might Like To Read After Watching Interstellar 2017 VLDB 5.3739121e-05
8,187 Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks 2024 VLDB 5.3652509e-05
9,152 A Probabilistic Model for Linking Named Entities in Web Text with Heterogeneous Information Networks 2014 SIGMOD 5.2058483e-05
9,336 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 5.1783355e-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,522 Efficient Meta-subgraph Instance Search over Large Heterogeneous Information Networks 2026 SIGMOD 4.9605343e-05
11,009 BiLink: Bidirectional Meta-paths for Link Discovery in Billion-Scale Heterogeneous Graphs 2026 VLDB 4.9605343e-05
11,248 Community Detection in Heterogeneous Information Networks Without Materialization 2025 SIGMOD 4.9605343e-05
11,496 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.9605343e-05
11,605 Capturing More Associations by Referencing External Graphs 2024 VLDB 4.9605343e-05
11,652 Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks 2024 VLDB 4.9605343e-05
11,662 Complex-Path: Effective and Efficient Node Ranking with Paths in Billion-Scale Heterogeneous Graphs 2024 VLDB 4.9605343e-05
11,763 Prerequisite-driven Fair Clustering on Heterogeneous Information Networks 2023 SIGMOD 4.9605343e-05
12,035 Structural Generalizability: The Case of Similarity Search 2021 SIGMOD 4.9605343e-05
12,162 SPHINX: A System for Metapath-based Entity Exploration in Heterogeneous Information Networks 2020 VLDB 4.9605343e-05
12,268 PISTIS: A Conflict of Interest Declaration and Detection System for Peer Review Management 2018 SIGMOD 4.9605343e-05
12,365 NED: An Inter-Graph Node Metric Based On Edit Distance 2017 VLDB 4.9605343e-05
12,486 Structured Analytics in Social Media 2015 VLDB 4.9605343e-05
12,581 A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery 2013 SIGMOD 4.9605343e-05
12,685 Mining Knowledge from Interconnected Data: A Heterogeneous Information Network Analysis Approach 2012 VLDB 4.9605343e-05
12,784 Mining Knowledge from Databases: An Information Network Analysis Approach 2010 SIGMOD 4.9605343e-05
13,960 NewsNetExplorer: Automatic Construction and Exploration of News Information Networks 2014 SIGMOD -
13,980 Research-Insight: Providing Insight on Research by Publication Network Analysis 2013 SIGMOD -
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.

Previous Page 1 / 1 Next

Semantically Similar Papers