OpenBOM: Graphs, Networks, and Bill of Materials – Part 3

Oleg Shilovitsky
Oleg Shilovitsky
28 April, 2020 | 3 min for reading
OpenBOM: Graphs, Networks, and Bill of Materials – Part 3

In my previous article Graphs, Networks, and BOMs Part One and Part 2 I introduced how Graph and Networks can be used to represent Bills of Materials and how data can be aggregated from multiple BOMs in a single network. The aggregated graph structure is a very important asset that can be used for future analysis and building intelligence. 

Just to remind you what I did in the previous article. In this example, I created a single graph by aggregating nodes and edges. A result – weighted graph can be a source of various analyses. 

Below I want to bring some examples of how graph theory and analysis can be applied to the aggregated network resulted from multiple Bill of Materials. 

Topological Analysis and Clustering

The set of algorithms about clustering can bring an interesting perspective on connectedness between products and their parts. By analyzing the connections between parts, we can identify common groups (clusters) and the common graph between two products, which can help us to build a sense of dependencies and commonalities between products. Totally disconnected graphs and opposite to that – no clusters can help us to get an interesting insight into the product, components, suppliers, and their dependencies. We can drive a conclusion about similar attributes and grouping of nodes. 

After all, clustering and other topological analysis will help us to drive the conclusion about how product structure (and their dependencies) can be integrated or disintegrated, which will lead us towards decision-making process about risks in inventory planning, supply chain, maintenance parts, and many other aspects. 


The application of centrality can help us to figure out what are the most important nodes. In such a way, we will be able to identify critical elements of the product structure, their contractors, and suppliers.

An old example of centrality was PageRank in the Google algorithm. But, in modern product development applications, the centrality of nodes can play a novel role in the attempt to eliminate some part’s importance and opposite – to decide where the critical focus and/or risk. 


Last but not least, similarity algorithms can help you set comparison to score how alike individual graph nodes are based on their links and properties. The foundation of similarity can lead to many decision-making algorithms starting from the recommendation of suppliers, contractors parts, and developing personalized products. 

An example of a similarity application will be the identification of re-usable parts, components, and suppliers. In a current COVID-19 world, similarity can help to find suppliers that can be used for product development scale or compensation for a supplier that is not available for the moment. 

What is OpenBOM uniqueness? 

The unique capability of OpenBOM is the ability to build an aggregated graph of information by using product data. The multi-tenant characteristics of OpenBOM allow you to create an aggregated graph using an anonymized data set and once it is done, use it for various decisions – suppliers search, part purchasing decisions, identifying weak part, and single supplier search. The knowledge about product structure connected together provides a unique data analysis and decision-making tool such as OpenBOM. 


The network (graph model) artifact created as a result of a combination of multiple Bill of Materials can provide a model for the analysis of product information and dependencies between objects used to represent this graph. As you can see some very basic algorithms applied to this data set can provide a unique set of technologies to optimize product development and decision making in supply chain and contract manufacturing. 

I’m excited to talk about multiple applications of Graph Theory in graphs created from the Bill of Materials and related information.  If you, like me, love graph theories and algorithms, please reach out- I’d be happy to discuss it. 

Best, Oleg @ openbom dot com.

Want to learn more about PLM? Check out my Beyond PLM blog and PLM Book website

Read OpenBOM customer reviews on G2 Crowd to learn what customers are saying about OpenBOM. 

Related Posts

Also on OpenBOM

4 6
16 April, 2024

In the space of modern industrial operations and manufacturing, the quest for efficient CAD data management, streamlined BOM management, and…

12 April, 2024

Culture eats strategy for breakfast, technology for lunch, and stays hungry for dinner. The manufacturing industry is getting more complex,…

12 April, 2024

Choosing the right contract manufacturer (CM) is an important decision for anyone launching a new product. The quality of your…

11 April, 2024

In the world of woodworking, but not only, you can face fractional units. When working with Autodesk Fusion 360, integrating…

10 April, 2024

Ease of use and friendly user experience are becoming super critical for any software environment. If you’re familiar with older…

9 April, 2024

In today’s digital age, data management holds paramount importance, especially for engineering and manufacturing organizations. As everything transitions into the…

5 April, 2024

I’m super excited to share that OpenBOM is going to attend the Digital Transformation Forum in Boston early in May….

5 April, 2024

Preparing for mass production is stressful. There are usually years of hard work that went into development, creation of prototypes,…

4 April, 2024

Manufacturers of all sizes are looking to improve their processes. Digital transformation is a big topic in all organizations today….

To the top