Back to papers
NeMa: Fast Graph Search with Label Similarity
Summary: NeMa: neighborhood-based subgraph search for labeled, heterogeneous networks. It defines a unified node-level cost combining structure and label similarity to yield top-k matches; NP-hard, solved with a heuristic inference-model and optimizations, outperforming keyword search and baselines.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 10668
- Venue
- VLDB
- Year
- 2013
- Pagerank
- 8.5484449e-05
- Overall Rank
- 2,557 | 82.24%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 16 of 16 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 441 |
Parallelizing Sequential Graph Computations |
2017 |
SIGMOD |
0.00023172424 |
| 1,962 |
Exemplar Queries: Give me an Example of What You Need |
2014 |
VLDB |
9.9463687e-05 |
| 2,172 |
Scalable Subgraph Enumeration in MapReduce |
2015 |
VLDB |
9.37776e-05 |
| 3,330 |
Schemaless and Structureless Graph Querying |
2014 |
VLDB |
7.2116683e-05 |
| 3,864 |
A Partition-Based Approach to Structure Similarity Search |
2014 |
VLDB |
6.6813849e-05 |
| 5,017 |
Event Pattern Matching over Graph Streams |
2015 |
VLDB |
5.7505967e-05 |
| 5,903 |
Diversified Top-k Subgraph Querying in a Large Graph |
2016 |
SIGMOD |
5.2757528e-05 |
| 7,777 |
Graph Querying Meets HCI: State of the Art and Future Directions |
2017 |
SIGMOD |
4.6493104e-05 |
| 8,209 |
Mining Top-k Pairs of Correlated Subgraphs in a Large Network |
2020 |
VLDB |
4.5537353e-05 |
| 9,057 |
Semantic SPARQL Similarity Search Over RDF Knowledge Graphs |
2016 |
VLDB |
4.3997447e-05 |
| 9,523 |
ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs |
2020 |
VLDB |
4.3273374e-05 |
| 9,574 |
GARUDA: A System for Large-Scale Mining of Statistically Significant Connected Subgraphs |
2016 |
VLDB |
4.3211191e-05 |
| 9,886 |
Graph Exploration: From Users to Large Graphs |
2017 |
SIGMOD |
4.2580321e-05 |
| 10,704 |
S3AND: Efficient Subgraph Similarity Search Under Aggregated Neighbor Difference Semantics |
2025 |
VLDB |
4.1905499e-05 |
| 11,569 |
Simulation-based Approximate Graph Pattern Matching |
2020 |
SIGMOD |
4.1905499e-05 |
| 11,826 |
NED: An Inter-Graph Node Metric Based On Edit Distance |
2017 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 4 |
Pregel: A System for Large-Scale Graph Processing |
2010 |
SIGMOD |
0.0019040811 |
| 302 |
BLINKS: Ranked Keyword Searches on Graphs |
2007 |
SIGMOD |
0.00028343691 |
| 616 |
Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism |
2008 |
VLDB |
0.00019068362 |
| 648 |
Efficient Subgraph Matching on Billion Node Graphs |
2012 |
VLDB |
0.00018688754 |
| 1,280 |
Neighborhood Based Fast Graph Search in Large Networks |
2011 |
SIGMOD |
0.00012838714 |
| 1,419 |
Graph Pattern Matching: From Intractable to Polynomial Time |
2010 |
VLDB |
0.00012072488 |
| 1,444 |
SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs |
2010 |
VLDB |
0.00011941836 |
| 2,199 |
gStore: Answering SPARQL Queries via Subgraph Matching |
2011 |
VLDB |
9.3082437e-05 |
| 2,397 |
Query Rewriting for Semistructured Data |
1999 |
SIGMOD |
8.8888995e-05 |
| 2,774 |
Keyword Search in Graphs: Finding r-cliques |
2011 |
VLDB |
8.140768e-05 |
| 2,943 |
Graph Homomorphism Revisited for Graph Matching |
2010 |
VLDB |
7.8463193e-05 |
| 3,317 |
Supporting Ontology-based Semantic Matching in RDBMS |
2004 |
VLDB |
7.2232194e-05 |
| 4,949 |
Querying Graph Patterns |
2011 |
PODS |
5.8090034e-05 |
| 5,786 |
Capturing Topology in Graph Pattern Matching |
2012 |
VLDB |
5.3256482e-05 |
| 6,677 |
A Gauss Function Based Approach for Unbalanced Ontology Matching |
2009 |
SIGMOD |
4.9615274e-05 |
Semantically Similar Papers