Database Paper Browser

Back to papers

PathSim: Meta Path-Based Top-K Similarity Search in Heterogeneous Information Networks

Summary: Meta path-based top-k similarity for same-type objects in heterogeneous networks, enabling semantics-rich peer search beyond random-walk metrics. PathSim materializes short meta paths and concatenates them online to deliver fast, scalable top-k results for explicit, learned, or trialed path choices. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10328
Venue
VLDB
Year
2011
Pagerank
0.0001695147
Overall Rank
765 | 94.69%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
1,626 Fast and Exact Top-k Search for Random Walk with Restart 2012 VLDB 0.0001108491
2,291 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0894835e-05
2,726 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.2266116e-05
4,737 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 5.9529218e-05
4,953 Efficient Top-K SimRank-based Similarity Join 2015 VLDB 5.8060034e-05
5,525 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 5.4589218e-05
5,620 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4066581e-05
5,802 Querying in the Age of Graph Databases and Knowledge Graphs 2021 SIGMOD 5.3209544e-05
5,945 Reverse Top-k Search using Random Walk with Restart 2014 VLDB 5.2583364e-05
6,866 Indexed Fast Network Proximity Querying 2018 VLDB 4.8994824e-05
7,283 Discovering Association Rules from Big Graphs 2022 VLDB 4.7716465e-05
7,396 Heterogeneous Information Networks: the Past, the Present, and the Future 2022 VLDB 4.7367808e-05
7,502 Heterogeneous Recommendations: What You Might Like To Read After Watching Interstellar 2017 VLDB 4.7135369e-05
8,809 Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks 2024 VLDB 4.4401156e-05
8,948 A Probabilistic Model for Linking Named Entities in Web Text with Heterogeneous Information Networks 2014 SIGMOD 4.4215831e-05
9,670 On Efficient Large Sparse Matrix Chain Multiplication 2024 SIGMOD 4.3024878e-05
10,057 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD 4.1905499e-05
10,484 Community Detection in Heterogeneous Information Networks Without Materialization 2025 SIGMOD 4.1905499e-05
10,562 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 4.1905499e-05
10,865 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.1905499e-05
11,004 Capturing More Associations by Referencing External Graphs 2024 VLDB 4.1905499e-05
11,067 Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks 2024 VLDB 4.1905499e-05
11,082 Complex-Path: Effective and Efficient Node Ranking with Paths in Billion-Scale Heterogeneous Graphs 2024 VLDB 4.1905499e-05
11,195 Prerequisite-driven Fair Clustering on Heterogeneous Information Networks 2023 SIGMOD 4.1905499e-05
11,484 Structural Generalizability: The Case of Similarity Search 2021 SIGMOD 4.1905499e-05
11,619 SPHINX: A System for Metapath-based Entity Exploration in Heterogeneous Information Networks 2020 VLDB 4.1905499e-05
11,721 PISTIS: A Conflict of Interest Declaration and Detection System for Peer Review Management 2018 SIGMOD 4.1905499e-05
11,826 NED: An Inter-Graph Node Metric Based On Edit Distance 2017 VLDB 4.1905499e-05
11,955 Structured Analytics in Social Media 2015 VLDB 4.1905499e-05
12,051 A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery 2013 SIGMOD 4.1905499e-05
12,157 Mining Knowledge from Interconnected Data: A Heterogeneous Information Network Analysis Approach 2012 VLDB 4.1905499e-05
12,257 Mining Knowledge from Databases: An Information Network Analysis Approach 2010 SIGMOD 4.1905499e-05
13,414 NewsNetExplorer: Automatic Construction and Exploration of News Information Networks 2014 SIGMOD -
13,434 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