Archive

Older projects, demos, software, and visualizations — most from roughly 2004–2012, kept here for posterity. Some still work fine; the interactive pieces from the Java-applet era may not in a modern browser, though the ViMoS demo below is revived with CheerpJ.

Software & packages

• MatlabBGL — a graph library for Matlab, wrapping the Boost Graph Library; once widely used for graph algorithms in Matlab. on GitHub →
• libbvg — C library to read BVG-compressed (Boldi–Vigna) web graphs. (Now on GitHub.)

Demos

• World of Music — an interactive, zoomable map of music genres (with Matt Rasmussen, Leonid Zhukov, and Kevin Lang).
• ViMoS — an interactive movie-graph explorer on MovieLens data, using TouchGraph layout. a 2004 Java applet, revived in-browser with CheerpJ.
• Visgraph — a World-of-Music graph viewer (data courtesy Yahoo! and Leonid Zhukov).
• Fast graph geodesics — computing shortest paths on graphs, with Matlab.
• Erdős–Rényi random graphs — generating and exploring random graphs in Matlab.

Research projects

• PageRank — research and experiments on the PageRank model.
• Parallel PageRank — solution methods for PageRank at scale (with Matt Rasmussen and Leonid Zhukov).
• PCA & ICA with neural networks — a CS 152 (Neural Networks) final project.

Artistic visualizations

• Flickr visualizations — artistic images, 2005–2006.
• Opte internet map (2006) — a rendering of the structure of the internet.