1 Hit in 2.5 sec

VerSaChI: Finding Statistically Significant Subgraph Matches using Chebyshev's Inequality [article]

Shubhangi Agarwal, Sourav Dutta, Arnab Bhattacharya
2021 pre-print
The similarity is characterized using Chebyshev's inequality to compute the chi-square statistical significance for measuring the degree of matching of the subgraphs.  ...  In this paper, we propose VerSaChI for finding the top-k most similar subgraphs based on 2-hop label and structural overlap similarity with the query.  ...  The Chebyshev's inequality can be used to characterize the difference in terms of the number of standard deviations away from the mean to compute the statistical significance of candidate matching subgraphs  ... 
doi:10.1145/3459637.3482217 arXiv:2108.07996v1 fatcat:7xpi45wmmfg7nnb4ru6msagtua