Browsing Information with TreeMaps <ul><ul><li>Sebastian Ryszard Kruk </li></ul></ul>Sebastian Ryszard Kruk [email_address...
Outline <ul><li>Motivation – managing “flat” metadata </li></ul><ul><li>Introduction to TreeMaps </li></ul><ul><ul><li>Ide...
Motivations  <ul><li>Free tagging in Web 2.0 is a nice thing ...  </li></ul><ul><li>... but how to find information with s...
TreeMaps - The Idea <ul><li>Original motivation – managing large, shared disk space </li></ul><ul><li>the term 'treemap' d...
TreeMaps - Algorithms <ul><li>Binary Tree </li></ul><ul><li>Ordered Treemap </li></ul><ul><li>Pivot by middle </li></ul><u...
TreeMaps strip algorithm
TreeMap - MBA <ul><li>David Turo built a treemap system with a fixed-level hierarchy used in sports application: 453 baske...
Success stories - SmartMoney <ul><li>Shows 535 popularly held stocks, organized by industry groups, size-coded by market c...
Success Stories – MS Netscan <ul><li>Treemaps applied to the Netscan project, to data mine and visualize Usenet, one of th...
Success Stories – Google News <ul><li>Newsmap showing the Google News output (Marcos Weskamp, April 2004) </li></ul><ul><l...
Success Stories - PhotoMesa <ul><li>PhotoMesa is a zoomable image browse using Piccolo.NET Toolkit </li></ul><ul><li>http:...
Pebbles - Circular TreeMaps  <ul><li>Pros: </li></ul><ul><ul><li>Zooming in on directories could be very fast because the ...
Voronoi TreeMaps  <ul><li>A treemap data visualization that uses Voronoi tesselations (a polygon-based subdivision algorit...
TreeMaps and Tagging <ul><li>Greasemonkey user script which  </li></ul><ul><li>alters the content of the web page  </li></...
TagsTreeMaps for del.icio.us  <ul><li>AJAX+JSP component </li></ul><ul><li>Using del.icio.us as a test source of tags </li...
Tags TreeMaps - DEMO <ul><li>http://localhost:8080/lab/ </li></ul>
Conclusions <ul><li>Tag clouds does not have to be the best information representation for Web 2.0 </li></ul><ul><li>Even ...
Upcoming SlideShare
Loading in...5
×

Browsing Information with TreeMaps

3,894

Published on

Reading group presentation on how TreeMaps can be used to browse various information spaces; this presentation introduces TagsTreeMap component as well (http://wiki.corrib.org/index.php/TagsTreeMap)

Published in: Technology, Education
0 Comments
6 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
3,894
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
0
Comments
0
Likes
6
Embeds 0
No embeds

No notes for slide

Transcript of "Browsing Information with TreeMaps"

  1. 1. Browsing Information with TreeMaps <ul><ul><li>Sebastian Ryszard Kruk </li></ul></ul>Sebastian Ryszard Kruk [email_address] Reading Group 6/09/2006 DERI, Galway
  2. 2. Outline <ul><li>Motivation – managing “flat” metadata </li></ul><ul><li>Introduction to TreeMaps </li></ul><ul><ul><li>Idea </li></ul></ul><ul><ul><li>Algorithms </li></ul></ul><ul><li>Success stories – history of the TreeMaps </li></ul><ul><li>TreeMaps and tagging </li></ul><ul><li>DEMO: My deli.icio.us and TreeMaps </li></ul><ul><li>Conclusions </li></ul>
  3. 3. Motivations <ul><li>Free tagging in Web 2.0 is a nice thing ... </li></ul><ul><li>... but how to find information with so many tags? </li></ul><ul><li>... and the problem gets worse when we stumble upon multiple facets </li></ul>
  4. 4. TreeMaps - The Idea <ul><li>Original motivation – managing large, shared disk space </li></ul><ul><li>the term 'treemap' describes the notion of turning a tree into a planar space-filling map </li></ul>http://www.oreillynet.com/ruby/blog/2006/07/treemap_on_rails.html
  5. 5. TreeMaps - Algorithms <ul><li>Binary Tree </li></ul><ul><li>Ordered Treemap </li></ul><ul><li>Pivot by middle </li></ul><ul><li>Pivot by size </li></ul><ul><li>Pivot by split size </li></ul><ul><li>Slice </li></ul><ul><li>Squarified </li></ul><ul><li>Strip treemap </li></ul>
  6. 6. TreeMaps strip algorithm
  7. 7. TreeMap - MBA <ul><li>David Turo built a treemap system with a fixed-level hierarchy used in sports application: 453 basketball players, organized into the 27 teams in four leagues of the NBA. </li></ul><ul><li>http://www.cs.umd.edu/hcil/treemap-history/treemap-nba.gif </li></ul>
  8. 8. Success stories - SmartMoney <ul><li>Shows 535 popularly held stocks, organized by industry groups, size-coded by market capitalization, and color-coded to show rise or fall </li></ul><ul><li>http://www.smartmoney.com/marketmap/mapPage.cfm </li></ul>
  9. 9. Success Stories – MS Netscan <ul><li>Treemaps applied to the Netscan project, to data mine and visualize Usenet, one of the largest collections of social cyberspaces (Marc Smith, Microsoft Research) </li></ul><ul><li>http://netscan.research.microsoft.com </li></ul>
  10. 10. Success Stories – Google News <ul><li>Newsmap showing the Google News output (Marcos Weskamp, April 2004) </li></ul><ul><li>http://www.marumushi.com/apps/newsmap/newsmap.cfm </li></ul>
  11. 11. Success Stories - PhotoMesa <ul><li>PhotoMesa is a zoomable image browse using Piccolo.NET Toolkit </li></ul><ul><li>http://www.photomesa.com/ </li></ul>
  12. 12. Pebbles - Circular TreeMaps <ul><li>Pros: </li></ul><ul><ul><li>Zooming in on directories could be very fast because the layout doesn't need to be recalculated. </li></ul></ul><ul><ul><li>The aspect ratio of nodes is always the same. </li></ul></ul><ul><li>Cons: </li></ul><ul><ul><li>They don't fill the available space completely. </li></ul></ul><ul><ul><li>They fill the available space to a varying degree which in the case of nested tree structures leads to the problem that circles of the same size could represent files (or folders) of a vastly different size </li></ul></ul>
  13. 13. Voronoi TreeMaps <ul><li>A treemap data visualization that uses Voronoi tesselations (a polygon-based subdivision algorithm) </li></ul><ul><li>It attempts to avoid the problems with: </li></ul><ul><ul><li>the aspect ratio of the rectangles </li></ul></ul><ul><ul><li>identifying the visualized hierarchical structure. </li></ul></ul><ul><li>Allows for creating treemap visualizations within areas of arbitrary shape, such as triangles & circles </li></ul>http://infosthetics.com/archives/2006/01/voronoi_treemap_data_visualization.html
  14. 14. TreeMaps and Tagging <ul><li>Greasemonkey user script which </li></ul><ul><li>alters the content of the web page </li></ul><ul><li>when browsing connotea by </li></ul><ul><li>inserting a treemap of the current </li></ul><ul><li>tags using SVG </li></ul><ul><li>http://www.urbigene.com/gmconnoteasvg/ </li></ul>
  15. 15. TagsTreeMaps for del.icio.us <ul><li>AJAX+JSP component </li></ul><ul><li>Using del.icio.us as a test source of tags </li></ul><ul><li>Pre-processing (Clustering, Tree-pruning) </li></ul><ul><li>Flitering </li></ul><ul><ul><li>Tag name matching (with name expansion through WordNet) </li></ul></ul><ul><ul><li>Size/coverage matching </li></ul></ul><ul><ul><li>Selection [ work in progress ] </li></ul></ul><ul><li>Post-processing (Coloring) </li></ul><ul><li>User can select treemaps algorithm </li></ul><ul><li>Zoomable interface </li></ul>
  16. 16. Tags TreeMaps - DEMO <ul><li>http://localhost:8080/lab/ </li></ul>
  17. 17. Conclusions <ul><li>Tag clouds does not have to be the best information representation for Web 2.0 </li></ul><ul><li>Even basic implementations of treemaps deliver interesting solutions </li></ul><ul><li>One of the main drawbacks is representing the tree structure inside , what leads to unreadable labels </li></ul><ul><li>There is a huge potential in non-rectangular solutions and adaptation of the zoomable interface paradigm http://del.icio.us/skruk/treemaps </li></ul>

×