Scalable kernels for graphs with continuous attributes

  title={Scalable kernels for graphs with continuous attributes},
  author={Aasa Feragen and Niklas Kasenburg and Jens Petersen and Marleen de Bruijne and Karsten M. Borgwardt},
While graphs with continuous node attributes arise in many applications, stateof-the-art graph kernels for comparing continuous-attributed graphs suffer from a high runtime complexity. For instance, the popular shortest path kernel scales as O(n), where n is the number of nodes. In this paper, we present a class of graph kernels with computational complexity O(n(m+ log n+ δ + d)), where δ is the graph diameter, m is the number of edges, and d is the dimension of the node attributes. Due to the… CONTINUE READING
Highly Cited
This paper has 71 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.
Showing 1-10 of 47 extracted citations

Tree-Based Kernel for Graphs With Continuous Attributes

IEEE Transactions on Neural Networks and Learning Systems • 2018
View 8 Excerpts
Highly Influenced

Faster Kernels for Graphs with Continuous Attributes via Hashing

2016 IEEE 16th International Conference on Data Mining (ICDM) • 2016
View 4 Excerpts
Highly Influenced

72 Citations

Citations per Year
Semantic Scholar estimates that this publication has 72 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 29 references

Subgraph Matching Kernels for Attributed Graphs

View 11 Excerpts
Highly Influenced


N. Shervashidze
Schweitzer, E.J. van Leeuwen, K. Mehlhorn, and K.M. Borgwardt. Weisfeiler- Lehman graph kernels. JMLR, 12:2539–2561 • 2011
View 6 Excerpts
Highly Influenced

and M

A. Feragen, J. Petersen, +3 authors K. Borgwardt
de Bruijne. Geometric tree kernels: Classification of COPD from airway tree geometry. In IPMI 2013 • 2013

Two new graphs kernels in chemoinformatics

Pattern Recognition Letters • 2012
View 1 Excerpt

Similar Papers

Loading similar papers…