Spontaneous Emergence of Complex Optimal Networks through Evolutionary Adaptation

Simple item page
dc.creatorVenkatasubramanian, Venkat
dc.creatorKatare, Santhoji
dc.creatorPatkar, Priyan R.
dc.creatorMu, Fangping
dc.date2004-02-24
dc.date.accessioned2026-07-07T05:35:22Z
dc.date.available2026-07-07T05:35:22Z
dc.descriptionAn important feature of many complex systems, both natural and artificial, is the structure and organization of their interaction networks with interesting properties. Here we present a theory of self-organization by evolutionary adaptation in which we show how the structure and organization of a network is related to the survival, or in general the performance, objectives of the system. We propose that a complex system optimizes its network structure in order to maximize its overall survival fitness which is composed of short-term and long-term survival components. These in turn depend on three critical measures of the network, namely, efficiency, robustness and cost, and the environmental selection pressure. Using a graph theoretical case study, we show that when efficiency is paramount the "Star" topology emerges and when robustness is important the "Circle" topology is found. When efficiency and robustness requirements are both important to varying degrees, other classes of networks such as the "Hub" emerge. Our assumptions and results are consistent with observations across a wide variety of applications.
dc.descriptionIn press, Computers and Chemical Engg., 2004, 21 pages, 12 figures, 1 table
dc.identifierhttps://arxiv.org/abs/nlin/0402046
dc.identifierhttp://arxiv.org/abs/nlin/0402046
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/80675
dc.subjectAdaptation and Self-Organizing Systems
dc.subjectStatistical Mechanics
dc.subjectMultiagent Systems
dc.subjectCellular Automata and Lattice Gases
dc.subjectQuantitative Methods
dc.titleSpontaneous Emergence of Complex Optimal Networks through Evolutionary Adaptation
dc.typetext

Files

Collections

arXiv