#### IV Mediterranean School of Complex Networks

Salina, Sicily 3-8 Sept 2017### Committees

Lecturers | Speaker | School Directors | |
---|---|---|---|

1 | Jesús Gómez-Gardeñes (Universidad de Zaragoza) | Ernesto Estrada (University of Strathclyde, UK) | Alex Arenas (URV) |

2 | Sonia Kéfi (Université de Montpellier/CNRS) | Marco Alberto Javarone (University of Hertfordshire, UK) | Manlio De Domenico (URV) |

3 | Vito Latora (Queen Mary University, UK) | Miguel Angel Muñoz (Universidad de Granada, Spain) | |

4 | Tiago Peixoto (University of Bath,UK) | Massimo Stella (University of Southampton, UK) | Local organizing |

5 | Samir Suweis (INFN Padova, Italy) | Serafina Agnello (URV) | |

6 | Eugenio Valdano (URV) | Massimo Stella (University of Southampton, UK) | |

### Program

- 3 September 2017
- 4 September 2017
- 5 September 2017
- 6 September 2017
- 7 September 2017
- 8 September 2017

#### 15:00

**Meeting point at Catania airport with the School bus.Welcome.**

#### 08:30 - 9:00

##### Registration

#### 09:00 - 09:15

##### Introduction

#### 09:15 - 10:00

##### Presentation of students to the School

#### 10:00 - 13:00

##### Session I: STRUCTURE AND DYNAMICS OF MULTILAYER NETWORKS.

**Vito Latora (Queen Mary University of London)**

The constituents of a wide variety of real-world complex systems interact with each other in complicated patterns that can encompass multiple types of relationships and change in time. Recently, the interest of the research community towards such systems has increased because accounting for their "multilayer" features is a challenge. In this lecture, we will review the most recent advances in this new field, with main attention to the emergent properties induced by the structure of multiplex networks.

Topics covered:

- From complex systems to multilayer networks

- Structural properties of multilayer networks

- Reducibility of multilayer networks

- Dynamical properties of multulayer networks

#### 17:00 - 19:00

##### STUDENT TALKS I:

**Florian Klimm (Mathematical Institute University of Oxford)**

Promiscuity in Multilayer Networks

We define the promiscuity of a node in a multilayer network as a measure for the variability of its degree across layers in comparison to a randomised null model. Using those tools on a range of empirical networks from a variety of disciplines including transportation, economic and social interactions, and biological regulation we show that the observed promiscuity distributions are different on the networks of different origins. Employing the promiscuity on transcription factor interaction in multiple cell types reveals proteins that are potential biomarkers of cell fate.

**Giulia Cencetti (Università degli Studi di Firenze)**

Control of multidimensional systems on complex network

From ecology to physics, individual entities in mutual interactions are grouped in families, homogeneous in kind. These latter interact selectively, through a sequence of self-consistently regulated steps, whose architecture is stored in the assigned matrix of connections. The asymptotic equilibrium eventually attained by the system, and its associated stability, can be assessed by employing standard nonlinear dynamics tools. For many practical applications, it is however important to externally drive the system towards a desired equilibrium, which is stable, to external perturbations. To this end we here consider a system made up of N interacting populations which evolve according to general rate equations. One species is added to the pool of interacting families and used as a dynamical controller to induce novel stable equilibria.

**Jeroen van Lidth de Jeude (IMT School for Advanced Studies Lucca)**

Bowtie and core-periphery: meso-structure significance

Networks can show meso-scale structures, as the bow-tie structure of the world wide web. To identify and verify the significance of such a higher order core-periphery structure, I will introduce an adapted version of the Surprise distribution used for community detection. This measure gives the 'surprise' or improbability of such an observed core-periphery partition.

**Lea Trenkwalder (Institute for theoretical physics at the University of Innsbruck)**

Projective Simulation for Artificial Intelligence

Projective Simulation (PS) is a novel reinforcement learning model for artificial intelligence that is based on a random walk through a clip network. The focus of my investigation lies on testing the abilities of this model when multi-layered networks are introduced. Applications for the PS can be found in various research areas, ranging from robotics to biology. For example, it can be used to investigate the evolution of swarm-forming behaviour in animals such as locusts.

**Vaiva Vasiliauskaite (Imperial College London)**

Centrality measures for Directed Acyclic Graphs

Centrality is a vital measure when evaluating the importance of nodes in a network. Depending on the type of social network and the conceptual meaning of "important" or "central", centralità possesses various definitions, however, none of them take into account the "time" constraint on the topologies of directed acyclic graphs, example of which is a citation network. In this study we adapt existing centrality measures and produce new measures which are more suitable for the specific topological features of such graphs. Our new measures will provide new insightful recommendations as to which documents we should read from the sea of information available today.

