{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,18]],"date-time":"2026-06-18T06:01:35Z","timestamp":1781762495977,"version":"3.54.5"},"reference-count":165,"publisher":"Emerald","issue":"5-6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,12,23]]},"abstract":"<jats:p>Graph-structured data are an integral part of many application domains, including chemoinformatics, computational biology, neuroimaging, and social network analysis. Over the last two decades, numerous graph kernels, i.e. kernel functions between graphs, have been proposed to solve the problem of assessing the similarity between graphs, thereby making it possible to perform predictions in both classification and regression settings. This manuscript provides a review of existing graph kernels, their applications, software plus data resources, and an empirical comparison of state-of-the-art graph kernels.<\/jats:p>","DOI":"10.1561\/2200000076","type":"journal-article","created":{"date-parts":[[2020,12,2]],"date-time":"2020-12-02T12:34:18Z","timestamp":1606912458000},"page":"531-712","source":"Crossref","is-referenced-by-count":56,"title":["Graph Kernels"],"prefix":"10.1108","volume":"13","author":[{"given":"Karsten","family":"Borgwardt","sequence":"first","affiliation":[{"name":"Swiss Institute of Bioinformatics Machine Learning and Computational Biology Lab, D-BSSE, ETH Zurich, , Basel,","place":["Switzerland"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Elisabetta","family":"Ghisu","sequence":"additional","affiliation":[{"name":"Swiss Institute of Bioinformatics Machine Learning and Computational Biology Lab, D-BSSE, ETH Zurich, , Basel,","place":["Switzerland"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Felipe","family":"Llinares-L\u00f3pez","sequence":"additional","affiliation":[{"name":"Swiss Institute of Bioinformatics Machine Learning and Computational Biology Lab, D-BSSE, ETH Zurich, , Basel,","place":["Switzerland"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Leslie","family":"O\u2019Bray","sequence":"additional","affiliation":[{"name":"Swiss Institute of Bioinformatics Machine Learning and Computational Biology Lab, D-BSSE, ETH Zurich, , Basel,","place":["Switzerland"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bastian","family":"Rieck","sequence":"additional","affiliation":[{"name":"Swiss Institute of Bioinformatics Machine Learning and Computational Biology Lab, D-BSSE, ETH Zurich, , Basel,","place":["Switzerland"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"140","published-online":{"date-parts":[[2020,12,23]]},"reference":[{"key":"2026033012250999300_ref001","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1007\/978-1-4419-6045-0_9","volume-title":"Managing and Mining Graph Data.","author":"Aggarwal","year":"2010"},{"key":"2026033012250999300_ref002","first-page":"1607","volume-title":"Multiple Graph-Kernel Learning","author":"Aiolli","year":"2015"},{"issue":"3-4","key":"2026033012250999300_ref003","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1002\/(SICI)1098-2418(199810\/12)13:3\/4<457::AID-RSA14>3.0.CO;2-W","article-title":"Finding a Large Hidden Clique in a Random Graph","volume":"13","author":"Alon","year":"1998","journal-title":"Random Structures & Algorithms."},{"issue":"3","key":"2026033012250999300_ref004","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1090\/S0002-9947-1950-0051437-7","article-title":"Theory of Reproducing Kernels","volume":"68","author":"Aronszajn","year":"1950","journal-title":"Transactions of the American Mathematical Society."},{"key":"2026033012250999300_ref005","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804090","volume-title":"Computational Complexity: A Modern Approach.","author":"Arora","year":"2009"},{"issue":"3","key":"2026033012250999300_ref006","doi-asserted-by":"crossref","first-page":"965","DOI":"10.1021\/ci600397p","article-title":"One- to Four-Dimensional Kernels for Virtual Screening and the Prediction of Physical, Chemical, and Biological Properties","volume":"47","author":"Azencott","year":"2007","journal-title":"Journal of Chemical Information and Modeling."},{"key":"2026033012250999300_ref007","first-page":"39","volume-title":"Canonical Labelling of Graphs in Linear Average Time","author":"Babai","year":"1979"},{"key":"2026033012250999300_ref008","volume-title":"Graph Isomorphism in Quasipolynomial Time","author":"Babai","year":"2015"},{"key":"2026033012250999300_ref009","first-page":"25","volume-title":"Graph Kernels between Point Clouds","author":"Bach","year":"2008"},{"issue":"3","key":"2026033012250999300_ref010","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1007\/s10618-016-0483-9","article-title":"The Great Time Series Classification Bake Off: a Review and Experimental Evaluation of Recent Algorithmic Advances","volume":"31","author":"Bagnall","year":"2017","journal-title":"Data Mining and Knowledge Discovery."},{"key":"2026033012250999300_ref011","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/978-3-642-38221-5_13","volume-title":"Graph-Based Representations in Pattern Recognition.","author":"Bai","year":"2013"},{"key":"2026033012250999300_ref012","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/978-3-662-44848-9_7","volume-title":"Machine Learning and Knowledge Discovery in Databases.","author":"Bai","year":"2014"},{"key":"2026033012250999300_ref013","first-page":"27","volume-title":"Image Analysis and Processing - ICIAP.","author":"Bai","year":"2015"},{"key":"2026033012250999300_ref014","volume-title":"Graph Edit Distance Computation via Graph Neural Networks","author":"Bai","year":"2018"},{"key":"2026033012250999300_ref015","doi-asserted-by":"crossref","first-page":"34","DOI":"10.1007\/978-3-642-02094-0_2","volume-title":"Algorithmics of Large and Complex Networks: Design, Analysis, and Simulation.","author":"Berger","year":"2009"},{"key":"2026033012250999300_ref016","volume-title":"Tech. rep.","author":"Bernstein","year":"2000"},{"issue":"1","key":"2026033012250999300_ref017","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1305\/ndjfl\/1093634995","article-title":"Multiset Theory","volume":"30","author":"Blizard","year":"1988","journal-title":"Notre Dame Journal of Formal Logic."},{"issue":"7","key":"2026033012250999300_ref018","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1145\/362686.362692","article-title":"Space\/Time Trade-offs in Hash Coding with Allowable Errors","volume":"13","author":"Bloom","year":"1970","journal-title":"Communications of the ACM."},{"key":"2026033012250999300_ref019","volume-title":"Modern Multidimensional Scaling. Theory and Applications.","author":"Borg","year":"2005","edition":"2nd"},{"key":"2026033012250999300_ref020","doi-asserted-by":"crossref","first-page":"i47","DOI":"10.1093\/bioinformatics\/bti1007","article-title":"Protein Function Prediction via Graph Kernels","volume":"21","author":"Borgwardt","year":"2005","journal-title":"Bioinformatics."},{"key":"2026033012250999300_ref021","first-page":"74","volume-title":"Shortest-Path Kernels on Graphs","author":"Borgwardt","year":"2005"},{"key":"2026033012250999300_ref022","first-page":"144","volume-title":"A Training Algorithm for Optimal Margin Classifiers","author":"Boser","year":"1992"},{"key":"2026033012250999300_ref023","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4614-1939-6","volume-title":"Spectra of Graphs.","author":"Brouwer","year":"2012"},{"key":"2026033012250999300_ref024","first-page":"20","volume-title":"Progress in Pattern Recognition, Image Analysis and Applications.","author":"Bunke","year":"2007"},{"issue":"1","key":"2026033012250999300_ref025","doi-asserted-by":"crossref","first-page":"248","DOI":"10.32614\/RJ-2016-017","article-title":"scmamp: Statistical Comparison of Multiple Algorithms in Multiple Problems","volume":"8","author":"Calvo","year":"2016","journal-title":"The R Journal."},{"issue":"16","key":"2026033012250999300_ref026","doi-asserted-by":"crossref","first-page":"2038","DOI":"10.1093\/bioinformatics\/btm298","article-title":"Classification of Small Molecules by Two- and Three-dimensional Decomposition Kernels","volume":"23","author":"Ceroni","year":"2007","journal-title":"Bioinformatics."},{"key":"2026033012250999300_ref027","first-page":"787","volume-title":"GRAM: Graph-based Attention Model for Healthcare Representation Learning","author":"Choi","year":"2017"},{"key":"2026033012250999300_ref028","volume-title":"Learning Graphical Structure of Electronic Health Records with Transformer for Predictive Healthcare","author":"Choi","year":"2019"},{"key":"2026033012250999300_ref029","volume-title":"Spectral Graph Theory.","author":"Chung","year":"1997"},{"issue":"12","key":"2026033012250999300_ref030","doi-asserted-by":"crossref","first-page":"1852","DOI":"10.1109\/TVCG.2011.245","article-title":"Towards Robust Topology of Sparsely Sampled Data","volume":"17","author":"Correa","year":"2011","journal-title":"IEEE Transactions on Visualization and Computer Graphics."},{"key":"2026033012250999300_ref031","first-page":"255","volume-title":"Fast Neighborhood Subgraph Pair-wise Distance Kernel","author":"Costa","year":"2010"},{"key":"2026033012250999300_ref032","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1007\/978-3-319-24261-3_4","volume-title":"Similarity-Based Pattern Recognition \u2013 SIMBAD.","author":"Curado","year":"2015"},{"key":"2026033012250999300_ref033","first-page":"2702","volume-title":"Discriminative Embeddings of Latent Variable Models for Structured Data","author":"Dai","year":"2016"},{"key":"2026033012250999300_ref034","first-page":"253","volume-title":"Locality-Sensitive Hashing Scheme Based on p-stable Distributions","author":"Datar","year":"2004"},{"key":"2026033012250999300_ref035","first-page":"1","article-title":"Statistical Comparisons of Classifiers Over Multiple Data Sets","volume":"7","author":"Demsar","year":"2006","journal-title":"Journal of Machine Learning Research."},{"key":"2026033012250999300_ref036","first-page":"2483","volume-title":"Convolutional Kernel Networks for Graph-Structured Data","author":"Dexiong Chen","year":"2020"},{"issue":"1","key":"2026033012250999300_ref037","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A Note on Two Problems in Connexion with Graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numerische Mathematik."},{"key":"2026033012250999300_ref038","first-page":"3147","article-title":"Scalable Influence Estimation in Continuous-time Diffusion Networks","volume-title":"Advances in Neural information Processing Systems 26.","author":"Du","year":"2013"},{"key":"2026033012250999300_ref039","first-page":"16","volume-title":"Community Detection in Large-Scale Social Networks","author":"Du","year":"2007"},{"key":"2026033012250999300_ref040","first-page":"5723","article-title":"Graph Neural Tangent Kernel: Fusing Graph Neural Networks with Graph Kernels","volume-title":"Advances in Neural Information Processing Systems.","author":"Du","year":"2019"},{"key":"2026033012250999300_ref041","first-page":"2224","article-title":"Convolutional Networks on Graphs for Learning Molecular Fingerprints","volume-title":"Advances in Neural Information Processing Systems 28.","author":"Duvenaud","year":"2015"},{"key":"2026033012250999300_ref042","volume-title":"Benchmarking Graph Neural Networks","author":"Dwivedi","year":"2020"},{"issue":"3","key":"2026033012250999300_ref043","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1162\/netn_e_00096","article-title":"Editorial: Topological Neuroscience","volume":"3","author":"Expert","year":"2019","journal-title":"Network Neuroscience."},{"key":"2026033012250999300_ref044","first-page":"216","volume-title":"Advances in Neural Information Processing Systems 26.","author":"Feragen","year":"2013"},{"issue":"6","key":"2026033012250999300_ref045","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/367766.368168","article-title":"Algorithm 97: Shortest Path","volume":"5","author":"Floyd","year":"1962","journal-title":"Communications of the ACM."},{"key":"2026033012250999300_ref046","first-page":"225","volume-title":"Optimal Assignment Kernels for Attributed Molecular Graphs","author":"Fr\u00f6hlich","year":"2005"},{"issue":"3","key":"2026033012250999300_ref047","first-page":"259","article-title":"A New Statistical Approach to Geographic Variation Analysis","volume":"18","author":"Gabriel","year":"1969","journal-title":"Systematic Biology."},{"key":"2026033012250999300_ref048","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/978-3-540-45167-9_11","volume-title":"Learning Theory and Kernel Machines.","author":"G\u00e4rtner","year":"2003"},{"issue":"15","key":"2026033012250999300_ref049","doi-asserted-by":"crossref","first-page":"2038","DOI":"10.1016\/j.patrec.2012.03.020","article-title":"Two New Graphs Kernels in Chemoinformatics","volume":"33","author":"Gauz\u00e8re","year":"2012","journal-title":"Pattern Recognition Letters."},{"issue":"2","key":"2026033012250999300_ref050","doi-asserted-by":"crossref","first-page":"356","DOI":"10.1016\/j.patcog.2014.07.029","article-title":"Treelet Kernel Incorporating Cyclic, Stereo and Inter-Pattern Information in Chemoinformatics","volume":"48","author":"Gauz\u00e8re","year":"2015","journal-title":"Pattern Recognition."},{"key":"2026033012250999300_ref051","first-page":"1263","volume-title":"Neural Message Passing for Quantum Chemistry","author":"Gilmer","year":"2017"},{"key":"2026033012250999300_ref052","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1007\/978-3-319-02267-3_12","volume-title":"Machine Learning in Medical Imaging.","author":"Gkirtzou","year":"2013"},{"key":"2026033012250999300_ref053","first-page":"199","article-title":"Circular Fingerprints: Flexible Molecular Descriptors with Applications from Physical Chemistry to ADME","volume":"9","author":"Glem","year":"2006","journal-title":"IDrugs: The Investigational Drugs Journal."},{"key":"2026033012250999300_ref054","first-page":"8685","volume-title":"The Human Disease Network","author":"Goh","year":"2007"},{"key":"2026033012250999300_ref055","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1007\/3-540-45404-7_37","volume-title":"Pattern Recognition.","author":"Graf","year":"2001"},{"key":"2026033012250999300_ref056","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1145\/1143844.1143892","volume-title":"Practical Solutions to the Problem of Diagonal Dominance in Kernel Document Clustering","author":"Greene","year":"2006"},{"key":"2026033012250999300_ref057","first-page":"1024","article-title":"Inductive Representation Learning on Large Graphs","volume-title":"Advances in Neural Information Processing Systems 30.","author":"Hamilton","year":"2017"},{"key":"2026033012250999300_ref058","volume-title":"Representation Learning on Graphs: Methods and Applications","author":"Hamilton","year":"2017"},{"key":"2026033012250999300_ref059","volume-title":"Tech. rep.","author":"Haussler","year":"1999"},{"issue":"4","key":"2026033012250999300_ref060","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1097\/WCO.0b013e32833aa567","article-title":"Graph Theoretical Modeling of Brain Connectivity","volume":"23","author":"He","year":"2010","journal-title":"Current Opinion in Neurology."},{"key":"2026033012250999300_ref061","first-page":"179","volume-title":"A Linear-Time Graph Kernel","author":"Hido","year":"2009"},{"issue":"1","key":"2026033012250999300_ref062","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1080\/00401706.1970.10488634","article-title":"Ridge Regression: Biased Estimation for Nonorthogonal Problems","volume":"12","author":"Hoerl","year":"1970","journal-title":"Technometrics."},{"key":"2026033012250999300_ref063","first-page":"4314","volume-title":"Graph Filtration Learning","author":"Hofer","year":"2020"},{"key":"2026033012250999300_ref064","first-page":"1634","volume-title":"Advances in Neural Information Processing Systems 30 (NeurIPS).","author":"Hofer","year":"2017"},{"issue":"3","key":"2026033012250999300_ref065","doi-asserted-by":"crossref","first-page":"1171","DOI":"10.1214\/009053607000000677","article-title":"Kernel Methods in Machine Learning","volume":"36","author":"Hofmann","year":"2008","journal-title":"The Annals of Statistics."},{"key":"2026033012250999300_ref066","first-page":"158","volume-title":"Cyclic Pattern Kernels for Predictive Graph Mining","author":"Horv\u00e1th","year":"2004"},{"issue":"6","key":"2026033012250999300_ref067","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1037\/h0071325","article-title":"Analysis of a Complex of Statistical Variables into Principal Components","volume":"24","author":"Hotelling","year":"1933","journal-title":"Journal of Educational Psychology."},{"key":"2026033012250999300_ref068","first-page":"3689","volume-title":"Advances in Neural Information Processing Systems 27.","author":"Hsieh","year":"2014"},{"key":"2026033012250999300_ref069","volume-title":"Open Graph Benchmark: Datasets for Machine Learning on Graphs","author":"Hu","year":"2020"},{"issue":"2","key":"2026033012250999300_ref070","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1093\/molbev\/msj030","article-title":"Application of Phylogenetic Networks in Evolutionary Studies","volume":"23","author":"Huson","year":"2005","journal-title":"Molecular Biology and Evolution."},{"key":"2026033012250999300_ref071","first-page":"1502","volume-title":"Relative Neighborhood Graphs and Their Relatives","author":"Jaromczyk","year":"1992"},{"key":"2026033012250999300_ref072","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1007\/978-3-540-45167-9_6","volume-title":"Learning Theory and Kernel Machines.","author":"Jebara","year":"2003"},{"key":"2026033012250999300_ref073","first-page":"819","article-title":"Probability Product Kernels","volume":"5","author":"Jebara","year":"2004","journal-title":"Journal of Machine Learning Research."},{"issue":"1","key":"2026033012250999300_ref074","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1093\/nar\/28.1.27","article-title":"KEGG: Kyoto Encyclopedia of Genes and Genomes","volume":"28","author":"Kanehisa","year":"2000","journal-title":"Nucleic Acids Research."},{"issue":"7","key":"2026033012250999300_ref075","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1109\/TPAMI.2002.1017616","article-title":"An Efficient k-Means Clustering Algorithm: Analysis and Implementation","volume":"24","author":"Kanungo","year":"2002","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence."},{"issue":"10","key":"2026033012250999300_ref076","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1038\/nrm2503","article-title":"Modelling and Analysis of Gene Regulatory Networks","volume":"9","author":"Karlebach","year":"2008","journal-title":"Nature Reviews Molecular Cell Biology."},{"key":"2026033012250999300_ref077","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1007\/978-1-4684-2001-2_9","volume-title":"Complexity of Computer Computations.","author":"Karp","year":"1972"},{"key":"2026033012250999300_ref078","first-page":"321","volume-title":"Marginalized Kernels between Labeled Graphs","author":"Kashima","year":"2003"},{"key":"2026033012250999300_ref079","first-page":"24","volume-title":"Hadamard Code Graph Kernels for Classifying Graphs","author":"Kataoka","year":"2016"},{"key":"2026033012250999300_ref080","unstructured":"Kersting, K., N. M.Kriege, C.Morris, P.Mutzel, and M.Neumann. 2016. \u201cBenchmark Data Sets for Graph Kernels\u201d. url: http:\/\/graphkernels.cs.tu-dortmund.de."},{"key":"2026033012250999300_ref081","volume-title":"Semi-Supervised Classification with Graph Convolutional Networks","author":"Kipf","year":"2017"},{"key":"2026033012250999300_ref082","doi-asserted-by":"crossref","first-page":"216","DOI":"10.1007\/978-3-540-79709-8_23","volume-title":"Computer Science - Theory and Applications.","author":"K\u00f6bler","year":"2008"},{"key":"2026033012250999300_ref083","volume-title":"Probabilistic Graphical Models: Principles and Techniques.","author":"Koller","year":"2009"},{"key":"2026033012250999300_ref084","first-page":"315","volume-title":"Diffusion Kernels on Graphs and Other Discrete Structures","author":"Kondor","year":"2002"},{"key":"2026033012250999300_ref085","first-page":"2990","article-title":"The Multiscale Laplacian Graph Kernel","volume-title":"Advances in Neural Information Processing Systems 29.","author":"Kondor","year":"2016"},{"key":"2026033012250999300_ref086","first-page":"529","volume-title":"The Graphlet Spectrum","author":"Kondor","year":"2009"},{"key":"2026033012250999300_ref087","first-page":"1623","article-title":"On Valid Optimal Assignment Kernels and Applications to Graph Classification","volume-title":"Advances in Neural Processing Systems 29.","author":"Kriege","year":"2016"},{"issue":"1","key":"2026033012250999300_ref088","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1007\/s41109-019-0195-3","article-title":"A Survey on Graph Kernels","volume":"5","author":"Kriege","year":"2020","journal-title":"Applied Network Science."},{"issue":"6","key":"2026033012250999300_ref089","doi-asserted-by":"crossref","first-page":"1505","DOI":"10.1007\/s10618-019-00652-0","article-title":"A Unifying View of Explicit and Implicit Feature Maps of Graph Kernels","volume":"33","author":"Kriege","year":"2019","journal-title":"Data Mining and Knowledge Discovery."},{"key":"2026033012250999300_ref090","first-page":"291","volume-title":"Subgraph Matching Kernels for Attributed Graphs","author":"Kriege","year":"2012"},{"key":"2026033012250999300_ref091","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/j.neuroimage.2017.12.052","article-title":"Metric Learning with Spectral Graph Convolutions on Brain Connectivity Networks","volume":"169","author":"Ktena","year":"2018","journal-title":"NeuroImage."},{"key":"2026033012250999300_ref092","first-page":"27","article-title":"Learning the Kernel Matrix with Semidefinite Programming","volume":"5","author":"Lanckriet","year":"2004","journal-title":"Journal of Machine Learning Research."},{"key":"2026033012250999300_ref093","first-page":"351","article-title":"Graph-Based Dimensionality Reduction","volume-title":"Image Processing and Analysis with Graphs: Theory and Practice.","author":"Lee","year":"2012"},{"issue":"1","key":"2026033012250999300_ref094","doi-asserted-by":"crossref","DOI":"10.1145\/1232722.1232727","article-title":"The Dynamics of Viral Marketing","volume":"1","author":"Leskovec","year":"2007","journal-title":"ACM Transactions on the Web."},{"issue":"4","key":"2026033012250999300_ref095","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/BF02575586","article-title":"A Note on the Derivation of Maximal Common Subgraphs of Two Directed or Undirected Graphs","volume":"9","author":"Levi","year":"1973","journal-title":"Calcolo."},{"issue":"2","key":"2026033012250999300_ref096","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1109\/TIT.1982.1056489","article-title":"Least Squares Quantization in PCM","volume":"28","author":"Lloyd","year":"1982","journal-title":"IEEE Transactions on Information Theory."},{"issue":"6","key":"2026033012250999300_ref097","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1038\/ng.2653","article-title":"The Genotype-Tissue Expression (GTEx) project","volume":"45","author":"Lonsdale","year":"2013","journal-title":"Nature Genetics."},{"key":"2026033012250999300_ref098","first-page":"70","volume-title":"Extensions of Marginalized Graph Kernels","author":"Mah\u00e9","year":"2004"},{"issue":"1","key":"2026033012250999300_ref099","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s10994-008-5086-2","article-title":"Graph Kernels Based on Tree Patterns for Molecules","volume":"75","author":"Mah\u00e9","year":"2009","journal-title":"Machine Learning."},{"key":"2026033012250999300_ref100","first-page":"585","volume-title":"Weighted Decomposition Kernels","author":"Menchetti","year":"2005"},{"key":"2026033012250999300_ref101","volume-title":"Efficient Estimation of Word Representations in Vector Space","author":"Mikolov","year":"2013"},{"key":"2026033012250999300_ref102","volume-title":"TUDataset: A Collection of Benchmark Datasets for Learning with Graphs","author":"Morris","year":"2020"},{"key":"2026033012250999300_ref103","first-page":"1095","volume-title":"Faster Kernels for Graphs with Continuous Attributes via Hashing","author":"Morris","year":"2016"},{"key":"2026033012250999300_ref104","volume-title":"Modern Hierarchical, Agglomerative Clustering Algorithms","author":"M\u00fcllner","year":"2011"},{"issue":"2","key":"2026033012250999300_ref105","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/s10994-015-5517-9","article-title":"Propagation Kernels: Efficient Graph Kernels from Propagated Information","volume":"102","author":"Neumann","year":"2016","journal-title":"Machine Learning."},{"key":"2026033012250999300_ref106","first-page":"2595","volume-title":"A Degeneracy Framework for Graph Similarity","author":"Nikolentzos","year":"2018"},{"key":"2026033012250999300_ref107","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1007\/978-3-030-01418-6_3","volume-title":"Artificial Neural Networks and Machine Learning - ICANN 2018.","author":"Nikolentzos","year":"2018"},{"key":"2026033012250999300_ref108","volume-title":"Graph Kernels: A Survey","author":"Nikolentzos","year":"2019"},{"key":"2026033012250999300_ref109","volume-title":"Message Passing Graph Kernels","author":"Nikolentzos","year":"2018"},{"key":"2026033012250999300_ref110","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1007\/BF02547521","article-title":"\u00dcber die praktische Aufl\u00f6sung von Integralgleichungen mit Anwendungen auf Randwertaufgaben","volume":"54","author":"Nystr\u00f6m","year":"1930","journal-title":"Acta Mathematica."},{"key":"2026033012250999300_ref111","volume-title":"Metric Spaces.","author":"\u00d3\u2019Searc\u00f3id","year":"2007"},{"key":"2026033012250999300_ref112","first-page":"3756","volume-title":"Graph Invariant Kernels","author":"Orsini","year":"2015"},{"issue":"11","key":"2026033012250999300_ref113","doi-asserted-by":"crossref","first-page":"1348","DOI":"10.1016\/j.patrec.2010.04.004","article-title":"Locality Sensitive Hashing: A Comparison of Hash Function Types and Querying Mechanisms","volume":"31","author":"Paulev\u00e9","year":"2010","journal-title":"Pattern Recognition Letters."},{"issue":"11","key":"2026033012250999300_ref114","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1080\/14786440109462720","article-title":"LIII. On Lines and Planes of Closest Fit to Systems of Points in Space","volume":"2","author":"Pearson","year":"1901","journal-title":"The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science."},{"issue":"18","key":"2026033012250999300_ref115","doi-asserted-by":"crossref","first-page":"3508","DOI":"10.1093\/bioinformatics\/bth436","article-title":"Modeling Interactome: Scale-free or Geometric?","volume":"20","author":"Przulj","year":"2004","journal-title":"Bioinformatics."},{"issue":"8","key":"2026033012250999300_ref116","doi-asserted-by":"crossref","first-page":"974","DOI":"10.1093\/bioinformatics\/btl030","article-title":"Efficient Estimation of Graphlet Frequency Distributions in Protein-Protein Interaction Networks","volume":"22","author":"Przulj","year":"2006","journal-title":"Bioinformatics."},{"issue":"8","key":"2026033012250999300_ref117","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1016\/j.neunet.2005.07.009","article-title":"Graph Kernels for Chemical Informatics","volume":"18","author":"Ralaivola","year":"2005","journal-title":"Neural Networks."},{"key":"2026033012250999300_ref118","first-page":"65","volume-title":"Expressivity Versus Efficiency of Graph Kernels","author":"Ramon","year":"2003"},{"issue":"4","key":"2026033012250999300_ref119","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1002\/jgt.3190010410","article-title":"The Graph Isomorphism Disease","volume":"1","author":"Read","year":"1977","journal-title":"Journal of Graph Theory."},{"key":"2026033012250999300_ref120","first-page":"5448","volume-title":"A Persistent Weisfeiler-Lehman Procedure for Graph Classification","author":"Rieck","year":"2019"},{"key":"2026033012250999300_ref121","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-27252-8","volume-title":"Structural Pattern Recognition with Graph Edit Distance.","author":"Riesen","year":"2015"},{"issue":"1","key":"2026033012250999300_ref122","doi-asserted-by":"crossref","first-page":"5994","DOI":"10.1038\/s41598-017-05778-z","article-title":"Learning a Health Knowledge Graph from Electronic Medical Records","volume":"7","author":"Rotmensch","year":"2017","journal-title":"Scientific Reports."},{"key":"2026033012250999300_ref123","volume-title":"Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond.","author":"Sch\u00f6lkopf","year":"2002"},{"key":"2026033012250999300_ref124","first-page":"8","article-title":"Quantum-Chemical Insights from Deep Tensor Neural Networks","volume-title":"Nature Communications.","author":"Sch\u00fctt","year":"2017"},{"issue":"1","key":"2026033012250999300_ref125","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s13278-010-0012-6","article-title":"Social Network Analysis: Developments, Advances, and Prospects","volume":"1","author":"Scott","year":"2011","journal-title":"Social Network Analysis and Mining."},{"key":"2026033012250999300_ref126","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel Methods for Pattern Analysis.","author":"Shawe-Taylor","year":"2004"},{"key":"2026033012250999300_ref127","first-page":"2539","article-title":"Weisfeiler-Lehman Graph Kernels","volume-title":"Journal of Machine Learning Research.","author":"Shervashidze","year":"2011"},{"key":"2026033012250999300_ref128","first-page":"1660","article-title":"Fast Subtree Kernels on Graphs","volume-title":"Advances in Neural Information Processing Systems 22.","author":"Shervashidze","year":"2009"},{"key":"2026033012250999300_ref129","first-page":"488","volume-title":"Efficient Graphlet Kernels for Large Graph Comparison","author":"Shervashidze","year":"2009"},{"issue":"54","key":"2026033012250999300_ref130","first-page":"1","article-title":"GraKeL: A Graph Kernel Library in Python","volume":"21","author":"Siglidis","year":"2020","journal-title":"Journal of Machine Learning Research."},{"key":"2026033012250999300_ref131","first-page":"157","volume-title":"Topological Estimation Using Witness Complexes","author":"de Silva","year":"2004"},{"key":"2026033012250999300_ref132","doi-asserted-by":"crossref","first-page":"144","DOI":"10.1007\/978-3-540-45167-9_12","volume-title":"Learning Theory and Kernel Machines.","author":"Smola","year":"2003"},{"key":"2026033012250999300_ref133","first-page":"1531","article-title":"Large Scale Multiple Kernel Learning","volume":"7","author":"Sonnenburg","year":"2006","journal-title":"Journal of Machine Learning Research."},{"key":"2026033012250999300_ref134","first-page":"1639","article-title":"Halting in Random Walk Kernels","volume-title":"Advances in Neural Information Processing Systems 28.","author":"Sugiyama","year":"2015"},{"issue":"3","key":"2026033012250999300_ref135","doi-asserted-by":"crossref","first-page":"530","DOI":"10.1093\/bioinformatics\/btx602","article-title":"graphkernels: R and Python Packages for Graph Comparison","volume":"34","author":"Sugiyama","year":"2017","journal-title":"Bioinformatics."},{"key":"2026033012250999300_ref136","article-title":"STRING v11: Protein-Protein Association Networks with Increased Coverage, Supporting Functional Discovery in Genome-Wide Experimental Datasets","volume":"47","author":"Szklarczyk","year":"2018","journal-title":"Nucleic Acids Research."},{"key":"2026033012250999300_ref137","volume-title":"Introduction to Data Mining.","author":"Tan","year":"2019","edition":"2nd"},{"key":"2026033012250999300_ref138","volume-title":"Handbook of Molecular Descriptors.","author":"Todeschini","year":"2008"},{"key":"2026033012250999300_ref139","first-page":"6436","volume-title":"Advances in Neural Information Processing Systems 32 (NeurIPS).","author":"Togninalli","year":"2019"},{"key":"2026033012250999300_ref140","doi-asserted-by":"crossref","DOI":"10.1201\/9781315139111","volume-title":"Chemical Graph Theory.","author":"Trinajstic","year":"2018","edition":"2nd"},{"key":"2026033012250999300_ref141","first-page":"517","volume-title":"Fake News Detection in Social Networks via Crowd Signals","author":"Tschiatschek","year":"2018"},{"key":"2026033012250999300_ref142","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1038\/s41573-019-0024-5","article-title":"Applications of Machine Learning in Drug Discovery and Development","volume":"18","author":"Vamathevan","year":"2019","journal-title":"Nature Reviews Drug Discovery."},{"key":"2026033012250999300_ref143","first-page":"136","volume-title":"Brain Decoding via Graph Kernels","author":"Vega-Pons","year":"2013"},{"key":"2026033012250999300_ref144","volume-title":"The Optimal Assignment Kernel Is Not Positive Definite","author":"Vert","year":"2008"},{"key":"2026033012250999300_ref145","doi-asserted-by":"crossref","first-page":"35","DOI":"10.7551\/mitpress\/4057.003.0004","volume-title":"Kernel Methods in Computational Biology.","author":"Vert","year":"2004"},{"key":"2026033012250999300_ref146","volume-title":"Optimal Transport: Old and New.","author":"Villani","year":"2008"},{"key":"2026033012250999300_ref147","first-page":"1449","article-title":"Fast Computation of Graph Kernels","volume-title":"Advances in Neural Information Processing Systems 19.","author":"Vishwanathan","year":"2006"},{"issue":"40","key":"2026033012250999300_ref148","first-page":"1201","article-title":"Graph Kernels","volume":"11","author":"Vishwanathan","year":"2010","journal-title":"Journal of Machine Learning Research."},{"key":"2026033012250999300_ref149","article-title":"Graph-Based Network Analysis of Resting-State Functional MRI","volume":"4","author":"Wang","year":"2010","journal-title":"Frontiers in Systems Neuroscience."},{"issue":"1","key":"2026033012250999300_ref150","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/321105.321107","article-title":"A Theorem on Boolean Matrices","volume":"9","author":"Warshall","year":"1962","journal-title":"Journal of the ACM."},{"key":"2026033012250999300_ref151","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis: Methods and Applications.","author":"Wasserman","year":"1994"},{"issue":"9","key":"2026033012250999300_ref152","first-page":"12","article-title":"A Reduction of a Graph to a Canonical Form and an Algebra Arising During This Reduction","volume":"2","author":"Weisfeiler","year":"1968","journal-title":"Nauchno-Technicheskaya Informatsia."},{"issue":"1","key":"2026033012250999300_ref153","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1021\/ja01193a005","article-title":"Structural Determination of Paraffin Boiling Points","volume":"69","author":"Wiener","year":"1947","journal-title":"Journal of the American Chemical Society."},{"key":"2026033012250999300_ref154","first-page":"682","volume-title":"Advances in Neural Information Processing Systems 13.","author":"Williams","year":"2001"},{"issue":"9","key":"2026033012250999300_ref155","doi-asserted-by":"crossref","first-page":"2833","DOI":"10.1016\/j.patcog.2008.03.011","article-title":"A Study of Graph Spectra for Comparing Graphs and Trees","volume":"41","author":"Wilson","year":"2008","journal-title":"Pattern Recognition."},{"issue":"2","key":"2026033012250999300_ref156","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1039\/C7SC02664A","article-title":"MoleculeNet: a Benchmark for Molecular Machine Learning","volume":"9","author":"Wu","year":"2018","journal-title":"Chemical Science."},{"key":"2026033012250999300_ref157","article-title":"A Comprehensive Survey on Graph Neural Networks","volume-title":"IEEE Transactions on Neural Networks and Learning Systems.","author":"Wu","year":"2020"},{"key":"2026033012250999300_ref158","article-title":"How Powerful are Graph Neural Networks?","author":"Xu","year":"2019"},{"key":"2026033012250999300_ref159","first-page":"1365","volume-title":"Deep Graph Kernels","author":"Yanardag","year":"2015"},{"issue":"1","key":"2026033012250999300_ref160","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1023\/A:1009982220290","article-title":"An Evaluation of Statistical Approaches to Text Categorization","volume":"1","author":"Yang","year":"1999","journal-title":"Information Retrieval."},{"key":"2026033012250999300_ref161","first-page":"4805","article-title":"Hierarchical Graph Representation Learning with Differentiable Pooling","volume-title":"Advances in Neural Information Processing Systems 32.","author":"Ying","year":"2018"},{"issue":"1","key":"2026033012250999300_ref162","doi-asserted-by":"crossref","DOI":"10.2202\/1544-6115.1128","article-title":"A General Framework for Weighted Gene Co-expression Network Analysis","volume":"4","author":"Zhang","year":"2005","journal-title":"Statistical Applications in Genetics and Molecular Biology."},{"key":"2026033012250999300_ref163","first-page":"3964","article-title":"RetGK: Graph Kernels Based on Return Probabilities of Random Walks","volume-title":"Advances in Neural Information Processing Systems 32.","author":"Zhang","year":"2018"},{"key":"2026033012250999300_ref164","first-page":"9855","volume-title":"Advances in Neural Information Processing Systems 32 (NeurIPS).","author":"Zhao","year":"2019"},{"key":"2026033012250999300_ref165","volume-title":"Graph Neural Networks: A Review of Methods and Applications","author":"Zhou","year":"2018"}],"container-title":["Foundations and Trends\u00ae in Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.emerald.com\/ftmal\/article-pdf\/13\/5-6\/531\/11134738\/2200000076en.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/www.emerald.com\/ftmal\/article-pdf\/13\/5-6\/531\/11134738\/2200000076en.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T18:10:53Z","timestamp":1777486253000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.emerald.com\/ftmal\/article\/13\/5-6\/531\/1331287\/Graph-KernelsState-of-the-Art-and-Future"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,23]]},"references-count":165,"journal-issue":{"issue":"5-6","published-print":{"date-parts":[[2020,12,23]]}},"URL":"https:\/\/doi.org\/10.1561\/2200000076","relation":{},"ISSN":["1935-8237","1935-8245"],"issn-type":[{"value":"1935-8237","type":"print"},{"value":"1935-8245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12,23]]}}}