arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Albert Sole-Ribalta

40 papers · 2010–2025

2010: 12011: 02012: 42013: 42014: 02015: 22016: 32017: 02018: 52019: 12020: 62021: 52022: 12023: 32024: 22025: 3
2010peak 6 in 20202025

Frequent co-authors

Papers

showing 1–25 of 40 RSS

Spectral properties of the Laplacian of multiplex networks

Albert Sole-Ribalta, Manlio De Domenico, Nikos E. Kouvaris +3 more

physics.soc-ph · · cited 216× · arXiv ↗ · more like this ·

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…

The inclusive 15-minute city: Walkability analysis with sidewalk networks

Daniel D. Rhoads, Albert Solé‐Ribalta, Javier Borge‐Holthoefer

Transportation · Computers Environment and Urban Systems · · cited 94× · DOI ↗ · more like this ·

In recent years, the design (and re-design) of cities to encourage walkability has taken on new urgency as part of a wider campaign for sustainable urban development. Complementary to other approaches like infrastructure improvements, increases in residential density, or traffic calming measures, here, we show how planning for walkability can be augmented by the adaptation of tools and approaches from the study of urban networks, by privileging the pedestrian perspective of short-distance access over the car (and rapid transit) perspective of flow and efficiency. Using a recently developed sidewalk network model that moves towards a more realistic representation of the pedestrian environment, we propose a framework for assessing multi-factor walkability using percolation theory and insights into pedestrian behavior. We apply our framework to the city of Barcelona, and show how it can be…

ON THE GRAPH EDIT DISTANCE COST: PROPERTIES AND APPLICATIONS

Albert Solé‐Ribalta, Francesc Serratosa, Alberto Sanfeliu

Computer Vision and Pattern Recognition · International Journal of Pattern Recognition and Artificial Intelligence · · cited 64× · DOI ↗ · more like this ·

We model the edit distance as a function in a labeling space. A labeling space is an Euclidean space where coordinates are the edit costs. Through this model, we define a class of cost. A class of cost is a region in the labeling space that all the edit costs have the same optimal labeling. Moreover, we characterize the distance value through the labeling space. This new point of view of the edit distance gives us the opportunity of defining some interesting properties that are useful for a better understanding of the edit distance. Finally, we show the usefulness of these properties through some applications.

Sidewalk networks: Review and outlook

Daniel D. Rhoads, Clément Rames, Albert Solé‐Ribalta +3 more

Transportation · Computers Environment and Urban Systems · · cited 42× · DOI ↗ · more like this ·

From a transport perspective, increasing active travel –and walking in particular– is crucial for the future of sustainable cities, as reflected in global decarbonisation policies and agendas. Further, walking is much more than a mere mode of transport: it provides a fundamental social function, fostering vibrant cohesive communities. Arguably, walking and its associated infrastructure –sidewalks– should rank among the highest priorities for planning authorities. However, efficiency- and speed-driven urbanisation has gradually reallocated street space to private cars, leading to automobiles being the prioritised mode of transport today. Empirical research has generally followed suit, and a systemic understanding of walking as a phenomenon is largely missing, i.e., questions like how connected, resilient, accessible, or socially equitable is the pedestrian infrastructure of whole…

A sustainable strategy for Open Streets in (post)pandemic cities

Daniel D. Rhoads, Albert Solé‐Ribalta, Marta C. González +1 more

Transportation · Communications Physics · · cited 35× · DOI ↗ · more like this ·

Abstract Cities world-wide have taken the opportunity presented by the COVID-19 pandemic to improve and expand pedestrian infrastructure, providing residents with a sense of relief and pursuing long-standing goals to decrease automobile dependence and increase walkability. So far, due to a scarcity of data and methodological shortcomings, these efforts have lacked the system-level view of treating sidewalks as a network. Here, we leverage sidewalk data from ten cities in three continents, to first analyse the distribution of sidewalk and roadbed geometries, and find that cities present an unbalanced distribution of public space, favouring automobiles at the expense of pedestrians. Next, we connect these geometries to build a sidewalk network –adjacent, but irreducible to the road network. Finally, we compare a no-intervention scenario with a shared-effort heuristic, in relation to the…

Revealing In-Block Nestedness: detection and benchmarking

Albert Solé-Ribalta, Claudio J. Tessone, Manuel S. Mariani +1 more

physics.soc-ph · · cited 34× · arXiv ↗ · more like this ·

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…

