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.00014326575
Overall Rank
740 | 95.03%
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,420 Fast and Exact Top-k Search for Random Walk with Restart 2012 VLDB 0.00010724642
1,664 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.9394611e-05
2,334 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.6227027e-05
3,875 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 6.9503439e-05
4,150 Efficient Top-K SimRank-based Similarity Join 2015 VLDB 6.776232e-05
4,780 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 6.4161407e-05
4,956 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 6.3381425e-05
5,175 Querying in the Age of Graph Databases and Knowledge Graphs 2021 SIGMOD 6.2402956e-05
5,918 Reverse Top-k Search using Random Walk with Restart 2014 VLDB 5.9465067e-05
6,791 Indexed Fast Network Proximity Querying 2018 VLDB 5.6796169e-05
7,226 Heterogeneous Information Networks: the Past, the Present, and the Future 2022 VLDB 5.5788542e-05
7,345 Discovering Association Rules from Big Graphs 2022 VLDB 5.5453863e-05
8,100 Heterogeneous Recommendations: What You Might Like To Read After Watching Interstellar 2017 VLDB 5.3917406e-05
8,185 Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks 2024 VLDB 5.3801229e-05
9,131 A Probabilistic Model for Linking Named Entities in Web Text with Heterogeneous Information Networks 2014 SIGMOD 5.2231192e-05
9,874 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 5.115241e-05
9,952 On Efficient Large Sparse Matrix Chain Multiplication 2024 SIGMOD 5.101836e-05
10,456 Efficient Meta-subgraph Instance Search over Large Heterogeneous Information Networks 2026 SIGMOD 4.9769913e-05
10,561 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD 4.9769913e-05
10,948 BiLink: Bidirectional Meta-paths for Link Discovery in Billion-Scale Heterogeneous Graphs 2026 VLDB 4.9769913e-05
11,189 Community Detection in Heterogeneous Information Networks Without Materialization 2025 SIGMOD 4.9769913e-05
11,444 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.9769913e-05
11,556 Capturing More Associations by Referencing External Graphs 2024 VLDB 4.9769913e-05
11,605 Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks 2024 VLDB 4.9769913e-05
11,615 Complex-Path: Effective and Efficient Node Ranking with Paths in Billion-Scale Heterogeneous Graphs 2024 VLDB 4.9769913e-05
11,717 Prerequisite-driven Fair Clustering on Heterogeneous Information Networks 2023 SIGMOD 4.9769913e-05
11,991 Structural Generalizability: The Case of Similarity Search 2021 SIGMOD 4.9769913e-05
12,118 SPHINX: A System for Metapath-based Entity Exploration in Heterogeneous Information Networks 2020 VLDB 4.9769913e-05
12,225 PISTIS: A Conflict of Interest Declaration and Detection System for Peer Review Management 2018 SIGMOD 4.9769913e-05
12,322 NED: An Inter-Graph Node Metric Based On Edit Distance 2017 VLDB 4.9769913e-05
12,443 Structured Analytics in Social Media 2015 VLDB 4.9769913e-05
12,538 A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery 2013 SIGMOD 4.9769913e-05
12,642 Mining Knowledge from Interconnected Data: A Heterogeneous Information Network Analysis Approach 2012 VLDB 4.9769913e-05
12,741 Mining Knowledge from Databases: An Information Network Analysis Approach 2010 SIGMOD 4.9769913e-05
13,920 NewsNetExplorer: Automatic Construction and Exploration of News Information Networks 2014 SIGMOD -
13,940 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