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). Guimerà, Danon,
Díaz-Guilera, Giralt, Arenas, Self-similar
community structure in a network of human interactions,
Physical Review E 68, 065103
(2003).
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).
Featured in Newsweek,
New
Scientist, Handesblatt,
Telepolis, The Why
Files, and
ORF.
Featured in Nature
and El
País.
![]() |
|||