Back to papers
S3AND: Efficient Subgraph Similarity Search Under Aggregated Neighbor Difference Semantics
Summary: Proposes S3AND, a subgraph-similarity formulation that fuses keyword matching with a novel aggregated neighbor-difference structural metric to find query-like subgraphs. Introduces keyword-set and aggregated-neighbor-difference lower-bound pruning plus an index for efficient, scalable search.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 13995
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,704 | 25.61%
- DOI
-
10.14778/3749646.3749648
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 949 |
Comparing Stars: On Approximating Graph Edit Distance |
2009 |
VLDB |
0.0001510288 |
| 1,125 |
Efficient Subgraph Matching by Postponing Cartesian Products |
2016 |
SIGMOD |
0.00013829006 |
| 1,522 |
Efficient Subgraph Matching: Harmonizing Dynamic Programming, Adaptive Matching Order, and Failing Set Together |
2019 |
SIGMOD |
0.0001152219 |
| 1,715 |
CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching |
2019 |
SIGMOD |
0.00010776518 |
| 2,557 |
NeMa: Fast Graph Search with Label Similarity |
2013 |
VLDB |
8.5484449e-05 |
| 3,034 |
RapidMatch: A Holistic Approach to Subgraph Query Processing |
2021 |
VLDB |
7.6737281e-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 |
| 4,554 |
Distributed Subgraph Matching on Timely Dataflow |
2019 |
VLDB |
6.0839934e-05 |
| 6,436 |
Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding |
2024 |
VLDB |
5.0554554e-05 |
| 9,057 |
Semantic SPARQL Similarity Search Over RDF Knowledge Graphs |
2016 |
VLDB |
4.3997447e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 4,737 |
Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions |
2021 |
SIGMOD |
5.9529218e-05 |
| 3,119 |
Versatile Equivalences: Speeding up Subgraph Query Processing and Subgraph Matching |
2021 |
SIGMOD |
7.5393376e-05 |
| 2,118 |
Efficient SimRank-based Similarity Join Over Large Graphs |
2013 |
VLDB |
9.5036922e-05 |
| 648 |
Efficient Subgraph Matching on Billion Node Graphs |
2012 |
VLDB |
0.00018688754 |
| 2,524 |
Connected Substructure Similarity Search |
2010 |
SIGMOD |
8.5993622e-05 |
| 4,959 |
Efficient Subgraph Search over Large Uncertain Graphs |
2011 |
VLDB |
5.7992713e-05 |
| 3,864 |
A Partition-Based Approach to Structure Similarity Search |
2014 |
VLDB |
6.6813849e-05 |
| 9,057 |
Semantic SPARQL Similarity Search Over RDF Knowledge Graphs |
2016 |
VLDB |
4.3997447e-05 |
| 6,436 |
Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding |
2024 |
VLDB |
5.0554554e-05 |
| 3,873 |
Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases |
2012 |
VLDB |
6.673504e-05 |