For decomposition and integration of systems, one needs extensive knowledge of system structure. A design structure matrix (DSM) model provides a simple, compact, and visual representation of dependencies between system elements. By permuting the rows and columns of a DSM using a clustering algorithm, the underlying structure of a system can be revealed. In this paper, we present a new DSM clustering algorithm based upon Markov clustering, that is able to cope with the presence of “bus” elements, returns multilevel clusters, is capable of clustering weighted, directed, and undirected DSMs, and allows the user to control the cluster results by tuning only three input parameters. Comparison with two algorithms from the literature shows that the proposed algorithm provides clusterings of similar quality at the expense of less central processing unit (CPU) time.
Multilevel Flow-Based Markov Clustering for Design Structure Matrices
Contributed by the Design Automation Committee of ASME for publication in the JOURNAL OF MECHANICAL DESIGN. Manuscript received December 21, 2016; final manuscript received July 26, 2017; published online October 3, 2017. Assoc. Editor: Christina Bloebaum.
- Views Icon Views
- Share Icon Share
- Cite Icon Cite
- Search Site
Wilschut, T., Etman, L. F. P., Rooda, J. E., and Adan, I. J. B. F. (October 3, 2017). "Multilevel Flow-Based Markov Clustering for Design Structure Matrices." ASME. J. Mech. Des. December 2017; 139(12): 121402. https://doi.org/10.1115/1.4037626
Download citation file:
- Ris (Zotero)
- Reference Manager