Redes Complejas Maximino Aldana Noviembre 2006 La materia no s´olo interact´ ua, tambi´ en se organiza. Conocemos b´asicamente todas las leyes de interacci´ on de la materia, pero no sabemos casi nada sobre sus leyes de organizaci´on. Albert L. Lehninger (1917-1986) 1. Introducci´on En los ´ ultimos 7 a˜ nos hemos sido testigos de una explosi´on en el estudio de las propiedades estructurales y din´amicas de las redes complejas. Du- rante este tiempo se han publicado cientos de art´ ıculos sobre este tema en revistas de investigaci´on cient´ ıfica internacionales de diferentes disciplinas, que abarcan f´ ısica, biolog´ ıa, sociolog´ ıa, neurolog´ ıa, econom´ ıa, medicina, por mencionar algunos ejemplos. Este inter´ es en las redes complejas radica en que nos hemos dado cuenta de que dichas redes abundan en la naturaleza, son parte de nuestra vida diaria y se presentan a diferentes niveles de orga- nizaci´on. Por ejemplo, algunas redes biol´ogicas que encontramos en el nivel microsc´opico son las redes de regulaci´ on gen´ etica, redes de prote´ ınas, redes neuronales, redes metab´olicas. Por otro lado, a un nivel de organizaci´on mucho mayor, encontramos redes de comunicaci´on e inform´aticas (la red internet, la red www, redes telef´onicas, etc.), redes sociales (amistades, contactos se- xuales, colaboradores cient´ ıficos, propagaci´on de enfermedades, etc.), redes ecol´ ogicas (interacciones tr´oficas en un ecosistema). Las redes complejas son ubicuas, est´an por todos lados. Incluso se ha estudiado la red de super h´ eroes en el Universo de Marvel, siendo el hombre ara˜ na el super h´ eroe m´as popular con la mayor conectividad [1]. Es un hecho sobresaliente el que todas estas redes, tan diferentes en naturaleza y en tama˜ no, tengan muchas propiedades 1