Effective Visualization and Navigation in a Multimedia Document Collection Using Ontology

  • Surjeet Mishra
  • Hiranmay Ghosh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5909)


We present a novel user interface for visualizing and navigating in a multimedia document collection. Domain ontology has been used to depict the background knowledge organization and map the multimedia information nodes on that knowledge map, thereby making the implicit knowledge organization in a collection explicit. The ontology is automatically created by analyzing the links in Wikipedia, and is delimited to tightly cover the information nodes in the collection. We present an abstraction of the knowledge map for creating a clear and concise view, which can be progressively ‘zoomed in’ or ‘zoomed out’ to navigate the knowledge space. We organize the graph based on mutual similarity scores between the nodes for aiding the cognitive process during navigation.


Knowledge Organization Category Node Information Node Concise View Knowledge Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Grobelnik, M., Mladenic, D.: Efficient visualization of large text corpora. In: Proceedings of the Seventh TELRI seminar, Dubrovnik, Croatia (2002)Google Scholar
  2. 2.
    Paulovich, F.V., Minghim, R.: HiPP: A Novel Hierarchical Point Placement Strategy and its Application to the Exploration of Document Collections. IEEE Transactions on Visualization and Computer Graphics 14(6) (2008)Google Scholar
  3. 3.
    Berendonck, C.V., Jacobs, T.: Bubbleworld- A New Visual Information Retrieval Technique. In: Australasian Symposium on Information Visualisation (2003)Google Scholar
  4. 4.
    Katifori, A., Halatsis, C., Lepouras, G., Vassilakis, C., Giannopoulou, E.: Ontology Visualization Methods—A Survey. ACM Computing Surveys 39(4) (2007)Google Scholar
  5. 5.
    Geroimenko, V., Chen, C. (eds.): Visualizing the Semantic Web-XML-Based Internet and Information Visualization, 2nd edn. Springer, Heidelberg (2006)Google Scholar
  6. 6.
    Hepp, M., Bachlechner, D., Siorpaes, K.: Harvesting Wiki Consensus - Using Wikipedia Entries as Ontology Elements. Web Semantics: Science, Services and Agents on the World Wide Web 6(3), 203–217 (2008)CrossRefGoogle Scholar
  7. 7.
    Suchanek, F.M., Kasneci, G., Weikum, G.: Yago: A Large Ontology from Wikipedia and WordNet (2008)Google Scholar
  8. 8.
    Heymann, S., Tham, K., Kilian, A., Wegner, G., Rieger, P., Merkel, D., Freytag, J.C.: Viator - A Tool Family for Graphical Networking and Data View Creation. In: Proc. of the 28th VLDB Conference, Hong Kong, China (2002)Google Scholar
  9. 9.
    Delest, M., Herman, I., Melancon, G.: Tree Visualization and Navigation Clues for Information Visualization. Computer Graphics Forum 17(2) (1998)Google Scholar
  10. 10.
    Chu, Y.J., Liu, T.H.: On the shortest arborescence of a directed graph. Science Sinica 14, 1396–1400 (1965)zbMATHGoogle Scholar
  11. 11.
    Edmonds, J.: Optimum branchings. Journal of Research of the National Bureau of Standards 71B, 233–240 (1967)MathSciNetGoogle Scholar
  12. 12.
    Doan, A., Madhavan, J., Domingos, P., Halevy, A.: Learning to map between ontologies on the semantic web. In: Proc. of the 11th International WWW Conference (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Surjeet Mishra
    • 1
  • Hiranmay Ghosh
    • 1
  1. 1.TCS Innovation Labs DelhiTata Consultancy Services 

Personalised recommendations