Why do Motifs Occur in Engineering Systems?
Recent years have witnessed new research interest in the study of complex systems architectures, in domains like biological systems, social networks etc. These developments have opened up possibility of investigating architectures of complex engineering systems on similar lines. Architecture of a system can be abstracted as a graph, wherein the nodes/vertices correspond to components and edges correspond to interconnections between them. Graphs representing system architecture have revealed motifs or patterns. Motifs are recurring patterns of 3-noded (or 4, 5 etc.) sub-graphs of the graph. Complex biological and social networks have shown the presence of some triad motifs far in excess (or short) of their expected values in random networks. Some of these over(under) represented motifs have explained the basic functionality of systems, e.g. in sensory transcription networks of biology overrepresented motifs are shown to perform signal processing tasks. This suggests purposeful, selective retention of these motifs in the studied biological systems. Engineering systems also display over(under) represented motifs. Unlike biological and social networks, engineering systems are designed by humans and offer opportunity for investigation based on known design rules. We show that over(under) represented motifs in engineering systems are not purposefully retained/avoided to perform functions but are a natural consequence of design by decomposition. We also show that biological and social networks also display signs of synthesis by decomposition. This opens up interesting opportunity to investigate these systems through their observed decomposition.
KeywordsMotifs Engineering systems Synthesis by decomposition
We thank Centre for Aerospace Systems Design & Engineering, IIT Bombay, India for the excellent research environment and Aeronautics Research and Development Board (ARDB), India for this project grant. We are also thankful to Mr. Mahesh for his support in plotting few graphs.
- 1.Watts DJ (2004) Six degrees: the science of a connected age. Norton and Company, New YorkGoogle Scholar
- 5.ANSI IEEE Standard 1471. http://www.iso-architecture.org/ieee-1471/
- 6.Crawley E, de Weck O, Eppinger S, Magee C, Moses J, Seering W, Schindall J, Wallace D, Whitney D (2004) The influence of architecture in engineering systems. MIT Eng Syst Div (Monograph)Google Scholar
- 8.Ronen M, Rosenberg R, Shraiman BI, Alon U (2002) Assigning numbers to the arrow: parameterizing a gene regulation network by using accurate expression kinetics. In: Proceedings of the national academy of sciences vol 99, no 16, pp 10555–10560Google Scholar
- 12.Blanchard BS, Fabrycky WJ (1998) Systems engineering and analysis, 3 edn. Prentice Hall, Upper Saddle RiverGoogle Scholar
- 14.Software graph data for specified software systems. http://www.tc.cornell.edu/~myers/Data/SoftwareGraphs/index.htm
- 15.ISCAS High level models. http://www.eecs.umich.edu/~jhayes/iscas.restore/
- 16.ISCAS’89 benchmark data. http://www.pld.ttu.ee/~maksim/benchmarks/iscas89/bench/
- 17.Farid AM, McFarlane DC (2006) An approach to the application of the design structure matrix for assessing, reconfigurability of distributed manufacturing systems. In: Proceedings of the IEEE workshop on distributed intelligent systems: collective intelligence and its applications, art no. 1633429, pp. 121–126. doi: 10.1109/DIS.2006.10
- 18.Pimmler TU, Eppinger SD (Sep 1994) Integration analysis of product decompositions. ASME design theory and methodology conference, MinneapolisGoogle Scholar
- 19.Datasets for Bacteria E-coil, yeast S. cerevisiae and language networks http://www.weizmann.ac.il/mcb/UriAlon/groupNetworksData.html
- 20.Artzy-Randrup Y et al Casmot: motif related tool made at centre for aerospace systems design and engineering. Indian Institute of Technology. https://www.casde.iitb.ac.in/complexsystems/motif/results
- 21.Shaja AS, Sudhakar K (2009) Overrepresented and underrepresented patterns in system architectures across diverse engineering systems, in 19th annual INCOSE international symposium, (Singapore)Google Scholar
- 22.Artzy Randrup Y, Fleishman SJ, Ben Tal N, Stone L (2004) Comment on network motifs: simple building blocks of complex networks and superfamilies of evolved and designed networks. Science 305(5687):1107cGoogle Scholar
- 26.Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Defining and identifying communities in networks. In: Proceedings of the national academy of sciences of the United States of America, vol 101(9), pp 2658–2663Google Scholar