Skip to Main content Skip to Navigation

Navigating Wikipedia with the Zoomable Adjacency Matrix Explorer

Jean-Daniel Fekete 1 Niklas Elmqvist 1 Thanh Nghi Do 1 Howard Goodell 1 Nathalie Henry 1
1 AVIZ - Analysis and Visualization
LRI - Laboratoire de Recherche en Informatique, Inria Saclay - Ile de France
Abstract : This article presents the Zoomable Adjacency Matrix Explorer (ZAME), a visualization tool for exploring networks at a scale of millions of nodes and tens of millions of edges. ZAME presents an adjacency matrix graph representation aggregated at multiple scales. It allows analysts to explore a graph at many levels, zooming and panning with interactive performance from the most summary to the most detailed views. Several components work together to make this performance possible and the results meaningful. A ``pyramid'' of aggregated views paged on demand to OpenGL GPU shader programs supports smooth multiscale browsing in huge datasets. Efficient matrix ordering algorithms group related elements to make the views meaningful. Using ZAME, we can explore the entire French Wikipedia, over 500,000 articles and 6,000,000 links, with interactive performance on standard consumer-level computer hardware.
Document type :
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Tuesday, April 24, 2007 - 11:05:30 AM
Last modification on : Thursday, July 8, 2021 - 3:48:23 AM
Long-term archiving on: : Thursday, September 23, 2010 - 4:17:27 PM


Files produced by the author(s)


  • HAL Id : inria-00141168, version 3


Jean-Daniel Fekete, Niklas Elmqvist, Thanh Nghi Do, Howard Goodell, Nathalie Henry. Navigating Wikipedia with the Zoomable Adjacency Matrix Explorer. [Research Report] RR-6163, INRIA. 2007, pp.25. ⟨inria-00141168v3⟩



Record views


Files downloads