Regino Criado

The structure and dynamics of multilayer networks

Abstract In the past years, network theory has successfully characterized the interaction among the constituents of a variety of complex systems, ranging from biological to technological, and social systems. However, up until recently, attention was almost exclusively given to networks in which all components were treated on equivalent footing, while neglecting all the extra information about the temporal- or context-related properties of the interactions under study. Only in the last years, taking advantage of the enhanced resolution in real data sets, network scientists have directed their interest to the multiplex character of real-world systems, and explicitly considered the time-varying and multilayer nature of networks. We offer here a comprehensive review on both structural and dynamical organization of graphs made of diverse relationships (layers) between its constituents, and cover several relevant issues, from a full redefinition of the basic structural measures, to understanding how the multilayer nature of the network affects processes and dynamics.

Eigenvector centrality of nodes in multiplex networks

We extend the concept of eigenvector centrality to multiplex networks, and introduce several alternative parameters that quantify the importance of nodes in a multi-layered networked system, including the definition of vectorial-type centralities. In addition, we rigorously show that, under reasonable conditions, such centrality measures exist and are unique. Computer experiments and simulations demonstrate that the proposed measures provide substantially different results when applied to the same multiplex structure, and highlight the non-trivial relationships between the different measures of centrality introduced.

Evolutionary games defined at the network mesoscale: The Public Goods game

The evolutionary dynamics of the Public Goods game addresses the emergence of cooperation within groups of individuals. However, the Public Goods game on large populations of interconnected individuals has been usually modeled without any knowledge about their group structure. In this paper, by focusing on collaboration networks, we show that it is possible to include the mesoscopic information about the structure of the real groups by means of a bipartite graph. We compare the results with the projected (coauthor) and the original bipartite graphs and show that cooperation is enhanced by the mesoscopic structure contained. We conclude by analyzing the influence of the size of the groups in the evolutionary success of cooperation.

Effective measurement of network vulnerability under random and intentional attacks

The study of the security and stability of complex networks plays a central role in reducing the risk and consequences of attacks or disfunctions of any type. The concept of vulnerability helps to measure the response of complex networks subjected to attacks on vertices and edges and it allows to spot the critical component of a network in order to improve its security. We introduce an accurate and computable definition of network vulnerability which is directly connected with its topology and we analyze its basic properties. We discuss the relationship of the vulnerability with other parameters of the network and we illustrate this with some examples.

Controlling centrality in complex networks

Spectral centrality measures allow to identify influential individuals in social groups, to rank Web pages by popularity, and even to determine the impact of scientific researches. The centrality score of a node within a network crucially depends on the entire pattern of connections, so that the usual approach is to compute node centralities once the network structure is assigned. We face here with the inverse problem, that is, we study how to modify the centrality scores of the nodes by acting on the structure of a given network. We show that there exist particular subsets of nodes, called controlling sets, which can assign any prescribed set of centrality values to all the nodes of a graph, by cooperatively tuning the weights of their out-going links. We found that many large networks from the real world have surprisingly small controlling sets, containing even less than 5 – 10% of the nodes.

EFFICIENCY, VULNERABILITY AND COST: AN OVERVIEW WITH APPLICATIONS TO SUBWAY NETWORKS WORLDWIDE

Some of the main known results about efficiency, vulnerability and cost for complex networks are reviewed from a mathematical perspective. Such presentation is then completed by including new results that expand the domain of the theory to the realm of directed networks. This mathematical framework is subsequently used to perform a comparative analysis of those performance measures over a significant sample of subway networks worldwide.

A mathematical model for networks with structures in the mesoscale

The new concept of multilevel network is introduced in order to embody some topological properties of complex systems with structures in the mesoscale, which are not completely captured by the classical models. This new model, which generalizes the hyper-network and hyper-structure models, fits perfectly with several real-life complex systems, including social and public transportation networks. We present an analysis of the structural properties of the multilevel network, including the clustering and the metric structures. Some analytical relationships amongst the efficiency and clustering coefficient of this new model and the corresponding parameters of the underlying network are obtained. Finally, some random models for multilevel networks are given to illustrate how different multilevel structures can produce similar underlying networks and therefore that the mesoscale structure should be taken into account in many applications.

Introduction to Focus Issue: Mesoscales in Complex Networks

Although the functioning of real complex networks is greatly determined by modularity, the majority of articles have focused, until recently, on either their local scale structure or their macroscopical properties. However, neither of these descriptions can adequately describe the important features that complex networks exhibit due to their organization in modules. This Focus Issue precisely presents the state of the art on the study of complex networks at that intermediate level. The reader will find out why this mesoscale level has become an important topic of research through the latest advances carried out to improve our understanding of the dynamical behavior of modular networks. The contributions presented here have been chosen to cover, from different viewpoints, the many open questions in the field as different aspects of community definition and detection algorithms, moduli overlapping, dynamics on modular networks, interplay between scales, and applications to biological, social, and technological fields.

HYPERSTRUCTURES, A NEW APPROACH TO COMPLEX SYSTEMS

We define a new concept, a hyperstructure, which is related to networks and hypernetworks and allows us to represent real problems. We also define the efficiency of this hyperstructure and we apply it to an example.

A new method for comparing rankings through complex networks: Model and analysis of competitiveness of major European soccer leagues

In this paper, we show a new technique to analyze families of rankings. In particular, we focus on sports rankings and, more precisely, on soccer leagues. We consider that two teams compete when they change their relative positions in consecutive rankings. This allows to define a graph by linking teams that compete. We show how to use some structural properties of this competitivity graph to measure to what extend the teams in a league compete. These structural properties are the mean degree, the mean strength, and the clustering coefficient. We give a generalization of the Kendalls correlation coefficient to more than two rankings. We also show how to make a dynamic analysis of a league and how to compare different leagues. We apply this technique to analyze the four major European soccer leagues: Bundesliga, Italian Lega, Spanish Liga, and Premier League. We compare our results with the classical analysis of sport ranking based on measures of competitive balance.