-
Proximity-based cities emit less mobility-driven CO$_2$
Authors:
Francesco Marzolla,
Matteo Bruno,
Hygor P. M. Melo,
Vittorio Loreto
Abstract:
In the quest for more environmentally sustainable urban areas, the concept of the 15-minute city has been proposed to encourage active mobility, primarily through walking and cycling. An urban area is considered a ``15-minute city" if every resident can access essential services within a 15-minute walk or bike ride from their home. However, there is an ongoing debate about the effectiveness of thi…
▽ More
In the quest for more environmentally sustainable urban areas, the concept of the 15-minute city has been proposed to encourage active mobility, primarily through walking and cycling. An urban area is considered a ``15-minute city" if every resident can access essential services within a 15-minute walk or bike ride from their home. However, there is an ongoing debate about the effectiveness of this model in reducing car usage and carbon emissions. In this study, we conduct a large-scale data-driven analysis to evaluate the impact of service proximity to homes on CO$_2$ emissions. By examining nearly 400 cities worldwide, we discover that, within the same city, areas with services located closer to residents produce less CO$_2$ emissions per capita from transportation. We establish a clear relationship between the proximity of services and CO$_2$ emissions for each city. Additionally, we quantify the potential reduction in emissions for 30 cities if they optimise the location of their services. This optimisation maintains each city's total number of services while redistributing them to ensure equal accessibility throughout the entire urban area. Our findings indicate that improving the proximity of services can significantly reduce expected urban emissions related to transportation.
△ Less
Submitted 30 September, 2025;
originally announced October 2025.
-
The dimensions of accessibility: proximity, opportunities, values
Authors:
Matteo Bruno,
Bruno Campanelli,
Hygor Piaget Monteiro Melo,
Lavinia Rossi Mori,
Vittorio Loreto
Abstract:
Accessibility is essential for designing inclusive urban systems. However, the attempt to capture the complexity of accessibility in a single universal metric has often limited its effective use in design, measurement, and governance across various fields. Building on the work of Levinson and Wu, we emphasise that accessibility consists of several key dimensions. Specifically, we introduce a conce…
▽ More
Accessibility is essential for designing inclusive urban systems. However, the attempt to capture the complexity of accessibility in a single universal metric has often limited its effective use in design, measurement, and governance across various fields. Building on the work of Levinson and Wu, we emphasise that accessibility consists of several key dimensions. Specifically, we introduce a conceptual framework that defines accessibility through three main dimensions: Proximity (which pertains to active, short-range accessibility to local services and amenities), Opportunity (which refers to quick access to relevant non-local resources, such as jobs or major cultural venues), and Value (which encompasses the overall quality and personal significance assigned to specific points of interest). While it is generally beneficial to improve accessibility, different users and contexts present unique trade-offs that make a one-size-fits-all solution neither practical nor desirable. Our framework establishes a foundation for a quantitative and integrative approach to modelling accessibility. It considers the complex interactions among its various dimensions and facilitates more systematic analysis, comparison, and decision-making across diverse contexts.
△ Less
Submitted 15 September, 2025;
originally announced September 2025.
-
Network classification through random walks
Authors:
Gonzalo Travieso,
Joao Merenda,
Odemir M. Bruno
Abstract:
Network models have been widely used to study diverse systems and analyze their dynamic behaviors. Given the structural variability of networks, an intriguing question arises: Can we infer the type of system represented by a network based on its structure? This classification problem involves extracting relevant features from the network. Existing literature has proposed various methods that combi…
▽ More
Network models have been widely used to study diverse systems and analyze their dynamic behaviors. Given the structural variability of networks, an intriguing question arises: Can we infer the type of system represented by a network based on its structure? This classification problem involves extracting relevant features from the network. Existing literature has proposed various methods that combine structural measurements and dynamical processes for feature extraction. In this study, we introduce a novel approach to characterize networks using statistics from random walks, which can be particularly informative about network properties. We present the employed statistical metrics and compare their performance on multiple datasets with other state-of-the-art feature extraction methods. Our results demonstrate that the proposed method is effective in many cases, often outperforming existing approaches, although some limitations are observed across certain datasets.
△ Less
Submitted 27 May, 2025;
originally announced May 2025.
-
Fast and Robust Speckle Pattern Authentication by Scale Invariant Feature Transform algorithm in Physical Unclonable Functions
Authors:
Giuseppe Emanuele Lio,
Mauro Daniel Luigi Bruno,
Francesco Riboli,
Sara Nocentini,
Antonio Ferraro
Abstract:
Nowadays, due to the growing phenomenon of forgery in many fields, the interest in developing new anti-counterfeiting device and cryptography keys, based on the Physical Unclonable Functions (PUFs) paradigm, is widely increased. PUFs are physical hardware with an intrinsic, irreproducible disorder that allows for on-demand cryptographic key extraction. Among them, optical PUF are characterized by…
▽ More
Nowadays, due to the growing phenomenon of forgery in many fields, the interest in developing new anti-counterfeiting device and cryptography keys, based on the Physical Unclonable Functions (PUFs) paradigm, is widely increased. PUFs are physical hardware with an intrinsic, irreproducible disorder that allows for on-demand cryptographic key extraction. Among them, optical PUF are characterized by a large number of degrees of freedom resulting in higher security and higher sensitivity to environmental conditions. While these promising features led to the growth of advanced fabrication strategies and materials for new PUF devices, their combination with robust recognition algorithm remains largely unexplored. In this work, we present a metric-independent authentication approach that leverages the Scale Invariant Feature Transform (SIFT) algorithm to extract unique and invariant features from the speckle patterns generated by optical Physical Unclonable Functions (PUFs). The application of SIFT to the challenge response pairs (CRPs) protocol allows us to correctly authenticate a client while denying any other fraudulent access. In this way, the authentication process is highly reliable even in presence of response rotation, zooming, and cropping that may occur in consecutive PUF interrogations and to which other postprocessing algorithm are highly sensitive. This characteristics together with the speed of the method (tens of microseconds for each operation) broaden the applicability and reliability of PUF to practical high-security authentication or merchandise anti-counterfeiting.
△ Less
Submitted 28 April, 2025;
originally announced April 2025.
-
Comparative Analysis of Technological Fitness and Coherence at different geographical scales
Authors:
Matteo Straccamore,
Matteo Bruno,
Andrea Tacchella
Abstract:
Debates over the trade-offs between specialization and diversification have long intrigued scholars and policymakers. Specialization can amplify an economy by concentrating on core strengths, while diversification reduces vulnerability by distributing investments across multiple sectors. In this paper, we use patent data and the framework of Economic Complexity to investigate how the degree of tec…
▽ More
Debates over the trade-offs between specialization and diversification have long intrigued scholars and policymakers. Specialization can amplify an economy by concentrating on core strengths, while diversification reduces vulnerability by distributing investments across multiple sectors. In this paper, we use patent data and the framework of Economic Complexity to investigate how the degree of technological specialization and diversification affects economic development at different scales: metropolitan areas, regions and countries. We examine two Economic Complexity indicators. Technological Fitness assesses an economic player's ability to diversify and generate sophisticated technologies, while Technological Coherence quantifies the degree of specialization by measuring the similarity among technologies within an economic player's portfolio. Our results indicate that a high degree of Technological Coherence is associated with increased economic growth only at the metropolitan area level, while its impact turns negative at larger scales. In contrast, Technological Fitness shows a U-shaped relationship with a positive effect in metropolitan areas, a negative influence at the regional level, and again a positive effect at the national level. These findings underscore the complex interplay between technological specialization and diversification across geographical scales. Understanding these distinctions can inform policymakers and stakeholders in developing tailored strategies for technological advancement and economic growth.
△ Less
Submitted 28 March, 2025;
originally announced March 2025.
-
Road-Width-Aware Network Optimisation for Bike Lane Planning
Authors:
Riccardo Basilone,
Matteo Bruno,
Hygor Piaget Monteiro Melo,
Michele Avalle,
Vittorio Loreto
Abstract:
Active mobility is becoming an essential component of the green transition in modern cities. However, the challenge of designing an efficient network of protected bike lanes without disrupting existing road networks for motorised vehicles remains unsolved. This paper focuses on the specific case of Milan, using a network approach that considers street widths to optimise the placement of dedicated…
▽ More
Active mobility is becoming an essential component of the green transition in modern cities. However, the challenge of designing an efficient network of protected bike lanes without disrupting existing road networks for motorised vehicles remains unsolved. This paper focuses on the specific case of Milan, using a network approach that considers street widths to optimise the placement of dedicated bike lanes at the edges of the network. Unlike other network approaches in this field, our method considers the actual shapes of the streets, which introduces a realistic aspect lacking in current studies. We used these data to simulate cycling networks that maximise connectivity while minimising the impact of bike lane placement on the drivable network. Our mixed simulation strategies optimise for edge betweenness and width. Furthermore, we quantify the impact of dedicated bike lane infrastructure on the existing road network, demonstrating that it is feasible to create highly effective cycling networks with minimal disruption caused by lane width reductions. This paper illustrates how realistic cycling lanes can be simulated using road width data and discusses the challenges and benefits of moving beyond one-dimensional road data in network studies.
△ Less
Submitted 28 March, 2025;
originally announced March 2025.
-
B1+ mapping near metallic implants using turbo spin echo pulse sequences
Authors:
Iman Khodarahmi,
Mary Bruno,
Ran Schwarzkopf,
Jan Fritz,
Mahesh B. Keerthivasan
Abstract:
Purpose: To propose a B1+ mapping technique for imaging of body parts containing metal hardware, based on magnitude images acquired with turbo spin echo (TSE) pulse sequences. Theory and Methods: To encode the underlying B1+, multiple (two to four) TSE image sets with various excitation and refocusing flip angles were acquired. To this end, the acquired signal intensities were matched to a databas…
▽ More
Purpose: To propose a B1+ mapping technique for imaging of body parts containing metal hardware, based on magnitude images acquired with turbo spin echo (TSE) pulse sequences. Theory and Methods: To encode the underlying B1+, multiple (two to four) TSE image sets with various excitation and refocusing flip angles were acquired. To this end, the acquired signal intensities were matched to a database of simulated signals which was generated by solving the Bloch equations taking into account the exact sequence parameters. The retrieved B1+ values were validated against gradient-recalled and spin echo dual angle methods, as well as a vendor-provided turboFLASH-based mapping sequence, in gel phantoms and human subjects without and with metal implants. Results: In the absence of metal, phantom experiments demonstrated excellent agreement between the proposed technique using three or four flip angle sets and reference dual angle methods. In human subjects without metal implants, the proposed technique with three or four flip angle sets showed excellent correlation with the spin echo dual angle method. In the presence of metal, both phantoms and human subjects revealed a narrow range of B1+ estimation with the reference techniques, whereas the proposed technique successfully resolved B1+ near the metal. In select cases, the technique was implemented in conjunction with multispectral metal artifact reduction sequences and successfully applied for B1+ shimming. Conclusion: The proposed technique enables resolution of B1+ values in regions near metal hardware, overcoming susceptibility-related and narrow-range limitations of standard mapping techniques.
△ Less
Submitted 10 January, 2025;
originally announced January 2025.
-
Cities beyond proximity
Authors:
Dan Hill,
Matteo Bruno,
Hygor Piaget Monteiro Melo,
Yuichiro Takeuchi,
Vittorio Loreto
Abstract:
The concept of `proximity-based cities' has gained attention as a new urban organizational model. Most prominently, the 15-minute city contends that cities can function more effectively, equitably and sustainably if essential, everyday services and key amenities are within a 15-minute walk or cycle. However, focusing solely on travel time risks overlooking disparities in service quality, as the pr…
▽ More
The concept of `proximity-based cities' has gained attention as a new urban organizational model. Most prominently, the 15-minute city contends that cities can function more effectively, equitably and sustainably if essential, everyday services and key amenities are within a 15-minute walk or cycle. However, focusing solely on travel time risks overlooking disparities in service quality, as the proximity paradigm tends to emphasize the mere presence of an element in a location rather than bringing up more complex questions of identity, diversity, quality, value or relationships. Transitioning to value-based cities by considering more than just proximity can enhance local identity, resilience and urban democracy. Fostering bottom-up initiatives can create a culture of local care and value, while predominantly top-down governing strategies can lead to large inequalities. Balancing these approaches can maximize resilience, health and sustainability. This equilibrium has the potential to accompany sustainable growth, by encouraging the creation of innovative urban solutions and reducing inequalities.
△ Less
Submitted 19 November, 2024;
originally announced November 2024.
-
Revealing the core-periphery structure of cities
Authors:
Federica Fanelli,
Hygor P. M. Melo,
Matteo Bruno,
Vittorio Loreto
Abstract:
The distribution of urban services reveals critical patterns of human activity and accessibility. Proximity to amenities like restaurants, banks, and hospitals can reduce access barriers, but these services are often unevenly distributed, exacerbating spatial inequalities and socioeconomic disparities. In this study, we present a novel accessibility measure based on the spatial distribution of Poi…
▽ More
The distribution of urban services reveals critical patterns of human activity and accessibility. Proximity to amenities like restaurants, banks, and hospitals can reduce access barriers, but these services are often unevenly distributed, exacerbating spatial inequalities and socioeconomic disparities. In this study, we present a novel accessibility measure based on the spatial distribution of Points of Interest (POIs) within cities. Using the radial distribution function from statistical physics, we analyze the dispersion of services across different urban zones, combining local and remote access to services. This approach allows us to identify a city's central core, intermediate areas or secondary cores, and its periphery. Comparing the areas that we find with the resident population distribution highlights clusters of urban services and helps uncover disparities in access to opportunities.
△ Less
Submitted 28 October, 2024;
originally announced October 2024.
-
Trapped acoustic energy and resonances in spherical scatterers
Authors:
Naruna E. Rodrigues,
José Renato Alcarás,
Odemir M. Bruno,
Gilberto Nakamura,
Alexandre S. Martinez
Abstract:
The effectiveness of biochemical antivirals are vulnerable to mutations, motivating physical approaches. Recent experiments with ultrasound reveal viral disruption at MHz frequencies, yet the mechanism remains unclear. We model viruses as fluid-like inclusions and analyze internal acoustic fields. Exact solutions reveal that impedance mismatch induces resonances even for subwavelength scatterers.…
▽ More
The effectiveness of biochemical antivirals are vulnerable to mutations, motivating physical approaches. Recent experiments with ultrasound reveal viral disruption at MHz frequencies, yet the mechanism remains unclear. We model viruses as fluid-like inclusions and analyze internal acoustic fields. Exact solutions reveal that impedance mismatch induces resonances even for subwavelength scatterers. Beyond the monopole, higher-order modes trap significant energy with significant resonance peak broadening even in absence of explicit dissipation mechanisms. These findings suggest internal acoustic resonances as a mechanism for viral destabilization and acoustic metamaterial applications.
△ Less
Submitted 29 August, 2025; v1 submitted 1 October, 2024;
originally announced October 2024.
-
Compact 15-minute cities are greener
Authors:
Francesco Marzolla,
Matteo Bruno,
Hygor Piaget Monteiro Melo,
Vittorio Loreto
Abstract:
The 15-minute city concept, which advocates for cities where essential services are accessible within a 15-minute walk or bike ride, has gained significant attention in recent years. However, despite being celebrated for promoting sustainability, large-scale empirical evaluations of the effectiveness of the 15-minute concept in reducing emissions are lacking. To address this gap, we investigate wh…
▽ More
The 15-minute city concept, which advocates for cities where essential services are accessible within a 15-minute walk or bike ride, has gained significant attention in recent years. However, despite being celebrated for promoting sustainability, large-scale empirical evaluations of the effectiveness of the 15-minute concept in reducing emissions are lacking. To address this gap, we investigate whether cities with better walking accessibility, like 15-minute cities, are associated with lower transportation emissions. Comparing 664 cities worldwide, we find that cities with better walking accessibility to services emit less CO$_2$ per capita for transport. Moreover, we observe that among cities with similar average accessibility, those that span larger areas tend to emit more. Our findings highlight the effectiveness of decentralised urban planning, especially the proximity-based 15-minute city, in promoting sustainable mobility. However, they also emphasise the need to integrate local accessibility with urban compactness and efficient public transit, which are vital in large cities.
△ Less
Submitted 29 September, 2025; v1 submitted 3 September, 2024;
originally announced September 2024.
-
A universal framework for inclusive 15-minute cities
Authors:
Matteo Bruno,
Hygor Piaget Monteiro Melo,
Bruno Campanelli,
Vittorio Loreto
Abstract:
Proximity-based cities have attracted much attention in recent years. The 15-minute city, in particular, heralded a new vision for cities where essential services must be easily accessible. Despite its undoubted merit in stimulating discussion on new organisations of cities, the 15-minute city cannot be applicable everywhere, and its very definition raises a few concerns. Here, we tackle the feasi…
▽ More
Proximity-based cities have attracted much attention in recent years. The 15-minute city, in particular, heralded a new vision for cities where essential services must be easily accessible. Despite its undoubted merit in stimulating discussion on new organisations of cities, the 15-minute city cannot be applicable everywhere, and its very definition raises a few concerns. Here, we tackle the feasibility and practicability of the '15-minute city' model in many cities worldwide. We provide a worldwide quantification of how close cities are to the ideal of the 15-minute city. To this end, we measure the accessibility times to resources and services, and we reveal strong heterogeneity of accessibility within and across cities, with a significant role played by local population densities. We provide an online platform (\href{whatif.sonycsl.it/15mincity}{whatif.sonycsl.it/15mincity}) to access and visualise accessibility scores for virtually all cities worldwide. The heterogeneity of accessibility within cities is one of the sources of inequality. We thus simulate how much a better redistribution of resources and services could heal inequity by keeping the same resources and services or by allowing for virtually infinite resources. We highlight pronounced discrepancies among cities in the minimum number of additional services needed to comply with the 15-minute city concept. We conclude that the proximity-based paradigm must be generalised to work on a wide range of local population densities. Finally, socio-economic and cultural factors should be included to shift from time-based to value-based cities.
△ Less
Submitted 7 August, 2024;
originally announced August 2024.
-
arXiv:2308.11000
[pdf]
cond-mat.mtrl-sci
cond-mat.soft
eess.IV
physics.app-ph
physics.chem-ph
physics.optics
Flexible Physical Unclonable Functions based on non-deterministically distributed Dye-Doped Fibers and Droplets
Authors:
Mauro Daniel Luigi Bruno,
Giuseppe Emanuele Lio,
Antonio Ferraro,
Sara Nocentini,
Giuseppe Papuzzo,
Agostino Forestiero,
Giovanni Desiderio,
Maria Penelope De Santo,
Diederik Sybolt Wiersma,
Roberto Caputo,
Giovanni Golemme,
Francesco Riboli,
Riccardo Cristoforo Barberi
Abstract:
The development of new anti-counterfeiting solutions is a constant challenge and involves several research fields. Much interest is devoted to systems that are impossible to clone, based on the Physical Unclonable Function (PUF) paradigm. In this work, new strategies based on electrospinning and electrospraying of dye-doped polymeric materials are presented for the manufacturing of flexible free-s…
▽ More
The development of new anti-counterfeiting solutions is a constant challenge and involves several research fields. Much interest is devoted to systems that are impossible to clone, based on the Physical Unclonable Function (PUF) paradigm. In this work, new strategies based on electrospinning and electrospraying of dye-doped polymeric materials are presented for the manufacturing of flexible free-standing films that embed different PUF keys. Films can be used to fabricate anticounterfeiting labels having three encryption levels: i) a map of fluorescent polymer droplets, with non deterministic positions on a dense yarn of polymer nanofibers; ii) a characteristic fluorescence spectrum for each label; iii) a challenge-response pairs (CRPs) identification protocol based on the strong nature of the physical unclonable function. The intrinsic uniqueness introduced by the deposition techniques encodes enough complexity into the optical anti-counterfeiting tag to generate thousands of cryptographic keys. The simple and cheap fabrication process as well as the multilevel authentication makes such colored polymeric unclonable tags a practical solution in the secure protection of merchandise in our daily life.
△ Less
Submitted 19 July, 2023;
originally announced August 2023.
-
Wind-induced Cross-Strait Sea Level Variability in the Strait of Gibraltar using Coastal Altimetry and In-Situ Measurements
Authors:
J. Gomez-Enri,
C. Gonzalez,
M. Passaro,
S. Vignudelli,
O. Alvarez,
P. Cipollini,
R. Mananes,
M. Bruno,
P. Lopez-Carmona,
A. Izquierdo
Abstract:
In this work, we retracked altimeter waveforms of ESA satellites. ERS2 RA and Envisat RA2 from descending track 0360 over the eastern side of the Strait of Gibraltar using the Adaptive Leading Edge Subwaveform ALES retracker.
In this work, we retracked altimeter waveforms of ESA satellites. ERS2 RA and Envisat RA2 from descending track 0360 over the eastern side of the Strait of Gibraltar using the Adaptive Leading Edge Subwaveform ALES retracker.
△ Less
Submitted 10 July, 2023;
originally announced July 2023.
-
Using deterministic tourist walk as a small-world metric on Watts-Strogatz networks
Authors:
Joao V. Merenda,
Odemir M. Bruno
Abstract:
The Watts-Strogatz model (WS) has been demonstrated to effectively describe real-world networks due to its ability to reproduce the small-world properties commonly observed in a variety of systems, including social networks, computer networks, biochemical reactions, and neural networks. As the presence of small-world properties is a prevalent characteristic in many real-world networks, the measure…
▽ More
The Watts-Strogatz model (WS) has been demonstrated to effectively describe real-world networks due to its ability to reproduce the small-world properties commonly observed in a variety of systems, including social networks, computer networks, biochemical reactions, and neural networks. As the presence of small-world properties is a prevalent characteristic in many real-world networks, the measurement of "small-worldness" has become a crucial metric in the field of network science, leading to the development of various methods for its assessment over the past two decades. In contrast, the deterministic tourist walk (DTW) method has emerged as a prominent technique for texture analysis and network classification. In this paper, we propose the use of a modified version of the DTW method to classify networks into three categories: regular networks, random networks, and small-world networks. Additionally, we construct a small-world metric, denoted by the coefficient $χ$, from the DTW method. Results indicate that the proposed method demonstrates excellent performance in the task of network classification, achieving over $90\%$ accuracy. Furthermore, the results obtained using the coefficient $χ$ on real-world networks provide evidence that the proposed method effectively serves as a satisfactory small-world metric.
△ Less
Submitted 21 January, 2023;
originally announced January 2023.
-
Exploring ordered patterns in the adjacency matrix for improving machine learning on complex networks
Authors:
Mariane B. Neiva,
Odemir M. Bruno
Abstract:
The use of complex networks as a modern approach to understanding the world and its dynamics is well-established in literature. The adjacency matrix, which provides a one-to-one representation of a complex network, can also yield several metrics of the graph. However, it is not always clear that this representation is unique, as the permutation of lines and rows in the matrix can represent the sam…
▽ More
The use of complex networks as a modern approach to understanding the world and its dynamics is well-established in literature. The adjacency matrix, which provides a one-to-one representation of a complex network, can also yield several metrics of the graph. However, it is not always clear that this representation is unique, as the permutation of lines and rows in the matrix can represent the same graph. To address this issue, the proposed methodology employs a sorting algorithm to rearrange the elements of the adjacency matrix of a complex graph in a specific order. The resulting sorted adjacency matrix is then used as input for feature extraction and machine learning algorithms to classify the networks. The results indicate that the proposed methodology outperforms previous literature results on synthetic and real-world data.
△ Less
Submitted 19 January, 2023;
originally announced January 2023.
-
On-sky performance of new 90 GHz detectors for the Cosmology Large Angular Scale Surveyor (CLASS)
Authors:
Carolina Núñez,
John W. Appel,
Michael K. Brewer,
Sarah Marie Bruno,
Rahul Datta,
Charles L. Bennett,
Ricardo Bustos,
David T. Chuss,
Sumit Dahal,
Kevin L. Denis,
Joseph Eimer,
Thomas Essinger-Hileman,
Kyle Helson,
Tobias Marriage,
Carolina Morales Pérez,
Ivan L. Padilla,
Matthew A. Petroff,
Karwan Rostem,
Duncan J. Watts,
Edward J. Wollack,
Zhilei Xu
Abstract:
The Cosmology Large Angular Scale Surveyor (CLASS) is a polarization-sensitive telescope array located at an altitude of 5,200 m in the Chilean Atacama Desert and designed to measure the polarized Cosmic Microwave Background (CMB) over large angular scales. The CLASS array is currently observing with three telescopes covering four frequency bands: one at 40 GHz (Q); one at 90 GHz (W1); and one dic…
▽ More
The Cosmology Large Angular Scale Surveyor (CLASS) is a polarization-sensitive telescope array located at an altitude of 5,200 m in the Chilean Atacama Desert and designed to measure the polarized Cosmic Microwave Background (CMB) over large angular scales. The CLASS array is currently observing with three telescopes covering four frequency bands: one at 40 GHz (Q); one at 90 GHz (W1); and one dichroic system at 150/220 GHz (HF). During the austral winter of 2022, we upgraded the first 90 GHz telescope (W1) by replacing four of the seven focal plane modules. These new modules contain detector wafers with an updated design, aimed at improving the optical efficiency and detector stability. We present a description of the design changes and measurements of on-sky optical efficiencies derived from observations of Jupiter.
△ Less
Submitted 23 March, 2023; v1 submitted 3 January, 2023;
originally announced January 2023.
-
Urban Economic Fitness and Complexity from Patent Data
Authors:
Matteo Straccamore,
Matteo Bruno,
Bernardo Monechi,
Vittorio Loreto
Abstract:
Over the years, the growing availability of extensive datasets about registered patents allowed researchers to better understand technological innovation drivers. In this work, we investigate how the technological contents of patents characterise the development of metropolitan areas and how innovation is related to GDP per capita. Exploiting worldwide data from 1980 to 2014, and through network-b…
▽ More
Over the years, the growing availability of extensive datasets about registered patents allowed researchers to better understand technological innovation drivers. In this work, we investigate how the technological contents of patents characterise the development of metropolitan areas and how innovation is related to GDP per capita. Exploiting worldwide data from 1980 to 2014, and through network-based techniques that only use information about patents, we identify coherent distinguished groups of metropolitan areas, either clustered in the same geographical area or similar from an economic point of view. We also extend the concept of coherent diversification to patent production by showing how it represents a decisive factor in the economic growth of metropolitan areas. These results confirm a picture in which technological innovation can lead and steer the economic development of cities, opening, in this way, the possibility of adopting the tools introduced here to investigate the interplay between urban development and technological innovation.
△ Less
Submitted 3 February, 2023; v1 submitted 3 October, 2022;
originally announced October 2022.
-
On fits to correlated and auto-correlated data
Authors:
Mattia Bruno,
Rainer Sommer
Abstract:
Observables in particle physics and specifically in lattice QCD calculations are often extracted from fits. Standard $χ^2$ tests require a reliable determination of the covariance matrix and its inverse from correlated and auto-correlated data, a challenging task often leading to close-to-singular estimates. These motivate modifications of the definition of $χ^2$ such as uncorrelated fits. We show…
▽ More
Observables in particle physics and specifically in lattice QCD calculations are often extracted from fits. Standard $χ^2$ tests require a reliable determination of the covariance matrix and its inverse from correlated and auto-correlated data, a challenging task often leading to close-to-singular estimates. These motivate modifications of the definition of $χ^2$ such as uncorrelated fits. We show how the goodness-of-fit measured by their p-value can still be estimated robustly for a broad class of such fits.
△ Less
Submitted 18 March, 2023; v1 submitted 28 September, 2022;
originally announced September 2022.
-
Improving Deep Neural Network Random Initialization Through Neuronal Rewiring
Authors:
Leonardo Scabini,
Bernard De Baets,
Odemir M. Bruno
Abstract:
The deep learning literature is continuously updated with new architectures and training techniques. However, weight initialization is overlooked by most recent research, despite some intriguing findings regarding random weights. On the other hand, recent works have been approaching Network Science to understand the structure and dynamics of Artificial Neural Networks (ANNs) after training. Theref…
▽ More
The deep learning literature is continuously updated with new architectures and training techniques. However, weight initialization is overlooked by most recent research, despite some intriguing findings regarding random weights. On the other hand, recent works have been approaching Network Science to understand the structure and dynamics of Artificial Neural Networks (ANNs) after training. Therefore, in this work, we analyze the centrality of neurons in randomly initialized networks. We show that a higher neuronal strength variance may decrease performance, while a lower neuronal strength variance usually improves it. A new method is then proposed to rewire neuronal connections according to a preferential attachment (PA) rule based on their strength, which significantly reduces the strength variance of layers initialized by common methods. In this sense, PA rewiring only reorganizes connections, while preserving the magnitude and distribution of the weights. We show through an extensive statistical analysis in image classification that performance is improved in most cases, both during training and testing, when using both simple and complex architectures and learning schedules. Our results show that, aside from the magnitude, the organization of the weights is also relevant for better initialization of deep ANNs.
△ Less
Submitted 17 July, 2022;
originally announced July 2022.
-
Generic tool for numerical simulation of transformation-diffusion processes in complex volume geometric shapes: application to microbial decomposition of organic matter
Authors:
Monga Olivier,
Hecht Frédéric,
Moto Serge,
Klai Mouad,
Mbe Bruno,
Dias Jorge,
Garnier Patricia,
Pot Valérie
Abstract:
This paper presents a generic framework for the numerical simulation of transformation-diffusion processes in complex volume geometric shapes. This work follows a previous one devoted to the simulation of microbial degradation of organic matter in porous system at microscopic scale. We generalized and improved the MOSAIC method significantly and thus yielding a much more generic and efficient nume…
▽ More
This paper presents a generic framework for the numerical simulation of transformation-diffusion processes in complex volume geometric shapes. This work follows a previous one devoted to the simulation of microbial degradation of organic matter in porous system at microscopic scale. We generalized and improved the MOSAIC method significantly and thus yielding a much more generic and efficient numerical simulation scheme. In particular, regarding the simulation of diffusion processes from the graph, in this study we proposed a completely explicit and semi-implicit numerical scheme that can significantly reduce the computational complexity. We validated our method by comparing the results to the one provided by classical Lattice Boltzmann Method (LBM) within the context of microbial decomposition simulation. For the same datasets, we obtained similar results in a significantly shorter computing time (i.e., 10-15 minutes) than the prior work (several hours). Besides the classical LBM method takes around 3 weeks computing time.
△ Less
Submitted 28 August, 2022; v1 submitted 6 October, 2021;
originally announced October 2021.
-
Design of adaptive optics by interference fitting: theoretical background
Authors:
Luca Esposito,
Alcide Bertocco,
Matteo Bruno,
Andrew Ruggiero
Abstract:
Interference-fit joints are typically adopted to produce permanent assemblies among mechanical parts. The resulting contact pressure is generally used for element fixing or to allow load transmission. Nevertheless, some special designs take advantage of the contact pressure to induce desiderata deformation or to mitigate the stress field inside the structure. Biased interference fitting between a…
▽ More
Interference-fit joints are typically adopted to produce permanent assemblies among mechanical parts. The resulting contact pressure is generally used for element fixing or to allow load transmission. Nevertheless, some special designs take advantage of the contact pressure to induce desiderata deformation or to mitigate the stress field inside the structure. Biased interference fitting between a planar mirror and an external ring could be used to induce the required curvature to realize new adaptive lens for optical aberration correction. Recently, thermally-actuated deformable mirror on this principle based, was proposed and prototyped. Although the feasibility and utility of such innovative lens was demonstrated, no comprehensive theory was developed to describe mirror behaviour and predict their curvature. Nowadays, the use of approximated numerical approach, such as the finite element method, is the only way to study the interaction between biased and interference fitted bodies. The paper aims to give the theoretical background for the correct design of adaptive lens actuated by interference fitting. A new formulation for the curvature prediction is proposed and compared with finite element analysis and available experimental measurements.
△ Less
Submitted 9 August, 2021;
originally announced August 2021.
-
Brexit and bots: characterizing the behaviour of automated accounts on Twitter during the UK election
Authors:
Matteo Bruno,
Renaud Lambiotte,
Fabio Saracco
Abstract:
Online Social Networks represent a novel opportunity for political campaigns, revolutionising the paradigm of political communication. Nevertheless, many studies uncovered the presence of d/misinformation campaigns or of malicious activities by genuine or automated users, putting at severe risk the credibility of online platforms. This phenomenon is particularly evident during crucial political ev…
▽ More
Online Social Networks represent a novel opportunity for political campaigns, revolutionising the paradigm of political communication. Nevertheless, many studies uncovered the presence of d/misinformation campaigns or of malicious activities by genuine or automated users, putting at severe risk the credibility of online platforms. This phenomenon is particularly evident during crucial political events, as political elections. In the present paper, we provide a comprehensive description of the structure of the networks of interactions among users and bots during the UK elections of 2019. In particular, we focus on the polarised discussion about Brexit on Twitter analysing a data set made of more than 10 million tweets posted for over a month. We found that the presence of automated accounts fostered the debate particularly in the days before the UK national elections, in which we find a steep increase of bots in the discussion; in the days after the election day, their incidence returned to values similar to the ones observed few weeks before the elections. On the other hand, we found that the number of suspended users (i.e. accounts that were removed by the platform for some violation of the Twitter policy) remained constant until the election day, after which it reached significantly higher values. Remarkably, after the TV debate between Boris Johnson and Jeremy Corbyn, we observed the injection of a large number of novel bots whose behaviour is markedly different from that of pre-existing ones. Finally, we explored the bots' stance, finding that their activity is spread across the whole political spectrum, although in different proportions, and we studied the different usage of hashtags by automated accounts and suspended users, thus targeting the formation of common narratives in different sides of the debate.
△ Less
Submitted 29 July, 2021;
originally announced July 2021.
-
Structure and Performance of Fully Connected Neural Networks: Emerging Complex Network Properties
Authors:
Leonardo F. S. Scabini,
Odemir M. Bruno
Abstract:
Understanding the behavior of Artificial Neural Networks is one of the main topics in the field recently, as black-box approaches have become usual since the widespread of deep learning. Such high-dimensional models may manifest instabilities and weird properties that resemble complex systems. Therefore, we propose Complex Network (CN) techniques to analyze the structure and performance of fully c…
▽ More
Understanding the behavior of Artificial Neural Networks is one of the main topics in the field recently, as black-box approaches have become usual since the widespread of deep learning. Such high-dimensional models may manifest instabilities and weird properties that resemble complex systems. Therefore, we propose Complex Network (CN) techniques to analyze the structure and performance of fully connected neural networks. For that, we build a dataset with 4 thousand models and their respective CN properties. They are employed in a supervised classification setup considering four vision benchmarks. Each neural network is approached as a weighted and undirected graph of neurons and synapses, and centrality measures are computed after training. Results show that these measures are highly related to the network classification performance. We also propose the concept of Bag-Of-Neurons (BoN), a CN-based approach for finding topological signatures linking similar neurons. Results suggest that six neuronal types emerge in such networks, independently of the target domain, and are distributed differently according to classification accuracy. We also tackle specific CN properties related to performance, such as higher subgraph centrality on lower-performing models. Our findings suggest that CN properties play a critical role in the performance of fully connected neural networks, with topological patterns emerging independently on a wide range of models.
△ Less
Submitted 29 July, 2021;
originally announced July 2021.
-
Fast and scalable likelihood maximization for Exponential Random Graph Models with local constraints
Authors:
Nicolò Vallarano,
Matteo Bruno,
Emiliano Marchese,
Giuseppe Trapani,
Fabio Saracco,
Giulio Cimini,
Mario Zanon,
Tiziano Squartini
Abstract:
Exponential Random Graph Models (ERGMs) have gained increasing popularity over the years. Rooted into statistical physics, the ERGMs framework has been successfully employed for reconstructing networks, detecting statistically significant patterns in graphs, counting networked configurations with given properties. From a technical point of view, the ERGMs workflow is defined by two subsequent opti…
▽ More
Exponential Random Graph Models (ERGMs) have gained increasing popularity over the years. Rooted into statistical physics, the ERGMs framework has been successfully employed for reconstructing networks, detecting statistically significant patterns in graphs, counting networked configurations with given properties. From a technical point of view, the ERGMs workflow is defined by two subsequent optimization steps: the first one concerns the maximization of Shannon entropy and leads to identify the functional form of the ensemble probability distribution that is maximally non-committal with respect to the missing information; the second one concerns the maximization of the likelihood function induced by this probability distribution and leads to its numerical determination. This second step translates into the resolution of a system of $O(N)$ non-linear, coupled equations (with $N$ being the total number of nodes of the network under analysis), a problem that is affected by three main issues, i.e. accuracy, speed and scalability. The present paper aims at addressing these problems by comparing the performance of three algorithms (i.e. Newton's method, a quasi-Newton method and a recently-proposed fixed-point recipe) in solving several ERGMs, defined by binary and weighted constraints in both a directed and an undirected fashion. While Newton's method performs best for relatively little networks, the fixed-point recipe is to be preferred when large configurations are considered, as it ensures convergence to the solution within seconds for networks with hundreds of thousands of nodes (e.g. the Internet, Bitcoin). We attach to the paper a Python code implementing the three aforementioned algorithms on all the ERGMs considered in the present work.
△ Less
Submitted 22 July, 2021; v1 submitted 29 January, 2021;
originally announced January 2021.
-
Social Interaction Layers in Complex Networks for the Dynamical Epidemic Modeling of COVID-19 in Brazil
Authors:
Leonardo F. S. Scabini,
Lucas C. Ribas,
Mariane B. Neiva,
Altamir G. B. Junior,
Alex J. F. Farfán,
Odemir M. Bruno
Abstract:
We are currently living in a state of uncertainty due to the pandemic caused by the Sars-CoV-2 virus. There are several factors involved in the epidemic spreading such as the individual characteristics of each city/country. The true shape of the epidemic dynamics is a large, complex system such as most of the social systems. In this context, Complex networks are a great candidate to analyze these…
▽ More
We are currently living in a state of uncertainty due to the pandemic caused by the Sars-CoV-2 virus. There are several factors involved in the epidemic spreading such as the individual characteristics of each city/country. The true shape of the epidemic dynamics is a large, complex system such as most of the social systems. In this context, Complex networks are a great candidate to analyze these systems due to their ability to tackle structural and dynamical properties. Therefore this study presents a new approach to model the COVID-19 epidemic using a multi-layer complex network, where nodes represent people, edges are social contacts, and layers represent different social activities. The model improves the traditional SIR and it is applied to study the Brazilian epidemic by analyzing possible future actions and their consequences. The network is characterized using statistics of infection, death, and hospitalization time. To simulate isolation, social distancing, or precautionary measures we remove layers and/or reduce the intensity of social contacts. Results show that even taking various optimistic assumptions, the current isolation levels in Brazil still may lead to a critical scenario for the healthcare system and a considerable death toll (average of 149,000). If all activities return to normal, the epidemic growth may suffer a steep increase, and the demand for ICU beds may surpass 3 times the country's capacity. This would surely lead to a catastrophic scenario, as our estimation reaches an average of 212,000 deaths even considering that all cases are effectively treated. The increase of isolation (up to a lockdown) shows to be the best option to keep the situation under the healthcare system capacity, aside from ensuring a faster decrease of new case occurrences (months of difference), and a significantly smaller death toll (average of 87,000).
△ Less
Submitted 20 May, 2020; v1 submitted 16 May, 2020;
originally announced May 2020.
-
The ambiguity of nestedness under soft and hard constraints
Authors:
Matteo Bruno,
Fabio Saracco,
Diego Garlaschelli,
Claudio J. Tessone,
Guido Caldarelli
Abstract:
Many real networks feature the property of nestedness, i.e. the neighbours of nodes with a few connections are hierarchically nested within the neighbours of nodes with more connections. Despite the abstract simplicity of this notion, different mathematical definitions of nestedness have been proposed, sometimes giving contrasting results. Moreover, there is an ongoing debate on the statistical si…
▽ More
Many real networks feature the property of nestedness, i.e. the neighbours of nodes with a few connections are hierarchically nested within the neighbours of nodes with more connections. Despite the abstract simplicity of this notion, different mathematical definitions of nestedness have been proposed, sometimes giving contrasting results. Moreover, there is an ongoing debate on the statistical significance of nestedness, since even random networks where the number of connections (degree) of each node is fixed to its empirical value are typically as nested as real-world ones. Here we propose a clarification that exploits the recent finding that random networks where the degrees are enforced as hard constraints (microcanonical ensembles) are thermodynamically different from random networks where the degrees are enforced as soft constraints (canonical ensembles). We show that if the real network is perfectly nested, then the two ensembles are trivially equivalent and the observed nestedness, independently of its definition, is indeed an unavoidable consequence of the empirical degrees. On the other hand, if the real network is not perfectly nested, then the two ensembles are not equivalent and alternative definitions of nestedness can be even positively correlated in the canonical ensemble and negatively correlated in the microcanonical one. This result disentangles distinct notions of nestedness captured by different metrics and highlights the importance of making a principled choice between hard and soft constraints in null models of ecological networks.
△ Less
Submitted 17 November, 2020; v1 submitted 31 January, 2020;
originally announced January 2020.
-
Spatio-spectral networks for color-texture analysis
Authors:
Leonardo F. S. Scabini,
Lucas C. Ribas,
Odemir M. Bruno
Abstract:
Texture is one of the most-studied visual attribute for image characterization since the 1960s. However, most hand-crafted descriptors are monochromatic, focusing on the gray scale images and discarding the color information. In this context, this work focus on a new method for color texture analysis considering all color channels in a more intrinsic approach. Our proposal consists of modeling col…
▽ More
Texture is one of the most-studied visual attribute for image characterization since the 1960s. However, most hand-crafted descriptors are monochromatic, focusing on the gray scale images and discarding the color information. In this context, this work focus on a new method for color texture analysis considering all color channels in a more intrinsic approach. Our proposal consists of modeling color images as directed complex networks that we named Spatio-Spectral Network (SSN). Its topology includes within-channel edges that cover spatial patterns throughout individual image color channels, while between-channel edges tackle spectral properties of channel pairs in an opponent fashion. Image descriptors are obtained through a concise topological characterization of the modeled network in a multiscale approach with radially symmetric neighborhoods. Experiments with four datasets cover several aspects of color-texture analysis, and results demonstrate that SSN overcomes all the compared literature methods, including known deep convolutional networks, and also has the most stable performance between datasets, achieving $98.5(\pm1.1)$ of average accuracy against $97.1(\pm1.3)$ of MCND and $96.8(\pm3.2)$ of AlexNet. Additionally, an experiment verifies the performance of the methods under different color spaces, where results show that SSN also has higher performance and robustness.
△ Less
Submitted 13 September, 2019;
originally announced September 2019.
-
Community Detection in the Hyperbolic Space
Authors:
Matteo Bruno,
Sandro Ferreira Sousa,
Furkan Gursoy,
Matteo Serafino,
Francesca V. Vianello,
Ana Vranić,
Marián Boguñá
Abstract:
Embedding a network in hyperbolic space can reveal interesting features for the network structure, especially in terms of self-similar characteristics. The hidden metric space, which can be thought of as the underlying structure of the network, is able to preserve some interesting features generally observed in real-world networks such as heterogeneity in the degree distribution, high clustering c…
▽ More
Embedding a network in hyperbolic space can reveal interesting features for the network structure, especially in terms of self-similar characteristics. The hidden metric space, which can be thought of as the underlying structure of the network, is able to preserve some interesting features generally observed in real-world networks such as heterogeneity in the degree distribution, high clustering coefficient, and small-world effect. Moreover, the angular distribution of the nodes in the hyperbolic plane reveals a community structure of the embedded network. It is worth noting that, while a large body of literature compares well-known community detection algorithms, there is still no consensus on what defines an ideal community partition on a network. Moreover, heuristics for communities found on networks embedded in the hyperbolic space have been investigated here for the first time. We compare the partitions found on embedded networks to the partitions obtained before the embedding step, both for a synthetic network and for two real-world networks. The second part of this paper presents the application of our pipeline to a network of retweets in the context of the Italian elections. Our results uncover a community structure reflective of the political spectrum, encouraging further research on the application of community detection heuristics to graphs mapped onto hyperbolic planes.
△ Less
Submitted 21 June, 2019;
originally announced June 2019.
-
fastMRI: An Open Dataset and Benchmarks for Accelerated MRI
Authors:
Jure Zbontar,
Florian Knoll,
Anuroop Sriram,
Tullie Murrell,
Zhengnan Huang,
Matthew J. Muckley,
Aaron Defazio,
Ruben Stern,
Patricia Johnson,
Mary Bruno,
Marc Parente,
Krzysztof J. Geras,
Joe Katsnelson,
Hersh Chandarana,
Zizhao Zhang,
Michal Drozdzal,
Adriana Romero,
Michael Rabbat,
Pascal Vincent,
Nafissa Yakubova,
James Pinkerton,
Duo Wang,
Erich Owens,
C. Lawrence Zitnick,
Michael P. Recht
, et al. (2 additional authors not shown)
Abstract:
Accelerating Magnetic Resonance Imaging (MRI) by taking fewer measurements has the potential to reduce medical costs, minimize stress to patients and make MRI possible in applications where it is currently prohibitively slow or expensive. We introduce the fastMRI dataset, a large-scale collection of both raw MR measurements and clinical MR images, that can be used for training and evaluation of ma…
▽ More
Accelerating Magnetic Resonance Imaging (MRI) by taking fewer measurements has the potential to reduce medical costs, minimize stress to patients and make MRI possible in applications where it is currently prohibitively slow or expensive. We introduce the fastMRI dataset, a large-scale collection of both raw MR measurements and clinical MR images, that can be used for training and evaluation of machine-learning approaches to MR image reconstruction. By introducing standardized evaluation criteria and a freely-accessible dataset, our goal is to help the community make rapid advances in the state of the art for MR image reconstruction. We also provide a self-contained introduction to MRI for machine learning researchers with no medical imaging background.
△ Less
Submitted 11 December, 2019; v1 submitted 21 November, 2018;
originally announced November 2018.
-
The FAZIA setup: a review on the electronics and the mechanical mounting
Authors:
S. Valdré,
G. Casini,
N. Le Neindre,
M. Bini,
A. Boiano,
B. Borderie,
P. Edelbruck,
G. Poggi,
F. Salomon,
G. Tortone,
R. Alba,
S. Barlini,
E. Bonnet,
R. Bougault,
A. Bougard,
G. Brulin,
M. Bruno,
A. Buccola,
A. Camaiani,
A. Chbihi,
C. Ciampi,
M. Cicerchia,
M. Cinausero,
D. Dell'Aquila,
P. Desrues
, et al. (56 additional authors not shown)
Abstract:
In this paper the technological aspects of the FAZIA array will be explored. After a productive commissioning phase, FAZIA blocks started to measure and give very useful data to explore the physics of Fermi energy heavy-ion reactions. This was possible thanks to many technical measures and innovations developed in the commissioning phase and tuned during the first experimental campaigns. This pape…
▽ More
In this paper the technological aspects of the FAZIA array will be explored. After a productive commissioning phase, FAZIA blocks started to measure and give very useful data to explore the physics of Fermi energy heavy-ion reactions. This was possible thanks to many technical measures and innovations developed in the commissioning phase and tuned during the first experimental campaigns. This paper gives a detailed description of the present status of the FAZIA setup from the electronic and mechanical point of view, trying also to trace a path for new improvements and refinements of the apparatus.
△ Less
Submitted 5 April, 2019; v1 submitted 24 September, 2018;
originally announced September 2018.
-
Colombian export capabilities: building the firms-products network
Authors:
Matteo Bruno,
Fabio Saracco,
Tiziano Squartini,
Marco Dueñas
Abstract:
In this paper we analyse the bipartite Colombian firms-products network, throughout a period of five years, from 2010 to 2014. Our analysis depicts a strongly modular system, with several groups of firms specializing in the export of specific categories of products. These clusters have been detected by running the bipartite variant of the traditional modularity maximization, revealing a bi-modular…
▽ More
In this paper we analyse the bipartite Colombian firms-products network, throughout a period of five years, from 2010 to 2014. Our analysis depicts a strongly modular system, with several groups of firms specializing in the export of specific categories of products. These clusters have been detected by running the bipartite variant of the traditional modularity maximization, revealing a bi-modular structure. Interestingly, this finding is refined by applying a recently-proposed algorithm for projecting bipartite networks on the layer of interest and, then, running the Louvain algorithm on the resulting monopartite representations. Important structural differences emerge upon comparing the Colombian firms-products network with the World Trade Web, in particular, the bipartite representation of the latter is not characterized by a similar block-structure, as the modularity maximization fails in revealing (bipartite) nodes clusters. This points out that economic systems behave differently at different scales: while countries tend to diversify their production --potentially exporting a large number of different products-- firms specialize in exporting (substantially very limited) baskets of basically homogeneous products.
△ Less
Submitted 2 October, 2018; v1 submitted 10 September, 2018;
originally announced September 2018.
-
Fusion of complex networks and randomized neural networks for texture analysis
Authors:
Lucas C. Ribas,
Jarbas J. M. Sa Junior,
Leonardo F. S. Scabini,
Odemir M. Bruno
Abstract:
This paper presents a high discriminative texture analysis method based on the fusion of complex networks and randomized neural networks. In this approach, the input image is modeled as a complex networks and its topological properties as well as the image pixels are used to train randomized neural networks in order to create a signature that represents the deep characteristics of the texture. The…
▽ More
This paper presents a high discriminative texture analysis method based on the fusion of complex networks and randomized neural networks. In this approach, the input image is modeled as a complex networks and its topological properties as well as the image pixels are used to train randomized neural networks in order to create a signature that represents the deep characteristics of the texture. The results obtained surpassed the accuracies of many methods available in the literature. This performance demonstrates that our proposed approach opens a promising source of research, which consists of exploring the synergy of neural networks and complex networks in the texture analysis field.
△ Less
Submitted 17 August, 2020; v1 submitted 24 June, 2018;
originally announced June 2018.
-
An optimized shape descriptor based on structural properties of networks
Authors:
Gisele H. B. Miranda,
Jeaneth Machicao,
Odemir M. Bruno
Abstract:
The structural analysis of shape boundaries leads to the characterization of objects as well as to the understanding of shape properties. The literature on graphs and networks have contributed to the structural characterization of shapes with different theoretical approaches. We performed a study on the relationship between the shape architecture and the network topology constructed over the shape…
▽ More
The structural analysis of shape boundaries leads to the characterization of objects as well as to the understanding of shape properties. The literature on graphs and networks have contributed to the structural characterization of shapes with different theoretical approaches. We performed a study on the relationship between the shape architecture and the network topology constructed over the shape boundary. For that, we used a method for network modeling proposed in 2009. Firstly, together with curvature analysis, we evaluated the proposed approach for regular polygons. This way, it was possible to investigate how the network measurements vary according to some specific shape properties. Secondly, we evaluated the performance of the proposed shape descriptor in classification tasks for three datasets, accounting for both real-world and synthetic shapes. We demonstrated that not only degree related measurements are capable of distinguishing classes of objects. Yet, when using measurements that account for distinct properties of the network structure, the construction of the shape descriptor becomes more computationally efficient. Given the fact the network is dynamically constructed, the number of iterations can be reduced. The proposed approach accounts for a more robust set of structural measurements, that improved the discriminant power of the shape descriptors.
△ Less
Submitted 14 November, 2017;
originally announced November 2017.
-
Discrete Schroedinger Transform For Texture Recognition
Authors:
João B. Florindo,
Odemir M. Bruno
Abstract:
This work presents a new procedure to extract features of grey-level texture images based on the discrete Schroedinger transform. This is a non-linear transform where the image is mapped as the initial probability distribution of a wave function and such distribution evolves in time following the Schroedinger equation from Quantum Mechanics. The features are provided by statistical moments of the…
▽ More
This work presents a new procedure to extract features of grey-level texture images based on the discrete Schroedinger transform. This is a non-linear transform where the image is mapped as the initial probability distribution of a wave function and such distribution evolves in time following the Schroedinger equation from Quantum Mechanics. The features are provided by statistical moments of the distribution measured at different times. The proposed method is applied to the classification of three databases of textures used for benchmark and compared to other well-known texture descriptors in the literature, such as textons, local binary patterns, multifractals, among others. All of them are outperformed by the proposed method in terms of percentage of images correctly classified. The proposal is also applied to the identification of plant species using scanned images of leaves and again it outperforms other texture methods. A test with images affected by Gaussian and "salt \& pepper" noise is also carried out, also with the best performance achieved by the Schroedinger descriptors.
△ Less
Submitted 7 December, 2016;
originally announced December 2016.
-
A complex network approach to cloud computing
Authors:
Gonzalo Travieso,
Carlos Antonio Ruggiero,
Odemir Martinez Bruno,
Luciano da Fontoura Costa
Abstract:
Cloud computing has become an important means to speed up computing. One problem influencing heavily the performance of such systems is the choice of nodes as servers responsible for executing the users' tasks. In this article we report how complex networks can be used to model such a problem. More specifically, we investigate the performance of the processing respectively to cloud systems underla…
▽ More
Cloud computing has become an important means to speed up computing. One problem influencing heavily the performance of such systems is the choice of nodes as servers responsible for executing the users' tasks. In this article we report how complex networks can be used to model such a problem. More specifically, we investigate the performance of the processing respectively to cloud systems underlain by Erdos-Renyi and Barabasi-Albert topology containing two servers. Cloud networks involving two communities not necessarily of the same size are also considered in our analysis. The performance of each configuration is quantified in terms of two indices: the cost of communication between the user and the nearest server, and the balance of the distribution of tasks between the two servers. Regarding the latter index, the ER topology provides better performance than the BA case for smaller average degrees and opposite behavior for larger average degrees. With respect to the cost, smaller values are found in the BA topology irrespective of the average degree. In addition, we also verified that it is easier to find good servers in the ER than in BA. Surprisingly, balance and cost are not too much affected by the presence of communities. However, for a well-defined community network, we found that it is important to assign each server to a different community so as to achieve better performance.
△ Less
Submitted 10 April, 2015;
originally announced April 2015.
-
Enhancing fractal descriptors on images by combining boundary and interior of Minkowski dilation
Authors:
Marcos W. S. Oliveira,
Dalcimar Casanova,
João B. Florindo,
Odemir Martinez Bruno
Abstract:
This work proposes to obtain novel fractal descriptors from gray-level texture images by combining information from interior and boundary measures of the Minkowski dilation applied to the texture surface. At first, the image is converted into a surface where the height of each point is the gray intensity of the respective pixel in that position in the image. Thus, this surface is morphologically d…
▽ More
This work proposes to obtain novel fractal descriptors from gray-level texture images by combining information from interior and boundary measures of the Minkowski dilation applied to the texture surface. At first, the image is converted into a surface where the height of each point is the gray intensity of the respective pixel in that position in the image. Thus, this surface is morphologically dilated by spheres. The radius of such spheres is ranged within an interval and the volume and the external area of the dilated structure are computed for each radius. The final descriptors are given by such measures concatenated and subject to a canonical transform to reduce the dimensionality. The proposal is an enhancement to the classical Bouligand-Minkowski fractal descriptors, where only the volume (interior) information is considered. As different structures may have the same volume, but not the same area, the proposal yields to more rich descriptors as confirmed by results on the classification of benchmark databases.
△ Less
Submitted 25 December, 2014;
originally announced December 2014.
-
Energy measurement and fragment identification using digital signals from partially depleted Si detectors
Authors:
G. Pasquali,
G. Pastore,
N. Le Neindre,
G. Ademard,
S. Barlini,
M. Bini,
E. Bonnet,
B. Borderie,
R. Bougault,
M. Bruno,
G. Casini,
A. Chbihi,
M. Cinausero,
J. A. Duenas,
P. Edelbruck,
J. D. Frankland,
F. Gramegna,
D. Gruyer,
A. Kordyasz,
T. Kozik,
O. Lopez,
T. Marchi,
L. Morelli,
A. Olmi,
A. Ordine
, et al. (14 additional authors not shown)
Abstract:
A study of identification properties of a Si-Si DE-E telescope exploiting an underdepleted residual-energy detector has been performed. Five different bias voltages have been used, one corresponding to full depletion, the others associated with a depleted layer ranging from 90% to 60% of the detector thickness. Fragment identification has been performed using either the DE-E technique or Pulse Sha…
▽ More
A study of identification properties of a Si-Si DE-E telescope exploiting an underdepleted residual-energy detector has been performed. Five different bias voltages have been used, one corresponding to full depletion, the others associated with a depleted layer ranging from 90% to 60% of the detector thickness. Fragment identification has been performed using either the DE-E technique or Pulse Shape Analysis (PSA). Both detectors are reverse mounted: particles enter from the low field side, to enhance the PSA performance. The achieved charge and mass resolution has been quantitatively expressed using a Figure of Merit (FoM). Charge collection efficiency has been evaluated and the possibility of energy calibration corrections has been considered. We find that the DE-E performance is not affected by incomplete depletion even when only 60% of the wafer is depleted. Isotopic separation capability improves at lower bias voltages with respect to full depletion, though charge identification thresholds are higher than at full depletion. Good isotopic identification via PSA has been obtained from a partially depleted detector whose doping uniformity is not good enough for isotopic identification at full depletion.
△ Less
Submitted 20 February, 2014;
originally announced February 2014.
-
Texture descriptor combining fractal dimension and artificial crawlers
Authors:
Wesley Nunes Gonçalves,
Bruno Brandoli Machado,
Odemir Martinez Bruno
Abstract:
Texture is an important visual attribute used to describe images. There are many methods available for texture analysis. However, they do not capture the details richness of the image surface. In this paper, we propose a new method to describe textures using the artificial crawler model. This model assumes that each agent can interact with the environment and each other. Since this swarm system al…
▽ More
Texture is an important visual attribute used to describe images. There are many methods available for texture analysis. However, they do not capture the details richness of the image surface. In this paper, we propose a new method to describe textures using the artificial crawler model. This model assumes that each agent can interact with the environment and each other. Since this swarm system alone does not achieve a good discrimination, we developed a new method to increase the discriminatory power of artificial crawlers, together with the fractal dimension theory. Here, we estimated the fractal dimension by the Bouligand-Minkowski method due to its precision in quantifying structural properties of images. We validate our method on two texture datasets and the experimental results reveal that our method leads to highly discriminative textural features. The results indicate that our method can be used in different texture applications.
△ Less
Submitted 20 November, 2013;
originally announced November 2013.
-
Contour polygonal approximation using shortest path in networks
Authors:
André Ricardo Backes,
Dalcimar Casanova,
Odemir Martinez Bruno
Abstract:
Contour polygonal approximation is a simplified representation of a contour by line segments, so that the main characteristics of the contour remain in a small number of line segments. This paper presents a novel method for polygonal approximation based on the Complex Networks theory. We convert each point of the contour into a vertex, so that we model a regular network. Then we transform this net…
▽ More
Contour polygonal approximation is a simplified representation of a contour by line segments, so that the main characteristics of the contour remain in a small number of line segments. This paper presents a novel method for polygonal approximation based on the Complex Networks theory. We convert each point of the contour into a vertex, so that we model a regular network. Then we transform this network into a Small-World Complex Network by applying some transformations over its edges. By analyzing of network properties, especially the geodesic path, we compute the polygonal approximation. The paper presents the main characteristics of the method, as well as its functionality. We evaluate the proposed method using benchmark contours, and compare its results with other polygonal approximation methods.
△ Less
Submitted 17 November, 2013;
originally announced November 2013.
-
Performing edge detection by difference of Gaussians using q-Gaussian kernels
Authors:
Lucas Assirati,
Núbia R. da Silva,
Lilian Berton,
Alneu de A. Lopes,
Odemir M. Bruno
Abstract:
In image processing, edge detection is a valuable tool to perform the extraction of features from an image. This detection reduces the amount of information to be processed, since the redundant information (considered less relevant) can be unconsidered. The technique of edge detection consists of determining the points of a digital image whose intensity changes sharply. This changes are due to the…
▽ More
In image processing, edge detection is a valuable tool to perform the extraction of features from an image. This detection reduces the amount of information to be processed, since the redundant information (considered less relevant) can be unconsidered. The technique of edge detection consists of determining the points of a digital image whose intensity changes sharply. This changes are due to the discontinuities of the orientation on a surface for example. A well known method of edge detection is the Difference of Gaussians (DoG). The method consists of subtracting two Gaussians, where a kernel has a standard deviation smaller than the previous one. The convolution between the subtraction of kernels and the input image results in the edge detection of this image. This paper introduces a method of extracting edges using DoG with kernels based on the q-Gaussian probability distribution, derived from the q-statistic proposed by Constantino Tsallis. To demonstrate the method's potential, we compare the introduced method with the traditional DoG using Gaussians kernels. The results showed that the proposed method can extract edges with more accurate details.
△ Less
Submitted 11 November, 2013; v1 submitted 11 November, 2013;
originally announced November 2013.
-
GARFIELD + RCo Digital Upgrade: a Modern Set-up for Mass and Charge Identification of Heavy Ion Reaction Products
Authors:
M. Bruno,
F. Gramegna,
T. Marchi,
L. Morelli,
G. Pasquali,
G. Casini,
U. Abbondanno,
G. Baiocco,
L. Bardelli,
S. Barlini,
M. Bini,
S. Carboni,
M. Cinausero,
M. D Agostino,
M. Degerlier,
V. L. Kravchuk,
E. Geraci,
P. F. Mastinu,
A. Ordine,
S. Piantelli,
G. Poggi,
A. Moroni
Abstract:
An upgraded GARFIELD + Ring Counter (RCo) apparatus is presented with improved performances as far as electronics and detectors are concerned. On one side fast sampling digital read out has been extended to all detectors, allowing for an important simplification of the signal processing chain together with an enriched extracted information. On the other side a relevant improvement has been made in…
▽ More
An upgraded GARFIELD + Ring Counter (RCo) apparatus is presented with improved performances as far as electronics and detectors are concerned. On one side fast sampling digital read out has been extended to all detectors, allowing for an important simplification of the signal processing chain together with an enriched extracted information. On the other side a relevant improvement has been made in the forward part of the setup (RCo): an increased granularity of the CsI(Tl) crystals and a higher homogeneity in the silicon detector resistivity. The renewed performances of the GARFIELD + RCo array make it suitable for nuclear reaction measurements both with stable and with Radioactive Ion Beams (RIB), like the ones foreseen for the SPES facility, where the Physics of Isospin can be studied.
△ Less
Submitted 21 September, 2013;
originally announced September 2013.
-
The european FAZIA initiative: a high-performance digital telescope array for heavy-ion studies
Authors:
G. Casini,
S. Barlini,
G. Pasquali,
G. Pastore,
M. Bini,
S. Carboni,
A. Olmi,
S. Piantelli,
G. Poggi,
A. Stefanini,
S. Valdre',
E. Bonnet,
B. Borderie,
R. Bougault,
M. Bruno,
A. Chbihi,
M. Cinausero,
M. Degerlier,
P. Edelbruck,
J. D. Frankland,
F. Gramegna,
D. Gruyer,
M. Guerzoni,
A. Kordjasz,
T. Kozik
, et al. (14 additional authors not shown)
Abstract:
The european Fazia collaboration aims at building a new modular array for charged product identification to be employed for heavy-ion studies. The elementary module of the array is a Silicon-Silicon-CsI telescope, optimized for ion identification also via pulse shape analysis. The achievement of top performances imposes specific electronics which has been developed by FAZIA and features high quali…
▽ More
The european Fazia collaboration aims at building a new modular array for charged product identification to be employed for heavy-ion studies. The elementary module of the array is a Silicon-Silicon-CsI telescope, optimized for ion identification also via pulse shape analysis. The achievement of top performances imposes specific electronics which has been developed by FAZIA and features high quality charge and current preamplifiers, coupled to fully digital front-end. During the initial R&D phase, original and novel solutions have been tested in prototypes, obtaining unprecedented ion identification capabilities. FAZIA is now constructing a demonstrator array consisting of about two hundreds telescopes arranged in a compact and transportable configuration. In this contribution, we mainly summarize some aspects studied by FAZIA to improve the ion identification. Then we will briefly discuss the FAZIA program centered on experiments to be done with the demonstrator. First results on the isospin dynamics obtained with a reduced set-up demonstrate well the performance of the telescope and represent a good starting point towards future investigations with both stable and exotic beams.
△ Less
Submitted 5 September, 2013;
originally announced September 2013.
-
Characterization of nanostructured material images using fractal descriptors
Authors:
João B. Florindo,
Mariana S. Sikora,
Ernesto C. Pereira,
Odemir M. Bruno
Abstract:
This work presents a methodology to the morphology analysis and characterization of nanostructured material images acquired from FEG-SEM (Field Emission Gun-Scanning Electron Microscopy) technique. The metrics were extracted from the image texture (mathematical surface) by the volumetric fractal descriptors, a methodology based on the Bouligand-Minkowski fractal dimension, which considers the prop…
▽ More
This work presents a methodology to the morphology analysis and characterization of nanostructured material images acquired from FEG-SEM (Field Emission Gun-Scanning Electron Microscopy) technique. The metrics were extracted from the image texture (mathematical surface) by the volumetric fractal descriptors, a methodology based on the Bouligand-Minkowski fractal dimension, which considers the properties of the Minkowski dilation of the surface points. An experiment with galvanostatic anodic titanium oxide samples prepared in oxalyc acid solution using different conditions of applied current, oxalyc acid concentration and solution temperature was performed. The results demonstrate that the approach is capable of characterizing complex morphology characteristics such as those present in the anodic titanium oxide.
△ Less
Submitted 11 December, 2012;
originally announced December 2012.
-
The distributed Slow Control System of the XENON100 Experiment
Authors:
E. Aprile,
M. Alfonsi,
K. Arisaka,
F. Arneodo,
C. Balan,
L. Baudis,
A. Behrens,
P. Beltrame,
K. Bokeloh,
E. Brown,
G. M. Bruno,
R. Budnik,
M. Le Calloch,
J. M. Cardoso,
W. -T. Chen,
B. Choi,
H. Contreras,
J. -P. Cussonneau,
M. P. Decowski,
E. Duchovni,
S. Fattori,
A. D. Ferella,
W. Fulgione,
F. Gao,
M. Garbini
, et al. (50 additional authors not shown)
Abstract:
The XENON100 experiment, in operation at the Laboratori Nazionali del Gran Sasso (LNGS) in Italy, was designed to search for evidence of dark matter interactions inside a volume of liquid xenon using a dual-phase time projection chamber. This paper describes the Slow Control System (SCS) of the experiment with emphasis on the distributed architecture as well as on its modular and expandable nature…
▽ More
The XENON100 experiment, in operation at the Laboratori Nazionali del Gran Sasso (LNGS) in Italy, was designed to search for evidence of dark matter interactions inside a volume of liquid xenon using a dual-phase time projection chamber. This paper describes the Slow Control System (SCS) of the experiment with emphasis on the distributed architecture as well as on its modular and expandable nature. The system software was designed according to the rules of Object-Oriented Programming and coded in Java, thus promoting code reusability and maximum flexibility during commissioning of the experiment. The SCS has been continuously monitoring the XENON100 detector since mid 2008, remotely recording hundreds of parameters on a few dozen instruments in real time, and setting emergency alarms for the most important variables.
△ Less
Submitted 5 November, 2012;
originally announced November 2012.
-
Predicting Efficiency in master-slave grid computing systems
Authors:
Gonzalo Travieso,
Carlos A. Ruggiero,
Odemir M. Bruno,
Luciano da F. Costa
Abstract:
This work reports a quantitative analysis to predicting the efficiency of distributed computing running in three models of complex networks: Barabási-Albert, Erdős-Rényi and Watts-Strogatz. A master/slave computing model is simulated. A node is selected as master and distributes tasks among the other nodes (the clients). Topological measurements associated with the master node (e.g. its degree or…
▽ More
This work reports a quantitative analysis to predicting the efficiency of distributed computing running in three models of complex networks: Barabási-Albert, Erdős-Rényi and Watts-Strogatz. A master/slave computing model is simulated. A node is selected as master and distributes tasks among the other nodes (the clients). Topological measurements associated with the master node (e.g. its degree or betwenness centrality) are extracted and considered as predictors of the total execution time. It is found that the closeness centrality provides the best alternative. The effect of network size was also investigated.
△ Less
Submitted 12 July, 2012;
originally announced July 2012.
-
Texture Analysis And Characterization Using Probability Fractal Descriptors
Authors:
J. B. Florindo,
O. M. Bruno
Abstract:
A gray-level image texture descriptors based on fractal dimension estimation is proposed in this work. The proposed method estimates the fractal dimension using probability (Voss) method. The descriptors are computed applying a multiscale transform to the fractal dimension curves of the texture image. The proposed texture descriptor method is evaluated in a classification task of well known benchm…
▽ More
A gray-level image texture descriptors based on fractal dimension estimation is proposed in this work. The proposed method estimates the fractal dimension using probability (Voss) method. The descriptors are computed applying a multiscale transform to the fractal dimension curves of the texture image. The proposed texture descriptor method is evaluated in a classification task of well known benchmark texture datasets. The results show the great performance of the proposed method as a tool for texture images analysis and characterization.
△ Less
Submitted 12 May, 2012;
originally announced May 2012.
-
Fractal Descriptors Based on Fourier Spectrum Applied to Texture Analysis
Authors:
João Batista Florindo,
Odemir Martinez Bruno
Abstract:
This work proposes the development and study of a novel technique for the generation of fractal descriptors used in texture analysis. The novel descriptors are obtained from a multiscale transform applied to the Fourier technique of fractal dimension calculus. The power spectrum of the Fourier transform of the image is plotted against the frequency in a log- log scale and a multiscale transform is…
▽ More
This work proposes the development and study of a novel technique for the generation of fractal descriptors used in texture analysis. The novel descriptors are obtained from a multiscale transform applied to the Fourier technique of fractal dimension calculus. The power spectrum of the Fourier transform of the image is plotted against the frequency in a log- log scale and a multiscale transform is applied to this curve. The obtained values are taken as the fractal descriptors of the image. The validation of the propose is performed by the use of the descriptors for the classification of a dataset of texture images whose real classes are previously known. The classification precision is compared to other fractal descriptors known in the literature. The results confirm the efficiency of the proposed method.
△ Less
Submitted 22 January, 2012;
originally announced January 2012.
-
Multiscale Fractal Descriptors Applied to Nanoscale Images
Authors:
João B. Florindo,
Mariana S. Sikora,
Ernesto C. Pereira,
Odemir M. Bruno
Abstract:
This work proposes the application of fractal descriptors to the analysis of nanoscale materials under different experimental conditions. We obtain descriptors for images from the sample applying a multiscale transform to the calculation of fractal dimension of a surface map of such image. Particularly, we have used the}Bouligand-Minkowski fractal dimension. We applied these descriptors to discrim…
▽ More
This work proposes the application of fractal descriptors to the analysis of nanoscale materials under different experimental conditions. We obtain descriptors for images from the sample applying a multiscale transform to the calculation of fractal dimension of a surface map of such image. Particularly, we have used the}Bouligand-Minkowski fractal dimension. We applied these descriptors to discriminate between two titanium oxide films prepared under different experimental conditions. Results demonstrate the discrimination power of proposed descriptors in such kind of application.
△ Less
Submitted 16 January, 2012;
originally announced January 2012.
-
Fractal Descriptors in the Fourier Domain Applied to Color Texture Analysis
Authors:
João Batista Florindo,
Odemir Martinez Bruno
Abstract:
The present work proposes the development of a novel method to provide descriptors for colored texture images. The method consists in two steps. In the first, we apply a linear transform in the color space of the image aiming at highlighting spatial structuring relations among the color of pixels. In a second moment, we apply a multiscale approach to the calculus of fractal dimension based on Four…
▽ More
The present work proposes the development of a novel method to provide descriptors for colored texture images. The method consists in two steps. In the first, we apply a linear transform in the color space of the image aiming at highlighting spatial structuring relations among the color of pixels. In a second moment, we apply a multiscale approach to the calculus of fractal dimension based on Fourier transform. From this multiscale operation, we extract the descriptors used to discriminate the texture represented in digital images. The accuracy of the method is verified in the classification of two color texture datasets, by comparing the performance of the proposed technique to other classical and state-of-the-art methods for color texture analysis. The results showed an advantage of almost 3% of the proposed technique over the second best approach.
△ Less
Submitted 19 February, 2012; v1 submitted 15 January, 2012;
originally announced January 2012.