**Matthias Aengenheyster (Institute for Marine and Atmospheric Research Utrecht, Utrecht University)**

Point of No Return and Optimal Transitions in CMIP5

The evolution of global mean surface temperature (GMST) under anthropogenic forcing scenarios is explored with respect to the warming targets of 1.5 K and 2 K, by successfully using Linear Response Theory on the CMIP5 ensemble. Based on a simple stochastic model that recovers ensemble mean and variance of the CMIP5 GMST, we derive the Point of No Return (PONR), the point in time when it is too late to reach a warming target. We conclude the the 1.5 K target to not be reachable anymore. In addition we show how PONR depends on cumulative emissions, climate uncertainty, risk tolerance and stringency of efforts to combat climate change, and find illustrative, welfare-maximizing pathways for energy transitions to a carbon-free era.

**Alberto Fachechi (Università del Salento - INFN Sezione di Lecce)**

GLOBAL AND LOCAL COMPLEXITIES IN THE IMMUNIZATION PROBLEM

Complex networks are the ideal theoretical framework to model many real systems and their dynamics. In the recent years, important applications of statistical mechanics of complex networks concern the study of epidemic processes in order to realize optimized immunization programs. The disease spreading is a result of the competing roles of global (presence of hubs, most probable paths between nodes, etc.) and local (influencer individuals, proximity to the epidemic front, etc.) features. In this spirit, we realized a new immunization scheme which takes into account both these aspects and which is (unlike other immunization strategies we used as comparison) adaptable enough to work well in each setting we considered in our numerical simulations.

**Alex Rose (The University of Nottingham)**

The price of anarchy in traffic networks and bipartite graph matching

The "price of anarchy" (PoA) measures the inefficiency of the Nash Equilibrium compared to the Social Optimum. We consider the PoA in two contexts: traffic networks and bipartite graph matching. The variation of the PoA with certain system/network parameters will be discussed and analysed.

**Viktor Stojkoski (Macedonian Academy of Sciences and Arts)**

Emergence of Cooperation through Generalized

Reciprocity: The Role of Network Structure

We propose several simple mechanisms of anonymous network interactions identified as a form of generalized reciprocity – a concept organized around the premise “help anyone if helped by someone”, and study their dynamics on random graphs. In the presence of such mechanisms, the evolution of cooperation is related to the dynamics of the levels of investments (i.e. probabilities of cooperation) of the individual nodes engaging in interactions. We demonstrate that the propensity for cooperation in each mechanism is determined by a network centrality measure which, when considering random walk on complex networks, is exactly the sum of the jump probabilities towards the node from its neighbors and discuss relevant implications to natural and artificial systems.

#### 19:00 - 21:00

##### Cocktail and Music Concert

#### 09:30 - 12:30

##### Session II: Network Inference

**Tiago Peixoto (University of Bath, UK and ISI foundation, Italy)**

Network structures are shaped by evolutionary mechanisms and determine the central aspects of how a system functions. However, differently from systems that are naturally embedded in space, we cannot simply "look" at network in order to extract its most important structural patterns. Instead, we must rely on well-founded algorithmic methods to extract this information from data in an interpretable way. In this lecture, we review a principled approach to this problem based on the elaboration of probabilistic models of network structure, and their statistical inference from empirical data.

We aim to cover the following topics:

- The stochastic block model (SBM) and its variants (degree correction, overlapping groups, etc.)

- Bayesian inference and model selection: Distinguishing structure from noise.

- Generalizing from data: Prediction of missing and spurious links.

- Model extensions: Layered, dynamic SBMs, and generalized models on continuous latent spaces.

- Fundamental limits of inference: The undetectability transition.

- Efficient inference algorithms.

#### 17:00 - 19:00

##### STUDENT TALKS II:

**Ana Lucia Rodriguez De La Rosa (Florida International University)**

Gender ideologies and Intimate Partner Violence among college students: a Network analysis of beliefs

The purpose of this study is to examine college students systems of beliefs, perceptions and attitudes towards violence, gender and intimate partner violence (IPV) and how these are affected by being exposed to a gender egalitarian audiovisual content. Previous research has shown that community and individual systems of values, meanings and norms towards Gender and IPV, are associated to higher risks in both perpetration and victimization. After an experimental survey design (with 1200 participants), two correlations networks of beliefs are to be built: one for a group previously exposed to a gender salient stimulus and a second one for a control group. Identifying structural characteristics or differences among this two networks on IPV beliefs, will provide valuable information for future interventions that could more efficiently impact these systems and generate healthier attitudes towards Intimate Partner Violence. This project is currently on it's data collection phase and results are expected to be analyzed during the month of august (2017).

**Subhayan Mukerjee (University of Pennsylvania)**

Networks of Audience Overlap in the Consumption of Digital News

