English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  The graphlet spectrum

Kondor, R., Shervashidze, N., & Borgwardt, K. (2009). The graphlet spectrum. In A. Danyluk, L. Bottou, & M. Littman (Eds.), ICML '09: Proceedings of the 26th Annual International Conference on Machine Learning (pp. 529-536). New York, NY, USA: ACM Press.

Item is

Basic

show hide
Item Permalink: http://hdl.handle.net/11858/00-001M-0000-0013-C4A9-B Version Permalink: http://hdl.handle.net/21.11116/0000-0002-F91D-6
Genre: Conference Paper

Files

show Files

Locators

show
hide
Description:
-

Creators

show
hide
 Creators:
Kondor, R, Author
Shervashidze, N1, Author              
Borgwardt, KM1, Author              
Affiliations:
1Max Planck Institute for Developmental Biology, Max Planck Society, Max-Planck-Ring 5, 72076 Tübingen, DE, ou_2421691              

Content

show
hide
Free keywords: -
 Abstract: Current graph kernels suffer from two limitations: graph kernels based on counting particular types of subgraphs ignore the relative position of these subgraphs to each other, while graph kernels based on algebraic methods are limited to graphs without node labels. In this paper we present the graphlet spectrum, a system of graph invariants derived by means of group representation theory that capture information about the number as well as the position of labeled subgraphs in a given graph. In our experimental evaluation the graphlet spectrum outperforms state-of-the-art graph kernels.

Details

show
hide
Language(s):
 Dates: 2009-06
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1145/1553374.1553443
BibTex Citekey: 5913
 Degree: -

Event

show
hide
Title: 26th International Conference on Machine Learning (ICML 2009)
Place of Event: Montreal, Canada
Start-/End Date: 2009-06-14 - 2009-06-18

Legal Case

show

Project information

show

Source 1

show
hide
Title: ICML '09: Proceedings of the 26th Annual International Conference on Machine Learning
Source Genre: Proceedings
 Creator(s):
Danyluk, A, Editor
Bottou, L, Editor
Littman, M, Editor
Affiliations:
-
Publ. Info: New York, NY, USA : ACM Press
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 529 - 536 Identifier: ISBN: 978-1-60558-516-1

Source 2

show
hide
Title: ACM International Conference Proceeding Series
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 382 Sequence Number: - Start / End Page: - Identifier: -