-
City-Scale Assessment of Pedestrian Exposure to Air Pollution: A Case Study in Barcelona
Authors:
Jan Mateu Armengol,
Cristina Carnerero,
Clément Rames,
Álvaro Criado,
Javier Borge-Holthoefer,
Albert Soret,
Albert Solé-Ribalta
Abstract:
Air pollution is a pressing environmental risk to public health, particularly in cities where population density and pollution levels are high. Traditional methods for exposure analysis often rely on census data, but recent studies highlight the impact of daily mobility on individuals' exposure. Here, we develop a methodology to determine unprecedented pedestrian exposure estimates at the city sca…
▽ More
Air pollution is a pressing environmental risk to public health, particularly in cities where population density and pollution levels are high. Traditional methods for exposure analysis often rely on census data, but recent studies highlight the impact of daily mobility on individuals' exposure. Here, we develop a methodology to determine unprecedented pedestrian exposure estimates at the city scale by combining sidewalk pedestrian flows with high-resolution (25 m x 25 m) NO2 data from bias-corrected predictions of the air quality system CALIOPE-Urban. Applied to Barcelona (Spain) for the year 2019, we show that pedestrian flow and NO2 levels exhibit negligible temporal correlation. While short-term (hourly) exposure is driven by pedestrian mobility, long-term (monthly) exposure is dominated by NO2 patterns. We identify strong spatial gradients of exposure, highlighting the importance for high-resolution solutions at the sidewalks scale. Finally, we determine that exposure mitigation strategies should consider different citizen subgroups based on their mobility and preferred routes, as significant differences were found between residential and pedestrian exposure. Our results provide exposure indicators designed for city planners and policymakers, helping to prioritize mitigation measures where and when they are most needed.
△ Less
Submitted 29 October, 2024;
originally announced October 2024.
-
Structural dynamics of plant-pollinator mutualistic networks
Authors:
Aniello Lampo,
María J. Palazzi,
Javier Borge-Holthoefer,
Albert Solé-Ribalta
Abstract:
The discourse surrounding the structural organization of mutualistic interactions mostly revolves around modularity and nestedness. The former is known to enhance the stability of communities, while the latter is related to their feasibility, albeit compromising the stability. However, it has recently been shown that the joint emergence of these structures poses challenges that can eventually lead…
▽ More
The discourse surrounding the structural organization of mutualistic interactions mostly revolves around modularity and nestedness. The former is known to enhance the stability of communities, while the latter is related to their feasibility, albeit compromising the stability. However, it has recently been shown that the joint emergence of these structures poses challenges that can eventually lead to limitations in the dynamic properties of mutualistic communities. We hypothesize that considering compound arrangements -- modules with internal nested organization -- can offer valuable insights in this debate. We analyze the temporal structural dynamics of 20 plant-pollinator interaction networks and observe large structural variability throughout the year. Compound structures are particularly prevalent during the peak of the pollination season, often coexisting with nested and modular arrangements in varying degrees. Motivated by these empirical findings, we synthetically investigate the dynamics of the structural patterns across two control parameters -- community size and connectance levels -- mimicking the progression of the pollination season. Our analysis reveals contrasting impacts on the stability and feasibility of these mutualistic communities. We characterize the consistent relationship between network structure and stability, which follows a monotonic pattern. But, in terms of feasibility, we observe non-linear relationships. Compound structures exhibit a favorable balance between stability and feasibility, particularly in mid-sized ecological communities, suggesting they may effectively navigate the simultaneous requirements of stability and feasibility. These findings may indicate that the assembly process of mutualistic communities is driven by a delicate balance among multiple properties, rather than the dominance of a single one.
△ Less
Submitted 9 July, 2024; v1 submitted 19 May, 2021;
originally announced May 2021.
-
Emergence of spatial transitions in urban congestion dynamics
Authors:
Aniello Lampo,
Javier Borge-Holthoefer,
Sergio Gómez,
Albert Solé-Ribalta
Abstract:
The quantitative study of traffic dynamics is crucial to ensure the efficiency of urban transportation networks. The current work investigates the spatial properties of congestion, that is, we aim to characterize the city areas where traffic bottlenecks occur. The analysis of a large amount of real road networks in previous works showed that congestion points experience spatial abrupt transitions,…
▽ More
The quantitative study of traffic dynamics is crucial to ensure the efficiency of urban transportation networks. The current work investigates the spatial properties of congestion, that is, we aim to characterize the city areas where traffic bottlenecks occur. The analysis of a large amount of real road networks in previous works showed that congestion points experience spatial abrupt transitions, namely they shift away from the city center as larger urban areas are incorporated. The fundamental ingredient behind this effect is the entanglement of central and arterial roads, embedded in separated geographical regions. In this paper we extend the analysis of the conditions yielding abrupt transitions of congestion location. First, we look into the more realistic situation in which arterial and central roads, rather than lying on sharply separated regions, present spatial overlap. It results that this affects the position of bottlenecks and introduces new possible congestion areas. Secondly, we pay particular attention to the role played by the edge distribution, proving that it allows to smooth the transitions profile, and so to control the congestion displacement. Finally, we show that the aforementioned phenomenology may be recovered also as a consequence of a discontinuity in the nodes density, in a domain with uniform connectivity. Our results provide useful insights for the design and optimization of urban road networks, and the management of the daily traffic.
△ Less
Submitted 8 March, 2021;
originally announced March 2021.
-
Planning for sustainable Open Streets in pandemic cities
Authors:
Daniel Rhoads,
Albert Solé-Ribalta,
Marta C. González,
Javier Borge-Holthoefer
Abstract:
In the wake of the pandemic, the inadequacy of urban sidewalks to comply with social distancing remains untackled in academy. Beyond isolated efforts (from sidewalk widenings to car-free Open Streets), there is a need for a large-scale and quantitative strategy for cities to handle the challenges that COVID-19 poses in the use of public space. The main obstacle is a generalized lack of publicly av…
▽ More
In the wake of the pandemic, the inadequacy of urban sidewalks to comply with social distancing remains untackled in academy. Beyond isolated efforts (from sidewalk widenings to car-free Open Streets), there is a need for a large-scale and quantitative strategy for cities to handle the challenges that COVID-19 poses in the use of public space. The main obstacle is a generalized lack of publicly available data on sidewalk infrastructure worldwide, and thus city governments have not yet benefited from a complex systems approach of treating urban sidewalks as networks. Here, we leverage sidewalk geometries from ten cities in three continents, to first analyze sidewalk and roadbed geometries, and find that cities most often present an arrogant distribution of public space: imbalanced and unfair with respect to pedestrians. Then, we connect these geometries to build a sidewalk network --adjacent, but not assimilable to road networks, so fertile in urban science. In a no-intervention scenario, we apply percolation theory to examine whether the sidewalk infrastructure in cities can withstand the tight pandemic social distancing imposed on our streets. The resulting collapse of sidewalk networks, often at widths below three meters, calls for a cautious strategy, taking into account the interdependencies between a city's sidewalk and road networks, as any improvement for pedestrians comes at a cost for motor transport. With notable success, we propose a shared-effort heuristic that delays the sidewalk connectivity breakdown, while preserving the road network's functionality.
△ Less
Submitted 26 September, 2020;
originally announced September 2020.
-
Neutral Theory for competing attention in social networks
Authors:
Carlos A. Plata,
Emanuele Pigani,
Sandro Azaele,
Violeta Calleja-Solanas,
María J. Palazzi,
Albert Solé-Ribalta,
Sandro Meloni,
Javier Borge-Holthoefer,
Samir Suweis
Abstract:
We used an ecological approach based on a neutral model to study the competition for attention in an online social network. This novel approach allow us to analyze some ecological patterns that has also an insightful meaning in the context of information ecosystem. Specifically, we focus on the study of patterns related with the persistence of a meme within the network and the capacity of the syst…
▽ More
We used an ecological approach based on a neutral model to study the competition for attention in an online social network. This novel approach allow us to analyze some ecological patterns that has also an insightful meaning in the context of information ecosystem. Specifically, we focus on the study of patterns related with the persistence of a meme within the network and the capacity of the system to sustain coexisting memes. Not only are we able of doing such analysis in an approximated continuum limit, but also we get exact results of the finite-size discrete system.
△ Less
Submitted 25 February, 2021; v1 submitted 13 June, 2020;
originally announced June 2020.
-
Multiple abrupt phase transitions in urban transport congestion
Authors:
Aniello Lampo,
Javier Borge-Holthoefer,
Sergio Gómez,
Albert Solé-Ribalta
Abstract:
During the last decades, the study of cities has been transformed by new approaches combining engineering and complexity sciences. Network theory is playing a central role, facilitating the quantitative analysis of crucial urban dynamics, such as mobility, city growth or urban planning. In this work, we focus on the spatial aspects of congestion. Analyzing a large amount of real city networks, we…
▽ More
During the last decades, the study of cities has been transformed by new approaches combining engineering and complexity sciences. Network theory is playing a central role, facilitating the quantitative analysis of crucial urban dynamics, such as mobility, city growth or urban planning. In this work, we focus on the spatial aspects of congestion. Analyzing a large amount of real city networks, we show that the location of the onset of congestion changes according to the considered urban area, defining, in turn, a set of congestion regimes separated by abrupt transitions. To help unveiling these spatial dependencies of congestion (in terms of network betweenness analysis), we introduce a family of planar road network models composed of a dense urban center connected to an arboreal periphery. These models, coined as GT and DT-MST models, allow us to analytically, numerically and experimentally describe how and why congestion emerges in particular geographical areas of monocentric cities and, subsequently, to describe the congestion regimes and the factors that promote the appearance of their abrupt transitions. We show that the fundamental ingredient behind the observed abrupt transitions is the spatial separation between the urban center and the periphery, and the number of separate areas that form the periphery. Elaborating on the implications of our results, we show that they may have an influence on the design and optimization of road networks regarding urban growth and the management of daily traffic dynamics.
△ Less
Submitted 11 January, 2021; v1 submitted 26 May, 2020;
originally announced May 2020.
-
Resilience and elasticity of co-evolving information ecosystems
Authors:
María J. Palazzi,
Albert Solé-Ribalta,
Violeta Calleja-Solanas,
Sandro Meloni,
Carlos A. Plata,
Samir Suweis,
Javier Borge-Holthoefer
Abstract:
Human perceptual and cognitive abilities are limited resources. Today, in the age of cheap information --cheap to produce, to manipulate, to disseminate--, this cognitive bottleneck translates into hypercompetition for visibility among actors (individuals, institutions, etc). The same social communication incentive --visibility-- pushes actors to mutualistically interact with specific memes, seeki…
▽ More
Human perceptual and cognitive abilities are limited resources. Today, in the age of cheap information --cheap to produce, to manipulate, to disseminate--, this cognitive bottleneck translates into hypercompetition for visibility among actors (individuals, institutions, etc). The same social communication incentive --visibility-- pushes actors to mutualistically interact with specific memes, seeking the virality of their messages. In turn, contents are driven by selective pressure, i.e. the chances to persist and reach widely are tightly subject to changes in the communication environment. In spite of all this complexity, here we show that the underlying architecture of the users-memes interaction in information ecosystems, apparently chaotic and noisy, actually evolves towards emergent patterns, reminiscent of those found in natural ecosystems. In particular we show, through the analysis of empirical, large data streams, that communication networks are structurally elastic, i.e. fluctuating from modular to nested architecture as a response to environmental perturbations (e.g. extraordinary events). We then propose an ecology-inspired modelling framework, bringing to light the precise mechanisms causing the observed dynamical reorganisation. Finally, from numerical simulations, the model predicts --and the data confirm-- that the users' struggle for visibility induces a re-equilibration of the network towards a very constrained organisation: the emergence of self-similar nested arrangements.
△ Less
Submitted 15 May, 2020; v1 submitted 11 May, 2020;
originally announced May 2020.
-
Absence of a resolution limit in in-block nestedness
Authors:
Manuel S. Mariani,
María J. Palazzi,
Albert Solé-Ribalta,
Javier Borge-Holthoefer,
Claudio J. Tessone
Abstract:
Originally a speculative pattern in ecological networks, the hybrid or compound nested-modular pattern has been confirmed, during the last decade, as a relevant structural arrangement that emerges in a variety of contexts --in ecological mutualistic system and beyond. This implies shifting the focus from the measurement of nestedness as a global property (macro level), to the detection of blocks (…
▽ More
Originally a speculative pattern in ecological networks, the hybrid or compound nested-modular pattern has been confirmed, during the last decade, as a relevant structural arrangement that emerges in a variety of contexts --in ecological mutualistic system and beyond. This implies shifting the focus from the measurement of nestedness as a global property (macro level), to the detection of blocks (meso level) that internally exhibit a high degree of nestedness. Unfortunately, the availability and understanding of the methods to properly detect in-block nested partitions lie behind the empirical findings: while a precise quality function of in-block nestedness has been proposed, we lack an understanding of its possible inherent constraints. Specifically, while it is well known that Newman-Girvan's modularity, and related quality functions, notoriously suffer from a resolution limit that impairs their ability to detect small blocks, the potential existence of resolution limits for in-block nestedness is unexplored. Here, we provide empirical, numerical and analytical evidence that the in-block nestedness function lacks a resolution limit, and thus our capacity to detect correct partitions in networks via its maximization depends solely on the accuracy of the optimization algorithms.
△ Less
Submitted 19 February, 2020;
originally announced February 2020.
-
Online division of labour: emergent structures in Open Source Software
Authors:
María J. Palazzi,
Jordi Cabot,
Javier Luis Cánovas Izquierdo,
Albert Solé-Ribalta,
Javier Borge-Holthoefer
Abstract:
The development Open Source Software fundamentally depends on the participation and commitment of volunteer developers to progress. Several works have presented strategies to increase the on-boarding and engagement of new contributors, but little is known on how these diverse groups of developers self-organise to work together. To understand this, one must consider that, on one hand, platforms lik…
▽ More
The development Open Source Software fundamentally depends on the participation and commitment of volunteer developers to progress. Several works have presented strategies to increase the on-boarding and engagement of new contributors, but little is known on how these diverse groups of developers self-organise to work together. To understand this, one must consider that, on one hand, platforms like GitHub provide a virtually unlimited development framework: any number of actors can potentially join to contribute in a decentralised, distributed, remote, and asynchronous manner. On the other, however, it seems reasonable that some sort of hierarchy and division of labour must be in place to meet human biological and cognitive limits, and also to achieve some level of efficiency. These latter features (hierarchy and division of labour) should translate into recognisable structural arrangements when projects are represented as developer-file bipartite networks. In this paper we analyse a set of popular open source projects from GitHub, placing the accent on three key properties: nestedness, modularity and in-block nestedness -which typify the emergence of heterogeneities among contributors, the emergence of subgroups of developers working on specific subgroups of files, and a mixture of the two previous, respectively. These analyses show that indeed projects evolve into internally organised blocks. Furthermore, the distribution of sizes of such blocks is bounded, connecting our results to the celebrated Dunbar number both in off- and on-line environments. Our analyses create a link between bio-cognitive constraints, group formation and online working environments, opening up a rich scenario for future research on (online) work team assembly.
△ Less
Submitted 8 March, 2019;
originally announced March 2019.
-
Effect of shortest path multiplicity on congestion of multiplex networks
Authors:
Albert Solé-Ribalta,
Alex Arenas,
Sergio Gómez
Abstract:
Shortest paths are representative of discrete geodesic distances in graphs, and many descriptors of networks depend on their counting. In multiplex networks, this counting is radically important to quantify the switch between layers and it has crucial implications in the transportation efficiency and congestion processes. Here we present a mathematical approach to the computation of the joint dist…
▽ More
Shortest paths are representative of discrete geodesic distances in graphs, and many descriptors of networks depend on their counting. In multiplex networks, this counting is radically important to quantify the switch between layers and it has crucial implications in the transportation efficiency and congestion processes. Here we present a mathematical approach to the computation of the joint distribution of distance and multiplicity (degeneration) of shortest paths in multiplex networks, and exploit its relation to congestion processes. The results allow to approximate semi-analytically the onset of congestion in multiplex networks as a function of the congestion of its layers.
△ Less
Submitted 5 February, 2019; v1 submitted 30 October, 2018;
originally announced October 2018.
-
Antagonistic Structural Patterns in Complex Networks
Authors:
María J. Palazzi,
Javier Borge-Holthoefer,
Claudio Tessone,
Albert Solé-Ribalta
Abstract:
Identifying and explaining the structure of complex networks at different scales has become an important problem across disciplines. At the mesoscale, modular architecture has attracted most of the attention. At the macroscale, other arrangements --e.g. nestedness or core-periphery-- have been studied in parallel, but to a much lesser extent. However, empirical evidence increasingly suggests that…
▽ More
Identifying and explaining the structure of complex networks at different scales has become an important problem across disciplines. At the mesoscale, modular architecture has attracted most of the attention. At the macroscale, other arrangements --e.g. nestedness or core-periphery-- have been studied in parallel, but to a much lesser extent. However, empirical evidence increasingly suggests that characterizing a network with a unique pattern typology may be too simplistic, since a system can integrate properties from distinct organizations at different scales. Here, we explore the relationship between some of those organizational patterns: two at the mesoscale (modularity and in-block nestedness); and one at the macroscale (nestedness). We analytically show that nestedness can be used to provide approximate bounds for modularity, with exact results in an idealized scenario. Specifically, we show that nestedness and modularity are antagonistic. Furthermore, we evince that in-block nestedness provides a parsimonious transition between nested and modular networks, taking properties of both. Far from a mere theoretical exercise, understanding the boundaries that discriminate each architecture is fundamental, to the extent modularity and nestedness are known to place heavy constraints on the stability of several dynamical processes, specially in ecology.
△ Less
Submitted 8 November, 2018; v1 submitted 30 October, 2018;
originally announced October 2018.
-
Disentangling co-occurrence patterns in n-partite ecosystems
Authors:
Albert Solé-Ribalta,
Claudio J. Tessone,
Carlo G. Ferrari,
Javier Borge-Holthoefer
Abstract:
The need to harmonise apparently irreconcilable arrangements in an ecosystem --nestedness and segregation-- has triggered so far different strategies. Methodological refinements, or the inclusion of behavioural preferences to the network dynamics offer a limited approach to the problem, since one remains constrained within a 2-dimensional view of an ecosystem, i.e. a presence-absence matrix. Here…
▽ More
The need to harmonise apparently irreconcilable arrangements in an ecosystem --nestedness and segregation-- has triggered so far different strategies. Methodological refinements, or the inclusion of behavioural preferences to the network dynamics offer a limited approach to the problem, since one remains constrained within a 2-dimensional view of an ecosystem, i.e. a presence-absence matrix. Here we question this partial-view paradigm, and show that nestedness and segregation may coexist across a varied range of scenarios. To do so, we rely on an upscaled representation of an ecological community as an $n$-partite hypergraph, inspired by Hutchinson's high-dimensional niche concept and the latest trends on ecological multilayer networks. This yields an inclusive description of an ecological system, for which we develop a natural extension of the definition of nestedness to larger dimensional spaces, revealing how competitive exclusion may operate regardless of a highly nested bipartite system.
△ Less
Submitted 12 July, 2018;
originally announced July 2018.
-
Revealing In-Block Nestedness: detection and benchmarking
Authors:
Albert Solé-Ribalta,
Claudio J. Tessone,
Manuel S. Mariani,
Javier Borge-Holthoefer
Abstract:
As new instances of nested organization --beyond ecological networks-- are discovered, scholars are debating around the co-existence of two apparently incompatible macroscale architectures: nestedness and modularity. The discussion is far from being solved, mainly for two reasons. First, nestedness and modularity appear to emerge from two contradictory dynamics, cooperation and competition. Second…
▽ More
As new instances of nested organization --beyond ecological networks-- are discovered, scholars are debating around the co-existence of two apparently incompatible macroscale architectures: nestedness and modularity. The discussion is far from being solved, mainly for two reasons. First, nestedness and modularity appear to emerge from two contradictory dynamics, cooperation and competition. Second, existing methods to assess the presence of nestedness and modularity are flawed when it comes to the evaluation of concurrently nested and modular structures. In this work, we tackle the latter problem, presenting the concept of \textit{in-block nestedness}, a structural property determining to what extent a network is composed of blocks whose internal connectivity exhibits nestedness. We then put forward a set of optimization methods that allow us to identify such organization successfully, both in synthetic and in a large number of real networks. These findings challenge our understanding of the topology of ecological and social systems, calling for new models to explain how such patterns emerge.
△ Less
Submitted 17 January, 2018;
originally announced January 2018.
-
Decongestion of urban areas with hotspot-pricing
Authors:
Albert Solé-Ribalta,
Sergio Gómez,
Alex Arenas
Abstract:
The rapid growth of population in urban areas is jeopardizing the mobility and air quality worldwide. One of the most notable problems arising is that of traffic congestion which in turn affects air pollution. With the advent of technologies able to sense real-time data about cities, and its public distribution for analysis, we are in place to forecast scenarios valuable to ameliorate and control…
▽ More
The rapid growth of population in urban areas is jeopardizing the mobility and air quality worldwide. One of the most notable problems arising is that of traffic congestion which in turn affects air pollution. With the advent of technologies able to sense real-time data about cities, and its public distribution for analysis, we are in place to forecast scenarios valuable to ameliorate and control congestion. Here, we analyze a local congestion pricing scheme, hotspot pricing, that surcharges vehicles traversing congested junctions. The proposed tax is computed from the estimation of the evolution of congestion at local level, and the expected response of users to the tax (elasticity). Results on cities' road networks, considering real-traffic data, show that the proposed hotspot pricing scheme would be more effective than current mechanisms to decongest urban areas, and paves the way towards sustainable congestion in urban areas.
△ Less
Submitted 26 April, 2018; v1 submitted 26 April, 2016;
originally announced April 2016.
-
A model to identify urban traffic congestion hotspots in complex networks
Authors:
Albert Solé-Ribalta,
Sergio Gómez,
Alex Arenas
Abstract:
Traffic congestion is one of the most notable problems arising in worldwide urban areas, importantly compromising human mobility and air quality. Current technologies to sense real-time data about cities, and its open distribution for analysis, allow the advent of new approaches for improvement and control. Here, we propose an idealized model, the Microscopic Congestion Model, based on the critica…
▽ More
Traffic congestion is one of the most notable problems arising in worldwide urban areas, importantly compromising human mobility and air quality. Current technologies to sense real-time data about cities, and its open distribution for analysis, allow the advent of new approaches for improvement and control. Here, we propose an idealized model, the Microscopic Congestion Model, based on the critical phenomena arising in complex networks, that allows to analytically predict congestion hotspots in urban environments. Results on real cities' road networks, considering, in some experiments, real-traffic data, show that the proposed model is capable of identifying susceptible junctions that might become hotspots if mobility demand increases.
△ Less
Submitted 27 April, 2016; v1 submitted 26 April, 2016;
originally announced April 2016.
-
Congestion induced by the structure of multiplex networks
Authors:
Albert Solé-Ribalta,
Sergio Gómez,
Alex Arenas
Abstract:
Multiplex networks are representations of multilayer interconnected complex networks where the nodes are the same at every layer. They turn out to be good abstractions of the intricate connectivity of multimodal transportation networks, among other types of complex systems. One of the most important critical phenomena arising in such networks is the emergence of congestion in transportation flows.…
▽ More
Multiplex networks are representations of multilayer interconnected complex networks where the nodes are the same at every layer. They turn out to be good abstractions of the intricate connectivity of multimodal transportation networks, among other types of complex systems. One of the most important critical phenomena arising in such networks is the emergence of congestion in transportation flows. Here we prove analytically that the structure of multiplex networks can induce congestion for flows that otherwise will be decongested if the individual layers were not interconnected. We provide explicit equations for the onset of congestion and approximations that allow to compute this onset from individual descriptors of the individual layers. The observed cooperative phenomenon reminds the Braess' paradox in which adding extra capacity to a network when the moving entities selfishly choose their route can in some cases reduce overall performance. Similarly, in the multiplex structure, the efficiency in transportation can unbalance the transportation loads resulting in unexpected congestion.
△ Less
Submitted 24 February, 2016;
originally announced February 2016.
-
Information transfer in community structured multiplex networks
Authors:
Albert Solé-Ribalta,
Clara Granell,
Sergio Gómez,
Alex Arenas
Abstract:
The study of complex networks that account for different types of interactions has become a subject of interest in the last few years, specially because its representational power in the description of users interactions in diverse online social platforms (Facebook, Twitter, Instagram, etc.). The mathematical description of these interacting networks has been coined under the name of multilayer ne…
▽ More
The study of complex networks that account for different types of interactions has become a subject of interest in the last few years, specially because its representational power in the description of users interactions in diverse online social platforms (Facebook, Twitter, Instagram, etc.). The mathematical description of these interacting networks has been coined under the name of multilayer networks, where each layer accounts for a type of interaction. It has been shown that diffusive processes on top of these networks present a phenomenology that cannot be explained by the naive superposition of single layer diffusive phenomena but require the whole structure of interconnected layers. Nevertheless, the description of diffusive phenomena on multilayer networks has obviated the fact that social networks have strong mesoscopic structure represented by different communities of individuals driven by common interests, or any other social aspect. In this work, we study the transfer of information in multilayer networks with community structure. The final goal is to understand and quantify, if the existence of well-defined community structure at the level of individual layers, together with the multilayer structure of the whole network, enhances or deteriorates the diffusion of packets of information.
△ Less
Submitted 15 September, 2015;
originally announced September 2015.
-
Random walk centrality in interconnected multilayer networks
Authors:
Albert Solé-Ribalta,
Manlio De Domenico,
Sergio Gómez,
Alex Arenas
Abstract:
Real-world complex systems exhibit multiple levels of relationships. In many cases they require to be modeled as interconnected multilayer networks, characterizing interactions of several types simultaneously. It is of crucial importance in many fields, from economics to biology and from urban planning to social sciences, to identify the most (or the less) influential nodes in a network using cent…
▽ More
Real-world complex systems exhibit multiple levels of relationships. In many cases they require to be modeled as interconnected multilayer networks, characterizing interactions of several types simultaneously. It is of crucial importance in many fields, from economics to biology and from urban planning to social sciences, to identify the most (or the less) influential nodes in a network using centrality measures. However, defining the centrality of actors in interconnected complex networks is not trivial. In this paper, we rely on the tensorial formalism recently proposed to characterize and investigate this kind of complex topologies, and extend two well known random walk centrality measures, the random walk betweenness and closeness centrality, to interconnected multilayer networks. For each of the measures we provide analytical expressions that completely agree with numerically results.
△ Less
Submitted 23 June, 2015;
originally announced June 2015.
-
Centrality in Interconnected Multilayer Networks
Authors:
Manlio De Domenico,
Albert Solé-Ribalta,
Elisa Omodei,
Sergio Gómez,
Alex Arenas
Abstract:
Real-world complex systems exhibit multiple levels of relationships. In many cases, they require to be modeled by interconnected multilayer networks, characterizing interactions on several levels simultaneously. It is of crucial importance in many fields, from economics to biology, from urban planning to social sciences, to identify the most (or the less) influent nodes in a network. However, defi…
▽ More
Real-world complex systems exhibit multiple levels of relationships. In many cases, they require to be modeled by interconnected multilayer networks, characterizing interactions on several levels simultaneously. It is of crucial importance in many fields, from economics to biology, from urban planning to social sciences, to identify the most (or the less) influent nodes in a network. However, defining the centrality of actors in an interconnected structure is not trivial.
In this paper, we capitalize on the tensorial formalism, recently proposed to characterize and investigate this kind of complex topologies, to show how several centrality measures -- well-known in the case of standard ("monoplex") networks -- can be extended naturally to the realm of interconnected multiplexes. We consider diagnostics widely used in different fields, e.g., computer science, biology, communication and social sciences, to cite only some of them. We show, both theoretically and numerically, that using the weighted monoplex obtained by aggregating the multilayer network leads, in general, to relevant differences in ranking the nodes by their importance.
△ Less
Submitted 12 November, 2013;
originally announced November 2013.
-
Mathematical Formulation of Multi-Layer Networks
Authors:
Manlio De Domenico,
Albert Solè-Ribalta,
Emanuele Cozzo,
Mikko Kivelä,
Yamir Moreno,
Mason A. Porter,
Sergio Gòmez,
Alex Arenas
Abstract:
A network representation is useful for describing the structure of a large variety of complex systems. However, most real and engineered systems have multiple subsystems and layers of connectivity, and the data produced by such systems is very rich. Achieving a deep understanding of such systems necessitates generalizing "traditional" network theory, and the newfound deluge of data now makes it po…
▽ More
A network representation is useful for describing the structure of a large variety of complex systems. However, most real and engineered systems have multiple subsystems and layers of connectivity, and the data produced by such systems is very rich. Achieving a deep understanding of such systems necessitates generalizing "traditional" network theory, and the newfound deluge of data now makes it possible to test increasingly general frameworks for the study of networks. In particular, although adjacency matrices are useful to describe traditional single-layer networks, such a representation is insufficient for the analysis and description of multiplex and time-dependent networks. One must therefore develop a more general mathematical framework to cope with the challenges posed by multi-layer complex systems. In this paper, we introduce a tensorial framework to study multi-layer networks, and we discuss the generalization of several important network descriptors and dynamical processes --including degree centrality, clustering coefficients, eigenvector centrality, modularity, Von Neumann entropy, and diffusion-- for this framework. We examine the impact of different choices in constructing these generalizations, and we illustrate how to obtain known results for the special cases of single-layer and multiplex networks. Our tensorial approach will be helpful for tackling pressing problems in multi-layer complex systems, such as inferring who is influencing whom (and by which media) in multichannel social networks and developing routing techniques for multimodal transportation systems.
△ Less
Submitted 2 September, 2013; v1 submitted 18 July, 2013;
originally announced July 2013.
-
Spectral properties of the Laplacian of multiplex networks
Authors:
Albert Sole-Ribalta,
Manlio De Domenico,
Nikos E. Kouvaris,
Albert Diaz-Guilera,
Sergio Gomez,
Alex Arenas
Abstract:
One of the more challenging tasks in the understanding of dynamical properties of models on top of complex networks is to capture the precise role of multiplex topologies. In a recent paper, Gomez et al. [Phys. Rev. Lett. 101, 028701 (2013)] proposed a framework for the study of diffusion processes in such networks. Here, we extend the previous framework to deal with general configurations in seve…
▽ More
One of the more challenging tasks in the understanding of dynamical properties of models on top of complex networks is to capture the precise role of multiplex topologies. In a recent paper, Gomez et al. [Phys. Rev. Lett. 101, 028701 (2013)] proposed a framework for the study of diffusion processes in such networks. Here, we extend the previous framework to deal with general configurations in several layers of networks, and analyze the behavior of the spectrum of the Laplacian of the full multiplex. We derive an interesting decoupling of the problem that allow us to unravel the role played by the interconnections of the multiplex in the dynamical processes on top of them. Capitalizing on this decoupling we perform an asymptotic analysis that allow us to derive analytical expressions for the full spectrum of eigenvalues. This spectrum is used to gain insight into physical phenomena on top of multiplex, specifically, diffusion processes and synchronizability.
△ Less
Submitted 8 July, 2013;
originally announced July 2013.
