0
research-article

MULTI-LEVEL FLOW-BASED MARKOV CLUSTERING FOR DESIGN STRUCTURE MATRICES

[+] Author and Article Information
Tim Wilschut

Department of Mechanical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands
t.wilschut@tue.nl

L.F.P. Etman

Department of Mechanical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands
l.f.p.etman@tue.nl

Jacobus E. Rooda

Department of Mechanical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands
j.e.rooda@tue.nl

Ivo Adan

Department of Industrial Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands
i.adan@tue.nl

1Corresponding author.

ASME doi:10.1115/1.4037626 History: Received December 21, 2016; Revised July 26, 2017

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 multi-level 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 clustering of similar quality at the expense of less CPU time.

Copyright (c) 2017 by ASME
Your Session has timed out. Please sign back in to continue.

References

Figures

Tables

Errata

Discussions

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In