GRADUATED ASSIGNMENT ALGORITHM FOR MULTIPLE GRAPH MATCHING BASED ON A COMMON LABELING

Albert Solé‐Ribalta, Francesc Serratosa

Computer Vision and Pattern Recognition · International Journal of Pattern Recognition and Artificial Intelligence · · cited 29× · DOI ↗ · more like this ·

In pattern recognition applications, with the aim of increasing efficiency, it is useful to represent the elements by attributed graphs (which consider their structural properties). Under this structural representation of the elements some graph matching problems need a common labeling between the vertices of a set of graphs. Computing this common labeling is a NP-Complete problem. Nevertheless, some methodologies have been presented which obtain a sub-optimal solution in polynomial time. The drawback of these methods is that they rely on pairwise labeling computations, causing the methodologies not to consider the global information during the entire process. To solve this problem, we present a methodology which generates the common labeling by matching all graph nodes to a virtual node set. The method has been tested using three independent datasets, one synthetic and two real.…

Online division of labour: emergent structures in Open Source Software

María J. Palazzi, Jordi Cabot, Javier Luis Cánovas Izquierdo +2 more

physics.soc-ph · · cited 16× · arXiv ↗ · more like this ·

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…

Measuring and mitigating behavioural segregation using Call Detail Records

Daniel D. Rhoads, Ivan Serrano, Javier Borge‐Holthoefer +1 more

Transportation · EPJ Data Science · · cited 12× · DOI ↗ · more like this ·

Abstract The overwhelming amounts of data we generate in our daily routine and in social networks has been crucial for the understanding of various social and economic factors. The use of this data represents a low-cost alternative source of information in parallel to census data and surveys. Here, we advocate for such an approach to assess and alleviate the segregation of Syrian refugees in Turkey. Using a large dataset of mobile phone records provided by Turkey’s largest mobile phone service operator, Türk Telekom, in the frame of the Data 4 Refugees project, we define, analyse and optimise inter-group integration as it relates to the communication patterns of two segregated populations: refugees living in Turkey and the local Turkish population. Our main hypothesis is that making these two communities more similar (in our case, in terms of behaviour) may increase the level of…

On the use of Vision-Language models for Visual Sentiment Analysis: a study on CLIP

Cristina Bustos, Carles Civit, Brian Du +2 more

cs.CV · · cited 9× · arXiv ↗ · more like this ·

This work presents a study on how to exploit the CLIP embedding space to perform Visual Sentiment Analysis. We experiment with two architectures built on top of the CLIP embedding space, which we denote by CLIP-E. We train the CLIP-E models with WEBEmo, the largest publicly available and manually labeled benchmark for Visual Sentiment Analysis, and perform two sets of experiments. First, we test on WEBEmo and compare the CLIP-E architectures with state-of-the-art (SOTA) models and with CLIP Zero-Shot. Second, we perform cross dataset evaluation, and test the CLIP-E architectures trained with WEBEmo on other Visual Sentiment Analysis benchmarks. Our results show that the CLIP-E approaches outperform SOTA models in WEBEmo fine grained categorization, and they also generalize better when tested on datasets that have not been seen during training. Interestingly, we observed that for the FI…

Exploring pedestrian permeability in urban sidewalk networks

Robert Benassai-Dalmau, Javier Borge‐Holthoefer, Albert Solé‐Ribalta

Transportation · Chaos Solitons & Fractals · · cited 5× · DOI ↗ · more like this ·

Understanding and characterizing pedestrian mobility is essential for designing more sustainable urban environments. While many studies have examined pedestrian mobility and navigation from diverse perspectives, the analysis of how geospatial features and city organization facilitate or hinder pedestrian movement has been relatively limited. This gap underscores the need for theoretical and analytical approaches. To this end, we explore pedestrian mobility through the lens of discrete vector fields, leveraging random walk models to analyze the impact of sidewalk network structures on pedestrian dynamics. The comparison of discrete-time and continuous-time random walks confirms that the latter provides a suitable framework, as it allows to incorporates edge lengths and pedestrian speeds. Findings highlight that areas with shorter edge links and more intricate network structures exhibit…

Planning for sustainable Open Streets in pandemic cities

Daniel Rhoads, Albert Solé-Ribalta, Marta C. González +1 more

physics.soc-ph · · cited 3× · arXiv ↗ · more like this ·

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…

Antagonistic Structural Patterns in Complex Networks

María J. Palazzi, Javier Borge-Holthoefer, Claudio Tessone +1 more

physics.soc-ph · · cited 3× · arXiv ↗ · more like this ·

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.…

