Table of Contents
Fetching ...

Visualizing Comparisons of Bills of Materials

Rebecca Jones, Lucas Tate

TL;DR

This work demonstrates how BOMs can be represented by graph structures and describes how these structures can be fed into a graph comparison algorithm to produce a novel interactive visualization that allows us to not only identify differences in BOMs but show exactly where they are in the product.

Abstract

Data analysis often involves the comparison of complex objects. With the ever increasing amounts and complexity of data, the demand for systems to help with these comparisons is also growing. Increasingly, information visualization tools support such comparisons explicitly, beyond simply allowing a viewer to examine each object individually. In this paper, we argue that the design of information visualizations of complex objects can, and should, be studied in general, that is independently of what those objects are. As a first step in developing this general understanding of comparison, we propose a general taxonomy of visual designs for comparison that groups designs into three basic categories, which can be combined. To clarify the taxonomy and validate its completeness, we provide a survey of work in information visualization related to comparison. Although we find a great diversity of systems and approaches, we see that all designs are assembled from the building blocks of juxtaposition, superposition and explicit encodings. This initial exploration shows the power of our model, and suggests future challenges in developing a general understanding of comparative visualization and facilitating the development of more comparative visualization tools.

Visualizing Comparisons of Bills of Materials

TL;DR

This work demonstrates how BOMs can be represented by graph structures and describes how these structures can be fed into a graph comparison algorithm to produce a novel interactive visualization that allows us to not only identify differences in BOMs but show exactly where they are in the product.

Abstract

Data analysis often involves the comparison of complex objects. With the ever increasing amounts and complexity of data, the demand for systems to help with these comparisons is also growing. Increasingly, information visualization tools support such comparisons explicitly, beyond simply allowing a viewer to examine each object individually. In this paper, we argue that the design of information visualizations of complex objects can, and should, be studied in general, that is independently of what those objects are. As a first step in developing this general understanding of comparison, we propose a general taxonomy of visual designs for comparison that groups designs into three basic categories, which can be combined. To clarify the taxonomy and validate its completeness, we provide a survey of work in information visualization related to comparison. Although we find a great diversity of systems and approaches, we see that all designs are assembled from the building blocks of juxtaposition, superposition and explicit encodings. This initial exploration shows the power of our model, and suggests future challenges in developing a general understanding of comparative visualization and facilitating the development of more comparative visualization tools.
Paper Structure (8 sections, 10 figures)

This paper contains 8 sections, 10 figures.

Figures (10)

  • Figure 1: Visualization of an open-source Saas BOM. Created using Cytoscape shannon_cytoscape_2003.
  • Figure 2: The process of combining BOMs into a single graph. Blue nodes indicate a successful mapping between the graphs. Pink nodes indicate that the node is only in Graph 1. Yellow nodes mean that the nodes appear in Graph 2. Green edges indicate that the connected nodes might be the same; they have similar neighbors and have node attributes that meet some similarity threshold.
  • Figure 3: Visualization of proton-bridge-v1.6.3 BOM.
  • Figure 4: Visualization of proton-bridge-v1.8.0 BOM.
  • Figure 5: Visualization of the combined proton-bridge graph. Blue nodes represent components with the same SHA-256 hash and edges. Pink nodes appear only in version 1.6.3, and yellow nodes only appear in version 1.8.0. The green edge is reflects relationships to the highlighted node. Node information for the selected node is displayed in the top left corner.
  • ...and 5 more figures