Despite the importance of the architectural modularity of products and systems, existing modularity metrics or algorithms do not account for overlapping and hierarchically embedded modules. This paper presents a graph theoretic spectral approach to characterize the degree of modular hierarchical-overlapping organization in the architecture of products and complex engineered systems. It is shown that the eigenvalues of the adjacency matrix of a product architecture graph can reveal layers of hidden modular or hierarchical modular organization that are not immediately visible in the predefined architectural description. We use the approach to analyze and discuss several design, management, and system resilience implications for complex engineered systems.
Issue Section:
Research Papers
References
1.
Gershenson
, J. K.
, Prasad
, G. J.
, and Zhang
, Y.
, 2003
, “Product Modularity: Definitions and Benefits
,” J. Eng. Design
, 14
(3
), pp. 295
–313
.10.1080/09544820310000910682.
Kong
, F.
, Ming
, X.
, Wang
, L.
, Wang
, X.
, and Wang
, P.
, 2009
, “On Modular Products Development
,” Concurr. Eng.
, 17
(4
), pp. 291
–300
.10.1177/1063293X093539743.
Meehan
, J.
, Duffy
, A.
, and Whitfield
, R.
, 2007
, “Supporting ‘Design for Re-use’ With Modular Design
,” Concurr. Eng.
, 15
(2
), pp. 141
–155
.10.1177/1063293X070793194.
Newcomb
, P. J.
, Bras
, B.
, and Rosen
, D. W.
, 1998
, “Implications of Modularity on Product Design for the Life Cycle
,” ASME J. Mech. Des.
, 120
(3
), pp. 483
–490
.10.1115/1.28291775.
Lai
, X.
, and Gershenson
, J. K.
, 2008
, “Design Structure Matrix-Based Product Representation for the Retirement Process-Based Modularity
,” in 20th International Conference on Design Theory and Methodology, Proceedings of the ASME 2009 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2009, August 30–September 2, 2009
, San Diego, CA
, pp. 1
–13
.6.
Alizon
, F.
, Shooter
, S. B.
, and Simpson
, T. W.
, 2006
, “Improving an Existing Product Family Based on Commonality/Diversity, Modularity, and Cost
,” in 11th Design for Manufacturing and the Lifecycle Conference
, Vol. 4b, ASME, pp. 713
–725
.7.
Gao
, F.
, Xiao
, G.
, and Simpson
, T.
, 2009
, “Module-Scale-Based Product Platform Planning
,” Res. Eng. Des.
, 20
(2
), pp. 129
–141
.10.1007/s00163-008-0061-28.
Cai
, Y. L.
, Nee
, A. Y. C.
, and Lu
, W. F.
, 2009
, “Optimal Design of Hierarchic Components Platform under Hybrid Modular Architecture
,” Concurr. Eng.
, 17
(4
), pp. 267
–277
.10.1177/1063293X093521229.
Sosa
, M. E.
, Eppinger
, S. D.
, and Rowles
, C. M.
, 2004
, “The Misalignment of Product Architecture and Organizational Structure in Complex Product Development
,” Manage. Sci.
, 50
(12
), pp. 1674
–1689
.10.1287/mnsc.1040.028910.
Tilstra
, A. H.
, Seepersad
, C. C.
, and Wood
, K. L.
, 2012
, “A High-Definition Design Structure Matrix (HDDSM) for the Quantitative Assessment of Product Architecture
,” J. Eng. Design
, 23
(10–11
), pp. 764
–786
.10.1080/09544828.2012.70674811.
Stone
, R. B.
, Wood
, K. L.
, and Crawford
, R. H.
, 2000
, “A Heuristic Method for Identifying Modules for Product Architectures
,” Des. Stud.
, 21
(1
), pp. 5
–31
.10.1016/S0142-694X(99)00003-412.
Hölttä-Otto
, K.
, and de Weck
, O.
, 2007
, “Degree of Modularity in Engineering Systems and Products With Technical and Business Constraints
,” Concurr. Eng. Res. Appl.
, 15
, pp. 113
–126
.10.1177/1063293X0707893113.
Van Eikema Hommes
, Q. D.
, 2008
, “Comparison and Application of Metrics That Define the Components Modularity in Complex Products
,” Proceedings of the ASME 2008 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, DETC 2008/DTM-49140, August 3–6, 2008
, Brooklyn, NY
, pp. 1
–10
.14.
Wang
, B.
, and Antonsson
, E. K.
, 2004
, “Information Measure for Modularity in Engineering Design
,” Proceedings of DETC'04 2004 ASME 2004 Design Engineering Technical Conferences, Salt Lake City, UT, September 28-October 2
, 2004, pp. 1
–10
. Available at: http://www.design.caltech.edu/Research/Publications/04e.pdf15.
Sosa
, M. E.
, Eppinger
, S. D.
, and Rowles
, C. M.
, 2007
, “A Network Approach to Define Modularity of Components in Complex Products
,” ASME J. Mech. Des.
, 129
(11
), pp. 1118
–1129
.10.1115/1.277118216.
Sosa
, M. E.
, Eppinger
, S. D.
, and Rowles
, C. M.
, 2003
, “Identifying Modular and Integrative Systems and Their Impact on Design Team Interactions
,” ASME J. Mech. Des
,. 125
(2
), pp. 240
–252
.10.1115/1.156407417.
Braha
, D.
, and Bar-Yam
, Y.
, 2004
, “The Topology of Large Scale Engineering Problem Solving Networks
,” Phys. Rev. E
, 69
, p. 016113
.10.1103/PhysRevE.69.01611318.
Braha
, D.
, and Bar-Yam
, Y.
, 2007
, “The Statistical Mechanics of Complex Product Development: Empirical and Analytical Results
,” Manage. Sci.
, 53
, pp. 1127
–1145
.10.1287/mnsc.1060.061719.
Kang
, N.
, Kokkolaras
, M.
, Papalambros
, P. Y.
, Park
, J.
, Na
, W.
, Yoo
, S.
, and Featherman
, D.
, 2012
, “Optimal Design of Commercial Vehicle Systems Using Analytical Target Cascading
,” 12th American Institute of Aeronautics and Astronautics Aviation Technology, Integration, and Operations (ATIO) Conference and 14th AIAA/ISSM, September 17–19 2012
, Indianapolis, IN
, pp. 1
–13
. Available at: http://ode.engin.umich.edu/publications/PapalambrosPapers/2012/307.pdf20.
Palla
, G.
, Derenyi
, I.
, Farkas
, I.
, and Vicsek
, T.
, 2005
, “Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society
,” Nature
, 435
(7043
), pp. 814
–818
.10.1038/nature0360721.
Martin
, M.
, and Ishii
, K.
, 2002
, “Design for Variety: Developing Standardized and Modularized Product Platform Architectures
,” Res. Eng. Des.
, 13
(4
), pp. 213
–235
.22.
Dobberfuhl
, A.
, and Lange
, M. W.
, 2009
, “Interfaces Per Module: Is There an Ideal Number?
,” Proceedings of the ASME 2009 International Design Engineering Technical Conferences & Computers and Information in Engineering Conference IDETC/CIE 2009, August 30–September 2, 2009
, San Diego, CA
, pp. 1
–13
.23.
Hölttä
, K.
, and Salonen
, M. P.
, 2003
, “Comparing Three Different Modularity Methods
,” in 15th International Conference on Design Theory and Methodology
, ASME, pp. 533
–541
.24.
Newman
, M. E. J.
, 2010
, Networks: An Introduction
, Oxford University Press
, Oxford, UK
. 25.
Sarkar
, S.
, and Dong
, A.
, 2011
, “Community Detection in Graphs Using Singular Value Decomposition
,” Phys. Rev. E
, 83
(4
), p. 046114
. 10.1103/PhysRevE.83.04611426.
Sarkar
, S.
, Henderson
, J.
, and Robinson
, P.
, 2013
, “Spectral Characterization of Hierarchical Network Modularity and Limits of Modularity Detection
,” PLoS ONE
, 8
(1
), p. e54383
.10.1371/journal.pone.005438327.
Farkas
, I.
, Derenyi
, I.
, Barabási
, A.-L.
, and Vicsek
, T.
, 2001
, “Spectra of ‘Real-World” Graphs: Beyond the Semicircle Law
,” Phys. Rev. E
, 64
, p. 026704
.10.1103/PhysRevE.64.02670428.
Mieghem
, P. V.
, 2011
, Graph Spectra for Complex Networks
, Cambridge University Press
, Cambridge, UK
.29.
Sarkar
, S.
, Dong
, A.
, and Gero
, J. S.
, 2009
, “Design Optimization Problem (re)-Formulation Using Singular Value Decomposition
,” ASME J. Mech. Des.
, 131
(8
), p. 081006
.10.1115/1.317914830.
Sarkar
, S.
, Dong
, A.
, and Gero
, J. S.
, 2008
, “A Learning and Inference Mechanism for Design Optimization Problem Reformulation Using Singular Value Decomposition
,” Proceedings of the ASME 2008 International Design Engineering and Technical Conference and Computers and Information in Engineering Conference (DETC/CIE)
, DETC2008-49147
, August 3–6, 2008, Brooklyn, NY, pp. 1–10. Available at: http://mason.gmu.edu/~jgero/publications/2008/08SarkarDongGeroDETC.pdf31.
Biggs
, N.
, 1994
, Algebraic Graph Theory
, 2 ed. Cambridge University Press
, Cambridge, UK
.32.
Furedi
, Z.
, and Kolmos
, J.
, 1981
, “The Eigenvalues of Random Symmetric Matrices
,” Combinatorica
, 1
, pp. 233
–241
.10.1007/BF0257932933.
Chiriac
, N.
, Hölttä-Otto
, K.
, Lysy
, D.
, and Suh
, E. S.
, 2011
, “Level of Modularity and Different Levels of System Granularity
,” ASME J. Mech. Des.
, 133
(10
), p. 101007
.10.1115/1.400506934.
Sarkar
, S.
, and Dong
, A.
, 2011
, “Characterizing Modularity, Hierarchy, and Module Interfacing in Complex Design Systems
,” ASME
2011 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference Volume 9: 23rd International Conference on Design Theory and Methodology; 16th Design for Manufacturing and the Life Cycle Conference, Washington, DC, August 28–31, 2011, pp. 375
–384
.10.1115/DETC2011-4799235.
Denman
, J.
, Sinha
, K.
, and de Weck
, O. L.
, 2011
, “Technology Insertion in Turbofan Engine and assessment of Architectural Complexity
,” In Invest on visualization: Proceedings of the 13th International DSM Conference Cambridge
, S. D.
Eppinger
, M.
Maurer
, K.
Eben
, and U.
Lindemann
, eds., Carl Hanser Verlag GmbH & Co. KG, pp. 407
–420
.36.
Sinha
, K.
, and de Weck
, O. L.
, 2012
, “Structural Complexity Metric for Engineered Complex Systems and its Application
,” in Gain Competitive Advantage by Managing Complexity: Proceedings of the 14th International DSM Conference Kyoto
, Japan 2012, M.
Onishi
, M.
Maurer
, K.
Kirner
, and U.
Lindemann
, eds. Carl Hanser Verlag GmbH & Co. KG, Munich, pp. 181
–194
.37.
Sporns
, O.
, Honey
, C. J.
, and Kötter
, R.
, 2007
, “Identification and Classification of Hubs in Brain Networks
,” PLoS ONE
, 2
(10
), p. e1049
.10.1371/journal.pone.000104938.
Albert
, R.
, Jeong
, H.
, and Barabási
, A.-L.
, 2000
, “Error and Attack Tolerance of Complex Networks
,” Nature
, 406
(6794
), pp. 378
–382
.10.1038/3501901939.
Sosa
, M. E.
, Mihm
, J.
, and Browning
, T.
, 2011
, “Degree Distribution and Quality in Complex Engineered Systems
,” ASME J. Mech. Des.
, 133
(10
), p. 101008
.10.1115/1.400497340.
Braha
, D.
, and Bar-Yam
, Y.
, 2004
, “Information Flow Structure in Large-Scale Product Development Organizational Networks
,” J. Inf. Technol.
, 19
, pp. 244
–253
.10.1057/palgrave.jit.200003041.
McNerney
, J.
, Farmer
, J. D.
, Redner
, S.
, and Trancik
, J. E.
, 2011
, “Role of Design Complexity in Technology Improvement
,” Proc. Natl. Acad. Sci. U.S.A.
108
(22
), pp. 9008
–9013
.10.1073/pnas.1017298108Copyright © 2014 by ASME
You do not currently have access to this content.
