Abstract

The development of example-based design support tools, such as those used for design-by-analogy, relies heavily on the computation of similarity between designs. Various vector- and graph-based similarity measures operationalize different principles to assess the similarity of designs. Despite the availability of various types of similarity measures and the widespread adoption of some, these measures have not been tested for cross-measure agreement, especially in a design context. In this paper, several vector- and graph-based similarity measures are tested across two datasets of functional models of products to explore the ways in which they find functionally similar designs. The results show that the network-based measures fundamentally operationalize functional similarity in a different way than vector-based measures. Based upon the findings, we recommend a graph-based similarity measure such as NetSimile in the early stages of design when divergence is desirable and a vector-based measure such as cosine similarity in a period of convergence, when the scope of the desired function implementation is clearer.

References

1.
McAdams
,
D. A.
,
Stone
,
R. B.
, and
Wood
,
K. L.
,
1999
, “
Functional Interdependence and Product Similarity Based on Customer Needs
,”
Res. Eng. Des.
,
11
(
1
), pp.
1
19
.
2.
Schuh
,
G.
,
Riesener
,
M.
, and
Rudolf
,
S.
,
2014
, “
Identifying Preferable Product Variants Using Similarity Analysis
,”
Procedia CIRP
,
20
(
Jan.
), pp.
38
43
.
3.
Helmers
,
L.
,
Horn
,
F.
,
Biegler
,
F.
,
Oppermann
,
T.
, and
Müller
,
K.-R.
,
2019
, “
Automating the Search for a Patent’s Prior Art With a Full Text Similarity Search
,”
PLoS. One.
,
14
(
3
), p.
e0212103
.
4.
Chan
,
T. H.
,
Mihm
,
J.
, and
Sosa
,
M. E.
,
2017
, “
On Styles in Product Design: An Analysis of U.S. Design Patents
,”
Manage. Sci.
,
64
(
3
), pp.
983
1476
.
5.
Goel
,
A.
,
1997
, “
Design, Analogy, and Creativity
,”
IEEE Expert
,
12
(
3
), pp.
62
70
.
6.
Markman
,
A.
,
Wood
,
K.
,
Linsey
,
J.
,
Murphy
,
J.
, and
Laux
,
J.
,
2009
,
Supporting Innovation by Promoting Analogical Reasoning
,
Oxford University Press, Inc.
,
Oxford
, pp.
85
103
.
7.
Goucher-Lambert
,
K.
,
Gyory
,
J. T.
,
Kotovsky
,
K.
, and
Cagan
,
J.
,
2020
, “
Adaptive Inspirational Design Stimuli: Using Design Output to Computationally Search for Stimuli That Impact Concept Generation
,”
ASME J. Mech. Des.
,
142
(
9
), p.
091401
.
8.
Goucher-Lambert
,
K.
,
Moss
,
J.
, and
Cagan
,
J.
,
2019
, “
A Neuroimaging Investigation of Design Ideation With and Without Inspirational Stimuli–the Meaning of Near and Far Stimuli
,”
Des. Stud.
,
60
, pp.
1
38
.
9.
Kittur
,
A.
,
Yu
,
L.
,
Hope
,
T.
,
Chan
,
J.
,
Lifshitz-Assaf
,
H.
,
Gilon
,
K.
,
Ng
,
F.
,
Kraut
,
R. E.
, and
Shahaf
,
D.
,
2019
, “
Scaling Up Analogical Innovation With Crowds and AI
,”
Proc. Natl. Acad. Sci. U. S. A.
,
116
(
6
), pp.
1870
1877
.
10.
Fu
,
K.
,
Chan
,
J.
,
Cagan
,
J.
,
Kotovsky
,
K.
,
Schunn
,
C.
, and
Wood
,
K.
,
2013
, “
The Meaning of ‘Near’ and ‘Far’: The Impact of Structuring Design Databases and the Effect of Distance of Analogy on Design Output
,”
ASME J. Mech. Des.
,
135
(
2
), p.
021007
.
11.
Murphy
,
J.
,
Fu
,
K.
,
Otto
,
K.
,
Yang
,
M.
,
Jensen
,
D.
, and
Wood
,
K.
,
2014
, “
Function Based Design-by-Analogy: A Functional Vector Approach to Analogical Search
,”
ASME J. Mech. Des.
,
136
(
10
), p.
101102
.
12.
Linsey
,
J. S.
,
Laux
,
J.
,
Clauss
,
E. F.
,
Wood
,
K. L.
,
Markman
,
A. B.
, and
Bocquet
,
J.-C.
,
2007
, “
Effects of Analogous Product Representation on Design-by-Analogy
,”
DS 42: Proceedings of ICED 2007, the 16th International Conference on Engineering Design
,
Paris, France
,
July 28–31
,
J.-C
.
Bocquet
, ed., Design Society .
13.
Nagel
,
R. L.
,
Midha
,
P. A.
,
Tinsley
,
A.
,
Stone
,
R. B.
,
McAdams
,
D. A.
, and
Shu
,
L. H.
,
2008
, “
Exploring the Use of Functional Models in Biomimetic Conceptual Design
,”
ASME J. Mech. Des.
,
130
(
12
), p.
121102
.
14.
McAdams
,
D. A.
, and
Wood
,
K. L.
,
2002
, “
A Quantitative Similarity Metric for Design-by-Analogy
,”
ASME J. Mech. Des.
,
124
(
2
), pp.
173
182
.
15.
Turner
,
C. J.
,
Linsey
,
J.
,
Coman
,
A.
, and
Kapetanakis
,
S.
,
2016
, “
Analogies From Function, Flow and Performance Metrics
,”
Workshop Proceedings from the 24th International Conference on Case Based Reasoning
,
Atlanta, GA
,
Oct. 31
, pp.
98
107
.
16.
Caldwell
,
B. W.
, and
Mocko
,
G. M.
,
2011, Mar.
, “
Functional Similarity at Varying Levels of Abstraction
,”
ASME 2010 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Vol. 5: 22nd International Conference on Design Theory and Methodology
,
Montreal, Quebec, Canada
,
Aug. 15–18
, ASME, pp.
431
441
.
17.
Weaver
,
J. M.
,
Wood
,
K. L.
,
Crawford
,
R. H.
, and
Jensen
,
D.
,
2011
, “
Exploring Innovation Opportunities in Energy Harvesting Using Functional Modeling Approaches
,”
ASME 2011 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Vol. 9: 23rd International Conference on Design Theory and Methodology; 16th Design for Manufacturing and the Life Cycle Conference
,
Washington, DC
,
Aug. 28–31
, ASME, pp.
479
489
.
18.
Poppa
,
K. R.
,
2011
, “
Theory and Application of Vector Space Similarity Measures in Computer Assisted Conceptual Design
,”
Ph.D. thesis
,
School of Mechanical, Industrial, and Manufacturing Engineering
,
Corvallis, OR
.
19.
Chaudhari
,
A. M.
,
2019
, “
Similarity in Engineering Design : A Knowledge-Based Approach
,”
ASME 2019 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, Vol. 7: 31st International Conference on Design Theory and Methodology
,
Anaheim, CA
,
Aug. 18–21
, ASME, p.
V007T06A045
.
20.
Anandan
,
S.
,
Teegavarapu
,
S.
, and
Summers
,
J. D.
,
2006
, “
Issues of Similarity in Engineering Design
,”
ASME 2006 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
,
Philadelphia, PA
,
Sept. 10–13
,
American Society of Mechanical Engineers Digital Collection
, pp.
73
82
.
21.
Gill
,
A. S.
,
Tsoka
,
A. N.
, and
Sen
,
C.
,
2019
, “
Dimensions of Product Similarity in Design by Analogy: An Exploratory Study
,”
ASME 2019 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
,
Anaheim, CA
,
Aug. 18–21
.
22.
Ulrich
,
K. T.
, and
Eppinger
,
S. D.
,
2004
,
Product Design and Development
,
McGraw-Hill/Irwin
,
New York
.
23.
Hirtz
,
J.
,
Stone
,
R.
,
McAdams
,
D.
,
Szykman
,
S.
, and
Wood
,
K.
,
2002
, “
A Functional Basis for Engineering Design: Reconciling and Evolving Previous Efforts
,”
Res. Eng. Des.
,
13
(
2
), pp.
65
82
.
24.
Eisenbart
,
B.
,
Gericke
,
K.
, and
Blessing
,
L.
,
2013
, “
An Analysis of Functional Modeling Approaches Across Disciplines
,”
AI EDAM
,
27
(
3
), pp.
281
289
.
25.
Hundal
,
M. S.
,
1990
, “
A Systematic Method for Developing Function Structures, Solutions and Concept Variants
,”
Mech. Mach. Theory
,
25
(
3
), pp.
243
256
.
26.
Ullman
,
D. G.
,
2003
,
The Mechanical Design Process
,
McGraw-Hill
,
New York
.
27.
Pahl
,
G.
,
Beitz
,
W.
,
Feldhusen
,
J.
, and
Grote
,
K.-H.
,
2007
,
Engineering Design: A Systematic Approach
, 3rd ed.,
Springer-Verlag
,
London
.
28.
Stone
,
R. B.
, and
Wood
,
K. L.
,
2000
, “
Development of a Functional Basis for Design
,”
ASME J. Mech. Des.
,
122
(
4
), pp.
359
370
.
29.
Little
,
A. D.
, and
Wood
,
K. L.
,
1997
, “
Functional Analysis: A Fundamental Empirical Study for Reverse Engineering, Benchmarking, and Redesign
,”
ASME Design Theory and Methodology Conference
,
Sacramento, CA
,
Sept. 14–17
, ASME, Paper No. DETC97/DTM.
30.
Otto
,
K. N.
,
Wood
,
K. L.
, and
Dieter
,
G. E.
,
1997
,
Conceptual and Configuration Design of Products and Assemblies
, Vol.
20
,
Materials Selection and Design, ASM International
,
Materials Park, OH
, pp.
15
32
.
31.
Choi
,
S.-S.
,
Cha
,
S.-H.
, and
Tappert
,
C. C.
,
2010
, “
A Survey of Binary Similarity and Distance Measures
,”
J. Syst. Cyber. Inform.
,
8
(
1
), pp.
43
48
.
32.
Ahmed
,
F.
, and
Fuge
,
M.
,
2018
, “
Creative Exploration Using Topic Based Bisociative Networks
,”
Des. Sci.
,
4
(
e12
).
33.
Gyory
,
J. T.
,
Goucher-Lambert
,
K.
,
Kotovsky
,
K.
, and
Cagan
,
J.
,
2019
, “
Exploring the Application of Network Analytics in Characterizing a Conceptual Design Space
,”
Proc. Des. Soc. Int. Conf. Eng. Des.
,
1
(
1
), pp.
1953
1962
.
34.
Walsh
,
H. S.
,
Dong
,
A.
, and
Tumer
,
I. Y.
,
2018
, “
The Role of Bridging Nodes in Behavioral Network Models of Complex Engineered Systems
,”
Des. Sci.
,
4
(
e8
).
35.
Panyam
,
V.
,
Huang
,
H.
,
Pinte
,
B.
,
Davis
,
K.
, and
Layton
,
A.
,
2019
, “
Bio-Inspired Design for Robust Power Networks
,”
2019 IEEE Texas Power and Energy Conference (TPEC)
,
College Station, TX
,
Feb. 7–8
, pp.
1
6
.
36.
Li
,
Y.
,
Wang
,
Z.
,
Zhong
,
X.
, and
Zou
,
F.
,
2019
, “
Identification of Influential Function Modules Within Complex Products and Systems Based on Weighted and Directed Complex Networks
,”
J. Int. Manuf.
,
30
(
6
), pp.
2375
2390
.
37.
Dong
,
A.
,
2017
, “
Functional Lock-In and the Problem of Design Transformation
,”
Res. Eng. Des.
,
28
(
2
), pp.
203
221
.
38.
Soundarajan
,
S.
,
Eliassi-Rad
,
T.
, and
Gallagher
,
B.
,
2014
, “
A Guide to Selecting a Network Similarity Method
,”
Proceedings of the 2014 SIAM International Conference on Data Mining
,
Philadelphia, PA
,
Apr. 24–26
, pp.
1037
1045
.
39.
Tantardini
,
M.
,
Ieva
,
F.
,
Tajoli
,
L.
, and
Piccardi
,
C.
,
2019
, “
Comparing Methods for Comparing Networks
,”
Sci. Rep.
,
9
(
1
), pp.
1
19
.
40.
Design Engineering Research Laboratory
,
2020.
The Design Repository
,” http://ftest.mime.oregonstate.edu/repo/browse/
41.
Wills
,
P.
, and
Meyer
,
F. G.
,
2019
, “
Metrics for Graph Comparison: A Practitioner’s Guide
,” bioRxiv, p.
611509
.
42.
Hagberg
,
A. A.
,
Schult
,
D. A.
, and
Swart
,
P. J.
,
2008
, “
Exploring Network Structure, Dynamics, and Function Using NetworkX
,”
Proceedings of the 7th Python in Science Conference (SciPy 2008)
,
G.
,
Varoquaux
,
J.
,
Millman
, and
T.
,
Vaught
, eds.,
Pasadena, CA
,
Aug. 19–24
,
SciPy Organizers
, pp.
11
16
.
43.
Berlingerio
,
M.
,
Koutra
,
D.
,
Eliassi-Rad
,
T.
, and
Faloutsos
,
C.
,
2013
, “
Network similarity via multiple social theories
,”
Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining
,
Niagara, Ontario, Canada
,
Aug. 25–28
.
44.
Koutra
,
D.
,
Vogelstein
,
J. T.
, and
Faloutsos
,
C.
,
2013
, “
DELTACON: A Principled Massive-Graph Similarity Function
,”
Proceedings of the 13th SIAM International Conference on Data Mining (SDM)
,
Austin, TX
,
May 2–4
.
45.
Agyemang
,
M.
,
Linsey
,
J.
, and
Turner
,
C. J.
,
2017
, “
Transforming Functional Models to Critical Chain Models Via Expert Knowledge and Automatic Parsing Rules for Design Analogy Identification
,”
AI EDAM
,
31
(
4
), pp.
501
511
.
46.
Nandy
,
A.
,
Dong
,
A.
, and
Goucher-Lambert
,
K.
,
2020
, “
A Comparison of Vector and Network-based Measures for Assessing Design Similarity
,”
ASME 2020 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
,
Virtual
,
Aug. 17–19
.
You do not currently have access to this content.