Graphkernels: R and Python Packages for Graph Comparison
Overview
Affiliations
Summary: Measuring the similarity of graphs is a fundamental step in the analysis of graph-structured data, which is omnipresent in computational biology. Graph kernels have been proposed as a powerful and efficient approach to this problem of graph comparison. Here we provide graphkernels, the first R and Python graph kernel libraries including baseline kernels such as label histogram based kernels, classic graph kernels such as random walk based kernels, and the state-of-the-art Weisfeiler-Lehman graph kernel. The core of all graph kernels is implemented in C ++ for efficiency. Using the kernel matrices computed by the package, we can easily perform tasks such as classification, regression and clustering on graph-structured samples.
Availability And Implementation: The R and Python packages including source code are available at https://CRAN.R-project.org/package=graphkernels and https://pypi.python.org/pypi/graphkernels.
Contact: mahito@nii.ac.jp or elisabetta.ghisu@bsse.ethz.ch.
Supplementary Information: Supplementary data are available online at Bioinformatics.
A cancer graph: a lung cancer property graph database in Neo4j.
Tuck D BMC Res Notes. 2022; 15(1):45.
PMID: 35164854 PMC: 8842806. DOI: 10.1186/s13104-022-05912-9.
Hou Y, Diao T, Xu Z, Mao X, Wang C, Li B Front Mol Biosci. 2022; 8:691966.
PMID: 35059432 PMC: 8763695. DOI: 10.3389/fmolb.2021.691966.
Pust M, Tummler B Comput Struct Biotechnol J. 2022; 20:175-186.
PMID: 35024091 PMC: 8713036. DOI: 10.1016/j.csbj.2021.12.008.
Biological network analysis with deep learning.
Muzio G, OBray L, Borgwardt K Brief Bioinform. 2020; 22(2):1515-1530.
PMID: 33169146 PMC: 7986589. DOI: 10.1093/bib/bbaa257.
Comparing methods for comparing networks.
Tantardini M, Ieva F, Tajoli L, Piccardi C Sci Rep. 2019; 9(1):17557.
PMID: 31772246 PMC: 6879644. DOI: 10.1038/s41598-019-53708-y.