Your SlideShare is downloading. ×
0
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Browsing Information with TreeMaps
Upcoming SlideShare
Loading in...5
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Text the download link to your phone
Standard text messaging rates apply

Browsing Information with TreeMaps

3,875

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)

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,875
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
0
Comments
0
Likes
6
Embeds 0
No embeds

Report content
Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
No notes for slide

Transcript

  • 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. 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. 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. 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. 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. TreeMaps strip algorithm
  • 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. 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. 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. 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. 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. 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. 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. 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. 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. Tags TreeMaps - DEMO <ul><li>http://localhost:8080/lab/ </li></ul>
  • 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>

×