Multiple graph matching and applications

Albert Solé Ribalta

Computer Vision and Pattern Recognition · TDX (Tesis Doctorals en Xarxa) · · cited 3× · OpenAlex ↗ · more like this ·

En aplicaciones de reconocimiento de patrones, los grafos con atributos son en gran medida apropiados. Normalmente, los vertices de los grafos representan partes locales de los objetos i las aristas relaciones entre estas partes locales. No obstante, estas ventajas vienen juntas con un severo inconveniente, la distancia entre dos grafos no puede ser calculada en un tiempo polinomico. Considerando estas caracteristicas especiales el uso de los prototipos de grafos es necesariamente omnipresente. Las aplicaciones de los prototipos de grafos son extensas, siendo las mas habituales clustering, clasificacion, reconocimiento de objetos, caracterizacion de objetos i bases de datos de grafos entre otras. A pesar de la diversidad de aplicaciones de los prototipos de grafos, el objetivo del mismo es equivalente en todas ellas, la representacion de un conjunto de grafos. Para construir un…

Trends and drivers of pedestrian mobility in Barcelona: A fine-grained study across its commercial tissue

Clément Rames, Daniel D. Rhoads, Antoni Meseguer-Artola +3 more

Transportation · Cities · · cited 2× · DOI ↗ · more like this ·

Identifying factors that promote active mobility, especially walking, is essential for designing resilient and livable cities and promoting sustainable urban mobility. In spite of recent advances in this direction, available data often remains too spatially and temporally coarse, which constrains analysis. This paper leverages high resolution data from over 200 pedestrian count sensors, placed along Barcelona's commercial areas, providing a detailed understanding of how walking volume has evolved over the past five years, how it varies across neighborhoods, and which socioeconomic and urban attributes influence it. We find that while overall pedestrian traffic has increased, a neighborhood-scale analysis reveals a nuanced picture of fluctuations, including increases, declines, and periodic patterns. The use of global regression models allows us to identify seven key urban factors that…

Evaluating topological and graph-theoretical approaches to extract complex multimodal brain connectivity patterns in multiple sclerosis

Toni Lozano-Bagén, Eloy Martínez‐Heras, Giuseppe Pontillo +9 more

Computational Theory and Mathematics · Health Information Science and Systems · · cited 1× · DOI ↗ · more like this ·

Brain networks, or graphs, derived from magnetic resonance imaging (MRI) offer a powerful framework for representing the structural, morphological, and functional organization of the brain. Graph-theoretical metrics have been widely employed to characterize properties such as efficiency, integration, and communication within these networks. More recently, topological data analysis techniques, such as persistent homology and Betti curves, have emerged as complementary approaches for capturing higher-order network patterns. In this study, we present a comparative analysis of these feature-generation methodologies in the context of neurodegenerative disease. Specifically, we evaluate the effectiveness of Betti curves and graph-theoretical metrics in extracting features for distinguishing people with multiple sclerosis (PwMS) from healthy volunteers (HV). Features are derived from…

Emergence of spatial transitions in urban congestion dynamics

Aniello Lampo, Javier Borge-Holthoefer, Sergio Gómez +1 more

physics.soc-ph · · cited 1× · arXiv ↗ · more like this ·

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…

Socio-economic constraints to maximum human lifespan

Albert Solé-Ribalta, Javier Borge-Holthoefer

q-bio.PE · · cited 1× · arXiv ↗ · more like this ·

The analysis of the demographic transition of the past century and a half, using both empirical data and mathematical models, has rendered a wealth of well-established facts, including the dramatic increases in life expectancy. Despite these insights, such analyses have also occasionally triggered debates which spill over many disciplines, from genetics, to biology, or demography. Perhaps the hottest discussion is happening around the question of maximum human lifespan, which --besides its fascinating historical and philosophical interest-- poses urgent pragmatic warnings on a number of issues in public and private decision-making. In this paper, we add to the controversy some results which, based on purely statistical grounds, suggest that the maximum human lifespan is not fixed, or has not reached yet a plateau. Quite the contrary, analysis on reliable data for over 150 years in more…

The robust-fragile duality of the ATLAS collaboration network

Rubén Rodríguez-Casañ, María J. Palazzi, Albert Solé‐Ribalta +3 more

Computer Networks and Communications · EPJ Data Science · · cited 0× · DOI ↗ · more like this ·

