-
A Systematic Approach for Studying How Topological Measurements Respond to Complex Networks Modifications
Authors:
Alexandre Benatti,
Roberto M. Cesar Jr.,
Luciano da F. Costa
Abstract:
Different types of graphs and complex networks have been characterized, analyzed, and modeled based on measurements of their respective topology. However, the available networks may constitute approximations of the original structure as a consequence of sampling incompleteness, noise, and/or error in the representation of that structure. Therefore, it becomes of particular interest to quantify how…
▽ More
Different types of graphs and complex networks have been characterized, analyzed, and modeled based on measurements of their respective topology. However, the available networks may constitute approximations of the original structure as a consequence of sampling incompleteness, noise, and/or error in the representation of that structure. Therefore, it becomes of particular interest to quantify how successive modifications may impact a set of adopted topological measurements, and how respectively undergone changes can be interrelated, which has been addressed in this paper by considering similarity networks and hierarchical clustering approaches. These studies are developed respectively to several topological measurements (accessibility, degree, hierarchical degree, clustering coefficient, betweenness centrality, assortativity, and average shortest path) calculated from complex networks of three main types (Erdős-Rényi, Barabási-Albert, and geographical) with varying sizes or subjected to progressive edge removal or rewiring. The coincidence similarity index, which can implement particularly strict comparisons, is adopted for two main purposes: to quantify and visualize how the considered topological measurements respond to the considered network alterations and to represent hierarchically the relationships between the observed changes undergone by the considered topological measurements. Several results are reported and discussed, including the identification of three types of topological changes taking place as a consequence of the modifications. In addition, the changes observed for the Erdős-Rényi and Barabási-Albert networks resulted mutually more similarly affected by topological changes than for the geometrical networks. The latter type of network has been identified to have more heterogeneous topological features than the other two types of networks.
△ Less
Submitted 28 May, 2025;
originally announced May 2025.
-
Resistive Plate Chamber Detector Construction and Certification: State-of-the-Art Facilities at the Max Planck Institute for Physics, in Partnership with Industrial Partners
Authors:
Davide Costa,
Francesco Fallavollita,
Hubert Kroha,
Oliver Kortner,
Pavel Maly,
Giorgia Proto,
Daniel Soyk,
Elena Voevodina,
Jorg Zimmermann
Abstract:
Resistive Plate Chambers (RPCs) featuring 1 mm gas volumes combined with high-pressure phenolic laminate (HPL) electrodes provide excellent timing resolution down to a few hundred picoseconds, along with spatial resolution on the order of a few millimeters. Thanks to their relatively low production cost and robust performance in high-background environments, RPCs have become essential components f…
▽ More
Resistive Plate Chambers (RPCs) featuring 1 mm gas volumes combined with high-pressure phenolic laminate (HPL) electrodes provide excellent timing resolution down to a few hundred picoseconds, along with spatial resolution on the order of a few millimeters. Thanks to their relatively low production cost and robust performance in high-background environments, RPCs have become essential components for instrumenting large detection areas in high-energy physics experiments. The growing demand for these advanced RPC detectors, particularly for the High-Luminosity upgrade of the Large Hadron Collider (HL-LHC), necessitates the establishment of new production facilities capable of delivering high-quality detectors at an industrial scale. To address this requirement, a dedicated RPC assembly and certification facility has been developed at the Max Planck Institute for Physics in Munich, leveraging strategic collaborations with industrial partners MIRION and PTS. This partnership facilitated the transfer of advanced, research-level assembly methodologies into robust, scalable industrial processes. Through a structured, phased prototyping and certification approach, initial tests on small-scale ($40 \times 50 \, cm^2$) prototypes validated the scalability and applicability of optimized production procedures to large-scale ($1.0 \times 2.0 \, m^2$) RPC detectors. Currently, the project has entered its final certification phase, involving extensive performance and longevity testing, including a year-long irradiation campaign at CERN's Gamma Irradiation Facility (GIF++). This article details the development and successful industrial implementation of novel assembly techniques, highlighting the enhanced capabilities and reliability of RPC detectors prepared through this industrial-academic collaboration, ensuring readiness for upcoming challenges in high-energy physics detector instrumentation.
△ Less
Submitted 19 May, 2025;
originally announced May 2025.
-
Temperature Mapping in Urban Biomes Using an Infrared Thermometer: An Investigative Approach to Physics Education
Authors:
Welington Fabrício dos Santos Costa,
Jesuíno Alves Martins Júnior,
André Flávio Gonçalves Silva,
Rosivaldo Xavier da Silva,
Ariel Nonato Almeida de Abreu Silva
Abstract:
In recent years, the frequency of extreme weather events on Earth has increased significantly. This phenomenon is driven by the intensification of the greenhouse effect caused by anthropogenic activities, leading to temperature variations in urban environments that affect thermal comfort and quality of life. Given this context, the present study investigates temperature mapping in urban biomes usi…
▽ More
In recent years, the frequency of extreme weather events on Earth has increased significantly. This phenomenon is driven by the intensification of the greenhouse effect caused by anthropogenic activities, leading to temperature variations in urban environments that affect thermal comfort and quality of life. Given this context, the present study investigates temperature mapping in urban biomes using an infrared thermometer, conducted as part of a hands-on workshop offered during the 21st National Science and Technology Week. The initiative involved students from the public school system and was grounded in Physics education, aiming to foster scientific enculturation. Participants engaged in a problem-based learning experience, actively contributing to all stages of the knowledge construction process. The objective was to examine the relationship between vegetation presence and its impact on temperature in urban environments. A qualitative and quantitative methodological approach was adopted, enabling the identification of scientific literacy indicators such as information sequencing, data organization, logical reasoning, hypothesis formulation, justification, and explanation of observed phenomena. The analysis of students' statements and activity guidelines provided insights into their critical thinking development. The findings indicate that students developed essential skills for understanding physical and environmental phenomena, effectively linking collected data to scientific concepts and proposing well-supported interpretations. Moreover, the experience reinforced the perception of science as a dynamic and investigative process, fostering curiosity and enhancing students' argumentative abilities. Thus, the workshop proved to be an effective strategy for promoting scientific literacy and engaging participants in the study of environmental impacts in urban contexts.
△ Less
Submitted 29 April, 2025;
originally announced April 2025.
-
Towards an AI co-scientist
Authors:
Juraj Gottweis,
Wei-Hung Weng,
Alexander Daryin,
Tao Tu,
Anil Palepu,
Petar Sirkovic,
Artiom Myaskovsky,
Felix Weissenberger,
Keran Rong,
Ryutaro Tanno,
Khaled Saab,
Dan Popovici,
Jacob Blum,
Fan Zhang,
Katherine Chou,
Avinatan Hassidim,
Burak Gokturk,
Amin Vahdat,
Pushmeet Kohli,
Yossi Matias,
Andrew Carroll,
Kavita Kulkarni,
Nenad Tomasev,
Yuan Guan,
Vikram Dhillon
, et al. (9 additional authors not shown)
Abstract:
Scientific discovery relies on scientists generating novel hypotheses that undergo rigorous experimental validation. To augment this process, we introduce an AI co-scientist, a multi-agent system built on Gemini 2.0. The AI co-scientist is intended to help uncover new, original knowledge and to formulate demonstrably novel research hypotheses and proposals, building upon prior evidence and aligned…
▽ More
Scientific discovery relies on scientists generating novel hypotheses that undergo rigorous experimental validation. To augment this process, we introduce an AI co-scientist, a multi-agent system built on Gemini 2.0. The AI co-scientist is intended to help uncover new, original knowledge and to formulate demonstrably novel research hypotheses and proposals, building upon prior evidence and aligned to scientist-provided research objectives and guidance. The system's design incorporates a generate, debate, and evolve approach to hypothesis generation, inspired by the scientific method and accelerated by scaling test-time compute. Key contributions include: (1) a multi-agent architecture with an asynchronous task execution framework for flexible compute scaling; (2) a tournament evolution process for self-improving hypotheses generation. Automated evaluations show continued benefits of test-time compute, improving hypothesis quality. While general purpose, we focus development and validation in three biomedical areas: drug repurposing, novel target discovery, and explaining mechanisms of bacterial evolution and anti-microbial resistance. For drug repurposing, the system proposes candidates with promising validation findings, including candidates for acute myeloid leukemia that show tumor inhibition in vitro at clinically applicable concentrations. For novel target discovery, the AI co-scientist proposed new epigenetic targets for liver fibrosis, validated by anti-fibrotic activity and liver cell regeneration in human hepatic organoids. Finally, the AI co-scientist recapitulated unpublished experimental results via a parallel in silico discovery of a novel gene transfer mechanism in bacterial evolution. These results, detailed in separate, co-timed reports, demonstrate the potential to augment biomedical and scientific discovery and usher an era of AI empowered scientists.
△ Less
Submitted 26 February, 2025;
originally announced February 2025.
-
Correlation between structural and magnetic properties of epitaxial YIG films by pulsed laser deposition
Authors:
José Diogo Costa,
N. Claessens,
Giacomo Talmelli,
Davide Tierno,
F. Amar,
Thibaut Devolder,
Matthijn Dekkers,
Florin Ciubotaru,
Christoph Adelmann
Abstract:
In this study, we investigate the relationships between film growth conditions, crystalline microstructure, and magnetic properties of epitaxial Yttrium Iron Garnet (Y$_3$Fe$_5$O$_{12}$, YIG) thin films, deposited on Gallium Gadolinium Garnet (Ga$_3$Gd$_5$O$_{12}$, GGG). A direct correlation was observed between the residual epitaxial strain, bulk magnetic properties like saturation magnetization…
▽ More
In this study, we investigate the relationships between film growth conditions, crystalline microstructure, and magnetic properties of epitaxial Yttrium Iron Garnet (Y$_3$Fe$_5$O$_{12}$, YIG) thin films, deposited on Gallium Gadolinium Garnet (Ga$_3$Gd$_5$O$_{12}$, GGG). A direct correlation was observed between the residual epitaxial strain, bulk magnetic properties like saturation magnetization and magnetic damping), and the performance of spin-wave transmission devices based on these films. This correlation offers a pathway for a simplified, rapid assessment of YIG film quality, avoiding the need for complex time-consuming characterization techniques. In addition, we report a comprehensive investigation into the influence of pulsed-laser deposition parameters, including deposition temperature, pressure, laser fluence, frequency, and annealing conditions. Through systematic deposition optimization, state-of-the-art YIG films exhibiting ultralow magnetic damping could be obtained, which is critical for high-performance spintronic applications.
△ Less
Submitted 15 January, 2025;
originally announced January 2025.
-
Partially Proportional and Adaptive Similarity Indices
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
A good deal of science and technology concepts and methods rely on comparing and relating entities in quantitative terms. Among the several possible approaches, similarity indices allow some interesting features, especially the ability to quantify how much two entities resemble one another. In this work, the Jaccard similarity for comparing non-zero real-valued vectors is modified so as to estimat…
▽ More
A good deal of science and technology concepts and methods rely on comparing and relating entities in quantitative terms. Among the several possible approaches, similarity indices allow some interesting features, especially the ability to quantify how much two entities resemble one another. In this work, the Jaccard similarity for comparing non-zero real-valued vectors is modified so as to estimate similarity while focusing on the distinct parts of the signals. The resulting operator, which is called partially proportional similarity index, not only allows more strict comparisons, but also paves the way to develop an adaptive approach to similarity estimation in which the size and orientation of the comparisons adapt to those of a respective calibration field expressing how the observed features are related to original counterparts. Being a particularly relevant concept in data analysis and modeling, emphasis is placed on presenting and discussing the concept of calibration field and how they can be taken into account while performing similarity comparisons. Several results are described which illustrate the potential of the reported concepts and approaches for enhancing, and even simultaneously normalizing to some extent the representation of entities in terms of their features, as frequently required in scientific modeling and pattern recognition.
△ Less
Submitted 23 October, 2024;
originally announced October 2024.
-
Indenting fractal-edged elastic materials
Authors:
D. F. S. Costa,
J. H. M Pontes,
W. P. Ferreira,
J. S. de Sousa,
C. L. N. Oliveira
Abstract:
Surface roughness plays a crucial role in the accuracy of indentation experiments used to measure the elastic properties of materials. In this study, we present a computational analysis of how surface roughness, represented explicitly by fractal geometry, influences the mechanical properties of soft materials. We model two-dimensional elastic samples with a Koch fractal bottom surface, grown upwar…
▽ More
Surface roughness plays a crucial role in the accuracy of indentation experiments used to measure the elastic properties of materials. In this study, we present a computational analysis of how surface roughness, represented explicitly by fractal geometry, influences the mechanical properties of soft materials. We model two-dimensional elastic samples with a Koch fractal bottom surface, grown upward or downward to the fourth generation, referred to as fractal \textit{down} and fractal \textit{up}, respectively. The elastodynamics equations are solved numerically while a rigid punch indents the elastic sample from the top surface. By applying the Hertz model for mechanical contact, we determine the Young's modulus of the materials. Our findings reveal that fractal surfaces, especially those with dimensions comparable to the sample size, can significantly alter experimental measurement outcomes. In particular, the roughness of the substrate profoundly affects the measured elastic properties, as seen in scenarios involving cell elasticity. For instance, in the \textit{down} fractal scenario, reductions in the measured elastic modulus range from 2\% to 4\%, while increases reach up to 40\% in the \textit{up} fractal scenario. These results underscore the importance of incorporating fractal geometry into the design and analysis of indentation experiments. This approach could significantly enhance our understanding and application of material characterization and mechanical testing, leading to more accurate and reliable results.
△ Less
Submitted 22 October, 2024;
originally announced October 2024.
-
An Analytical Approach to the Jaccard Similarity Index
Authors:
Gonzalo Travieso,
Alexandre Benatti,
Luciano da F. Costa
Abstract:
The Jaccard similarity index has often been employed in science and technology as a means to quantify the similarity between two sets. When modified to operate on real-valued values, the Jaccard similarity index can be applied to compare vectors, an operation which plays a central role in visualization, classification, and modeling. The present work aims at developing an analytical approach for es…
▽ More
The Jaccard similarity index has often been employed in science and technology as a means to quantify the similarity between two sets. When modified to operate on real-valued values, the Jaccard similarity index can be applied to compare vectors, an operation which plays a central role in visualization, classification, and modeling. The present work aims at developing an analytical approach for estimating the probability density of the Jaccard similarity values as implied by set of data elements characterized by specific statistical densities, with emphasis on the uniform and normal cases. Several theoretical and practical situations can benefit directly from such an approach, as it allows several of the properties of the similarity comparisons among a given dataset to be better understood and anticipated. Situations in which the described approach can be applied include the estimation and visualization of data interrelationships in terms of similarity networks, as well as diverse problems in data analysis, pattern recognition and scientific modeling. In addition to presenting the analytical developments and results, examples are also provided in order to illustrate the potential of the approach. The work also includes extension of the reported developments to modifications of the Jaccard index intended for regularization and control of the sharpness of the implemented comparisons.
△ Less
Submitted 21 October, 2024;
originally announced October 2024.
-
EquiJump: Protein Dynamics Simulation via SO(3)-Equivariant Stochastic Interpolants
Authors:
Allan dos Santos Costa,
Ilan Mitnikov,
Franco Pellegrini,
Ameya Daigavane,
Mario Geiger,
Zhonglin Cao,
Karsten Kreis,
Tess Smidt,
Emine Kucukbenli,
Joseph Jacobson
Abstract:
Mapping the conformational dynamics of proteins is crucial for elucidating their functional mechanisms. While Molecular Dynamics (MD) simulation enables detailed time evolution of protein motion, its computational toll hinders its use in practice. To address this challenge, multiple deep learning models for reproducing and accelerating MD have been proposed drawing on transport-based generative me…
▽ More
Mapping the conformational dynamics of proteins is crucial for elucidating their functional mechanisms. While Molecular Dynamics (MD) simulation enables detailed time evolution of protein motion, its computational toll hinders its use in practice. To address this challenge, multiple deep learning models for reproducing and accelerating MD have been proposed drawing on transport-based generative methods. However, existing work focuses on generation through transport of samples from prior distributions, that can often be distant from the data manifold. The recently proposed framework of stochastic interpolants, instead, enables transport between arbitrary distribution endpoints. Building upon this work, we introduce EquiJump, a transferable SO(3)-equivariant model that bridges all-atom protein dynamics simulation time steps directly. Our approach unifies diverse sampling methods and is benchmarked against existing models on trajectory data of fast folding proteins. EquiJump achieves state-of-the-art results on dynamics simulation with a transferable model on all of the fast folding proteins.
△ Less
Submitted 7 December, 2024; v1 submitted 12 October, 2024;
originally announced October 2024.
-
Normalization in Proportional Feature Spaces
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
The subject of features normalization plays an important central role in data representation, characterization, visualization, analysis, comparison, classification, and modeling, as it can substantially influence and be influenced by all of these activities and respective aspects. The selection of an appropriate normalization method needs to take into account the type and characteristics of the in…
▽ More
The subject of features normalization plays an important central role in data representation, characterization, visualization, analysis, comparison, classification, and modeling, as it can substantially influence and be influenced by all of these activities and respective aspects. The selection of an appropriate normalization method needs to take into account the type and characteristics of the involved features, the methods to be used subsequently for the just mentioned data processing, as well as the specific questions being considered. After briefly considering how normalization constitutes one of the many interrelated parts typically involved in data analysis and modeling, the present work addressed the important issue of feature normalization from the perspective of uniform and proportional (right skewed) features and comparison operations. More general right skewed features are also considered in an approximated manner. Several concepts, properties, and results are described and discussed, including the description of a duality relationship between uniform and proportional feature spaces and respective comparisons, specifying conditions for consistency between comparisons in each of the two domains. Two normalization possibilities based on non-centralized dispersion of features are also presented, and also described is a modified version of the Jaccard similarity index which incorporates intrinsically normalization. Preliminary experiments are presented in order to illustrate the developed concepts and methods.
△ Less
Submitted 17 September, 2024;
originally announced September 2024.
-
Supervised Pattern Recognition Involving Skewed Feature Densities
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
Pattern recognition constitutes a particularly important task underlying a great deal of scientific and technologica activities. At the same time, pattern recognition involves several challenges, including the choice of features to represent the data elements, as well as possible respective transformations. In the present work, the classification potential of the Euclidean distance and a dissimila…
▽ More
Pattern recognition constitutes a particularly important task underlying a great deal of scientific and technologica activities. At the same time, pattern recognition involves several challenges, including the choice of features to represent the data elements, as well as possible respective transformations. In the present work, the classification potential of the Euclidean distance and a dissimilarity index based on the coincidence similarity index are compared by using the k-neighbors supervised classification method respectively to features resulting from several types of transformations of one- and two-dimensional symmetric densities. Given two groups characterized by respective densities without or with overlap, different types of respective transformations are obtained and employed to quantitatively evaluate the performance of k-neighbors methodologies based on the Euclidean distance an coincidence similarity index. More specifically, the accuracy of classifying the intersection point between the densities of two adjacent groups is taken into account for the comparison. Several interesting results are described and discussed, including the enhanced potential of the dissimilarity index for classifying datasets with right skewed feature densities, as well as the identification that the sharpness of the comparison between data elements can be independent of the respective supervised classification performance.
△ Less
Submitted 2 September, 2024;
originally announced September 2024.
-
Is Contrasting All You Need? Contrastive Learning for the Detection and Attribution of AI-generated Text
Authors:
Lucio La Cava,
Davide Costa,
Andrea Tagarelli
Abstract:
The significant progress in the development of Large Language Models has contributed to blurring the distinction between human and AI-generated text. The increasing pervasiveness of AI-generated text and the difficulty in detecting it poses new challenges for our society. In this paper, we tackle the problem of detecting and attributing AI-generated text by proposing WhosAI, a triplet-network cont…
▽ More
The significant progress in the development of Large Language Models has contributed to blurring the distinction between human and AI-generated text. The increasing pervasiveness of AI-generated text and the difficulty in detecting it poses new challenges for our society. In this paper, we tackle the problem of detecting and attributing AI-generated text by proposing WhosAI, a triplet-network contrastive learning framework designed to predict whether a given input text has been generated by humans or AI and to unveil the authorship of the text. Unlike most existing approaches, our proposed framework is conceived to learn semantic similarity representations from multiple generators at once, thus equally handling both detection and attribution tasks. Furthermore, WhosAI is model-agnostic and scalable to the release of new AI text-generation models by incorporating their generated instances into the embedding space learned by our framework. Experimental results on the TuringBench benchmark of 200K news articles show that our proposed framework achieves outstanding results in both the Turing Test and Authorship Attribution tasks, outperforming all the methods listed in the TuringBench benchmark leaderboards.
△ Less
Submitted 17 March, 2025; v1 submitted 12 July, 2024;
originally announced July 2024.
-
Agglomerative Clustering in Uniform and Proportional Feature Spaces
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
Pattern comparison represents a fundamental and crucial aspect of scientific modeling, artificial intelligence, and pattern recognition. Three main approaches have typically been applied for pattern comparison: (i) distances; (ii) statistical joint variation; (iii) projections; and (iv) similarity indices, each with their specific characteristics. In addition to arguing for intrinsic interesting p…
▽ More
Pattern comparison represents a fundamental and crucial aspect of scientific modeling, artificial intelligence, and pattern recognition. Three main approaches have typically been applied for pattern comparison: (i) distances; (ii) statistical joint variation; (iii) projections; and (iv) similarity indices, each with their specific characteristics. In addition to arguing for intrinsic interesting properties of multiset-based similarity approaches, the present work describes a respectively based hierarchical agglomerative clustering approach which inherits the several interesting characteristics of the coincidence similarity index -- including strict comparisons allowing distinguishing between closely similar patterns, inherent normalization, as well as substantial robustness to the presence of noise and outliers in datasets. Two other hierarchical clustering approaches are considered, namely a multiset-based method as well as the traditional Ward's approach. After characterizing uniform and proportional features spaces and presenting the main basic concepts and methods, a comparison of relative performance between the three considered hierarchical methods is reported and discussed, with several interesting and important results. In particular, though intrinsically suitable for implementing proportional comparisons, the coincidence similarity methodology also works effectively in several types of data in uniform feature spaces
△ Less
Submitted 11 July, 2024;
originally announced July 2024.
-
Reconfigurable classifier based on spin torque driven magnetization switching in electrically connected magnetic tunnel junctions
Authors:
A. Lopez,
D. Costa,
T. Bohnert,
P. P. Freitas,
R. Ferreira,
I. Barbero,
J. Camarero,
C. Leon,
J. Grollier,
M. Romera
Abstract:
A promising branch of neuromorphic computing aims to perform cognitive operations in hardware leveraging the physics of efficient and well-established nano-devices. In this work, we present a reconfigurable classifier based on a network of electrically connected magnetic tunnel junctions that categorizes information encoded in the amplitude of input currents through the spin torque driven magnetiz…
▽ More
A promising branch of neuromorphic computing aims to perform cognitive operations in hardware leveraging the physics of efficient and well-established nano-devices. In this work, we present a reconfigurable classifier based on a network of electrically connected magnetic tunnel junctions that categorizes information encoded in the amplitude of input currents through the spin torque driven magnetization switching output configuration. The network can be trained to classify new data by adjusting additional programming currents applied selectively to the junctions. We experimentally demonstrate that a network composed of three magnetic tunnel junctions can learn to classify spoken vowels with a recognition rate that surpasses the performance of software multilayer neural networks with the same number of trained parameters in this task. These results, obtained with the same nano-devices and working principle employed in industrial spin-transfer torque magnetic random-access memories (STT-MRAM), constitute an important step towards the development of large-scale neuromorphic networks based on well-established technology.
△ Less
Submitted 9 July, 2024;
originally announced July 2024.
-
Simple Games on Complex Networks
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
The relationship between topology and dynamics of complex systems has motivated continuing interest from the scientific community. In the present work, we address this interesting topic from the perspective of simple games, involving two teams playing according to a small set of simple rules, taking place on four types of complex networks. Starting from a minimalist game, characterized by full sym…
▽ More
The relationship between topology and dynamics of complex systems has motivated continuing interest from the scientific community. In the present work, we address this interesting topic from the perspective of simple games, involving two teams playing according to a small set of simple rules, taking place on four types of complex networks. Starting from a minimalist game, characterized by full symmetry always leading to ties, four other games are described in progressive order of complexity, taking into account the presence of neighbors as well as strategies. Each of these five games, as well as their specific changes when implemented in four types of networks, are studied in terms of statistics of the total duration of the game as well as the number of victories and ties, with several interesting results that substantiate, in some cases, the importance of the network topology on the respective dynamics. As a subsidiary result, the visualization of relationships between the data elements in terms of coincidence similarity networks allowed a more complete and direct interpretation of the obtained results.
△ Less
Submitted 21 June, 2024;
originally announced June 2024.
-
Subsuming Complex Networks by Node Walks
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
The concept of node walk in graphs and complex networks has been addressed, consisting of one or more nodes that move into adjacent nodes, henceforth incorporating the respective connections. This type of dynamics is then applied to subsume complex networks. Three types of networks (Erdós- Rény, Barabási-Albert, as well as a geometric model) are considered, while three node walks heuristics (unifo…
▽ More
The concept of node walk in graphs and complex networks has been addressed, consisting of one or more nodes that move into adjacent nodes, henceforth incorporating the respective connections. This type of dynamics is then applied to subsume complex networks. Three types of networks (Erdós- Rény, Barabási-Albert, as well as a geometric model) are considered, while three node walks heuristics (uniformly random, largest degree, and smallest degree) are taken into account. Several interesting results are obtained and described, including the identification that the subsuming dynamics depend strongly on both the specific topology of the networks as well as the criteria controlling the node walks. The use of node walks as a model for studying the relationship between network topology and dynamics is motivated by this result. In addition, relatively high correlations between the initial node degree and the accumulated strength of the walking node were observed for some combinations of network types and dynamic rules, allowing some of the properties of the subsumption to be roughly predicted from the initial topology around the waking node which has been found, however, not to be enough for full determination of the subsumption dynamics. Another interesting result regards the quite distinct signatures (along the iterations) of walking node strengths obtained for the several considered combinations of network type and subsumption rules.
△ Less
Submitted 5 June, 2024;
originally announced June 2024.
-
Node Accessibility Characterization of Radially-Grown Structures
Authors:
Alexandre Benatti,
Roberto M. Cesar Jr.,
Luciano da F. Costa
Abstract:
Complex systems have motivated continuing interest from the scientific community, leading to new concepts and methods. Growing systems represent a case of particular interest, as their topological, geometrical, and also dynamical properties change along time, as new elements are incorporated into the existing structure. In the present work, an approach is the case in which systems grown radially a…
▽ More
Complex systems have motivated continuing interest from the scientific community, leading to new concepts and methods. Growing systems represent a case of particular interest, as their topological, geometrical, and also dynamical properties change along time, as new elements are incorporated into the existing structure. In the present work, an approach is the case in which systems grown radially around some straight axis of reference, such as particle deposition on electrodes, or urban expansion along avenues, roads, coastline, or rivers, among several other possibilities. More specifically, we aim at characterizing the topological properties of simulated growing structures, which are represented as graphs, in terms of a measurement corresponding to the accessibility of each involved node. The incorporation of new elements (nodes and links) is performed preferentially to the angular orientation respectively to the reference axis. Several interesting results are reported, including the tendency of structures grown preferentially to the orientation normal to the axis to have smaller accessibility.
△ Less
Submitted 24 May, 2024;
originally announced May 2024.
-
Distance-Based Hierarchical Cutting of Complex Networks with Non-Preferential and Preferential Choice of Seeds
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
Graphs and complex networks can be successively separated into connected components associated to respective seed nodes, therefore establishing a respective hierarchical organization. In the present work, we study the properties of the hierarchical structure implied by distance-based cutting of Erdős-Rényi, Barabási-Albert, and a specific geometric network. Two main situations are considered regar…
▽ More
Graphs and complex networks can be successively separated into connected components associated to respective seed nodes, therefore establishing a respective hierarchical organization. In the present work, we study the properties of the hierarchical structure implied by distance-based cutting of Erdős-Rényi, Barabási-Albert, and a specific geometric network. Two main situations are considered regarding the choice of the seeds: non-preferential and preferential to the respective node degree. Among the obtained findings, we have the tendency of geometrical networks yielding more balanced pairs of connected components along the network progressive separation, presenting little chaining effects, followed by the Erdős-Rényi and Barabási-Albert types of networks. The choice of seeds preferential to the node degree tended to enhance the balance of the connected components in the case of the geometrical networks.
△ Less
Submitted 26 March, 2024;
originally announced March 2024.
-
Hierarchical Cutting of Complex Networks Performed by Random Walks
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
Several interesting approaches have been reported in the literature on complex networks, random walks, and hierarchy of graphs. While many of these works perform random walks on stable, fixed networks, in the present work we address the situation in which the connections traversed by each step of a uniformly random walks are progressively removed, yielding a successively less interconnected struct…
▽ More
Several interesting approaches have been reported in the literature on complex networks, random walks, and hierarchy of graphs. While many of these works perform random walks on stable, fixed networks, in the present work we address the situation in which the connections traversed by each step of a uniformly random walks are progressively removed, yielding a successively less interconnected structure that may break into two components, therefore establishing a respective hierarchy. The sizes of each of these pairs of sliced networks, as well as the permanence of each connected component, are studied in the present work. Several interesting results are reported, including the tendency of geometrical networks sometimes to be broken into two components with comparable large sizes.
△ Less
Submitted 11 March, 2024;
originally announced March 2024.
-
Random Walks Performed by Topologically-Specific Agents on Complex Networks
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
Random walks by single-node agents have been systematically conducted on various types of complex networks in order to investigate how their topologies can affect the dynamics of the agents. However, by fitting any network node, these agents do not engage in topological interactions with the network. In the present work, we describe random walks on complex networks performed by agents that are act…
▽ More
Random walks by single-node agents have been systematically conducted on various types of complex networks in order to investigate how their topologies can affect the dynamics of the agents. However, by fitting any network node, these agents do not engage in topological interactions with the network. In the present work, we describe random walks on complex networks performed by agents that are actually small graphs. These agents can only occupy admissible portions of the network onto which they fit topologically, hence their name being taken as topologically-specific agents. These agents are also allowed to move to adjacent subgraphs in the network, which have each node adjacent to a distinct original respective node of the agent. Given a network and a specific agent, it is possible to obtain a respective associated network, in which each node corresponds to a possible instance of the agent and the edges indicate adjacent positions. Associated networks are obtained and studied respectively to three types of topologically-specific agents (triangle, square, and slashed square) considering three types of complex networks (geometrical, Erdős-Rényi, and Barabási-Albert). Uniform random walks are also performed on these structures, as well as networks respectively obtained by removing the five nodes with the highest degree, and studied in terms of the number of covered nodes along the walks. Several results are reported and discussed, including the fact that substantially distinct associated networks can be obtained for each of the three considered agents and for varying average node degrees. Respectively to the coverage of the networks by uniform random walks, the square agent led to the most effective coverage of the nodes, followed by the triangle and slashed square agents. In addition, the geometric network turned out to be less effectively covered.
△ Less
Submitted 15 May, 2025; v1 submitted 1 December, 2023;
originally announced December 2023.
-
Spectro-ViT: A Vision Transformer Model for GABA-edited MRS Reconstruction Using Spectrograms
Authors:
Gabriel Dias,
Rodrigo Pommot Berto,
Mateus Oliveira,
Lucas Ueda,
Sergio Dertkigil,
Paula D. P. Costa,
Amirmohammad Shamaei,
Roberto Souza,
Ashley Harris,
Leticia Rittner
Abstract:
Purpose: To investigate the use of a Vision Transformer (ViT) to reconstruct/denoise GABA-edited magnetic resonance spectroscopy (MRS) from a quarter of the typically acquired number of transients using spectrograms.
Theory and Methods: A quarter of the typically acquired number of transients collected in GABA-edited MRS scans are pre-processed and converted to a spectrogram image representation…
▽ More
Purpose: To investigate the use of a Vision Transformer (ViT) to reconstruct/denoise GABA-edited magnetic resonance spectroscopy (MRS) from a quarter of the typically acquired number of transients using spectrograms.
Theory and Methods: A quarter of the typically acquired number of transients collected in GABA-edited MRS scans are pre-processed and converted to a spectrogram image representation using the Short-Time Fourier Transform (STFT). The image representation of the data allows the adaptation of a pre-trained ViT for reconstructing GABA-edited MRS spectra (Spectro-ViT). The Spectro-ViT is fine-tuned and then tested using \textit{in vivo} GABA-edited MRS data. The Spectro-ViT performance is compared against other models in the literature using spectral quality metrics and estimated metabolite concentration values.
Results: The Spectro-ViT model significantly outperformed all other models in four out of five quantitative metrics (mean squared error, shape score, GABA+/water fit error, and full width at half maximum). The metabolite concentrations estimated (GABA+/water, GABA+/Cr, and Glx/water) were consistent with the metabolite concentrations estimated using typical GABA-edited MRS scans reconstructed with the full amount of typically collected transients.
Conclusion: The proposed Spectro-ViT model achieved state-of-the-art results in reconstructing GABA-edited MRS, and the results indicate these scans could be up to four times faster.
△ Less
Submitted 26 November, 2023;
originally announced November 2023.
-
The Jaccard Similarity Mean
Authors:
Gonzalo Travieso,
Luciando da F. Costa
Abstract:
The arithmetic mean plays a central role in science and technology, being directly related to the concepts of statistical expectance and centrality. Yet, it is highly susceptible to the presence of outliers or biased interference in the original dataset to which it is applied. Described recently, the concept of similarity means has been preliminary found to have marked robustness to those same eff…
▽ More
The arithmetic mean plays a central role in science and technology, being directly related to the concepts of statistical expectance and centrality. Yet, it is highly susceptible to the presence of outliers or biased interference in the original dataset to which it is applied. Described recently, the concept of similarity means has been preliminary found to have marked robustness to those same effects, especially when adopting the Jaccard similarity index. The present work is aimed at investigating further the properties of similarity means, especially regarding their range, translating and scaling properties, sensitivity and robustness to outliers. Several interesting contributions are reported, including an effective algorithm for obtaining the similarity mean, the analytic and experimental identification of a number of properties, as well as the confirmation of the potential stability of the similarity mean to the presence of outliers. The present work also describes an application case-example in which the Jaccard similarity is successfully employed to study cycles of sunspots, with interesting results.
△ Less
Submitted 15 October, 2024; v1 submitted 21 November, 2023;
originally announced November 2023.
-
Cross-Relation Characterization of Knowledge Networks
Authors:
Eric K. Tokuda,
Renaud Lambiotte,
Luciano da F. Costa
Abstract:
Knowledge networks have become increasingly important as a changing repository of data which can be represented, studied and modeled by using complex networks concepts and methodologies. Here we report a study of knowledge networks corresponding to the areas of Physics and Theology, obtained from the Wikipedia and taken at two different dates separated by 4 years. The respective two versions of th…
▽ More
Knowledge networks have become increasingly important as a changing repository of data which can be represented, studied and modeled by using complex networks concepts and methodologies. Here we report a study of knowledge networks corresponding to the areas of Physics and Theology, obtained from the Wikipedia and taken at two different dates separated by 4 years. The respective two versions of these networks were characterized in terms of their respective cross-relation signatures, being summarized in terms of modification indices obtained for each of the nodes that are preserved among the two versions. The proposed methodology is first evaluated on Erdos-Renyi (ER) and Barabasi-Albert model (BA) networks, before being tested on the knowledge networks obtained from the Wikipedia respectively to the areas of Physics and Theology. In the former study, it has been observed that the nodes at the core and periphery of both types of theoretical models yielded similar modification indices within these two groups of nodes, but with distinct values when taken across these two groups. The study of the Physics and Theology networks indicated that these two networks have signatures respectively similar to those of the BA and ER models, as well as that higher modification values being obtained for the periphery nodes, as compared to the respective core nodes.
△ Less
Submitted 27 June, 2023;
originally announced June 2023.
-
Visually Wired NFTs: Exploring the Role of Inspiration in Non-Fungible Tokens
Authors:
Lucio La Cava,
Davide Costa,
Andrea Tagarelli
Abstract:
The fervor for Non-Fungible Tokens (NFTs) attracted countless creators, leading to a Big Bang of digital assets driven by latent or explicit forms of inspiration, as in many creative processes. This work exploits Vision Transformers and graph-based modeling to delve into visual inspiration phenomena between NFTs over the years. Our goals include unveiling the main structural traits that shape visu…
▽ More
The fervor for Non-Fungible Tokens (NFTs) attracted countless creators, leading to a Big Bang of digital assets driven by latent or explicit forms of inspiration, as in many creative processes. This work exploits Vision Transformers and graph-based modeling to delve into visual inspiration phenomena between NFTs over the years. Our goals include unveiling the main structural traits that shape visual inspiration networks, exploring the interrelation between visual inspiration and asset performances, investigating crypto influence on inspiration processes, and explaining the inspiration relationships among NFTs. Our findings unveil how the pervasiveness of inspiration led to a temporary saturation of the visual feature space, the impact of the dichotomy between inspiring and inspired NFTs on their financial performance, and an intrinsic self-regulatory mechanism between markets and inspiration waves. Our work can serve as a starting point for gaining a broader view of the evolution of Web3.
△ Less
Submitted 17 March, 2025; v1 submitted 29 March, 2023;
originally announced March 2023.
-
City Motifs as Revealed by Similarity Between Hierarchical Features
Authors:
Guilherme S. Domingues,
Eric K. Tokuda,
Luciano da F. Costa
Abstract:
Several natural and theoretical networks can be broken down into smaller portions, or subgraphs corresponding to neighborhoods. The more frequent of these neighborhoods can then be understood as motifs of the network, being therefore important for better characterizing and understanding of the overall structure. Several developments in network science have relied on this interesting concept, with…
▽ More
Several natural and theoretical networks can be broken down into smaller portions, or subgraphs corresponding to neighborhoods. The more frequent of these neighborhoods can then be understood as motifs of the network, being therefore important for better characterizing and understanding of the overall structure. Several developments in network science have relied on this interesting concept, with ample applications in areas including systems biology, computational neuroscience, economy and ecology. The present work aims at reporting an unsupervised methodology capable of identifying motifs respective to streets networks, the latter corresponding to graphs obtained from city plans by considering street junctions and terminations as nodes while the links are defined by the streets. Remarkable results are described, including the identification of nine stable and informative motifs, which have been allowed by three critically important factors: (i) adoption of five hierarchical measurements to locally characterize the neighborhoods of nodes in the streets networks; (ii) adoption of an effective coincidence methodology for translating datasets into networks; and (iii) definition of the motifs in statistical terms by using community finding methodology. The nine identified motifs are characterized and discussed from several perspective, including their mutual similarity, visualization, histograms of measurements, and geographical adjacency in the original cities. Also presented is the analysis of the effect of the adopted features on the obtained networks as well as a simple supervised learning method capable of assigning reference motifs to cities.
△ Less
Submitted 19 April, 2022;
originally announced April 2022.
-
Retrieving Hierarchies
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
Several real-world and abstract structures and systems are characterized by marked hierarchy to the point of being expressed as trees. Because the study of these entities often involves sampling (or discovering) the tree nodes in a specific order that may not correspond to that originally shaping the tree, reconstruction errors can be obtained. The present work addresses this important problem bas…
▽ More
Several real-world and abstract structures and systems are characterized by marked hierarchy to the point of being expressed as trees. Because the study of these entities often involves sampling (or discovering) the tree nodes in a specific order that may not correspond to that originally shaping the tree, reconstruction errors can be obtained. The present work addresses this important problem based on two main resources: (i) the adoption of a simple model of trees, involving a single parameter; and (ii) the use of the coincidence similarity as the means to quantify the errors by comparing the original and reconstructed structures considering diverse sampling error probability and extent. Several interesting results are described and discussed, including the fact that the average and standard deviation values of the reconstruction errors depend only moderately on the extent of the errors as well as on the types of trees. At the same time, it is identified that the relative reconstruction accuracy substantially decreases markedly with the error probability, with larger reconstructions accuracy relative variations being observed for the smallest values of that probability.
△ Less
Submitted 15 April, 2022;
originally announced April 2022.
-
A Similarity Approach to Cities and Features
Authors:
Luciano da F. Costa,
Eric K. Tokuda
Abstract:
Characterizing the structure of cities constitutes an important task since the identification of similar cities can promote sharing of respective experiences. In the present work, we consider 20 European cities from 5 respective countries and with comparable populations, each of which characterized in terms of four topological as well as one geometrical feature. These cities are then mapped into r…
▽ More
Characterizing the structure of cities constitutes an important task since the identification of similar cities can promote sharing of respective experiences. In the present work, we consider 20 European cities from 5 respective countries and with comparable populations, each of which characterized in terms of four topological as well as one geometrical feature. These cities are then mapped into respective networks by considering their pairwise similarity as gauged by the coincidence methodology, which consists of combining the Jaccard and interiority indices. The methodology incorporates a parameter alpha that can control the relative contribution of features with the same or opposite signs to the overall similarity. Interestingly, the maximum modularity cities network is obtained for a non-standard parameter configuration, showing that it could not be obtained were not for the adoption of the parameter alpha. The network with maximum modularity presents four communities that can be directly related to four of the five considered countries, corroborating not only the effectiveness of the adopted features and similarity methodology, but also indicating a surprising tendency of the cities from a same country of being similar, while differing from cities from other countries. The coincidence methodology was then applied in order to investigate the effect of several features combinations on the respectively obtained networks, leading to a highly modular features network containing four main communities that can be understood as the main possible models for the considered cities.
△ Less
Submitted 28 February, 2022; v1 submitted 16 February, 2022;
originally announced February 2022.
-
Topological transition in a coupled dynamic in random networks
Authors:
Paulo Freitas Gomes,
Henrique Almeida Fernandes,
Ariadne de Andrade Costa
Abstract:
In this work, we study the topological transition on the associated networks in a model proposed by Saeedian et al. (Scientific Reports 2019 9:9726), which considers a coupled dynamics of node and link states. Our goal was to better understand the two observed phases, so we use another network structure (the so called random geometric graph - RGG) together with other metrics borrowed from network…
▽ More
In this work, we study the topological transition on the associated networks in a model proposed by Saeedian et al. (Scientific Reports 2019 9:9726), which considers a coupled dynamics of node and link states. Our goal was to better understand the two observed phases, so we use another network structure (the so called random geometric graph - RGG) together with other metrics borrowed from network science. We observed a topological transition on the two associated networks, which are subgraphs of the full network. As the links have two possible states (friendly and non-friendly), we defined each associated network as composed of only one type of link. The (non) friendly associated network has (non) friendly links only. This topological transition was observed from the domain distribution of each associated network between the two phases of the system (absorbing and active). We also showed that another metric from network science called modularity (or assortative coefficient) can also be used as order parameter, giving the same phase diagram as the original order parameter from the seminal work. On the absorbing phase the absolute value of the modularity for each associated network reaches a maximum value, while on the active phase they fall to the minimum value.
△ Less
Submitted 4 April, 2022; v1 submitted 9 December, 2021;
originally announced December 2021.
-
How does the Topology of City Streets Impact on their Respective Optimization?
Authors:
Eric K. Tokuda,
Cesar H. Comin,
Luciano da F. Costa
Abstract:
Several natural and artificial structures and systems are somehow optimized for performing specific functionalities. The structure and topology of cities is no exception, as it is critically important to ensure effective access to the several resources as well as overall mobility. The present work addresses the important subject of improving the plan of a given city through the incorporation of av…
▽ More
Several natural and artificial structures and systems are somehow optimized for performing specific functionalities. The structure and topology of cities is no exception, as it is critically important to ensure effective access to the several resources as well as overall mobility. The present work addresses the important subject of improving the plan of a given city through the incorporation of avenues and other express ways such as bridges and tunnels. More specifically, we start with the topology of a real city and consider the incorporation of a express way between any two locations in the city, keeping one location fixed and varying the angle of the other. The whole city area is covered in this manner, which allows us to derive a respective energy surface indicating the gain obtained regarding the average shortest path length for each of the possible situations. These surfaces therefore provide a complete picture of how much each city can be improved regarding minimal distances. Quite distinct surfaces have been obtained for 18 considered European cities. These surfaces are then characterized in terms of the number of local extrema and respective spatial complexity, expressed in terms of a raggedness measurement. Measurements are also obtained respectively to the geometry and topology of the considered cities. It is shown that the shortest path gain depends strongly on some of the considered measurements, especially lacunarity and transitivity. Interestingly, the intricacy of the energy surfaces resulted in relatively little correlation with the topological and geometrical measurements.
△ Less
Submitted 29 November, 2021;
originally announced November 2021.
-
A Markov chain for metapopulations of small sizes with attraction landscape
Authors:
Paulo C. Ventura,
Eric K. Tokuda,
Luciano da F. Costa,
Francisco A. Rodrigues
Abstract:
Mathematical models represent one of the fundamental ways of studying nature. In special, epidemic models have shown to be particularly useful in the understanding of the course of diseases and in the planning effective control policies. A particular type of epidemic model considers the individuals divided into populations. When studied in graphs, it is already known that the graph topology can pl…
▽ More
Mathematical models represent one of the fundamental ways of studying nature. In special, epidemic models have shown to be particularly useful in the understanding of the course of diseases and in the planning effective control policies. A particular type of epidemic model considers the individuals divided into populations. When studied in graphs, it is already known that the graph topology can play an important role in the evolution of the disease. At the same time, one may want to study the effect of the presence of an underlying \emph{attraction landscape} of the vertices, apart from the respectively underlying topology. In this work, we study metapopulations with small number of individuals in the presence of an attraction landscape. Individuals move across populations and get infected according to the SIS compartmental model. By using a Markov chain approach, we provide a numerical approximation to the prediction of the long-term prevalence of the disease. More specifically, an approach that combines two binomial distributions for mobility, with appropriate assumptions, is proposed to approximate the model. The problem setting is simulated through Monte-Carlo experiments and the obtained results are compared to the mathematic-analytical approach. Substantial agreement is observed between both approaches, which corroborates the effectiveness of the reported numerical approach. In addition, we also study the impact of different levels of attraction landscapes, as well as propagation on the local scale of the entire population. All in all, this study proposes a potentially effective approach to a mostly unexplored setting of disease transmission.
△ Less
Submitted 18 October, 2022; v1 submitted 25 November, 2021;
originally announced November 2021.
-
Coincidence Complex Networks
Authors:
Luciano da F. Costa
Abstract:
for representing, characterizing, and modeling an ample range of structures and phenomena from both theoretical and applied perspectives. The present work describes the application of the recently introduced real-valued Jaccard and coincidence similarity indices for building complex networks from datasets. More specifically, two nodes are linked whenever their similarity is greater than a given th…
▽ More
for representing, characterizing, and modeling an ample range of structures and phenomena from both theoretical and applied perspectives. The present work describes the application of the recently introduced real-valued Jaccard and coincidence similarity indices for building complex networks from datasets. More specifically, two nodes are linked whenever their similarity is greater than a given threshold. Weighted networks can also be obtained by taking the similarity indices as weights. It is shown that the proposed approach allows substantially enhanced performance when compared to cosine distance-based approaches, yielding a detailed description of the specific patterns of connectivity between the nodes. The impressive ability of the proposed methodology to emphasize the modular structure of networks is also illustrated with respect to the iris dataset and C.~elegans neuronal network connectivity data with remarkable results. The reported methodology and results pave the way to a significant number of possible theoretical and applied developments.
△ Less
Submitted 22 November, 2021; v1 submitted 5 November, 2021;
originally announced November 2021.
-
Three-boson stability for boosted interactions towards the zero-range limit
Authors:
K. Mohseni,
A. J. Chaves,
D. R. da Costa,
T. Frederico,
M. R. Hadizadeh
Abstract:
We study the three-boson bound-state mass and wave functions for ground and excited states within the three-body relativistic framework with Kamada and Glöcke boosted potentials in the limit of a zero-range interaction.
We adopt a nonrelativistic short-range separable potential, with Yamaguchi and Gaussian form factors, and drive them towards the zero-range limit by letting the form factors' mom…
▽ More
We study the three-boson bound-state mass and wave functions for ground and excited states within the three-body relativistic framework with Kamada and Glöcke boosted potentials in the limit of a zero-range interaction.
We adopt a nonrelativistic short-range separable potential, with Yamaguchi and Gaussian form factors, and drive them towards the zero-range limit by letting the form factors' momentum scales go to large values while keeping the two-body binding fixed. We show that the three-boson relativistic masses and wave functions are model-independent towards the zero-range limit, and the Thomas collapse is avoided, while the nonrelativistic limit kept the Efimov effect. Furthermore, the stability in the zero-range limit is a result of the reduction of boosted potential with the increase of the virtual pair center of mass momentum within the three-boson system. Finally, we compare the present results with Light-Front and Euclidean calculations.
△ Less
Submitted 3 November, 2021;
originally announced November 2021.
-
Accessibility: A Generalization of the Node Degree (A Tutorial)
Authors:
Alexandre Benatti,
Luciano da F. Costa
Abstract:
Robust and comprehensive characterization of the topological properties of complex networks requires the adoption of several respective measurements, among which the node degree has special importance. In the present work, we provide an introduction to one of these measurements, namely the accessibility of a node, which can be understood as a generalization of the concept of node degree not only t…
▽ More
Robust and comprehensive characterization of the topological properties of complex networks requires the adoption of several respective measurements, among which the node degree has special importance. In the present work, we provide an introduction to one of these measurements, namely the accessibility of a node, which can be understood as a generalization of the concept of node degree not only to incorporate successive neighborhoods of that node, but also to reflect specific types of dynamics unfolding in the network. After discussing the node degree and its hierarchical extension, we present the concepts of random walk, entropy, and then the accessibility. Several examples of its numeric calculation are provided, as well as some experimental results indicating that it can effectively complement the information provided by other topological measurements of four types of complex networks, namely Erdos-Renyi, Watts-Strogatz, Barabasi-Albert, and Geometric. We also describe how a recently developed toolbox can be used for the calculation of accessibility in relatively large networks.
△ Less
Submitted 8 October, 2021;
originally announced October 2021.
-
Recent Progress on Synthesis, Characterization, and Applications of Metal Halide Perovskites@Metal Oxide
Authors:
Yanyan Duan,
De-Yi Wang,
Rubén D. Costa
Abstract:
Metal halide perovskites (MHPs) have become a promising candidate in a myriad of applications, such as light-emitting diodes, solar cells, lasing, photodetectors, photocatalysis, transistors, etc. This is related to the synergy of their excellent features, including high photoluminescence quantum yields, narrow and tunable emission, long charge carrier lifetimes, broad absorption spectrum along wi…
▽ More
Metal halide perovskites (MHPs) have become a promising candidate in a myriad of applications, such as light-emitting diodes, solar cells, lasing, photodetectors, photocatalysis, transistors, etc. This is related to the synergy of their excellent features, including high photoluminescence quantum yields, narrow and tunable emission, long charge carrier lifetimes, broad absorption spectrum along with high extinction absorptions coefficients, among others. However, the main bottleneck is the poor stability of the MHPs under ambient conditions. This is imposing severe restrictions with respect to their industrialized applications and commercialization. In this context, metal oxide (MOx) coatings have recently emerged as an efficient strategy towards overcoming the stabilities issues as well as retain the excellent properties of the MHPs, and therefore facilitate the development of the related devices stabilities and performances.This review provides a summary of the recent progress on synthetic methods, enhanced features, the techniques to assess the MHPs-MOxcomposites, and applications of the [email protected], novel approaches to fabricate the composites and new applications of the composites are also reported in this review for the first time. This is rounded by a critical outlook about the current MHPs stability issues and the further direction to ensure a bright future of MHPs@MOx
△ Less
Submitted 1 September, 2021;
originally announced September 2021.
-
Double Resonant Tunable Second Harmonic Generation in Two-dimensional Layered Materials through Band Nesting
Authors:
Sudipta Romen Biswas,
Jin Yu,
Zhenwei Wang,
Diego Rabelo da Costa,
Chujun Zhao,
Shengjun Yuan,
Tony Low
Abstract:
We proposed a mechanism to generate giant anisotropic second harmonic nonlinear response via double resonance effect, achieved through band nesting via electronic bandstructure engineering. The ideal band setup would be a triplet of nested bands separated by the fundamental resonance energy, $\hbarω$. We demonstrate theoretically that the proposed phenomenon can be realized in bilayer SnS by band…
▽ More
We proposed a mechanism to generate giant anisotropic second harmonic nonlinear response via double resonance effect, achieved through band nesting via electronic bandstructure engineering. The ideal band setup would be a triplet of nested bands separated by the fundamental resonance energy, $\hbarω$. We demonstrate theoretically that the proposed phenomenon can be realized in bilayer SnS by band tuning with perpendicular electrical bias, which maximizes the second harmonic susceptibility by several orders of magnitude. Moreover, the tunability of the polarization anisotropy can be useful for realizing novel polarization-sensitive devices.
△ Less
Submitted 17 February, 2023; v1 submitted 16 August, 2021;
originally announced August 2021.
-
Origin of the electrocatalytic activity in carbon nanotube fiber counter-electrodes for solar-energy conversion
Authors:
Alba Martínez-Muíño,
Moumita Rana,
Juan J. Vilatela,
Rubén D. Costa
Abstract:
However, their electrocatalytic activity is still poorly understood. This work deciphers the origin of the catalytic activity of counter-electrodes (CEs)/current collectors made of self-standing carbon nanotubes fibers (CNTfs) using Co$^(+2)$/Co$^(+3)$ redox couple electrolytes. This is based on comprehensive electrochemical and spectroscopic characterizations of fresh and used electrodes applied…
▽ More
However, their electrocatalytic activity is still poorly understood. This work deciphers the origin of the catalytic activity of counter-electrodes (CEs)/current collectors made of self-standing carbon nanotubes fibers (CNTfs) using Co$^(+2)$/Co$^(+3)$ redox couple electrolytes. This is based on comprehensive electrochemical and spectroscopic characterizations of fresh and used electrodes applied to symmetric electrochemical cells using platinum-based CEs as a reference. As the most relevant findings, two straight relationships were established: i) the limiting current and stability increase rapidly with surface concentration of oxygen-containing functional groups, and ii) the catalytic potential is inversily related to the amount of residual metallic Fe catalyst nanoparticles interspersed in the CNTf network. Finally, the fine tune of the metallic nanoparticle content and the degree of functionalization enabled fabrication of efficient and stable dye-sensitized solar cells with cobalt electrolytes and CNTf-CE outperforming those with reference Pt-CEs.
△ Less
Submitted 27 July, 2021;
originally announced July 2021.
-
In Situ Ambient Preparation of Perovskite-Poly-L-Lactide acid phosphors for Highly Stable and Efficient Hybrid Light Emitting Diodes
Authors:
Yanyan Duan,
Guang-Zhong Yin,
De-Yi Wang,
Ruben D. Costa
Abstract:
Metal halide perovskites (MHPs) based phosphor-converted light-emitting diodes (pc-LEDs) are limited by the low MHP stability under storage/operation conditions. A few works have recently stablished the in-situ synthesis of MHPs into polymer matrices as an effective strategy to enhance MHPs stability with a low-cost fabrication. However, this is limited within petrochemical-based polymers. Herein,…
▽ More
Metal halide perovskites (MHPs) based phosphor-converted light-emitting diodes (pc-LEDs) are limited by the low MHP stability under storage/operation conditions. A few works have recently stablished the in-situ synthesis of MHPs into polymer matrices as an effective strategy to enhance MHPs stability with a low-cost fabrication. However, this is limited within petrochemical-based polymers. Herein, the first in-situ ambient preparation of highly luminescent and stable MHPs-bio-polymer filters (MAPbBr3 nanocrystals as emitter and poly(L-lactide acid) (PLLA) as matrix) with arbitrary areas (up to ca. 300 cm2) is reported. The MAPbBr3-PLLA phosphors feature a narrow emission (25 nm) with excellent photoluminescence quantum yields (more than 85%) and stabilities under ambient storage, water, and thermal stress. This is corroborated in green pc-LEDs featuring a low efficiency roll-off, excellent operational stability of ca. 600 h, and high luminous efficiencies of 65 lm W-1 that stand out the prior art (e.g., average lifetime of 200 h at 50 lm W-1). The filters are further exploited to fabricate white-emitting pc-LEDs with efficiencies of ca. 73 lm W-1 and x/y CIE color coordinates values of 0.33/0.32. Overall, this work stablishes a straightforward (one-pot/in-situ) and low-cost preparation (ambient/room temperature) of highly efficient and stable MHP-bio-polymer phosphors for highly performing and more sustainable lighting devices.
△ Less
Submitted 26 April, 2021;
originally announced April 2021.
-
Estimating the Effects of Urban Green Regions in terms of Diffusion
Authors:
Eric K. Tokuda,
Florence A. S. Shibata,
Henrique F. de Arruda,
Guilherme S. Domingues,
Cesar H. Comin,
Luciano da F. Costa,
Roberto M. Cesar-Jr
Abstract:
The interaction between cities and their respective green regions corresponds to an interesting issue that has received growing attention over the last decades. These relationships have multiple natures, ranging from providing habitat for animal life to temperature and humidity dynamics. Several methods based on area, size, shape, and distance have been considered in the literature. Given that sev…
▽ More
The interaction between cities and their respective green regions corresponds to an interesting issue that has received growing attention over the last decades. These relationships have multiple natures, ranging from providing habitat for animal life to temperature and humidity dynamics. Several methods based on area, size, shape, and distance have been considered in the literature. Given that several important contributions of green regions to urban areas involve temperature, humidity and gases (e.g.~oxygen) exchanges, which are intrinsically related to physical diffusion, it becomes particularly interesting to simulate the diffusion of green effects over urban areas as a means of better understanding the respective influences. The present work reports a related approach. Once the green regions of a given city are automatically identified by semantic segmentation and have eventual artifacts eliminated, successive convolutions are applied as a means to obtain the unfolding of the diffusion of the green effects along time. As illustrated, the diffusion dynamics is intrinsically interesting because it can be strongly affected by the spatial distribution of the green mass. In particular, we observed that smaller green regions could substantially contribute to the diffusion. The reported approach has been illustrated with respect to the Brazilian city of Ribeirao Preto, whose small and medium-sized green regions were found to complement in an effective manner the diffusion of the green effects as inferred from the performed simulations under specific parameter settings.
△ Less
Submitted 22 March, 2021;
originally announced March 2021.
-
Modeling the Perspectives for Scientific Advancement
Authors:
Eric K. Tokuda,
Cesar H. Comin,
Luciano da F. Costa
Abstract:
The development of science constitutes itself an important subject of scientific investigation.Indeed, better knowledge about this intricate dynamical system can provide subsidies for enhancing the manners in which science progresses. Recently, a network science-based approach was reported aimed at characterizing and studying the prospects for scientific advancement assuming that new pieces of kno…
▽ More
The development of science constitutes itself an important subject of scientific investigation.Indeed, better knowledge about this intricate dynamical system can provide subsidies for enhancing the manners in which science progresses. Recently, a network science-based approach was reported aimed at characterizing and studying the prospects for scientific advancement assuming that new pieces of knowledge are incorporated in a uniformly random manner. A surprising result was reported in the sense that quite similar advancements were observe for both Erdős-Rényi (ER) and Barabási-Albert (BA) knowledge networks. In the present work, we develop a systematic complementation of that preliminary investigation, considering an additional network model, the random geometric graph (GR) as well as several other manners to incorporating knowledge, namely preferential to node degree, preferential to closer or adjacent nodes, as well as taking into account the betweenness centrality of the unknown nodes. Several interesting results were obtained and discussed, including: the uniform strategy led to the best expansion in the GR model, the results of the degree and betweenness expansion for the ER and GR models were similar to those obtained using uniformity method in those same models. Surprisingly, the BA model led to just a slightly faster expansion than in the uniform case. Though qualitatively similar, strategies based on the degree and betweenness yielded distinct results as a consequence of them not being linearly related.
△ Less
Submitted 15 March, 2021;
originally announced March 2021.
-
Compact tunable YIG-based RF resonators
Authors:
José Diogo Costa,
Bruno Figeys,
Xiao Sun,
Nele Van Hoovels,
Harrie A. C. Tilmans,
Florin Ciubotaru,
Christoph Adelmann
Abstract:
We report on the design, fabrication, and characterization of compact tunable yttrium iron garnet (YIG) based RF resonators based on $μ$m-sized spin-wave cavities. Inductive antennas with both ladder and meander configurations were used as transducers between spin waves and RF signals. The excitation of ferromagnetic resonance and standing spin waves in the YIG cavities led to sharp resonances wit…
▽ More
We report on the design, fabrication, and characterization of compact tunable yttrium iron garnet (YIG) based RF resonators based on $μ$m-sized spin-wave cavities. Inductive antennas with both ladder and meander configurations were used as transducers between spin waves and RF signals. The excitation of ferromagnetic resonance and standing spin waves in the YIG cavities led to sharp resonances with quality factors up to 350. The observed spectra were in excellent agreement with a model based on the spin-wave dispersion relations in YIG, showing a high magnetic field tunability of about 29 MHz/mT.
△ Less
Submitted 27 April, 2021; v1 submitted 8 January, 2021;
originally announced January 2021.
-
Spatial distribution of graffiti: A complex network approach
Authors:
Eric K. Tokuda,
Henrique F. de Arruda,
Cesar H. Comin,
Roberto M. Cesar-Jr.,
Claudio T. Silva,
Luciano da F. Costa
Abstract:
Despite the great differences among cities, they face similar challenges regarding social inequality, politics and criminality. Urban art express these feelings from the citizen point-of-view. In particular, the drawing and painting of public surfaces may carry rich information about the time and region it was made. Existing studies have explored the spatial distribution of graffiti, but most of t…
▽ More
Despite the great differences among cities, they face similar challenges regarding social inequality, politics and criminality. Urban art express these feelings from the citizen point-of-view. In particular, the drawing and painting of public surfaces may carry rich information about the time and region it was made. Existing studies have explored the spatial distribution of graffiti, but most of them considered graffiti as a whole, with no separation among the types. Also, the analyses rarely take into account the city topology. In this work, we propose to categorize the graffiti into three types: simple scribbles, complex scribbles, canvases. We analyze the spatial distribution and identify the spatial bias of each type. To further analyze the spatial distribution of the types, we apply concepts from complex networks. First, regions (communities) defined by the connectivity profiles of the city network are obtained and the prevalence of each type of graffiti over these regions are analyzed. Next, a measure based on the dynamics of the network (accessibility) is calculated and compared to the distribution of the graffiti types. A case study is performed in the analysis of three different categories of graffiti in the city of Sao Paulo, Brazil. The results showed that the categories present characteristic spatial distributions. The ratio of each type per community of the network, though, does not pose significant deviations. Finally, a small positive correlation was observed between the locations of each graffiti type and the accessibility.
△ Less
Submitted 16 October, 2020;
originally announced October 2020.
-
On Hypercomplex Networks
Authors:
Éverton F. da Cunha,
Luciano da F. Costa
Abstract:
The concept of 'complexity' plays a central role in complex network science. Traditionally, this term has been taken to express heterogeneity of the node degrees of a therefore complex network. However, given that the degree distribution is not enough to provide an invertible representation of a given network, additional complementary measurements of its topology are required in order to complemen…
▽ More
The concept of 'complexity' plays a central role in complex network science. Traditionally, this term has been taken to express heterogeneity of the node degrees of a therefore complex network. However, given that the degree distribution is not enough to provide an invertible representation of a given network, additional complementary measurements of its topology are required in order to complement its characterization. In the present work, we aim at obtaining a new model of complex networks, called hypercomplex networks - HC, that are characterized by heterogeneity not only of the degree distribution, but also of a relatively complete set of complementary topological measurements including node degree, shortest path length, clustering coefficient, betweenness centrality, matching index, Laplacian eigenvalue and hierarchical node degree. The proposed model starts with uniformly random networks, namely Erdos-Renyi structures, and then applies optimization so as to increase an index of the overall complexity of the networks. An optimization approach has been considered in terms of gradient descent. The complexity index expresses the dispersion of the several considered measurements. Several interesting results are reported and discussed, including the fact that the HC networks define, as the optimization proceeds, a trajectory in the principal component space of the measurements that tends to depart from the considered theoretical models (Erdos-Renyi, Barabasi-Albert, Waxman, Random Geometric Graph and Watts-Strogatz), heading to a previously empty space (low density of cases). We observed that, after a considerably large number of optimization steps, peripheral branching tends to appear that further enhances the complexity of these networks.
△ Less
Submitted 29 June, 2021; v1 submitted 8 October, 2020;
originally announced October 2020.
-
Polyethylene Identification in ocean water samples by means of 50 keV energy electron beam
Authors:
J. I. Adlish,
D. Costa,
E. Mainardi,
P. Neuhold,
R. Surrente,
L. J. Tagliapietra
Abstract:
The study presented hereafter shows a new methodology to reveal traces of polyethylene (the most common microplastic particles, known as a structure of C_2 H_4) in a sample of ocean water by the irradiation of a 50 keV, 1 uA electron beam. This is performed by analyzing the photon (produced by the electrons in water ) fluxes and spectra (i.e. fluxes as a function of photon energy) at different typ…
▽ More
The study presented hereafter shows a new methodology to reveal traces of polyethylene (the most common microplastic particles, known as a structure of C_2 H_4) in a sample of ocean water by the irradiation of a 50 keV, 1 uA electron beam. This is performed by analyzing the photon (produced by the electrons in water ) fluxes and spectra (i.e. fluxes as a function of photon energy) at different types of contaminated water with an adequate device and in particular looking at the peculiar interactions of electrons/photons with the potential abnormal atomic hydrogen (H), oxygen (O), carbon (C), phosphorus (P) compositions present in the water, as a function of living and not living organic organisms with a PO4 group RNA/DNA strands in a cluster configuration through a volumetric cells grid.
△ Less
Submitted 8 September, 2020;
originally announced September 2020.
-
Spacing ratio characterization of the spectra of directed random networks
Authors:
Thomas Peron,
Bruno Messias F. de Resende,
Francisco A. Rodrigues,
Luciano da F. Costa,
J. A. Méndez-Bermúdez
Abstract:
Previous literature on random matrix and network science has traditionally employed measures derived from nearest-neighbor level spacing distributions to characterize the eigenvalue statistics of random matrices. This approach, however, depends crucially on eigenvalue unfolding procedures, which in many situations represent a major hindrance due to constraints in the calculation, specially in the…
▽ More
Previous literature on random matrix and network science has traditionally employed measures derived from nearest-neighbor level spacing distributions to characterize the eigenvalue statistics of random matrices. This approach, however, depends crucially on eigenvalue unfolding procedures, which in many situations represent a major hindrance due to constraints in the calculation, specially in the case of complex spectra. Here we study the spectra of directed networks using the recently introduced ratios between nearest- and next-to-nearest eigenvalue spacing, thus circumventing the shortcomings imposed by spectral unfolding. Specifically, we characterize the eigenvalue statistics of directed Erdős-Rényi (ER) random networks by means of two adjacency matrix representations; namely (i) weighted non-Hermitian random matrices and (ii) a transformation on non-Hermitian adjacency matrices which produces weighted Hermitian matrices. For both representations, we find that the distribution of spacing ratios becomes universal for a fixed average degree, in accordance with undirected random networks. Furthermore, by calculating the average spacing ratio as a function of the average degree, we show that the spectral statistics of directed ER random networks undergoes a transition from Poisson to Ginibre statistics for model (i) and from Poisson to Gaussian Unitary Ensemble statistics for model (ii). Eigenvector delocalization effects of directed networks are also discussed.
△ Less
Submitted 25 August, 2020;
originally announced August 2020.
-
Transistors: A Network Science-Based Historical Perspective
Authors:
Alexandre Benatti,
Henrique Ferraz de Arruda,
Filipi Nascimento Silva,
Luciano da Fontoura Costa
Abstract:
The development of modern electronics was to a large extent related to the advent and popularization of bipolar junction technology. The present work applies science of science concepts and methodologies in order to develop a relatively systematic, quantitative study of the development of electronics from a bipolar-junction-centered perspective. First, we searched the adopted dataset (Microsoft Ac…
▽ More
The development of modern electronics was to a large extent related to the advent and popularization of bipolar junction technology. The present work applies science of science concepts and methodologies in order to develop a relatively systematic, quantitative study of the development of electronics from a bipolar-junction-centered perspective. First, we searched the adopted dataset (Microsoft Academic Graph) for entries related to "bipolar junction transistor". Community detection was then applied in order to derive sub-areas, which were tentatively labeled into 10 overall groups. This modular graph was then studied from several perspectives, including topological measurements and time evolution. A number of interesting results are reported, including a good level of thematic coherence within each identified area, as well as the identification of distinct periods along the time evolution including the onset and coming of age of bipolater junction technology and related areas. A particularly surprising result was the verification of stable interrelationship between the identified areas along time.
△ Less
Submitted 18 August, 2020; v1 submitted 6 August, 2020;
originally announced August 2020.
-
Characterization and comparison of large directed graphs through the spectra of the magnetic Laplacian
Authors:
Bruno Messias F. de Resende,
Luciano da F. Costa
Abstract:
In this paper we investigated the possibility to use the magnetic Laplacian to characterize directed graphs (a.k.a. networks). Many interesting results are obtained, including the finding that community structure is related to rotational symmetry in the spectral measurements for a type of stochastic block model. Due the hermiticity property of the magnetic Laplacian we show here how to scale our a…
▽ More
In this paper we investigated the possibility to use the magnetic Laplacian to characterize directed graphs (a.k.a. networks). Many interesting results are obtained, including the finding that community structure is related to rotational symmetry in the spectral measurements for a type of stochastic block model. Due the hermiticity property of the magnetic Laplacian we show here how to scale our approach to larger networks containing hundreds of thousands of nodes using the Kernel Polynomial Method (KPM). We also propose to combine the KPM with the Wasserstein metric in order to measure distances between networks even when these networks are directed, large and have different sizes, a hard problem which cannot be tackled by previous methods presented in the literature. In addition, our python package is publicly available at \href{https://github.com/stdogpkg/emate}{github.com/stdogpkg/emate}. The codes can run in both CPU and GPU and can estimate the spectral density and related trace functions, such as entropy and Estrada index, even in directed or undirected networks with million of nodes.
△ Less
Submitted 7 July, 2020;
originally announced July 2020.
-
Shortest Paths in Complex Networks: Structure and Optimization
Authors:
Guilherme S. Domingues,
Cesar H. Comin,
Luciano da F. Costa
Abstract:
Among the several topological properties of complex networks, the shortest path represents a particularly important characteristic because of its potential impact not only on other topological properties, but mainly for its influence on several dynamical processes taking place on the network. In addition, several practical situations, such as transit in cities, can benefit by modifying a network s…
▽ More
Among the several topological properties of complex networks, the shortest path represents a particularly important characteristic because of its potential impact not only on other topological properties, but mainly for its influence on several dynamical processes taking place on the network. In addition, several practical situations, such as transit in cities, can benefit by modifying a network so as to reduce the respective shortest paths. In the present work, we addressed the problem of trying to reduce the average shortest path of several theoretical and real-world complex networks by adding a given number of links according to different strategies. More specifically, we considered: placing new links between nodes with relatively low and high degrees; to enhance the degree regularity of the network; preferential attachment according to the degree; linking nodes with relatively low and high betweenness centrality; and linking nodes with relatively low/low, low/high, and high/high accessibilities. Several interesting results have been obtained, including the identification of the accessibility-based strategies as providing the largest reduction of the average shortest path length. Another interesting finding is that, for several types of networks, the degree-based methods tend to provide improvements comparable to those obtained by using the much more computationally expensive betweenness centrality measurement.
△ Less
Submitted 26 March, 2020;
originally announced March 2020.
-
Complex Self-Assembly from Simple Interaction Rules in Model Colloidal Mixtures
Authors:
Santi Prestipino,
Domenico Gazzillo,
Gianmarco Munaò,
Dino Costa
Abstract:
Building structures with hierarchical order through the self-assembly of smaller blocks is not only a prerogative of nature, but also a strategy to design artificial materials with tailored functions. We explore in simulation the spontaneous assembly of colloidal particles into extended structures, using spheres and size-asymmetric dimers as solute particles, while treating the solvent implicitly.…
▽ More
Building structures with hierarchical order through the self-assembly of smaller blocks is not only a prerogative of nature, but also a strategy to design artificial materials with tailored functions. We explore in simulation the spontaneous assembly of colloidal particles into extended structures, using spheres and size-asymmetric dimers as solute particles, while treating the solvent implicitly. Besides rigid cores for all particles, we assume an effective short-range attraction between spheres and small monomers to promote, through elementary rules, dimer-mediated aggregation of spheres. Starting from a completely disordered configuration, we follow the evolution of the system at low temperature and density, as a function of the relative concentration of the two species. When spheres and large monomers are of same size, we observe the onset of elongated aggregates of spheres, either disconnected or cross-linked, and a crystalline bilayer. As spheres grow bigger, the self-assembling scenario changes, getting richer overall, with the addition of flexible membrane sheets with crystalline order and monolayer vesicles. With this wide assortment of structures, our model can serve as a viable template to achieve a better control of self-assembly in dilute suspensions of microsized particles.
△ Less
Submitted 14 February, 2020;
originally announced February 2020.
-
Community Detection for Power Systems Network Aggregation Considering Renewable Variability
Authors:
Raphael Araujo Sampaio,
Gerson Couto Oliveira,
Luiz Carlos da Costa Jr.,
Joaquim Dias Garcia
Abstract:
The increasing penetration of variable renewable energy (VRE) has brought significant challenges for power systems planning and operation. These highly variable sources are typically distributed in the grid; therefore, a detailed representation of transmission bottlenecks is fundamental to approximate the impact of the transmission network on the dispatch with VRE resources. The fine grain tempora…
▽ More
The increasing penetration of variable renewable energy (VRE) has brought significant challenges for power systems planning and operation. These highly variable sources are typically distributed in the grid; therefore, a detailed representation of transmission bottlenecks is fundamental to approximate the impact of the transmission network on the dispatch with VRE resources. The fine grain temporal scale of short term and day-ahead dispatch, taking into account the network constraints, also mandatory for mid-term planning studies, combined with the high variability of the VRE has brought the need to represent these uncertainties in stochastic optimization models while taking into account the transmission system. These requirements impose a computational burden to solve the planning and operation models. We propose a methodology based on community detection to aggregate the network representation, capable of preserving the locational marginal price (LMP) differences in multiple VRE scenarios, and describe a real-world operational planning study. The optimal expected cost solution considering aggregated networks is compared with the full network representation. Both representations were embedded in an operation model relying on Stochastic Dual Dynamic Programming (SDDP) to deal with the random variables in a multi-stage problem.
△ Less
Submitted 8 November, 2019;
originally announced November 2019.
-
Distance-Based Network Partitioning
Authors:
Paulo J. P. de Souza,
Cesar H. Comin,
Luciano da F. Costa
Abstract:
A new method for identifying communities in networks is proposed. Reference nodes, either selected using a priory information about the network or according to relevant node measurements, are obtained so as to indicate putative communities. Distance vectors between each network node and the reference nodes are then used for defining a coordinate system representing the community structure of the n…
▽ More
A new method for identifying communities in networks is proposed. Reference nodes, either selected using a priory information about the network or according to relevant node measurements, are obtained so as to indicate putative communities. Distance vectors between each network node and the reference nodes are then used for defining a coordinate system representing the community structure of the network at many different scales. For modular networks, the distribution of nodes in this space often results in a well-separated clustered structure, with each cluster corresponding to a community. One interesting feature of the reported methodology for community finding is that the coordinate system defined by the seeds allows an intuitive and direct interpretation of the situation of each node with respect to the considered communities. The potential of the method is illustrated with respect to a community detection benchmark, a spatial network model and to city streets networks.
△ Less
Submitted 4 November, 2019;
originally announced November 2019.