A scheme for numerical representation of graph structures in engineering design

Abstract

Graph structures are fundamental in many aspects of design. This paper discusses a way to improve access to design spaces of graph structures, by converting graph structures into numerical values and vice versa. Mathematical properties of such conversions are described, and those that are desirable are identified. A candidate conversion algorithm, Indexed Stacked Blocks, is proposed. Its use and benefits are illustrated through an example graph-structure design problem. The example demonstrates that such conversions allow design spaces of graph structures to be visualized, sampled, and evaluated. In principle, they also allow other powerful numerical techniques to be applied to the design of graph-structure-based systems.