GTST: A Python Package for Graph Two-Sample Testing

Autor: Ragnar L. Gudmundarson, Gareth W. Peters
Jazyk: angličtina
Rok vydání: 2024
Předmět:
Zdroj: Journal of Open Research Software, Vol 12, Iss 1, Pp 6-6 (2024)
Druh dokumentu: article
ISSN: 2049-9647
DOI: 10.5334/jors.478
Popis: The GTST package is a python package for performing graph sample testing. The test infers whether two samples of graphs were generated from the same probability distribution or not. It is a very general framework as it allows comparison between binary, weighted, directed, node-labelled, node attributed and edge-labelled graphs. Up until now, there is no package which offers graph sample testing even though the problem is often encountered in various fields such as risk management, social sciences and molecular science. The flexibility of the test comes from so-called graph kernels which allow one to measure similarities between complex graph data. The difference between the two samples is quantified using an empirical estimate of the maximum mean discrepancy which is a distance on the space of probability measures. Along with testing of graph samples, the package offers various graph kernels, some of which have not been readily available before.
Databáze: Directory of Open Access Journals