Optimal complex networks spontaneously emerge when information transfer is maximized at least expense: A design perspective
2006; Hindawi Publishing Corporation; Volume: 11; Issue: 4 Linguagem: Inglês
10.1002/cplx.20119
ISSN1099-0526
Autores Tópico(s)Diffusion and Search Dynamics
ResumoComplexityVolume 11, Issue 4 p. 26-35 Research ArticleFull Access Optimal complex networks spontaneously emerge when information transfer is maximized at least expense: A design perspective Santhoji Katare, Corresponding Author Santhoji Katare [email protected] Research and Development, The Dow Chemical Company, Freeport, TXDepartment of Chemical Engineering, Ford Research and Innovation Center, MD 3179, Room 3321, 2101 Village Road, Dearborn, MI 48121Search for more papers by this authorDavid H. West, David H. West Research and Development, The Dow Chemical Company, Freeport, TXSearch for more papers by this author Santhoji Katare, Corresponding Author Santhoji Katare [email protected] Research and Development, The Dow Chemical Company, Freeport, TXDepartment of Chemical Engineering, Ford Research and Innovation Center, MD 3179, Room 3321, 2101 Village Road, Dearborn, MI 48121Search for more papers by this authorDavid H. West, David H. West Research and Development, The Dow Chemical Company, Freeport, TXSearch for more papers by this author First published: 17 April 2006 https://doi.org/10.1002/cplx.20119Citations: 15AboutPDF ToolsRequest permissionExport citationAdd to favoritesTrack citation ShareShare Give accessShare full text accessShare full-text accessPlease review our Terms and Conditions of Use and check box below to share full-text version of article.I have read and accept the Wiley Online Library Terms and Conditions of UseShareable LinkUse the link below to share a full-text version of this article with your friends and colleagues. Learn more.Copy URL Share a linkShare onEmailFacebookTwitterLinkedInRedditWechat Abstract Complex networks with multiple nodes and diverse interactions among them are ubiquitous. We suggest that optimal networks spontaneously emerge when "information" transfer is maximized at the least expense. We support our hypothesis by evolving optimal topologies for a particle swarm optimizer (PSO), a population-based stochastic algorithm. Results suggest that (1) an optimum topology emerges at the phase transition when connectivity is high enough to transfer information but low enough to prevent premature convergence, and (2) Small World (SW) networks are a compromise between higher performance and resistance to mutation. The graph characteristics of the optimal PSO networks in the SW regime are similar to that of the visual cortices of cat and macaque, thereby suggesting similar design principles. © 2006 Wiley Periodicals, Inc. Complexity 11:26–35, 2006 REFERENCES 1 Sole, R.V.; Ferrer-Cancho, R.; Montoya, J.; Valverde, S. Selection, tinkering and emergence in complex networks. Complexity 2003, 8, 20–33. 10.1002/cplx.10055 Google Scholar 2 Albert, R.; Barabási, A.L. Statistical mechanics of complex networks. Rev Modern Phys 2002, 74, 47–97. 10.1103/RevModPhys.74.47 Google Scholar 3 Dorogovtsev, S.N.; Mendes, J.F.F. Evolution of networks. Adv Phys 2002, 51, 1079–1187. 10.1080/00018730110112519 Web of Science®Google Scholar 4 Buchanan, M. Nexus: Small Worlds and the Groundbreaking Science of Networks; W.W. Norton & Company: New York, 2002. Google Scholar 5 Sole, R.; Goodwin, B. Signs of Life: How Complexity Pervades Biology; Basic Books: New York, 2000. Google Scholar 6 Kennedy, J.; Eberhart, R.C.; Shi, Y. Swarm Intelligence; Morgan Kaufmann: San Fransisco, CA, 2001. Google Scholar 7 Barabási, A.L.; Albert, R. Emergence of scaling in complex networks. Science 1999, 286, 509–512. 10.1126/science.286.5439.509 CASPubMedWeb of Science®Google Scholar 8 Venkatasubramanian, V.; Katare, S.; Patkar, P.; Mu, F.-P. Spontaneous emergence of complex optimal networks through evolutionary adaptation. Comput Chem Eng 2004, 28, 1789–1798. 10.1016/j.compchemeng.2004.02.028 CASWeb of Science®Google Scholar 9 Toroczkai, Z.; Bassler, K.E. Jamming is limited in scale-free systems. Nature 2004, 428, 716. 10.1038/428716a CASPubMedWeb of Science®Google Scholar 10 Deo, N. Graph Theory with Applications to Engineering and Computer Science; Prentice-Hall: Upper Saddle River, NJ, 1974. Google Scholar 11 Watts, D.J.; Strogatz, S.H. Collective dynamics of 'mall world' networks. Nature 1998, 393, 440–442. 10.1038/30918 CASPubMedWeb of Science®Google Scholar 12 Katare, S.; Venkatasubramanian, V. An agent-based learning framework for modeling microbial growth. Eng Appl Artif Intell 2001, 14, 715–726. 10.1016/S0952-1976(02)00015-5 Web of Science®Google Scholar 13 Kennedy, J.; Mendes, P. Neighborhood topologies in fully-informed and best-of-neighborhood particle swarms. In: IEEE International Workshop on Soft Computing in Industrial Applications (SMCia/03). 2003; 45–50. Google Scholar 14 Kauffman, S.A. The Origins of Order: Self-organization and Selection in Evolution; Oxford University Press: New York, 1993. 10.1093/oso/9780195079517.001.0001 Google Scholar 15 Shannon, C.E. Mathematical Theory of Communication; University of Illinois Press: Urbana-Champaign, 1949. Google Scholar 16 Ferrer-Cancho, R.; Sole, R.V. Optimization in complex networks. arXiv:cond-mat 0111222 2001, 1. Google Scholar 17 Sole, R.V.; Valverde, S. Information theory of complex networks: On evolution and architectural constraints. Lecture Notes Phys 2004, 650, 189–207. 10.1007/978-3-540-44485-5_9 Google Scholar 18 Granovetter, M. The strength of weak ties. Am J Sociol 1973, 78, 1360–1380. 10.1086/225469 Web of Science®Google Scholar 19 Sporns, O.; Tononi, G.; Edelman, G.M. Theoretical neuroanatomy: Relating anatomical and functional connectivity in graphs and cortical connection matrices. Cerebr Cortex 2000, 10, 127–141. 10.1093/cercor/10.2.127 CASPubMedWeb of Science®Google Scholar 20 Miramontes, O. Order-disorder transitions in the behavior of ant societies. Complexity 1995, 1, 56–60. 10.1002/cplx.6130010313 Google Scholar 21 Sole, R.V.; Miramontes, O. Information at the edge of chaos in fluid neural networks. Physica D 1995, 80, 171–180. 10.1016/0167-2789(95)90075-6 Web of Science®Google Scholar 22 Katare, S.; Kalos, A.; West, D. A hybrid particle swarm optimizer for efficient parameter estimation. In: Congress on Evolutionary Computation, Portland, OR, 2004. Google Scholar 23 Clerc, M.; Kennedy, J. The particle swarm—Explosion, stability and convergence in a multidimensional complex space. IEEE Trans Evol Comput 2002, 6, 58–73. 10.1109/4235.985692 Web of Science®Google Scholar Citing Literature Volume11, Issue4March/April 2006Pages 26-35 ReferencesRelatedInformation
Referência(s)