English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
 Local TagsRelease HistoryDetailsSummary
  The skew spectrum of graphs

Kondor, R., & Borgwardt, K. (2008). The skew spectrum of graphs. In W. Cohen, A. McCallum, & S. Roweis (Eds.), ICML '08: Proceedings of the 25th international conference on Machine (pp. 496-503). New York, NY, USA: ACM Press.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-0013-C847-3 Version Permalink: https://hdl.handle.net/21.11116/0000-0003-431A-5
Genre: Conference Paper

Files

show Files

Locators

show
hide
Locator:
https://dl.acm.org/citation.cfm?doid=1390156.1390219 (Publisher version)
Description:
-
OA-Status:

Creators

show
hide
 Creators:
Kondor, R, Author
Borgwardt, K1, Author           
Cohen, Editor
W.W., Editor
McCallum, A., Editor
Roweis, S.T., Editor
Affiliations:
1External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: The central issue in representing graph-structured data instances in learning algorithms is designing features which are invariant to permuting the numbering of the vertices. We present a new system of invariant graph features which we call the skew spectrum of graphs. The skew spectrum is based on mapping the adjacency matrix of any (weigted, directed, unlabeled) graph to a function on the symmetric group and computing bispectral invariants. The reduced form of the skew spectrum is computable in O(n3) time, and experiments show that on several benchmark datasets it can outperform state of the art graph kernels.

Details

show
hide
Language(s):
 Dates: 2008-07
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: DOI: 10.1145/1390156.1390219
BibTex Citekey: KondorB2008
 Degree: -

Event

show
hide
Title: Twenty-Fifth International Conference on Machine Learning (ICML 2008)
Place of Event: Helsinki, Finland
Start-/End Date: 2008-07-05 - 2008-07-08

Legal Case

show

Project information

show

Source 1

show
hide
Title: ICML '08: Proceedings of the 25th international conference on Machine
Source Genre: Proceedings
 Creator(s):
Cohen, WW, Editor
McCallum, A, Editor
Roweis, ST, Editor
Affiliations:
-
Publ. Info: New York, NY, USA : ACM Press
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 496 - 503 Identifier: ISBN: 978-1-605-58205-4