Big Science initiatives like the ATLAS experiment at CERN exemplify the scale and complexity of modern collaborative research. With thousands of scientists and institutions from over 40 countries, ATLAS represents a global effort to uncover fundamental aspects of particle physics. In this work, we investigate the evolving collaboration patterns within ATLAS by constructing and analysing bipartite networks of authors and countries linked to their publications. Through this dual perspective, we uncover structural features such as modularity at the author level, and a clear nested pattern at the country level, each reflecting distinct organizational dynamics: modularity highlights the formation of cohesive working groups, driven by bottom-up interactions and stabilized by institutional continuity. Nestedness, on the other hand, underscores the stratified contributions of nations based on…

Decongestion of urban areas with hotspot-pricing

Albert Solé-Ribalta, Sergio Gómez, Alex Arenas

physics.soc-ph · · cited 0× · arXiv ↗ · more like this ·

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…

On the Relation Between the Common Labelling and the Median Graph

Nicola Rebagliati, Albert Solé-Ribalta, Marcello Pelillo +1 more

cs.CV · · cited 0× · arXiv ↗ · more like this ·

In structural pattern recognition, given a set of graphs, the computation of a Generalized Median Graph is a well known problem. Some methods approach the problem by assuming a relation between the Generalized Median Graph and the Common Labelling problem. However, this relation has still not been formally proved. In this paper, we analyse such relation between both problems. The main result proves that the cost of the common labelling upper-bounds the cost of the median with respect to the given set. In addition, we show that the two problems are equivalent in some cases.

GROUP-WISE SPARSE CORRESPONDENCES BETWEEN IMAGES BASED ON A COMMON LABELLING APPROACH

Albert Solé‐Ribalta, Gerard Sanromà, Francesc Serratosa +1 more

Computer Vision and Pattern Recognition · RECERCAT (Consorci de Serveis Universitaris de Catalunya) · · cited 0× · DOI ↗ · more like this ·

Finding sparse correspondences between two images is a usual process needed for several higher-level computer vision tasks. For instance, in robot positioning, it is frequent to make use of images that the robot captures from their cameras to guide the localisation or reduce the intrinsic ambiguity of a specific localisation obtained by other methods. Nevertheless, obtaining good correspondence between two images with a high degree of dissimilarity is a complex task that may lead to important positioning errors. With the aim of increasing the accuracy with respect to the pair-wise image matching approaches, we present a new method to compute group-wise correspondences among a set of images. Thus, pair-wise errors are compensated and better correspondences between images are obtained. These correspondences can be used as a less-noisy input for the localisation process. Group-wise…

The K4Care Platform Design and Implementation

David Isern, David Sánchez, Albert Solé‐Ribalta +2 more

Information Systems · IGI Global eBooks · · cited 0× · DOI ↗ · more like this ·

This chapter describes the technological challenges faced during the design and implementation of the K4Care system, an agent-based Web-accessible platform that helps medical practitioners to deliver Home Care services in an efficient way. The system incorporates a Knowledge Layer, with an explicit representation of the required medico-organizational knowledge. The administrative and care actions are performed by the coordinated operation of intelligent agents, that represent the human users of the system. Users can access the platform by means of a Web interface. Several Web 2.0 technologies have been used in order to provide a rich interaction, putting an especial care on connecting the Web browser with the multi-agent system in an efficient manner. An intermediate Data Abstraction Layer has been incorporated in order to allow agents to transparently retrieve the appropriate knowledge…

City-Scale Assessment of Pedestrian Exposure to Air Pollution: A Case Study in Barcelona

Jan Mateu Armengol, Cristina Carnerero, Clément Rames +4 more

physics.soc-ph · · arXiv ↗ · more like this ·

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…

Predicting the impact of urban change in pedestrian and road safety

Cristina Bustos, Daniel Rhoads, Agata Lapedriza +2 more

cs.CV · · arXiv ↗ · more like this ·

Increased interaction between and among pedestrians and vehicles in the crowded urban environments of today gives rise to a negative side-effect: a growth in traffic accidents, with pedestrians being the most vulnerable elements. Recent work has shown that Convolutional Neural Networks are able to accurately predict accident rates exploiting Street View imagery along urban roads. The promising results point to the plausibility of aided design of safe urban landscapes, for both pedestrians and vehicles. In this paper, by considering historical accident data and Street View images, we detail how to automatically predict the impact (increase or decrease) of urban interventions on accident incidence. The results are positive, rendering an accuracies ranging from 60 to 80%. We additionally provide an interpretability analysis to unveil which specific categories of urban features impact…