@inproceedings{shervashidze2009efficient,
  title={{Efficient Graphlet Kernels for Large Graph Comparison}},
  author={Shervashidze, N. and Petri, T. and Mehlhorn, K. and Borgwardt, K. M. and Vishwanathan, S.},
  booktitle={Proceedings of the International Conference on Artificial Intelligence and Statistics},
  pages={488--495},
  year={2009}
}

@article{neumann2015propagation,
  title={Propagation kernels: efficient graph kernels from propagated information},
  author={Marion Neumann and Roman Garnett and Christian Bauckhage and Kristian Kersting},
  journal={Machine Learning},
  volume={102},
  pages={209-245},
  year={2015}
}

@inproceedings{vishwanathan2006fast,
  title={{Fast Computation of Graph Kernels}},
  author={Vishwanathan, S.V.N. and Borgwardt, Karsten M. and Schraudolph, Nicol N.},
  booktitle={Advances in Neural Information Processing Systems},
  pages={1449--1456},
  year={2007}
}

@inproceedings{kriege2012subgraph,
  title={{Subgraph Matching Kernels for Attributed Graphs}},
  author={Kriege, Nils and Mutzel, Petra},
  booktitle={Proceedings of the 29th International Conference on Machine Learning},
  pages={291--298},
  year={2012}
}

@article{levi1973note,
  title={A note on the derivation of maximal common subgraphs of two directed or undirected graphs},
  author={Levi, Giorgio},
  journal={Calcolo},
  volume={9},
  number={4},
  pages={341},
  year={1973}
}