In my research I use observational data to build networks of audience overlap mapping the consumption of news online. The nodes in my network are the websites of news outlets and the ties are weighted edges that measure the number of readers that outlets share. I apply tools from network science to (a) characterize the structure of this network as it emerges in different countries during times of peak political activity; (b) identify the backbone of the network so that I can identify core outlets (thereby comparing the power dynamics between legacy and digital born brands); and lastly, (c) determine whether the news consumption landscape in these countries are fragmented or not.

**Xiaolong Ren (Computational Social Science, ETH Zurich)**

Methods for Immunizing Rumors in Social Networks

To find better link immunization strategies in networks, we here apply spectral clustering and non-negative matrix factorization to partition the network. We present two newly developed strategies: Hierarchical-Ncut and Hierarchical-NMF, and demonstrate their effectiveness on stochastic block model and real networks.

**Edward Laurence (Université Laval, Québec)**

Functional resilience in neural networks with adaptive connectivity

We extend the effective formalism of Gao et al., 2016 to study the resilience of neural networks (e.g. firing-rates model) with adaptive connectivity (e.g. Hebb's rule with saturation). We prove, both numerically and analytically, that the effective formalism captures more accurately the behaviour of the network than the usual mean network activity. Structural perturbations, such as weak or strong attacks that respectively change weights or break edges, result in a modification of a unique effective structural parameter. If the latter reaches some critical value, the system undergoes a sudden transition and loses its resilience.

**Adriaan Ludl (Universitat de Barcelona)**

Inference of Neuronal Connections

Understanding the organisation of neuronal networks is key for the treatment of neurodegenerative diseases. The activity of rat and human neurons in vitro is measured using calcium fluorescence imaging. Using Transfer Entropy we can infer directed functional and causal connections between neurons in the recordings.

**Maria Grazia Puxeddu (University of Rome La Sapienza)**

Multilayer analysis for community detection in evolving brain networks

Identifying community structure in time-varying brain networks could be crucial, as the brain functioning is thought to be based on modular organization. In the last decades, several multilayer clustering algorithm has been developed and are characterized by parameters that regulate the compromise between dynamic and accuracy; however, there is still no agreement about which one is the most reliable, and a way to test and compare these algorithms under a variety of conditions is lacking. With this work, we aim to find an ideal setting of such parameters and to perform a comparative analysis between different multislice clustering algorithms, evaluating their performances by means of a tool implemented ad-hoc for generating benchmark graphs with evolving community structure, characterized by properties spanning a wide range of conditions. Finally, as a proof of concept, we applied the algorithms under exam to brain functional connectivity networks estimated from EEG signals recorded during a working memory task.

**Enrico Amico (School of Industrial Engineering, Purdue University)**

Mapping joint structural-functional connectome traits in human brain networks.

One of the crucial questions in neuroscience is how brain function relates to its underlying structure. The joint study of structural and functional layers is difficult to accomplish due to the massive preprocessing, the inter-subject variability and the vast amount of information contained in both functional and structural connectomes. We propose a methodology that implements Independent Component Analysis (ICA) in the connectome domain, for the extraction of conjunct functional-structural connectivity patterns from a set of individual functional and structural connectomes, by merging them into a common “hybrid” matrix that collects together the structural and functional fingerprint of a human brain.

**Estefanía Estévez (University of Barcelona)**

Resilience and Recovery in Neuronal Networks.

When applying a controlled perturbation to a neuronal network, changes in dynamics are expected, and the adaptive response of the network can be measured and analysed. The study of the resilience of neuronal networks to different perturbations, and their capability of recovery after an attack, is helping to develop models to quantify network damage, with promising applications for the study of neuronal disorders in vitro.

**Pau Aleix Pagés (Université Laval)**

Neuronal network inference in-vivo.

The aim of the project which I am involved is to build a multimodal system that can image (thanks to Calcium Imaging technique and Light-Sheet Microscopy), analyze (using the complex systems theory and computational neuroscience tools) and interrogate (thanks to several external stimulations) a neuronal network to produce comprehensive, validated functional connectomes.

#### 09:30 - 12:30

##### Focused Seminars Session I

**Ernesto Estrada**

Communicability in networks

The concept of communicability will be motivated and introduced. Then, matrix functions will be used for its definition. Several theoretical properties of communicability functions and related parameters will be explained. Finally, a few examples of applications in neurosciences, social, ecological and infrastructural networks will be given.

**Marco Alberto Javarone**

Evolutionary Game Theory: a brief introduction.

Evolutionary Game Theory (EGT) represents the attempt to describe the evolution of populations by combining the mathematical framework of Game Theory with the Darwinian principles of evolution. Nowadays, a long list of applications of EGT spans from biology to socio-economic systems, aiming to describe the behavior of complex phenomena. In particular, the discovering (and the understanding) of mechanisms able to trigger the emergence of cooperation constitutes one of the most interesting challenges in this area. Here, networkedtopologies play a very important role, in particular in relation to the phenomenon known as 'network-reciprocity'. During this brief tutorial, participants will have the opportunity to learn about the preliminary concepts in EGT, with a focus on two famous games, i.e. the Prisoner's Dilemma and the Public Goods Game. In addition, some use cases, related to the modeling of social behaviors will be discussed, in order to stimulate the interest of students coming from different areas, e.g. from physics to computational social science.

**Eugenio Valdano**

Time-evolving networks and the spread of infectious diseases

Network epidemiology represents a powerful tool for assessing the vulnerability of a population to the introduction of a new infectious pathogen. The increased availability of highly resolved data tracking host interactions is making epidemic models potentially increasingly accurate. Integrating into them all the features emerging from these data, however, still represents a challenge. In particular, the interaction between disease dynamics and the time evolution of contact structures has been shown to impact the way pathogens spread. It changes, for instance, the conditions that lead to the wide-spreading regime, as encoded in epidemic threshold, which is the critical transmissibility value above which the epidemic breaks out. With a data-driven perspective, I will review the progress made in this field. I will show theoretical results and their applications, using both numerical and analytical techniques.

**Miguel Angel Muñoz**

Complex synchronization patterns and Griffiths phases in brain networks

In this talk, I will discuss how the special features of the connectivity patterns of (human) brain networks, severely affect dynamical processes --relevant in neurodynamics, information processing, and ultimately in cognition-- occurring on top of them. Particular emphasis will be put onto the hierarchical and modular organization of the network of anatomical connections, and how the heterogeneity of its modules induces new behaviors --absent in more regular networks-- such as critical-like features such as generic slow relaxations, large correlation lengths and responses, etc (i.e. Griffiths phases) and highly variable synchronization patterns, matching empirical observations from functional magnetic resonance recordings.

#### 16:00 - 20:00

##### Social boat tour.

#### 09:30 - 12:30

##### Session III: Spreading Processes in Complex Networks

**Jesús Gómez-Gardeñes (Universidad de Zaragoza)**

In this lecture we will cover the fundamentals of contagion processes in complex networks. We will start by introducing the so-called compartmental models and show the main techniques aimed at studying this framework in populations whose interaction backbone is a graph. Then we will explore matapopulations dynamics to tackle the analysis of spreading processes in realistic scenarios. We will show how real mobility patterns, described as origin-destination matrices, can be incorporated in metapopulation models to obtain predictions about the epidemic onset.

The outline of this lecture is:

- Introduction

- Compartmental models

- The heterogenenous mean field approach

- The microscopic Markovian framework

- Metapopulation models

- The Markovian formulation of metapopulation dynamics

- Vector-borne diseases

#### 17:00 - 19:30

##### Focused Seminars Session II

**Samir Suweis**

Adaptability and Stability in Mutualistic Ecological Networks

Mutualistic networks are formed when the interactions between two classes of species are mutually beneficial and they are important examples of cooperation shaped by evolution. The topological properties of the ecological interaction networks have been the subject of sparkling research and they indicate non-random pattern of community organization. Indeed, ecologists have collected extensive data on species interactions showing that, independently of species composition and latitude, mutualistic networks (such as plant-pollinator systems) have nested architectures: specialist species, with only few mutualistic links, tend to interact with a proper subset of the many mutualistic partners of any of the generalist species. I will show how nested interaction networks could emerge as a consequence of an optimization principle that also attenuates the impact of perturbation propagation on species abundance.

**Massimo Stella**

What can network theory tell us about the human mind?

Representing words in the human mind as a network opened new scenarios in cognitive science, providing new quantitative tools for the investigation of linguistic and cognitive patterns. This talk will review the impact that network models have in psycholinguistic applications, such as: (i) the identification of constraints over sound similarities in words, and the (ii) quantification of word learning strategies in young children and adults. Well known cognitive effects like phonological competition or lexical learning will be quantified and related to network features like centrality measures or multiplexity within models of network growth.

#### 20:30 - 23:00

##### Social dinner

#### 09:30 - 12:30

##### Session IV: Ecological Networks

**Sonia Kéfi (Université de Montpellier/CNRS)**

Networks provide powerful tools to visualize and quantify the complexity of ecological systems. In this lecture, I'll present some of the broad questions that have been addressed with networks in ecology. I'll give an overview of recent (and less recent) studies on the structural regularities of ecological networks, and what we know about the links between these structural properties and ecological network dynamics, and in particular their resilience to perturbations.

Topics covered (tentative):

- The complexity-stability debate in ecology

- Food webs: data and theory

- Mutualistic networks: data and theory

- Toward multiplex ecological networks