FP-ArpadKovacs
From CS 294-10 Visualization Sp10
Contents |
Proposal
Group Members
- Arpad Kovacs
Description
The Spore API provides access to a database of over 140 million creations. Although there exist applications for analyzing individual creatures such as Sporistics, so far there is no way to visualize how different creatures relate to each other. I plan to create a tool for visualizing the trends and patterns in spore creature creations over time by querying the API to find creatures that have common parts, morphologies, and/or creators. My tool will displaying the results in a multidimensional hierarchy graph which implements the overview, zoom & filter, details-on-demand paradigm to allow closer examination of individual creatures' data. This project will deal with problems of fuzzy category membership, visualizing large datasets interactively through dynamic queries, and applying visualization techniques to a new domain.
Initial Problem Presentation
- Link to slides here: File:AKProblemPresentation.pdf
Related Work: Theory
- Emden et al: An open graph visualization system and its applications to software engineering <http://www.graphviz.org/Documentation/GN99.pdf>
- Lamping et al: A Focus & Context Technique Based on Hyperbolic Geometry for Visualizing Large Hierarchies <http://portal.acm.org/citation.cfm?id=223956>
Related Work: Interactive Applications
- Collberg et al: A System for Graph-Based Visualization of the Evolution of Software <http://portal.acm.org/citation.cfm?id=774844>
- Applet produced by NSF Tree of Life Initiative <http://ucjeps.berkeley.edu/TreeofLife/hyperbolic.php>
- Many Eyes Visualizations: Disease taxonomy: primary to tertiary classification http://manyeyes.alphaworks.ibm.com/manyeyes/visualizations/disease-taxonomy-primary-to-tertiary
- Montealegre et al: Visualizing Restricted Landscapes of Phylogenetic Trees <http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.10.5607>
- Amenta and Klinger: Case Study: Visualizing Sets of Evolutionary Trees <http://www.stanford.edu/~klingner/publications/treeviz.pdf>
- Paloverde: an OpenGL 3D phylogeny browser <http://bioinformatics.oxfordjournals.org/cgi/content/full/22/8/1004>
- 3DPE: 3D Phylogeny Explorer: http://bioinfo.mbi.ucla.edu/3DPE/
Related Work: Static Visualizations
- 2007. Bininda-Emonds, O.R.P., M. Cardillo, K.E. Jones, R.D.E. MacPhee, R.M.D. Beck, R. Grenyer, S.A. Price, R. Vos, J.L. Gittleman & A. Purvis. The delayed rise of present-day mammals. Nature 446:507-512.
- Nature's Tree of Life: http://www.sciencemag.org/feature/data/tol/
- Tree Of Life: What is Phylogeny? http://tolweb.org/tree/learn/concepts/whatisphaylogeny.html
- Encyclopedia of Life http://www.eol.org/index
- The Family Tree: http://evolution.berkeley.edu/evosite/evo101/IIAFamilytree.shtml
Related Work: Spore Creation Search
- Sporepedia http://www.spore.com/sporepedia
- Sporistics http://sporistics.atomicday.net/
Midpoint Design Discussion
- Link to slides here
Final Deliverables
- Link to source code and executable: File:AKSporeVis.zip
- Link to final paper in pdf form: File:AKSporeVisPaper.pdf (Please note that this is only a subset of the full final paper, and is deliberately missing a detailed description of the creature matching and tree-construction algorithms, as well as discussion and future work sections. For a full version of the paper, please email akovacsATberkeley.)
- Link to final slides or poster: File:AKFinalPresentation.pdf
