http://rubinium.org/blog The Element of Aron and Heather Fri, 25 Mar 2011 14:04:32 +0000 en hourly 1 http://wordpress.org/?v=3.2.1 http://rubinium.org/blog/archives/2007/12/14/google-bubbles-bubbles-bubbles/ http://rubinium.org/blog/archives/2007/12/14/google-bubbles-bubbles-bubbles/#comments Fri, 14 Dec 2007 14:14:27 +0000 A R Baboon http://rubinium.org/blog/archives/2007/12/14/google-bubbles-bubbles-bubbles/ Google has added a feature to YouTube for navigation of related videos. Video bubbles are placed by attraction. If it works like our algorithm at work for displaying networks and flow graphs here’s the general idea behind the algorithm. Videos with a higher relation ranking have bubbles which are assigned a higher attraction. There is a certain amount of built-in repulsion to space all bubbles out. Then position is determined by summing all positions of other bubbles weighted by the attraction and repulsion values. Ok, so it is a bit more complicated than that when you consider all the optimizations weighting functions but thats the starting point.

]]> http://rubinium.org/blog/archives/2007/12/14/google-bubbles-bubbles-bubbles/feed/ 0