Professional Documents
Culture Documents
Lij3500 physi-
cists active for at least twenty years between 1960 and 2010, and
identify the statistical patterns associated with scientic success.
More specically, we investigate the correlations between quality of
papers (quantied by measures based on citation counts) and time
of their publication, and focus on the characteristics of the highest
impact paper in each scientists career. Our ndings show that in-
deed "Quality Begets Success", since successful papers are usually
forerun by a higher-than-average early impact. However, when it
comes to predict success at the level of an individual, that is to an-
ticipate when a scientist is going to produce his/her highest im-
pact work, all scientic careers appear dramatically unpredictable.
By considering also the effects of productivity, we provide a portrait
of outlier scientists and give hints on what breeds scientic success.
11:50 12:10
Auditorium
Contributed talk
The Role Of Hidden Inuentials In The Diffusion Of Online In-
Formation Cascades
Raquel Alvarez*, Javier Borge and Yamir Moreno
In a diversied context with multiple social networking sites,
heterogeneous activity patterns and different user-user relations,
the concept of information cascade is all but univocal. Despite
the fact that such information cascades can be dened in different
ways, it is important to check whether some of the observed pat-
terns are common to diverse contagion processes that take place
on modern social media. Here, we explore one type of information
86 eccs13 book of abstracts
cascades, namely, those that are time-constrained, related to two
kinds of socially-rooted topics on Twitter. Specically, we show that
in both cases cascades sizes distribute following a fat tailed dis-
tribution and that whether or not a cascade reaches system-wide
proportions is mainly given by the presence of so-called hidden
inuentials. These latter nodes are not the hubs, which on the con-
trary, often act as rewalls for information spreading. Our results
are important for a better understanding of the dynamics of com-
plex contagion and, from a practical side, for the identication of
efcient spreaders in viral phenomena.
12:10 12:30
Auditorium
Contributed talk
Cooperation In Human Societies: Theory And Experiments
Carlos Gracia-Lazaro*, Jose Cuesta, Angel Sanchez and Yamir Moreno
Understanding how cooperative behavior emerges in different
contexts is one of the major questions of modern science. The pres-
ence of cooperation in hostile environments, that is, when selsh
behavior provides higher individual tness than cooperation, has
been studied in many areas including microbiology, species evo-
lution, population dynamics, economy and sociology. Theory of
evolution is based on natural selection, which in turn is based on
the survival-of-the-ttest rule. The limited resources available in
a habitat promotes competition between organisms of the same or
different species that have to struggle to survive; the nal purpose
of this competition is to provide offspring. In such competition, co-
operation is, at least in the rst instance, faced to individual interest
of survival and reproductive success. Nevertheless, cooperation
and even altruism have evolved and persist, and evolutionists have
studied this question extensively for the last 150 years. Cooperation
between entities pursuing their own ends is key to understanding
biological issues, but also to analyze human societies and the re-
lationship between its individuals.Moreover, during the last few
years researchers from different backgrounds have been attracted
to study socio-economic systems; in particular, much research has
been devoted to strategic interactions on complex networks. In this
context, game theory has proved to be a powerful tool to study
cooperation in human societies, and it has been established that
imitative evolutionary dynamics lead to very different outcomes
depending on the details of the network. However, the statement
that underlying network structure enhances cooperation in human
interactions is based on some assumptions, namely that personal
strategies depends on neighbors pay-offs. Although network reci-
procity mechanism in humans has been deeply studied in the last
twenty years, the conclusions are in general contradictory, because
the strategies are usually a hypothesis of the models without ex-
perimental support.Instead of assuming that people play follow-
ing one of the usual strategies, we analyzed the problem taken as
starting point the results of recent experiments on the behavior
tuesday, september 17th 87
of small human populations in iterated prisoners dilemma (PD)
games. These works showed that people do not take into account
the neighbors payoffs, but, instead, they consider the cooperation
level in their neighborhood. We have studied mathematically the
implications of such strategies in heterogeneously-connected large
populations. Specically, we solved analytically the mean-eld
case and compared the theoretical results with data obtained from
numerical simulations made in three network topologies: regu-
lar lattice, homogeneous and scale-free graphs. This comparison
show that cooperation level is exactly the same, regardless of the
network structure, which means that when one takes into account
the real behavior of people observed in the experiments, both at
the mean-eld level and on different networks the observed level
of cooperation is the same. The consequences of this prediction are
very important, because, if eventually conrmed by experiments,
they will allow to discard the network reciprocity mechanism in
human prisoners dilemma-like situations.In order to validate (or
refute) the above mentioned theoretical nding, we have performed
a large-scale experiment. Specically, we have designed a setup in
which 1,229 human subjects were placed in either a square lattice
or a scale-free network, and for more than 50 rounds, they played
multi-player PD game with each of their k neighbors, taking only
one action (either to cooperate or defect). The experiment was si-
multaneously carried out on two different virtual networks: a lattice
with k = 4 and periodic boundary conditions (625 subjects) and a
heterogeneous network with a fat-tailed degree distribution (604
subjects). Our experiment shows that, regarding human behavior,
the underlying topology does not have any inuence in the ob-
served cooperation level, that is, the cooperation levels observed in
a regular lattice and in a heterogeneous network are indistinguish-
able. Moreover, the behavior of subjects appears to be independent
of their connectivity. Our experiment conrm that most people fol-
low the strategy shown in the above mentioned previous works,
consisting of the imitation of neighbors actions with a probability
that depends on their frequency. Accordingly, the experimental
results conrm the theoretical prediction, closing the cycle of the
scientic method. These results may be applied to promoting coop-
eration in real systems; the study suggests that it is more efcient
to focus efforts on encouraging cooperation individually, instead of
wasting resources on improving network structure.
12:30 12:50
Auditorium
Contributed talk
Link To People You Meet And Visit People You Know: A Cou-
pled Model Of Human Mobility And Tie Formation
Przemyslaw Grabowicz, Jose J. Ramasco, Bruno Gonalves and Victor M
Eguiluz
While several models have been developed to describe human
mobility and to simulate and study the growth and evolution of so-
88 eccs13 book of abstracts
cial networks, there is lack of studies that couple social interactions
and human mobility models.
In this paper we introduce a new model that bridges this gap by
explicitly considering the impact of mobility on the formation of
social ties. The model is validated against a large set of geo-located
data from online social networks. Using a simple benchmark, we
are able to demonstrate that the model is able to reproduce vari-
ous network and geographical statistical properties of the system
such as: i) distance between connected users, ii) connected compo-
nent size and average clustering, iii) social overlap variation with
distance, iv) reciprocity and triangle closure versus the distance.
Each ingredient of the model is carefully investigated to identify its
relevance and physical interpretation.
12:50 13:10
Auditorium
Contributed talk
Topological Properties Of Time-Integrated Activity Driven Net-
works
Romualdo Pastor-Satorras* and Michele Starnini
We consider the theoretical analysis of a recently proposed class
of temporal social network models, the so-called activity-driven
network models, linking human social activity with network topol-
ogy. Starting from a mapping of the activity driven models to the
general class of static network models with hidden variables, we
present a theoretical framework that allows for the solution of dif-
ferent forms of activity distribution characterizing these models.
We present the general form of different topological observables
as a function of the activity distribution and discuss their conse-
quences with respect to dynamical processes, such as percolation,
running on top of such networks.
13:10 13:30
Auditorium
Contributed talk
Social Inuence And Collective Opinion Dynamics
Mehdi Moussaid*, Juliane Kammer, Pantelis Pipergias Analytis and
Hansjoerg Neth
In our strongly interconnected society, social inuence plays a
prominent role in many self-organized phenomena such as herding
in cultural markets, and the spread of ideas and innovations. Yet,
the mechanisms of opinion formation remain poorly understood,
and existing models lack systematic empirical validation. Here, we
report a laboratory experiment showing how participants revise
their initial judgment after being exposed to the opinion of others.
After measuring the strength of peer inuence, we derived a model
of opinion change, and study the collective dynamics of opinion
change in large groups of people. Simulations allow identifying
attractors of opinion that drive the emerging collective opinion.
tuesday, september 17th 89
Social Systems, Economics And Finance 5
Chair: A. Sanchez
11:30 11:50
Room A1
Contributed talk
Using Friends As Sensors To Detect Global-Scale Contagious
Outbreaks
Manuel Garcia-Herranz, Esteban Moro*, Manuel Cebrian, Nicholas A
Christakis and James H. Fowler
Recent research has focused on the monitoring of global-scale
online data for improved detection of contagious outbreaks. How-
ever, privacy considerations and the sheer scale of data available
online make global monitoring infeasible, and existing methods
do not exploit the local network structure to identify key nodes for
monitoring. Here, we develop a model of the contagious spread of
information in a global-scale, publicly-articulated social network
and show that a simple method can yield not just early detection,
but advance warning of contagious outbreaks. We show that a ran-
dom friend group of a small random fraction of Twitter nodes is
more central in the network, allowing detection of viral outbreaks
of the use of novel hashtags about 7 days earlier than we could
with an equal-sized randomly chosen group. These results suggest
that local monitoring is not just more efcient, it is more effective,
and it may be applied to monitor similar contagious processes in
global-scale networks.
11:50 12:10
Room A1
Contributed talk
The Socio-Epistemic Dynamics Of Scientic Research
Elisa Omodei*, Jean-Philippe Cointet and Thierry Poibeau
How are social and epistemic structures driving future interac-
tions in scientic research? We analyzed a very large data set of sci-
entic publications (APS dataset) to investigate the social dynamics
of collaboration network and the epistemic network of PACS codes
co-occurrences network. In particular we show that the epistemic
network built through concepts co-occurrences in articles has a non
trivial structure characterized by a scale-free degree distribution
and a high value of modularity, produced by linking probability
mechanisms that depend on local similarity factors. We empirically
show that those local epistemic dynamics are both linked to past so-
cial and epistemic structures. Moreover we show that the evolution
of the social network depends also on epistemic factors and vice-
versa, indicating that the two networks mutually inuence their
evolution and are thus co-evolving over time.
90 eccs13 book of abstracts
12:10 12:30
Room A1
Contributed talk
Testing The Goodwin Growth-Cycle Macroeconomic Dynamics In
Brazil
Marcelo Ribeiro* and Newton Moura Jr.
This paper discusses the empirical validity of Goodwins (1967)
macroeconomic model of growth with cycles by assuming that the
individual income distribution of the Brazilian society is described
by the Gompertz-Pareto distribution (GPD). This is formed by the
combination of the Gompertz curve, representing the overwhelm-
ing majority of the population ( 99%), with the Pareto power law,
representing the tiny richest part ( 1%). In line with Goodwins
original model, we identify the Gompertzian part with the work-
ers and the Paretian component with the class of capitalists. Since
the GPD parameters are obtained for each year and the Goodwin
macroeconomics is a time evolving model, we use previously de-
termined, and further extended here, Brazilian GPD parameters,
as well as unemployment data, to study the time evolution of these
quantities in Brazil from 1981 to 2009 by means of the Goodwin
dynamics. This is done in the original Goodwin model and an ex-
tension advanced by Desai et al. (2006). As far as Brazilian data
is concerned, our results show partial qualitative and quantitative
agreement with both models in the studied time period, although
the original one provides better data t. Nevertheless, both models
fall short of a good empirical agreement as they predict single cen-
ter cycles which were not found in the data. We discuss the specic
points where the Goodwin dynamics must be improved in order
to provide a more realistic representation of the dynamics of eco-
nomic systems.Published in Physica A, 392 (2013) 2088-2103e-print
arXiv:1301.1090
12:30 12:50
Room A1
Contributed talk
Structure And Dynamics Of The Bitcoin Transaction Graph
Kay Hamacher*, Stefan Katzenbeisser and Micha Ober
Bitcoin is a decentralized, digital currency that is built upon a
peer-to-peer (P2P) network. Monetary transactions are secured by a
proof-of-work concept originating in cryptography. Due to this ba-
sis, all transaction need to be known to all participants. Therefore,
the bitcoin transaction data set is a rich, complete, and consistent
data set of a particularly interesting social network, namely one of
economic transactions. In this submission, I want to discuss recent
results obtained in a comprehensive study on the structure and the
time evolution of the transaction graph.
tuesday, september 17th 91
12:50 13:10
Room A1
Contributed talk
Bootstrapping Back The Climate With Self-Organization
Vitor V. Vasconcelos*, Flavio Pinheiro, Francisco C. Santos and Jorge M.
Pacheco
We study the impact of different types of sanctioning mech-
anisms in deterring non-cooperative behavior in climate negoti-
ations. To this end, we introduce punishment in a public goods
dilemma devised to address climate change agreements in the
presence of risk. We describe the dynamics of collective action sim-
ulating a nite populations of selsh individuals and show that a
signicant increase in cooperation is attained whenever individ-
uals are given the opportunity to create institutions that punish
free riders. We further show how the extent of sanctioning success
and prevalence depends sensitively on the overall perception of the
risk associated with the effects of climate change. Moreover, our
model distinguishes a polycentric approach, involving multiple in-
stitutions from a single, global one, an show which provides better
conditions for cooperation to thrive.
13:10 13:30
Room A1
Contributed talk
Etfs And Commodity Trading In Times Of Crisis
Torsten Heinrich*
The current work investigates the development of commodity
prices before, during, and after the 2007-09 nancial crisis using
daily closing price changes in 58 commodity and resource ETFs
(exchange-traded funds) as a proxy. The considered price changes
are found to follow either power law or exponential distributions
with agriculture and base metal related funds being more difcult
to t. The power law exponents are estimated for both the whole
time series and one-year intervals. The conference presentation
will furthermore offer an agent-based model to complement the
empirical analysis.
Foundations Of Complex Systems 6
Chair: S. Gomez
11:30 11:50
Room A2
Contributed talk
Networks Of Neighboring Linguistic Groups
Jose A. Capitan*, Jacob B. Axelsen and Susanna Manrubia
Human linguistic groups exhibit distinctive quantitative pat-
terns. Among them, the distribution of home ranges areas and
the number of speakers of each group have been shown to follow
log-normal distributions. In this contribution we analyze the topo-
logical properties of regional networks of neighboring linguistic
groups. We show that such networks are topologically different
92 eccs13 book of abstracts
from classical families of networks. In particular, degree distribu-
tions are well tted by log-normal functions. In addition, we pro-
pose a mechanistic network model to generate such networks based
solely on the distribution of areas. We nd a very good agreement
with empirical data.
11:50 12:10
Room A2
Contributed talk
Pattern Formation And Control In Networks Of Bistable Ele-
ments
Nikos Kouvaris*
Traveling fronts and stationary localized patterns in bistable
reaction-diffusion systems have been broadly studied for classical
continuous media and regular lattices. Analogues of such non-
equilibrium patterns are also possible in networks. Here, we con-
sider traveling and stationary patterns in bistable one-component
systems on random Erds-Rnyi, Barabsi-Albert and hierarchical
tree networks. As revealed through numerical simulations, traveling
fronts exist in network-organized systems. They represent waves
of transition from one stable state into another, spreading over the
entire network. The fronts can furthermore be pinned, thus forming
stationary structures. While pinning of fronts has previously been
considered for chains of diffusively coupled bistable elements, the
network architecture brings about signicant differences. An im-
portant role is played by the degree (the number of connections)
of a node. For regular trees with a xed branching factor, the pin-
ning conditions are analytically determined. Furthermore, effects
of feedbacks on pattern formation phenomena are investigated.
Localized stationary activation patterns, which resemble stationary
spots in continuous media, have been observed in the networks.
The active nodes in such a pattern form a subnetwork, whose size
and structure can be controlled by the feedback intensity.[1] N. E.
Kouvaris, H. Kori and A. S. Mikhailov, Traveling and pinned fronts
in bistable reaction-diffusion systems on networks. PLoS ONE 7(9):
e45029 (2012).[2] N.E. Kouvaris and A. S. Mikhailov, Feedback-
induced stationary localized patterns in networks of diffusively
coupled bistable elements. EPL (Europhysics Letters) 102, 16003
(2013).
12:30 12:50
Room A2
Contributed talk
An Exploratory Application Of Two Methodologies To Compare
Complex Networks
Nuno Caseiro* and Paulo Trigo
With the present work we propose to address this gap by ap-
plying a measure, Distance Ratio inspired in system analysis and
differential networks used in biology and genetic maps.
As a real and practical application is applied to compare differ-
ent networks representing mental models of emergency managers.
tuesday, september 17th 93
These structures are obtained by relating concepts of this eld
gathered by inquiry from practitioners. It can be used to verify dif-
ferences among a shared mental model and the individual ones or
to test the similarities between professionals of different emergency
agents.
12:50 13:10
Room A2
Contributed talk
Relating Reaction Network Structure To Thermodynamic Dissipa-
tion
Jakob Fischer*, Axel Kleidon and Peter Dittrich
Reaction networks are widely used in systems biology for de-
scribing metabolic and regulatory processes. Despite the impor-
tance of thermodynamic disequilibrium for living systems, be-
cause of missing data the general thermodynamic properties of
reaction networks are poorly understood. We are generating arti-
cial reaction networks and simulate them under thermodynamic
constraints. By looking at the steady state of the networks we are
comparing their thermodynamic and topological structure. Our
research especially focuses on using different complex network
topologies and on the effect of varying the strength of the thermo-
dynamic force driving the system to disequilibrium.
13:10 13:30
Room A2
Contributed talk
Clustering Coefcients And Detectability Of Community Struc-
ture In Networks
Jeremi Ochab*
We show that mean clustering coefcient (MCC) of a graphindi-
cates detectability of community structure,since it effectively mea-
sures skewness of the graphs eigenspectrum.The approximate
value of MCC for uncorrelated graphs allows to compute an ap-
proximate detectability limit.It can be calculated solely on the basis
of a degree sequence, without any comparison with an ensem-
ble of randomized networks.We provide numerical data for GN
benchmarks (consistent with recent theoretical results based on
eigenspectra),and for undirected and directed LFR benchmarks.
94 eccs13 book of abstracts
Infrastructures, Planning And Environment 2
Chair: G. Deffuant
11:30 11:50
Room A3
Contributed talk
Cascade Of Travel Duration Delays In A Rapid Transport System
Erika Fille Legara, Christopher Monterola*, Terence Hung and Gary Lee
Rapid mass transit systems (RTS) are becoming the foremost
public transportation mode worldwide and recent literature indi-
cates that as a city gets bigger and more organized, it is more likely
to develop a RTS (Roth et al., 2012). Aside from the fact that RTSs
help in reducing trafc congestions along road networks, they offer
a high-frequency of service, catering to a greater volume of public
commuters in higher velocity at a given time. In Singapore, for ex-
ample, the RTS accounts for more than 2 million journeys per day
across its 133 RTS stations. These journeys are estimated to involve
around 20% of the entire countrys 5.3 million population daily
and are envisioned to grow in the coming years. Given the socio-
economic benets of having a RTS in a bustling city, it is crucial
that stakeholders are able to ensure its reliability and resilience to
disruptions and other unforeseeable events. It has been shown that
damages and disruptions in transport systems do not only affect
the duration of travel of commuters; worse, they can generate un-
necessary economic costs that can potentially harm local economies
through cascades of system failures.In this work, we set up an
agent-based model of the Singapore RTS and construct scenarios by
adjusting the train carrying capacity parameter in the simulations.
We specically monitor the effects of the variations in the durations
of travel of the RTS commuters. We rst report on the key statistical
features of the RTS with regard to travel demand. Various origin-
destination (OD) pairs within the Singapore RTS are analyzed,
which show that journeys utilizing these pairs exhibit a power-law
distribution with an exponent of -1, i.e. there exist a small number
of station pairs that critically serve a large number of commuters
(see Figure 1). The statistical features of the RTS, specically the
arrival times of commuters in stations, are then used to create an
agent-based model that can infer the duration-of-travel distribution
of specic OD pairs. The simulation results are validated by com-
paring them with the actual recorded times of travel of commuters,
using a weeks worth of travel data. Figure 2 shows that the dura-
tion of travel distributions obtained using the ABM and the empir-
ical data statistics for different OD-pairs are visually in agreement.
To statistically asses our model, we use Linfoots criteria of delity
F, structural content SC, and correlation quantity Q (Huck et al.,
1985, Crisologo et al., 2010) that essentially quantify the difference
in the information content of two prole distributions. The delity
F looks at the general similarity and/or shape of the prole and
is essentially 1-NMSE, SC measures the relative sharpness of the
peaks, while Q evaluates the alignment of crests and troughs. Two
tuesday, september 17th 95
distributions are identical if F=SC=Q=1. We obtain the following
mean values F=0.91, SC=0.94, and Q=0.96, suggesting that our sim-
ulation strongly agrees with the empirical data.The exibility of the
model allows us to explore certain population-related phenomeno-
logical scenarios that are deemed signicant to the city. Here, we
investigate episodes wherein the train carrying capacity C is varied.
Simulation results reveal the existence of an abrupt transition in
the duration-of-travel delays of commuters at a threshold capacity
value C (see Figure 3). This C essentially forces the system to a
cascade of exponentially increasing cumulative duration-of-travel
delay. The idea of a quantiable threshold train capacity has prag-
matic implications especially to the city government and its urban
and transportation planners. Knowing the actual critical value of C
allows RTS stakeholders to plan ahead and have foresight on situ-
ations involving overloading of trains and overcrowding of station
platforms. What our results show is that once the threshold load-
ing capacity is ranged over, even a small addition in the number
of commuters who cannot board the trains can already cause an
avalanche of delays to other commuters in the system.
11:50 12:10
Room A3
Contributed talk
Socially Sensed Trajectories: Detecting Urban Mobility Patterns
And Anomalies
Lorenzo Gabrielli, Salvatore Rinzivillo, Francesco Ronzano* and Daniel
Villatoro
The identication and analysis of the patterns that characterize
the interactions of citizens with and within the urban environ-
ment are attracting growing attention, becoming object of several
investigations involving expertise ranging from data science to ur-
banism, social science, demography and policy making. The core
factors that enable signicant and innovative analyses of urban mo-
bility patterns are the availability of rich and updated sources of
city-related data as well as the set of approaches chosen to merge,
mutually enrich and mine these data sets in order to disclose new
information and insights.
In this paper, we propose and experiment new techniques to de-
tect urban mobility patterns and anomalies by analyzing trajectories
mined from publicly available geo-positioned social media traces
left by the citizens (namely Twitter). In particular, we ground our
analyses on the collection of the geo-located tweets characterizing a
specic urban area over time. Each Tweet is semantically enriched
with information concerning both the classication of its author
among local and tourist, obtained from DBPedia, as well as the ref-
erence to the most-likely venue where the same tweet could have
been issued, retrieved from Foursquare
We exploit mobility data mining techniques to aggregate simi-
lar trajectories thus pointing out hot spots of activities and ows
of people together with their variations over time. We also exploit
96 eccs13 book of abstracts
social network analysis methods to automatically identify rele-
vant ows that present signicant changes over time. In order to
unveil the meaning of the detected patterns of urban activity, we
enrich trajectories with semantic information: to this purpose we
link the origin and destination of each trajectory to the most-likely
Foursquare venue where the related tweets were generated, thus
characterizing each trajectory with the semantics of the venues
categories. This information provides us with a powerful instru-
ment to ease data interpretation. Indeed we manage to point out
and compare over time the predominant activities that characterize
urban life both on a city-wide scale as well as by considering more
ne grained aggregations of trajectories like those ones identied
by trajectory clusters or by administrative divisions.
In this context, we introduce and rely on the concept of seman-
tic origin-destination matrix built considering the categories of
Foursquare associated to the origin and the destination of each
trajectory and useful to summarize the semantics of the activities
characterizing a set of trajectories. We rely on the comparison of
semantic origin-destination matrices over different time lapses
to characterize trends and anomalies of urban activity patterns.
Moreover, when performing the analyses just described, we con-
sider the partition of tweets and thus trajectories among local and
tourist-related ones in order to better target part of our analytical
approaches to one of these two communities.
We apply and validate the presented trajectory mining ap-
proaches by collecting and analyzing the trajectories built from
the geo-positioned tweets gathered in Barcelona during the Mobile
World Congress 2012 (MWC2012), one of the greatest events that af-
fected the city in 2012. From the classication of trajectories across
tourist and local ones, we can appreciate how touristic ow triples
the week of the MWC2012. Thanks to the combination of mobility
data mining techniques and social network analytics, it is possible
to localize the hot spot of activities in the city, thus noticing how
their position points out the locations of the MWC2012. In the same
way, by considering the semantic analysis of predominant urban
activities, carried out by means of the semantic origin-destination
matrix, we can point out how the MWC2012 has affected the typol-
ogy of activities performed in Barcelona: in particular trajectories
involving locations related to professional activities considerably
increase their relevance during the MWC2012 week thus identifying
the professional nature of the event. To conclude, we also consider
the comparison of the semantic characterization of clusters of trajec-
tories across the three weeks analyzed by nding activity patterns
commons to the attendants of the MWC2012.
Summarizing, by means of this paper we have identied and
provided an initial evaluation to several approaches useful to mine
relevant patterns and anomalies concerning urban nobility by col-
lecting and aggregating publically available information from op-
portunistic data sources.
tuesday, september 17th 97
12:10 12:30
Room A3
Contributed talk
Proxy Networks For Human Mobility In Europe: The Impact On
Epidemic Modeling
Michele Tizzoni, Paolo Bajardi, Adeline Decuyper, Guillaume Kon Kam
King, Christian Schneider, Vincent Blondel, Zbigniew Smoreda, Marta
Gonzalez and Vittoria Colizza
In this work, we evaluate the adequacy of mobile phone data as
a description of commuting patterns in Europe and we assess their
impact when used as a proxy for human movements in epidemic
models. To this aim, we compare the outcomes of stochastic epi-
demics simulated on a metapopulation model that is based either
on the empirical commuting networks extracted from ofcial cen-
sus surveys or on the commuting networks extracted from three
high-resolution mobile phone datasets, in three different European
countries. We nd that the general epidemic behavior of the mo-
bile phone networks and the census networks shows a good and
statistically signicant agreement. Our results conrm the valuable
role of mobile phone data to estimate human movements which can
be integrated into spatial epidemic models to provide support to
public health policies.
12:30 12:50
Room A3
Contributed talk
Resilience, Vulnerability And Adaptive Capacity To Environ-
mental Change In A Dynamical System, And Application To A
Nonlinear Lake Model
Charles Rouge*, Jean-Denis Mathias and Guillaume Deffuant
We use the mathematical framework of viability theory to give
operational denitions to the concepts of resilience, vulnerability
and adaptive capacity in a context of environmental change. These
three concepts are widely used to describe the problem of manag-
ing a social and / or ecological system submitted to such a change.
Resilience and vulnerability are two complementary notions which
respectively refer to the possibility of maintaining or recovering
a set of properties and functions after a disturbance, and to the
cost of losing them, whether temporarily or permanently. Adap-
tive capacity, which is concerned with the capacity of the system
to cope with or recover from a change, is an essential determinant
of both resilience and vulnerability. The operational denitions we
propose can apply to any stochastic controlled discrete-time dy-
namical system, and are especially useful for nonlinear systems.
The goal is to use these concepts to describe the adaptation of the
management strategy of a social-ecological system in the presence
of environmental change. Such a strategy must keep or recover
the desirable properties of that system. To dene it, we thereby in-
troduce a concept of baseline management, using a subset of the
state space for which the decision taken is uniform and stationary.
This baseline decision is implemented provided such management
98 eccs13 book of abstracts
does not endanger the systems core properties. Thus, this is the
way it is managed unless these properties are threatened, lead-
ing to an emergency situation, for which other decisions must be
taken. Stochastic viability theory then uses stochastic dynamic pro-
gramming to nd the baseline strategies, which both incorporate
the baseline management and maximize the viability of the sys-
tem: its probability of maintaining its desirable properties over the
planning period. The set of states for which this probability tops a
given condence level is called the stochastic viability kernel, and
such strategies are called viable baseline strategies if the states for
which the baseline decision is taken belong to the stochastic viabil-
ity kernel. Indeed, the latter represents the set of safe states, and
the baseline decision only applies to such states. Viable baseline
strategies are valid under given environmental conditions, i.e., un-
der a given set of system parameters.When environmental change
occurs, the baseline strategy may not be adequate to allow for the
continuing functioning of the system, and may need to be modied.
Adaptive management is simply dened as a change of the set of
the available baseline strategies. It is not instantaneous, and is char-
acterized by its rate as well by its total magnitude. Thus, it consists
in a temporal sequence in which the set of available baseline strate-
gies changes at each time step. In this context, dynamic program-
ming can be used to maximize resilience, dened as the probability
to eventually reach the stochastic viability kernel of a new viable
baseline strategy. It can also be used to minimize vulnerability, a
statistic dened on the distribution of possible costs. Adaptive ca-
pacity then measures the impact of adaptive management in terms
of resilience and vulnerability. We provide an illustration to a non-
linear model of lake eutrophication, in which phosphorus inputs to
the lake originating from economic activities have to be limited to
keep it in a desirable, clear water state. Adaptive management of
an abrupt shift in the lake dynamics through a reduction in phos-
phorus inputs illustrates how our framework helps determine the
determinants adaptive capacity. Results suggest that strengthening
adaptation rates is more important than reducing the lag in im-
plementing adaptation to a change of the lake system, and show
nonlinear shifts of the resilience and adaptation depending on the
values of the adaptation parameters.
12:50 13:10
Room A3
Contributed talk
The Coming Back Of Rational-Comprehensive Planning
Giovanni Rabino*
Over the last fty years, urban planning theories and practices
have come to several turning points: from physical planning (in the
50s) to systemic planning (in the 60s) to political planning (radical
planning, social and advocacy planning, new humanism, etc. in the
70s and 80s) ... and so on.
tuesday, september 17th 99
After the decline of the last turn in the 90s (the communicative,
multi-agent planning approaches rooted to a Post-modern philo-
sophical viewpoint), at a rst sight, today planning practices seem
a mess of disjointed (if not conicting) activities: physical plan-
ning (e.g. archistars and engineers mega-structures), actions on
culture (exhibitions, events, tourism etc. as catalysts of the urban
wellbeing), smart cities prospects (voluntary participatory gover-
nance supported by ICT), deregulation policies (in a lasseiz-fair
self-organizing economic setting), la decrescita felice (happy de-
growth, mainly linked to sustainability - in any sense - issues).
In the paper, to sort out this mess putting all these facts in a
logical frame, we argue the hypothesis that urban planning is turn-
ing around, towards (some kind of) rational and comprehensive
approach based on two principles: an ontological new realism
(hence, chance for rationality and objectivity); and a gnoseologi-
cal holism (hence a comprehensive perspective), the complexity
science namely.
As to the new realism, we draw the attention to this philo-
sophical position (according to the viewpoints of several leading
philosophers, like Putnam, Searle, Eco, Ferraris ...) and to the rea-
sons of its ri-emergence.
We furthermore point out the signs of a new realist attitude in
planning: e. g. the increase of evaluation practices, use of indicators
and measures (with an attention to their ontologies), focus on the
physical aspects of the urban systems (architectures, morphologies,
technologies, natural resources ...).
As to the complexity science, its no use explaining what it is;
its more worth producing the evidence of the slow but constant
spread of these new ideas among ordinary people and planners:
e.g. focus on networks, dealing with incertitude (extreme or rare
events, sudden or irreversible changes, ...).
Then, adopted the neo-rational-comprehensive planning stand-
point (the smart planning , if you like this denition, but where
smart means much more than using new ICT; it is a higher level
of social intelligence) we feature the new rationality and compre-
hensiveness:
+ a naturalized, complex and non human-centred rationality
(three aspects duly explained in the paper);
+ a synergetic and cognitive comprehensiveness (two aspects
duly explained in the paper).
Finally, we make an attempt to list the peculiarities of this new
planning style, both in principles (e.g.: think globally, act locally;
from policy intelligence to intelligent policies; ...) and in practices
(e.g: the crucial role of the socio-technical planning system in the
success of planning itself). The mess of current planning practices
is related to the frame we propose; and, accordingly, a few hints on
how to improve these practices (rstly, by the consciousness of the
new realist, objective feeling) conclude the paper.
100 eccs13 book of abstracts
Foundations Of Complex Systems 7
Chair: R. Guimera
11:30 11:50
Room A4
Contributed talk
Betweenness Preference: Quantifying Correlations In The Topo-
logical Dynamics Of Temporal Networks
Rene Ptzner, Ingo Scholtes, Antonios Garas, Claudio J. Tessone and
Frank Schweitzer
We discuss about a recently introduced temporal-topological
feature called betweenness preference, and we show its existence
in empirical networks. Betweenness preference is not visible in the
weighted time-aggregated representation of dynamical networks,
and describes the tendency of nodes to preferentially connect - in
a temporal sense - particular pairs of neighbors. This preferential
connectivity limits the transitivity of temporal networks, affects the
topology of time-respecting paths, and we show that neglecting
it leads to wrong conclusions about the evolution of dynamical
processes.
11:50 12:10
Room A4
Contributed talk
Evolving Complex Networks: A Model For The Integration/Segregation
Phenomena
Juan Antonio Almendral Sanchez*, Vanesa Avalos Gaytan, Satu Elisa
Schaeffer and Stefano Boccaletti
We study the integration/segregation problem from the view-
point of complex networks, considering that the network topology
is not static but there is an adaptive mechanism acting on the links.
Our goal is to identify (i) under which conditions network synchro-
nization occurs and (ii) the emerging structural properties of the
network when this happens. In particular, we compute the main
descriptive structural properties of the network, and it is elucidated
the relationship between these results and the observed synchro-
nization at both the local and global scale. Our main nding is that
modularity, a global feature, can naturally emerge in a network
when evolving links are considered (i.e., by means of dynamical
properties at the local scale).
12:10 12:30
Room A4
Contributed talk
Are Complex Networks Really Hierarchical? The Actual And The
Possible Of Network Organisation
Bernat Corominas-Murtra, Joaquin Goi Cortes, Ricard Sole and Carlos
Rodriguez-Caso*
Hierarchy pervades both living and articial systems. Seen ideal
hierarchy as a feed-forward tree structure of directed relations, we
develop a framework for the quantication of deviations from this
tuesday, september 17th 101
structure. Our approach results in a 3D morphospace of hierarchi-
cal organisations allowing to locate the repertoire of all network
organizations. Results revealed that complex networks commonly
seen as hierarchical fairly match the bow-tie, non-hierarchical struc-
ture observed in random models. Hub presence derived from pref-
erence attachment models did not contribute to the emergence of a
hierarchical structure.
12:30 12:50
Room A4
Contributed talk
Deciphering The Global Organization Of Clustering In Real
Complex Networks
Pol Colomer*, M. Angeles Serrano, Mariano Gaston Beiro, Jose Ignacio
Alvarez Hamelin and Marian Bogua
The effects of clustering on the structural and dynamical prop-
erties of networks have not yet been elucidated. In fact, several
studies have reported apparent contradictory results concerning
the effects of clustering on the percolation properties of networks
and little is known on its effects on dynamical processes running
on networks. This is further hindered by the technical difculties
of any analytical treatment. To overcome these problems, a new
class of clustered network models has been proposed with the pe-
culiarity that tree-like assumption still holds on them, thus allowing
for an analytical treatment. While this is indeed a fair approach to
the problem, triangles generated by these models are arranged in a
very specic way, with strong correlations between the properties of
adjacent edges. In some sense, we can consider this class of models
as generators of maximally ordered clustered graphs. At the other
side of the spectrum, we can dene an ensemble of maximally ran-
dom clustered graphs such that correlations among adjacent edges
are the minimum needed to conform with the degree-dependent
clustering coefcient, but no more. These two types of models
dene in a non-rigorous way the edges of the phase space of pos-
sible graphs with given P (k) and c(k). A simple question arises:
where are real networks in this phase space?
, where the
parameter tunes the links density of the network. We rst fo-
cus on regular one dimensional rings: for < 1.5 the model is
short-range and the total magnetisation vanishes in the thermody-
namic limit. On the contrary, for > 1.5, the XY-rotors behaves
like the Hamiltonian Mean Field (HMF) model, displaying a second
order phase transition of the magnetisation for e_c = 0.75. More-
over for _c = 1.5 we show numerically that a non trivial state
emerges, characterised by large uctuations of the order parameter
[1]. We then address small world networks, applying the Watts-
Strogatz model to introduce randomness in the regular networks
parametrised by . We rst investigate the scaling of the average
path length l(p, ) varying p and . We show the inuence of the
density parameter on p_SW, the rewiring probability for the net-
work to be the small-world regime, which scales as p_SW 1/N
.
Furthermore, focusing on the behaviour of the XY-rotors model
on small world networks, we nd a second order phase transition
occurring at a critical energy e_c logaritmically dependent on the
topological parameters p and : we dene p_MF() the rewiring
probability necessary to reach e_c = 0.75, the mean eld value and
we show its dependence on the parameter.
Social Systems, Economics And Finance 6
Chair: J. Borge
15:00 15:20
Room A2
Contributed talk
No Need For Speed: Modelling Trend Adoption In A Heteroge-
neous Population
Andrzej Nowak, Wieslaw Bartkowski, Katarzyna Samson*, Agnieszka
Rychwalska, Marta Kacprzyk, Magda Roszczynska-Kurasinska and Mag-
dalena Jagielska
The speed of social and technological changes is constantly in-
creasing. Innovations are a prerequisite for economic development
but the speed of their introduction carries additional costs that may
largely affect the ability of social systems to adopt them. While the
nancial costs constitute a limit to adoption, the psychological and
social costs may also profoundly change the adoption potential. In
this work we have developed an agent-based model of a network of
interconnected heterogeneous agents that form a market for trend
adoption. In a simulation we explore the consequences of increas-
ing the pace of novelty introduction on agent satisfaction and the
degree to which new trends may permeate the system. We show
that introduction speed has a diametrically different impact on
tuesday, september 17th 111
different adopter groups: opinion leaders are most satised when
the mainstream individuals are least content and vice versa. More-
over, introduction speed profoundly affects the ability of novelties
to penetrate the social system - the lower the introduction speed,
the higher the penetration level. These results are validated by em-
pirical research exploring the connections between psychological
characteristics and strategies people use in the area of trend adop-
tion.
15:20 15:40
Room A2
Contributed talk
Connections Between Human Movements And Social Communi-
cations
Pierre Deville, Dashun Wang, Chaoming Song, Vincent Blondel and
Albert-Laszlo Barabasi
With the increasing availability of large-scale datasets that si-
multaneously capture human movements and social interactions,
advances in human mobility and spatial networks have rapidly pro-
liferated during the past years,impacting in a meaningful fashion
a wide range of areas, from epidemic prevention and emergency
response to urban planning and trafc forecasting. As human
mobility and spatial networks have developed in parallel, being
pursued as separate lines of inquiry,we lack any known relation-
ships between the quantities explored by them, despite the fact
that they often study the same systems and datasets. Here, by ex-
ploiting three different cell phone datasets, we nd a set of scaling
relationships, mediated by a universal ux distribution, that link
the quantities characterizing human mobility and spatial networks,
showing that the widely studied scaling laws uncovered in the two
areas represent two facets of the same underlying phenomena.
15:40 16:00
Room A2
Contributed talk
Simulating A Human Complex System By Embedding Mini
Games Of Cooperation, Competition, Coordination, And Col-
laboration In A Massively Multiplayer Game Of Life
Susanne Lohmann*
Diversity, Disagreement, and Democracy is a newly developed
fully online course at UCLA. Students are collected together in vil-
lages counting 150 inhabitants each. The number 150 is not an acci-
dent. It is Dunbars Number, named after the anthropologist Robin
Dunbar. It corresponds to the number of people you can have a per-
sonal relationship with, or the number of people you can keep track
of reputationally. Cloaked in pen names (Prez-in-2034, TreeHug-
ger, Empress Wu), students identities are protected, but their
participation in the online classroom is hardly anonymous. A stu-
dent might say or do something in one online class session only to
have their message or action come to haunt them in a subsequent
112 eccs13 book of abstracts
session simply because their fellow students are perfectly capable of
keeping track of them under their pen name.The effect is to recre-
ate the ancestral village where people were stuck with each other
for life playing out morally charged situations. Over the course of
10 weeks students in effect simulate a massively multiplayer game
of life made up of mini games of cooperation, competition, coor-
dination, and collaboration. They accumulate game points based
on their own decisions, the decisions made by other students, and
luck. They write weekly reports relating the game play data to clas-
sical and cutting-edge ndings in the social sciences. Students nal
grades depend on their cumulative gaming points and their weekly
reports.Over and over again, students experience a human complex
system in action, rst from a frogs perspective, as an inhabitant
of the system, then with a birds eye view, as the analyst of the
system. They learn under what conditions diversity feeds produc-
tively or counterproductively into a group effort; they gain self- and
other-awareness of the emergent properties of disagreement; and
they observe how social organization promotes or undercuts social
cognition and collective action.
16:00 16:20
Room A2
Contributed talk
Making It Big: Modelling The Spread Of Behaviours And Trends
Daniel Sprague*, Thomas House and Gareth Roberts
Many social trends and behaviours show similar phenomena:
large variability in what dies out and what becomes a hit, unpre-
dictability in what will become popular, and a rapid drop in popu-
larity after a trend has peaked. There have been attempts to model
trends that capture some of these characteristics, but they generally
take the form agent-based models, which are hard to t to data, or
empirical generalisations without a rm underlying model. Here
we present a simple, low-dimensional stochastic process model of
the spread and uptake of a trend, which captures all of the phe-
nomena mentioned above and can be efciently tted to real data.
16:20 16:40
Room A2
Contributed talk
Communication Dynamics In Finite Capacity Social Networks
Jan Haerter*, Bjrn Jamtveit and Joachim Mathiesen
In communication networks, structure and dynamics are tightly
coupled. The structure controls the ow of information and is it-
self shaped by the dynamical process of information exchanged
between nodes. In order to reconcile structure and dynamics, a
generic model, based on the local interaction between nodes, is con-
sidered for the communication in large social networks. In agree-
ment with data from a large human organization, we show that the
ow is non-Markovian and controlled by the temporal limitations
of individuals. We conrm the versatility of our model by predict-
ing simultaneously the degree-dependent node activity, the balance
tuesday, september 17th 113
between information input and output of nodes, and the degree
distribution. Finally, we quantify the limitations to network analysis
when it is based on data sampled over a nite period of time.
Foundations Of Complex Systems 10
Chair: O. Sagarra
15:00 15:20
Room A3
Contributed talk
Statistical Inference For Complex Systems: Power-Law Fitting
And Universality Verication
Anna Deluca*, Pere Puig and Alvaro Corral
Power-law distributions contain precious information about a
large variety of physical processes. Although there are sound the-
oretical grounds for these distributions, the empirical evidence
giving support to power laws has been traditionally weak. Re-
cently, Clauset et al. have proposed a systematic method to nd
over which range (if any) a certain distribution behaves as a power
law. However, their method fails to recognize true (simulated)
power-law tails in some instances, rejecting the power-law hy-
pothesis. Moreover, the method does not perform well when it is
extended to power-law distributions with an upper truncation.
We present an alternative procedure, valid for truncated as well
as for non-truncated power-law distributions, based in maximum
likelihood estimation, the Kolmogorov-Smirnov goodness-of-t
test, and Monte Carlo simulations. We will test the performance of
our method on several empirical data which were previously ana-
lyzed with less systematic approaches. The databases include the
half-lives of the radionuclides, the seismic moment of earthquakes
worldwide and in Southern California, a proxy for the energy dis-
sipated by tropical cyclones, rainfall data across different climates
and the repetitions of words in texts (testing the validity of Zipfs
law). We nd the functioning of the method very satisfactory. In
addition, we will compare the estimated critical exponents in order
to test the existence of a single universal exponent. We will do that
by constructing condence intervals on the exponent differences
and by means of the Permutation test.
15:20 15:40
Room A3
Contributed talk
Exploiting Complexity Resonances In Dynamical Networks
Xerxes Arsiwalla* and Paul Verschure
Using Integrated Information as a measure of network complex-
ity, in earlier work, we found that resonances in integrated infor-
mation generate a complexity spectrum specic to the topology of
a network. In this work, we seek to exploit these ndings further
to compare network complexity across different dynamics. Adding
114 eccs13 book of abstracts
dynamics to links, we now nd that these resonances generate char-
acteristic information spike trains. Analyzing the spike statistics of
these waveforms, gives a temporal measure of network complexity.
Furthermore, we also comment on the physical interpretation of
these resonances.
15:40 16:00
Room A3
Contributed talk
Understanding Power-Law Growth And Relaxation Of Collective
Human Behaviors
Kenta Yamada*, Hideki Takaysu and Misako Takayasu
We can observe the dynamics characterized by power functions
in various collective human behaviors, for example the sales of
particular books each day, daily viewings of YouTube videos, blog
entries including specic words and the number of registrations
around international conference deadlines. In order to clarify this
universal power-law behavior, we have introduced an agent-based
model based on the SIR (Susceptive Infected- Recovered) model
in mathematical epidemiology. By adding a deadline and an amor-
phous effect to the SIR model, the improved model reproduces
power-law growth and relaxation very well. And we evaluate a
theoretical estimation of power coefcient for such power-law be-
haviors.
16:00 16:20
Room A3
Contributed talk
Understanding, Prediction, Mitigation Of Cascading Failure
Blackout In Interdisciplinary Complex Systems
Catalina Spataru*
In our society, critical services are underpinned by increasingly
complex networks, some of them highly vulnerable to natural
hazards and malevolent attackers. Reducing the probability and
consequences of blackouts and the cascading effects is critical to
improving systemic resiliences. However, the paucity of data in this
area calls for a different approach where research expertise from
other elds can be drawn upon and transferred to meet our energy
security needs. This paper analyses cascading models that have a
wide applications in many different disciplines (complex networks)
based mainly on the interdependent network theory. It gives an
overview of the current techniques, challenges and emerging meth-
ods of analysis and simulation. The nature of the models discussed
indicates the potential applicability of large integrated nancial,
biological, social and transport systems. Such examples are the
electrical power markets and grids, urban regional transportation
systems, gene regulatory networks, infectious diseases, nancial
networks. Through this research, we created a forum where re-
searchers can engage together in examining the challenges of relia-
bility faced by operational systems in various elds, and on various
tuesday, september 17th 115
scales. We identied analogies between different disciplines, mainly
power engineering, medicine, biology, nance. Cascading failures
may happen in various types of systems. Examples of such systems
are: power transmission - when one of the elements fails and shifts
its load to nearby elements in the system, medicine - when hearts
pumping function is not working adequately leads to a cascade of
a number of symptoms and poor overall body function, nance -
when the failure of one nancial institution impacts on others caus-
ing a domino effect, biology - where a small reaction can impact
on the overall system; transport - when the failure of one segment
has an impact on the trafc within the broader transport network
, stock market, etc. In any of these systems, to minimize disrup-
tions, it is necessary to effectively understand, forecast and control
the response of complex systems to outside perturbations. This re-
quires tackling two major technical challenges: to control abnormal
behaviour in local sub-systems when these have the potential to
disrupt the whole system and to offer security, stability and reli-
ability. As such events are fortunately infrequent, the shortage of
data available makes the technical challenges even more difcult to
solve. Complex systems are often very difcult to predict and con-
trol. Due to the wide number of possible interactions, the analysis
of complex systems challenge our ways of thinking. Often, our per-
ception of them is oversimplied or biased. What we proposed is to
investigate methodologies and approaches applied to different com-
plex systems, reviewing the statistics and dynamics of cascading
failures in various individual networks and interconnected net-
works. A failure in one part of a system can make the entire system
to collapse and that happens simply because of the dynamics of the
network. By questioning existing approaches and putting forward
new ways of examining existing problems, the ndings should ulti-
mately foster a radically new approach to modelling blackouts and
cascading events following them.
16:20 16:40
Room A3
Contributed talk
Power Laws In Nature: Signal Or Noise?
Salvador Pueyo*
Complex systems theory pays much attention to the ways in
which specic simple mechanisms give rise to nontrivial patterns,
especially power laws. However, in a broad range of circumstances,
the combined action of large sets of heterogeneous mechanisms also
results into a power law frequency distribution, with exponent =
1. Probably, both paths to the power law are relevant in nature. The
second gives a plausible explanation for some instances of power
laws emerging in extremely complex systems, such as ecosystems.
The relevant measures of nonequilibrium entropy differ in these
two situations.
116 eccs13 book of abstracts
Social Systems, Economics And Finance 7
Chair: J. Perello
15:00 15:20
Room A4
Contributed talk
Early-Warning Signals Of Topological Collapse In Interbank
Networks
Tiziano Squartini*, Iman van Lelyveld and Diego Garlaschelli
The nancial crisis marked a paradigm shift, from traditional
studies of individual risk to recent research on the "systemic risk"
generated by whole networks of institutions. However, the re-
verse effects of realized defaults on network topology are poorly
understood. Here we analyze the Dutch interbank network over
the period 1998-2008, ending with the global crisis. We nd that
many topological properties, after controlling for overall density
effects, display an abrupt change in 2008, thus providing a clear
but unpredictable signature of the crisis. By contrast, if the intrin-
sic heterogeneity of banks is controlled for, the same properties
undergo a slow and continuous transition, gradually connecting
the crisis period to a much earlier stationary phase.The temporal
evolution of each of the three dyadic motifs z-scores, computed
under a null model controlling for the size and density of the net-
work (i.e. the directed version of the Erdos-Renyi random graph
model, or Directed Random Graph - DRG), reveals that, while the
size and density of the network are relatively stable throughout
the entire period, all the dyadic z-scores undergo an abrupt jump
in 2008.The crisis period is characterized by a sudden decrease of
the abundance of full and empty dyads and a sudden increase of
the abundance of single dyads. Similarly, the observed abundances
of single and empty dyads become consistent with the null model
in 2008. Since the total number of links is more or less stable, the
net effect we see is that reciprocal connections suddenly decouple
and ll previously empty dyads, making single dyads increase and
empty dyads decrease. So the network seems to suddenly evolve
from a uctuating but roughly stationary conguration (with few
single dyads and many full and empty ones) to a crisis congu-
ration whose dyadic structure is marginally consistent with that
of an unstructured random graph. The dyadic motifs, when us-
ing the DRG as a reference, are therefore clear topological signa-
tures of the crisis but they are however unpredictable, since they
show an abrupt transition with no evidence of a previous build-
up phase.Surprisingly, the picture changes entirely as we consider
a more stringent null model where the intrinsic heterogeneity of
banks is accurately controlled for. In particular, we compare each
snapshot of the network with a null model (known as the Directed
Conguration Model (DCM) where the number of in- and out-
going links of each bank (e.g. the in- and out-degree, respectively)
is kept equal to the observed values, and the network is otherwise
random. Note that the degree reects a variety of properties of a
tuesday, september 17th 117
bank, particularly their size.Our results shown so far suggest that,
with respect to a homogeneous benchmark (i.e., the representative
agent scenario), the interbank network displays an abrupt structural
transition at the onset of the crisis. On the other hand, with respect
to a heterogeneous benchmark carefully controlling for the different
connectivities of real banks, the transition is slow and continuous,
and highlights a gradual build-up phase starting three years in ad-
vance of the crisis. The pre-crisis phase is thus an early-warning
signal of the upcoming topological collapse.This early-warning
signal begins in 2005, and is preceded by an even earlier period of
"risk autocatalysis" characterized by anomalous debt loops. These
remarkable precursors are undetectable if the network is recon-
structed from partial bank-specic information.
15:20 15:40
Room A4
Contributed talk
Defuse The Bomb: Rewiring Interbank Networks
Matteo Chinazzi, Stefano Pegoraro and Giorgio Fagiolo
Aims and GoalsThe topology of the nancial sector has funda-
mental implications for the state and dynamics of systemic risk. In
this contribution, we examine how network topology, banks hetero-
geneity and prudential regulation alter the probability of observing
a systemic meltdown. First, we examine how different network
congurations affect the probability of contagion. In particular, we
show how the Erdos-Renyi (1960) random graph, the Watts and
Strogatz (1998) small-world network and the Barabasi and Albert
(1999) scale-free system display different resilience to attacks. Sec-
ond, we study how we can alter systemic risk by xing higher order
network statistics, extending the traditional frameworks that are
used in the literature to model interbank networks. In particular,
we observe how frequency and extent of contagion vary when we
x the node clustering sequence of the graph.Third, we explore
what happens when banks are not homogeneous. In particular, we
introduce heterogeneity in the composition of their portfolio, in the
size of their balance sheets and in their creditworthiness. Lastly,
we study how different measures of prudential regulation alter the
probability of observing default cascades under different stress test-
ing scenarios. In particular, we analyze how liquidity and capital
requirements interact with connectivity in determining the stabil-
ity of the system in the presence of random and targeted attacks.
Furthermore, cases in which also liquidity risk is introduced are
examined. Our ultimate goal is to further clarify the role of network
topology in the spreading of contagion and to provide additional
policy insights for the regulation of the nancial system by also ad-
dressing whether it is more important to regulate "too-big-to-fail"
or "too-connected-to-fail" institutions.MethodologyWe develop a
computational model to test the resilience of the nancial system
under different assumptions regarding network topology, banks
heterogeneity and prudential regulation. Our analytical framework
118 eccs13 book of abstracts
is developed upon the existing literature on nancial networks and
it is close in spirit to the contributions of: Gai and Kapadia (2010),
Amini, Cont and Minca (2010,2012), Iori, Jafarey and Padilla (2006),
Nier et al. (2007), Caccioli, Thomas and Farmer (2012) and Battiston
et al. (2012a, 2012b). The nancial system is represented as a di-
rected and weighted network of credit exposures between N banks.
The directed weighted graph is fully described by the weighted
adjacency matrix P, also called exposure matrix. Each entry p_ij
represents an interbank lending relationship between bank i (i.e.
the creditor) and bank j (i.e. the debtor). Furthermore, we assume
no netting off of reciprocal exposures so that both entries p_ij and
p_ji can be positive. Banks balance sheets are explicitly modeled
and they include: interbank assets and liabilities that constitute
the edges of the directed graph, and other non-network external
resources such as deposits, external assets and external liabilities.
Exogenous shocks are modeled as a loss to the external assets of
the targeted bank such that its solvency condition is violated and
the node is forced to default.Preliminary ResultsSystems fragility
is non-monotonic in connectivity with the nancial system dis-
playing the so called "robust-yet-fragile" property: i.e. contagion
is very unlikely, but when it happens it hits the entire network. In
the benchmark scenario of no liquidity risk and random attack,
small-world networks display a higher frequency of contagion than
random graphs, while the extent of contagion does not differ signif-
icantly. Scale-free networks, instead, have a much wider contagion
window than random graphs, but are far more resilient for low
level of connectivity and they provide a good insurance against ran-
dom attack, as the frequency of contagion never reaches such high
peaks as it does for random graphs. By adding a "liquidity risk",
contagion windows are widened, but compared to the previous
case no striking difference is found. Interestingly, the resilience of
small-world networks is not particularly affected by the presence
neither of re-sales nor of mark-to-market pricing of assets. This
suggests that when node clustering is high connectivity is the
major factor explaining contagion. The same consideration can be
made when the exogenously defaulted bank is not selected com-
pletely randomly, but with "probability proportional to its degree".
The results change considerably when the exogenous default is "tar-
geted" to hit the most connected bank. The scale-free networks be-
come the most fragile, displaying a contagion window much wider
than the other two congurations, with both frequency and extent
of contagion close to hundred percent for a wide range of connec-
tivity levels. Small world networks, instead, are not affected at all in
this scenario.Concluding RemarksWith this paper we aim to further
clarify the role of network topology in the spreading of contagion.
We prove that the random graphs which are often assumed in the-
oretical literature tend to overestimate the severity of contagion in
case of random attacks; while it is typically underestimated in case
of targeted attacks.
tuesday, september 17th 119
15:40 16:00
Room A4
Contributed talk
Debtrank-Transparency: Controlling Systemic Risk In Financial
Networks
Stefan Thurner* and Sebastian Poledna
Nodes in a nancial network, such as banks, cannot assess the
true risks associated with lending to other nodes in the network,
unless they have full information on the riskiness of all the other
nodes. Systemic risk, understood as the risk of default of a large
portion of the nancial system, depends on the network of liabili-
ties among banks. Systemic risk can be estimated by using network
metrics of the interbank liability network such as the Katz central-
ity or the DebtRank, a novel measure of systemic impact inspired
by feedback-centrality. The information required to estimate sys-
temic risk is generally available to central banks. The central idea
of this paper is to test regulation schemes with different degrees of
transparency and their impact on systemic risk. The rst scheme
reects the situation today, where banks dont know about the sys-
temic impact of other banks. This mode is referred to as the normal
mode. The second mode, referred to as the transparent mode, in-
troduces a minimum regulation scheme, where banks choose their
IB trading partners based on their DebtRank. The philosophy of
this scheme comes from the fact that borrowing from a systemi-
cally dangerous node can make the borrower also dangerous, since
she inherits part of the risk, and thereby increases overall systemic
risk. We implement this scheme by making the DebtRank of all
banks visible to those banks that want to borrow. The borrower sees
the DebtRank of all its potential lenders, and is required (that is
the regulation part) to ask the lenders for IB loans in the order of
their inverse DebtRank. We test the two modes with a simple agent
based model consisting of banks, rms and households. The model
is rich enough to allow cascading bank failures affect the real econ-
omy. We show that the systemic risk in the nancial network can
be drastically reduced by increasing transparency, i.e. making the
DebtRank of individual nodes (banks) visible to all nodes and by
imposing a rule, which reduces interbank borrowing from systemi-
cally risky nodes. The reduction of systemic risk is to a large extent
due to a massive reduction of cascading failures in the transparent
system. We explicitly show how this selection process re-shapes
the IB network from a random graph in the normal mode to a fat
tailed degree distribution in the transparent mode. This incentive
scheme does not reduce the efciency of the nancial network, but
fosters a more homogeneous distribution of risk within the system
in a self-organized critical way. For this we verify that neither the
volume of credit to rms (real economy) is reduced or lowered in
the transparent scheme, nor that the trading volume in the IB mar-
ket is lower than in the normal mode. On the contrary we even nd
a slight increase in trading volume in the transparent mode. We
nd that the performance of the method is surprisingly insensitive
to the choice of the particular centrality measure, or to the actual
120 eccs13 book of abstracts
topology of the IB relation network (scale-free or random). Also,
the average connectivity of the network is not relevant, as long as
it remains in sensible regions. This suggests that the essence of the
proposed scheme is that risk is spread more evenly across the net-
work, which practically eliminates cascading failures. We discuss
how to implement the proposed scheme into a regulation policy.
The proposal is that central banks regularly compute the DebtRank
of the asset-liability network (as reported or inferred from payment
systems), and make it available to all banks. To enforce the regula-
tion, the central bank could monitor IB loans through the payment
system, and severely punish borrowers who failed to nd less risky
lenders. Currently, banks have no incentive whatsoever to disclose
their systemic risk levels to others, and one could only force them
to do so, or formulated more positively create appropriate in-
centives. This is maybe only possible with changes in the current
jurisdiction.
16:00 16:20
Room A4
Contributed talk
Interest Rate Impacts On Articial Credit Market
Ranaivo Mahaleo Razakanirina and Bastien Chopard
In this paper we investigate the impacts of interest rate on an
articial closed credit market where there is no consumption and
no creation of cash. We consider as credit market a set of agents
which exchange cash between them as loans and debts. The debts
and the interests are paid back when the debts become mature.
The static topology of the interactions are built upon complex net-
works such as random, scale free and small world networks. The
investment level of cash of each agent may be set up. We nd that
the total debt accumulated within the market increases when the
interest rate increases. This leads the market to unstable state when
the total level of debt exceeds the total cash. The investment level
allows us to adjust the total debt accumulated within the market.
Reducing the investment of cash decreases the total debt. We nd
also that even with low total debt level which improves the stability
of the credit market, the evolutions of cash of the high page rank
agents diverge and go down until illiquidity.
16:20 16:40
Room A4
Contributed talk
Random Matrix Theory And Information Theory Methods: A
Mixing Proposal To Highlight Relevant Information From Finan-
cial Data
Jose Salgado and Jose Matos
In the study of multivariate time series, Information Theory and
Random Matrix Theory methods are complementary methods.
Entropy, a special case of Kullback-Leibler divergence, is one of the
key measures of Information Theory. Random Matrix Theory deals
tuesday, september 17th 121
with matrix-valued random variables and is of interest to lter the
relevant information over statistical uctuations in cross correlation
matrices.
Random Matrix Theory and Information Theory have a wide
range of applicability, like, for example, multivariate statistics,
computer science, nuclear physics, signal processing, cryptography,
quantum computing and number theory.
The main objective of this work is to present a mixing proposal
in this effort to combine Information and Random Matrix Theories
in the study of the most relevant worldwide stock market indices
in a multivariate scenario. In this proposal we took into account
the systems dynamics and the time dependency of the most signif-
icant eigenvalues extracted from the covariance matrices. The joint
use of Information and Random Matrix Theories in nance gives a
complementary view of the data in order to search for early warn-
ing information and for signs of information transfer between time
series.
Biological Complexity 4
Chair: R. Carvalho
15:00 15:20
Room S9
Contributed talk
Human-Induced Changes In Structure And Dynamics Along
Caribbean Sea Food Webs
Luis J. Gilarranz*, Camilo Mora and Jordi Bascompte
Caribbean Reefs. The networks that describe who eats whom.
701 different locations. By simulating these networks dynamics
we get which species are more likely to go extinct in each of the
locations. Are human impacts diminishing the fraction of species
that will survive? We found that locations where the shing effort
is larger or humans more abundant, the local networks are less
modular, and larger is the number of species that perish during the
simulations. By indirectly altering the way species interact; human
impacts are decreasing the persistence of the networks.
15:20 15:40
Room S9
Contributed talk
WhoS The Spreader? Role Of Children Vs. Adults In The Local
Transmission And Spatial Dissemination Of Epidemics
Andrea Apolloni, Chiara Poletto and Vittoria Colizza*
Conrmed H1N1 pandemic cases during late spring and sum-
mer 2009 in various countries showed a substantial age shift be-
tween importations and local transmission cases, with adults
mainly responsible for seeding unaffected regions and children
most frequently driving community outbreaks. We introduce a
multi-host stochastic metapopulation model with two age classes
to analytically investigate the role of age-specic contact patterns
122 eccs13 book of abstracts
and mobility behaviors on the risk of a major epidemic. We allow
for variations of the model parameters to explore the conditions
of invasion under different scenarios, and use the 2009 H1N1 pan-
demic inuenza as a case study. We derive the expression for the
potential of global invasion of the epidemic that depends on the
transmissibility of the pathogen, the transportation network and
age-dependent mobility features, the demographic prole and the
mixing pattern. Higher assortativity in the contact pattern greatly
increases the probability of spatial containment of the epidemic,
this effect being contrasted by an increase in the social activity of
adults vs. children. Heterogeneous features of the mobility net-
work characterizing its topology and trafc ows strongly favor
the invasion of the pathogen at the spatial level, as also a larger
fraction of children traveling. Variations in the demographic prole
and mixing habits across countries lead to heterogeneous outbreak
situations. Model results are compatible with the H1N1 spatial
transmission dynamics observed. This work illustrates the impor-
tance of considering age-dependent mixing proles and mobility
features coupled together to study the conditions for the spatial
invasion of an emerging inuenza pandemic. Its results allow the
immediate assessment of the risk of a major epidemic for a specic
scenario upon availability of data, and the evaluation of the poten-
tial effectiveness of public health interventions targeting specic
age groups, their interactions and mobility behaviors. The approach
provides a general modeling framework that can be used for other
types of partitions of the host population and applied to different
settings.
15:40 16:00
Room S9
Contributed talk
Biochemical Networks In Proteomics And Metabolomics
Antoni Aguilar-Mogas*, Marta Sales-Pardo and Roger Guimera
The availability of biochemical data has increased over the years
due to advances in several techniques. This data processing can
benet greatly from using biochemical networks. For example,
one may construct a network with all the enzymes of an organism.
Those enzymes that share some common amino-acid sequence are
linked, shaping a complex network. Studying its properties can
lead us to conclusions about widespread functionality, essential
domains, or enzyme evolution. Another example is the metabolic
network, where two metabolites are connected if there is a reaction
that transforms one into the other. This brings the opportunity of
identifying those metabolites that are not already indexed.
tuesday, september 17th 123
16:00 16:20
Room S9
Contributed talk
A Graph Theoretical Approach For High-Throughput Chromatin
Conformation Data
Rasha E. Boulos, Alain Arneodo, Pablo Jensen and Benjamin Audit*
High-throughput chromatin conformation capture technique
provides unprecedented genome-wide quantitative characterization
of the 3D organization of DNA in vivo. We develop a graph the-
oretical approach to extract meaningful information from human
chromatin conformation data in relation to nuclear functions. We
show that the early replicating regions that delimit megabase-sized
replication domains are vertices of high degree-, betweenness-, and
eigenvector- centralities in the chromatin interaction network and
that they form long-distance interconnected hubs of DNA inter-
actions both within and in between chromosomes. Hence, these
"master" replication zones are likely at the heart of a high-order 3D
organization of the human genome.
16:20 16:40
Room S9
Contributed talk
Assessing The Signicance And Predicting The Effects Of Knock-
out Cascades In Metabolic Networks
Oriol Guell*, Francesc Sagues and M. Angeles Serrano
Complex networks have been shown to be robust against ran-
dom structural perturbations but vulnerable against targeted at-
tacks. The robustness of a metabolic network can be quantied by
removing individual or sets of nodes, followed by the assessment
of the inicted damage. It has been suggested that evolutionary
pressure may favor robustness against reaction removal. Here, a
cascading failure algorithm is used to simulate the removal of reac-
tions. The signicance of the presented results will be assessed by
comparing them with two different null models: degree preserving
and mass-balanced randomization. By performing this algorithm to
three known organisms, this analysis suggests that, although real
complex networks are robust, evolutionary pressure promotes large
cascades of non-viable reactions at the expense of some robustness.
In this way, the regulation of metabolism is more efcient. Further-
more, studies of knockout of genes will be commented in relation
with the essentiality of genes, showing that genes which regulate
high-damage reactions tend to be expressed independently of each
other.
124 eccs13 book of abstracts
Plenary sessions - 17:10-18:40
Chair: J. Poncela
17:10 17:50
Auditorium
Keynote talk
Language Evolution: Complexity across Multiple Timescales
Morten H. Christiansen (Cornell University)
Why is language the way it is, and how did it come to be that
way? To answer these questions we need to understand the multi-
level complex system within which language evolution takes place.
In this talk, I highlight recent work that explores the complex in-
terplay across different timescales between biological evolution,
cultural transmission, and individual learning. I report results from
agent-based modeling pointing to strong restrictions on biolog-
ical adaptions for language. Instead, the t between the mecha-
nisms employed for language and the way in which language is
acquired and used can be explained by processes of cultural evolu-
tion shaped by the human brain. Evidence from cognitive science
and cognitive neuroscience are discussed, indicating how subtle
non-linguistic constraints, amplied by repeated cycles of learning
and use, can give rise to linguistic structure. I conclude that only by
appreciating the complexity of language evolution across multiple
timescales can we make sense of our unique ability for language.
17:50 18:40
Auditorium
Keynote talk
The evolution of technology
J. Doyne Farmer (University of Oxford)
In spite of the fact that technological improvement is widely rec-
ognized by economists as the primary driver of economic growth,
our current understanding of how technology improves and what
underlies this improvement is surprisingly poor. Economic histo-
rians have compiled a variety of fascinating case studies and anec-
dotes, but without any over-arching theory. We have recently begun
to collect and analyze a variety of datasets with the goal of build-
ing on this work by constructing more quantitative models. There
are many striking regularities that cry out for explanation. One of
these is the vast difference in rates of technological improvement.
For example, why it is that in the last fty years solar photovoltaic
technology dropped in price by nearly a factor of ve thousand
while nuclear power has increased in price by a factor of three? My
talk will review both the empirical and theoretical aspects of tech-
nological change, as well as the similarities and dissimilarities to
biological evolution.
tuesday, september 17th 125
Posters
Panel 1 Embodied Simulation Of Social Interaction And Its Use As A
Social Probe
Frances Grifths*, James Bown, Robin Durie, Alistair Sutcliffe, Jenny
Tennant Jackson and Alan Wineld
We describe the development of an embodied simulation of so-
cial interaction. Rather than directly modelling social processes,
our simulation seeks to prompt new questions from people about
social processes. The simulation uses collective robotics. Robots
interact with each other, people engage with the robots, and inter-
act with each other. Data is collected from both robots and people.
The disciplines represented in the project team include philosophy,
social and behavioural science, art, computer science, robotics, ecol-
ogy, engineering and computer science. We drew on research with
cultural probes to propose that robots can act as a social probe,
prompting insights into how society works. We suggest only a
loose coupling between robot interaction and human interaction,
but sufcient to prompt observers to ascribe social meaning to the
robot interactions and provide insights into social phenomenon. In
this exploratory study we programmed the robots to imitate a se-
quence of movement. Unlike in virtual simulation, variation in imi-
tated behaviour occurs because the robots are physically embodied.
We specied the robot demonstration through iteration between
team design of the representation and hardware and software de-
velopment, then engaged school children to observe the robots.
Our analysis of robot data indicates there was variation in imitated
behaviours and evidence of a robot version of social learning. The
children talked about the robots playing a game, a metaphor for
an emergent pattern of behaviour resulting from the repeated im-
perfect embodied imitation enacted by the robots. Having formed
an effective multidisciplinary team and solved considerable tech-
nical challenges, we have developed an embodied simulation with
potential for use as a social probe. With further research the simu-
lation can incorporate more complex robot interaction for exploring
various social issues, and engage a range of audiences to consider
how society works relatively unencumbered by social heritage.
Panel 2 A Political Speech Analysis Based On Network Properties
Broncio Aguilar-Sanjuan*
We study the organisation and structure of political speech by
means of network properties. Our approach is based on a recently
designed method (AdQaT)to classify and assess political speech
quantitatively. The corresponding classication of speeches is car-
ried out in terms of their cognitive features, leading to nineteen
126 eccs13 book of abstracts
sub-dimensions. Thus, each speech is prepared as a relation be-
tween cognitive patterns and sentences. By using such a format,
the corresponding analysis of each speech is performed by bipartite
network analysis through its projections. Our results show signi-
cant differences in degree distribution, P(k), assortativity by degree,
knn(k), as well as betweenness centrality, Cb, amongst different
speeches by different speakers and from different contexts, and also
interestingly in comparison to a random classication of cognitive
patterns for each speech.
Panel 3 Modeling The Leishmaniasis By Using Multi-Agents Systems
Viviane Galvao*, Jose G. V. Miranda and Roberto F. S. Andrade
In this work, we have developed a computational model for the
immune re-sponse to Leishmania major infection by using multi-
agent systems. In our model, we have seven different cell types:
Leishmania major, CD4-T cell (resting and activated), macrophage
(resting, activated, infected, chronically infected), eosinophil (rest-
ing and activated), neutrophil, dendritic cell (resting and activated),
and keratinocyte. Furthermore, there are void sites to simulate the
mobility of the cells. Our model can simulate migration, activation,
phagocytosis, and cellular death. The results show that the kinetics
of different cell types does not change for different lattice size.
Panel 4 The European Trade Network: Measuring Imbalances And Inte-
gration
Gautier Krings, Jean-Franois Carpantier and Jean-Charles Delvenne*
We use network theoretic tools to study the European trade net-
work from 1993 to 2007 and assess the the progress of integration of
EU economies, inside and outside the Euro zone, as well as the evo-
lution of the Euro zone.While many economic studies focus on local
quantities, such as the trade-to-GDP ratio of a country (where trade
sums imports and exports) or the net trade between two countries,
to answer those questions, we highlight that looking at the net-
work in its globality and looking at indirect trade ties between two
countries in addition to direct trade allows a sharper picture of
the evolution of the European economies, in particular their grow-
ing integration and growing imbalances.In order to do so, we use
classical tools, such as commute-time distance, reinterpreted in an
economic context, and new tools, such as the decomposition of the
trade ows into a symmetric, cyclic and acyclic part, the latter being
itself decomposed into a sparse set of paths that offer an interpreta-
tion of the trade imbalances in terms of nal debitor/nal creditor
pairs, along with their intermediates.
tuesday, september 17th 127
Panel 5 Non-Invasive Procedure To Probe The Route Choices Of Com-
muters In Rail Transit Systems
Christopher Monterola*, Erika Fille Legara, Pan Di, Gary Lee and Terence
Hung
Accurately determining the probability of various route choices
is critical in understanding the actual spatiotemporal ow of com-
muters and the instantaneous capacity of trains and stations. Here,
we report a novel procedure that determines the route choice
of commuters in a rail transit system (RTS) based solely on the
recorded tap-in tap-out ticketing data. Using statistical mechanics,
we derived the signature travel time distribution of a specic route,
from origin O to a destination D. Any particular route can then be
considered as a superposition of this mapping function and one
can compute the probability that a specic path, over other pos-
sible paths, is taken by a commuter from O to D. The procedure
is demonstrated by considering different scenarios using tap-in
tap-out data from Singapores RTS and show that the forecasted
characteristic prole deviates by less than 10
5
from the actual dis-
tribution. We discuss how the method can be utilized in probing
commuter behavior and directly infer the effects of added lines in
route choices of the commuting public.
Panel 6 Intelligent Urban Morphology. A Methodological Proposal For
Modelling The Evolution Of Urban Form
Giovanni Fusco* and Diego Moreno
The aim of this contribution is to set the basis of a study of the
evolution of urban forms as self-organizing systems. The elements
of urban morphology can be consider as intelligent, in this sense
that their evolution can be explained through morphological and
topological rules, regardless of human decisions. These morpho-
logical elements (buildings, streets, plots) retrieve information from
their environment to dene their own properties. This assumption
echoes a seminal research position rst proposed by Hillier and
Hanson (1984) which has often been overlooked. An agent-based
modelling approach is proposed to explore different kind of rules
involved in growth and change of urban forms.
Panel 7 Complex Adaptive Systems With Inference Learning Emergent
Property To Estimate Tailored To The Problem Specicity Mathe-
matical Transforms: Three Study Cases
Antonio Glaria*, Herman Zepeda, Steren Chabert, Mariela Hidalgo,
Jacques Demongeot and Carla Taramasco
Articial Neural Networks (ANN) are complex adaptive systems
used in nonlinear data modeling; inference or associative learning
128 eccs13 book of abstracts
are main emergent phenomena in these systems and trained Mul-
tilayer Feedforward Networks (FFN) are Universal Approximators
in vector spaces. These are key ANN properties to develop tech-
nologies that tailor mathematical transforms to the specicities of a
problem. In perspective, Joseph Fourier published his work on heat
propagation in 1808; in 1822 he realized that functions with period
T of one or two variables, whether continuous or discontinuous,
can be expanded in a series of sines or cosines of multiples of that
variables; Fourier Series (FS) are established as linear combination
(LC) of sinusoidal harmonics multiples of a fundamental frequency,
f0= 1/T which models periodic functions; Legendre mthode des
moindres carrs is used to evaluate LC coefcients. After FS def-
inition, a schematically six stages process is observed to upgrade
Fourier; LC of base elements and Legendre method generally
apply: a) From FS to Fourier Transform (FT): FT applies to ape-
riodic functions, period ranges from +/- Y; Euler relation allows
rewriting sinusoids as imaginary variable exponential functions and
harmonic coefcients become continuous functions of frequency;
FS is considered a particular FT. b) From FT to Linear Transforms
(LT): new orthogonal bases, such as particular polynomials, replace
for FT exponentials; FT is a particular case of LT. c) From LT to
Wavelet (WT): different limited time duration ondelettes are new
orthogonal bases in WT; LT and FT can be considered particular
cases of WT. d) From LT to Frames: Frames succeed in managing
nonorthogonal bases; Moreover bases can be statiscally rooted; LT
can be considered a particular case of Frames. e) From FT and WT
to Dynalet Transforms (DT): DT was dened to compactly char-
acterize periodic biological signals generated by homeostatic sys-
tems; Van der Pol oscillator dynamic -a particular case of Linard
systems- is used to produce DT bases which replace for perma-
nent and damped circular dynamics which dene FT and Haley
WT bases. f) From LT to Tailored to Problem Specicity Transforms
(TPS): physiologically plausible functions, which represent actual
generators of recorded phenomena, replaced for previous bases;
These bases can be nonorthogonal and parametrized; When ap-
plied to explicit base functions, Frames can be particular cases of
TPS. FFN ANN properties are being determinant to estimate TPS
transforms. Three study cases are presented. I. Auditory Brain Stem
Responses (ABR) are modeled using delayed relaxation functions
that characterize each ABR Jewett component. Five coefcients and
15 parameters are estimated; Let %MSE be Relative Mean Square
Error then, for real ABR (n=34), 3% < %MSE < 16%, for syn-
thetic ABR (n= 2009) %MSE < 0, 1%. II. TPS methodology is being
adapted to estimate coefcients and parameters: II.1 In DT van
der Pol oscillator; TPS methodology used analog computers tech-
niques to build up ANN learning set; For a single case, results are
being similar to those obtained through Hamiltonian and Potential
function evaluation; DT rst harmonic is characterized by its coef-
cient and three parameters. II.2 To personalize Glover equations
tuesday, september 17th 129
used to model Hemodynamic Response Function (HRF) in f-MRI.
This transform is dened to estimate this equation coefcient and
four parameters. Results obtained by conventional Levenberg-
Marquardt Algorithm (LMA) and TPS methodology are being sim-
ilar: %MSE = 38, 44% for LM evaluation and %MSE = 39, 72% for
TPS evaluation; when applied to HRF of a single healthy volunteer
undergoing f-MRI recorded at the Valparaiso, Carlos van Buren
Public Hospital. Finally, it is claimed that TPS, because of phys-
iologically plausible bases, increases interpretability and, due to
FFN, decreases Algorithm Complexity. FFN accuracy is critically
sensitive to RNA Learning Set data representativeness. Therefore
UNESCO Complex System Digital Campus aimed to potentiate
collaborative networks could be an adequate environment to enrich
representativeness in ANN Learning Set data.
Panel 8 Measuring And Understanding Segregation
David Haw*, John Hogan and Simon Burgess
The emergence of segregation in social systems has been the
object of many studies, and the complex nature of this phenomenon
has resulted in a range of proposed measures. Classical segregation
measures often involve geographical data and groupings of agents,
each measure quantifying a different feature of segregation. Recent
research in social systems has however focused on networks of
social interactions that often transcend geographical proximity.
We investigate the concepts of homophily (Currarini et. al., 2009)
and centrality (Bonacich, 1972) using known network topologies
including random networks and small-world networks, introduc-
ing varying degrees of segregation into the systems. Most notably,
we compute the Spectral Segregation Index (Echenique and Fryer,
2007) on such networks, studying its relationship with topological
features such as connectivity and degree distribution. This allows
for a deeper understanding of the measurement and the informa-
tion it reveals.
Panel 9 Evolution Of Genotype-Phenotype Mapping In A Von Neumann
Self-Reproduction Within The Platform Of Tierra
Declan Baugh* and Barry McMullin
John von Neumann rst presented his theory of machine self-
reproduction in the late 40s, in which he described a machine
capable of performing the logical steps necessary to accommodate
self-reproduction and provided an explanation in principle for
how arbitrarily complex machines can construct other ("offspring")
machine of equal or even greater complexity. This project imple-
ments the von Neumann architecture for self-reproduction within
the pre-existing evolutionary platform of Tierra, which implements
a (mutable) genotype-phenotype mapping during reproduction.
130 eccs13 book of abstracts
Initially, the memory image of the automatons genotype and phe-
notype are physically identical, and each symbol in memory may
be interpreted as either as passive numerical data (g-symbol), or a
functional instruction (p-symbol) depending on how the symbol
is interpreted. If redundancy is introduced to a mutable genotype-
phenotype mapping, the mapping system becomes non-invertible,
rendering it impossible to compute an automatons exact genotypic
memory image by analysis of the phenotype alone. However, this
non-invertible mapping may allow for a more robust genotype, in-
creasing its robustness to fatal mutations and therefore increasing
its ability to preserve its phenotypic form under perturbations.
Panel 10 Predicting Self-Assembly Of Patches On Spheres
Erik Edlund*, Oskar Lindgren and Marin Nilsson Jacobi
Self-assembly is one of the most important sources of complexity
in chemistry and nanoscience. A promising building block for
directed self-assembly is the patchy colloid, nanoparticles with
patches on their surfaces that gives them interactions analogous to
atomic bonds. One way to fabricate such particles is to coat them
with ligands that spontaneously organize into patches, i.e. to use
self-assembly on a lower level. We present an analytic method for
predicting this self-assembly directly from effective interaction
models. We formulate such a model for the commonly studied
alkanethiol-on-gold system and show that its morphologies are well
predicted by the method.
Panel 11 Novel Behaviour On A Real-World Directed Inter-Firm Network
Nicky Zachariou, Paul Expert*, Misako Takayasu and Kim Christensen
We nd strong evidence of the existence of a new universality
class of the directed sandpile model when generalised to directed
complex networks. On strictly layered networks only two uni-
versality classes exist; the scaling exponent of the avalanches size
probability density function is either = 4/3, the exponent of the
two-dimensional directed sandpile universality class or = 3/2, the
mean eld universality class exponent. However, a new universality
class with exponent 1.87 emerges when the dynamics evolves
on the non-layered Japanese inter-rm network.
Panel 12 Applying Simple Community Detection To Spatial Networks Of
Bikeshare Flows From Five Cities
Martin Zaltz Austwick, Oliver OBrien*, Emanuele Strano and Matheus
Palhares Viana
We examine bikeshare schemes from four US (Boston, Denver,
Minneapolis and Washington DC) and one UK city (London), cre-
ating networks based on weekday and weekend ow volumes. We
tuesday, september 17th 131
present summary network and journey statistics which allow ag-
gregate comparison of the schemes, and visualizations and cluster-
based community detection which faciliate individuated study of
each city. Applying spatial network methods allows us to go be-
yond Toblers rst law of geography and detect communities
linked by more than proximity.
Panel 13 Analysis Of Of Artists Concerts From 19Th Century To Nowadays
Using The Mathematical Model Of Hit Phenomena
Kawahata Yasuko, Ishii Akira* and Genda Etsuo
A mathematical model for the hit phenomenon in entertainment
within a society is presented as a stochastic process of interactions
of human dynamics. The model uses only the time distribution
of advertisement budget as an input, and word-of-mouth (WOM)
represented by posts on social network systems is used as data to
compare with the calculated results. If only reviewed measured
to compare with peoples interest predicted by the mathematical
model and the number of performances as input, this technique
should not be limited to only today.So we made a note to kabuki
was a popular entertainment in the Edo period in the 19th century
from the 17th century. Kabuki in the Edo period was different from
standing position as a traditional performing arts in modern. Meth-
ods of mathematical models in Hyundai has been selected topics
in SNS through the Internet, they do not exist in the Edo period.
In order to perform the calculation and measurement of popular
artists of the Edo period, we were subject to publication of the pa-
per medium is the only media at the time (ukiyo- e, poem, haiku,
tile engraving, book) to there.With this approach, the study of past
popular actor, with respect to the reputation of masterpiece can be
also from the perspective of current. We are expected in the future a
similar study Shakespeare, Van Gogh, Mozart, and Beethoven.
Panel 14 The Origin Of Human Heterogeneity: Analyzing Mobility Behav-
ior Through Gsm And Gps Data
Luca Pappalardo, Filippo Simini, Salvatore Rinzivillo*, Dino Pedreschi
and Fosca Giannotti
In the last few years a special attention has been devoted to the
study of patterns and laws governing human mobility, thanks to
the availability of GPS and GSM data representing a good probe
to investigate human displacements and travels. Recently, re-
searchers from different disciplines discovered that traditional
models adapted from the observation of particles and animals are
not suitable to describe peoples movements, since a huge variabil-
ity characterizes the typical distance traveled by each individual,
denoting a high heterogeneity in mobility habits. At the same time
human movements are far from being erratic since the whereabouts
132 eccs13 book of abstracts
of most individuals can be predicted with very high accuracy. Al-
though these discoveries have shed light on interesting aspects of
human mobility, the origin of such variability and predictability
and its relations with social, economic and environmental dimen-
sions still remains unclear: Which are the factors that shape the
observed global heterogeneity? What are the roles of the underly-
ing social network and the socio-economic context? Is it possible to
extract subpopulations of similar individuals presenting homoge-
neous mobility characteristics?
Addressing the above questions is a complex task that requires
a dualistic approach that combines strengths and weakness of
disciplines emerged from different scientic communities: net-
work/complexity science and data mining research.
In our work, the goal is at acquiring a deeper understanding of
the mechanisms that produce the observed mobility patterns by
offering a comprehensive macro-micro analysis of human mobility.
Starting from the analysis of large datasets storing mobility data,
we extend known mobility measures and introduce useful models,
in order to develop a methodology to split population in clusters of
individuals with more homogeneous mobility characteristics.
Panel 15 An Application Of Joint Spectral Radius In Power Control Prob-
lem For Wireless Communications
Vahid Bokharaie* and Gholamreza Parsaee
Resource management, including power control, is one of the
most essential functionalities of any wireless telecommunication
system. Various transmitter power-control methods have been de-
veloped to deliver a desired quality of service in wireless networks.
We consider two of these methods: Distributed Power Control and
Distributed Balancing Algorithm schemes. We use the concept of
joint spectral radius to come up with conditions for convergence of
the transmitted power in these two schemes when the gains on all
the communications links are assumed to vary at each time-step.
Panel 16 Quantifying Competitive Strategy Impact On Supply Chain Mar-
ket Behaviour: A Cellular Automata And Information Theory
Approach
Jose V. Matos*, Rui J. Lopes and Yasmin Merali
Increasing concern about market crises in a networked world
highlights the need for a comprehensive and applicable quantita-
tive methodology to assess the impact of competitor strategies on
supply chain behaviour. We introduce a methodology grounded in
sustainability science and information theory measures to provide a
quantitative analysis of the impact of competitor strategies on mar-
ket turbulence. We demonstrate the utility of this approach by ap-
plying it to a multi-layered cellular automata supply chain model.
tuesday, september 17th 133
The results obtained corroborate the adequacy of our method-
ological approach, providing a consistent measure of the market
turbulence, including important elements relating to co-evolution of
the competitors congurations in terms of orderly (in connection
with the rules that govern competitors strategy) and disorderly
(remaining indeterminacy) behaviour components.
Panel 17 Dynamic Analysis Of The Us Short- And Long-Term Interest
Rates Relationships: On The Role Of Monetary Policy
Catherine Kyrtsou*, Anastasios Malliaris and Christina Mikropoulou
The spread between long- and short-term interest rates contains
valuable information about market expectations. These expectations
include assessments about the conduct of monetary policy and
its impact on macroeconomic conditions. When monetary policy
enters an easing phase, with decreases in US short-term interest
rates, long-term interest rates often decline but not systematically.
In contrast, when it becomes tighter with increasing short-term
rates, long-term rates usually also rise; although, exceptions can
exist. Nonetheless, the extent of these movements has not been
clearly determined thus far. This paper proposes an alternative
methodology including nonlinear co-trending testing, structural
breaks identication, nonlinear causality as well as RQA invariant
measures, to study the deeper dynamic relationship between short-
and long-term interest rates. We discover a nonlinear connectivity
which is inuenced by the behavior of both Fed and agents deci-
sion mechanisms, a property that is closely related to expansionary
and contractionary phases of the U.S. monetary policy.
Panel 18 Online Communities: Social Networks And Ofine Interactions
Spyros Angelopoulos* and Yasmin Merali
This paper focuses on online communities and the possibilities
that exist for crossing or even transcending the boundary between
existence in the digital and virtual worlds. It presents the results
of a longitudinal study of an online community of cigar smokers,
tracing the interactions of its members over a period of eighteen
months. Our methodological approach combines social network
analysis (SNA) with content analysis of the conversations between
members to explore the emergent network structure and dynam-
ics and the way in which ofine interactions of members relate to
sociability in the online community. We identify the emergence of
distinctive patterns of interaction that persist over the course of the
study and are associated with a mix of behaviours that include play,
trading and gifting, and entail the exchange or ow of informa-
tional and material objects.
134 eccs13 book of abstracts
Panel 19 Learning Graph Dynamics From A Single Snapshot
Jan Ramon and Constantin Comendant*
Often, not all processes in a complex system can be observed.
This makes it challenging to understand from the available data
the details of the underlying processes. We argue that the develop-
ment of specic statistical methods may be valuable to address this
problem. In this paper, we explore one possible direction. In par-
ticular, we consider the problem where we can observe a network
which we hypothesize to have emerged from one or more of a set
of preferential attachment processes. We derive a method to infer
the relative importance of the several processes. We also present
experimental results on a synthetic dataset.
Panel 20 Meta-Analysis Of Microarray Data To Gain New Insight Into The
Biology Of Aging And Healthspan Extension
Diana David-Rus*, Patrick Nef and Monica Driscoll
The rapidly growing elderly population inevitably confronts an
increased risk for debilitating diseases and virtually certain decline
in muscle strength over time, which adds up to serious health and
economic concerns for both the individual and society. A critical
health priority is thus to understand the basic biology of aging
and to dene strategies for the delay/prevention of components of
age-related decline. Given the existence of several "public" mech-
anisms of aging (those conserved across species), simple models
have become important tools for elaborating the basic biology of
aging. Our lab uses the nematode C. elegans to identify conserved
mechanisms of aging. Note that 50
Panel 21 Actor Conict Model And Time Delays
Ivan Fernandez-Rosales, Daniel Aguilar, Larry S. Liebovitch and Lev
Guzman-Vargas*
We present a study of time delay effect on an actor conict
model based on nonlinear differential equations. The state of each
actor depends on its own state in isolation, its previous state, its
inertia to change, the positive or negative feedback and a time de-
lay in the state of the other actor. Both theoretical and numerical
approaches are used to characterize the evolution of the system for
several values of time delays. Our results show that, under partic-
ular conditions, a time delay leads to the appearance of oscillations
in the states of actors. Besides, phase portraits for the trajectories
are presented to illustrate the evolution of the system in the case
of two actors for different time delays. Moreover, we extend our
analysis to N actors located on a small-world network. We nd
that when time delays are present, the system of actors has a gen-
eralized oscillatory behavior. Finally, we discuss our results in the
context of social conict models.
tuesday, september 17th 135
Panel 22 Modeling Grid Environments As A Small-World Network. An
Efcient Resources Selection Model
Maria Boton-Fernandez, Francisco Prieto* and Miguel Angel Vega Ro-
driguez
In the last decade, Complex Network theory has been applied in
many disciplines to solve a wide range of problems. In particular,
Small-World networks are presented in many natural, biologi-
cal, social or transport networks.In the present work we apply the
Small-World principle for solving the resources selection problem
in grid computing environments (distributed systems composed
by heterogeneous resources which are geographically dispersed).
The proposed model aims to nd the most efcient resources in a
short number of steps and provides a self-adaptive ability to grid
applications.In the present contribution, a summary of this ERS (Ef-
cient Resources Selection) model is exposed. The obtained results
are also discussed.
Panel 23 Optimal Control Of Information Diffusion In Compartmental
Networks
Francesco De Pellegrini*, Eitan Altman, Tamer Basar, Stefania Ottaviano,
El-Azouzi Rachid and Wissam Chain
In many networked systems the process by whichinformation
spreads among agents is ruled by equations that aresimilar to those
of epidemics. In this context, the control of theinformation diffu-
sion process suggests a modeling frameworkwhere the objective
is to deliver information to some specictarget, e.g., one agent or
a group of agents, within a prescribedtime frame. However, infor-
mation diffusion may be subject toa social cost, so that the design
of information diffusion controlmechanisms should obey to certain
target budget on the numberof infected agents. How to allocate
such a budget when agents have differentspreading power is an
optimal control problem which is tackledin this paper. We present
the results related to the controlof information diffusion where
multiple classes of nodes coexist,i.e., the structure of the system is
of compartmentaltype. We specialize the description of cost-delay
tradeoffs as anoptimization problem based on a meaneld approx-
imation.When ruling equations obey to specic product forms the
optimalcontrol is of bang-bang type. Under this general frame-
work,we analyze some specic cases where only sources can infect,
andprove that the optimal control is of threshold type. Further-
more,it induces an order among classes of agents which reects
theirpower as information spreaders.
136 eccs13 book of abstracts
Panel 24 Selection And Self-Organisation In Economic Evolution
Mercedes Bleda*
Explanations of the selection mechanism in economic evolution
have been traditionally given following the biological analogy of
natural selection. However, many evolutionary economists have re-
cently disengaged from biological analogies, and understood selec-
tion as a general evolutionary mechanism that operates distinctively
in the economic and biological domains. Within this perspective,
the evolutionary approach is considered a general theory applica-
ble to different domains, and selection is dened as a fundamental
evolutionary force working in all open complex evolving systems.
Embracing this complex dynamic view implies the acknowledg-
ment of the inuence of self-organisation forces in processes of
evolutionary change. While the existence of self-organising fea-
tures in the dynamics of complex open systems is now recognised
practically in all evolutionary disciplines, the relationship between
selection and self-organisation continues to be the object of a fun-
damental debate. The way selection and self-organisation interact
with each other, as well as their relative importance in the evolu-
tion and order generation of systems constitute currently the main
points of controversy. These questions have been more extensively
discussed in evolutionary biology in particular by works following
the pioneering effort of Weber and Depew (1996); however they
have remained fairly under researched in the economic sphere. This
paper is an attempt to ll this gap exploring the different ways in
which selection and selection can be integrated in explanations of
economic evolution with a focus on the study of their mutual inu-
ence in the evolution of rms. Since, evolution operates differently
in the natural and economic world, the relationship between selec-
tion and self-organisation will also vary between these domains.
From a heuristic point of view, however, the possible logic relations
between both forces are the same. Hence, the paper investigates the
relationship between self-organisation and selection in economic
evolution as suggested in evolutionary biology, analysing their
different implications in the economic domain.
Panel 25 Correlations In Networks With Generalized Non-Linear Prefern-
tial Attachment
Tatiana Progulova*
We study the presence of correlations in growing networks with
the generalized non-linear preferential attachment (GNPA). We
show that the change of the GNPA exponent from negative values
to positive ones is accompanied with both the transition from large
worlds to small ones and the transition from assortative to random
networks and further to disassortative networks.
tuesday, september 17th 137
Panel 26 Lattice-Gas Model For The Spreading Of Infectious Diseases
With Spontaneous Behavioral Changes
Antonella Liccardo* and Annalisa Fierro
We present a stochastic SIR model for inuenza spreading on
a D-dimensional lattice, with spontaneous behavioral changes.
The lattice represents the dynamic contact network of individuals.
An age distributed population is placed on the lattice and moves
on it. The dynamics on the lattice is governed by an attractive in-
teraction between individuals belonging to the same age-class.
The parameters, which regulate the pattern dynamics, are xed
tting the data on the age-dependent daily contact numbers, fur-
nished by the Polymod survey. A simple SIR transmission model
with a nearest neighbors interaction and some very basic adaptive
mobility restrictions complete the model. Different mechanisms
for spreading awareness of the risk of contagion, which induces
spontaneous behavioral changes in the population and interferes
with the progression of the epidemic itself, are also added to the
model. The awareness mechanisms are also calibrated on available
data on awareness and concern collected by the behavioral risk
factor surveillance systems. The model is validated against the age-
distributed Italian epidemiological data for the inuenza A(H1N1)
during the 2009/2010 season, with sensible predictions for the epi-
demiological parameters. We nd that, whenever the accordance
between the contact patterns of the model and the Polymod data
is satisfactory, there is a good agreement between the numerical
and the experimental epidemiological data. Furthermore, a bet-
ter agreement between simulated and gathered data on awareness
and concern leads to a better accordance between simulated and
experimental epidemiological data.
Panel 27 Dynamical Resilience And Activity Patterns Of Scale-Free Neural
Networks
Pablo Piedrahita*, Juan Jose Mazo, Mario Floria and Yamir Moreno
We study the dynamics of integrate-and-re excitable elements
on top of scale-free topologies. We show that for small network
sizes, there are irregular global signals, but when larger networks
are considered a transition to periodic behavior occurs. These reg-
ular patterns are in the high-frequency domain as the result of,
what we call, saturation effect, which is in turn a consequence of
both topology (hubs) and high amplitude (homogeneous) pulses.
In order to avoid saturation and enhance periodic activity, we in-
troduce a relation between topology and dynamics by linking pulse
amplitudes to node degree (heterogeneity), which leads to global
coherent oscillations regardless of the size of the network. Finally,
we explore to what extent it is possible to control the signal of the
ongoing dynamics as well as the dynamical robustness of the sys-
138 eccs13 book of abstracts
tems (in terms of its activity) when a damage of the network is
simulated.
Panel 28 Land Use Characterization And Applications In Integrated City
Planning
James Decraene*
To address the challenges posed by rapid urbanization, age-
ing population, energy cost, environmental constraints, among
others, a way to quantify the similarity and difference of existing
land allocations among cities is essential. Such a measure may
allow comparison on the quality of life and general wellness of
the residing population, hence, a step closer towards achieving
an objective metric for properly representing sustainability index.
Dening a measure to differentiate cities remains a critical chal-
lenge both for domain practitioners and information scientists. We
previously demonstrated [1] that by combining the relative mix-
ing (using the index of dissimilarity) of distinct land use sectors,
i.e., business, residential, industrial, in a given area and how they
are relatively spread (using spatial entropy) over the entire local-
ity, we can quantify the degree of similarity and distinctiveness
of land design attributes among cities.We showed that the combi-
nation of these two parameters provides a straightforward means
of probing the common and unique attributes of Singapore and
other North American cities. For example, we reported that a dis-
tinctive spatial characteristic of cities is for industrial districts to
be consistently clustered and segregated from the other land use
sectors while residential are generally dispersed and mixed with
business areas.Land use is naturally connected and interdepen-
dent to other urban constituents such as transport, energy, water
distribution, etc. In addition to our research in land use characteri-
zation and city differentiation, we investigate how our quantitative
procedure can be applied to examine heat island effects and trans-
port demand. Specically we have constructed predictive analytical
models, which based on the properties of the land use in Singapore,
can forecast:1. The mean temperature of a land parcel and,2. local
transport demand, in other words, the number of passengers board-
ing at a given bus or subway station at a specic time.Firstly, our
results show that the mean temperature of a given land use parcel
can be accurately predicted (within 5% error) using the composition
of the land. Moreover we show that the spatial entropy properties
of the different land use sectors can be utilized to predict the mean
temperature. The results also indicate that the amount of greeneries
are negatively correlated with the mean temperature; Whereas the
density of industrial development is positively correlated with tem-
perature.Secondly, we demonstrate that transport demand can be
forecast at a bus/subway station at a specic time given the com-
position of surrounding land use. Although the overall transport
demand distribution over time can be approximated using our land
tuesday, september 17th 139
use - transport model, further work remain necessary to provide
more accurate predictions.This research aims at building an in-
tegrated city planning platform which addresses urban planning
from a complex systems perspective where multiple domains are
tackled simultaneously and modelled at a ned grained level. The
work reported here presents some preliminary studies and appli-
cations which examine interdependencies between land use, heat
island effects and transport demand. Future work will examine the
energy, which to some extent is related to heat island effects, and
housing demand problematics.References[1] Decraene J, Monterola
C, Lee GKK, Hung TGG (2013) a Quantitative Procedure for the
Spatial Characterization of Urban Land Use. International Journal
of Modern Physics C 24: 1250092.
Panel 29 The Ising Model On A Brain Network Maximizes Information
Transfer At Criticality
Daniele Marinazzo, Mario Pellicoro, Jesus Cortes, Joaquin Goi and
Sebastiano Stramaglia*
We implement the Ising model on a structural connectivity ma-
trix describing the brain at a coarse scale. Tuning the model tem-
perature to its critical value, i.e. at the susceptibility peak, we nd
a maximal amount of total information transfer between the spin
variables. At this point, the net dynamics exhibits signature of the
law of diminishing marginal returns, an economics constraint that
states that at saturation levels of production, to increase the total
output is not possible to increase only one production factor, but all
of them have to be increased. Our results extend the recent analysis
of dynamical oscillators models on the connectome structure, tak-
ing into account lagged and directional inuences, focusing only on
the nodes that are more prone to became bottlenecks of informa-
tion. The ratio between the outgoing and the incoming information
at each node, is related to the instrength, it nevertheless seem to
capture also different aspects of important nodes in weighted brain
networks.
For each temperature we evaluate then the correlational pattern
and we nd the corresponding modular decomposition by modu-
larity maximization.
Panel 30 Ways Of Communicating - A Case Study
Antonio Fonseca* and Jorge Lou
Our research tries to approach a new perspective about commu-
nication in social media. Communication, the key aggregator of
social relationships, can be a determiner of inuence, popularity,
or leadership and has impact in many diverse aspects of societies.
In this paper we study communication through the perspective of
the origins and the targets of the information that is exchanged in
140 eccs13 book of abstracts
the communication act. To this purpose weve designed an agent
model with selective capabilities of information production and ex-
change. The model is parametrized according to a real life situation
collected as a Twitter online sample of conversations. Based on this
conguration the model is tested in a simulated social network. We
nd there is a strong dependence between information spreading
and the conscience parameters of the model. We characterize the
decay and saturation of discourse within the community, entropy of
word usage and also the relevance of agents. We also tested the op-
posing diffusion between two distinct word sets in order to examine
discourse persistence and opinion dominance. We hope to bring a
novel conceptual tool to the understanding of collective intelligence.
Panel 31 Complex Patterns Of Multiscale Human Mobility In United
Kingdom
Defne Askar* and Thomas House
Many of the real systems such as social, technological, biological
and informational systems can be described as complex networks.
In this study we are interested in two types of movement networks
that occur in the United Kingdom, which are internal migration
and commuting. United Kingdom 2001 Census data has been used
in order to analyze movement networks through complex network
tools at different spatial scales. Nodes represent locations in move-
ment networks rather than individuals and edges store the total
number of movements from one location to another. At larger scale,
we observed high correlations between in- and out-degree of each
location; however at smaller level degree correlations were not that
informative so we analyzed the network motif structures, which are
small patterns of interconnection that occur more frequently than
one would expect from random networks. We observed different
motif structures for internal migration and commuting networks.
The results for reciprocity, which characterises the simplest non-
trivial motif, are also presented in this study. A major motivation
for studying movement networks is to understand the inuence
of network characteristics on epidemic spreading. The epidemic
threshold for a network is closely related to the largest eigenvalue
of its adjacency matrix, which we calculate.
Panel 32 Statistics Of K-Th Nearest Neighbor Networks On Uniformly
Distributed Points On Circles
Romain Brasselet*
We study the statistics of k-th nearest-neighbor networks on uni-
formly distributed points on a lled circle. Each node is connected
to its neighbor of rank k. We computed, according to k and in the
continuum limit, the distances of each node to its k-th nearest-
neighbor and the distribution of neighborhood ranks of a given
tuesday, september 17th 141
node depending on its locus on the circle. We also computed the
community statistics of the network depending on k and exploited
a new graph entropy to summarize the results. The latter may
prove valuable in the theoretical study of unicast routing in mobile
ad hoc networks.
Panel 33 Non-Expert Investors Activity In Stock Market
Mario Gutierrez-Roig* and Josep Perello
Human activity is crucial to understand complex systems such as
nancial markets. From a dataset containing more than 3 millions
of transactions produced by 29,930 investors who trade with their
own money, we analyze individual activity proles. Huge hetero-
geneity comes up naturally in the inter-event times distribution,
what indicates a very different time horizon among the investors.
We also consider the inuences that price returns or volatility have
on individuals activity patterns.
Panel 34 Agent-Based Simulation Of Large Population Dynamics
Cristina Montaola-Sales*, Josep Casanovas, Jose Maria Cela-Espin,
Bhakti S. S. Onggo and Adriana Kaplan-Marcusan
Agent-based modelling and simulation is a promising method-
ology that can be used in the study of population dynamics. The
main reason is that the object of study in these disciplines, hu-
man society present or past, is difcult to analyse through classical
analytical techniques. In this context, agent-based modelling is
encouraging the introduction of computer simulations to exam-
ine behavioural patterns in complex systems. Given the inherent
complexity of population dynamics and structures, agent-based
simulation allows the implementation of experiments and studies
that would not be feasible otherwise. Agent-based modelling is
commonly used for small scenarios because the number of agents
and interactions between them can be extremely large in some of
case studies, thus forcing the scientist to limit its number in order
to execute the simulation in a standard computer. However, in the
case of policy models, both the amount of compute power required
and detailed micro-level data are signicant. To deal with complex
social models we can take advantage of parallel computation. Tra-
ditionally, parallel simulation has been applied in military and net-
work simulations. However, since 2005, we have seen an increase in
the number of papers reporting on parallel simulation applications
outside traditional areas, such as physics, supply chain or medicine
and biology. Despite being an encouraging situation, the number
of applications of parallel simulation in the social sciences is scarce.
A reason could be the scalability of agent-based models, one of
the main obstacles hindering the use of agent-based simulation es-
pecially if the analysis requires large-scale models. Agent-based
142 eccs13 book of abstracts
simulation scalability depends on many factors, notably the execu-
tion platform and the complexity of its agent-based model, which
in turn depends on the number of agents, the behaviour complex-
ity of each of them and the complexity of their communication.
It is not only important to address size problems but also to see
whether more realistic agent-based models with complex behaviour
and complex communication network can be scaled-up to provide
empirically and practically useful results. A possible solution to
this issue is to run the agent-based models on top of a scalable par-
allel discrete-event simulation engine.We present the design and
development of a modelling and simulation tool implemented to
provide basic support for simulating large-scale agent-based de-
mographic systems. The tool is a parallel demographic simulation
tool that simulates the interactions of individuals in a society based
on discrete-event modelling paradigm. It has three components: a
web user interface, a demographic simulation library and the sim-
ulation code generator. The web user interface allows demographic
modellers to specify demographic model components in a num-
ber of representations familiar to demographers such as regression
and statistical distribution function. The demographic simulation
library supports both sequential and parallel execution of the sim-
ulation model. The scalability of our tool has been studied already
in high performance computing systems. The simulation code gen-
erator can produce the corresponding C++ code that is linked to
the demographic simulation library which uses a scalable parallel
discrete-event simulation engine. The generated code is ready for
compilation using a target C++ compiler.Hence the main contri-
butions of our work are (1) to show an innovative application of
parallel simulation in demography, an important eld in social sci-
ence that is increasingly used as the basis for policy planning and
analysis, and (2) to demonstrate how agent-based simulation can be
run using a scalable parallel discrete-event simulation engine.
Panel 35 Sea Urchin Twins For A Quantitative Approach Of The Variabil-
ity In Animal Morphogenesis
Dimitri Fabreges*, Louise Duloquin and Nadine Peyrieras
Although leading to specic organisms through reproducible
processes, the embryonic development is intrinsically variable as
part of living systems potential for evolution and adaptation. The
processes underlying biological variation are still largely unknown.
Qualitative studies have led to the mathematical formal description
of variability. However, further understanding the multiscale pro-
cesses underlying biological variability requires quantitative mea-
surements and statistical analysis to identify the sources, the range
and the determinisms of variation. Previous work focused on the
variability of gene expression in bacterial strains or the sources of
variation in ecosystems, but the quantication of variability in the
tuesday, september 17th 143
developing organisms remains a difcult issue. The phenomenolog-
ical reconstruction of the cell lineage tree from 3D+time imaging of
live sea urchin embryos, either from normal populations of popu-
lations of twins, is the basis for a quantitative and formal approach
of the multiscale processes underlying the variability of embryonic
development.
Panel 36 The Role Of Narratives Propagated By Central Banks In The
Formation And Diffusion Of Expectations During The Economic
And Financial Crisis
Bruno Gaminha* and Jorge Lou
This research explores the processes of formation and diffusion
of economic expectations inuenced by temporally-related struc-
tures of meaning, here called narratives, that are propagated by
the Central Banks. Specically, it focuses on the evolution of the
economic narratives arising in the context of the world nancial
and economic crisis started in 2007, by capturing the evolution of
narratives within the keynotes of the European Central Bank board
members, the speeches from members of the Board of Governors at
the US Federal Reserve and The Economist articles as they evolve
under the inuence of critical events.
Panel 37 Understanding The Evolution Of The Internet Topology Through
Hierarchical Analysis
Yu Nakata*, ShinIchi Arakawa and Masayuki Murata
Understanding how the topology has been changing is important
for analyzing performance of applications and protocols. In this
paper, we investigate a process of evolution of AS-level topology in
the Internet by analyzing hierarchy of modules. We rst investigate
how top-level modules in the hierarchy are connected in the AS-
level topology. Our results show a trend that the amount of trafc
aggregated in the module before forwarding to other modules
had increased until about 2006. We then investigate the hierarchy
of modules. The result shows the amount of trafc that passes
through Tier-1 ASes increase as the AS-level topology evolves.
Panel 38 Regime Shifts In The Anthropocene
Juan Carlos Rocha Gordo*, Reinette Biggs and Garry Peterson
Over the past 50 years humans have changed ecosystems faster
and more extensively than in any other comparable period in the
past. These changes have contributed to various critical transitions
or regime shifts: abrupt, non-linear changes in social-ecological
systems that can severely impact the ux of ecosystem services
human societies rely upon. This paper explores the patterns of re-
lationships among driving causes of regime shifts using bipartite
144 eccs13 book of abstracts
networks. Relations among drivers of change are studied for 20
regime shifts in marine, terrestrial and polar ecosystems. Despite
regime shifts being multi-causal phenomena (with 2 to 19 drivers in
our dataset), results show that global drivers of regime shifts tend
to interact in a non-random pattern. Agriculture-related activities
and climate change related drivers are the main causes of regime
shifts. Marine regime shifts seems to happen at similar scales and
due to similar feedback mechanisms while terrestrial regime shifts
tend to be more idiosyncratic. Couplings between drivers suggests
that the management of well understood variables might not be
enough to prevent regime shifts; synergistic effects need to be ac-
counted for. Similarly, couplings between regime shifts calls for
more research on the likelihood of domino effects.
Panel 39 Exploring Complexity With A Package For R: Comin V1.0
Cristian Villate, Carlos Gershenson* and Nelson Fernandez
In order to facilitate and promote the measurement of com-
plexity for the understanding of a broad range of phenomena, a
package for R was developed. The computational aspects of Comin
V1.0 are based on recent work (Gershenson and Fernndez, 2012;
Fernndez et al., 2013). With Comin V1.0, the formal calculation
of information theoretical measures of complexity, emergence,
self-organization, homeostasis and autopoiesis is possible. Comin
V1.0 is a useful, easy and intuitive tool for studying and evaluating
general data and time series, illustrating the dynamical properties
related to order, change, self-regulation, and autonomy in complex
systems. In this context, we will describe and demonstrate the main
properties of Comin V1.0, to promote its use among the scientic
community.
Panel 40 Complexity Of Mammal Presence In A Tropical Forest
Nelson Fernandez, Diego Lizcano and Carlos Gershenson*
In recent years, the scientic study of complexity in ecological
systems has increased the understanding of a broad range of phe-
nomena, such as diversity, abundance, and hierarchical structure
(Lizcano and Cavelier, 2004; Cavelier et al., 2011).
Being complex, biological and ecological systems have prop-
erties such as emergence and self-organization. However, it has
been problematic to measure these properties in order to better
understand living systems. In thermodynamics, measures such as
temperature and pressure give us relevant information about the
type of thermodynamical system we face. We lack similar measures
for biological systems.
Using recently proposed measures based on information the-
ory (Gershenson and Fern Aandez, 2012; Ferna Andez et al.,
2013), we study presence-absence data of mammals in a tropical
tuesday, september 17th 145
forest in Costa Rica, thus obtaining measures of emergence, self-
organization, homeostasis, autopoiesis and complexity.
From our limited data, we can see that most species are not
present, thus having a low degree of emergence and complexity.
Species with a higher complexity seem to be more robust, while
those with a lower complexity seem to be at a higher risk at the
locations where the data was obtained. Further work is required
to test this hypothesis, but from this initial study we can conclude
that the proposed measures can complement the study of ecological
systems, biodiversity, and resilience.
Panel 41 Branching Process Cascades On Networks
Kevin OSullivan*
Small initial perturbations within certain populations and in-
frastructure can, on rare occasions, manifest itself in large cascades.
Applying branching process techniques to simulate the cascade
effect, we obtain power-law distributions for the cascade size with
exponent = 3/2 where the probability generating function has
nite second moment. We obtain a general analytic expression for
the cascade size distribution, which is governed by the nite rst
and second moments. Under strict conditions, we present an exact
time-dependent solution to the branching process equation.
Panel 42 Modelling Energy Storage With Optimal Control: Exploring The
Financial Viability Of Energy Storage
Ellen Webborn*, Robert MacKay and Michael Waterson
To achieve the goal of an 80% reduction in CO2 emissions by
2050, the UK is anticipating a large shift towards energy produc-
tion from renewable energy sources. Due to the unpredictable and
intermittent nature of these resources, and the fundamental require-
ment that power supply must closely match demand to prevent
blackouts; effective implementation and operation of energy stor-
age will be vital for a successful low carbon future.Our work aims
to address economic issues faced by integrating large grid-scale
energy storage with the UK energy network. We combine optimal
control theory and mathematical modelling in an attempt to answer
the following questions: under what conditions are energy storage
devices nancially viable? Can we prove mathematically that in-
tegrating storage into the energy network would be benecial to
an investor, and additionally all suppliers and consumers? What
pricing structures would encourage efcient use of storage? What is
the best (most protable/most efcient) strategy for the operation
of storage?
146 eccs13 book of abstracts
Panel 43 Financial Market Price Fluctuation In View Of A Colloidal Parti-
cle In Water Molecules
Yoshihiro Yura*, Hideki Takayasu and Misako Takayasu
Through the analysis of high precision order-book data of for-
eign exchange markets provided by EBS, we conrmed similarities
between a colloidal particle suspended in water molecules and the
market price surrounded by limit orders. In the case of a colloidal
particle the driving forces are given by imbalance of collision of
molecules, while in the case of markets the price is driven by im-
balance of buy orders and sell orders. The collision of the particle
and molecules can be observed by dening the region of an imag-
inary particle on the order-book. [Y.Yura, H.Takayasu, D.Sornette,
M.Takayasu, submitted]
Panel 44 Friendship Growth And Management Driven By Social Processes
And Activities; Measurements, Stability And Behavior Cascading
Sasha Mile Rudan* and Sinisha Rudan
We researched on friendships growth and their successive man-
agement in the context of social processes and activities. We tried
to model friendships on micro level based on activities that are
marshaling between actors and changes and reactions those activi-
ties potentially have produced.In order to analyze social networks
we modeled friendships as macro-level reections of micro-level
ows of activities through the social network with actors (friends)
as nodes, and friendships as edges/links.Further on, we propose
measures for deciding on quality of friendships and on successive
building friendships and managing existing ones. We show how
friendships, built and managed at the level of micro-activities and
interests, achieve higher measures of friendship qualities. Finally
we observe how stable are inuences on friendships and how possi-
ble are behavior cascading through the social network.
Panel 45 Impacts Of Ubiquitous Computing In Human Niches: A View
From A Complex Systems Perspective
Maria Eunice Quilici Gonzalez*, Jose Artur Quilici Gonzalez, Mariana
Claudia Broens and Guiou Kobayashi
The objective of this paper is to investigate the emergent self-
organized properties of socio-cultural niches that include ubiqui-
tous computing. We are going to analyse the possible consequences
of the use of ubiquitous computing in social niches, involving af-
fordances for trust, surveillance and spontaneity and also problems
related to privacy in the construction of values during dynamic
agent-information technology interaction. To conclude, we are go-
ing to highlight the contributions of the complex systems approach
tuesday, september 17th 147
to the study of new kinds of behaviour emerging from human-
computer interactions.
Panel 46 Topology Of Brain Functional Networks
Hoang Le, Xerxes Arsiwalla*, Riccardo Zucca and Paul Verschure
We investigate the topology of human brain functional networks,
using fMRI data. We re-examine the question of whether the degree
distribution of these networks really scale as power-law (scale-free)
and which statistical tests are better suited to answer such ques-
tions. Earlier studies have all been based on least-square estimation
(Achard et al., 2006), (Eguiluz et al., 2005), which, according to
Clauset et al., 2009 is not a reliable estimator of power-law distribu-
tions. We reanalyze the data of Eguiluz et al., 2005, using maximum
likelihood methods. Interestingly, in most cases, the statistics do not
support a power-law, but rather the generalized Pareto distribution
(and in some cases exponentially truncated power-law).
Panel 47 Small-World Bias Of Correlation Matrix In Natural Complex
Systems
Jaroslav Hlinka*, Martin Vejmelka, David Hartman, Jaroslav Tintera and
Milan Palus
Complex systems are commonly studied by analysis of the prop-
erties of their graph representation. Dynamical complex systems
are in this approach typically represented by a graph of the tempo-
ral dependencies between the time series of state variables of each
subunit.
It has been shown recently that graphs constructed in this way
tend to have relatively clustered structure, potentially leading to
spurious detection of small-world properties even in the case of sys-
tems with no or randomly distributed true interactions. However,
the strength of this bias depends heavily on a range of parameters
and its relevance for real-world data has not yet been established.
In this work, we assess the relevance of the bias using two ex-
amples of natural complex system time series. The rst is the time
series of local brain activity as measured by functional magnetic
resonance imaging in resting healthy human subjects, the second
the time series of average monthly surface air temperature coming
from a large reanalysis of climatological data over the last 60 years.
In both cases, the clustering as well as quantitative small-world
index in the thresholded correlation graph is higher than in a real-
ization of a random graph of the same density, suggesting small-
world properties. However, the values are comparable or even
smaller than in a control process with preserved length and auto-
correlation structure, but randomly scrambled interconnections.
This suggests that the small-world properties of these systems can
148 eccs13 book of abstracts
not be based on this data attributed to the interaction structure, but
rather to the inherent properties of correlation matrix.
Panel 48 Landscape Change Linked To Fishing-Behavior Networks
Tracy Van Holt* and Jeffrey C. Johnson
Eutrophication in the nearshore environment due to landscape
change (tree plantation development) has changed the quality of
the shellsh forcing some shers to target other species. We tested
how the consequences of tree plantations (reduction in shellsh
quality) and alternative livelihoods affects the sher behavioral
network, the pairs of species that shers harvest in common, and
dominant species harvested, a network of species tied together by
the number of shers that harvest those species. Fishers with good
quality shellsh and those that do not rely exclusively on shing
harvested many of the same species combinations. Fishers with
poor quality shellsh and those that shed exclusively had more
diverse species combinations. These shers harvest outside of their
exclusive management areas and are commercializing other species
to adapt to the consequences of tree plantations.
Panel 49 Global System Science
Jeffrey Johnson*
Global System Science aims to create new science and technology
to support policy making and implementation across many ill-
dened interacting social and physical domains. GSS is about de-
veloping systems, theories, languages and tools for computer-aided
policy making with potentially global implications. Global means
holistic and in policy terms often involves systems worldwide,
e.g. banking and nance, climate change, cities, and epidemics. A
community of scientists coordinated by a consortium of European
projects is developing GSS as a research programme towards the
horizon of 2020.
Panel 50 Analyzing The Interplay Of Intra- And Inter-Connectivity Pattern
In The Multiplex Networks
Nikos Kouvaris*
Multiplex networks, i.e. networks consisting of inter-connected
layers, can model a variety of processes from natural or social sci-
ences. For instance, they can model signaling channels, which in
general participate in more than one type of interactions, thus per-
forming more than one tasks in parallel. They may also represent
complex ecosystems, where the migration of different species oc-
curs in different networks, or even social networks consisting of
interconnected individuals from different relationship networks. In
tuesday, september 17th 149
our study we focus linear processes on multiplex networks, whose
dynamical properties are reected to the spectral properties of the
Laplacian matrix. Diffusion dynamics in two interconnected layers
have been recently studied. The construction of the so-called supra-
Laplacian matrix was proposed as L = L_0 + D, where L_0 is a
block diagonal matrix which corresponds to the Laplacians of each
layer and D is the inter-layer adjacency matrix. Here, we generalize
this study in multiplex networks consisting of more than two lay-
ers, which can be interconnected in various ways according to the
matrix D. It is also possible that, the intra-layer links have different
weights than the links among the layers. We analyze the ratio of
these two weights as well as the role of the inter-layer adjacency
matrix on the spectral properties.
Panel 51 Systematic Approximations Of Neural Fields Through Networks
Of Neural Masses
Andreas Spiegler* and Viktor Jirsa
Full brain network models comprise a large-scale connectivity
(the connectome) and neural mass models as the networks nodes.
Neural mass models absorb implicitly a variety of properties in
their constant parameters to achieve a reduction in complexity. In
situations, where the local network connectivity undergoes major
changes, such as in development or epilepsy, it becomes crucial
to model local connectivity explicitly. This leads naturally to a
description of neural elds on folded cortical sheets with local and
global connectivity. The numerical approximation of neural elds
in biologically realistic situations as addressed in Virtual Brain
simulations (see http://thevirtualbrain.org/app/) is challenging
and requires a thorough evaluation if the Virtual Brain approach
is to be adapted for systematic studies of disease and disorders.
Here we analyze the sampling problem of neural elds for arbitrary
dimensions and provide explicit results for one, two and three
dimensions relevant to realistically folded cortical surfaces. We
characterize (i) the error due to sampling of spatial distribution
functions; (ii) useful sampling parameter ranges in the context of
encephalographic (EEG, MEG, ECoG and functional MRI) signals;
(iii) guidelines for choosing the right spatial distribution function
for given anatomical and geometrical constraints.
Panel 52 Routing And Rerouting In Weakly Dynamic Graphs
Moustafa Nakechbandi*, Jean-Yves Colin and Ahmed Salem Ould Cheikh
In this paper, we study weakly dynamic directed acyclic graphs.
In these weakly dynamic graphs with positive weighted arcs, one
or two arcs are known to be non stable. That is, the weight of each
of these non stable arcs may change at any time. All other arcs have
150 eccs13 book of abstracts
stable weights that never change. We are interested in the One-to-
All shortest path problem, that is, in nding what are the shortest
paths from one vertex to all other vertices of this graph. This must
be done considering the weights of the non stable arcs. Almost all
solution proposed in the literature are re-optimizing algorithms
that try to recompute the shortest paths as soon as the values of the
non stables arcs change. We propose an efcient algorithm that pre-
computes instead alternative shortest paths for all possible values
of the variable weights. When the non stable weights change, the
shortest paths for their new value may then directly and immedi-
ately be used without any recomputation.
Panel 53 The Structural Dimension Of Cooperation. Exploring The Net-
work Structure Of Collaborative Communities
Jordi Torrents* and Fabrizio Ferraro
Collaborative communities have emerged in the last few decades
in a variety of knowledge intensive occupations and organizations.
Previous research has explored the role of trust, governance rules
and identity in the emergence and development of these novel or-
ganizational forms. We suggest that a structural approach to the
social networks created among producers in collaborative commu-
nities might help better specify the underlying network structure
that characterize such communities. We explore the evolution of
the Debian Open Source Software community and compare two
models to characterize its collaboration network: small world and
structural cohesion. We show that developers at high levels of the
connectivity hierarchy of Debian collaboration network account
for most of the work done in the community. However the devel-
opers at these high positions have a high rate of turn over, in each
release new developers enter and some of the old ones depart. This
dynamic mechanism suggests the conformation of an open elite.
Drawing on the theoretical stream of collaborative communities
and on insights derived from the empirical analysis, we hypoth-
esize that the network structure of collaborative communities is
characterized by high levels of both local and global cohesion. This
network structure enables the generation and development of trust
among produces, which is the main coordination mechanism of the
community principle of social organization.
Panel 54 Modelling Dengue Fever Epidemiology: Complex Dynamics And
Its Implication For Data Analysis
Maira Aguilar and Nico Stollenwerk*
Dengue fever dynamics is well known to be particularly com-
plex with large uctuations of disease incidences. Mathematical
models describing the irregular behavior of dengue epidemics
are parametrized on data referring to incidence and ultimately
tuesday, september 17th 151
aim to be used as a predictive tool that can be used by the public
health authorities of disease control.Dengue fever (DF) is a viral
mosquito-borne infection, a major international public health con-
cern. With approximately 3 billion people at risk of acquiring the
infection, it is estimated that every year, there are 70
L500
million dengue infections, 36 million cases of dengue fever (DF)
and 2.1 million cases of dengue hemorrhagic fever/dengue shock
syndrome (DHF/DSS), with more than 20.000 deaths per year. In
many countries in Asia and South America DF and DHF leads
to serious socio-economic costs, and the threat of a possible out-
break of dengue fever now exists in Europe. Local transmission
of dengue was reported for the rst time in France and Croatia in
2010 and recently more than 2100 autochthonous cases of dengue
fever have been reported from the Autonomous Region of Madeira
in Portugal, the rst sustained transmission of dengue in the Eu-
ropean Union since the 1920s.In dengue fever epidemiology there
are four antigenically related but distinct serotypes (DENV-1 to
DENV-4). The occurrence of the virus as four distinct serotypes
raises many complications in the analysis and interpretation of
the available incidence data. Antibodies generated by exposure to
any one strain are known to be cross-reactive for other strains, but
they are believed only to provide strain-specic lifelong immunity
to reinfection, whereas subsequent in- fections by other serotypes
(one of the three heterologous serotypes) increase the risk of devel-
oping severe dengue. The immunological response on ex- posure
to a second strain is complex and may depend on factors such as
patient age, strain type and the interval between exposure to one
serotype and expo- sure to the second serotype. The high antibody
titers attained after primary infection appear to generate a degree
of cross-protection for a while, but if sec- ondary exposure occurs
after antibody levels begin to decline, cross-reactivity appears to act
to enhance the growth rate of the new invading viral strain. This is
called antibody-dependent enhancement (ADE) and its occurrence
in dengue has been used to explain the etiology of severe disease
(DHF and DSS).There is no specic treatment for dengue, and a
vaccine which simulate a protective immune response to all four
serotypes is not yet available. The potential risk of immune en-
hancement of infection and severe disease empha- sizes the impor-
tance of developing a tetravalent dengue vaccines which produce
long-lasting immunity to all four dengue serotypes. A variety of
vaccine tech- nologies are under investigation and besides of the
relatively slow progress in the development, a tetravalent live atten-
uated vaccine and a live chimeric virus vaccine are presently going
through Phase III trials.Multi-strain models are often modeled with
SIR-type models where the SIR classes are labeled for the hosts
that have seen the individual strains. We present a set of models
motivated by dengue fever epidemiology and com- pare different
dynamical behaviors originated when increasing complexity into
model framework, anticipating that temporary cross-immunity and
152 eccs13 book of abstracts
difference between primary and secondary infections appear to
be the key factors de- termining disease transmission, outcome of
infection and epidemics. These models are extensions of the basic
SIR epidemic model and are parametrized on the ofcial notica-
tion dengue data from Bureau of Epidemiology, Ministry of Public
Health in Thailand. The ex- tended models show complex dynam-
ics and qualitatively a very good result when comparing empirical
data and simulation. We discuss the role of the sea- sonal force and
import of infected individuals in such systems, the biological rele-
vance and the implications of the new results in the analysis of the
available dengue data.
Panel 55 Customer Knowledge And Its Application To The Supply Chain
Management
Gabriel Perez Guzman*
A companys survival depends on good average earnings and
cash ows generated, so that all businesses are forced to nd cre-
ative ways to increase earnings. You can make use of strategies that
allow increase sales (improving the rotation) either increase the
unitary utility (by increasing the difference between the net sell-
ing price and the cost of sales), the same strategies that reduce all
kinds of cost are well received. In general, however, the strategies
that have an impact on the companys variable costs are those that
tend to give better results. These strategies usually involve modi-
cations to the companys operations. Some of the operations have
been grouped by Lambert (2004) in what it calls as "eight basic op-
erations of the supply chain" within which is perceived as motor
generator to customer, or rather to what is known of the customer.
At the start of a review in literacy, is that there are no clear de-
nitions of what are these operations and mostly remains in the air
a denition that seems central to operations: dening what a cus-
tomer is and what it means to know your customer. Accordingly,
this paper will proceed to establish the need for having these def-
initions and to build, therefore one in this respect. How, will be
established to clarify these concepts, you can have more certainty
about the direction of the operations of the supply chain. In order
to develop the above, will start from the concept of trade, how to
achieve prots. We will also discuss changes that are occurring in
the segment retail and as these changes are impacting on the sup-
ply chain, reason which leads us to review the operations of the
supply chain where we will identify the customer and what we
know of him as the center of all these operations. This will allow
us to establish a denition of what is a customer and what it means
to know him. We end by establishing a procedure to determine the
appropriate level of customer knowledge that is required to achieve
the objectives of the company.
tuesday, september 17th 153
Panel 56 Anomalous Networks: An Application To Brain Diseases
Johann Martinez*, Juan Manuel Pastor, Massimiliano Zanin, Fernando
Maestu, Ricardo Bajo and Javier M. Buldu
Mild Cognitive Impairment (MCI) is an intermediate state be-
tween healthy aging and dementia consisting in a progressive
episodic memory loss. The fact that 10% of elderly MCI patients
develop Alzheimers each year makes it an interesting candidate
to reveal some clues about prodromal Alzheimer. In the current
work we introduce a novel methodology in the framework of com-
plex networks theory to built up a new kind of functional networks
known as Anomalous (also Parenclitic) Networks.Specically, we
perform a statistical analysis in order to construct networks whose
links rely on the differences between a group of healthy individuals
and a group of patients suffering from MCI. This way we are able
to evaluate how the consistency of MCI patients during a memory
test is affected by the disease and what are those cortical regions
that suffer the most. The application of this methodology ranges
from a diversity of brain diseases to any other systems with two (or
more) well dened groups.
Panel 57 Beyond Municipal Limits
Shlomit Flint*
This paper examines the tension between collectivist and in-
dividuals societies struggle to gain predominance in the urban
space. The case study is east London, where minorities preserve
tradition based on family ties in compact areas. The differences in
life-style characterizations and the relations between the individu-
als and their group led to open conict over the residential space.
The research will recognize latent orders that determine residential
dynamics of minorities, spotlighting in high resolution the role of
group versus individual residential behaviors. Combining high-
resolution spatial analysis with urban planning and public policy
disciplines, this study propose parameters for identifying, formulat-
ing, and assessing the socio-spatial mechanisms which inuence the
residential dynamic of groups.
Panel 58 The Epileptic Thalamocortical Network Is A Macroscopic Oscil-
lator: Indication From Frequency-Locking Experiments In Rat
Brains
Jose Luis Perez Velazquez*, Ramon Guevara and Michael Rosenblum
The rhythmic activity observed in brain recordings, and espe-
cially in epilepsy and Parkinsons disease, has been hypothesized
to represent a macroscopic cellular oscillation, but this assumption
has not been tested experimentally. Here we support this viewpoint
in experiments in vivo with a rodent model of absence seizures, by
154 eccs13 book of abstracts
demonstrating frequency locking to external periodic stimuli, and
nding the characteristic Arnold tongues. This result has impor-
tant consequences for developing methods of, for instance, seizure
cancellation, or control of brain activity in general.
Panel 59 Background Brain Activity: Insights Into Brain Dynamics In
Autism
Jose Luis Perez Velazquez*, Luis Garcia Dominguez and Roberto Fernan-
dez Galan
We have studied resting, background brain activity derived from
magnetoencephalographic recordings in children with and without
autism, as it is becoming apparent that this resting-state activity
is a major factor determining more specic responses to stimuli
and hence background activity carries important information used
by the nervous systems for adaptive behaviours. In particular, we
present an efcient approach to discriminate between typical and
atypical brains from macroscopic brain dynamics based on stochas-
tic dynamics. Our observations revealed signicant alterations in
both functional brain connectivity and background noise in individ-
uals with autism relative to control children. Specially, background
noise in autistic brains is spatially correlated over wide areas, as
opposed to controls. In addition, estimation of the relative entropy
(information gain) indicates that more information is produced in
the brains of subjects with autism. These results may provide quan-
titative evidence for some typical characteristics in autism such as
the withdrawal into ones inner world.
Panel 60 Modeling Human Dynamics Of Face-To-Face Interaction Net-
works
Michele Starnini*, Andrea Baronchelli and Romualdo Pastor-Satorras
Face-to-face interaction networks describe social interactions
in human gatherings, and are the substrate for processes such as
epidemic spreading and gossip propagation. The bursty nature of
hu- man behavior characterizes many aspects of empirical data,
such as the distribution of conversation lengths, of conversations
per person, or of inter-conversation times. Despite several recent
attempts, a general theoretical understanding of the global pic-
ture emerging from data is still lacking. Here we present a simple
model that reproduces quantitatively most of the relevant features
of empirical face-to-face interaction networks. The model describes
agents that perform a random walk in a two dimensional space
and are characterized by an attractiveness whose effect is to slow
down the motion of people around them. The proposed framework
sheds light on the dynamics of human interactions and can improve
the modeling of dynamical processes taking place on the ensuing
dynamical social networks.
tuesday, september 17th 155
Panel 61 Resilience Analysis Of London And Beijing Street Networks
Jiaqiu Wang*, Elsa Arcaute, Paolo Masucci and Michael Batty
Due to the frequent occurrence of natural disasters, demonstra-
tions, and road works in urban areas, in recent years resilience of
urban street networks plays an increasingly important role in our
modern life. For instance, when urban street networks are blocked
by heavy rain or planned engineering work, local street networks
may fail while the entire network retains transit capability. The is-
sue of network robustness can be addressed by analyzing how the
network structure changes as vertices or edges are removed. Pre-
vious work has considered how the structure of complex networks
change as vertices or edges are removed in terms of the order of
their importance, measured by calculating their degree and cen-
tralities. In this paper, we study the robustness of two real urban
street networks with different layouts. Taking the street networks
for London and Beijing as case studies, an experiment is performed
to simulate random failures and selective attacks in both street net-
works. We nd that the grid-like network is more robust than the
radical-like one. The nding could be used for layout optimisation
and reliability improvement of urban street networks, especially
in the case of road closures due to social disturbances or natural
disasters.
Panel 62 Multiplex Pagerank
Arda Halu, Raul J. Mondragon, Pietro Panzarasa and Ginestra Bianconi*
Many complex systems can be described as multiplex networks
in which the same nodes can interact with one another in different
layers, thus forming a set of interacting and co-evolving networks.
Examples of such multiplex systems are social networks where
people are involved in different types of relationships and interact
through various forms of communication media. The ranking of
nodes in multiplex networks is one of the most pressing and chal-
lenging tasks that research on complex networks is currently facing.
When pairs of nodes can be connected through multiple links and
in multiple layers, the ranking of nodes should necessarily reect
the importance of nodes in one layer as well as their importance in
other interdependent layers. In this work, we draw on the idea of
biased random walks to dene the Multiplex PageRank centrality
measure in which the effects of the interplay between networks on
the centrality of nodes are directly taken into account. In particular,
depending on the intensity of the interaction between layers, we
dene the Additive, Multiplicative, Combined, and Neutral ver-
sions of Multiplex PageRank, and show how each version reects
the extent to which the importance of a node in one layer affects
the importance the node can gain in another layer. We discuss these
measures and apply them to an online multiplex social network.
156 eccs13 book of abstracts
Findings indicate that taking the multiplex nature of the network
into account helps uncover the emergence of rankings of nodes that
differ from the rankings obtained from one single layer. Results
provide support in favor of the salience of multiplex centrality mea-
sures, like Multiplex PageRank, for assessing the prominence of
nodes embedded in multiple interacting networks, and for shed-
ding a new light on structural properties that would otherwise re-
main undetected if each of the interacting networks were analyzed
in isolation.
Panel 63 Recovery Of Synchronization In Oscillators Coupled Through A
Non-Resonant Mediator And Direct Interactions
Jordi Zamora-Munt*, Manuel A. Matias and Pere Colet
We demonstrate a revival of synchronization induced by the
interplay between repulsive couplings and natural frequency mis-
matches in a system of amplitude and phase oscillators with direct
interactions and mediated coupling through a common medium.
The revival occurs between the regions of small and large frequency
mismatches where synchronization is lost due to the repulsive in-
teractions and to a too high frequency mismatch, respectively. We
use the master stability function formalism recently extended to
groups of oscillators and generalize the results to any direct cou-
pling topology.
Panel 64 A Reputation Algorithm For Scientic Online Communities
Hao Liao, Giulio Cimini and Matu Medo*
Building on the body of work on network-based reputation algo-
rithms of which PageRank and HITS are the best known examples,
we propose a novel reputation algorithm designed especially for
scientic online communities. The algorithm is built on a bipartite
user-paper network where links are weighted according to inter-
actions between the interaction that occurred between a respective
user-paper pair. In addition, reputation of authors is introduced
and developed as an organic part of the algorithm. We use the
Econophysics Forum data for evaluation and show that the new al-
gorithm it is able to highlight papers that are eventually well cited.
Panel 65 Metric Choices For Semantic Analysis Of Color Naming
Mikael Vejdemo-Johansson*, Susanne Vejdemo and Carl-Henrik Ek
Computational methods have started playing a signicant role in
semantic analysis. One particularly accessible area for developing
good computational methods for linguistic semantics is in color
naming, where perceptual dissimilarity measures pro- vide a geo-
metric setting for the analyses.This setting has been studied rst by
tuesday, september 17th 157
Berlin & Kay[1], and then later on by a large data collection effort:
the World Color Survey (WCS). From the WCS, a dataset on color
naming by 2616 speakers of 110 different languages is made avail-
able for further research. In the analysis of color naming from WCS,
however, the choice of analysis method is an important factor of
the analysis.We demonstrate concrete problems with the choice of
metrics made in recent analyses of WCS data, and offer approaches
for dealing with the problems we can identify. Picking a metric
for the space of color naming distributions that ignores perceptual
distances between colors assumes a decorrelated system, where
strong spatial correlations in fact exist. We can demonstrate that the
corresponding issues are signicantly improved when using Earth
Movers Distance, or Quadratic
G2 Distance, and we can approxi-
mate these solutions with a kernel-based analysis method.[1] Berlin,
B., & Kay, P. (1969). Basic colour terms. University of California
Press.
Panel 66 Unifying Explanatory Principles Of Science
Robert Hristovski and Natalia Balague*
Would cosmologists, cell biologists and sociologists understand
each other when explaining the basic principles within their respec-
tive elds? In this presentation we examine the changes occurring
within the linguistic (i.e. conceptual) landscape prole of scientic
elds in relation to the absence and presence of general explanatory
principles derived from nonlinear dynamic systems theory and sta-
tistical physics. We also present a model that captures the domain
growth from a context-dependent language of separate disciplines
towards unied general concepts forming an embedded explana-
tory space which allows the creation of synthetic knowledge.
Panel 67 The Fallacy Of The Method Of Moments To Calculate The
Current Of Rocking Ratchets
Niurka R. Quintero*, Jose Cuesta and Renato Alvarez-Nodarse
For decades, all attempts to reproduce the sinusoidal shape of
the ratchet current induced by a bi-harmonic force have failed to
predict the existence of a system-dependent phase lag. This lack of
success is due to a awed assumption widely employed in the
literature under the name of method of moments all these theories
rely upon, namely that, for weak forces, the ratchet current is pro-
portional to the cubic moment of the force. The aim of this work is
to show that this assumption is generally incorrect. Although the
application of this method captures the right dependence on the
amplitudes in the case of harmonic mixing, this partial success is
purely accidental. This can be seen, for instance, in the fact that,
when applied to a zero-average square-wave force, it predicts a zero
ratchet current. That this is a wrong prediction has been shown
158 eccs13 book of abstracts
in JPA 44, 425205 (2011), where the ratchet current of relativistic
solitons one of the very few cases for which the current can be
analytically obtained for arbitrary forces has been explicitly ob-
tained. The solution also shows that the method of moments is an
incorrect assumption not even valid as an approximation.
Panel 68 Emergent Statistical-Mechanical Structure In The Dynamics
Along The Period-Doubling Route To Chaos
Alvaro Diaz* and Alberto Robledo
We consider both the dynamics within and towards the super-
cycle attractors along the period-doubling route to chaos to ana-
lyze the development of a statistical-mechanical structure. In this
structure the partition function consists of the sum of the attractor
position distances known as supercycle diameters and the associ-
ated thermodynamic potential measures the rate of approach of
trajectories to the attractor. The congurational weights for nite
and innite periods can be expressed as power laws or deformed
exponentials. The statistical-mechanical structure is developed at
the onset of chaos. For nite period the structure is undeveloped
in the sense that there is no true congurational degeneracy, but in
the limit of innite period this is realized together with the analog
property of a Legendre transform linking entropies of two ensem-
bles. We also study the partition functions for all superstable period
and the action of the Central Limit Theorem via a binomial approx-
imation. Beyond the transition to chaos the statistical-mechanical
structure acquires the ordinary exponential weights form. We re-
fer to the relationship of our description with the thermodynamic
formalism for multifractals.
Panel 69 Social Sampling Theory: A Model Of Social Norms, Segregation,
And Polarisation
Gordon Brown*, Stephan Lewandowsky and Zhihong Huang
An agent-based model of social norm effects and polarisation is
described. The model is cast with a utility-maximising framework.
It is assumed that, when choosing an action, agents observe the
behaviour of social network neighbours and hence infer the social
distribution of particular attitudes. Agents are assumed to dislike
behaviours that are extreme within their neighbourhood (social ex-
tremeness aversion), and hence have a tendency to conform. How-
ever agents are assumed also to prefer choices that are consistent
with their own true beliefs (authenticity preference). Behavioural
choice reects a compromise between these opposing principles.
The model explains a number of social phenomena including ho-
mophily and polarisation, certainty and condence effects on social
conformity, and backre effects.
tuesday, september 17th 159
Panel 70 Research Endogamy As An Indicator Of Conference Quality
Sergio Lopez Montolio, David Dominguez-Sal* and Josep Lluis Larriba-
Pey
Endogamy in scientic publications measures the diversity of
the collaborations among researchers. We analyze the endogamy
of more than a thousand computer science conferences and jour-
nals. We observe a strong correlation between the quality of those
conferences and the endogamy of their authors: conferences where
researchers collaborate with new peers have signicantly more
quality than conferences where researchers work in groups that are
stable along time. This suggests that studying the social behavior of
researchers can improve research efciency and conference quality
evaluation.
Panel 71 Shaping Communities Out Of Triangles
Arnau Prat, David Dominguez-Sal*, Josep M. Brunat and Josep L.
Larriba-Pey
Communities are distinguishable groups of tightly connected
entities. Although the existing quality metrics work well in gen-
eral, they are not reliable because they do not consider the internal
topology of the community. We propose the Weighted Community
Clustering (WCC), which is a new community metric that takes
the triangle as the basic motif of a strong relation in a graph. We
formally prove, that the maximization of WCC guarantees com-
munities with cohesion and structure. Experimentally, we show
that WCC correctly captures the concept of community in social
networks using real datasets.
Panel 72 Galib: A Library For Graph Analysis In Python / Numpy
Gorka Zamora-Lpez*
G.A.lib is a library for the analysis of graphs and complex net-
works written in Python that is fully based in NumPy. Networks
are represented by their adjacency matrices as rank-2 ndarrays. The
library makes extensive use of NumPy to boost performance over
pure Python code and is released under and open-source license.
The code is transparent and easy to modify and extend. The library
includes datasets, examples and a set of Utility Scripts useful for
network researchers to easily generate ensembles of random(ized)
networks that can be post-process in their usual programming lan-
guage or environment.
160 eccs13 book of abstracts
Panel 73 Analysis Of An Opinion Dynamics Model: Application To Elec-
tions
Marie Moriam*
Understanding the behaviour of societies or smaller groups of
people, has been and still is a big challenge for researchers in the
history. Elections are one case where data are abundant and freely
available; we thus decided to focus our research on some recent
results aimed at unravelling some feature of proportional elections
across countries and time.
Before the election, people do discuss and share information, it is
thus natural to start to study the agreement phenomenon between
individuals in a social group. Moreover the higher is the mutual
agreement in a group, the stronger will be its impact on the society.
The cognitive process of information acquisition and transmis-
sion is by far too much difcult to be modelled, that is why we
adopt a simplied point of view, where agents have a nite number
of discussions subjects and upon each subject there can be only
two possible opinions: agree or disagree. Finally two agents can
interact and exchange information only if they are initially close
enough in the "opinions space" (bounded condence). Even if it
is simple, the model is able to exhibit a rich set of dynamical be-
haviours and allows us to provide (partial) answers to the election
outcome question.
Our goal will be to analyse the interaction between the agents,
the time evolution of the opinion simulation and moreover the so-
cial network of the agents. Also, we try to understand the dynamic
of the system and to improve the models efciency.
Panel 74 Hypoxia In Vascular Networks: A Complex System Approach To
Unraveling The Diabetes Paradox
Yerali Gandica*, Tobias Schwarz, Orlando Oliveira and Rui Travasso
Diabetic retinopathy (DR) is associated with extended blood ves-
sel damage as a consequence from local inammatory processes. In
spite of this, the hallmark of DR is often a neo-vascularized retina,
which is the result of the high levels of hypoxia in the tissue in-
duced by the damaged vessel network. In this work we model the
extent of hypoxia in the diabetic retina as a function of the area af-
fected by vessel disruption. We set the conditions for widespread
hypoxia (i.e., much larger than the disrupted area) that is corre-
lated with high levels of neo-vascularization. The transition to this
regime of prevalent neo-vascularization occurs when the radii of
the vessel disrupting areas is lower than the characteristic irrigation
length in the tissue. We nd that the destabilization of larger ves-
sels as well as a smaller radii of individual sites of vessel damage
are correlated with high levels of hypoxia. Our results highlight the
importance of the hypoxia spacial distribution as an agent driving
the progression of DR.
tuesday, september 17th 161
Panel 75 Reservoir Computing Functionality Of Cellular Regulatory Net-
works
Maral Gabalda* and Jordi Garcia-Ojalvo
Single cells have the potential and the necessity to process the
information they receive from their environment. The interaction of
the elements of their regulatory networks allows them to integrate
different inputs and, even more, process temporal information. The
global logic that these networks follow to perform such calcula-
tions is not well known yet. We hypothesise that the regulatory
networks can be considered to follow a Reservoir Computing (RC)
organization, a concept that has recently emerged in the elds of
neuroscience and machine learning. Transcription factor networks
from different databases were found to have a topology compatible
with RC that performed well in a memory-demanding prediction
task used in machine learning.
Friday, September 20th
Plenary sessions - 9:00-10:30
Chair: M. Porter
9:00 9:50
Auditorium
Keynote talk
Using bibliometrics to investigate the process driving the com-
munication of scientic research
Luis A. N Amaral (Northwestern University)
In spite of its importance, how or even whether to quantify sci-
entic impact remains a source of controversy within the scientic
community. For example, the San Francisco Declaration on Research
Assessment has called for "the need to eliminate the use of journal-
based metrics, such as Journal Impact Factors, in funding, appoint-
ment, and promotion considerations." It is ironic that, in spite of the
fact that measurement is a core component of science itself, many
scientists are recommending a move away from measurement and
quantication.
I believe that, when faced with an imperfect but needed tool, the
right course of action is to seek to improve it, rather than to discard
it. In my view, the scientic community, must strongly support
the development of better bibliometric evaluation tools instead of
opposing their use.
9:50 10:30
Auditorium
Invited talk
Contagion processes on multilevel socio-technical systems
Yamir Moreno (University of Zaragoza)
The study of complex networks sheds light on the relation be-
tween the structure and function of complex systems. In this talk,
we thoroughly discuss two paradigmatic examples of diffusion dy-
namics that take place on multilevel systems: the spreading of dis-
eases and the so-called complex social contagion. For the rst pro-
cess, we discuss several relevant cases ranging from the spreading
of interacting diseases, to the competitive dynamics of multi-strain
diseases on top of metapopulation systems. Secondly, we discuss
a different class of theoretical and numerical approaches suited to
164 eccs13 book of abstracts
describe the emergence of collective phenomena in large-scale social
systems. In particular, we show how this diffusion dynamics intro-
duces different analytical and numerical challenges whose solution
leads to a better understanding of the mechanisms at the root of the
phenomena being analyzed.
friday, september 20th 165
Parallel sessions - 11:00-13:00
Foundations Of Complex Systems 11
Chair: K. Goh
11:00 11:20
Room A1
Contributed talk
Who Replaces Whom? Local Versus Non-Local Replacement In
Social And Evolutionary Dynamics
Sven Banisch* and Tanya Araujo
In this paper, we inspect wellknown population genetics and
social dynamics models. In these models, interacting individuals,
while participating in a self-organizing process, give rise to the
emergence of complex behaviors and patterns. While one main
focus in population genetics is on the adaptive behavior of a pop-
ulation, social dynamics is more often concerned with the splitting
of a connected array of individuals into a state of global polariza-
tion, that is, the emergence of speciation. Applying computational
and mathematical tools we show that the way the mechanisms of
selection, interaction and replacement are constrained and com-
bined in the modeling have an important bearing on both adapta-
tion and the emergence of speciation. Differently (un)constraining
the mechanism of individual replacement provides the conditions
required for either speciation or adaptation, since these features
appear as two opposing phenomena, not achieved by one and the
same model. Even though natural selection, operating as an exter-
nal, environmental mechanism, is neither necessary nor sufcient
for the creation of speciation, our modeling exercises highlight the
important role played by natural selection in the interplay of the
evolutionary and the selforganization modeling methodologies.
11:20 11:40
Room A1
Contributed talk
The Physics Of Information Transmission In Complex Networks
Murilo Baptista*, Rero Rubinger, Emilson Viana Jr, Jose Sartorelli, Ulrich
Parlitz and Celso Grebogi
The amount of information exchanged per unit of time between
two nodes in a dynamical network or between two data sets is a
powerful concept for analysing complex systems. This quantity,
known as the mutual information rate (MIR), is calculated from the
mutual information, which is rigorously dened only for random
systems. Moreover, the denition of mutual information is based on
probabilities of signicant events. The MIR is a fundamental quan-
tity in science. Its maximal value gives the information capacity
between any two sources of information (no need for stationarity,
statistical stability, memoryless). Therefore, alternative approaches
for its calculation or for the calculation of bounds of it are of vital
166 eccs13 book of abstracts
relevance. In this talk, I will show a simple alternative way to cal-
culate the MIR in dynamical (deterministic) networks or between
two time series (not fully deterministic), and to calculate its upper
and lower bounds without having to calculate probabilities, but
rather in terms of well known and well dened quantities (e.g. Lya-
punov exponents, expansion rates, and dimensions) in dynamical
systems. As possible applications of these bounds, I will briey
present a series of applications where this theoretical approach can
be used to better understand complex systems, such as the brain,
simulated neural networks, coupled oscillators and maps, the DNA,
and stochastic systems. I will give special emphasis to shed light
into the relationship among information, synchronisation, the net-
work topology, time recurrences, and the correlation decay, in these
complex systems.
11:40 12:00
Room A1
Contributed talk
Growing Ising-Like Chain As A Model Of Online Emotional
Interactions
Julian Sienkiewicz*, Krzysztof Suchecki and Janusz Holyst
We introduce a 1D model basing on an asymmetrical Ising-like
dynamics. The model is equipped with the growth feature and the
spin of every succeeding node is inuenced by the previous one but
not vice-versa. Models simplicity enables exact solution it in the
presence of external eld h. We conceive it as suitable for modeling
for emotional online discussions, where spin in every node con-
veys emotional valence of a subsequent post. We distingiush three
phases - the rst, where average spins evolution is determined by
its rst spin only, the second, in which the average spin is coping
the external inuence, a nally, the third one, where the outcome is
subject to uctuations.
12:00 12:20
Room A1
Contributed talk
Causality In Systems With Cooperative Behaviour
Fatimah Abdul Razak and Henrik Jeldtoft Jensen
Currently there is intense interest in Transfer Entropy as a mea-
sure to detect causal relationships and specic causal lags. Its pro-
pounded ability to capture nonlinearities is especially of interest
in complex systems where nonlinear cooperative behaviour is a
dening feature. A systematic investigation of the relative strength
of Transfer Entropy in the midst of cooperative behaviour is con-
ducted by utilizing the simplest case of lag specic Transfer En-
tropy. In the Ising model, Transfer Entropy peaks near the critical
temperature and consequently we conclude that cooperative effects
inuence this causality measure. Results on an amended Ising
model show that Transfer Entropy is able to capture an underly-
ing level of causality even if this is shrouded in the long range
correlated uctuations near the critical temperature.
friday, september 20th 167
12:20 12:40
Room A1
Contributed talk
Phase Transitions In A Data-Driven Fish School Model
Daniel Schardosim Calovi*, Ugo Lopez, Sandrine Ngo, Hugues Chate and
Guy Theraulaz
In this work we have used a data-driven model of the sh Kuhlia
mugil to study the transitions between different patterns of collec-
tive motion (swarming, schooling and milling). We used computer
simulations to measure group-level patterns as a function of the
sh velocity and the strength of social interactions between sh
revealing the existence of four collective states. We established a
functional form of the schooling/milling transition for xed size
simulations. We also evaluated the impact of different school sizes,
which exposed the inferior and superior limits for the four collec-
tive states in our model.
12:40 13:00
Room A1
Contributed talk
Self-Organized Game Dynamics In Complex Networks
Flavio Pinheiro*, Vitor V. Vasconcelos, Francisco C. Santos and Jorge M.
Pacheco
Social networks affect in such a fundamental way the dynamics
of the population they support that the global, population-wide
behavior that one observes often bears no relation to the individ-
ual processes it stems from. Up to now, linking the global net-
worked dynamics to such individual mechanisms has remained
elusive. Here we study the evolution of cooperation in networked
populations and let individuals interact via a 2-person Prisoners
Dilemma a characteristic defection dominant social dilemma of
cooperation. We show how homogeneous networks transform a
Prisoners Dilemma into a population-wide evolutionary dynamics
that promotes the coexistence between cooperators and defectors,
while heterogeneous networks promote their coordination. To this
end, we dene a dynamic variable that allows us to track the self-
organization of cooperators when co-evolving with defectors in
networked populations. Using the same variable, we show how the
global dynamics and effective dilemma co-evolves with the
motifs of cooperators in the population, the overall emergence of
cooperation depending sensitively on this co-evolution.
168 eccs13 book of abstracts
Language, Linguistics And Cognition 1
Chair: R. Ferrer-i-Cancho
11:00 11:20
Room A2
Contributed talk
Stability Of Strength And Weight Distributions For Time-Evolving
Word Co-Occurrence Networks
Francesc Font-Clos and Alvaro Corral
We construct directed weighted networks of word co-occurrence
using googles n-grams dataset. By means of simple but novel scal-
ing laws, we are able to show that over the past two hundred years
the distributions of strength and weight have been extremely stable.
In addition, we derive equations for the growth of the number of
links and nodes as a function of the total strength. Our ndings
suggest that, despite the introduction of new words and death of
old ones, changes in usage and inuence of other languages, some
deep structure of the English language remains essentially unalter-
able.
11:20 11:40
Room A2
Contributed talk
Simple Models For Vocabulary Growth And Replacement
Martin Gerlach and Eduardo G. Altmann*
We model the usage of words in written language by simple
stochastic processes. Our goal is to (i) understand the appearance
of double-scaling behavior in the growth curve of the vocabulary as
a function of database size and (ii) quantify the replacement of the
most-frequent words in the vocabulary of a language on historical
time scales. The starting point of our work is a careful statistical
analysis of two large databases: the Google n-gram database, a
collection of millions of books in different languages published
over the past centuries, and the complete version of the English
Wikipedia. We obtain generative models which not only account
for empirical observations but also yield a mechanistic understand-
ing of the origin of the double-scaling behavior, and predict the
size of the vocabulary of arbitrarily large databases. An exponen-
tial replacement of the most- frequent words in the vocabulary is
observed, with a rate which is increasing over time. Our results
have implications to our fundamental understanding of language
change and evolution, and to different data-mining applications.
The main results presented in this talk are available in the paper
Stochastic model for the vocabulary growth in natural languages,
arXiv:1212.1362, to appear in Phys. Rev. X (2013).
friday, september 20th 169
11:40 12:00
Room A2
Contributed talk
Information Richness And Referentiality
Bernat Corominas-Murtra*, Jordi Fortuny Andreu and Ricard Sole
In its current form, Information theory (IT) is blind to any ref-
erential conservation or consistency of the semantic content within
the communicative exchange. In this talk we will show how refer-
entiality (as a primary form of meaning) can be naturally coupled
to IT. We will provide the complete description of the minimal
system necessary to incorporate the referential value and its con-
servation. We will then expose some of its most salient properties
(like the dissipation of information due to referentiality loss) and
we will discuss the important consequences that our ndings have
for the understanding of the emergence of communication in non-
supervised scenarios.
12:00 12:20
Room A2
Contributed talk
Predicting The Evolution Of Heterogeneous Language Contact
Situations: The Case Of Galician-Spanish Bilingualism
Luis F. Seoane*, Maria C. Parata, Hkan Casares, Henrique Monteagudo
and Jorge Mira
We model a situation of language contact over a wide geograph-
ical area. TWe are aided by a model of non-linear equations where
languages compete with each other seeking speakers and bilingual-
ism is introduced. The model allow us to measure a proxy of the
status of the tongues, as well as language distance, and to project it
in an actual geographical map. Predictions of the linguistic fate in
the middle term are also obtained.
12:20 12:40
Room A2
Contributed talk
Cases, Prepositions, And In-Betweens: Sketching A Model Of
Grammatical Evolution
Benjamin Fagard and Elisa Omodei*
Most languages we know have either case marking, adpositions,
or both. We know that case marking generally results from the
grammaticalization of adpositions, themselves often resulting from
the grammaticalization of adverbs. We also know that languages
with case marking can lose their case system, which is then gener-
ally replaced by adpositions. Despite much work on the subject, we
still cannot gure out completely how these shifts took place. What
is it that makes a language go from case-marking to adpositions,
or vice versa? We decided to tackle this difcult problem with a
completely different approach, i.e. a model of this type of evolution.
We therefore built a model, aiming to account for the (in)stability
of language systems, i.e. the fact that language systems are always
subject to variation, but this variation does not systematically lead
to change. The features of the model we present are inspired from
170 eccs13 book of abstracts
our experience in the diachronic study of real-life cases and ad-
positions. Each step of the model thus has a linguistic justication,
and we will show the advantages and limits of such an approach.
12:40 13:00
Room A2
Contributed talk
Coordination Of Changes During Professional Training For
Working With Multichallenged Families: An Exploratory, Discovery-
Oriented Study
Ana Teixeira de Melo* and Madalena Alarco
Professionals working with multichallenged poor families with
at-risk and maltreated children have to deal with some of the most
difcult to help clients and to provide support to families with
challenging multiple needs. Researchers have called attention to
the importance providing special support to these professionals
and the need of special training programs to prepare them to deal
with complex family dynamics and family needs as well as their
own internal perturbations and change experiences while working
with these families. In this exploratory, discovery-oriented study
we aimed at identifying and analysing the professionals change
patterns and processes during a special training program aimed
at assessment and intervention with multichallenged families. We
report preliminary results using data retrieved from web-based
diaries lled by the participants during the rst 27 weeks of train-
ing, resorting to both statistics and qualitative analysis, namely
grounded theory methods, we explored preliminary results re-
garding the change experiences and the coordination of emotional,
behavioural and cognitive changes. Although the emotional and
behavioural changes cognitive-behavioral changes appear to be
more coordinated (experienced at the same level of change) than
emotional-cognitive changes the individual results indicate more
differentiated pathways of change and coordination of changes.
Among the different states of coordination of change available dur-
ing training, main attractors are identied as states of absolute co-
ordination of moderate levels of change. The results also highlight
some categories and dimensions to be further explored with the
continuation of this study in order to understand the profession-
als change processes and call attention to the need to individually
tailored support and attention during the training.
friday, september 20th 171
Infrastructures, Planning And Environment 3
Chair: A. Turiel
11:00 11:20
Room A3
Contributed talk
Applying The Viability Theory For Studying Forest Pratices In
The Global Change Context
Bruno Bonte*, Thomas Cordonnier and Jean-Denis Mathias
Within the context of forest multifunctionality there is a great
challenge for forest management policies and legislation to evolve
from purely economic management to a management that consid-
ers also ecological and recreational values and social estate preser-
vation associated with a forest. Because of this multifunctional
aspect of the forest, it is important to integrate the socio-economic
behaviour in forest management strategies as a part of the forest
system. Focusing on two challenges facing society that forest man-
agement must address today, we use the viability theory, in order
to establish the room for manoeuvre of a forest owner whose forest
would provide both, timber production and biodiversity preser-
vation services. These services have to be maintained despite low
growth due to climate change.
11:20 11:40
Room A3
Contributed talk
Cities As Modules In The Brain Through Percolation Theory
Elsa Arcaute*, Erez Hatna, Jiaqiu Wang, Camilo Vargas-Ruiz, Paolo
Masucci, Peter Ferguson and Michael Batty
City boundaries play a crucial role in the measurement of urban
observables, especially if these are the outcome of non-linear effects.
Nevertheless, delimiting a city is a point of great debate, and re-
mains an open problem. In this paper we apply percolation theory
to the road network in Britain following the ideas by Gallos et al,
and show how cities emerge in the same way as modules emerge
in the brain through multiple percolation transitions. A hierarchical
process takes place, and through recursive percolations on each of
the emerging clusters, cities are devised. We show that in the same
way as a highly modular an integrated brain functions, cities are
fractal structures that form a small-world network of connections
between them.
11:40 12:00
Room A3
Contributed talk
Gender And The Topology Of Urban Mobility Of Two Cities
Laura Lotero*, Rafael Hurtado and Patricia Jaramillo
An important question about any social system regards the exis-
tence of subgroups or partitions and how to identify and measure
them; methodologies dealing with social systems have to prove to
be suitable to distinguish between different social subgroups as
172 eccs13 book of abstracts
those characterized by gender. In this work we study the ability
of the complex network formalism to capture differences in urban
mobility related to gender. Gender in urban mobility is a hard test
to the formalism as men and women have similar but also different
travelling patterns. We nd measurable differences in the topology
of mobility networks for men and women in two cities, Bogota and
Medellin in Colombia, indicating gender specicities for each city
as well as differences between the cities.
12:00 12:20
Room A3
Contributed talk
Interdecadal Changes In Atmospheric Connectivity Using Com-
plex Networks
Fernando Arizmendi*, Marcelo Barreiro and Arturo Marti
Improving our understanding of the Earths complex climate
phenomena, such as El Nio-Southern Oscillation (ENSO), has a
huge economic and social impact for present and future genera-
tions, and can underpin advances in areas as diverse as energy,
environment, agricultural and marine sciences.To contribute in
this direction we have analized the teleconnection patterns from
a complex network perspective, using both linear and nonlinear
time series symbolic analysis techniques. Specically, we constuct
global climate networks by studying the monthly average eddy
geopotential height anomalies at 200 mb since 1900 (NCEP/NCAR
reanalysis data and NOAA 20th Century Reanalysis) and calculate
the fraction of the Earth that each geographical point is connected
to (Area Weigthed Connectivity function). Mutual information
with the ordinal patterns methodology, and linear correlation are
used to measure the interconnection degree between nodes. The
threshold, to avoid randomness, is varied to establish the strength
of the links.The map of area weigthed connectivity shows larger
connectivity in the tropics with every methodology which agrees
with our current understanding of tropical dynamics. Likewise
with lower thresholds there are some extratropical regions that
stand out for their number of connections, such as the South and
North Pacic, which reect the teleconnection patterns in both
hemispheres through the propagation of Rossby waves.Moreover
the results also show some differences between linear and nonlinear
methodologies, specically in the central tropical Pacic, where the
nonlinear methods using ordinal patterns shows signicantly fewer
connections than with the others methods. Further analysis of the
dynamics of the connectivities in strategic locations shows clear
interdecadal changes in the AWC function, which suggests changes
in the dynamics of the atmospheric teleconnection processes in
different decades.
friday, september 20th 173
12:20 12:40
Room A3
Contributed talk
Simulation Study Of Evacuation From Buildings
Robert Kosi nski and Andrzej Grabowski*
In the paper the processes of evacuating buildings of different
types are modeled using Langevin equations with the social force
term describing the mental component in pedestrian motion. The
level of panic during an evacuation is connected with the desired
velocity - a parameter in the social force term. Introducing an addi-
tional vertical force exerted on pedestrians on the staircases makes
it possible to extend the application of the model to multistorey
buildings. Numerical simulations make it possible to observe tra-
jectories of pedestrians and to calculate the time it takes to evacuate
different buildings. Factors inuencing the effectiveness of evacua-
tion are discussed.
12:40 13:00
Room A3
Contributed talk
Statistical Observational Constraints For Convective Parametriza-
tions And Prediction Of Rainfall Extremes At Fast And Slow
Time Scales
Anna Deluca*, Alvaro Corral and Nicholas R. Moloney
A better understanding of convection is crucial for reducing the
intrinsic errors present in climate models. Many atmospheric pro-
cesses related to precipitation have large scale correlations in time
and space, which are the result of the coupling between several
non-linear mechanisms with different temporal and spatial char-
acteristic scales. Despite the diversity of individual rain events,
a recent array of statistical measures present surprising statisti-
cal regularities giving support to the hypothesis that atmospheric
convection and precipitation may be a real-world example of Self-
Organised Criticality (SOC). The possible consequences of this
framework for the prediction of atmospheric phenomena still re-
main unclear. Using 1 minute resolution local rain intensities across
different climates, stochastic convective models and SOC models,
we investigate how predictable the time series of rain activity and
rain event sizes are. This is quantied with a receiver operating
characteristic analysis. Our chosen decision variable is sensitive to
clustering or repulsion between events in the time series. We nd
that on the events scale (large scale), rain data renormalise to a triv-
ial point process as the threshold raises, while for small thresholds
events cluster. This is in contrast to the anti-clustering of high-
threshold events in simple SOC models as a result of nite-size
effects and the building up of correlations. However, rain data has
an unavoidable threshold on intensity due to the device resolution
that blurs the interpretation of the results on the event scale. At the
level of intensities (short scale), we nd that prediction is insensitive
to all but very high thresholds.
174 eccs13 book of abstracts
Social Systems, Economics And Finance 8
Chair: J. Porter
11:00 11:20
Room A4
Contributed talk
Comparing Random Trading Strategies Vs Technical Ones
Alessio E. Biondo, Alessandro Pluchino, Andrea Rapisarda* and Dirk
Helbing
In this paper we explore the specic role of randomness in nan-
cial markets, inspired by the benecial role of noise in many physi-
cal systems and in previous applications to complex socio-economic
systems. In particular, we study the performance of some of the
most used trading strategies in predicting the dynamics of nancial
markets for different international stock exchange indexes, with
the goal of comparing them with the performance of a completely
random strategy. In this respect, historical data for FTSE-UK, FTSE-
MIB, DAX, and S&P500 indexes are taken into account for a period
of about 15-20 years (since their creation until today).
11:20 11:40
Room A4
Contributed talk
Gravity Model Of Trade As A Representative Of The Ensemble
Of Maximally Random Networks
Mariusz Karpiarz, Agata Fronczak and Piotr Fronczak
Inspired by Newtons gravity equation, the gravity model of
trade states that the volume of trade between two countries is pro-
portional to the product of the sizes of the two countries and the
inverse of the distance between them. Here we show that the inter-
national trade network is a typical representative of the ensemble
of maximally random networks. We formulate structural Hamilto-
nian and discuss how its parameters depend on different economic
indicators. Our approach provides, through uctuation-response
theorems, valuable insights into general rules governing time evolu-
tion of the global trade.
11:40 12:00
Room A4
Contributed talk
Analyzing An Electoral Campaign In The Context Of Social Me-
dia
Javier Borondo, Alfredo Morales, Juan Carlos Losada and Rosa M. Benito
Nowadays social media are user friendly tools through which
to exchange and propagate information. Due to the rapidly grow-
ing number of users, these tools have become ideal platforms for
politicians to interact with their potential voters. This fact has made
electoral campaigns taking place online become an increasingly
important topic in scientic research. In the present work we have
analyzed the Spanish Presidential elections [1] taking place on the
20th of November in the context of online social networks. For this
friday, september 20th 175
matter we have collected all the messages posted in Twitter identi-
ed with 20N during the two weeks preceding the Election Day.
Previous research analyzing Presidential Elections have shown
that the activity taking place in Twitter is correlated with the elec-
tion results. In this work we will present results of the analysis
of the cumulative temporal series mentioning the most impor-
tant political parties in Spain, nding that in correspondence with
previous research the most voted parties were also the most men-
tioned in Twitter. We have done a further study of the mentioned
temporal series in order to understand how important events occur-
ring ofine are reected in Twitter and how they affect candidates
popularity by introducing a new parameter to measure online pop-
ularity.
Since we have seen that the activity in Twitter is correlated with
the election results we have further analyzed this activity. Firstly
we have studied the cumulative probability distribution for the
user activity, nding the distribution to be highly heterogeneous,
with a very small percentage of users posting half of the tweets.
Moreover we have built the @mention and retweet networks. Due
to the usefulness of these interaction mechanisms to exchange and
propagate information, we have analyzed the in and out strength
distributions for these networks, nding out that the collective at-
tention has been directed to a minority of accounts. These minority
of elitist accounts belong predominantly to politicians or important
mass media, where politicians have been the main characters of the
conversation (as they were the most mentioned), and mass media
the preferred sources of information (the most retweeted). To fully
characterize the interactions taking place between users we have
calculated the assortativity by degree coefcient for both networks.
Finally we have characterized the Spanish politicians behavior
on Twitter by ltering the previous mentioned networks, remaining
only the nodes that belong to a Spanish politician or political party
and the interactions taking placeamong them. Analyzing this net-
work we found a deep lack of debate between the different parties,
as its members merely campaigned for their leader.
1. Borondo J., Morales, A.J., Losada J.C., Benito R.M. Chaos 22,
023138 (2012); doi: 10.1063/1.4729139
12:00 12:20
Room A4
Contributed talk
Wealth And Social Behavior: Lessons From An Online World
Benedikt Fuchs and Stefan Thurner
Most attempts to answer the century-old question why wealth is
distributed so inhomogeneously in human society failed due to lack
of comprehensive data.
Here we contribute to the understanding of wealth inequality by
using complete information on a society of online gamers.
The completeness of the data enables us to relate the wealth of
an actor to her actual behavior, and to her position in the multiplex
176 eccs13 book of abstracts
network of player interactions.
We analyze the preconditions of wealth in terms of network
measures such as in- and outdegree, next-neighbor degree, and
clustering coefcient in the social multiplex network.
12:20 12:40
Room A4
Contributed talk
Towards A Proper Assignment Of Systemic Risk: The Combined
Roles Of Network Topology And Shock Characteristics
Lasse Loepfe*, Antonio Cabrales and Angel Sanchez
In a thorough study going from analytical models to empirical
data, we systematically explore the effects of network topology
on the overall resistance to external shocks. We show two sharp
transitions from save to risky regimes: 1) diversication becomes
prejudicial with just a small fraction ( 2%) of the shocks sampled
from a fat tailed shock distributions and 2) when large shocks are
present, a critical density exists where a effective giant cluster forms
and most rms become vulnerable. This threshold heavily depends
on modularity. The stability of the core of the transnational corpo-
ration network could be clearly increased by removing some of the
links with highest centrality betweeness. We therefore recommend
targeting surveillance also at the connections between rms.
12:40 13:00
Room A4
Contributed talk
Schelling-Type Urban Segregation Models With Switching And
Preferential Dynamics
Laetitia Gauvin, Aurelien Hazan and Julien Randon-Furling*
Providing new cross-sections of the phase diagram of a Schelling-
class system with switching agents (able to change from a population-
type to the other), we establish that the presence of such agents in a
segregative Schelling-type dynamics results in a lower segregation
coefcient. We investigate causes of this decrease: whether it corre-
sponds to noisy clusters (largely homogeneous clusters containing
isolated switching agents), fuzzy interface (homogeneous clusters
with macroscopic interfaces contributing to a higher overall level of
mixing) or system-wide mixing. We also nd that switching agents
unlock frozen dynamics.
friday, september 20th 177
Foundations Of Complex Systems 12
Chair: E. Moro
11:00 11:20
Room S9
Contributed talk
Emergence Of Criticality In Living Systems Through Adaptation
And Evolution: Practice Makes Critical
Jorge Hidalgo, Jacopo Grilli, Samir Suweis, Miguel Muoz, Jayanth Ba-
navar and Amos Maritan
Living systems strive to survive and thrive in a constantly chang-
ing environment. A key ingredient for their success is their ability
to capture relevant information from the richly varying external
world, synthesizing its most prominent features into manageable
maps. Our scope here is to show - within the perspective of com-
plex adaptive systems that by imposing such maps to be good,
though approximate, proxies of reality leads to systems adapting
spontaneously to work in the vicinity of critical points. Our ap-
proach provides a parsimonious and general explanation for the
emergence of critical-like behavior in biological systems as empiri-
cally observed across disciplines and levels.
11:20 11:40
Room S9
Contributed talk
Evolutionary Optimisation Of Dynamical Networks
Steffen Karalus* and Joachim Krug
In the evolution of many real-world networks mutations alter
the network topology whereas selection acts on a "tness" provided
by dynamical processes taking place on the network. The speed of
the evolutionary dynamics is in many empirical situations much
slower than the process dynamics such that the time scales can be
considered as well separated. Exploiting these ideas it has been
shown that network structures can be successfully evolved such
that non-trivial dynamical behaviour, specically anomalous diffu-
sion, emerges [1]. Further progress in understanding the properties
of the evolved networks is achieved, rstly, by comparison with
random networks sharing structural properties and, secondly, by
detecting symmetric motifs and relating them to spectral features
of the time evolution operator.[1] S. Karalus and M. Porto, EPL 99,
38002 (2012)
11:40 12:00
Room S9
Contributed talk
Statistical Properties On Bond Percolation Process In A Real
Network
Hirokazu Kawamoto*, Koutarou Tamura, Misako Takayasu and Hideki
Takayasu
We analyze the data of the business relation network consisted
of about one million nodes, which is known to be a typical scale-
free network in the real world. For this complex network, we study
178 eccs13 book of abstracts
structural robustness against random removal of links. We focus
on the percolation phase transition point that a mutually connected
dominant cluster is broken into small pieces.
12:00 12:20
Room S9
Contributed talk
Properties Of Nonlinear Money Transport Model And Compari-
son With The Biased Random Walk Model
Koutarou Tamura*, Hideki Takayasu and Misako Takayasu
We analyzed the data consisting of 3.8 million trade relations and
0.6 million rms involved. Focusing on the money ow, we pro-
posed an empirical nonlinear money transport model. According
to the investigation of properties of the model both numerically
and analytically, the results suggested that the sales of a rm are
determined by the network structure of the business relations.
We compared our nonlinear model with the biased random walk
model, which is a generalized linear model.
12:20 12:40
Room S9
Contributed talk
The Predictability Of Consumer Pattern Visitation
Coco Krumme, Alejandro Llorente*, Manuel Cebrian, Alex Pentland and
Esteban Moro
We consider hundreds of thousands of individual economic
transactions to ask: how predictable are consumers in their mer-
chant visitation patterns? Our results suggest that, in the long-
run, much of our seemingly elective activity is actually highly pre-
dictable. Notwithstanding a wide range of individual preferences,
shoppers share regularities in how they visit merchant locations
over time. Yet while aggregate behavior is largely predictable, the
interleaving of shopping events introduces important stochastic
elements at short time scales. These short- and long-scale patterns
suggest a theoretical upper bound on predictability, and describe
the accuracy of a Markov model in predicting a persons next loca-
tion. We incorporate population-level transition probabilities in the
predictive models, and nd that in many cases these improve ac-
curacy. While our results point to the elusiveness of precise predic-
tions about where a person will go next, they suggest the existence,
at large time-scales, of regularities across the population.
12:40 13:00
Room S9
Contributed talk
Fair Sharing Of Resources In A Supply Network With Con-
straints
Rui Carvalho, Lubos Buzna, Wolfram Just, Dirk Helbing and David
Arrowsmith
This paper investigates the effect of network topology on the
fair allocation of network resources among a set of agents, an all-
important issue for the efciency of transportation networks all
friday, september 20th 179
around us. We analyse a generic mechanism that distributes net-
work capacity fairly among existing ow demands. The problem
can be solved by semi-analytical methods on a nearest neighbour
graph with one source and sink pair, when transport occurs over
shortest paths. For this setup, we uncover a broad range of pat-
terns of intersecting shortest paths as a function of the distance
between the source and the sink. When the number of intersec-
tions is the maximum and the distance between the source and
the sink is large, we nd that a fair allocation implies a decrease
of at least 50% from the maximum throughput. We also nd that
the histogram of the ow allocations assigned to the agents decays
as a power-law with exponent -1. Our semi-analytical framework
suggests possible explanations for the well-known reduction of the
throughput in fair allocations. It also suggests that the combination
of network topology and routing rules can lead to highly uneven
(but fair) distributions of resources, a remark of caution to network
designers.
180 eccs13 book of abstracts
Plenary sessions - 13:00-13:50
Chair: M. A. Serrano
13:00 13:50
Auditorium
Keynote talk
Sustainable Land-Use Systems: Complex or Just Complicated?
Daniel G. Brown (University of Michigan)
The coupled human-environment systems underlying sustain-
ability challenges exhibit the hallmarks of complex systems: het-
erogeneity, feedback, adaptation, and multi-level structures. The
number of actor types, decisions, spatial scales, and interactions
involved in determining outcomes in these systems can be quite
large, and their characteristics not fully understood or measured.
At the same time, there are very real policy questions for which
modeling results and predictions are needed. This has created mul-
tiple tensions. One is the desire for models that both represent
process knowledge accurately and have predictive skill. Where pro-
cesses are uncertain, models that attend to one of these goals may
be less successful with respect to the other. Another, of course,
is that models should be as simple possible, but no simpler.
Through examples from the SLUCE project, I outline lessons from
our experience developing agent-based models to represent the
dynamics of land-use systems in residential areas, their impacts on
ecological function, and policy interventions. I illustrate how we
engaged the above tensions and drew on expertise, theory, and data
from economics, geography, ecology, landscape architecture, and
planning. Based on both empirical and model-based results, and
models with varying degrees of simplicity, we have developed a
richer understanding of land-use dynamics and the roles of various
actors in those dynamics. Based on these experiences, I reect on
the roles of process uncertainty, parsimony, and data in agent-based
models of land-use systems and their effects on model usefulness
and generalizability.
friday, september 20th 181
Parallel sessions - 15:00-16:40
Social Systems, Economics And Finance 9
Chair: R. M . Benito
15:00 15:20
Room A1
Contributed talk
Systemic Risk, Longer Duration Lending And Interbank Network
Structure
James Porter* and Giulia Iori
We consider measures of systemic risk and network structure
on empirical interbank exposure networks. In constructing empir-
ical interbank networks the typical approach is to look at periods
(usually one month long) and to add a directed edge between two
banks if lending takes place (typically only overnight lending is
considered due to the greater number of transactions). These edges
might be weighted, typically either by transaction volume or by
transaction count. We, by contrast, construct exposure networks
taking into account longer duration transactions and consider the
daily, weekly, monthly and quarterly exposure between institu-
tions.On these exposure networks we consider a number of mea-
sures of centrality and systemic importance in an effort to charac-
terise the most important institutions on a current exposure, rather
than historical interaction, basis. This approach is more directly
applicable to supervisory authorities, than the typical aggrega-
tive ones, as they are in principle able to apply these measures to
the current interbank exposure network.We contrast the resultant
measures of systemic importance. We determine when simpler,
local measures may be able to provide us with with some idea of
the global, systemic importance. We look at how the structure and
behavior changes when we look at longer duration transactions.
15:20 15:40
Room A1
Contributed talk
Triadic Closure Dynamics Drives Scaling-Laws In Social Multi-
plex Networks
Peter Klimek* and Stefan Thurner
Social networks exhibit scaling-laws for several structural char-
acteristics, such as the degree distribution, the scaling of the attach-
ment kernel, and the clustering coefcients as a function of node
degree. A detailed understanding if and how these scaling laws
are inter-related is missing so far, let alone whether they can be un-
derstood through a common, dynamical principle. We propose a
simple model for stationary network formation and show that the
three mentioned scaling relations follow as natural consequences of
triadic closure. The validity of the model is tested on multiplex data
from a well studied massive multiplayer online game. We nd that
182 eccs13 book of abstracts
the three scaling exponents observed in the multiplex data for the
friendship, communication and trading networks can simultane-
ously be explained by the model. These results suggest that triadic
closure could be identied as one of the fundamental dynamical
principles in social multiplex network formation.
15:40 16:00
Room A1
Contributed talk
Phase Transitions In The Q-Voter Model With Two Types Of
Stochastic Driving
Piotr Nyczka*, Katarzyna Sznajd-Weron and Jerzy Cislo
We study a nonlinear q-voter model with stochastic driving on a
complete graph. We investigate two types of
stochasticity that, using the language of social sciences, can be
interpreted as different kinds of nonconformity. From a social point
of view, it is very important to distinguish between two types non-
conformity, so-called anticonformity and independence. A majority
of work has suggested that these social differences may be com-
pletely irrelevant in terms of microscopic modeling that uses tools
of statistical physics and that both types of nonconformity play the
role of so-called social temperature. In this paper we clarify the
concept of social temperature and show that different types of noise
may lead to qualitatively different emergent properties. In particu-
lar, we show that in the model with anticonformity the critical value
of noise increases with parameter q, whereas in the model with in-
dependence the critical value of noise decreases with q.Moreover,
in the model with anticonformity the phase transition is continuous
for any value of q, whereas in the model with independence the
transition is continuous for q < 6 and discontinuous for q >= 6.
16:00 16:20
Room A1
Contributed talk
Intrinsic Motivation And Learning Dynamics
Arkady Zgonnikov and Ihor Lubashevsky*
We investigate how the dynamics of learning is affected by in-
trinsic motivation ones desire to learn something due to the
inherent joy obtained by the very process of learning. We study
a simple example of an intrinsically motivated agent adapting to
unknown environment. We show that the intrinsic motivation in-
duces the instability of the learning process that is stable in case of
rational agent. Most interestingly, the opposite effect may arise: the
learning dynamics is stabilized by high levels of intrinsic motiva-
tion. Based on presented results, we argue that the human intrinsic
motivation in particular and bounded rationality in general may
appear dominant in complex socio-economic systems.
friday, september 20th 183
16:20 16:40
Room A1
Contributed talk
Consensus Formation On Simplicial Complex Of Opinions
Milan Rajkovic* and Slobodan Maletic
Geometric realization of opinion is considered as a simplex and
the opinion space of a group of individuals is a simplicial complex
whose topological features are monitored in the process of opin-
ion formation. The agents are physically located on the nodes of
the scale-free network. Social interactions include all concepts of
social dynamics present in the mainstream models augmented by
four additional interaction mechanisms which depend on the local
properties of opinions and their overlapping properties. The results
pertaining to the formation of consensus are of particular interest.
An analogy with quantum mechanical pure states is established
through the application of the high dimensional combinatorial
Laplacian.
Foundations Of Complex Systems 13
Chair: A. Sole
15:00 15:20
Room A2
Contributed talk
Towards A Generative Foundation Of A Science Of Complexity
Ton Jorg*
Complexity as a concept is getting more and more popular. Yet
complexity is still a problem for all of our sciences and their disci-
plines. Facing the real complexity of our world poses the question
how to read the complexity of reality? This question has no clear
answers. There is no clear paradigm of complexity that can deal
with complex systems. Across the different disciplines there is a
great diversity of dealing with the complexity of our real world.
At the same time confusion exists about the concept of complexity
itself. There is no clear vocabulary and language of complexity to
deal with complexity in the different disciplines of our sciences.
It is still not possible to describe precisely what were studying
(Mitchell, 2011). It may be concluded that complexity itself is a
complex topic to deal with in our sciences. A sound science of com-
plexity is still lacking. In this contribution, the foregoing descrip-
tion of the state of art is a starting point for analysis. The problem
at hand is that no single discipline can give answers for all disci-
plines. No single discipline can develop a method, vocabulary or
language of complexity to deal with the complexity of our world.
No single discipline is able to offer an altered account of reality for
all disciplines (Kauffman, 2009). The problems of ontology, episte-
mology and method/methodology involved seem too big to deal
with by any single discipline. It seems that we are waiting for the
right concepts and mathematics
A e to describe the many forms
of complexity we see in nature (Mitchell, 2011, p. 302). It may be
concluded that a general approach is needed; an approach which
184 eccs13 book of abstracts
is essentially transdisciplinary. With this approach it will be possi-
ble to see what the general problem is in facing the complexity of
our world. One of these general problems is the nonlinear nature
of complexity for all of our sciences. The question, then, is how
this nonlinear nature relates to the nature of a nonlinear complex
reality? Another general problem concerns the opening of spaces
in a world which may be taken as a world of the possible (Kauff-
man, 1993). The opening of this world is the key problem for our
sciences. Complexity is the key concept and the promising tool for
viewing the system of our sciences with new eyes. It is also the
key for opening this world. What is needed is a comprehensive
explanatory theory for complex systems (Mitchell, 2011, p. 303;
emphasis added). This theory should account for the generative
nature of order in our world. This theory should give an explana-
tion of how complex systems may operate as generative systems,
thriving on generative mechanisms. These systems and mecha-
nisms thrive on myriad interactions, but a calculus of generative
change, linked to these interactions, is still lacking (Jrg, 2011). Ac-
tually, it seems that the different disciplines are waiting for a new
paradigm of complexity, to become the generative foundation for
a science of complexity; a science, which is about the functioning
of complex, generative systems. This foundation should enable a
generative approach for our sciences which may be explanatory
about the generative mechanisms involved and their generative,
so-called multiplier effects. It will be a generative approach which
is fully transdisciplinary. This approach might be viewed as open-
ing new spaces of the possible, and new territories of complexity
(Mitchell, 2011, p. 303). A generative, transdisciplinary approach
will be an integrated and unifying approach. It will imply a new
language, with a new vocabulary, of terms and concepts, of use for
all disciplines of our sciences.
15:20 15:40
Room A2
Contributed talk
Effects Of Conict On Collective Movement Decision-Making
Brent Eskridge*, Blake Jordan and Ingo Schlupp
Collective movement is a necessary consequence of living and
working in groups. However, conicts of interest complicate col-
lective movements. Unfortunately, the effects of conict on the
decision-making process in these situations are not well under-
stood. In this paper, we present predictions on the effects of conict
on simulations using a model developed through observations of
movements in natural systems. Our simulations predict that there is
no critical conict value beyond which there is a drastic reduction
in collective movement success. Furthermore, our simulations show
that rarely will systems encounter higher than moderate levels of
conict.
friday, september 20th 185
15:40 16:00
Room A2
Contributed talk
Complexity Interdisciplinary Modeling
Philippe Journeau*
Complexity is a cornerstone for the progress of science: complex
environment, climate, society rely on a growing web of sciences,
among which Computational Complexity (CC), but is complexity
universally denable?
After its paradoxically simple Kolmogorov-Chaitin denition,
CC produced intertwined hierarchies of computational complexity
upon its own denitions of space and time. However, the extent to
which complexity, in other elds is approached by CC denition, is
critical for the modeling of interdisciplinary Complex Systems.
After a quick survey, we show how dimensionality yields an
interdisciplinary foundation for systematic complexity.
16:00 16:20
Room A2
Contributed talk
Multiplex Networks: Structure, Evolution, And Dynamics
Kwang-Il Goh*, Jeehye Choi, Jin Hyun Kim, Jung Yeol Kim, Kyu-Min Lee,
Sangchul Lee and Byungjoon Min
As a premier analytical framework for studying complex sys-
tems, the complex network theory until quite recently has mostly
been focused on single-layer framework. It is getting increasingly
appreciated, however, that many real-world complex systems are
multiplexnodes interact with multiple types of interactions (net-
work layers) which co-exist, co-evolve, and co-operate. Unraveling
the multiplexity and re-assembling in proper context will be cru-
cial in improved understanding the interplay of such multiplex
interactions that confer nontrivial consequences on network struc-
ture and dynamics. Here we present some recent progress towards
understanding the effect of network multiplexity. Topics to be dis-
cussed may include: generating function formalism for percolation
in correlated multiplex networks and its topological robustness and
biconnectivity properties from network structural point; network
evolution model based on the coevolution of network layers; effects
of multiplexity on network dynamics such as threshold cascades,
epidemic spreading, opinion dynamics, and diffusion.
16:20 16:40
Room A2
Contributed talk
Levels Of Organization Of Complex Systems
Georgi Georgiev*, Amrit Vinod, Michael Daly and Erin Gombos
A measure for organization of complex systems, based on the
least action principle, is applied to a model system - the central
processing unit (CPU) of computers. This is one example of opti-
mization in complex ow networks. The quantity of organization
for several generations of CPUs shows a double exponential rate
186 eccs13 book of abstracts
of change of organization with time. It has a ne, S-shaped struc-
ture, revealing some of the mechanisms of self-organization. The
principle of least action helps to explain the mechanism of increase
of organization through quantity accumulation and constraint and
curvature minimization with an attractor, the least average sum of
actions of all elements and for all motions.
Foundations Of Complex Systems 14
Chair: M. De Domenico
15:00 15:20
Room A3
Contributed talk
Long-Range Navigation On Complex Networks Using Lvy Ran-
dom Walks
Jose L. Mateos*
We introduce a strategy of navigation on networks, which is in-
spired by Lvy random walks, generalizing previous navigation
rules. We obtained exact expressions for the stationary probability
distribution, the occupation probability, the mean rst passage time,
and the average time to reach a node on the network. Long-range
navigation using the Lvy random walks, compared with the nor-
mal random walks, is more efcient at reducing the time to cover
the network. The dynamical effect of using the Lvy walk strat-
egy is to transform a large-world network into a small world. Our
exact results provide a general framework that connects two impor-
tant elds: Lvy navigation strategies and dynamics on complex
networks.
15:20 15:40
Room A3
Contributed talk
Reducing Network Observables
David Fourquet, Jean-Philippe Cointet and Camille Roth
Different disciplines have designed and used various observables
for measuring, ranking and classifying real-world or synthetic net-
works. Assuming that several distinct measures stemming from
a variety of research elds may actually be related, we aim at ex-
hibiting similarity classes for network observables. We consider a
set of 66 typical network-level observables and use a PCA-based
framework to describe potential systematic correlations between
their values over a series of small-sized empirical networks. More
broadly, we contend that this type of approach may be help reduce
the set of network observables and shed light on underlying resem-
blances between them.
friday, september 20th 187
15:40 16:00
Room A3
Contributed talk
Collective Effects Of Heterogeneity And Stochasticity In Interacting-
Particle Systems
Luis Lafuerza* and Raul Toral
We study stochastic particle systems made up of heterogeneous
units. We introduce a general framework suitable to analytically
study this kind of systems and apply it to two particular models
of interest in economy and epidemiology. We show that particle
heterogeneity can enhance or decrease the size of the collective
uctuations depending on the system, and that it is possible to infer
the degree and the form of the heterogeneity distribution in the
system by measuring only global variables and their uctuations.
Our work shows that, in some cases, heterogeneity among the units
components a systems can be fully taken into account without
loosing analytical tractability.
16:00 16:20
Room A3
Contributed talk
Simple Functions To Discover Some Properties Of The Recur-
rence Plots
Maria Carmela Catone*
The recurrence plot is an important tool of data visualization
and it is useful to understand the general structure of a system,
showing hidden recurring elements. Starting from the analysis
of some functions, various properties of the recurrence plot are
interpreted and veried, proving that sequences characterized by
trend form a white area around the bisector that widens where
the slope of the curve decreases. Moreover, the recurrence plots
of periodic series (iterated structure), casual series (homogeneous
and disordered conguration) and chaotic series (regular pattern
without periodicity) are observed. In conclusion, moving the study
toward the visualization and the understanding of real data, some
recurrence plots, concerning the behaviour of visits to a website, are
explored, identifying the presence of different levels of colour that
indicates the relation between the data.
16:20 16:40
Room A3
Contributed talk
Using Temporal Correlations In The Visualization Of Aggregate
Representations Of Dynamic Networks
Ingo Scholtes*
Complex systems occurring in various disciplines are increas-
ingly being analyzed and modeled in terms of networks. When
exploring the structure and function of such complex systems, net-
work visualization has become a standard technique. Many of the
systems being considered are inherently dynamic and in recent
years data on their dynamics are increasingly becoming available
188 eccs13 book of abstracts
in the form of dynamic networks. Nevertheless, the visual explo-
ration of complex networks is typically based on a time-aggregated
representation in which the underlying sequence of time-varying
interactions are aggregated into a static network. It is clear that -
when aggregating time-stamped interactions into a static network
- important information, e.g. about temporal correlations or the
ordering of edges is lost. In this talk, we propose a simple mecha-
nism that can be used to include temporal correlations present in
time-stamped network data in the force-directed layout of time-
aggregated networks. We validate our methodology by showing
that the resulting visualizations reveal important aspects like e.g.
community structures of the dynamics which - although present in
empirical data sets - a) are not represented in static, aggregate net-
works and b) cannot easily be seen even in dynamic visualizations
of temporal networks.
Social Systems, Economics And Finance 10
Chair: J. Gleeson
15:00 15:20
Room A4
Contributed talk
Innovation Diffusion In Networks: The Microeconomics Of Per-
colation
Paolo Zeppini*, Koen Frenken and Luis R. Izquierdo
We implement a diffusion model for an innovative product in a
market characterized by a structure of social relationships. Diffu-
sion is described with a percolation approach, which stems from
the economic hypothesis of heterogeneous reservation prices. There
is a threshold value for the innovation price that denes a phase
transition from a diffusion to a no-diffusion regime. This has strong
implications for market demand. We study percolation in Small-
worlds networks, and our results challenge the common hypothesis
that these structures facilitate diffusion. We show that a percolation
mechanisms benets from low clustering rather than low average
path length. Network connectivity "spreading" is the driving factor
of diffusion.Hence, social structures with low clustering, such as
"individualistic" societies, aremost benecial for innovation diffu-
sion.
15:20 15:40
Room A4
Contributed talk
Social Brain: A New Model For The Emergence Of Behavior
Cascades
Javier Borge-Holthoefer*, Pablo Piedrahita, Alex Arenas and Yamir
Moreno
The ability to understand and eventually predict the emergence
of cascades of information in social networks has deep implications
in social science. However, the complexity of social interactions
friday, september 20th 189
makes this challenge elusive. Previous works on cascade models
assume that the emergence of this collective phenomenon is re-
lated to the activity observed in the local neighborhood of each
individual, but do not include the particular willingness of the in-
dividual to spread information in a time-varying process. Here we
present a mechanistic model that accounts for the temporal evolu-
tion of the individual state in a simplied periodic setup. We model
the activity of the individuals as a complex network of interact-
ing integrate-and-re oscillators, in what we call, by analogy with
neural networks, a social brain". The model reproduces the statis-
tical characteristics of the cascades in real systems, and provides a
framework to study time-evolution of cascades in a state-dependent
activity scenario.
15:40 16:00
Room A4
Contributed talk
Measuring The Likelihood Of Housing Bubbles: A Spatio-
Temporal Analysis
Takaaki Ohnishi*, Takayuki Mizuno, Chihiro Shimizu, Hiroshi Iyetomi
and Tsutomu Watanabe
Detecting housing bubbles is of great importance today; our new
method to determine the existence of a bubble is to check whether
there are price gaps between houses with the same fundamentals.
We carries out Gearys test to verify whether size-adjusted housing
prices follow a normal distribution, and dene the magnitude of
a bubble by the size of a market area, in which price gaps do not
exist. We applied this method to the case of the Tokyo Area. The re-
sult is that a housing bubble rst emerged in central Tokyo around
1988, then spread toward southwest; it eventually culminated in
1992, followed by the gradual disappearance from southwest; after
the year 1998, every region generally belongs in the same market
area.
16:00 16:20
Room A4
Contributed talk
Emotional Transfers In A Bbc Forum Multiplex Network
Anna Chmiel, Julian Sienkiewicz, Mike Thelwall, Georgios Paltoglou,
Stefan Thurner and Janusz Holyst
We consider emotional dependencies between various levels of
a multiplex network formed by 98000 discussion threads in BBC
Forums. Each post was classied as negative, neutral or positive
using a sentiment analysis algorithm. Relations between probability
distributions of emotional valencies at different levels were studied
using the Jensen - Shannon divergence. This divergence decreases
with an increase in the number of inter-nodes between the levels.
The result is a proof of emotional transfers between various levels
of this multiplex network.
190 eccs13 book of abstracts
16:20 16:40
Room A4
Contributed talk
A Teaching Sequence For Teaching Greek Undergraduate Teach-
ers About Critical Behavior In Complex Systems, Using Netlogo
Aristotelis Gkiolmas*, Maria Papaconstantinou, Anthimos Chalkidis,
Constantine Skordoulis, Kostas Karamanos and Dimitrios Stavrou
The overall present research produced an applicable teaching
sequence for teaching certain basic properties of natural Complex
Systems, to undergraduate Greek Primary School teachers. In this
paper, focus is given to one sub-group of these properties: Critical
Behavior, Critical Transitions and Percolation. The whole teaching
sequence was based on a Constructionist framework, and used (i)
an Inquiry-based-learning methodology, and (ii) NetLogo as the
main instruction tool. The sequence was afterwards tested in a
case study. The data gathered, gave encouraging results in that this
teaching method may help undergraduate non-Science students,
and especially teachers, conceptualise Critical behavior in Complex
Systems. Furthermore, criteria about achieved Complex Systems
understanding and learning were used: (i) the Structure-Behavior-
Function (SBF) characteristics, and (ii) the novices vs. experts
in Complex Systems juxtaposition.
Biological Complexity 5
Chair: J. A. Capitan
15:00 15:20
Room S9
Contributed talk
Optimal Mutualistic Ecological Networks: Emergent Structural
And Dynamical Properties
Samir Suweis, Filippo Simini, Jayanth Banavar and Amos Maritan
Mutualistic networks in ecology have generically evolved a
nested architecture independent of species composition and lat-
itude. Despite sustained efforts to explain the observed nested
network structure, the search for a fundamental principle driv-
ing mutualistic network architecture has been ineffective. Here we
demonstrate that nested interaction networks emerge as a result
of an optimization principle aimed at maximizing the abundance
of the species in the mutualistic community. Optimized networks,
while remaining stable, tend to be less resilient than their coun-
terparts with randomly assigned interactions. Our work provides
a unifying framework for studying the emergent structural and
dynamical properties of ecological mutualistic networks.
friday, september 20th 191
15:20 15:40
Room S9
Contributed talk
Rethinking The Logistic Approach For Population Dynamics Of
Mutualistic Interactions
Javier Garcia-Algarra, Javier Galeano*, Juan Manuel Pastor, Jose Maria
Iriondo and Jose J. Ramasco
Mutualistic communities have an internal structure that makes
them resilient to external pertur- bations. Late research has focused
on their stability and the topology of the relations between the dif-
ferent organisms to explain the reasons of the system robustness.
Much less attention has been invested in analysing the systems
dynamics. The main population models in use are modica- tions
of the logistic equation with additional terms to account for the
benets produced by the interactions between species. These mod-
els have shortcomings as the so called r-K formulation of logistic
equation diverges under some conditions.
In this work, we introduce a model for population dynamics of
mutualistic interactions based in the logistic equation that avoids
these singularities. The model is also mathematically simpler than
the widely used type II additional mutualistic term.
In this study, we perform an analytical stability analysis and
nd stable stationary points at extinction condition and carrying
capacities; we also nd a saddle point (unstable) that regulates the
boundary between the basis of attraction of the other stable xed
points and, therefore controls the resilience of the full system to
external perturbations.
Finally, we have performed numerical simulations to study the
model behavior in more general interaction scenarios to test the
system resilience under external perturbations. Despite its sim-
plicity, our results indicate that the model dynamics shows an im-
portant richness and it can be used to gain further insights in the
dynamics of mutualistic interactions.
15:40 16:00
Room S9
Contributed talk
Estimation Of Reaction Fluxes In Metabolic Networks Beyond
Flux Balance Analysis: Weighted Population Dynamics
Francesc Font-Clos, Francesco Alessandro Massucci and Isaac Perez
Castillo
The estimation of reaction uxes in metabolic networks is a topic
of growing interest in recent years. Under the assumption of a
non-equilibrium steady state, the problem is generally underdeter-
mined, leaving a space of solutions that is hard to sample. Popular
techniques like Flux Balance Analysis approximate such volume
by a single point that maximizes a given objective function. This
approach, however, is not valid in absence of an adhoc optimiza-
tion strategy (e.g. in a mutant). In this talk we show how to obtain
the marginal distributions of the reaction uxes in the network.
Our method is validated in synthetic systems of small size, where
192 eccs13 book of abstracts
comparison with known Monte Carlo procedures is feasible. The
excellent agreement, and the fact that our method scales linearly
with system size, suggest that it could be used in genome-scale
metabolic networks, providing very rich information about micro-
bial metabolic activity.
16:00 16:20
Room S9
Contributed talk
Stochastic Amplication And Propagation Of Childhood Diseases
In Large Geographical Areas
Ramona Marguta* and Andrea Parisi
Our research focuses on the study of the disease spread in ge-
ographically detailed populations, in particular on the study of
stochastic amplication. We use a individual based SIR model with
demography to investigate propagation of childhood diseases in
a geographically detailed population. Long-distance transmission
occursdue to mobility of individuals, implemented using the re-
cently introduced Radiation model. Results show that some of the
features of data available on measles can be understood in terms of
stochastic amplication.
16:20 16:40
Room S9
Contributed talk
Analysing The Mutational Pathways Of A Von Neumann Self-
Reproducer Within The Avida World
Tomonori Hasegawa* and Barry McMullin
The architecture of machine self-reproduction proposed by John
von Neumann is studied within an articial life platform known
as Avida. To shed light on the evolutionary potential of the von
Neumann style self-reproduction within the Avida world, we pre-
liminarily characterise a hand-designed self-reproducer by exten-
sive single-point mutation analysis. Although not surprisingly, the
vast majority of the single-point mutants were classied as infertile,
whereas the rest minorities as fertile and as yet unclassied. We
conclude this paper by suggesting the possible enhancement of the
analysis.
Satellites
Wednesday, September 18th
Morning
Room S11 Theories and tools for the new Non-Equilibrium Social Science
Organizers: P. Ormerod, B. Rosewell, A. Nowak, Y. Zhang, J. Johnson, B.
Gaminha, J. Loua
Satellite Website
Non-equilibrium rather than equilibrium is a key characteristic
of many situations in human social environments. This raises fun-
damental issues from social sciences such as economics, sociology,
and psychology, by also from mathematics and physics. NonEqui-
librium Social Science pretends to bring together contributions from
this diversity of disciplines, aiming to identify appropriate theoreti-
cal and experimental tools allowing a non-equilibrium approach of
social systems.
The main goal of the satellite is to identify appropriate theoret-
ical and experimental tools allowing a non-equilibrium approach
of social systems. Speakers will be invited to propose and describe
new or existing tools for non-equilibrium social science.
Contributions can come from applied domains such as:
network theory
econophysics
multi-agent based modeling
kinetic theory
Big Data
data mining
social simulation
social media data gathering and analysis
and others.
The relevance of theoretical and experimental tools will be anal-
ysed from a transdisciplinary social science perspective. Demos will
be welcome.
194 eccs13 book of abstracts
The appropriate levels of analysis, the potential for prediction,
and the ability to understand the consequences of policy interven-
tions will be discussed regarding all contributions.
The satellite will be of interest to a wide range of social scientists,
for example anthropologists, sociologists, economists, psycholo-
gists. In addition, physical scientists and mathematicians who wish
to engage with the social science community will be attracted by
the fact that there is serious interest in developing more realistic,
empirically based and analytically challenging models in the social
sciences. We also hope that Chinese scholars interested in complex
systems will be attracted, building on the China-EU summer school
in Shanghai in 2010, and the more recent NESS meeting held in
December 2012 in Hangzou.
Room S12 Complexity Science and Transport Systems
Organizers: F. Lillo, S. Micicche, M. Zanin
Satellite Website
In continuation of the ComplexWorld Networks previous and
highly successful ECCS satellite meetings: Complexity and the
Future of Transportation Systems, ECCS 2011; and Complexity
Paradigms for Smart, Green and Integrated Transport, ECCS 12,
the ComplexWorld Network will this year again host a satellite
meeting focused on the topic of transport systems and Complexity
Science.
Titled, accordingly, Complexity Science and Transport Systems,
the ECCS 2013 satellite event will assess the problems of transporta-
tion systems through Complex Systems theory and methodologies,
paying particular attention to generating new ideas and solutions
that can be applied to current, real-life transport systems to im-
prove their performance.
Transportation systems are composed of a large number of het-
erogeneous elements, interacting, perceiving different information
from the environment, and pursuing heterogeneous/different aims.
Examples range from very well known systems, like road trafc dy-
namics, up to new elds, such as Air Transport Networks. Plenty of
examples can be found in the literature about how different Com-
plex Systems tools can be used to understand the internal dynamics
of transport systems: from Complex Networks, up to percolation
and self-organization.
The objective of this satellite meeting is to create a space for
exchanging state-of-the-art results between Complex Science and
Transport System researchers, fostering an interdisciplinary forum
of discussion, and the generation of new ideas and approaches.
Following is a non-exhaustive list of topics:
Topological properties of transportation systems, and the rela-
tions between topology and efciency / resilience / propagation
satellites 195
of disturbances.
Dynamics of and on transportation systems: from movements
of persons and goods, up to diseases and information spreading
mechanisms.
Emerging behaviors and critical phase transitions in transporta-
tion systems.
Applications of multi-layer and time-varying network represen-
tations.
Statistically validated networks and community detection algo-
rithms.
Smart, Green and Integrated Transport.
Afternoon
Room S11 Smart Cities, Complexity and Urban Networks
Organizers: J. Ramasco, O. Garcia-Cantu, A. Serret
Satellite Website
The concept of the smart city emerged during the last decade
as a fusion of ideas about how ICT might improve the functioning
of cities, enhancing their efciency and contributing to sustainable
development and high quality of life. Currently the central role of
ICT lies at the core of the concept, but the term smart city goes
beyond the idea of ICT-driven cities, embracing also the investment
in human, social, and environmental capital.
Thanks to the pervasive access to information, citizens activities
can be more easily monitored, but also affected and modied. ICT
tools empower citizens to make more informed decisions (e.g. re-
garding their travel behavior, energy and resources consumption
habits, etc.) and are leading to new forms of social relationships, as
well as to the introduction of new activities such as e-shopping or
telework. At the same time, the penetration of ICT is turning indi-
viduals into passive and/or active sensors that produce, exchange
and consume an increasing amount of information, generating a
variety of heterogeneous data on citizens preferences and behavior.
Such feedback loops between citizens and city planners and man-
agers are therefore modifying urban dynamics, as well as opening
new opportunities for understanding such dynamics and devel-
oping new approaches to the design and management of urban
systems. The explosion of available data and the development of
new forms of data analysis can inform the development of better
urban theories and simulation models. Recent advances in areas
such as spatial networks or agent-based computational modelling,
and more generally the intrinsically holistic and eclectic approach
advocated by complexity science, appear as a suitable theoretical
196 eccs13 book of abstracts
framework for the integration of different modelling approaches
into a comprehensive toolkit to address the many different ques-
tions related to smart cities.
The objective of the workshop, which is mainly related to Con-
ference Track 3 Infrastructures, Planning and Environment, is to
create a space for exchanging state-of-the-art results and innovative
ideas on how to address the problems and opportunities opened by
smart cities through complex systems theory and methodologies.
Particular attention will be devoted to new data-driven approaches
to the study of the formation and evolution of urban networks, as
well as to new strategies for improving the planning and manage-
ment of urban infrastructures, such as transportation, energy, or
water distribution.
Room S12 Complexity-NET projects: Interdisciplinary Challenges for Com-
plexity Science
Organizers: M. Van Duin
Satellite Website
ECCS13 will be a major international conference and event in
the area of complex systems and interdisciplinary science in gen-
eral. It will offer unique opportunities to study novel scientic
approaches in a multitude of application areas. Two days of the
conference, 18 and 19 of September, are reserved for satellite meet-
ings, which will cover a broad range of subjects on all aspects of
Complex Systems, as reected by the conference tracks. For more
information: http://www.eccs13.eu. Complexity-NET contributes
to ECCS13 by organising a satallite meeting.
All Day
Room Port Vell Dynamics on and of Complex Networks (special theme: Semiotic
dynamics in time-varying social media)
Organizers: J-C. Delvenne, F. Ghanbarnejad, B. Mitra, A. Mukherjee, I.
Scholtes
Satellite Website
Network Science has recently attracted the attention of a large
number of researchers from across various disciplines, mainly due
to its ubiquitous applicability in modeling the structure and dy-
namics of large-scale complex systems (both natural and man-
made). Examples of such systems, exhibiting complex interaction
patterns among their constituent entities, range from genetic path-
ways and ecological networks to the WWW, peer-to-peer networks,
satellites 197
and blogs and online web-social networks (such as Facebook, Orkut
and Twitter).
For the past ve years, the primary aim of the series of work-
shops "Dynamics on and of Complex Networks", held as a satellite
meeting of the European Conference on Complex Systems, has been
to explore the (statistical) dynamics on and of such complex net-
works. Dynamics on networks refers to the different types of so
called processes (e.g. proliferation, diffusion etc.) that take place on
networks. The functionality/efciency of such processes is strongly
affected by the topology as well as the dynamic behavior of the
network. On the other hand, Dynamics of networks mainly refers
to various phenomena (for instance self-organization, evolutionary
clustering) that go on in order to bring about certain changes in the
topology of the network.
It has become clear from the past series of DOOCN workshops
that modeling dynamical networks such as dynamic trafcking net-
works or telephone/human communication networks have gained
enormous importance. However, in the constantly changing mod-
ern world, there is an urgent need to understand problems related
to systems that dynamically evolve in either structurally or func-
tionally, or both. One such important area is semiotic dynamics
how communication systems dynamically evolve over time, how
opinions/shared conventions emerge in dynamically changing so-
cial media, how collaborative tagging systems function etc. Conse-
quently, this year the workshop will focus on this particular theme,
i.e., "Semiotic dynamics in time-varying social media".
A closer inspection would make it clear that the issues and the
related problems in this area are still very loosely dened. The
primary objective of this interdisciplinary workshop would be to
tie these loose ends and concretize the problems that need to be
urgently addressed through intensive discussions among the ex-
pert scientists in this area. In this line, this workshop will provide
a platform for the convergence of multi-disciplinary research con-
tributions that combine methods from computer science, statistical
physics, econometrics and social network theory towards modeling
time varying social, semiotic and information systems. In addition,
this may be an opportunity to get familiar with the cutting-edge
research contributions exploring key issues, challenges, and char-
acteristics of dynamical networks that emerge in various complex
systems.
198 eccs13 book of abstracts
Room A1 Quantifying Success
Organizers: R. Sinatra, C. Song, D. Wang
Satellite Website
Outliers are everywhere. Think about google on the web, a
highly cited paper in scientic enterprise, most inuential inven-
tions/patents, the popularity of a hashtag in twitter, the gangnam
style video on youtube, most productive workers in an organiza-
tion. All these are examples of success. What makes high-achievers
different? How did they get there? What are the quantitative pat-
terns behind these outliers? How does social dynamics drive suc-
cess? When success is attributed collectively, as in the case of highly
cited papers, what is the role of the network? Is success conta-
gious?
This satellite meeting will be an opportunity to discuss different
approaches to quantify success across different scientic domains,
with a main focus on data-driven approaches. Quantifying success
is by nature an interdisciplinary meeting and will bring together
researchers from a broad range of disciplines such as physics, math-
ematics, social sciences, computer science, economy and manage-
ment science. Particular attention will be devoted to the following
topics:
Dynamics of impact
Citation dynamics of papers and patents
Adoption and success of products and technologies
Dynamics in social media, such as popularity of hashtags and
viral videos
Temporal evolution of rankings in a system
Career success and longevity in different professions
Role of networks in success
Room A2 Mathematical Methods in Multi-Level Systems
Organizers: F. Atay, K. Lindgren
Satellite Website
It is generally agreed that complex systems are comprised of a
large number of sub-components and their interactions; moreover,
they often exhibit different levels and possess structure at different
spatial and temporal scales. Consequently, for the understand-
ing of complex systems, the interplay between those levels and
scales is fundamental. In some applications, the levels are already
given or can be naturally identied, for instance as neurons, brains,
satellites 199
individuals, and social organizations, based on which scientic
disciplines like neuroscience, psychology, sociology, economy, etc.,
have evolved. Moreover, even within a single discipline, it is often
necessary or desirable to seek and understand multiple levels of
description. On the other hand, in many applications natural candi-
dates for levels are not always obvious. In general, understanding
the role of levels in complex systems remains a grand challenge and
generally applicable tools and methods are scarce. This workshop
aims to discuss mathematical methods for the description of com-
plex multi-level systems and their dynamics. Specic topics will
include
Structure formation and information ow within and between
levels
Methods for identifying emergent levels
Coarse graining of patterns and networks
Dynamical systems on graphs and hypergraphs
Understanding the level structure and dynamics resulting from
aggregation and averaging methods
Additionally, multi-level approaches in the application areas
of neurobiology, economics, and human communication will be
discussed.
Room A3 Smart Territory and Networks
Organizers: M.A. Aziz-Alaoui, A. Banos, C.Bertelle, G. H.E. Duchamp
Satellite Website
Territorial systems development needs nowadays to be analyzed
with all the complexity of the interaction of their components.
These interacting components are of various types mixing mul-
tiscale entities: individuals, organizations, spatial locations, etc.
New technologies, new communications, worldwide economy, so-
cial and economical issues are acting upon these systems and their
entities, generating a high level of complexity. Our objective is to
propose models and simulations in order to better analyze these
systems creation, their morphologies and their evolution. Territorial
complex systems are structured with complex networks: road sys-
tems, energetic networks, social networks, etc. Advanced theoretical
studies on dynamical processes on such networks are needed to
propose relevant models, to analyze and improve them. To better
understand the development and the issues of territorial systems,
this satellite meeting will be gathering contributions at two levels:
Theoretical contributions are expected to propose conceptual
approaches mainly based on complex systems theory, on com-
plex networks dynamics (including for exemple, self-organized
200 eccs13 book of abstracts
processes), on network topology and on control of network dy-
namics.
Applicative contributions are expected to focuss on (i) Mobility
on urban networks, as dynamical processes on dynamic graphs,
in order to analyze the performance of urban planning; (ii) Ur-
ban networks morphodynamics to analyze the impact of a net-
work topology on its own dynamics. Some example of practical
issues are the study of territorial resilience, the study of smart
grid development based on self-organization processes, the study
of the efcience of territory based on its logistics networks, etc.
Room A4 Cultural and opinion dynamics: Modelling, Experiments and
Challenges for the future
Organizers: T. Carletti, G. Deffuant, S. Huet, F. Gargiulo, K. Sznajd-
Weron
Satellite Website
The aims of the workshop are:
To draw collectively the "state of the art" of the currently avail-
able main families of hypotheses (models) and the applicability
domains, the corresponding set of emergent dynamics (results)
and the possible - role of the different hypotheses about the
type of network of interactions.
To reduce the gap with social experiments and to go beyond the
disciplines borders, by interacting with social-psychologists to
learn about the current state of experiments. To nd a common
framework to design new experimental techniques based on
modern technologies (sensor devices, smartphones apps, internet
interfaces).
To discuss the model validation with real data and analyze
which kind of stylized fact of reality are reproduced.
To foster the research by exchanging knowledge concerning
methods for abstract models, for the set of emergent phenomena.
To discuss the main challenges to address by the eld in the
years to come, both theoretically and experimentally, with a
particular emphasis to web collected experimental data.
satellites 201
Room S2+3 Complexity in Multicellular Environments
Organizers: S. Ares, J. Buceta, L. Morelli
Satellite Website
Complex collective behavior develops in multicellular biological
systems from the interaction of individual cells. The emergence of
complexity in this context relies on the crosstalk of a hierarchy of
spatiotemporal scales, from molecules to cells and to tissues (and
back), that ultimately determine a biological function. The objective
of this workshop is twofold. On the one hand, we aim at unveiling
the big picture of these processes by combining the point of view
of experimental biologists and theorists. On the other hand, we
also aim at promoting collaborations between these groups. Thus,
the idea is that the workshop should not simply be a framework to
present state-of-the-art research but, more importantly, a vehicle to
discuss, collaborate, and learn how and why complexity arises in
this framework.
Room S4 Information Processing in Complex Systems
Organizers: E. Merelli, A. Hoekstra, R. Quax
Satellite Website
All systems in nature have one thing in common: they process
information. Information is registered in the state of a system and
its elements, implicitly and invisibly. As elements interact, infor-
mation is transferred. Indeed, bits of information about the state
of one element will travel imperfectly to the state of the other
element, forming its new state. This storage and transfer of infor-
mation, possibly between levels of a multi level system, is imperfect
due to randomness or noise. From this viewpoint, a system can be
formalized as a collection of bits that is organized according to its
rules of dynamics and its topology of interactions. Mapping out
exactly how these bits of information percolate through the system
could reveal new fundamental insights in how the parts orchestrate
to produce the properties of the system. A theory of information
processing would be capable of dening a set of universal prop-
erties of dynamical multi level complex systems, which describe
and compare the dynamics of diverse complex systems ranging
from social interaction to brain networks, from nancial markets to
biomedicine. Each possible combination of rules of dynamics and
topology of interactions, with disparate semantics, would reduce to
a single language of information processing.
202 eccs13 book of abstracts
Room S5 Topological Methods for Complexity Science
Organizers: P. Skraba, F. Vaccarino
Satellite Website
Many complex systems are characterized by multi-level prop-
erties that make the study of their dynamics and of their emerg-
ing phenomena a daunting task. The huge amount of data avail-
able in modern sciences is expected to promote rapid progress in
these areas, even though the nature of the data varies. Given the
heterogeneity of the data, topological features often clearly con-
vey important qualitative features of a system, while retaining the
quantitative rigour.
This workshop aims at offering an up-to-date view on the study
of complex multi-level systems via topological methods such as
persistent (co)homology and techniques from topological dynamics.
It will be held as a satellite to the European Conference on Com-
plexity Science (http://www.eccs13.eu/) on September 18, 2013, in
Barcelona, Spain.
Room S6+7 Guided Self-Organization 6
Organizers: M. Prokopenko, C. Gershenson, D. Polani
Satellite Website
The goal of Guided Self-Organization (GSO) is to leverage the
strengths of self-organization while still being able to direct the
outcome of the self-organizing process. GSO typically has the fol-
lowing features: (i) an increase in organization (structure and/or
functionality) over some time; (ii) the local interactions are not
explicitly guided by any external agent; (iii) task-independent ob-
jectives are combined with task-dependent constraints.
Of particular interest are well-founded, but general methods for
characterizing such systems in a principled way with the view of
ultimately allowing them to be guided toward pre-specied goals.
Information theory, nonlinear dynamics and graph theory are core
to many of these methods, and quantifying complexity and its
sources is a common theme.
A number of attempts have been made to formalize aspects
of GSO within information theory and dynamical systems: em-
powerment, information-driven evolution, robust overdesign, re-
inforcementdriven homeokinesis, predictive information-based
homeokinesis, interactive learning, etc. What is common to many
examples of GSO is the characterization of a system-environment
loop in information-theoretic terms. However, the lack of a broadly
applicable mathematical framework across multiple scales and
satellites 203
contexts leaves GSO methodology incomplete. Devising such a
framework and identifying common principles of guidance are the
main themes of the GSO-2013 workshop, continuing the tradition
established at previous GSO Workshops: GSO-2008 (Sydney, Aus-
tralia), GSO-2009 (Leipzig, Germany), GSO-2010 (Bloomington,
USA), GSO-2011 (Hateld, UK), and GSO-2012 (Sydney, Australia).
The GSO-2013 workshop will bring together invited experts and
researchers in self-organizing systems, with particular emphasis on
the information- and graph-theoretic foundations of GSO and the
information dynamics of adaptive systems. The following topics are
of special interest: information-theoretic measures of complexity,
nonlinear dynamics, complex networks, information-driven self-
organization (IDSO), applications of GSO to complex networks,
distributed computation, machine learning, swarm intelligence,
bio-inspired systems, computational neuroscience, systems biology,
cooperative and modular robotics, etc.
Room S9 Complexity in Online Social Networks and Big Data
Organizers: M. Bogua, M. A. Serrano, S. Girdzijauskas, S. Haridi, M.
Dikaiakos, G. Pallis, E. Ferrari, F. Paraskevi, S. Ioannidis, E. Dekel, B.
Mandler, S. El-Ansary, P. Lio, Y. Meralli
Satellite Website
The rapid proliferation of Online Social Networking (OSN) ser-
vices like Facebook, Twitter and Google+ has made a profound
impact on the Internet and tends to reshape its structure, design,
and utility. Industry experts believe that OSNs create a potentially
transformational change in consumer behavior and will bring a far-
reaching inuence on traditional industries of content, media, and
communications.
The main goal of this workshop, which is mainly related to Con-
ference Tracks of Social Systems and Information and Commu-
nication Technologies is to serve as a focal point for exchanging
state-of-the-art results and innovative ideas on how to address the
problems and opportunities related with Complexity in Online
Social Networks and Big Data. Emphasis will be given on mod-
eling the dynamics of online social networking services from the
viewpoint of the Science of Complex Networks and exploiting
theoretical insights for the design, modeling and simulation of
massive-scale DOSN infrastructures.
204 eccs13 book of abstracts
Room S10 Modeling of Disease Contagion Processes
Organizers: S. Meloni, C. Poletto, V. Colizza, Y. Moreno
Satellite Website
Contagion processes are widespread in biological and techno-
social systems. Everything is contagious: from infectious diseases
to rumors, from emotions to innovation and technologies. Habits,
memes, knowledge and even debt crisis are transmissible. The
complex dynamics of contagion phenomena is often the result of
heterogeneous, dynamical and multi-scale patterns of interactions
among the systems elements, thus hindering our understanding
and control of the emerging spreading processes. The latter is par-
ticularly relevant when it comes to understand how an epidemic
outbreak arises and unfolds: everything is interconnected and im-
pact the evolution of the disease, from the systems elements to the
interplay of multiple contagion processes themselves. For example,
when a disease breaks into a human population, the behavioral
response of individuals may crucially alter the disease spread a
response induced by individuals awareness, fear, and beliefs that
spreads in the population mediated by social interaction and com-
munication.
Accurate data on hosts and spreaders as well as interaction
patterns that underlie disease contagion phenomena represent a
fundamental input for the study of these processes. Data-driven ap-
proaches, as well as theoretical models aimed at exploring the basic
mechanisms at play are both important steps to achieve a compre-
hensive and fundamental understanding of large scale epidemic
spreading processes, and to provide critical information allowing
for their prediction, prevention and control.
The satellite meeting will be an opportunity for discussing the
recent advances in the study of disease contagion in multi-scale
systems. The aim of the workshop is to be fully interdisciplinary
and bring together researchers from a broad range of disciplines
such as physics, mathematics, biology, epidemiology, human and
veterinary medicine, computer science, information technologies
and social sciences.
Particular attention will be devoted to the following topics:
Mobility-driven spatial spreading
Implications of contact patterns and agents heterogeneity for
transmission
Temporally evolving networks and dynamics of disease conta-
gion
Interdependent and multi-strain disease contagion processes
satellites 205
Thursday, September 19th
Morning
Room S11 Complexity & Design
Organizers: J. Johnson, A. Lucas-Smith, B. Madsen, J. Bromley, D. Ro-
drigues, M. Cook
Satellite Website
The objective of the Satellite Meeting is to examine the following
hypothesis:
To survive and prosper in a complex economic environment
businesses and the public sector must develop ADAPTIVE and
RESILIENT capabilities. Since these capabilities are properties of
complex systems, it follows that we have to design complexity into
business and social processes
Room S12 Variation and contact in languaging: Ecological and complex
approaches
Organizers: A. Bastardas, A Massip-Bonet
Satellite Website
In their attempts to grasp the phenomena of language variation,
change, contact, and evolution, ecological and complex perspectives
have given rise fundamentally to two parallel lines of approaches
that rarely come together. One line contains contributions that draw
inspiration from the seminal work of, for example, William Labov
and Joshua Fishman, engage in the analogical application of the
premises and models of biological ecology, derive from sociological
and philosophical propositions (e.g., Norbert Elias, Edgar Morin)
and/or make use of the ideas of a number of physicists whose
explorations have addressed how their notions might also apply to
the sociocultural sphere (e.g., David Bohm, Fritjof Capra). The other
line contains contributions more closely linked to mathematics,
computer science and the modelling devised by physicists in the
eld best known as complex systems. These contributions draw
their inspiration from researchers at the Santa Fe Institute (Murray
Gell-Mann, Stuart Kauffman, John Holland) and elsewhere.
The objective of the proposed workshop is to bring together
researchers from these two broad groups, which we see as comple-
mentary. The aim is sharing new mutual contributions in the eld
of socio/linguistics and establish an in-depth dialogue about the
opportunities and limits of these two major avenues of approach to
206 eccs13 book of abstracts
the complexity of language variation, change, contact, and evolu-
tion. The goal is to nd out what linguists can tell computational
modellers and vice versa.
Afternoon
Room S11 Integrated Utility Services: Smart Systems Technology, Digital
Economy and Agent Based Modelling
Organizers: L. Varga, B. Ulanicki, E .Kremer
Satellite Website
Aging and fully used capacity in utility infrastructure systems,
which generate, transport, store and transform resources into util-
ity products, are creating a dilemma for investment. On the one
hand, the low carbon society is demanding alternatives to tradi-
tional non-renewable pathways but on the other hand, investment
in infrastructure demands certainty, scale, security, return on in-
vestment, and economic growth. What does the new infrastructure
look like? Does it need to become more local or regional? How do
current actors including utility companies, infrastructure providers,
network operators, the government, and so on, need to change to
put a focus on meeting utility service demand (rather than measur-
ing the quantity of utility product delivered) within the age of the
digital economy and technology capability?
We propose it is necessary to move beyond considering each util-
ity as a distinct silo providing a single utility product. Resources
which are used to create utility products are high integrated with
each other during extraction, generation, distribution and trans-
formation into services which meet the needs of consumers. How
will the new utility system co-evolve? What new actors are needed?
How do they disrupt existing systems?
Challenges include one: Technology innovation, in both prod-
ucts using non-renewable sources and renewable sources of energy,
is creating competition and lack of clarity as to which infrastruc-
ture investment to make; two, a siloed approach to regulation has
created a utility product centric industry in which supply of prod-
ucts (e.g. via water mains, roads, telecommunications networks)
is paramount, rather than demand for the services (e.g. washing,
mobility, exible working), acts to create lock-in to existing regimes;
three, the digital economy has created opportunities for small to
medium scale businesses to deliver (and reduce) local demand
for utility services at sufcient protability to generate economic
growth but risks and uncertainties are preventing innovation. These
issues have co-emerged at a time when the global population and
demand for utility services is expected to grow through increas-
ing numbers of appliances, increased mobility, etc. which require
satellites 207
resources. Meanwhile, in response to the predictions of climate
change models the Kyoto agreement imposes very strong reduc-
tions in carbon emissions for the nations of the world. In particular
the UK is signed up to reduce carbon emissions to 20
Globalisation has been the driving force of the digital economy
whereby we desire access to global products and this is achieved
largely through the availability of information over electronic net-
works and national infrastructures. Importantly, this has created
opportunities for small to medium scale businesses to operate in
areas where only multi-national companies could afford to oper-
ate in the past. Transacting for goods from other continents is now
commonplace and although risks may be higher through unaligned
national legislation and regulation for example, the rewards can be
high, particularly when value-added services are bundled into the
consumer costs. The pace and scale of UK investment needs a focus
on infrastructure which enables utility services to be delivered by
technologically savvy utility service companies who benet eco-
nomically through value-added services on a smaller operational
scale.
Dynamic, spatially distributed patterns of generation, transport,
storage and consumption are being studied using multi-agent mod-
els, with learning agents at different levels of the system. Smart
grids can use information to manage electricity demand and supply
dynamically, reduces the amount of extra capacity needed through
the capture of local renewable resources. Furthermore, these smart
systems are also needed to ensure a smooth operation of vast uc-
tuations created by renewable energy sources (wind, pv, etc.). Sys-
tems which use local rain water or grey water will have a direct
impact on mains water demand. The implementation of integrated
utility service systems could co-evolve to replace the centralised
structure of national utility systems evident today.
Recognition of integrated utility services co-evolving in the dig-
ital economy with infrastructure systems (at different scales, from
national, over regional to local) represents a great opportunity to
gain important insights into nature of complex systems.
Main questions:
The development of technologies in the digital age represents a
potential point of convergence to provide utility services. What
business models do these technologies enable? What does it
mean for traditional utility product distributors and utility com-
panies? What impact will technology have on the demand for
silo-based infrastructure?
How can we explicate the processes and constructs relevant for
leading edge business model innovation? What nascent markets
are out there (based on some conguration of business model
constructs)? How do new actors take up these processes to in-
uence changes to demand? What can our models tell us about
infrastructure systems for the future? What levels and dynam-
208 eccs13 book of abstracts
ics will have the greatest inuence? To what extent can a utility
system be self-organising?
What methods are needed to design behaviours and recognise
feedback in the consumption of utility services? What responses
do we anticipate to new business models? What feedback and
rebound effects will occur? How mature does a consumer need
to be to buy utility services? Which behaviours are sustainable
and why? What interactions between behaviours is expected?
What are the economics of utility service business models? How
can companies prot from reduced utility product generation?
Room S12 Young Researchers Network on Complex Systems (YRNCS)
Organizers: E. Panagakou, J. Kominek, S. De Nigris, D. Bullara, M.
Chinazzi
Satellite Website
YRNCS Satellite at ECCS13 is a Satellite organized by the Young
Researchers Network on Complex Systems (YRNCS) and its aim is
to bring together the community of young researchers who work
on Complex Systems. With this initiative we want to promote the
creation of a big community of young researchers and scientists
who will exchange ideas and consult each other, who can work
together and build the basis of future collaborations.
All Day
Room Port Vell Temporal networks in human dynamics
Organizers: A. Baronchelli, A. Barrat, R. Pastor-Satorras, N. Perra1, B.
Ribeiro, M. Starnini
Satellite Website
The study of the temporal characteristics of social dynamics,
and in particular of temporal networks, raises new challenges, both
theoretical and practical, with many applications to elds such as
social sciences or epidemiology.
New tools and frameworks are needed to characterize and model
temporal networks as well as the profound consequences that net-
works dynamics have on dynamical processes taking place upon
them.
The scope of the satellite meeting is to review the recent ad-
vances that have been witnessed in the eld of temporal networks
and human behavior, focusing in particular on the interplay be-
tween them.
satellites 209
The list of topics that we aim to cover at the conference is the
following:
Empirical measurements of temporal networks
Empirical measurements of human behavior
Dynamic interplay between social temporal networks and human
behavior
Representation of time-resolved datasets
Representation of time-resolved datasets
Analysis and characterization of temporal networks
Modeling of temporal networks
Modeling of human behavior
Dynamical processes on temporal networks
Room A1 Collective behaviors and networks
Organizers: G. L. Giampaglia, E. Ferrara, A. Flammini
Satellite Website
In recent years, analysis of data from social media has provided
a wealth of information about phenomena at societal scale, at least
to the extent to which interactions, intentions and beliefs measured
on-line reect their real-world counterparts. Data from Twitter,
Facebook, Google+, and Weblogs in general have been used to
predict elections, opinions and attitudes, movie revenues, and os-
cillations in the stock market, to cite few examples. Similar data
provided insights into the mechanisms driving the formation of
groups of interests, topical communities, and the evolution of social
networks. They also have been used to study polarization phe-
nomena in politics, diffusion of information and the dynamics of
collective attention.
In parallel, and even preceding the surge in interest towards
social media, the area of Agent-based Modeling (ABM) has grown
in scope, focus and capability to produce testable hypotheses, going
beyond the original goal of explaining macroscopic behaviors from
simple interaction rules among stylized agents.
Although the Complex Networks community, that studies so-
cial media, and the ABM community, that simulates society as
groups of interacting agents, have similar focus and a large over-
lap in interests, they are still separated from a profound chasm in
their methodological approach. Network scientists have strongly
leveraged empirical evidence, trying rst of all to reach a consis-
tent, concise description of the network of interactions underlying
the system of interest. ABM community, instead, has been char-
acterized by a more generative approach that postulates micro-
scopic/local interactions to explore how they reect in the macro-
scopic behavior of the social system.
210 eccs13 book of abstracts
Both communities could potentially greatly benet from com-
ing together and trying to reconcile their approaches in order to
synthesize agent-based models that are strongly informed by em-
pirical facts and able to produce predictions at multiple scales and
resolutions, for which empirical data are presently available.
Room A2 Computational Social Science: from Social Contagion to Collec-
tive Behaviour
Organizers: J. Borge-Holthoefer, G. Caldarelli, R. Conte, S. Gonzalez-
Bailon, M. Karsai, H. Margetts, W. Quattrociocchi, L. Rossi, A. Vespig-
nani, T.Yasseri
Satellite Website
Intense scientic debate is going around the denition of the
foundational concepts and appropriate methodological approaches
to deal with the understanding of social dynamics. These chal-
lenges are aiming to understand human behavior in its com-
plexity driven by intentional (and not necessarily rational) deci-
sions and inuenced by a multitude of factors. The functioning of
communication-based mechanisms requires individuals to inter-
act in order to acquire information to cope with uncertainty and
thus deeply rely on the accuracy and on the completeness of infor-
mation (if any). In fact, peoples perceptions, knowledge, beliefs
and opinions about the world and its evolution, get (in)formed
and modulated through the information they can access. Moreover
their response is not linear as individuals can react by accepting,
refusing, or elaborating (and changing) the received information.
Technology-mediated social collectives are taking an important
role in the design of social structures. Yet our understanding of the
complex mechanisms governing networks and collective behaviour
is still quite shallow. Fundamental concepts like authority, leader-
follower dynamics, conict or collaboration in online networks
are still not well dened and investigated but they are crucial
to illuminate the advantages and pitfalls of this form of collective
decision-making (which can cancel out individual mistakes, but
also make them spiral out of control).
The aim of this satellite is to address the question of ICT medi-
ated social phenomena emerging in multiple scales ranging from
the interactions of individuals to the emergence of self-organized
global movements. We would like to gather researchers from differ-
ent disciplines to form a forum to discuss ideas, research questions,
recent results, and future challenges in this emerging area of re-
search and public interest.
Particular attention will be devoted to the following topics:
Interdependent social contagion process
Peer production and mass collaboration
satellites 211
Temporally evolving networks and stream analytics
Cognitive aspects of belief formation and revision
Online communication and information diffusion
Viral propagation in online social network
Crowd-sourcing: herding behaviour vs. wisdom of crowds
E-democracy and online government-citizen interaction
Online socio-political mobilizations
Public attention and popularity
Room A3 Complex Systems Digital Campus: Science, Policy, and Applica-
tions
Organizers: P. Bourgine, C. Gershenson, L. Hernandez, J. Johnson , J.
Loua, Y. Merali, C. Taramasco
Satellite Website
This satellite meeting will bring together members of the CS-
DC, mainly (but not exclusively) from Europe, Latin America and
Africa, to review progress and assess challenges related to the
coordination of research and educational resources among more
than seventy universities and institutions worldwide. The sessions
would combine physical and remote presentations to include mem-
bers attending ECCS and those unable to do so (mainly from Africa
and Latin America).
Morning session: Policy and Sustainable Development
The engagement of complex systems researchers with real world
problems is an important part of the motivation for the develop-
ment of the Complex Systems Digital Campus (CS-DC). The degree
to which their work is utilised for the benet of society depends
to a large extent on their ability to engage with social and societal
actors. One of the purposes of this session is to focus on the provi-
sion that the community of complex systems researchers in general,
and the CS-DC in particular, needs to make for the engagement of
policy makers in realising the potential of complexity science for
sustainable development. By bringing together delegates from dif-
ferent domains of policy-making and researchers from the natural
and human sciences the session will enable a critical engagement
of academics and practitioners with issues related to ensuring the
adequate allocation of resources for complex systems research and
for transforming scientic discovery into realised impact for society.
The timing of this proposal is germane to current developments
in the policy realm: complexity science is becoming increasingly
prominent on the agenda for researchers in development studies as
evidenced by the recent Centre for Global Development workshop
in Washington on Complexity Theory and Development Policy.
Research on sub-Saharan Africa highlights the need for complex
systems concepts to inform policy for sustainable development
212 eccs13 book of abstracts
and emancipation: for example experience suggests that the kinds
of rigid systems controls favoured by international aid agencies
hamper national policy makers and can be detrimental to long-term
sustainability.
Afternoon session: Complex Systems Digital Campus: Progress
and Prospects
This session will present contributions to the CS-DC. These will
include advances on strategies and structures to reach the goals of
CS-DC, including repports on the different on-going Roadmaps and
their contribute for organizing e-departments and e-laboratories.
The educational ecosystem will also be discussed, namely how to
start setting up the computational structure necessary for mutual-
izing research and educational resources, creating interdisciplinary
synergies within the CS-DC network and, more broadly, the com-
plex systems science community.
The afternoon session will include contributions from CS-DC
members present in several institutions around the world, hope-
fully including participation from Mexico, Colombia, Chile, Brazil,
Argentina, Senegal, Tunisia, and other members of CS-DC. The oral
contributions and debate will use, if possible, the WTC videoconfer-
ence system for distant communication. In alternative the meeting
will use Skype. All expenses regarding special communication
setup will be negotiated with WTC and will be supported by the
satellite meeting organizers.
Room A4 Multiplex Networks 2013: Towards the undersanding of a com-
plex world
Organizers: B. Corominas-Murtra, S. Thurner
Satellite Website
The backbone of complex systems such as societies, ecosystems,
transportation or nancial markets is often realized by compo-
nents that are related through a variety of different interactions and
relations. The existence of multiple interaction types in complex
systems renders their description as a single network partial and
incomplete.
An understanding of the dynamics of such systems must incor-
porate the fact that their building blocks evolve as a consequence
of superimposed dynamical lays governed by more than a single
network. A collection or superposition of various networks connect-
ing a set of nodes is called a multiplex network. Undoubtedly, the
multiplex framework will play an important role in the future re-
search related to the emergence of complex patterns and dynamics
in non-trivially interconnected systems.
In this satellite workshop we want to bring together people ac-
tive in this new eld, involving a new generation of scientists in-
terested to discover new land in a eld of truly multidisciplinary
satellites 213
character. We specially encourage young scientists working on this
eld to present their results.
Room S2+3 Global Computing for our Complex Hyper-connected World
Organizers: A. Carbone, M. San Miguel, A. Sanchez
Satellite Website
This satellite meeting aims to foster interdisciplinary synergy
between the different communities involved in the understanding
of techno-socio-economic systems.
Room S4 Complex systems in prehistoric research
Organizers: S. Lozano, J. Fernandez
Satellite Website
Last years have witnessed a signicant increase in the number of
studies on Prehistory applying Complexity Sciences tools and ap-
proaches. Despite the broad disciplinary array of scientists involved
in this trend, including linguistics experts, archaeologists, evolu-
tionary biologists, mathematicians and physicists analysing human
past, there are very little interdisciplinary forums for discussion.
This satellite aims to ll this gap in the context of the ECCS13.
The goal, however, is not only to address the current needs for new
environments for discussing key issues and promoting new collab-
orations among specialists. From a longer term perspective, this
satellite should increase the visibility of an emerging community
within Complexity Science, and pave the way for archaeology and
related disciplines to actively contribute to future events of The
European Complex Systems Society.
The satellite will revolve around the current hot topics inside the
arena of the past studies:
Processes involved in Human Dispersals
Cultural transmission and Social learning
Gene-Culture coevolution and Human Niche Construction The-
ory
Human ecodynamics.
214 eccs13 book of abstracts
Room S5 Urban Systems Modeling
Organizers: D. Pumain, M. Batty
Satellite Website
GeoDiverCity and MECHANICITY are two projects founded by
an advanced ERC Grant. Both are about spatial modelling of ur-
ban systems with a specic interest in complex systems approaches
and are thus within the main area of researches that are of interest
for Complex Systems Society and Conference. The GeoDiverCity
programme led by Denise Pumain is analysing and modelling the
geographical diversity of cities and systems of cities with applica-
tions in Europe, USA, Russia, India, China and South Africa. ME-
CHANICITY stands for Morphology, Energy & Climate cHANge In
the CITY and is a ve year project lead by Mike Batty. It explores
ideas about how energy ows tie the components of cities and their
morphology together.
Topics covered by this meeting: Urban systems as complex sys-
tems, scaling methods, simulation models of urban systems, valida-
tion methods for multi-agents models, development of simulation
platforms, spatio-temporal modeling of social systems (relevant for
tracks 1-fundamentals of complex systems- 3 infrastructure, plan-
ning and environment- and 6 social systems- of ECCS2013 and
possibly 2 since of massive use of ICT in model design and testing
as well as urban data analysis).
Room S6+7 Big Data in Complex Systems: Infrastructure, Algorithms, Mod-
els and Applications
Organizers: J. Duch, S. Gomez, R. Guimera
Satellite Website
In the last ten years there has been an exponential increase of
the quantity and the quality of available information obtained from
many types of complex systems, ranging from the interactions of
millions of users in social networks to the information contained
in the genomic and proteomic databases. This has opened new
challenges to scientists on (i) how to store and handle this massive
amount of information, (ii) how to create new tools and adapt the
current ones to process, study and visualize the information and
(iii) what insight can we learn from systems that were previously
not understood due to the lack of information.
All these problems, coming from multiple disciples, are grouped
under the term Big Data, and their main characteristic is the need
to deal with massive amounts of information. As a consequence,
there are some common challenges that all data focused scientists
satellites 215
will have to confront, which might already be solved in other elds
under the Big Data classication.
The main goal of this satellite is to serve as a meeting point for
scientists working on all topics related with Big Data, with a special
interest with its relation with complex systems research. We want
to put in common the problems that scientists face when they work
with Big Data, and to share the experiences on how to overcome
them. The satellite will cover the following topics:
IT infrastructure for Big Data: research related with the design of
hardware and software systems to store and work with large
datasets.
Algorithms: research related with the design of scalable algo-
rithms capable of dealing with large amounts of data within a
reasonable time.
Models and Applications: research related with the generation
of massive datasets, the design of models and the use of the
previous tools to get insights about them.
Room S9 Modelling the complexity of the immune system
Organizers: A. Barra, E Agliari, A Annibale, AAC Coolen
Satellite Website
The adaptive immune system is a perfect example of what we
mean by biological complexity. It has been studied for decades, yet
our understanding of how its components orchestrate its function is
still limited, partly because in the past not all its components were
known and partly because we did not have the necessary quantita-
tive tools. Its medical relevance is clear in the context of infections,
of (auto)immune diseases and because of mounting evidence for
its role in cancer. Recent years have witnessed a surge of interest
in mathematical and computational models of the immune system.
This satellite meeting aims to bring together researchers from dif-
ferent disciplines, with complementary tools and perspectives, to
consolidate what is now understood about the functioning of the
immune system, exchange new experimental and theoretical re-
sults, initiate new collaborations, and to create a roadmap for the
future development of the eld.
216 eccs13 book of abstracts
Room S10 Citizen Sensor Networks
Organizers: J. Nin, D. Villatoro
Satellite Website
The meeting of researchers from complex system networks,
sensor networks, distributed intelligence and the social, economic
or organizational sciences is of crucial importance for the future
of citizen sensor networks. The multidisciplinary interactions for
this area of research are extensively recognized for its role in cross-
fertilization, and it has undoubtedly been an important source of
inspiration for the body of knowledge that has been produced in
the distributed articial intelligence. The Citizen Sensor Network
workshop was born with the goal of bringing together researchers
interested in distributed engineering, with researchers focused on
nding efcient solutions to problems where the data acquisition is
produced in a decentralized manner, representing complex social
systems.
satellites 217
Index of contributing participants
A. Reinoso, J., 39
Abad, E., 80
Abdul Razak, F., 166
Adami, C., 76
Aguiar, M., 104
Aguilar, D., 134
Aguilar, M., 150
Aguilar-Mogas, A., 122
Aguilar-Sanjuan, B., 125
Aguirre, J., 14
Akira, I., 131
Alarco, M., 170
Alarcon, T., 44, 103
Albantakis, L., 76
Alis, C., 37
Allansdottir, A., 28
Almendral Sanchez, J., 100
Almendral, J., 109
Alstott, J., 107
Altman, E., 135
Altmann, E., 168
Alvarez Hamelin, J., 101
Alvarez, R., 85
Alvarez-Lacalle, E., 45
Alvarez-Nodarse, R., 40, 157
Amaral, L., 163
Andersson, C., 52
Andrade, R., 34, 126
Angelopoulos, S., 133
Angulo-Brown, F., 59
Anteneodo, C., 58
Antonopoulos, C., 20, 53
Anl, M., 79
Apolloni, A., 121
Arakawa, S., 143
Araujo, T., 165
Arcaute, E., 155, 171
Arenas, A., 1315, 32, 64, 188
Argyrakis, P., 37
Arizmendi, F., 172
Arneodo, A., 123
Arrowsmith, D., 178
Arsiwalla, X., 113, 147
Askar, D., 140
Atay, F., 109
Audit, B., 123
Avalos Gaytan, V., 100
Axelsen, J., 91
Ay, N., 35
Bajardi, P., 97
Bajo, R., 153
Balague, N., 157
Banavar, J., 177, 190
Banisch, S., 165
Baptista, M., 23, 52, 53, 165
Barabasi, A., 85, 111
Barbosa, P., 61
Baronchelli, A., 154
Barons, M., 30
Barreiro, M., 64, 172
Barthelemy, M., 13
Bartkowski, W., 110
Basar, T., 135
Bascompte, J., 11, 121
Basson, L., 24
Bastas, N., 37
Batta, E., 25
Batty, M., 155, 171
Baugh, D., 129
Beiro, M., 101
Belmonte, A., 78
Ben Avraham, D., 37
Benedettini, S., 106
Benito, R., 174
Bertschinger, N., 35
Bettinardi, R., 43
Bianco Martinez, E., 20
Bianco-Martinez, E., 53
Bianconi, G., 13, 155
Biggs, R., 143
Biondo, A., 174
Bleda, M., 136
Blondel, V., 97, 111
Boccaletti, S., 100, 109
Bogdanov, K., 64
Bogua, M., 11, 101
Bokharaie, V., 132
Bonte, B., 171
Borge, J., 85
Borge-Holthoefer, J., 188
Borghesi, C., 42
Borgnat, P., 66, 67
Borondo, J., 174
Borovikov, I., 58
Bosch, M., 70
Boton-Fernandez, M., 135
Boulos, R., 123
Boulougouris, G., 34
Bourgine, P., 37, 52
Bown, J., 125
Brasselet, R., 140
Bratsun, D., 60
Broens, M., 146
Brown, D., 180
Brown, G., 158
Brunat, J., 159
Bujorianu, M., 35
Buldu, J., 14, 153
Buldyrev, S., 78
Bullmore, E., 107
Burgess, S., 129
Buzna, L., 178
C. Guisoni, N., 103
Cabrales, A., 176
Calovi, D., 167
Calvo-Hernandez, A., 59
Camacho, J., 81
Candussio, F., 16
Caparrros, F., 42
Capitan, J., 91
Cardoso, M., 70
Carmi, S., 37
Carpantier, J., 126
Carvalho, R., 178
Casademunt, J., 45
Casanovas, J., 141
Casares, H., 169
Casas, G., 51
Caseiro, N., 92
Catone, M., 187
Cattuto, C., 46
Cavallaro, M., 63
Cebrian, M., 89, 102, 178
220 eccs13 book of abstracts
Cela-Espin, J., 141
Cellai, D., 15
Chabert, S., 127
Chain, W., 135
Chalkidis, A., 190
Chate, H., 167
Chavalarias, D., 25
Chinazzi, M., 117
Chmiel, A., 189
Choi, J., 185
Chopard, B., 120
Choudhury, M., 75
Christakis, N., 89
Christensen, K., 130
Christiansen, M., 124
Chua, L., 21
Cimini, G., 156
Cislo, J., 182
Cointet, J., 37, 89, 186
Colet, P., 156
Colin, J., 149
Colizza, V., 97, 105, 121
Collet, P., 37
Colman, E., 73
Colombo, E., 58
Colomer, P., 101
Comendant, C., 134
Cordoba Rodriguez, O., 48
Cordonnier, T., 171
Corominas-Murtra, B., 100, 169
Corral, A., 113, 168, 173
Cortes, J., 139
Cozzo, E., 15
Crea, R., 72
Cristelli, M., 17, 72
Cuesta, J., 40, 86, 157
Curado, E., 34, 50, 51
Curto-Risso, P., 59
DAgostino, G., 108
DOdorico, P., 24
Da Silva Baptista, M., 20
Daly, M., 185
Danac, B., 79
David-Rus, D., 134
Davids, K., 31
Davidsen, J., 22
De Domenico, M., 14, 32
De Los Rios, P., 107
de Navascues, J., 81
De Nigris, S., 110
De Pellegrini, F., 135
De Picoli Jr, S., 54
De Souza, R., 68
De Toni, A., 16
De Zan, G., 16
Deco, G., 43, 83
Decraene, J., 138
Decuyper, A., 97
Deffuant, G., 60, 97
Del Castillo-Mussot, M., 48
Delic, K., 52
Deluca, A., 113, 173
Delvenne, J., 49, 126
Demongeot, J., 127
Depra, P., 61
Deville, P., 85, 111
Deza, J., 64
Di Clemente, R., 78
Di, P., 127
Diaz, A., 158
Diaz-Guilera, A., 32, 108
Dittrich, P., 93
Dittrich, R., 80
Dominguez-Sal, D., 159
Donato, I., 61
Dos Santos Mendes, R., 54, 70
Driscoll, M., 134
Druckman, A., 24
Duarte, C., 62
Duloquin, L., 142
Durie, R., 125
Dussutour, A., 50
Edlund, E., 38, 130
Eger, S., 55
Eguiluz, V., 87
Ek, C., 156
Eom, Y., 36
Eriksson, A., 79
Erzan, A., 79, 81
Escalona, M., 37
Eskridge, B., 77, 184
Etsuo, G., 131
Expert, P., 130
Fabreges, D., 142
Fagard, B., 169
Fagiolo, G., 17, 117
Farkas, W., 71
Farmer, C., 124
Fellermann, H., 105
Fennell, P., 33
Ferguson, P., 171
Fernandes, P., 68
Fernandez Galan, R., 154
Fernandez, N., 144
Fernandez-Rosales, I., 134
Ferraro, F., 150
Fierro, A., 137
Filisetti, A., 106
Fischer, J., 93
Flammini, A., 107
Flandrin, P., 67
Flint, S., 153
Floretta, L., 107
Floria, M., 137
Fonseca, A., 139
Font-Clos, F., 168, 191
Formosa-Jordan, P., 104
Fortunato, S., 19
Fortuny Andreu, J., 169
Fourquet, D., 186
Fowler, J., 89
Frenken, K., 188
Fronczak, A., 35, 174
Fronczak, P., 174
Fuchs, B., 175
Fukuda, S., 45
Fusco, G., 127
Gabalda, M., 161
Gabrielli, L., 95
Gadjiev, B., 73
Galeano, J., 191
Galvao, V., 126
Gaminha, B., 143
Gandica, Y., 160
Ganguly, N., 75
Garas, A., 100
Garcia Dominguez, L., 154
Garcia-Algarra, J., 191
Garcia-Herranz, M., 89
Garcia-Ojalvo, J., 80, 81, 161
Gargiulo, F., 41, 60
Garlaschelli, D., 17, 28, 116
Gauvin, L., 176
Georgiev, G., 185
Gerlach, M., 168
Gershenson, C., 144
Giannotti, F., 131
Gilarranz, L., 121
Ginoux, J., 21
Girardi, M., 103
Gkiolmas, A., 190
Glaria, A., 127
Gleeson, J., 15, 33
Goi Cortes, J., 100
Goi, J., 139
Goh, K., 185
Goles, E., 71
Gombos, E., 185
Gomez Portillo, I., 69
Gomez, S., 13, 14, 32, 64
Gonalves, B., 87
Gonzalez, M., 97
Goska, A., 22
Grabowicz, P., 87
Grabowski, A., 173
Gracia-Lazaro, C., 42, 86
Granell, C., 13, 64
index of contributing participants 221
Grebogi, C., 23, 165
Grifths, F., 30, 125
Grilli, J., 177
Grubic, T., 67
Gu, C., 22
Guell, O., 123
Guevara, R., 153
Guimaraes, R., 68
Guimera, R., 30, 122
Guisoni, N., 81
Gutierrez-Roig, M., 42, 141
Guzman-Vargas, L., 59, 134
Haerter, J., 112
Halu, A., 155
Hamacher, K., 90
Hamon, R., 67
Hanel, R., 32
Hartman, D., 147
Hasegawa, T., 192
Hatna, E., 171
Hattori, M., 45
Havlin, S., 37
Haw, D., 129
Hazan, A., 176
Heinrich, T., 91
Helbing, D., 174, 178
Herault, R., 31
Hernandez, L., 42
Hevenstone, D., 26
Hidalgo, J., 177
Hidalgo, M., 127
Hintze, A., 76
Hlinka, J., 147
Hogan, J., 129
Holyst, J., 73, 166, 189
House, T., 112, 140
Hristea, M., 74
Hristovski, R., 157
Hu, Z., 48
Huang, Z., 158
Huet, S., 60
Hung, T., 94, 127
Hurtado, R., 171
Ibaes, M., 104
Ibaez, E., 103
Iori, G., 74, 181
Iriondo, J., 191
Ishii, A., 16
Itami Da Silva, A., 54
Iyetomi, H., 189
Izquierdo, L., 188
Jagielska, M., 110
Jakubek, M., 22, 25
Jamtveit, B., 112
Jann, B., 26
Jaramillo, P., 171
Jensen, H., 166
Jensen, P., 24, 123
Jimenez-Romero, C., 16
Jirsa, V., 149
Johnson, J., 16, 37, 107, 148
Jordan, B., 184
Jorg, T., 183
Jose Antonio, F., 54
Jost, J., 35
Journeau, P., 185
Jr., S., 61
Juarez Garduno, R., 56
Jurado, M., 82
Just, W., 178
Kacprzyk, M., 110
Kaltenbrunner, A., 76
Kammer, J., 88
Kandiah, V., 75
Kane, D., 39
Kaplan-Marcusan, A., 141
Karalus, S., 177
Karamanos, K., 190
Karpiarz, M., 174
Kaski, K., 19
Kaszowska, J., 69, 70
Katzenbeisser, S., 90
Kawamoto, H., 177
Kenzi, E., 68
Khor, S., 29
Kim, J., 185
Kleidon, A., 93
Klimek, P., 181
Kobayashi, G., 146
Koguchi, H., 16
Kohlhase, M., 37
Kon Kam King, G., 97
Koponen, I., 72
Kosi nski, R., 173
Kouvaris, N., 92, 148
Kowalska-Pyzalska, A., 27
Krawczyk, M., 49
Krings, G., 106, 126
Krug, J., 177
Krumme, C., 178
Kyrtsou, C., 133
Kos, M., 22, 25
Lafuerza, L., 187
Lane, D., 106
Laniado, D., 76
Lara, R., 102
Lara-Rosano, F., 56
Larriba-Pey, J., 159
Latora, V., 13, 63
Le Fur, J., 75
Le, H., 147
Lee, G., 94, 127
Lee, K., 185
Lee, S., 185
Legara, E., 94, 127
Lenhardt, W., 37
Lenormand, M., 60
Leoncini, X., 110
Lewandowsky, S., 158
Leyva, I., 109
Liao, H., 156
Liccardo, A., 137
Liebovitch, L., 134
Liechti, J., 107
Lim, M., 37
Lindgren, O., 38, 130
Lizcano, D., 144
Llibre, J., 21
Llorente, A., 178
Loepfe, L., 176
Lohmann, S., 111
Lopes, R., 132
Lopez Montolio, S., 159
Lopez, U., 167
Losada, J., 174
Lotero, L., 171
Lou, J., 139, 143
Loua, J., 37
Louf, R., 42
Lu, W., 55
Lubashevsky, I., 66, 182
M.S. Rodrigues, D., 36
Maciejowska, K., 27
MacKay, R., 35, 145
Maestu, F., 153
Maletic, S., 183
Malliaris, A., 133
Mancha, T., 69, 70
Manchanda, K., 63
Maniadakis, D., 76
Manica, A., 79
Manrubia, S., 91
Maragakis, M., 37
Marba, N., 62
Marguta, R., 192
Marinazzo, D., 139
Maritan, A., 24, 177, 190
Marti, A., 172
Martin Hernandez, J., 108
Martinez, J., 153
Martinez-Arias, A., 81
Martinez-Corral, R., 81
Mascolo, C., 46
Masoller, C., 39, 62, 64
Massucci, F., 30, 191
222 eccs13 book of abstracts
Mastrandrea, R., 17
Masucci, P., 155, 171
Mateos, J., 186
Mathias, J., 97, 171
Mathiesen, J., 112
Matias, M., 156
Matos, J., 120, 132
Mazo, J., 137
McMullin, B., 129, 192
Medina, A., 59
Medo, M., 156
Mehlig, B., 79
Meloni, S., 41, 105
Menasalvas, E., 43
Mendes, R., 61, 68
Mendez, V., 69
Merali, Y., 132, 133
Mikropoulou, C., 133
Min, B., 185
Mira, J., 72, 169
Miranda, J., 126
Miritello, G., 102
Mizuno, T., 65, 189
Mobilia, M., 54
Moloney, N., 173
Mondaini, F., 50
Mondragon, R., 155
Montaola-Sales, C., 141
Montalva, M., 71
Monteagudo, H., 169
Montemayor Aldrete, J., 48
Monterola, C., 94, 127
Montllor-Serrats, J., 70
Mora, C., 121
Morales, A., 174
Moreno, 163
Moreno, D., 127
Moreno, Y., 15, 33, 41, 42, 85, 86, 105,
137, 188
Moriam, M., 160
Moriconi, L., 50
Moro, E., 89, 102, 178
Motta, S., 63
Moura Jr., N., 90
Moussaid, M., 88
Muoz, M., 177
Mukai, H., 68
Murata, M., 143
Nakata, Y., 143
Nakechbandi, M., 149
Navas, A., 109
Necula, C., 71
Nef, P., 134
Neth, H., 88
Ngo, S., 167
Nichkawde, C., 22
Nicolis, S., 50
Nicosia, V., 13, 63
Nieto, J., 72
Nilsson Jacobi, M., 38, 130
Nirei, M., 65
Nobre, F., 34, 50, 51
Nowak, A., 110
Nyczka, P., 182
OBrien, O., 130
OSullivan, K., 145
Ober, M., 90
Ochab, J., 93
Ohnishi, T., 189
Ohno, H., 45
Olbrich, E., 35
Oliveira, O., 160
Omodei, E., 89, 169
Onggo, B., 141
Orlandi, J., 45
Orth, D., 31
Ory nczak, G., 22, 25
Otero-Espinar, M., 72
Ottaviano, S., 135
Ould Cheikh, A., 149
Pacheco, J., 91, 167
Palau-Ortin, D., 104
Palhares Viana, M., 130
Palla, G., 79, 80
Paltoglou, G., 189
Palus, M., 147
Pammolli, F., 19
Pan, R., 19
Panagakou, E., 34
Panzarasa, P., 155
Papaconstantinou, M., 190
Papo, D., 14
Pappalardo, F., 63
Pappalardo, L., 131
Parata, M., 169
Parisi, A., 192
Parlitz, U., 165
Parsaee, G., 132
Parsons, N., 30
Pastor, J., 153, 191
Pastor-Satorras, R., 88, 154
Pedreschi, D., 131
Pegoraro, S., 117
Pellicoro, M., 139
Penn, A., 24
Penner, O., 19
Pentland, A., 178
Perello, J., 42, 141
Perez Castillo, I., 191
Perez Guzman, G., 152
Perez Velazquez, J., 153, 154
Perez-Vicente, C., 32
Perrone, S., 38
Pessot, E., 16
Petersen, A., 19
Peterson, G., 143
Petri, G., 61
Peyrieras, N., 142
Ptzner, R., 100
Picciolo, F., 28
Piedrahita, P., 137, 188
Pietronero, L., 17, 72
Pigolotti, S., 42
Pinheiro, F., 91, 167
Pipergias Analytis, P., 88
Plenz, D., 107
Pluchino, A., 21, 174
Poibeau, T., 89
Poledna, S., 119
Poletto, C., 105, 121
Pollner, P., 79, 80
Portelli, P., 37
Porter, J., 181
Prat, A., 159
Prieto, F., 135
Prignano, L., 108
Progulova, T., 136
Provata, A., 34
Przybyla, P., 27
Pueyo, S., 115
Puig, P., 113
Quilici Gonzalez, J., 146
Quilici Gonzalez, M., 146
Quintero, N., 40, 157
Quiroga-Carapia, A., 56
Rabino, G., 98
Rachid, E., 135
Rajkovic, M., 183
Ramasco, J., 41, 87, 191
Ramaswamy, R., 63
Ramon, J., 134
Randon-Furling, J., 176
Rapisarda, A., 21, 174
Rasmussen, S., 105
Ratti, C., 23
Rauh, J., 35
Razakanirina, R., 120
Reigada, R., 82
Requejo, R., 81
Ribeiro, H., 68, 70
Ribeiro, M., 50, 90
Riccaboni, M., 19
Rinaldo, A., 24
Rinzivillo, S., 95, 131
Robardet, C., 67
Roberts, G., 112
index of contributing participants 223
Robledo, A., 158
Rocha Gordo, J., 143
Rodgers, G., 73
Rodriguez-Caso, C., 100
Roli, A., 106
Ronzano, F., 95
Rosenblum, M., 153
Roszczynska-Kurasinska, M., 110
Roth, C., 186
Rouge, C., 97
Roznovat, I., 29
Rubido, N., 23
Rubinger, R., 165
Rucklidge, A., 54
Rudan, S., 146
Ruiz-Mejias, M., 43
Ruskin, H., 29
Ruz, G., 71
Rychwalska, A., 110
S. Loscar, E., 103
Saa, A., 61
Sadovsky, M., 30, 58, 60
Sagarra, O., 32, 108
Sagues, F., 123
Saha Roy, R., 75
Sales-Pardo, M., 30, 122
Salgado, J., 120
Samson, K., 110
Sanchez, A., 42, 86, 176
Sanchez-Taltavull, D., 44
Sanchez-Vives, M., 43
Sancho, J., 104
Santos, E., 61
Santos, F., 91, 167
Santos, J., 69, 70
Sanz, J., 33
Sartorelli, J., 165
Schaeffer, S., 100
Schiller, F., 24
Schlapfer, M., 23
Schlupp, I., 77, 184
Schneider, C., 97
Scholtes, I., 21, 100, 187
Schwarz, T., 160
Schweitzer, F., 100
Scius-Bertrand, A., 37
Scolamiero, M., 61
Sedia-Nadal, I., 109
Seifert, L., 31
Senashova, M., 60
Seoane, L., 72, 169
Serra, R., 106
Serrano, M., 82, 101, 123
Shepelyansky, D., 36, 75
Shimizu, C., 189
Shukla, P., 59
Sienkiewicz, J., 166, 189
Simini, F., 131, 190
Sinatra, R., 85
Sintes, T., 62
Siska, V., 79
Siudem, G., 35, 73
Skordoulis, C., 190
Slowinski, P., 27
Smoreda, Z., 97
Sole, A., 32
Sole, R., 100, 169
Sole-Ribalta, A., 14
Song, C., 85, 111
Soriano, J., 45, 64
Sousa, P., 43
Souza, A., 34, 51
Spataru, C., 114
Spiegler, A., 149
Sprague, D., 112
Squartini, T., 17, 116
Srivastava, S., 52
St-Yves, G., 22
Stamboglis, N., 74
Stanley, H., 19
Starnini, M., 88, 154
Stavrou, D., 190
Stollenwerk, N., 104, 150
Stramaglia, S., 139
Strano, E., 130
Suchecki, K., 166
Suda, W., 45
Suleiman Isah, S., 48
Sumpter, D., 50
Surjan, G., 80
Suszczy nski, K., 27
Sutcliffe, A., 125
Suweis, S., 24, 177, 190
Szczesny, B., 54
Szell, M., 23
Sznajd-Weron, K., 27, 182
Szwabinski, J., 68
Tacchella, A., 17, 72
Takayasu, H., 45, 146, 177, 178
Takayasu, L., 45
Takayasu, M., 45, 114, 130, 146, 177,
178
Takaysu, H., 114
Tamura, K., 177, 178
Tanaka, S., 105
Taramasco, C., 37, 127
Tarrazon, M., 70
Teixeira de Melo, A., 170
Teller, S., 45, 64
ten Thij, M., 76
Tennant Jackson, J., 125
Tessone, C., 100
Thelwall, M., 189
Theraulaz, G., 167
Thorogood, M., 30
Thulasiraman, K., 48
Thurner, S., 32, 119, 175, 181, 189
Tibely, G., 79
Tijus, C., 37
Tintera, J., 147
Tirabassi, G., 62
Tizzoni, M., 97
Tolstonozhenko, O., 64
Tononi, G., 76
Toomey, J., 39
Toral, R., 187
Tornberg, A., 52
Tornberg, P., 52
Torrents, J., 150
Tort, N., 43
Toth, B., 77, 80
Towlson, E., 75
Traag, V., 106
Travasso, R., 160
Trefois, M., 49
Tremblay, N., 66
Trigo, P., 92
Tsallis, C., 21
Tuncer Ozdemir, A., 81
Uchiyama, K., 16
Vaccarino, F., 61
Valle, E., 77
Valori, L., 28
Van Dooren, P., 106
Van Holt, T., 148
van Lelyveld, I., 116
Varga, L., 67
Varga, S., 67
Vargas-Ruiz, C., 171
Varoutas, D., 76
Vasarhelyi, O., 77
Vasconcelos, V., 91, 167
Vega Rodriguez, M., 135
Vejdemo, S., 156
Vejdemo-Johansson, M., 156
Vejmelka, M., 147
Verma, P., 48
Verschure, P., 113, 147
Vertes, P., 75, 107
Vespignani, A., 105
Viana Jr, E., 165
Vicsek, T., 79
Vigna, S., 36
Villani, M., 106
Villate, C., 144
Villatoro, D., 95
Villoslada, P., 80
224 eccs13 book of abstracts
Vinod, A., 185
Volkovich, Y., 76
Voorhees, B., 55
Wang, D., 85, 111
Wang, J., 155, 171
Watanabe, T., 65, 189
Waterson, M., 145
Wawrzyniak, K., 22, 25
Webborn, E., 145
Weron, K., 27
Weron, R., 27
Willis, A., 16
Wineld, A., 125
Wodlei, F., 74
Woodward, A., 24
Xia, C., 41
Xu, S., 55
Yadav, A., 63
Yamada, K., 114
Yasuko, K., 131
Yi, X., 55
Yura, Y., 146
Zabzina, N., 50
Zachariou, N., 130
Zakharov, A., 60
Zaltz Austwick, M., 130
Zamora-Lpez, G., 159
Zamora-Munt, J., 39, 156
Zanin, M., 43, 153
Zapperi, S., 84
Zepeda, H., 127
Zeppini, P., 188
Zgonnikov, A., 66, 182
Zhou, J., 15
Zucca, R., 147