Campus Event Calendar
Event Entry
New for: D3
What and Who
Graphlet Spectrum
Nino Shervashidze
MPI Biological Cybernetics, Tuebingen
Talk
AG 1, AG 3, AG 5, SWS, AG 4, RG1, MMCI
AG Audience
English
Note: We use this to send email in the morning.
Date, Time and Location
Monday, 20 September 2010
14:00
30 Minutes
E1 4
024
Saarbrücken
Abstract
Current graph kernels have 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 work 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 several state-of-the-art graph kernels in accuracy.
Contact
Kurt Mehlhorn
--email hidden
passcode not visible
logged in users only
Kurt Mehlhorn, 09/17/2010 10:56
Kurt Mehlhorn, 09/15/2010 09:51 -- Created document.
Kurt Mehlhorn, 09/15/2010 09:51 -- Created document.