Multi-level flow-based Markov clustering for design structure matrices

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

7 Citaties (Scopus)

Uittreksel

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.
TaalEngels
Artikelnummer121402
Aantal pagina's10
TijdschriftJournal of Mechanical Design : Transactions of the ASME
Volume139
Nummer van het tijdschrift12
DOI's
StatusGepubliceerd - 2017

Vingerafdruk

Clustering algorithms
Program processors
Tuning
Decomposition

Citeer dit

@article{db0162e9c9c346e7b01ae885eddd73f5,
title = "Multi-level flow-based Markov clustering for design structure matrices",
abstract = "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.",
author = "T. Wilschut and L.F.P. Etman and J.E. Rooda and I.J.B.F. Adan",
year = "2017",
doi = "10.1115/1.4037626",
language = "English",
volume = "139",
journal = "Journal of Mechanical Design : Transactions of the ASME",
issn = "1050-0472",
publisher = "American Society of Mechanical Engineers",
number = "12",

}

Multi-level flow-based Markov clustering for design structure matrices. / Wilschut, T.; Etman, L.F.P.; Rooda, J.E.; Adan, I.J.B.F.

In: Journal of Mechanical Design : Transactions of the ASME, Vol. 139, Nr. 12, 121402, 2017.

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

TY - JOUR

T1 - Multi-level flow-based Markov clustering for design structure matrices

AU - Wilschut,T.

AU - Etman,L.F.P.

AU - Rooda,J.E.

AU - Adan,I.J.B.F.

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

U2 - 10.1115/1.4037626

DO - 10.1115/1.4037626

M3 - Article

VL - 139

JO - Journal of Mechanical Design : Transactions of the ASME

T2 - Journal of Mechanical Design : Transactions of the ASME

JF - Journal of Mechanical Design : Transactions of the ASME

SN - 1050-0472

IS - 12

M1 - 121402

ER -