Visualizing Comparisons of Bills of Materials (2309.11620v1)
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.
- CycloneDX/bom-examples. https://github.com/CycloneDX/bom-examples. Last accessed 2023-06-30, 2013.
- Weighted graph comparison techniques for brain connectivity analysis. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 483–492. ACM. doi: 10 . 1145/2470654 . 2470724
- The state-of-the-art of set visualization: The state-of-the-art of set visualization. 35(1):234–260. doi: 10 . 1111/cgf . 12722
- N. Amenta and J. Klingner. Case study: visualizing sets of evolutionary trees. In IEEE Symposium on Information Visualization, 2002. INFOVIS 2002., pp. 71–74. IEEE Comput. Soc. doi: 10 . 1109/INFVIS . 2002 . 1173150
- Visual graph comparison. In 2009 13th International Conference Information Visualisation, pp. 62–67. IEEE. doi: 10 . 1109/IV . 2009 . 108
- D. Archambault. Structural differences between two graphs through hierarchies. In GI ’09: Proceedings of Graphics Interface 2009, pp. 87–94. Canadian Information Processing Society.
- A. O. Aydin and A. Güngör *. Effective relational database approach to represent bills-of-materials. 43(6):1143–1170. doi: 10 . 1080/00207540512331336528
- Building resilient medical technology supply chains with a software bill of materials. 4(1):34. doi: 10 . 1038/s41746-021-00403-w
- A network perspective on the visualization and analysis of bill of materials. 9:184797901773263. doi: 10 . 1177/1847979017732638
- A comparison of string distance metrics for name-matching tasks. IIWeb, 2003, June 2003.
- Computer Security Division, Information Technology Laboratory. Software identification (SWID) tagging | CSRC | CSRC. https://csrc.nist.gov/projects/Software-Identification-SWID. Last accessed 2023-06-30.
- Software bill of materials (SBOM). https://www.cisa.gov/sbom. Last accessed 2023-06-30.
- J. Euzenat and P. Valtchev. Similarity-based ontology alignment in OWL-lite. In Proceedings of the 16th Eureopean Conference on Artificial Intelligence, p. 323–327, August 2004.
- ManyNets: an interface for multiple network analysis and visualization. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, pp. 213–222. ACM. doi: 10 . 1145/1753326 . 1753358
- A visual analytics framework for contrastive network analysis. In 2020 IEEE Conference on Visual Analytics Science and Technology (VAST), pp. 48–59. IEEE. doi: 10 . 1109/VAST50239 . 2020 . 00010
- Visual comparison for information visualization. 10(4):289–309. doi: 10 . 1177/1473871611416549
- Graph databases: Neo4j analysis:. In Proceedings of the 19th International Conference on Enterprise Information Systems, pp. 351–356. SCITEPRESS - Science and Technology Publications. doi: 10 . 5220/0006356003510356
- Analysis and implementation of the BOM of a tree-type structure in MRPII. 139(1):535–538. doi: 10 . 1016/S0924-0136(03)00520-X
- A visual analytics approach for structural differences among transportation networks. 53(5):566–571. doi: 10 . 1016/j . ifacol . 2021 . 04 . 226
- M. Hascoët and P. Dragicevic. Interactive graph matching and visual comparison of graphs and clustered graphs. In Proceedings of the International Working Conference on Advanced Visual Interfaces - AVI ’12, p. 522. ACM Press. doi: 10 . 1145/2254556 . 2254654
- ETE: a python environment for tree exploration. 11(1):24. doi: 10 . 1186/1471-2105-11-24
- M. Kashkoush and H. ElMaraghy. Matching bills of materials using tree reconciliation. 7:169–174. doi: 10 . 1016/j . procir . 2013 . 05 . 029
- M. Kashkoush and H. ElMaraghy. Product family formation by matching bill-of-materials trees. 12:1–13. doi: 10 . 1016/j . cirpj . 2015 . 09 . 004
- Topological network alignment uncovers biological function and phylogeny. 7(50):1341–1354. doi: 10 . 1098/rsif . 2010 . 0063
- Cut based method for comparing complex networks. 8(1):5134. doi: 10 . 1038/s41598-018-21532-5
- TreeJuxtaposer: scalable tree comparison using focus+context with guaranteed visibility. 22(3):453–462. doi: 10 . 1145/882262 . 882291
- Hypergraph-based analysis and design of intelligent collaborative manufacturing space. 65:88–103. doi: 10 . 1016/j . jmsy . 2022 . 08 . 001
- National Weather Service. Valentine’s week winter outbreak 2021: Snow, ice, & record cold. https://www.weather.gov/hgx/2021ValentineStorm. Last accessed 2023-06-30.
- Office of Cybersecurity, Energy Security and Emergency Response. Colonial pipeline cyber incident. https://www.energy.gov/ceser/colonial-pipeline-cyber-incident. Last accessed 2023-06-30.
- OWASP Foundation. OWASP CycloneDX software bill of materials (SBOM) standard. https://cyclonedx.org/. Last accessed 2023-06-30.
- A. Priel and B. Tamir. A vectorial tree distance measure. 12(1):5256. doi: 10 . 1038/s41598-022-08360-4
- C. Romanowski and R. Nagi. On comparing bills of materials: A similarity/ distance measure for unordered trees. 35(2):249–260. doi: 10 . 1109/TSMCA . 2005 . 843395
- Graph-based similarity analysis of BOM data to identify unnecessary inner product variance. In 21st International Conference on Engineering Design (ICED17), vol. 1, pp. 489–498, August 2017.
- Cytoscape: A software environment for integrated models of biomolecular interaction networks. 13(11):2498–2504. doi: 10 . 1101/gr . 1239303
- H. M. Shih. Product structure (BOM)-based product similarity measures using orthogonal procrustes approach. 61(3):608–628. doi: 10 . 1016/j . cie . 2011 . 04 . 016
- O. Shilovitsky. OpenBOM best practices – BOM visualization types. https://www.openbom.com/blog/openbom-best-practices-bom-visualization-types. Last accessed 2023-06-30, September 2022.
- Comparing methods for comparing networks. 9(1):17557. doi: 10 . 1038/s41598-019-53708-y
- R. Tarjan. Depth-first search and linear graph algorithms. 1(2):146–160. doi: 10 . 1137/0201010
- A. Telea and D. Auber. Code flows: Visualizing structural evolution of source code. 27(3):831–838. doi: 10 . 1111/j . 1467-8659 . 2008 . 01214 . x
- D. Temple-Raston. A ’worst nightmare’ cyberattack: The untold story of the SolarWinds hack. https://www.npr.org/2021/04/16/985439655/a-worst-nightmare-cyberattack-the-untold-story-of-the-solarwinds-hack. Last accessed 2023-06-30.
- The Linux Foundation Projects. International open standard (ISO/IEC 5962:2021) - software package data exchange (SPDX). https://spdx.dev/. Last accessed 2023-06-30.
- The White House. Executive order on improving the nation’s cybersecurity. https://www.whitehouse.gov/briefing-room/presidential-actions/2021/05/12/executive-order-on-improving-the-nations-cybersecurity/. Last accessed 2023-06-30.
- A new type of BOM model and its application. 347-350:1234–1238. doi: 10 . 4028/www . scientific . net/AMM . 347-350 . 1234
- J. Webber. Top 10 use cases: Bill of materials. https://neo4j.com/blog/top-10-use-cases-bill-of-materials/. Last accessed 2023-06-30.
- G. Wright and K. Hannah. S4 SBOM challenge debrief. https://www.youtube.com/watch?v=2sQNcc4xphw. S4x23.
- Rebecca Jones (4 papers)
- Lucas Tate (2 papers)