Efficient Ad-Hoc Graph Inference and Matching in Biological Databases
Summary: Formalizes ad-hoc online inference and subgraph matching of gene regulatory networks from feature databases without full materialization, via probabilistic graphs. Introduces a probabilistic edge-score and, with reduction, pruning, embedding, and index-guided query processing, to efficiently answer IM-GRN queries. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Xiang Lian
- 2. Dongchul Kim
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 7 of 7 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6 | The R*-tree: An Efficient and Robust Access Method for Points and Rectangles | 1990 | SIGMOD | 0.0016113151 |
| 90 | A Data-Based Approach to Social Influence Maximization | 2012 | VLDB | 0.00052018478 |
| 129 | The X-tree: An Index Structure for High-Dimensional Data | 1996 | VLDB | 0.00044255276 |
| 301 | The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries | 1997 | SIGMOD | 0.00028396714 |
| 322 | MCDB: A Monte Carlo Approach to Managing Uncertain Data | 2008 | SIGMOD | 0.00027523667 |
| 1,159 | k-Nearest Neighbors in Uncertain Graphs | 2010 | VLDB | 0.00013584223 |
| 8,762 | Efficient Query Answering in Probabilistic RDF Graphs | 2011 | SIGMOD | 4.4520434e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,756 | Computing Graph Edit Distance via Neural Graph Matching | 2023 | VLDB | 6.781373e-05 |
| 8,762 | Efficient Query Answering in Probabilistic RDF Graphs | 2011 | SIGMOD | 4.4520434e-05 |
| 11,569 | Simulation-based Approximate Graph Pattern Matching | 2020 | SIGMOD | 4.1905499e-05 |
| 6,386 | Mining and Indexing Graphs for Supergraph Search | 2013 | VLDB | 5.0820608e-05 |
| 1,159 | k-Nearest Neighbors in Uncertain Graphs | 2010 | VLDB | 0.00013584223 |
| 11,563 | Approximate Pattern Matching in Massive Graphs with Precision and Recall Guarantees | 2020 | SIGMOD | 4.1905499e-05 |
| 4,959 | Efficient Subgraph Search over Large Uncertain Graphs | 2011 | VLDB | 5.7992713e-05 |
| 576 | Substructure Similarity Search in Graph Databases | 2005 | SIGMOD | 0.00019858777 |
| 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 |