NicheWorks: Exploring Large Networks

NicheWorks is a tool I created for exploring large graphs where there are many variables on both nodes and links. I wanted a way of exploring the statistical properties of the node and link data in the context of the graph structure. The tool would have to work for the typically large graphs that are common in real-world applications.

NicheWorks has been applied to many domains; telephoney, software analysis, email patterns, information retrieval, web site analysis, medical data and market basket analysis are some. Originally a stand-alone tool, it is now part of the EDV environment. The main features of NicheWorks are:

  • Linked views of graph and statistics; selecting a set of nodes or links with a given charateristic from a statistical plot will highlight those nodes in the graph view.
  • Rapid layout capability for large graphs. It is possible to use NicheWorks on graphs with millions of nodes and edges on powerful workstations; up to 100,000 nodes on a good PC is a reasonable upper limit.
  • Multiple layout methods and display options, so that varied types of information and different tasks can be supported.
  • Rapid, intuitive interactions; querying, panning and zooming, rotating and selection.


Examples

The Chicago Tribune website is an example of a commercial website that is reasonably large, contains both information, links to external areas, database queries and advertising material. This exploration looks at the site from the viewpoint of someone who wants to understand how they built it. A set of 10 million receipts from a large DIY store were processed so as to link together items that often appear on the same receipt. The resultant network of 40K nodes and many links has several important variables associated with the nodes; price, discount, volume, department...


Further information

The most recent and complete NicheWorks paper:
NicheWorks: Interactive Visualization of Very Large Graphs

The manual page for the stand-alone version

NicheWorks Manual, Lucent internal document

Some general papers explaining some of the principles behind NicheWorks:

524,288 Ways to say "This is Interesting"
High Interaction Graphics

Information on EDV and the Lucent company selling NicheWorks/EDV:

EDV page
Visual Insights
gwills@research.bell-labs.com