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
10327
Venue
VLDB
Year
2011
Pagerank
0.00016919065
Overall Rank
768 | 94.66%
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,641 Fast and Exact Top-k Search for Random Walk with Restart 2012 VLDB 0.00011047924
2,286 Effective and Efficient Community Search over Large Heterogeneous Information Networks 2020 VLDB 9.0982591e-05
2,721 Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks 2020 VLDB 8.2345495e-05
4,743 Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions 2021 SIGMOD 5.9586508e-05
4,976 Efficient Top-K SimRank-based Similarity Join 2015 VLDB 5.7882361e-05
5,513 Effective Community Search over Large Star-Schema Heterogeneous Information Networks 2022 VLDB 5.4641695e-05
5,610 Influential Community Search over Large Heterogeneous Information Networks 2023 VLDB 5.4118541e-05
5,792 Querying in the Age of Graph Databases and Knowledge Graphs 2021 SIGMOD 5.325937e-05
5,946 Reverse Top-k Search using Random Walk with Restart 2014 VLDB 5.2616887e-05
6,865 Indexed Fast Network Proximity Querying 2018 VLDB 4.9041884e-05
7,287 Discovering Association Rules from Big Graphs 2022 VLDB 4.7762276e-05
7,503 Heterogeneous Recommendations: What You Might Like To Read After Watching Interstellar 2017 VLDB 4.7180617e-05
7,600 Heterogeneous Information Networks: the Past, the Present, and the Future 2022 VLDB 4.6990255e-05
8,809 Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks 2024 VLDB 4.4443756e-05
8,944 A Probabilistic Model for Linking Named Entities in Web Text with Heterogeneous Information Networks 2014 SIGMOD 4.4258255e-05
9,670 On Efficient Large Sparse Matrix Chain Multiplication 2024 SIGMOD 4.3066148e-05
10,057 Budgeted Strong Community Search in Heterogeneous Graphs 2026 SIGMOD 4.1945683e-05
10,474 Community Detection in Heterogeneous Information Networks Without Materialization 2025 SIGMOD 4.1945683e-05
10,553 Searching and Detecting Structurally Similar Communities in Large Heterogeneous Information Networks 2025 VLDB 4.1945683e-05
10,861 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.1945683e-05
11,001 Capturing More Associations by Referencing External Graphs 2024 VLDB 4.1945683e-05
11,064 Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks 2024 VLDB 4.1945683e-05
11,079 Complex-Path: Effective and Efficient Node Ranking with Paths in Billion-Scale Heterogeneous Graphs 2024 VLDB 4.1945683e-05
11,193 Prerequisite-driven Fair Clustering on Heterogeneous Information Networks 2023 SIGMOD 4.1945683e-05
11,480 Structural Generalizability: The Case of Similarity Search 2021 SIGMOD 4.1945683e-05
11,615 SPHINX: A System for Metapath-based Entity Exploration in Heterogeneous Information Networks 2020 VLDB 4.1945683e-05
11,715 PISTIS: A Conflict of Interest Declaration and Detection System for Peer Review Management 2018 SIGMOD 4.1945683e-05
11,818 NED: An Inter-Graph Node Metric Based On Edit Distance 2017 VLDB 4.1945683e-05
11,947 Structured Analytics in Social Media 2015 VLDB 4.1945683e-05
12,043 A Direct Mining Approach To Efficient Constrained Graph Pattern Discovery 2013 SIGMOD 4.1945683e-05
12,149 Mining Knowledge from Interconnected Data: A Heterogeneous Information Network Analysis Approach 2012 VLDB 4.1945683e-05
12,249 Mining Knowledge from Databases: An Information Network Analysis Approach 2010 SIGMOD 4.1945683e-05
13,401 NewsNetExplorer: Automatic Construction and Exploration of News Information Networks 2014 SIGMOD -
13,421 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