-
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.
-
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.
-
The joint influence of competition and mutualism on the biodiversity of mutualistic ecosystems
Authors:
Carlos Gracia-Lázaro,
Laura Hernández,
Javier Borge-Holthoefer,
Yamir Moreno
Abstract:
Relations among species in ecosystems can be represented by complex networks where both negative (competition) and positive (mutualism) interactions are concurrently present. Recently, it has been shown that many ecosystems can be cast into mutualistic networks, and that nestedness reduces effective inter-species competition, thus facilitating mutually beneficial interactions and increasing the nu…
▽ More
Relations among species in ecosystems can be represented by complex networks where both negative (competition) and positive (mutualism) interactions are concurrently present. Recently, it has been shown that many ecosystems can be cast into mutualistic networks, and that nestedness reduces effective inter-species competition, thus facilitating mutually beneficial interactions and increasing the number of coexisting species or the biodiversity. However, current approaches neglect the structure of inter-species competition by adopting a mean-field perspective that does not deal with competitive interactions properly. Here, we introduce a framework based on the concept of multilayer networks, which naturally accounts for both mutualism and competition. Hence, we abandon the mean field hypothesis and show, through a dynamical population model and numerical simulations, that there is an intricate relation between competition and mutualism. Specifically, we show that when all interactions are taken into account, mutualism does not have the same consequences on the evolution of specialist and generalist species. This leads to a non-trivial profile of biodiversity in the parameter space of competition and mutualism. Our findings emphasize how the simultaneous consideration of positive and negative interactions can contribute to our understanding of the delicate trade-offs between topology and biodiversity in ecosystems and call for a reconsideration of previous findings in theoretical ecology, as they may affect the structural and dynamical stability of mutualistic systems.
△ Less
Submitted 17 March, 2017;
originally announced March 2017.
-
The Contagion Effects of Repeated Activation in Social Networks
Authors:
Pablo Piedrahita,
Javier Borge-Holthoefer,
Yamir Moreno,
Sandra González-Bailón
Abstract:
Demonstrations, protests, riots, and shifts in public opinion respond to the coordinating potential of communication networks. Digital technologies have turned interpersonal networks into massive, pervasive structures that constantly pulsate with information. Here, we propose a model that aims to analyze the contagion dynamics that emerge in networks when repeated activation is allowed, that is, w…
▽ More
Demonstrations, protests, riots, and shifts in public opinion respond to the coordinating potential of communication networks. Digital technologies have turned interpersonal networks into massive, pervasive structures that constantly pulsate with information. Here, we propose a model that aims to analyze the contagion dynamics that emerge in networks when repeated activation is allowed, that is, when actors can engage recurrently in a collective effort. We analyze how the structure of communication networks impacts on the ability to coordinate actors, and we identify the conditions under which large-scale coordination is more likely to emerge.
△ Less
Submitted 11 March, 2017;
originally announced March 2017.
-
Robustness and Resilience of cities around the world
Authors:
Sofiane Abbar,
Tahar Zanouda,
Javier Borge-Holthoefer
Abstract:
The concept of city or urban resilience has emerged as one of the key challenges for the next decades. As a consequence, institutions like the United Nations or Rockefeller Foundation have embraced initiatives that increase or improve it. These efforts translate into funded programs both for action on the ground and to develop quantification of resilience, under the for of an index. Ironically, on…
▽ More
The concept of city or urban resilience has emerged as one of the key challenges for the next decades. As a consequence, institutions like the United Nations or Rockefeller Foundation have embraced initiatives that increase or improve it. These efforts translate into funded programs both for action on the ground and to develop quantification of resilience, under the for of an index. Ironically, on the academic side there is no clear consensus regarding how resilience should be quantified, or what it exactly refers to in the urban context. Here we attempt to link both extremes providing an example of how to exploit large, publicly available, worldwide urban datasets, to produce objective insight into one of the possible dimensions of urban resilience. We do so via well-established methods in complexity science, such as percolation theory --which has a long tradition at providing valuable information on the vulnerability in complex systems. Our findings uncover large differences among studied cities, both regarding their infrastructural fragility and the imbalances in the distribution of critical services.
△ Less
Submitted 4 August, 2016;
originally announced August 2016.
-
The dynamic of information-driven coordination phenomena: a transfer entropy analysis
Authors:
Javier Borge-Holthoefer,
Nicola Perra,
Bruno Gonçalves,
Sandra González-Bailón,
Alex Arenas,
Yamir Moreno,
Alessandro Vespignani
Abstract:
Data from social media are providing unprecedented opportunities to investigate the processes that rule the dynamics of collective social phenomena. Here, we consider an information theoretical approach to define and measure the temporal and structural signatures typical of collective social events as they arise and gain prominence. We use the symbolic transfer entropy analysis of micro-blogging t…
▽ More
Data from social media are providing unprecedented opportunities to investigate the processes that rule the dynamics of collective social phenomena. Here, we consider an information theoretical approach to define and measure the temporal and structural signatures typical of collective social events as they arise and gain prominence. We use the symbolic transfer entropy analysis of micro-blogging time series to extract directed networks of influence among geolocalized sub-units in social systems. This methodology captures the emergence of system-level dynamics close to the onset of socially relevant collective phenomena. The framework is validated against a detailed empirical analysis of five case studies. In particular, we identify a change in the characteristic time-scale of the information transfer that flags the onset of information-driven collective phenomena. Furthermore, our approach identifies an order-disorder transition in the directed network of influence between social sub-units. In the absence of a clear exogenous driving, social collective phenomena can be represented as endogenously-driven structural transitions of the information transfer network. This study provides results that can help define models and predictive algorithms for the analysis of societal events based on open source data.
△ Less
Submitted 22 July, 2015;
originally announced July 2015.
-
Emergence of consensus as a modular-to-nested transition in communication dynamics
Authors:
Javier Borge-Holthoefer,
Raquel A. Baños,
Carlos Gracia-Lázaro,
Yamir Moreno
Abstract:
Online social networks have transformed the way in which humans communicate and interact, leading to a new information ecosystem where people send and receive information through multiple channels, including traditional communication media. Despite many attempts to characterize the structure and dynamics of these techno-social systems, little is known about fundamental aspects such as how collecti…
▽ More
Online social networks have transformed the way in which humans communicate and interact, leading to a new information ecosystem where people send and receive information through multiple channels, including traditional communication media. Despite many attempts to characterize the structure and dynamics of these techno-social systems, little is known about fundamental aspects such as how collective attention arises and what determines the information life-cycle. Current approaches to these problems either focus on human temporal dynamics or on semiotic dynamics. In addition, as recently shown, information ecosystems are highly competitive, with humans and memes striving for scarce resources -visibility and attention, respectively. Inspired by similar problems in ecology, here we develop a methodology that allows to cast all the previous aspects into a compact framework and to characterize, using microblogging data, information-driven systems as mutualistic networks. Our results show that collective attention around a topic is reached when the user-meme network self-adapts from a modular to a nested structure, which ultimately allows minimizing competition and attaining consensus. Beyond a sociological interpretation, we explore such resemblance to natural mutualistic communities via well-known dynamics of ecological systems.
△ Less
Submitted 2 January, 2017; v1 submitted 27 January, 2015;
originally announced January 2015.
-
Content and Network Dynamics Behind Egyptian Political Polarization on Twitter
Authors:
Javier Borge-Holthoefer,
Walid Magdy,
Kareem Darwish,
Ingmar Weber
Abstract:
There is little doubt about whether social networks play a role in modern protests. This agreement has triggered an entire research avenue, in which social structure and content analysis have been central --but are typically exploited separately.
Here, we combine these two approaches to shed light on the opinion evolution dynamics in Egypt during the summer of 2013 along two axes (Islamist/Secul…
▽ More
There is little doubt about whether social networks play a role in modern protests. This agreement has triggered an entire research avenue, in which social structure and content analysis have been central --but are typically exploited separately.
Here, we combine these two approaches to shed light on the opinion evolution dynamics in Egypt during the summer of 2013 along two axes (Islamist/Secularist, pro/anti-military intervention). We intend to find traces of opinion changes in Egypt's population, paralleling those in the international community --which oscillated from sympathetic to condemnatory as civil clashes grew. We find little evidence of people "switching" sides, along with clear changes in volume in both pro- and anti-military camps.
Our work contributes new insights into the dynamics of large protest movements, specially in the aftermath of the main events --rather unattended previously. It questions the standard narrative concerning a simplistic mapping between Secularist/pro-military and Islamist/anti-military. Finally, our conclusions provide empirical validation to sociological models regarding the behavior of individuals in conflictive contexts.
△ Less
Submitted 12 October, 2014;
originally announced October 2014.
-
Diffusion Dynamics with Changing Network Composition
Authors:
Raquel A. Baños,
Javier Borge-Holthoefer,
Ning Wang,
Yamir Moreno,
Sandra González-Bailón
Abstract:
We analyze information diffusion using empirical data that tracks online communication around two instances of mass political mobilization, including the year that lapsed in-between the protests. We compare the global properties of the topological and dynamic networks through which communication took place as well as local changes in network composition. We show that changes in network structure u…
▽ More
We analyze information diffusion using empirical data that tracks online communication around two instances of mass political mobilization, including the year that lapsed in-between the protests. We compare the global properties of the topological and dynamic networks through which communication took place as well as local changes in network composition. We show that changes in network structure underlie aggregated differences on how information diffused: an increase in network hierarchy is accompanied by a reduction in the average size of cascades. The increasing hierarchy affects not only the underlying communication topology but also the more dynamic structure of information exchange; the increase is especially noticeable amongst certain categories of nodes (or users). This suggests that the relationship between the structure of networks and their function in diffusing information is not as straightforward as some theoretical models of diffusion in networks imply.
△ Less
Submitted 6 August, 2013;
originally announced August 2013.
-
Modeling self-sustained activity cascades in socio-technical networks
Authors:
Pablo Piedrahíta,
Javier Borge-Holthoefer,
Yamir Moreno,
Alex Arenas
Abstract:
The ability to understand and eventually predict the emergence of information and activation cascades in social networks is core to complex socio-technical systems research. However, the complexity of social interactions makes this a challenging enterprise. Previous works on cascade models assume that the emergence of this collective phenomenon is related to the activity observed in the local neig…
▽ More
The ability to understand and eventually predict the emergence of information and activation cascades in social networks is core to complex socio-technical systems research. However, the complexity of social interactions makes this a challenging enterprise. Previous works on cascade models assume that the emergence of this collective phenomenon is related to the activity observed in the local neighborhood of individuals, but do not consider what determines the willingness to spread information in a time-varying process. Here we present a mechanistic model that accounts for the temporal evolution of the individual state in a simplified setup. We model the activity of the individuals as a complex network of interacting integrate-and-fire oscillators. The model reproduces the statistical characteristics of the cascades in real systems, and provides a framework to study time-evolution of cascades in a state-dependent activity scenario.
△ Less
Submitted 18 May, 2013;
originally announced May 2013.
-
The role of hidden influentials in the diffusion of online information cascades
Authors:
Raquel A Baños,
Javier Borge-Holthoefer,
Yamir Moreno
Abstract:
In a diversified 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 defined in different ways, it is important to check whether some of the observed patterns are common to diverse contagion processes that take place on moder…
▽ More
In a diversified 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 defined in different ways, it is important to check whether some of the observed patterns are common to diverse contagion processes that take place on modern social media. Here, we explore one type of information cascades, namely, those that are time-constrained, related to two kinds of socially-rooted topics on Twitter. Specifically, we show that in both cases cascades sizes distribute following a fat tailed distribution and that whether or not a cascade reaches system-wide proportions is mainly given by the presence of so-called hidden influentials. These latter nodes are not the hubs, which on the contrary, often act as firewalls for information spreading. Our results are important for a better understanding of the dynamics of complex contagion and, from a practical side, for the identification of efficient spreaders in viral phenomena.
△ Less
Submitted 19 March, 2013;
originally announced March 2013.
-
Assessing the Bias in Communication Networks Sampled from Twitter
Authors:
Sandra González-Bailón,
Ning Wang,
Alejandro Rivero,
Javier Borge-Holthoefer,
Yamir Moreno
Abstract:
We collect and analyse messages exchanged in Twitter using two of the platform's publicly available APIs (the search and stream specifications). We assess the differences between the two samples, and compare the networks of communication reconstructed from them. The empirical context is given by political protests taking place in May 2012: we track online communication around these protests for th…
▽ More
We collect and analyse messages exchanged in Twitter using two of the platform's publicly available APIs (the search and stream specifications). We assess the differences between the two samples, and compare the networks of communication reconstructed from them. The empirical context is given by political protests taking place in May 2012: we track online communication around these protests for the period of one month, and reconstruct the network of mentions and re-tweets according to the two samples. We find that the search API over-represents the more central users and does not offer an accurate picture of peripheral activity; we also find that the bias is greater for the network of mentions. We discuss the implications of this bias for the study of diffusion dynamics and collective action in the digital era, and advocate the need for more uniform sampling procedures in the study of online communication.
△ Less
Submitted 7 December, 2012;
originally announced December 2012.
-
Emergence of influential spreaders in modified rumor models
Authors:
Javier Borge-Holthoefer,
Sandro Meloni,
Bruno Gonçalves,
Yamir Moreno
Abstract:
The burst in the use of online social networks over the last decade has provided evidence that current rumor spreading models miss some fundamental ingredients in order to reproduce how information is disseminated. In particular, recent literature has revealed that these models fail to reproduce the fact that some nodes in a network have an influential role when it comes to spread a piece of infor…
▽ More
The burst in the use of online social networks over the last decade has provided evidence that current rumor spreading models miss some fundamental ingredients in order to reproduce how information is disseminated. In particular, recent literature has revealed that these models fail to reproduce the fact that some nodes in a network have an influential role when it comes to spread a piece of information. In this work, we introduce two mechanisms with the aim of filling the gap between theoretical and experimental results. The first model introduces the assumption that spreaders are not always active whereas the second model considers the possibility that an ignorant is not interested in spreading the rumor. In both cases, results from numerical simulations show a higher adhesion to real data than classical rumor spreading models. Our results shed some light on the mechanisms underlying the spreading of information and ideas in large social systems and pave the way for more realistic diffusion models.
△ Less
Submitted 6 September, 2012;
originally announced September 2012.
-
Broadcasters and Hidden Influentials in Online Protest Diffusion
Authors:
Sandra González-Bailón,
Javier Borge-Holthoefer,
Yamir Moreno
Abstract:
This paper explores the growth of online mobilizations using data from the 'indignados' (the 'outraged') movement in Spain, which emerged under the influence of the revolution in Egypt and as a precursor to the global Occupy mobilizations. The data tracks Twitter activity around the protests that took place in May 2011, which led to the formation of camp sites in dozens of cities all over the coun…
▽ More
This paper explores the growth of online mobilizations using data from the 'indignados' (the 'outraged') movement in Spain, which emerged under the influence of the revolution in Egypt and as a precursor to the global Occupy mobilizations. The data tracks Twitter activity around the protests that took place in May 2011, which led to the formation of camp sites in dozens of cities all over the country and massive daily demonstrations during the week prior to the elections of May 22. We reconstruct the network of tens of thousands of users, and monitor their message activity for a month (25 April 2011 to 25 May 2011). Using both the structure of the network and levels of activity in message exchange, we identify four types of users and we analyze their role in the growth of the protest. Drawing from theories of online collective action and research on information diffusion in networks the paper centers on the following questions: How does protest information spread in online networks? How do different actors contribute to that diffusion? How do mainstream media interact with new media? Do they help amplify protest messages? And what is the role of less popular but far more frequent users in the growth of online mobilizations? This paper aims to inform the theoretical debate on whether digital technologies are changing the logic of collective action, and provide evidence of how new media facilitates the coordination of offline mobilizations.
△ Less
Submitted 8 March, 2012;
originally announced March 2012.
-
Topological effects of data incompleteness of gene regulatory networks
Authors:
J. Sanz,
E. Cozzo,
J. Borge-Holthoefer,
Y. Moreno
Abstract:
The topological analysis of biological networks has been a prolific topic in network science during the last decade. A persistent problem with this approach is the inherent uncertainty and noisy nature of the data. One of the cases in which this situation is more marked is that of transcriptional regulatory networks (TRNs) in bacteria. The datasets are incomplete because regulatory pathways associ…
▽ More
The topological analysis of biological networks has been a prolific topic in network science during the last decade. A persistent problem with this approach is the inherent uncertainty and noisy nature of the data. One of the cases in which this situation is more marked is that of transcriptional regulatory networks (TRNs) in bacteria. The datasets are incomplete because regulatory pathways associated to a relevant fraction of bacterial genes remain unknown. Furthermore, direction, strengths and signs of the links are sometimes unknown or simply overlooked. Finally, the experimental approaches to infer the regulations are highly heterogeneous, in a way that induces the appearance of systematic experimental-topological correlations. And yet, the quality of the available data increases constantly. In this work we capitalize on these advances to point out the influence of data (in)completeness and quality on some classical results on topological analysis of TRNs, specially regarding modularity at different levels. In doing so, we identify the most relevant factors affecting the validity of previous findings, highlighting important caveats to future prokaryotic TRNs topological analysis.
△ Less
Submitted 16 February, 2012;
originally announced February 2012.
-
Absence of influential spreaders in rumor dynamics
Authors:
Javier Borge-Holthoefer,
Yamir Moreno
Abstract:
Recent research [1] has suggested that coreness, and not degree, constitutes a better topological descriptor to identifying influential spreaders in complex networks. This hypothesis has been verified in the context of disease spreading. Here, we instead focus on rumor spreading models, which are more suited for social contagion and information propagation. To this end, we perform extensive comput…
▽ More
Recent research [1] has suggested that coreness, and not degree, constitutes a better topological descriptor to identifying influential spreaders in complex networks. This hypothesis has been verified in the context of disease spreading. Here, we instead focus on rumor spreading models, which are more suited for social contagion and information propagation. To this end, we perform extensive computer simulations on top of several real-world networks and find opposite results. Namely, we show that the spreading capabilities of the nodes do not depend on their $k$-core index, which instead determines whether or not a given node prevents the diffusion of a rumor to a system-wide scale. Our findings are relevant both for sociological studies of contagious dynamics and for the design of efficient commercial viral processes.
△ Less
Submitted 9 December, 2011;
originally announced December 2011.
-
The Dynamics of Protest Recruitment through an Online Network
Authors:
Sandra Gonzalez-Bailon,
Javier Borge-Holthoefer,
Alejandro Rivero,
Yamir Moreno
Abstract:
The recent wave of mobilizations in the Arab world and across Western countries has generated much discussion on how digital media is connected to the diffusion of protests. We examine that connection using data from the surge of mobilizations that took place in Spain in May 2011. We study recruitment patterns in the Twitter network and find evidence of social influence and complex contagion. We i…
▽ More
The recent wave of mobilizations in the Arab world and across Western countries has generated much discussion on how digital media is connected to the diffusion of protests. We examine that connection using data from the surge of mobilizations that took place in Spain in May 2011. We study recruitment patterns in the Twitter network and find evidence of social influence and complex contagion. We identify the network position of early participants (i.e. the leaders of the recruitment process) and of the users who acted as seeds of message cascades (i.e. the spreaders of information). We find that early participants cannot be characterized by a typical topological position but spreaders tend to me more central to the network. These findings shed light on the connection between online networks, social contagion, and collective dynamics, and offer an empirical test to the recruitment mechanisms theorized in formal models of collective action.
△ Less
Submitted 22 December, 2011; v1 submitted 23 November, 2011;
originally announced November 2011.
-
Locating privileged spreaders on an Online Social Network
Authors:
Javier Borge-Holthoefer,
Alejandro Rivero,
Yamir Moreno
Abstract:
Social media have provided plentiful evidence of their capacity for information diffusion. Fads and rumors, but also social unrest and riots travel fast and affect large fractions of the population participating in online social networks (OSNs). This has spurred much research regarding the mechanisms that underlie social contagion, and also who (if any) can unleash system-wide information dissemin…
▽ More
Social media have provided plentiful evidence of their capacity for information diffusion. Fads and rumors, but also social unrest and riots travel fast and affect large fractions of the population participating in online social networks (OSNs). This has spurred much research regarding the mechanisms that underlie social contagion, and also who (if any) can unleash system-wide information dissemination. Access to real data, both regarding topology --the network of friendships-- and dynamics --the actual way in which OSNs users interact--, is crucial to decipher how the former facilitates the latter's success, understood as efficiency in information spreading. With the quantitative analysis that stems from complex network theory, we discuss who (and why) has privileged spreading capabilities when it comes to information diffusion. This is done considering the evolution of an episode of political protest which took place in Spain, spanning one month in 2011.
△ Less
Submitted 6 March, 2012; v1 submitted 17 November, 2011;
originally announced November 2011.
-
Structural and Dynamical Patterns on Online Social Networks: the Spanish May 15th Movement as a case study
Authors:
Javier Borge-Holthoefer,
Alejandro Rivero,
Iñigo García,
Elisa Cauhé,
Alfredo Ferrer,
Darío Ferrer,
David Francos,
David Iñiguez,
María Pilar Pérez,
Gonzalo Ruiz,
Francisco Sanz,
Fermín Serrano,
Cristina Viñas,
Alfonso Tarancón,
Yamir Moreno
Abstract:
The number of people using online social networks in their everyday life is continuously growing at a pace never saw before. This new kind of communication has an enormous impact on opinions, cultural trends, information spreading and even in the commercial success of new products. More importantly, social online networks have revealed as a fundamental organizing mechanism in recent country-wide s…
▽ More
The number of people using online social networks in their everyday life is continuously growing at a pace never saw before. This new kind of communication has an enormous impact on opinions, cultural trends, information spreading and even in the commercial success of new products. More importantly, social online networks have revealed as a fundamental organizing mechanism in recent country-wide social movements. In this paper, we provide a quantitative analysis of the structural and dynamical patterns emerging from the activity of an online social network around the ongoing May 15th (15M) movement in Spain. Our network is made up by users that exchanged tweets in a time period of one month, which includes the birth and stabilization of the 15M movement. We characterize in depth the growth of such dynamical network and find that it is scale-free with communities at the mesoscale. We also find that its dynamics exhibits typical features of critical systems such as robustness and power-law distributions for several quantities. Remarkably, we report that the patterns characterizing the spreading dynamics are asymmetric, giving rise to a clear distinction between information sources and sinks. Our study represent a first step towards the use of data from online social media to comprehend modern societal dynamics.
△ Less
Submitted 8 July, 2011;
originally announced July 2011.
-
Reliability of optimal linear projection of growing scale-free networks
Authors:
Pau Erola,
Javier Borge-Holthoefer,
Sergio Gomez,
Alex Arenas
Abstract:
Singular Value Decomposition (SVD) is a technique based on linear projection theory, which has been frequently used for data analysis. It constitutes an optimal (in the sense of least squares) decomposition of a matrix in the most relevant directions of the data variance. Usually, this information is used to reduce the dimensionality of the data set in a few principal projection directions, this i…
▽ More
Singular Value Decomposition (SVD) is a technique based on linear projection theory, which has been frequently used for data analysis. It constitutes an optimal (in the sense of least squares) decomposition of a matrix in the most relevant directions of the data variance. Usually, this information is used to reduce the dimensionality of the data set in a few principal projection directions, this is called Truncated Singular Value Decomposition (TSVD). In situations where the data is continuously changing the projection might become obsolete. Since the change rate of data can be fast, it is an interesting question whether the TSVD projection of the initial data is reliable. In the case of complex networks, this scenario is particularly important when considering network growth. Here we study the reliability of the TSVD projection of growing scale free networks, monitoring its evolution at global and local scales.
△ Less
Submitted 11 January, 2011;
originally announced January 2011.
-
Optimal map of the modular structure of complex networks
Authors:
Alex Arenas,
Javier Borge-Holthoefer,
Sergio Gomez,
Gorka Zamora-Lopez
Abstract:
Modular structure is pervasive in many complex networks of interactions observed in natural, social and technological sciences. Its study sheds light on the relation between the structure and function of complex systems. Generally speaking, modules are islands of highly connected nodes separated by a relatively small number of links. Every module can have contributions of links from any node in th…
▽ More
Modular structure is pervasive in many complex networks of interactions observed in natural, social and technological sciences. Its study sheds light on the relation between the structure and function of complex systems. Generally speaking, modules are islands of highly connected nodes separated by a relatively small number of links. Every module can have contributions of links from any node in the network. The challenge is to disentangle these contributions to understand how the modular structure is built. The main problem is that the analysis of a certain partition into modules involves, in principle, as many data as number of modules times number of nodes. To confront this challenge, here we first define the contribution matrix, the mathematical object containing all the information about the partition of interest, and after, we use a Truncated Singular Value Decomposition to extract the best representation of this matrix in a plane. The analysis of this projection allow us to scrutinize the skeleton of the modular structure, revealing the structure of individual modules and their interrelations.
△ Less
Submitted 7 May, 2010; v1 submitted 13 November, 2009;
originally announced November 2009.
-
Discrete-time Markov chain approach to contact-based disease spreading in complex networks
Authors:
S. Gomez,
A. Arenas,
J. Borge-Holthoefer,
S. Meloni,
Y. Moreno
Abstract:
Many epidemic processes in networks spread by stochastic contacts among their connected vertices. There are two limiting cases widely analyzed in the physics literature, the so-called contact process (CP) where the contagion is expanded at a certain rate from an infected vertex to one neighbor at a time, and the reactive process (RP) in which an infected individual effectively contacts all its n…
▽ More
Many epidemic processes in networks spread by stochastic contacts among their connected vertices. There are two limiting cases widely analyzed in the physics literature, the so-called contact process (CP) where the contagion is expanded at a certain rate from an infected vertex to one neighbor at a time, and the reactive process (RP) in which an infected individual effectively contacts all its neighbors to expand the epidemics. However, a more realistic scenario is obtained from the interpolation between these two cases, considering a certain number of stochastic contacts per unit time. Here we propose a discrete-time formulation of the problem of contact-based epidemic spreading. We resolve a family of models, parameterized by the number of stochastic contact trials per unit time, that range from the CP to the RP. In contrast to the common heterogeneous mean-field approach, we focus on the probability of infection of individual nodes. Using this formulation, we can construct the whole phase diagram of the different infection models and determine their critical properties.
△ Less
Submitted 23 January, 2010; v1 submitted 7 July, 2009;
originally announced July 2009.
