David F. Gleich and Leonid Zhukov. Scalable computing with power-law graphs: Experience with parallel PageRank. In SuperComputing 2005, November 2005. Poster. [ bib | local | .pdf ]
David F. Gleich, Leonid Zhukov, Matthew Rasmussen, and Kevin Lang. The World of Music: SDP embedding of high dimensional data. In Information Visualization 2005, 2005. Interactive Poster. [ bib | local ]
In this paper we investigate the use of Semidefinite Programming (SDP) optimization for high dimensional data layout and graph visualization. We developed a set of interactive visualization tools and used them on music artist ratings data from Yahoo!. The computed layout preserves a natural grouping of the artists and provides visual assistance for browsing large music collections.