@inproceedings{Ramon2003Expressivity,
  title={Expressivity versus efficiency of graph kernels},
  author={Ramon, Jan and G{\"a}rtner, Thomas},
  booktitle={Proceedings of the 1st International Workshop on Mining Graphs, Trees and Sequences},
  pages={65--74},
  year={2003}
}

@inproceedings{icpram16,
  title={Hadamard code graph kernels for classifying graphs},
  author={Kataoka, Tetsuya and Inokuchi, Akihiro},
  booktitle={Proceedings of the 5th International Conference on Pattern Recognition Applications and Methods},
  pages={24--32},
  year={2016}
}

@inproceedings{kriege2016valid,
  title={{On Valid Optimal Assignment Kernels and Applications to Graph Classification}},
  author={Kriege, Nils M and Giscard, Pierre-Louis and Wilson, Richard},
  booktitle={Advances in Neural Information Processing Systems},
  pages={1623--1631},
  year={2016}
}

@inproceedings{feragen2013scalable,
  title={Scalable kernels for graphs with continuous attributes},
  author={Feragen, Aasa and Kasenburg, Niklas and Petersen, Jens and de Bruijne, Marleen and Borgwardt, Karsten},
  booktitle={Advances in Neural Information Processing Systems},
  pages={216--224},
  year={2013}
}

@inproceedings{gartner2003graph,
  title={{On Graph Kernels: Hardness Results and Efficient Alternatives}},
  author={G{\"a}rtner, Thomas and Flach, Peter and Wrobel, Stefan},
  booktitle={Learning Theory and Kernel Machines},
  pages={129--143},
  year={2003}
}

@inproceedings{borgwardt2005shortest,
  title={Shortest-path kernels on graphs},
  author={Borgwardt, Karsten M. and Kriegel, Hans-Peter},
  booktitle={Proceedings of the 5th International Conference on Data Mining},
  pages={74--81},
  year={2005}
}

@article{borgwardt2005protein,
  title={Protein function prediction via graph kernels},
  author={Borgwardt, Karsten M. and Ong, Cheng Soon and Sch{\"o}nauer, Stefan and Vishwanathan, S.V.N. and Smola, Alex J. and Kriegel, Hans-Peter},
  journal={Bioinformatics},
  volume={21},
  number={suppl 1},
  pages={i47--i56},
  year={2005}
}

@article{shervashidze2011weisfeiler,
  title={{Weisfeiler-Lehman Graph Kernels}},
  author={Shervashidze, Nino and Schweitzer, Pascal and Van Leeuwen, Erik Jan van and Mehlhorn, Kurt and Borgwardt, Karsten M.},
  journal={Journal of Machine Learning Research},
  volume={12},
  pages={2539--2561},
  year={2011}
}

@article{mahe2009graph,
  title={Graph kernels based on tree patterns for molecules},
  author={Mah{\'e}, Pierre and Vert, Jean-Philippe},
  journal={Machine learning},
  volume={75},
  number={1},
  pages={3--35},
  year={2009}
}

@inproceedings{kashima2003marginalized,
  title={{Marginalized Kernels Between Labeled Graphs}},
  author={Kashima, Hisashi and Tsuda, Koji and Inokuchi, Akihiro},
  booktitle={Proceedings of the 20th Conference in Machine Learning},
  pages={321--328},
  year={2003}
}

@inproceedings{mahe2004extensions,
  title={Extensions of marginalized graph kernels},
  author={Mah{\'e}, Pierre and Ueda, Nobuhisa and Akutsu, Tatsuya and Perret, Jean-Luc and Vert, Jean-Philippe},
  booktitle={Proceedings of the 21st International Conference on Machine Learning},
  pages={70},
  year={2004}
}

@article{vishwanathan2010graph,
 author = {Vishwanathan, S.V.N. and Schraudolph, Nicol N. and Kondor, Risi and Borgwardt, Karsten M.},
 title = {{Graph Kernels}},
 journal = {The Journal of Machine Learning Research},
 volume = {11},
 pages = {1201--1242},
 year = {2010}
}

@article{prvzulj2007biological,
  title={Biological network comparison using graphlet degree distribution},
  author={Pr{\v{z}}ulj, Nata{\v{s}}a},
  journal={Bioinformatics},
  volume={23},
  number={2},
  pages={e177--e183},
  year={2007}
}


@inproceedings{sugiyama2015halting,
  title={{Halting in Random Walk Kernels}},
  author={Sugiyama, Mahito and Borgwardt, Karsten M.},
  booktitle={Advances in Neural Information Processing Systems},
  pages={1639--1647},
  year={2015}
}

@article{weissman2003inequalities,
  title={Inequalities for the $L_1$ deviation of the empirical distribution},
  author={Weissman, Tsachy and Ordentlich, Erik and Seroussi, Gadiel and Verdu, Sergio and Weinberger, Marcelo J},
  journal={Hewlett-Packard Labs, Tech. Rep},
  year={2003}
}

@article{weisfeiler1968reduction,
  title={A reduction of a graph to a canonical form and an algebra arising during this reduction},
  author={Weisfeiler, Boris and Lehman, AA},
  journal={Nauchno-Technicheskaya Informatsia},
  volume={2},
  number={9},
  pages={12--16},
  year={1968}
}

@article{grauman2007pyramid,
  title={{The Pyramid Match Kernel: Efficient Learning with Sets of Features}},
  author={Grauman, Kristen and Darrell, Trevor},
  journal={The Journal of Machine Learning Research},
  volume={8},
  pages={725--760},
  year={2007}
}

@inproceedings{lazebnik2006beyond,
  title={{Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories}},
  author={Lazebnik, Svetlana and Schmid, Cordelia and Ponce, Jean},
  booktitle={Proceedings of the 2006 Conference on Computer Vision and Pattern Recognition},
  volume={2},
  pages={2169--2178},
  year={2006}
}

@inproceedings{nikolentzos2017matching,
  title={{Matching Node Embeddings for Graph Similarity}},
  author={Nikolentzos, Giannis and Meladianos, Polykarpos and Vazirgiannis, Michalis},
  booktitle={Proceedings of the 31st AAAI Conference on Artificial Intelligence},
  pages={2429--2435},
  year={2017}
}

@inproceedings{johansson2014global,
  title={Global graph kernels using geometric embeddings},
  author={Johansson, Fredrik and Jethava, Vinay and Dubhashi, Devdatt and Bhattacharyya, Chiranjib},
  booktitle={Proceedings of the 31st International Conference on Machine Learning},
  pages={694--702},
  year={2014}
}

@article{lovasz1979shannon,
  title={On the Shannon capacity of a graph},
  author={Lov{\'a}sz, L{\'a}szl{\'o}},
  journal={IEEE Transactions on Information Theory},
  volume={25},
  number={1},
  pages={1--7},
  year={1979}
}

@article{jethava2013lovasz,
  title={{Lovász ϑ function, SVMs and Finding Dense Subgraphs}},
  author={Jethava, Vinay and Martinsson, Anders and Bhattacharyya, Chiranjib and Dubhashi, Devdatt},
  journal={The Journal of Machine Learning Research},
  volume={14},
  number={1},
  pages={3495--3536},
  year={2013}
}

@inproceedings{kondor2016multiscale,
  title={{The Multiscale Laplacian Graph Kernel}},
  author={Kondor, Risi and Pan, Horace},
  booktitle={Advances in Neural Information Processing Systems},
  pages={2990--2998},
  year={2016}
}

@inproceedings{williams2001using,
  title={{Using the Nystr{\"o}m Method to Speed Up Kernel Machines}},
  author={Williams, Christopher KI and Seeger, Matthias},
  booktitle={Advances in Neural Information Processing Systems},
  pages={682--688},
  year={2001}
}

@article{alvarez2006large,
  title={{Large scale networks fingerprinting and visualization using the k-core decomposition}},
  author={Alvarez-Hamelin, J. Ignacio and Dall'Asta, Luca and Barrat, Alain and Vespignani, Alessandro},
  journal={Advances in Neural Information Processing Systems},
  volume={18},
  pages={41--50},
  year={2006}
}

@article{wuchty2005peeling,
  title={{Peeling the yeast protein network}},
  author={Wuchty, Stefan and Almaas, Eivind},
  journal={Proteomics},
  volume={5},
  number={2},
  pages={444--449},
  year={2005}
}

@inproceedings{giatsidis2014corecluster,
  title={{CORECLUSTER: A Degeneracy Based Graph Clustering Framework}},
  author={Giatsidis, Christos and Malliaros, Fragkiskos and Thilikos, Dimitrios and Vazirgiannis, Michalis},
  booktitle={Proceedings of the 28th AAAI Conference on Artificial Intelligence},
  pages={44--50},
  year={2014}
}

@article{seidman1983network,
  title={{Network Structure and Minimum Degree}},
  author={Seidman, Stephen B.},
  journal={Social networks},
  volume={5},
  number={3},
  pages={269--287},
  year={1983}
}

@article{matula1983smallest,
  title={{Smallest-last Ordering and Clustering and Graph Coloring Algorithms}},
  author={Matula, David W. and Beck, Leland L.},
  journal={Journal of the ACM},
  volume={30},
  number={3},
  pages={417--427},
  year={1983}
}

@article{batagelj2011fast,
  title={Fast algorithms for determining (generalized) core groups in social networks},
  author={Batagelj, Vladimir and Zaver{\v{s}}nik, Matja{\v{z}}},
  journal={Advances in Data Analysis and Classification},
  volume={5},
  number={2},
  pages={129--145},
  year={2011}
}

@inproceedings{costa2010fast,
  title={{Fast Neighborhood Subgraph Pairwise Distance Kernel}},
  author={Costa, Fabrizio and De Grave, Kurt},
  booktitle={Proceedings of the 26th International Conference on Machine Learning},
  pages={255--262},
  year={2010}
}

@inproceedings{Martino2012ATK,
  title={{A Tree-Based Kernel for Graphs}},
  author={Da San Martino, Giovanni and Navarin, Nicolo and Sperduti, Alessandro},
  booktitle={Proceedings of the 2012 SIAM International Conference on Data Mining},
  year={2012}
}

@inproceedings{Martino2006,
  title={{Fast On-line Kernel Learning for Trees}},
  author={Aiolli, Fabio and Da San Martino, Giovanni and Sperduti, Alessandro and Moschitti, Alessandro},
  booktitle={Proceedings of the 6th International Conference on Data Mining},   
  pages={787-791},
  year={2006}
}

@inproceedings{STKernel,
 author = {Vishwanathan, S.V.N. and Smola, Alexander J.},
 title = {{Fast Kernels for String and Tree Matching}},
 booktitle = {Proceedings of the 15th International Conference on Neural Information Processing Systems},
 pages = {585--592},
 year = {2002}
} 

@inproceedings{Hido2009ALG,
  title={{A Linear-time Graph Kernel}},
  author={Hido, Shohei and Kashima, Hisashi},
  booktitle={Proceedings of the 9th International Conference on Data Mining},
  pages={179--188},
  year={2009}
}

@article{gower1971general,
  title={A general coefficient of similarity and some of its properties},
  author={Gower, John C},
  journal={Biometrics},
  pages={857--871},
  year={1971}
}

@inproceedings{nikolentzos2018degeneracy,
  title={{A Degeneracy Framework for Graph Similarity}},
  author={Nikolentzos, Giannis and Meladianos, Polykarpos and Limnios, Stratis and Vazirgiannis, Michalis},
  booktitle={27th International Joint Conference on Artificial Intelligence},
  year={2018}
}

@misc{KKMMN2016,
  title  = {Benchmark Data Sets for Graph Kernels},
  author = {Kristian Kersting and Nils M. Kriege and Christopher Morris and Petra Mutzel and Marion Neumann},
  year   = {2016},
  url    = {http://graphkernels.cs.tu-dortmund.de}
}

@inproceedings{Karakashian2013AnAF,
  title={An Algorithm for Generating All Connected Subgraphs with k Vertices of a Graph},
  author={Shant Kirakos Karakashian and Berthe Y. Choueiry and Stephen G. Hartke},
  year={2013}
}

@article{sugiyama2017graphkernels,
  title={graphkernels: R and Python packages for graph comparison},
  author={Sugiyama, Mahito and Ghisu, M Elisabetta and Llinares-L{\'o}pez, Felipe and Borgwardt, Karsten},
  journal={Bioinformatics},
  volume={34},
  number={3},
  pages={530--532},
  year={2017}
}

@inproceedings{barla2003histogram,
  title={Histogram intersection kernel for image classification},
  author={Barla, Annalisa and Odone, Francesca and Verri, Alessandro},
  booktitle={Proceedings of the 2003 International Conference on Image Processing},
  pages={513--516},
  year={2003}
}