Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
97 tokens/sec
GPT-4o
53 tokens/sec
Gemini 2.5 Pro Pro
44 tokens/sec
o3 Pro
5 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Visualizing Comparisons of Bills of Materials (2309.11620v1)

Published 20 Sep 2023 in cs.HC

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (45)
  1. CycloneDX/bom-examples. https://github.com/CycloneDX/bom-examples. Last accessed 2023-06-30, 2013.
  2. 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
  3. 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
  4. 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
  5. Visual graph comparison. In 2009 13th International Conference Information Visualisation, pp. 62–67. IEEE. doi: 10 . 1109/IV . 2009 . 108
  6. D. Archambault. Structural differences between two graphs through hierarchies. In GI ’09: Proceedings of Graphics Interface 2009, pp. 87–94. Canadian Information Processing Society.
  7. 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
  8. Building resilient medical technology supply chains with a software bill of materials. 4(1):34. doi: 10 . 1038/s41746-021-00403-w
  9. A network perspective on the visualization and analysis of bill of materials. 9:184797901773263. doi: 10 . 1177/1847979017732638
  10. A comparison of string distance metrics for name-matching tasks. IIWeb, 2003, June 2003.
  11. 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.
  12. Software bill of materials (SBOM). https://www.cisa.gov/sbom. Last accessed 2023-06-30.
  13. 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.
  14. 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
  15. 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
  16. Visual comparison for information visualization. 10(4):289–309. doi: 10 . 1177/1473871611416549
  17. 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
  18. 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
  19. A visual analytics approach for structural differences among transportation networks. 53(5):566–571. doi: 10 . 1016/j . ifacol . 2021 . 04 . 226
  20. 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
  21. ETE: a python environment for tree exploration. 11(1):24. doi: 10 . 1186/1471-2105-11-24
  22. M. Kashkoush and H. ElMaraghy. Matching bills of materials using tree reconciliation. 7:169–174. doi: 10 . 1016/j . procir . 2013 . 05 . 029
  23. 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
  24. Topological network alignment uncovers biological function and phylogeny. 7(50):1341–1354. doi: 10 . 1098/rsif . 2010 . 0063
  25. Cut based method for comparing complex networks. 8(1):5134. doi: 10 . 1038/s41598-018-21532-5
  26. TreeJuxtaposer: scalable tree comparison using focus+context with guaranteed visibility. 22(3):453–462. doi: 10 . 1145/882262 . 882291
  27. Hypergraph-based analysis and design of intelligent collaborative manufacturing space. 65:88–103. doi: 10 . 1016/j . jmsy . 2022 . 08 . 001
  28. National Weather Service. Valentine’s week winter outbreak 2021: Snow, ice, & record cold. https://www.weather.gov/hgx/2021ValentineStorm. Last accessed 2023-06-30.
  29. 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.
  30. OWASP Foundation. OWASP CycloneDX software bill of materials (SBOM) standard. https://cyclonedx.org/. Last accessed 2023-06-30.
  31. A. Priel and B. Tamir. A vectorial tree distance measure. 12(1):5256. doi: 10 . 1038/s41598-022-08360-4
  32. 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
  33. 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.
  34. Cytoscape: A software environment for integrated models of biomolecular interaction networks. 13(11):2498–2504. doi: 10 . 1101/gr . 1239303
  35. 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
  36. 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.
  37. Comparing methods for comparing networks. 9(1):17557. doi: 10 . 1038/s41598-019-53708-y
  38. R. Tarjan. Depth-first search and linear graph algorithms. 1(2):146–160. doi: 10 . 1137/0201010
  39. 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
  40. 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.
  41. The Linux Foundation Projects. International open standard (ISO/IEC 5962:2021) - software package data exchange (SPDX). https://spdx.dev/. Last accessed 2023-06-30.
  42. 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.
  43. A new type of BOM model and its application. 347-350:1234–1238. doi: 10 . 4028/www . scientific . net/AMM . 347-350 . 1234
  44. 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.
  45. G. Wright and K. Hannah. S4 SBOM challenge debrief. https://www.youtube.com/watch?v=2sQNcc4xphw. S4x23.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (2)
  1. Rebecca Jones (4 papers)
  2. Lucas Tate (2 papers)

Summary

We haven't generated a summary for this paper yet.