DBScholar

Back to papers

ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs

Summary: ChiSeL enables subgraph similarity search in large probabilistic graphs via chi-square scores for candidate vertex matches. Greedy expansion prioritizes high chi-square matches, handling edge, label, and vertex uncertainty; validated on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12258
Venue
VLDB
Year
2020
Pagerank
5.2406724e-05
Overall Rank
9,665 | 33.69%
DOI
10.14778/3401960.3401964

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{agarwal_vldb20,
        title = {{ChiSeL: Graph Similarity Search using Chi-Squared Statistics in Large Probabilistic Graphs}},
        author = {Agarwal, Shubhangi and Dutta, Sourav and Bhattacharya, Arnab},
        journal = {PVLDB},
        series = {{VLDB} '20},
        volume = {13},
        number = {10},
        pages = {1654--1668},
        doi = {10.14778/3401960.3401964},
        url = {https://doi.org/10.14778/3401960.3401964},
        year = {2020}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank Citing Paper Year Venue Pagerank
9,281 Sage: A System for Uncertain Network Analysis 2022 VLDB 5.2933125e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 21 of 21 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
326 FG-Index: Towards Verification-Free Query Processing on Graph Databases 2007 SIGMOD 0.00021152829
352 On Graph Query Optimization in Large Networks 2010 VLDB 0.00020375193
431 Taming Verification Hardness: An Efficient Algorithm for Testing Subgraph Isomorphism 2008 VLDB 0.00018577017
591 Substructure Similarity Search in Graph Databases 2005 SIGMOD 0.0001603683
1,049 k-Nearest Neighbors in Uncertain Graphs 2010 VLDB 0.00012415522
1,115 Comparing Stars: On Approximating Graph Edit Distance 2009 VLDB 0.00012117375
1,231 SAPPER: Subgraph Indexing and Approximate Matching in Large Graphs 2010 VLDB 0.00011571594
1,254 Distance-Constraint Reachability Computation in Uncertain Graphs 2011 VLDB 0.0001147266
1,378 Effective Community Search over Large Spatial Graphs 2017 VLDB 0.00010971508
2,285 NeMa: Fast Graph Search with Label Similarity 2013 VLDB 8.8052998e-05
2,328 Towards Graph Containment Search and Indexing 2007 VLDB 8.745748e-05
2,977 Injecting Uncertainty in Graphs for Identity Obfuscation 2012 VLDB 7.9035901e-05
3,431 iGraph: A Framework for Comparisons of Disk-Based Graph Indexing Techniques 2010 VLDB 7.4189541e-05
3,548 Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases 2012 VLDB 7.3214417e-05
3,738 The Pursuit of a Good Possible World: Extracting Representative Instances of Uncertain Graphs 2014 SIGMOD 7.1602939e-05
4,853 Efficient Subgraph Search over Large Uncertain Graphs 2011 VLDB 6.4780097e-05
4,986 Querying Graph Patterns 2011 PODS 6.4120976e-05
5,401 Towards Proximity Pattern Mining in Large Graphs 2010 SIGMOD 6.2318138e-05
6,037 On Uncertain Graphs Modeling and Queries 2015 VLDB 5.9990983e-05
7,231 Mining Statistically Significant Connected Subgraphs in Vertex Labeled Graphs 2014 SIGMOD 5.6664362e-05
8,087 Mining Statistically Significant Substrings using the Chi-Square Statistic 2012 VLDB 5.4904274e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,037 On Uncertain Graphs Modeling and Queries 2015 VLDB
2 4,216 An Efficient Similarity Search Framework for SimRank over Large Dynamic Graphs 2015 VLDB
3 5,370 Diversified Top-k Subgraph Querying in a Large Graph 2016 SIGMOD
4 11,678 Structural Generalizability: The Case of Similarity Search 2021 SIGMOD
5 1,365 Scalable Similarity Search for SimRank 2014 SIGMOD
6 1,102 CECI: Compact Embedding Cluster Index for Scalable Subgraph Matching 2019 SIGMOD
7 3,311 Connected Substructure Similarity Search 2010 SIGMOD
8 4,853 Efficient Subgraph Search over Large Uncertain Graphs 2011 VLDB
9 7,231 Mining Statistically Significant Connected Subgraphs in Vertex Labeled Graphs 2014 SIGMOD
10 3,548 Efficient Subgraph Similarity Search on Large Probabilistic Graph Databases 2012 VLDB