GRAPH THEORY AND NETWORK ANALYTICS AND DIAGNOSTICS FOR PROCESS OPTIMIZATION IN MANUFACTURING

A system, method, and computer-readable medium are disclosed for analysis and characterization of manufacturing information such as process trees or genealogies using graph theory. More specifically, using graph theory to analyze manufacturing information of a manufacturing operation allows for deep analysis of relationships between batches or units in a process tree and their closeness or distance, to identify clusters associated with specific quality characteristics or problems, to identify common antecedents of specifically labeled batches (e.g., problem batches), and/or to detect overall desirable or undesirable characteristics of the process tree (e.g., centrality, etc.).