The Skew Spectrum of Graphs
author: Risi Kondor,
Gatsby Computational Neuroscience Unit, University College London
published: Aug. 7, 2008, recorded: July 2008, views: 5591
published: Aug. 7, 2008, recorded: July 2008, views: 5591
Slides
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.
Description
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.
Download slides:
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:
https://advicedating.net/ 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.
Write your own review or comment: