Exploring Semantic Social Networks Using Virtual Reality

  • Harry Halpin
  • David J. Zielinski
  • Rachael Brady
  • Glenda Kelly
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5318)

Abstract

We present Redgraph, the first generic virtual reality visualization program for Semantic Web data. Redgraph is capable of handling large data-sets, as we demonstrate on social network data from the U.S. Patent Trade Office. We develop a Semantic Web vocabulary of virtual reality terms compatible with GraphXML to map graph visualization into the Semantic Web itself. Our approach to visualizing Semantic Web data takes advantage of user-interaction in an immersive environment to bypass a number of difficult issues in 3-dimensional graph visualization layout by relying on users themselves to interactively extrude the nodes and links of a 2-dimensional graph into the third dimension. When users touch nodes in the virtual reality environment, they retrieve data formatted according to the data’s schema or ontology. We applied Redgraph to social network data constructed from patents, inventors, and institutions from the United States Patent and Trademark Office in order to explore networks of innovation in computing. Using this data-set, results of a user study comparing extrusion (3-D) vs. no-extrusion (2-D) are presented. The study showed the use of a 3-D interface by subjects led to significant improvement on answering of fine-grained questions about the data-set, but no significant difference was found for broad questions about the overall structure of the data. Furthermore, inference can be used to improve the visualization, as demonstrated with a data-set of biotechnology patents and researchers.

Keywords

Visualization Virtual Reality RDF Semantic Web 3-D Interaction User Interface Network Analysis CAVE 

