ICoRD'13 pp 15-27 | Cite as

Why do Motifs Occur in Engineering Systems?

Conference paper
Part of the Lecture Notes in Mechanical Engineering book series (LNME)

Abstract

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.

Keywords

Motifs Engineering systems Synthesis by decomposition 

Notes

Acknowledgments

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.

References

  1. 1.
    Watts DJ (2004) Six degrees: the science of a connected age. Norton and Company, New YorkGoogle Scholar
  2. 2.
    Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D (2006) Complex networks: structure and dynamics. Phys Rep 424(4):175–308. doi: 10.1016/j.physrep.2005.10.009 MathSciNetCrossRefGoogle Scholar
  3. 3.
    Ottino JM (2004) Engineering complex systems. Nature 427:399. doi: 10.1038/427399a CrossRefGoogle Scholar
  4. 4.
    Jiang Z-Q, Zhou W-X, Bing X, Yuan W-K (2007) Process flow diagram of an ammonia plant as a complex network. AIChE J 53(2):423–428. doi: 10.1002/aic.11071 CrossRefGoogle Scholar
  5. 5.
  6. 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
  7. 7.
    Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D, Alon U (2002) Network motifs: simple building blocks of complex networks. Science 298:824–827CrossRefGoogle Scholar
  8. 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
  9. 9.
    Villas Boas PR, Rodrigues FA, Travieso G, Da Fontoura Costa L (2008) Chain motifs: the tails and handles of complex networks. Phys Rev E—Stat, Nonlinear Soft Matter Phys 77(2):026106CrossRefGoogle Scholar
  10. 10.
    Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I, Sheffer M, Alon U (2004) Superfamilies of evolved and designed networks. Science 303(5663):1538–1542CrossRefGoogle Scholar
  11. 11.
    Ahnert SE, Fink TMA (2008) Clustering signatures classify directed networks. Phys Rev E—Stat, Nonlinear Soft Matter Phys 78(3):036112CrossRefGoogle Scholar
  12. 12.
    Blanchard BS, Fabrycky WJ (1998) Systems engineering and analysis, 3 edn. Prentice Hall, Upper Saddle RiverGoogle Scholar
  13. 13.
    Sosa ME, Eppinger SD, Rowles CM (2003) Identifying modular and integrative systems and their impact on design team interactions. J Mech Des 125(2):240–252. doi: 10.1115/1.1564074 CrossRefGoogle Scholar
  14. 14.
    Software graph data for specified software systems. http://www.tc.cornell.edu/~myers/Data/SoftwareGraphs/index.htm
  15. 15.
  16. 16.
  17. 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. 18.
    Pimmler TU, Eppinger SD (Sep 1994) Integration analysis of product decompositions. ASME design theory and methodology conference, MinneapolisGoogle Scholar
  19. 19.
    Datasets for Bacteria E-coil, yeast S. cerevisiae and language networks http://www.weizmann.ac.il/mcb/UriAlon/groupNetworksData.html
  20. 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. 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. 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
  23. 23.
    Pons P, Latapy M (2006) Computing communities in large networks using random walks. J. Graph Algorithms Appl 10(2):191–218MathSciNetMATHCrossRefGoogle Scholar
  24. 24.
    Newman M, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69:026113CrossRefGoogle Scholar
  25. 25.
    Sosa ME, Eppinger SD, Rowles CM (2003) Identifying modular and integrative systems and their impact on design team interactions. J Mech Des 125(2):240–252CrossRefGoogle Scholar
  26. 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
  27. 27.
    Barabási A-L, Complexity Taming (2005) Taming complexity. Nat Phys 1:68–70. doi: 10.1038/nphys162 CrossRefGoogle Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  1. 1.Department of Aerospace Engineering IIT BombayPowaiIndia

Personalised recommendations