COMPLEX NETWORKS

The interactions between elements in physical, biological, technological, and social systems define complex networks. Atoms in a crystal are organized in a more or less regular lattice, species eat other species in ecosystems defining the so called food webs, a cell can be seen as a network of interacting processes, airports around the world are connected by flights and, in organizations, folders flow from the CEO to plant employees following complicated paths.

Understanding the topology of such networks is, often, at least as important as understanding the interactions between the elements. For a long time, such networks where modeled either as completely regular or as completely random. Although in some cases these approximations are essentially correct, in many cases they do not work at all. Is the Internet a square lattice? Or a random graph? And what about ecological networks? Definitely, they are not completely random or completely ordered. Any attempt to understand why and how the Internet or ecosystems collapse, for instance, should take into account the properties of the underlying complex network.

Theoretical studies

Guimerà, Sales-Pardo, Amaral, Classes of complex networks defined by role-to-role connectivity profiles, Nature Physics 3, 63-69 (2007).

Guimerà, Sales-Pardo, Amaral, Module identification in bipartite and directed networks, Physical Review E 76, 036102 (2007).

Amaral, Guimerà, Lies, damned lies and statistics, Nature Physics 2, 75-76 (2006).

Guimerà, Sales-Pardo, Amaral, Modularity from fluctuations in random graphs and complex networks, Physical Review E 70, 025101 (2004).

Guimerà, Arenas, Díaz-Guilera, Vega-Redondo, Cabrales, Optimal network topologies for local search with congestion, Physical Review Letters 89, 248701 (2002).

Guimerà, Amaral, Cartography of complex networks: modules and universal roles, JSTAT P02001 (2005).

Arenas, Cabrales, Díaz-Guilera, Guimerà, Vega-Redondo, Search and congestion in complex networks, in Statistical Mechanics of Complex Networks (ed. Pastor-Satorras, Rubí, Díaz-Guilera) (2003).

Social networks

Guimerà, Uzzi, Spiro, Amaral, Team assembly mechanisms determine collaboration network structure and team performance, Science 308, 697-702 (2005).
Featured in Newsweek, New Scientist, Handesblatt, Telepolis, The Why Files, and ORF.

Guimerà, Danon, Díaz-Guilera, Giralt, Arenas, Self-similar community structure in a network of human interactions, Physical Review E 68, 065103 (2003).
Featured in Nature and El País.

Arenas, Danon, Díaz-Guilera, Gleiser, Guimerà, Community analysis in social networks, European Physical Journal B 38, 373-380 (2004).

Food webs

Stouffer, Camacho, Guimerà, Ng, Amaral, Quantitative patterns in the structure of model and empirical food webs Ecology 86, 1301-1311 (2005).

Camacho, Guimerà, Amaral, Robust patterns in food web structure, Physical Review Letters 88, 228102 (2002). Also in Virtual Journal of Biological Physics Research 3 (10) (2002).

Camacho, Guimerà, Amaral, Analytical solution of a model for complex food webs, Physical Review E 65, 030901 (2002).

Critical infrastructures

Guimerà, Mossa, Turtschi, Amaral, The worldwide air transportation network: anomalous centrality, community structure, and cities' global roles Proceedings of the National Academy of Sciences 102, 7794-7799 (2005).

Guimerà, Amaral, Modeling the world-wide airport network, European Physical Journal B 38, 381-385 (2004).