References

  1. 1.
    Barabasi, A., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Bollobas, B.: Random Graphs. Academic Press, London (1985)MATHGoogle Scholar
  3. 3.
    Berners-Lee, T., Chen, Y., Chilton, L., Connoly, D., Dhanara, R., Hollenbach, J., Lerer, A., Sheets, D.: Tabulator: Exploring and Analyzing Linked Data on the Web. In: Proceedings of the Third International Semantic Web User Interaction Workshop, Athens, Georgia, USA (2006)Google Scholar
  4. 4.
    Bosca, A., Bonino, D.: OntoSphere3D: a multidimensional visualization tool for ontologies. In: The Proceedings of 5th International Workshop on Web Semantics, Krakow, Poland (2006)Google Scholar
  5. 5.
    Bowman, D., McMahan, R.: Virtual Reality: How Much Immersion Is Enough? Computer 40(7), 36–43 (2007)CrossRefGoogle Scholar
  6. 6.
    Crutcher, L.A., Lazar, A.A., Feiner, S.K., Zhou, M.X.: Managing networks through a virtual world. IEEE Parallel Distributed Technology 3(2), 4–13 (1995)CrossRefGoogle Scholar
  7. 7.
    Cruz-Neira, C., Sandin, D., Defanti, T.: Surround-screen Projection-Based Virtual Reality: the design and implementation of the CAVE. In: The Proceedings of SIGGRAPH 2000, Anaheim, CA (2000)Google Scholar
  8. 8.
    Eades, P., Houlse, M., Webber, R.: Finding the best viewpoints for three-dimensonal graph drawings. In: The Proceedings of Symposium on Graph Drawing, Rome, Italy (1997)Google Scholar
  9. 9.
    Eklund, P., Roberts, N., Green, S.: OntoRama: Browsing RDF Ontologies using a Hyperbolic-style Browser. In: The Proceedings of First International Symposium on Cyber Worlds, Theory and Practices, Toyko, Japan (2002)Google Scholar
  10. 10.
    Ganser, E., North, S.: An open graph visualization system and its applications to software engineering. Software Practice and Experience 30(11) (1993)Google Scholar
  11. 11.
    Fruchterman, T., Reingold, E.: Graph drawing by force-directed placement. Software Practice and Experience 21(11), 1129–1164 (1991)CrossRefGoogle Scholar
  12. 12.
    Halpin, H.: Social Semantic Mashups with GRDDL and Microformats. In: The Proceedings of XML 2006, Boston, Massachusetts, USA (2006)Google Scholar
  13. 13.
    Hayes, P.: RDF Semantics, W3C Recommendation (2004), http://www.w3.org/TR/2004/REC-rdf-mt-20040210/
  14. 14.
    Herman, I., Marshall, M.: GraphXML - An XML-Based Graph Description Format. In: The Proceedings of the 8th International Symposium on Graph Drawing, Williamsburg, Virginia, USA (2000)Google Scholar
  15. 15.
    Herman, I., Melancon, G., Marshall, M.: Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 6(1), 24–43 (2000)CrossRefGoogle Scholar
  16. 16.
    Huynh, D., Miller, R., Karger, D.: Exhibit: Lightweight Structured Data Publishing. In: The Proceedings of the World Wide Web Conference (WWW 2007), Banff, Canada (2007)Google Scholar
  17. 17.
    Kamada, T., Kawaii, S.: An algorithm for drawing general undirected graphs. Information Processing Letters 31(1), 7–15 (1989)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    Karger, D., Schraefel, M.: Position Paper: The Pathetic Fallacy of RDF. In: The Proceedings of the International Semantic Web User Interaction Workshop, Athens, Georgia, USA (2006)Google Scholar
  19. 19.
    Le Grand, B., Soto, M.: Information management: Topic maps visualization. In: The Proceedings of XML Europe 2000, Paris, France (2000)Google Scholar
  20. 20.
    Lenoir, T., Giannella, E.: Networks of Innovation: The Emergence and Diffusion of DNA Microarray Technology. Journal of Biomedical Discovery 11(1) (2006)Google Scholar
  21. 21.
    Mika, P.: Social Networks and the Semantic Web. Springer, London, United Kingdom (2007)Google Scholar
  22. 22.
    Munzer, T.: H3: Laying out Large Directed Graphs in 3D Hyperbolic Space. In: The Proceedings of the IEEE Symposium on Information Visualization, Phoenix, Arizona, USA (1997)Google Scholar
  23. 23.
    Mutton, P., Golbeck, J.: Visualization of semantic metadata and ontologies. In: The Proceedings of Seventh International Conference on Information Visualization, Zurich, Switzerland (2003)Google Scholar
  24. 24.
    Newman, M.: Power laws, Pareto distributions and Zipf’s law. Contemporary Physics 46, 323–351 (2005)CrossRefGoogle Scholar
  25. 25.
    Pietriga, E.: IsaViz: a Visual Environment for Browsing and Authoring RDF Models. In: The Developer’s Track of the World Wide Web Conference (WWW 2002), Honululu, Hawaii, USA (2002)Google Scholar
  26. 26.
    Pittarello, F., Faveri, D.: A Semantic description of 3D environments: a proposal based on web standards. In: The Proceedings of the Eleventh international Conference on 3D Web Technology, Columbia, Maryland (2006)Google Scholar
  27. 27.
    Schaeffer, B., Goudeseene, C.: Syzygy: native PC cluster VR. In: The Proceedings of Virtual Reality (VR 2003), Los Angeles, CA, USA (2003)Google Scholar
  28. 28.
    Smith, D., Raab, A., Reed, D., Kay, A.: Croquet: A Menagerie of New User Interfaces. In: The Proceedings of Conference on Creating, Connecting and Collaborating through Computing (C5), Kyoto, Japan (2004)Google Scholar
  29. 29.
    Ware, C., Franck, G.: Viewing a graph in a virtual reality display is three times as good as a 2D diagram. In: The Proceedings of IEEE Conference on Visual Languages and Human-centric Computing, Rome, Italy (1994)Google Scholar
  30. 30.
    Web3D-Consortium. X3D Specification (2005), http://www.web3d.org/x3d/specifications

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Harry Halpin
    • 1
  • David J. Zielinski
    • 2
  • Rachael Brady
    • 2
  • Glenda Kelly
    • 2
  1. 1.School of InformaticsUniversity of EdinburghEdinburghScotland, UK
  2. 2.Visualization Technology GroupDuke UniversityDurhamUSA

Personalised recommendations