The Skew Spectrum of Graphs

author: Risi Kondor, Gatsby Computational Neuroscience Unit, University College London
published: Aug. 7, 2008,   recorded: July 2008,   views: 5589


Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.


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 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.

See Also:

Download slides icon Download slides: icml08_kondor_ssg_01.pdf (2.3 MB)

Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 anna, October 19, 2021 at 8:15 p.m.: is basically a Tinder for those seeking sex adventures and other adult fun. Don’t get me wrong, Tinder works for these people too, but Mixxxer is specially made for them. It’s pretty obvious how this works. You join the app, enter your preferences, and meet people in your area. You chat with them when the match happens. The free version is basic and functional, but just like other platforms like Mixxxer, there is a premium version that is suitable for those who like full inclusiveness. It is also worth noting that Mixxxer is available on both desktops and smartphones. With recent updates, the app runs even faster and has improved its Google Play rating.

Comment2 nicolhill, April 13, 2022 at 4:05 p.m.:

Mobile gaming has given a whole new which means to the world of casinos, supplying you with the opportunity to immerse yourself for your favourite casino table video games at the move and proper from the palm of your hand! Having gained the identify of 'Mobile Operator of the Year' on the 2020 EGR Nordic Awards, we're proud to guide the way into the cell future through the utmost innovation and the fiercest ambition. Download our casino app these days, available for Apple and Android, and start benefiting from our notable cell live casino!

Write your own review or comment:

make sure you have javascript enabled or clear this field: