Installing SPE:

It should be relatively painless, after getting CSDP installed, which is the underlying semidefinte optimization package.

1) download a copy of CSDP: https://projects.coin-or.org/Csdp/
direct link:  CSDP 6.0.1 Mac OS X 10.4, Intel Processors

2) untar and put that directory somewhere, I keep mine in a lib folder in my home directory

3) either add the csdp binary to your path by editing your bash profile, copy it to your local bin directory, or edit the csdp.m file so that the dos and system calls point to the full path of the csdp executable e.g. info=system([csdp ' fname '.dat-s' ' '       fname '.sol']); becomes info=system(['/Users/blake/bin/matlab/csdp ' fname '.dat-s' ' ' fname '.sol']);

4) add the csdp matlab routines to your matlab path by either adding this line to the top of your main script that you are using, or to your matlab startup script (use the command edit startup.m, after starting matlab, commands in that file will be executed at every startup):  

addpath /Users/blake/Dropbox/Documents/lib/csdp/matlab


5) Download the SPE code
http://dl.dropbox.com/u/2102814/SPE-code.zip

6) unzip and cd into that directory, and run speexample to see how it calls plotGraphWithSPE.m to draw a graph represented as a binary adjacency matrix