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.

References

References
1.
Eppinger
,
S.
,
1991
, “
Model-based Approaches to Managing Concurrent Engineering
,”
J. Eng. Design
,
2
(
4
), pp.
283
290
.10.1080/09544829108901686
2.
Browning
,
T. R.
,
2001
, “
Applying the Design Structure Matrix to System Decomposition and Integration Problems: A Review and New Directions
,”
IEEE Trans. Eng. Manage.
,
48
(
3
), pp.
292
306
.10.1109/17.946528
3.
Lindemann
,
U.
,
Maurer
,
M. S.
, and
Braun
,
T.
,
2008
,
Structural Complexity Management: An Approach for the Field of Product Design
,
1st ed.
Springer
,
Berlin, Germany
.
4.
Sosa
,
M. E.
,
Eppinger
,
S. D.
, and
Rowles
,
C. M.
,
2003
, “
Identifying Modular and Integrative Systems and Their Impact on Design Team Interactions
,”
J. Eng. Design
,
125
(
2
), p.
240
.
5.
Maier
,
A.
,
Kreimeyer
,
M.
,
Hepperle
,
C.
,
Eckert
,
C. M.
,
Lindemann
,
U.
, and
Clarkson
,
P. J.
,
2008
, “
Exploration of Correlations between Factors Influencing Communication in Complex Product Development
,”
Concurr. Eng.
,
16
(
1
), pp.
37
59
.10.1177/1063293X07084638
6.
Rumbaugh
,
J.
,
Jacobson
,
I.
, and
Booch
,
G.
,
1999
,
The Unified Modeling Language Reference Manual
,
Addison-Wesley
.
7.
Le Novère
,
N.
,
Hucka
,
M.
,
Mi
,
H.
, and
Moodie
,
S. F.
,
2009
, “
The Systems Biology Graphical Notation
,”
Nature
,
27
(
8
), pp.
735
742
.10.1038/nbt.1558
8.
Wyatt
,
D. F.
,
Eckert
,
C. M.
, and
Clarkson
,
P. J.
,
2009
, “
Design of Product Architectures in Incrementally Developed Complex Products
,”
Proceedings of the International Conference on Engineering Design (ICED’09)
,
M.
Norell Bergendahl
,
M.
Grimheden
,
L.
Leifer
,
P.
Skogstad
, and
U.
Lindemann
, eds.
9.
Woodbury
,
R. F.
, and
Burrow
,
A. L.
,
2006
, “
Whither Design Space?
,”
Artif. Intell. Eng. Des. Anal. Manuf.
,
20
(
02
), pp.
63
82
.
10.
Smaling
,
R.
, and
de Weck
,
O. L.
,
2007
, “
Assessing Risks and Opportunities of Technology Infusion in System Design
,”
Syst. Eng.
,
10
(
1
), pp.
1
25
.10.1002/sys.20061
11.
Steward
,
D. V.
,
1981
, “
The Design Structure Matrix: A Method for Managing the Design of Complex Systems
,”
IEEE Trans. Eng. Manage.
,
28
(
3
), pp.
71
74
.10.1109/TEM.1981.6448589
12.
Eben
,
K.
,
Biedermann
,
W.
, and
Lindemann
,
U.
,
2008
, “
Modeling Structural Change Over Time—Requirements and First Methods
,”
Proceedings of the 10th International Design Structure Matrix Conference (DSM’08)
,
M.
Kreimeyer
,
U.
Lindemann
, and
M.
Danilovic
, eds., November 12, 2008,
Stockholm
,
Sweden
, pp.
15
24
.
13.
Langdon
,
P. M.
, and
Chakrabarti
,
A.
,
2001
, “
Improving Access to Design Solution Spaces Using Visualisation and Data Reduction Techniques
,”
Proceedings of the International Conference on Engineering Design (ICED’01)
,
S. J.
Culley
,
A.
Duffy
,
C. A.
McMahon
, and
K. M.
Wallace
, eds.,
Professional Engineering Publishing
,
Bury St Edmunds
.
14.
Chakrabarti
,
A.
,
Langdon
,
P. M.
,
Liu
,
Y.-C.
, and
Bligh
,
T. P.
,
2002
, “
An Approach to Compositional Synthesis of Mechanical Design Concepts Using Computers
,”
Engineering Design Synthesis: Understanding, Approaches and Tools
,
A.
Chakrabarti
, ed.,
1st ed.
,
Springer-Verlag
,
London
, chap. 11, pp.
179
197
.
15.
Wyatt
,
D. F.
,
Wynn
,
D. C.
, and
Clarkson
,
P. J.
,
2009
, “
Exploring Spaces of System Architectures Using Constraint-Based Classification and Euler Diagrams
,”
Proceedings of the 11th International Design Structure Matrix Conference (DSM’09)
,
M.
Kreimeyer
,
J. R. A.
Maier
,
G. M.
Fadel
, and
U.
Lindemann
, eds.,
Hanser
,
Munich
.
16.
Bounova
,
G. A.
, and
de Weck
,
O. L.
,
2012
, “
Overview of Metrics and Their Correlation Patterns for Multiple-Metric Topology Analysis on Heterogeneous Graph Ensembles
,”
Phys. Rev. E
,
85
(
1
), p. 016117.10.1103/PhysRevE.85.016117
17.
Ernastuti
, and
Salim
,
R. A.
,
2007
, “
Godel Numbering Method for Coding Finite Graphs
,”
Proceedings of the International Conference on Graph Theory and Information Security (ICGTIS 2007)
.
18.
Gödel
,
K.
,
1931
, “
Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I
,”
Monatsh. Math Phys.
,
38
, pp.
173
198
.
19.
Chomsky
,
N.
,
2002
Syntactic Structures
,
Mouton de Gruyter
.
20.
Stiny
,
G.
,
1980
, “
Introduction to Shape and Shape Grammars
,”
Environ. Plan. B: Plan. Des.
,
7
(
3
), pp.
343
351
.10.1068/b070343
21.
Schmidt
,
L. C.
, and
Cagan
,
J.
,
1997
, “
GGREADA: A Graph Grammar-Based Machine Design Algorithm
,”
Res. Eng. Des.
,
9
(
4
), pp.
195
213
.10.1007/BF01589682
22.
Kerzhner
,
A. A.
, and
Paredis
,
C. J. J.
,
2009
, “
Using Domain Specific Languages to Capture Design Synthesis Knowledge for Model-Based Systems Engineering
,”
29th Computers and Information in Engineering Conference, Parts A and B
, ASME 2009 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference August 30–September 2, 2009, San Diego, CA. pp.
1399
1409
.
23.
Wyatt
,
D. F.
,
Wynn
,
D. C.
,
Jarrett
,
J. P.
, and
Clarkson
,
P. J.
,
2012
, “
Supporting Product Architecture Design Using Computational Design Synthesis With Network Structure constraints
,”
Res. Eng. Des.
,
23
(
1
), pp.
17
52
.10.1007/s00163-011-0112-y
24.
Jackson
,
D.
,
2006
,
Software Abstractions: Logic, Language and Analysis
,
MIT Press
,
Cambridge, MA
.
25.
Woodbury
,
R. F.
,
Burrow
,
A. L.
,
Datta
,
S.
, and
Chang
,
T.-W.
,
1999
, “
Typed Feature Structures and Design Space Exploration
,”
Artif. Intell. Eng. Des. Anal. Manuf.
,
13
(
04
), pp.
287
302
.10.1017/S0890060499134048
26.
Wyatt
,
D. F.
,
Wynn
,
D. C.
, and
Clarkson
,
P. J.
,
2009
. “
Comparing Representations for Product Architecture Design Through Life-Cycle Evaluation Methods
,”
Proceedings of the 2nd Nordic Conference on Product Lifecycle Management (NordPLM’09)
, Göteborg, January 28–29 2009, pp.
175
189
.
27.
Browning
,
T. R.
, and
Eppinger
,
S. D.
,
2002
, “
Modeling Impacts of Process Architecture On Cost And Schedule Risk in Product Development
,”
IEEE Trans. Eng. Manage.
,
49
(
4
), pp.
428
442
.10.1109/TEM.2002.806709
28.
Kilp
,
M.
,
Knauer
,
U.
, and
Mikhalev
,
A. A. V.
,
2000
,
Monoids, Acts and Categories: With Applications to Wreath Products and Graphs
, Vol.
1
.
Walter de Gruyter
.
29.
Summers
,
J. D.
, and
Shah
,
J. J.
,
2010
, “
Mechanical Engineering Design Complexity Metrics: Size, Coupling, and Solvability
,”
ASME J. Mech. Des.
,
132
(
2
), pp.
021004
.10.1115/1.4000759
30.
Gao
,
X.
,
Xiao
,
B.
,
Tao
,
D.
, and
Li
,
X.
,
2009
, “
A Survey of Graph Edit Distance
,”
Pattern Anal. Appl.
,
13
(
1
), pp.
113
129
.10.1007/s10044-008-0141-y
31.
McKay
,
B. D.
,
1981
, “
Practical Graph Isomorphism
,”
Congr. Numer.
,
30
, pp.
45
87
.
32.
Gebala
,
D. A.
, and
Eppinger
,
S. D.
,
1991
, “
Methods for Analyzing Design Procedures
,”
Proceedings of the 3rd International ASME Conference on Design Theory and Methodology
, pp.
227
233
.
33.
Wynn
,
D. C.
,
Wyatt
,
D. F.
,
Nair
,
S. M. T.
, and
Clarkson
,
P. J.
,
2010
, “
An Introduction to the Cambridge Advanced Modeller
,”
Proceedings of the International Conference on the Modelling and Management of Engineering Processes (MMEP 2010)
.
34.
Zwicky
,
F.
,
1969
,
Discovery
, Invention, Research—Through the Morphological Approach, Macmillian, Toronto, Canada.
You do not currently have access to this content.