Optimal modularity: a demonstration of the evolutionary advantage of modular architectures

Modularity is an important concept in evolutionary theorizing but lack of a consistent definition renders study difficult. Using the generalized NK-model of fitness landscapes, we differentiate modularity from decomposability. Modular and decomposable systems are both composed of subsystems, but in the former, these subsystems are connected via interface standards, while in the latter, subsystems are completely isolated. We derive the optimal level of modularity, which minimizes the time required to globally optimize a system, both for the case of two-layered systems and for the general case of multi-layered hierarchical systems containing modules within modules. This derivation supports the hypothesis of modularity as a mechanism to increase the speed of evolution. Our formal definition clarifies the concept of modularity and provides a framework and an analytical baseline for further research.

[1]  Stefano Brusoni,et al.  The Value and Costs of Modularity: A Problem‐Solving Perspective , 2007 .

[2]  Giovanni Dosi,et al.  The structure of problem-solving knowledge and the structure of organisations , 2000 .

[3]  Daniel A. Levinthal.  Adaptation on rugged landscapes , 1997 .

[4]  Arantxa Etxeverria.  The Origins of Order , 1993 .

[5]  Kim B. Clark,et al.  Architectural Innovation: The Reconfiguration of Existing Product Technologies and the Failure of , 1990 .

[6]  Daniel A. Levinthal,et al.  Strategy making in novel and complex worlds: the power of analogy , 2005 .

[7]  Günter P. Wagner,et al.  Complex Adaptations and the Evolution of Evolvability , 2005 .

[8]  M. Valente,et al.  Technological change and the vertical organization of industries , 2008 .

[9]  Herbert A. Simon,et al.  The Sciences of the Artificial - 3rd Edition , 1981 .

[10]  Sidney Redner,et al.  Role of design complexity in technology improvement , 2009, Proceedings of the National Academy of Sciences.

[11]  Koen Frenken,et al.  Interdependencies, Nearly-Decomposability and Adaptation , 1999 .

[12]  Kim B. Clark,et al.  The power of modularity , 2000 .

[13]  L. Altenberg,et al.  PERSPECTIVE: COMPLEX ADAPTATIONS AND THE EVOLUTION OF EVOLVABILITY , 1996, Evolution; international journal of organic evolution.

[14]  W. Brian Arthur,et al.  The structure of invention , 2007 .

[15]  R. Giere.  Cognitive Models of Science , 1992 .

[16]  Daniel A. Levinthal,et al.  Modularity and Innovation in Complex Systems , 2002, Manag. Sci..

[17]  K. Frenken,et al.  The Early Development of the Steam Engine: An Evolutionary Interpretation using Complexity Theory , 2004 .

[18]  Carliss Y. Baldwin,et al.  Where do transactions come from? Modularity, transactions, and the boundaries of firms , 2007 .

[19]  Stefano Brusoni,et al.  The Value and Costs of Modularity: A Cognitive Perspective , 2004 .

[20]  H. Simon,et al.  Near decomposability and the speed of evolution , 2002 .

[21]  Jan W. Rivkin,et al.  Patterned Interactions in Complex Systems: Implications for Exploration , 2007, Manag. Sci..

[22]  Lee Altenberg,et al.  Evolving better representations through selective genome growth , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[23]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[24]  Herbert A. Simon,et al.  The Architecture of Complexity: Hierarchic Systems , 2019, The Sciences of the Artificial.

[25]  Sylvie Geisendorf,et al.  Searching NK Fitness Landscapes: On the Trade Off Between Speed and Quality in Complex Problem Solving , 2010 .

[26]  Kim B. Clark,et al.  The Option Value of Modularity in Design: An Example From Design Rules, Volume 1: The Power of Modularity , 2000 .

[27]  Thomas Brenner,et al.  Computational Techniques for Modelling Learning in Economics , 2012 .

[28]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[29]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[30]  Sheldon H. Jacobson,et al.  Global optima results for the Kauffman NK model , 2006, Math. Program..

[31]  Giovanni Dosi,et al.  Division of labor, organizational coordination and market mechanisms in collective problem-solving , 2005 .

[32]  R. Langlois,et al.  Of Hackers and Hairdressers: Modularity and the Organizational Economics of Open‐source Collaboration , 2008 .

[33]  G. Bradshaw,et al.  The airplane and the logic of invention , 1992 .

[34]  Stuart A. Kauffman,et al.  The origins of order , 1993 .

[35]  K. Frenken.  A fitness landscape approach to technological complexity, modularity, and vertical disintegration , 2006 .

[36]  Scott E. Page,et al.  Two measures of difficulty , 1996 .