Showing 1–50 of 617 results for author: Costa, D

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.

Comments: 16 pages, 8 figures

An investigation of escape and scaling properties of a billiard system

Authors: Matheus Rolim Sales, Daniel Borin, Diogo Ricardo da Costa, José Danilo Szezech Jr., Edson Denis Leonel

Abstract: We investigate some statistical properties of esca** particles in a billiard system whose boundary is described by two control parameters with a hole on its boundary. Initially, we analyze the survival probability for different hole positions and sizes. We notice the survival probability follows an exponential decay with a characteristic power law tail when the hole is positioned partially or en… ▽ More We investigate some statistical properties of esca** particles in a billiard system whose boundary is described by two control parameters with a hole on its boundary. Initially, we analyze the survival probability for different hole positions and sizes. We notice the survival probability follows an exponential decay with a characteristic power law tail when the hole is positioned partially or entirely over large stability islands in phase space. We find the survival probability exhibits scaling invariance with respect to the hole size. In contrast, the survival probability for holes placed in predominantly chaotic regions deviates from the exponential decay. We introduce two holes simultaneously and investigate the complexity of the escape basins for different hole sizes and control parameters by means of the basin entropy and the basin boundary entropy. We find a non-trivial relation between these entropies and the system's parameters and show that the basin entropy exhibits scaling invariance for a specific control parameter interval. △ Less

Submitted 6 June, 2024; originally announced June 2024.

The α-Lomax Distribution: A Compound Channel Model

Authors: Osamah S. Badarneh, Daniel Benevides da Costa

Abstract: In this paper, we propose the α-Lomax distribution as a new compound fading channel model. This new distribution generalizes the recently introduced Lomax fading channel model. It is worth noting that the Lomax distribution is a decreasing function, while the α-Lomax is a unimodal function, offering greater flexibility in modeling wireless fading channels. In particular, we derive closed-form expr… ▽ More In this paper, we propose the α-Lomax distribution as a new compound fading channel model. This new distribution generalizes the recently introduced Lomax fading channel model. It is worth noting that the Lomax distribution is a decreasing function, while the α-Lomax is a unimodal function, offering greater flexibility in modeling wireless fading channels. In particular, we derive closed-form expressions for the probability density function and cumulative distribution function for the instantaneous signal-to-noise ratio (SNR). Additionally, we provide closed-form expressions for several fundamental performance metrics, including outage probability, average bit error rate, and channel capacity. Furthermore, we derive closed-form expression for the average block-length error rate in short-packet communications. Moreover, we fit the PDF of the proposed channel model to empirical data obtained from a device-to-device communication system. We also offer simple and accurate approximations for these expressions in the high SNR regime. △ Less

Submitted 6 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.

Comments: 14 pages and 7 figures

VWise: A novel benchmark for evaluating scene classification for vehicular applications

Authors: Pedro Azevedo, Emanuella Araújo, Gabriel Pierre, Willams de Lima Costa, João Marcelo Teixeira, Valter Ferreira, Roberto Jones, Veronica Teichrieb

Abstract: Current datasets for vehicular applications are mostly collected in North America or Europe. Models trained or evaluated on these datasets might suffer from geographical bias when deployed in other regions. Specifically, for scene classification, a highway in a Latin American country differs drastically from an Autobahn, for example, both in design and maintenance levels. We propose VWise, a novel… ▽ More Current datasets for vehicular applications are mostly collected in North America or Europe. Models trained or evaluated on these datasets might suffer from geographical bias when deployed in other regions. Specifically, for scene classification, a highway in a Latin American country differs drastically from an Autobahn, for example, both in design and maintenance levels. We propose VWise, a novel benchmark for road-type classification and scene classification tasks, in addition to tasks focused on external contexts related to vehicular applications in LatAm. We collected over 520 video clips covering diverse urban and rural environments across Latin American countries, annotated with six classes of road types. We also evaluated several state-of-the-art classification models in baseline experiments, obtaining over 84% accuracy. With this dataset, we aim to enhance research on vehicular tasks in Latin America. △ Less

Submitted 5 June, 2024; originally announced June 2024.

A Novel Paradigm Shift for Next-Generation: Symbiotic Backscatter Rate-Splitting Multiple Access Systems

Authors: Thai-Hoc Vu, Daniel Benevides da Costa, Bao Vo Nguyen Quoc, Sunghwan Kim

Abstract: Next-generation wireless networks are projected to empower a broad range of Internet-of-things (IoT) applications and services with extreme data rates, posing new challenges in delivering large-scale connectivity at a low cost to current communication paradigms. Rate-splitting multiple access (RSMA) is one of the most spotlight nominees, conceived to address spectrum scarcity while reaching massiv… ▽ More Next-generation wireless networks are projected to empower a broad range of Internet-of-things (IoT) applications and services with extreme data rates, posing new challenges in delivering large-scale connectivity at a low cost to current communication paradigms. Rate-splitting multiple access (RSMA) is one of the most spotlight nominees, conceived to address spectrum scarcity while reaching massive connectivity. Meanwhile, symbiotic communication is said to be an inexpensive way to realize future IoT on a large scale. To reach the goal of spectrum efficiency improvement and low energy consumption, we merge these advances by means of introducing a novel paradigm shift, called symbiotic backscatter RSMA, for the next generation. Specifically, we first establish the way to operate the symbiotic system to assist the readers in apprehending the proposed paradigm, then guide detailed design in beamforming weights with four potential gain-control (GC) strategies for enhancing symbiotic communication, and finally provide an information-theoretic framework using a new metric, called symbiotic outage probability (SOP) to characterize the proposed system performance. Through numerical result experiments, we show that the developed framework can accurately predict the actual SOP and the efficacy of the proposed GC strategies in improving the SOP performance. △ Less

Submitted 3 June, 2024; originally announced June 2024.

Comments: This paper has been accepted by IEEE International Conference on Communications and Electronics 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.

Comments: 14 pages, 8 figures

ST-Gait++: Leveraging spatio-temporal convolutions for gait-based emotion recognition on videos

Authors: Maria Luísa Lima, Willams de Lima Costa, Estefania Talavera Martinez, Veronica Teichrieb

Abstract: Emotion recognition is relevant for human behaviour understanding, where facial expression and speech recognition have been widely explored by the computer vision community. Literature in the field of behavioural psychology indicates that gait, described as the way a person walks, is an additional indicator of emotions. In this work, we propose a deep framework for emotion recognition through the… ▽ More Emotion recognition is relevant for human behaviour understanding, where facial expression and speech recognition have been widely explored by the computer vision community. Literature in the field of behavioural psychology indicates that gait, described as the way a person walks, is an additional indicator of emotions. In this work, we propose a deep framework for emotion recognition through the analysis of gait. More specifically, our model is composed of a sequence of spatial-temporal Graph Convolutional Networks that produce a robust skeleton-based representation for the task of emotion classification. We evaluate our proposed framework on the E-Gait dataset, composed of a total of 2177 samples. The results obtained represent an improvement of approximately 5% in accuracy compared to the state of the art. In addition, during training we observed a faster convergence of our model compared to the state-of-the-art methodologies. △ Less

Submitted 22 May, 2024; originally announced May 2024.

Comments: Accepted for publication in the LXCV Workshop @ CVPR 2024

Active RIS-Aided Massive MIMO With Imperfect CSI and Phase Noise

Authors: Zhangjie Peng, Jianchen Zhu, Cunhua Pan, Zaichen Zhang, Daniel Benevides da Costa, Maged Elkashlan, George K. Karagiannidis

Abstract: Active reconfigurable intelligent surface (RIS) has attracted significant attention as a recently proposed RIS architecture. Owing to its capability to amplify the incident signals, active RIS can mitigate the multiplicative fading effect inherent in the passive RIS-aided system. In this paper, we consider an active RIS-aided uplink multi-user massive multiple-input multiple-output (MIMO) system i… ▽ More Active reconfigurable intelligent surface (RIS) has attracted significant attention as a recently proposed RIS architecture. Owing to its capability to amplify the incident signals, active RIS can mitigate the multiplicative fading effect inherent in the passive RIS-aided system. In this paper, we consider an active RIS-aided uplink multi-user massive multiple-input multiple-output (MIMO) system in the presence of phase noise at the active RIS. Specifically, we employ a two-timescale scheme, where the beamforming at the base station (BS) is adjusted based on the instantaneous aggregated channel state information (CSI) and the statistical CSI serves as the basis for designing the phase shifts at the active RIS, so that the feedback overhead and computational complexity can be significantly reduced. The aggregated channel composed of the cascaded and direct channels is estimated by utilizing the linear minimum mean square error (LMMSE) technique. Based on the estimated channel, we derive the analytical closed-form expression of a lower bound of the achievable rate. The power scaling laws in the active RIS-aided system are investigated based on the theoretical expressions. When the transmit power of each user is scaled down by the number of BS antennas M or reflecting elements N, we find that the thermal noise will cause the lower bound of the achievable rate to approach zero, as the number of M or N increases to infinity. Moreover, an optimization approach based on genetic algorithms (GA) is introduced to tackle the phase shift optimization problem. Numerical results reveal that the active RIS can greatly enhance the performance of the considered system under various settings. △ Less

Submitted 6 May, 2024; originally announced May 2024.

Neutrino Masses in the Mirror Twin Higgs with Spontaneous $\mathbb{Z}_2$ Breaking

Authors: Pedro Bittar, Davi B. Costa, Gustavo Burdman

Abstract: We introduce a mirror twin Higgs model with spontaneous $\mathbb{Z}_2$ symmetry breaking that ameliorates the constraints in twin Higgs cosmology and, at the same time, generates the Standard Model neutrino masses. The model features an $SU(2)$ triplet with hypercharge $1$ alongside its twin counterpart. Spontaneous breaking of both $\mathbb{Z}_2$ and electroweak symmetry occurs in the scalar sect… ▽ More We introduce a mirror twin Higgs model with spontaneous $\mathbb{Z}_2$ symmetry breaking that ameliorates the constraints in twin Higgs cosmology and, at the same time, generates the Standard Model neutrino masses. The model features an $SU(2)$ triplet with hypercharge $1$ alongside its twin counterpart. Spontaneous breaking of both $\mathbb{Z}_2$ and electroweak symmetry occurs in the scalar sector. The Standard Model neutrinos acquire small masses through the type-II seesaw mechanism. In contrast, their twin counterparts acquire large masses, effectively addressing the dark radiation problem in mirror twin Higgs scenarios. We study the impact of the model on the $N_{\rm eff.}$ constraints, as well as on collider phenomenology. △ Less

Submitted 17 April, 2024; originally announced April 2024.

Comments: 26 pages, 3 figures

Proceedings 15th Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software

Authors: Diana Costa, Raymond Hu

Abstract: This volume contains the proceedings of PLACES 2024, the 15th edition of the Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software. The PLACES workshop series offers a forum for researchers from different fields to exchange new ideas about the challenges of modern and future programming, where concurrency and distribution are the norm rather than a marginal… ▽ More This volume contains the proceedings of PLACES 2024, the 15th edition of the Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software. The PLACES workshop series offers a forum for researchers from different fields to exchange new ideas about the challenges of modern and future programming, where concurrency and distribution are the norm rather than a marginal concern. PLACES 2024 was held on 6 April 2024 in Luxembourg City, Luxembourg. The programme included keynote talks by Mariangiola Dezani-Ciancaglini and Peter Müller, presentations of five research papers, and three talks about preliminary or already-published work that could foster interesting discussion during the workshop. These proceedings contain the five accepted research papers, the abstracts of the keynote talks, and a list of the other contributions. △ Less

Submitted 4 April, 2024; originally announced April 2024.

Journal ref: EPTCS 401, 2024

Guidelines for Public and Patient Involvement in Neurotechnology in the United Kingdom

Authors: Amparo Guemes Gonzalez, Tiago da Silva Costa, Tamar Makin

Abstract: Neurotechnologies are increasingly becoming integrated in our everyday lives, our bodies and minds. As the popularity and impact of neurotech grows, so does our responsibility to ensure we understand its particular ethical and societal implications. Enabling end-users and other stakeholders to participate in the development of neurotechnology, even at its earliest stages of conception, will help u… ▽ More Neurotechnologies are increasingly becoming integrated in our everyday lives, our bodies and minds. As the popularity and impact of neurotech grows, so does our responsibility to ensure we understand its particular ethical and societal implications. Enabling end-users and other stakeholders to participate in the development of neurotechnology, even at its earliest stages of conception, will help us better navigate our design around these serious considerations, and deliver more impactful technologies. There are many different terms and frameworks to articulate the concept of involving end users in the technology development lifecycle: 'Public and Patient Involvement and Engagement' (PPIE), 'lived experience', 'co-design', 'co-production'. What is lacking are clear guidelines for implementing a robust PPIE process in neurotechnology. While general advice is available online, it is down to individuals (and their funders) to carve up their own approach to meaningful involvement. Here we present guidance for UK-based researchers and engineers to conduct PPI for neurotechnology. The overall aim is the establishment of gold-standard PPIE methodologies in the neurotechnology space that bring patient and public insights at the forefront of our scientific inquiry and product development. △ Less

Submitted 25 March, 2024; originally announced April 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.

Comments: 15 pages and 9 figures

How do Machine Learning Projects use Continuous Integration Practices? An Empirical Study on GitHub Actions

Authors: João Helis Bernardo, Daniel Alencar da Costa, Sérgio Queiroz de Medeiros, Uirá Kulesza

Abstract: Continuous Integration (CI) is a well-established practice in traditional software development, but its nuances in the domain of Machine Learning (ML) projects remain relatively unexplored. Given the distinctive nature of ML development, understanding how CI practices are adopted in this context is crucial for tailoring effective approaches. In this study, we conduct a comprehensive analysis of 18… ▽ More Continuous Integration (CI) is a well-established practice in traditional software development, but its nuances in the domain of Machine Learning (ML) projects remain relatively unexplored. Given the distinctive nature of ML development, understanding how CI practices are adopted in this context is crucial for tailoring effective approaches. In this study, we conduct a comprehensive analysis of 185 open-source projects on GitHub (93 ML and 92 non-ML projects). Our investigation comprises both quantitative and qualitative dimensions, aiming to uncover differences in CI adoption between ML and non-ML projects. Our findings indicate that ML projects often require longer build durations, and medium-sized ML projects exhibit lower test coverage compared to non-ML projects. Moreover, small and medium-sized ML projects show a higher prevalence of increasing build duration trends compared to their non-ML counterparts. Additionally, our qualitative analysis illuminates the discussions around CI in both ML and non-ML projects, encompassing themes like CI Build Execution and Status, CI Testing, and CI Infrastructure. These insights shed light on the unique challenges faced by ML projects in adopting CI practices effectively. △ Less

Submitted 14 March, 2024; originally announced March 2024.

Comments: 10 pages, Mining Software Repositories, MSR 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.

Comments: 16 pages and 9 figures

Inverse semigroups of separated graphs and associated algebras

Authors: Pere Ara, Alcides Buss, Ado Dalla Costa

Abstract: In this paper we introduce an inverse semigroup $\mathcal{S}(E,C)$ associated to a separated graph $(E,C)$ and describe its internal structure. In particular we show that it is strongly $E^*$-unitary and can be realized as a partial semidirect product of the form $\mathcal{Y}\rtimes\mathbb{F}$ for a certain partial action of the free group $\mathbb{F}=\mathbb{F}(E^1)$ on the edges of $E$ on a semi… ▽ More In this paper we introduce an inverse semigroup $\mathcal{S}(E,C)$ associated to a separated graph $(E,C)$ and describe its internal structure. In particular we show that it is strongly $E^*$-unitary and can be realized as a partial semidirect product of the form $\mathcal{Y}\rtimes\mathbb{F}$ for a certain partial action of the free group $\mathbb{F}=\mathbb{F}(E^1)$ on the edges of $E$ on a semilattice $\mathcal{Y}$ realizing the idempotents of $\mathcal{S}(E,C)$. In addition we also describe the spectrum as well as the tight spectrum of $\mathcal{Y}$. We then use the inverse semigroup $\mathcal{S}(E,C)$ to describe several ''tame'' algebras associated to $(E,C)$, including its Cohn algebra, its Leavitt-path algebra, and analogues in the realm of $C^*$-algebras, like the tame $C^*$-algebra $\mathcal{O}(E,C)$ and its Toeplitz extension $\mathcal{T}(E,C)$, proving that these algebras are canonically isomorphic to certain algebras attached to $\mathcal{S}(E,C)$. Our structural results on $\mathcal{S}(E,C)$ will then imply certain natural structure results for these algebras, like their description as partial crossed products. △ Less

Submitted 8 March, 2024; originally announced March 2024.

Comments: 45 pages

MSC Class: 46L55; 20M18

Valley-selective confinement of excitons in transition metal dichalcogenides with inhomogeneous magnetic fields

Authors: A. J. Chaves, D. R. da Costa, F. M. Peeters, Nuno M. R. Peres

Abstract: Magnetized ferromagnetic disks or wires support strong inhomogeneous fields in their borders. Such magnetic fields create an effective potential, due to Zeeman and diamagnetic contributions, that can localize charge carriers. For the case of two-dimensional transition metal dichalcogenides, this potential can valley-localize excitons due to the Zeeman term, which breaks the valley symmetry. We sho… ▽ More Magnetized ferromagnetic disks or wires support strong inhomogeneous fields in their borders. Such magnetic fields create an effective potential, due to Zeeman and diamagnetic contributions, that can localize charge carriers. For the case of two-dimensional transition metal dichalcogenides, this potential can valley-localize excitons due to the Zeeman term, which breaks the valley symmetry. We show that the diamagnetic term is negligible when compared to the Zeeman term for monolayers of transition metal dichalcogenides. The latter is responsible for trap** excitons near the magnetized structure border with valley-dependent characteristics, in which, for one of the valleys, the exciton is confined inside the disk, while for the other, it is outside. This spatial valley separation of exciton can be probed by circularly polarized light, and moreover, we show that the inhomogeneous magnetic field magnitude, the dielectric environment, and the magnetized structure parameters can tailor the spatial separation of the exciton wavefunctions. △ Less

Submitted 7 March, 2024; originally announced March 2024.

Comments: 10 pages, 5 figures

Detecting Groups in Directed and Non-Directed Bipartite Networks

Authors: Alexandre Benatti, Luciano da F. Costa

Abstract: Bipartite networks provide an effective resource for representing, characterizing, and modeling several abstract and real-world systems and structures involving binary relations, which include food webs, social interactions, and customer-product relationships. Of particular interest is the problem of, given a specific bipartite network, to identify possible respective groups or clusters characteri… ▽ More Bipartite networks provide an effective resource for representing, characterizing, and modeling several abstract and real-world systems and structures involving binary relations, which include food webs, social interactions, and customer-product relationships. Of particular interest is the problem of, given a specific bipartite network, to identify possible respective groups or clusters characterized by similar interconnecting patterns. The present work approaches this issue by extending and complementing a previously described coincidence similarity methodology (Bioarxiv, doi.org/10.1101/2022.07.16.500294) in several manners, including the consideration of direct and non-directed bipartite networks, the characterization of groups in those networks, as well as considering synthetic bipartite networks presenting groups as a resource for studying the performance of the described methodology. Several interesting results are described and discussed, including the corroboration of the potential of the coincidence similarity methodology for achieving enhanced separation between the groups in bipartite networks. △ Less

Submitted 31 January, 2024; originally announced January 2024.

Comments: 22 pages, 13 figures

The role of library versions in Developer-ChatGPT conversations

Authors: Rachna Raj, Diego Elias Costa

Abstract: The latest breakthroughs in large language models (LLM) have empowered software development tools, such as ChatGPT, to aid developers in complex tasks. Developers use ChatGPT to write code, review code changes, and even debug their programs. In these interactions, ChatGPT often recommends code snippets that depend on external libraries. However, code from libraries changes over time, invalidating… ▽ More The latest breakthroughs in large language models (LLM) have empowered software development tools, such as ChatGPT, to aid developers in complex tasks. Developers use ChatGPT to write code, review code changes, and even debug their programs. In these interactions, ChatGPT often recommends code snippets that depend on external libraries. However, code from libraries changes over time, invalidating a once-correct code snippet and making it difficult to reuse recommended code. In this study, we analyze DevGPT, a dataset of more than 4,000 Developer-ChatGPT interactions, to understand the role of library versions in code-related conversations. We quantify how often library version constraints are mentioned in code-related conversations and when ChatGPT recommends the installation of specific libraries. Our findings show that, albeit to constantly recommend and analyze code with external dependencies, library version constraints only appear in 9% of the conversations. In the majority of conversations, the version constraints are prompted by users (as opposed to being specified by ChatGPT) as a method for receiving better quality responses. Moreover, we study how library version constraints are used in the conversation through qualitative methods, identifying several potential problems that warrant further research. △ Less

Submitted 29 January, 2024; originally announced January 2024.

Predicting the Impact of Crashes Across Release Channels

Authors: Suhaib Mujahid, Diego Elias Costa, Marco Castelluccio

Abstract: Software maintenance faces a persistent challenge with crash bugs, especially across diverse release channels catering to distinct user bases. Nightly builds, favoured by enthusiasts, often reveal crashes that are cheaper to fix but may differ significantly from those in stable releases. In this paper, we emphasize the need for a data-driven solution to predict the impact of crashes happening on n… ▽ More Software maintenance faces a persistent challenge with crash bugs, especially across diverse release channels catering to distinct user bases. Nightly builds, favoured by enthusiasts, often reveal crashes that are cheaper to fix but may differ significantly from those in stable releases. In this paper, we emphasize the need for a data-driven solution to predict the impact of crashes happening on nightly channels once they are released to stable channels. We also list the challenges that need to be considered when approaching this problem. △ Less

Submitted 24 January, 2024; originally announced January 2024.

Singular fractal dimension at periodicity cascades in parameters spaces

Authors: Carlos E. P. Abreu, Joelson D. V. Hermes, Diogo Ricardo da Costa, Everton S. Medeiros, Rene O. Medrano-T

Abstract: In the parameter spaces of nonlinear dynamical systems, we investigate the boundaries between periodicity and chaos and unveil the existence of fractal sets characterized by a singular fractal dimension. This dimension stands out from the typical fractal dimensions previously considered universal for these parameter boundaries. We show that the singular fractal sets dwell along parameter curves, c… ▽ More In the parameter spaces of nonlinear dynamical systems, we investigate the boundaries between periodicity and chaos and unveil the existence of fractal sets characterized by a singular fractal dimension. This dimension stands out from the typical fractal dimensions previously considered universal for these parameter boundaries. We show that the singular fractal sets dwell along parameter curves, called extreme curves, that intersect periodicity cascades at their center of stability in all scales of parameters spaces. The results reported here are generally demonstrated for the class of one-dimensional maps with at least two control parameters, generalizations to other classes of systems are possible. △ Less

Submitted 15 January, 2024; originally announced January 2024.

Strain, Anharmonicity and Finite-Size Effects on the Vibrational Properties of Linear Carbon Chains

Authors: Graziâni Candiotto, Fernanda R. Silva, Deyse G. Costa, Rodrigo B. Capaz

Abstract: Linear carbon chains (LCCs) are the ultimate 1D molecular system and they show unique mechanical, optical and electronic properties that can be tuned by altering the number of carbon atoms, strain, encapsulation, and other external parameters. In this work, we probe the effects of quantum anharmonicity, strain and finite size on the structural and vibrational properties of these chains, using high… ▽ More Linear carbon chains (LCCs) are the ultimate 1D molecular system and they show unique mechanical, optical and electronic properties that can be tuned by altering the number of carbon atoms, strain, encapsulation, and other external parameters. In this work, we probe the effects of quantum anharmonicity, strain and finite size on the structural and vibrational properties of these chains, using high$-$level density functional theory (DFT) calculations. We find strong anharmonicity effects for infinite chains, leading to ground$-$state nuclear wavefunctions that are barely localized at each of the dimerized geometries, i.e. strong tunneling occurs between the two minima of the potential energy surface. This effect is enhanced for compressive strains. In addition, vibrational C$-$band frequencies deviate substantially from experimental measurements in long chains encapsulated in carbon nanotubes. On the other hand, calculations for finite chains suggest that quantum anharmonicity effects are strongly suppressed in finite system, even in the extrapolation to the infinite case. For finite systems, vibrational C$-$band frequencies agree well with experimental values at zero pressure. However, these frequencies increase under compressive strain, in contradiction with recent results. This contradiction is not resolved by adding explicitly the encapsulating carbon nanotubes to our calculations. Our results indicate that LCCs embody an intriguing 1D system in which the behavior of very large finite systems do not reproduce or converge to the behavior of truly infinite ones. △ Less

Submitted 13 December, 2023; originally announced December 2023.

Comments: 8 pages, 7 figures

Report number: BA14559

Journal ref: Phys. Rev. B 109, 045405 (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 the original respective node of the agent. Two types of random walks are considered here: uniformly random and influenced by an external field. The performance of the random walks performed by three types of topologically-specific agents is studied respectively to the obtained coverage considering three types of complex networks (geometrical, Erdős-Rényi, and Barabási-Albert). The number of nodes displaced at each random walk step is also obtained and analyzed. Several interesting results are reported and discussed, including the fact that, despite its intrinsic node degree heterogeneity, Barabási-Albert networks tend to allow relatively smooth and effective coverage by all the considered topologically-specific agents. Erdős-Rényi networks were also found to yield large dispersions of node coverage. In addition, the triangle agent was found to allow more effective random walks respectively to any of the three considered networks. △ Less

Submitted 1 December, 2023; originally announced December 2023.

Comments: 17 pages, 9 figures

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.

Similarity Means: A Study on Stability and Symmetry

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 ouliers 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 effe… ▽ 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 ouliers 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 succesfully employed to study cycles of sunspots, with interesting results. △ Less

Submitted 21 November, 2023; originally announced November 2023.

Parallel and Sequential Resources Networks

Authors: Alexandre Benatti, Luciano da F. Costa

Abstract: A large number of real and abstract systems involve the transformation of some basic resource into respective products under the action of multiple processing agents, which can be understood as multiple-agent production systems (MAP). At each discrete time instant, for each agent, a fraction of the resources is assumed to be kept, forwarded to other agents, or converted into work with some efficie… ▽ More A large number of real and abstract systems involve the transformation of some basic resource into respective products under the action of multiple processing agents, which can be understood as multiple-agent production systems (MAP). At each discrete time instant, for each agent, a fraction of the resources is assumed to be kept, forwarded to other agents, or converted into work with some efficiency. The present work describes a systematic study of nine basic MAP architectures subdivided into two main groups, namely parallel and sequential distribution of resources from a single respective source. Several types of interconnections among the involved processing agents are also considered. The resulting MAP architectures are studied in terms of the total amount of work, the dispersion of the resources (states) among the agents, and the transition times from the start of operation until the respective steady state. Several interesting results are obtained and discussed, including the observation that some of the parallel designs were able to yield maximum work and minimum state dispersion, achieved at the expense of the transition time and use of several interconnections between the source and the agents. The results obtained for the sequential designs indicate that relatively high performance can be obtained for some specific cases. △ Less

Submitted 16 November, 2023; originally announced November 2023.

Comments: 21 pages, 12 figures

Predicting the First Response Latency of Maintainers and Contributors in Pull Requests

Authors: SayedHassan Khatoonabadi, Ahmad Abdellatif, Diego Elias Costa, Emad Shihab

Abstract: The success of a Pull Request (PR) depends on the responsiveness of the maintainers and the contributor during the review process. Being aware of the expected waiting times can lead to better interactions and managed expectations for both the maintainers and the contributor. In this paper, we propose a machine-learning approach to predict the first response latency of the maintainers following the… ▽ More The success of a Pull Request (PR) depends on the responsiveness of the maintainers and the contributor during the review process. Being aware of the expected waiting times can lead to better interactions and managed expectations for both the maintainers and the contributor. In this paper, we propose a machine-learning approach to predict the first response latency of the maintainers following the submission of a PR, and the first response latency of the contributor after receiving the first response from the maintainers. We curate a dataset of 20 large and popular open-source projects on GitHub and extract 21 features to characterize projects, contributors, PRs, and review processes. Using these features, we then evaluate seven types of classifiers to identify the best-performing models. We also perform permutation feature importance and SHAP analyses to understand the importance and impact of different features on the predicted response latencies. Our best-performing models achieve an average improvement of 33% in AUC-ROC and 58% in AUC-PR for maintainers, as well as 42% in AUC-ROC and 95% in AUC-PR for contributors compared to a no-skilled classifier across the projects. Our findings indicate that PRs submitted earlier in the week, containing an average or slightly above-average number of commits, and with concise descriptions are more likely to receive faster first responses from the maintainers. Similarly, PRs with a lower first response latency from maintainers, that received the first response of maintainers earlier in the week, and containing an average or slightly above-average number of commits tend to receive faster first responses from the contributors. Additionally, contributors with a higher acceptance rate and a history of timely responses in the project are likely to both obtain and provide faster first responses. △ Less

Submitted 13 November, 2023; originally announced November 2023.

Comments: Manuscript submitted to IEEE Transactions on Software Engineering (TSE)

Simple Bundles of Complex Networks

Authors: Alexandre Benatti, Luciano da F. Costa

Abstract: Complex networks can be used to represent and model an ample diversity of abstract and real-world systems and structures. A good deal of the research on these structures has focused on specific topological properties, including node degree, shortest paths, and modularity. In the present work, we develop an approach aimed at identifying and characterizing simple bundles of interconnections between… ▽ More Complex networks can be used to represent and model an ample diversity of abstract and real-world systems and structures. A good deal of the research on these structures has focused on specific topological properties, including node degree, shortest paths, and modularity. In the present work, we develop an approach aimed at identifying and characterizing simple bundles of interconnections between pairs of nodes (source and destination) in complex networks. More specifically, simple bundles can be understood as corresponding to the bundle of paths obtained while traveling through successive neighborhoods after departing from a given source node. Because no node appears more than once along a given bundle, these structures have been said to be simple, in analogy to the concept of a simple path. In addition to describing simple bundles and providing a possible methodology for their identification, we also consider how their respective effective width can be estimated in terms of diffusion flow and exponential entropy of transition probabilities. The potential of the concepts and methods described in this work is then illustrated respectively to the characterization and analysis of model-theoretic networks, with several interesting results. △ Less

Submitted 7 November, 2023; originally announced November 2023.

Comments: 29 pages, 21 figures

Moiré excitons in biased twisted bilayer graphene under pressure

Authors: V. G. M. Duarte, D. R. da Costa, N. M. R. Peres, L. K. Teles, A. J. Chaves

Abstract: Using the tight-binding model, we report a gap opening in the energy spectrum of the twisted bilayer graphene under the application of pressure, that can be further amplified by the presence of a perpendicular bias voltage. The valley edges are located along the K-Gamma path of the superlattice Brillouin Zone, with the bandgap reaching values up to 200 meV in the single-particle picture. Employing… ▽ More Using the tight-binding model, we report a gap opening in the energy spectrum of the twisted bilayer graphene under the application of pressure, that can be further amplified by the presence of a perpendicular bias voltage. The valley edges are located along the K-Gamma path of the superlattice Brillouin Zone, with the bandgap reaching values up to 200 meV in the single-particle picture. Employing the formalism of the semiconductor Bloch equations, we observe an enhancement of the bandgap due to the electron-electron interaction, with a renormalization of the bandgap of about 160 meV. From the solution of the corresponding Bethe-Salpeter equation, we show that this system supports highly anisotropic bright excitons whose electrons and holes are strongly hybridized between the adjacent layers. △ Less

Submitted 14 October, 2023; originally announced October 2023.

Comments: 6 pages, 3 figures, supplemental material available from the authors

Estimated Age of the Universe in Fractional Cosmology

Authors: Emanuel Wallison de Oliveira Costa, Raheleh Jalalzadeh, Pedro Felix da Silva Júnior, Seyed Meraj Mousavi Rasouli, Shahram Jalalzadeh

Abstract: Our proposed cosmological framework, which is based on fractional quantum cosmology, aims to address the issue of synchronicity in the age of the universe. % Please check intended meaning is retained. To achieve this, we have developed a new fractional $Λ$CDM cosmological model. We obtained the necessary formalism by obtaining the fractional Hamiltonian constraint in a general minisuperspace. This… ▽ More Our proposed cosmological framework, which is based on fractional quantum cosmology, aims to address the issue of synchronicity in the age of the universe. % Please check intended meaning is retained. To achieve this, we have developed a new fractional $Λ$CDM cosmological model. We obtained the necessary formalism by obtaining the fractional Hamiltonian constraint in a general minisuperspace. This formalism has allowed us to derive the fractional Friedmann and Raychaudhuri equations for a homogeneous and isotropic cosmology. Unlike the traditional de Sitter phase, our model exhibits a power-law accelerated expansion in the late-time universe, when vacuum energy becomes dominant. % Please check intended meaning is retained. By fitting the model's parameters to cosmological observations, we determined that the fractional parameter of Lévy equals $α=1.986$. Additionally, we have calculated the age of the universe to be 13.8196 Gyr. Furthermore, we have found that the ratio of the age to Hubble time from the present epoch to the distant future is finite and confined within the interval $0.9858\leq Ht<95.238$. △ Less

Submitted 30 November, 2023; v1 submitted 13 October, 2023; originally announced October 2023.

Comments: 24 pages, 9 figures

Journal ref: Fractal Fract. 7 (2023) 854

Dependency Practices for Vulnerability Mitigation

Authors: Abbas Javan Jafari, Diego Elias Costa, Ahmad Abdellatif, Emad Shihab

Abstract: Relying on dependency packages accelerates software development, but it also increases the exposure to security vulnerabilities that may be present in dependencies. While developers have full control over which dependency packages (and which version) they use, they have no control over the dependencies of their dependencies. Such transitive dependencies, which often amount to a greater number than… ▽ More Relying on dependency packages accelerates software development, but it also increases the exposure to security vulnerabilities that may be present in dependencies. While developers have full control over which dependency packages (and which version) they use, they have no control over the dependencies of their dependencies. Such transitive dependencies, which often amount to a greater number than direct dependencies, can become infected with vulnerabilities and put software projects at risk. To mitigate this risk, Practitioners need to select dependencies that respond quickly to vulnerabilities to prevent the propagation of vulnerable code to their project. To identify such dependencies, we analyze more than 450 vulnerabilities in the npm ecosystem to understand why dependent packages remain vulnerable. We identify over 200,000 npm packages that are infected through their dependencies and use 9 features to build a prediction model that identifies packages that quickly adopt the vulnerability fix and prevent further propagation of vulnerabilities. We also study the relationship between these features and the response speed of vulnerable packages. We complement our work with a practitioner survey to understand the applicability of our findings. Developers can incorporate our findings into their dependency management practices to mitigate the impact of vulnerabilities from their dependency supply chain. △ Less

Submitted 11 October, 2023; originally announced October 2023.

Ophiuchus: Scalable Modeling of Protein Structures through Hierarchical Coarse-graining SO(3)-Equivariant Autoencoders

Authors: Allan dos Santos Costa, Ilan Mitnikov, Mario Geiger, Manvitha Ponnapati, Tess Smidt, Joseph Jacobson

Abstract: Three-dimensional native states of natural proteins display recurring and hierarchical patterns. Yet, traditional graph-based modeling of protein structures is often limited to operate within a single fine-grained resolution, and lacks hourglass neural architectures to learn those high-level building blocks. We narrow this gap by introducing Ophiuchus, an SO(3)-equivariant coarse-graining model th… ▽ More Three-dimensional native states of natural proteins display recurring and hierarchical patterns. Yet, traditional graph-based modeling of protein structures is often limited to operate within a single fine-grained resolution, and lacks hourglass neural architectures to learn those high-level building blocks. We narrow this gap by introducing Ophiuchus, an SO(3)-equivariant coarse-graining model that efficiently operates on all-atom protein structures. Our model departs from current approaches that employ graph modeling, instead focusing on local convolutional coarsening to model sequence-motif interactions with efficient time complexity in protein length. We measure the reconstruction capabilities of Ophiuchus across different compression rates, and compare it to existing models. We examine the learned latent space and demonstrate its utility through conformational interpolation. Finally, we leverage denoising diffusion probabilistic models (DDPM) in the latent space to efficiently sample protein structures. Our experiments demonstrate Ophiuchus to be a scalable basis for efficient protein modeling and generation. △ Less

Submitted 26 December, 2023; v1 submitted 3 October, 2023; originally announced October 2023.

Emergence of fractal cosmic space from fractional quantum gravity

Authors: P. F. da Silva Junior, E. W. de Oliveira Costa, S. Jalalzadeh

Abstract: Based on Padmanabhan's theory, the spatial expansion of the Universe can be explained by the emergence of space as cosmic time progresses. To further explore this idea, we have developed fractional-fractal Friedmann and Raychaudhuri equations for an isotropic and homogeneous universe. Our analysis has also delved into how Padmanabhan's concept fits into the framework of fractional quantum gravity.… ▽ More Based on Padmanabhan's theory, the spatial expansion of the Universe can be explained by the emergence of space as cosmic time progresses. To further explore this idea, we have developed fractional-fractal Friedmann and Raychaudhuri equations for an isotropic and homogeneous universe. Our analysis has also delved into how Padmanabhan's concept fits into the framework of fractional quantum gravity. Our research shows that a fractal horizon model strongly supports the validity of the emerging Universe paradigm and its connection to horizon thermodynamics. This study indicates early how the emergent gravity perspective might manifest in quantum gravity. By utilizing the fractional-fractal Friedmann and Raychaudhuri equations, we have established that the mainstream cosmology model can be justified without a dark matter component. As a result, the standard $Λ$CDM model has been reduced to $Λ$-Cold Baryonic Matter, which has significant implications for our understanding of the Universe. △ Less

Submitted 21 September, 2023; originally announced September 2023.

Comments: 20 pages, 1 figure, to appear in Eur. Phys. J. Plus

Journal ref: Eur. Phys. J. Plus 138, 862 (2023)

Continuous Integration and Software Quality: A Causal Explanatory Study

Authors: Eliezio Soares, Daniel Alencar da Costa, Uirá Kulesza

Abstract: Continuous Integration (CI) is a software engineering practice that aims to reduce the cost and risk of code integration among teams. Recent empirical studies have confirmed associations between CI and the software quality (SQ). However, no existing study investigates causal relationships between CI and SQ. This paper investigates it by applying the causal Direct Acyclic Graphs (DAGs) technique. W… ▽ More Continuous Integration (CI) is a software engineering practice that aims to reduce the cost and risk of code integration among teams. Recent empirical studies have confirmed associations between CI and the software quality (SQ). However, no existing study investigates causal relationships between CI and SQ. This paper investigates it by applying the causal Direct Acyclic Graphs (DAGs) technique. We combine two other strategies to support this technique: a literature review and a Mining Software Repository (MSR) study. In the first stage, we review the literature to discover existing associations between CI and SQ, which help us create a "literature-based causal DAG" in the second stage. This DAG encapsulates the literature assumptions regarding CI and its influence on SQ. In the third stage, we analyze 12 activity months for 70 opensource projects by mining software repositories -- 35 CI and 35 no-CI projects. This MSR study is not a typical "correlation is not causation" study because it is used to verify the relationships uncovered in the causal DAG produced in the first stages. The fourth stage consists of testing the statistical implications from the "literature-based causal DAG" on our dataset. Finally, in the fifth stage, we build a DAG with observations from the literature and the dataset, the "literature-data DAG". In addition to the direct causal effect of CI on SQ, we find evidence of indirect effects of CI. For example, CI affects teams' communication, which positively impacts SQ. We also highlight the confounding effect of project age. △ Less

Submitted 18 September, 2023; originally announced September 2023.

Multilayer Multiset Neuronal Networks -- MMNNs

Authors: Alexandre Benatti, Luciano da Fontoura Costa

Abstract: The coincidence similarity index, based on a combination of the Jaccard and overlap similarity indices, has noticeable properties in comparing and classifying data, including enhanced selectivity and sensitivity, intrinsic normalization, and robustness to data perturbations and outliers. These features allow multiset neurons, which are based on the coincidence similarity operation, to perform effe… ▽ More The coincidence similarity index, based on a combination of the Jaccard and overlap similarity indices, has noticeable properties in comparing and classifying data, including enhanced selectivity and sensitivity, intrinsic normalization, and robustness to data perturbations and outliers. These features allow multiset neurons, which are based on the coincidence similarity operation, to perform effective pattern recognition applications, including the challenging task of image segmentation. A few prototype points have been used in previous related approaches to represent each pattern to be identified, each of them being associated with respective multiset neurons. The segmentation of the regions can then proceed by taking into account the outputs of these neurons. The present work describes multilayer multiset neuronal networks incorporating two or more layers of coincidence similarity neurons. In addition, as a means to improve performance, this work also explores the utilization of counter-prototype points, which are assigned to the image regions to be avoided. This approach is shown to allow effective segmentation of complex regions despite considering only one prototype and one counter-prototype point. As reported here, the balanced accuracy landscapes to be optimized in order to identify the weight of the neurons in subsequent layers have been found to be relatively smooth, while typically involving more than one attraction basin. The use of a simple gradient-based optimization methodology has been demonstrated to effectively train the considered neural networks with several architectures, at least for the given data type, configuration of parameters, and network architecture. △ Less

Submitted 28 August, 2023; originally announced August 2023.

Comments: 32 pages, 21 figures

Where to Go Now? Finding Alternatives for Declining Packages in the npm Ecosystem

Authors: Suhaib Mujahid, Diego Elias Costa, Rabe Abdalkareem, Emad Shihab

Abstract: Software ecosystems (e.g., npm, PyPI) are the backbone of modern software developments. Developers add new packages to ecosystems every day to solve new problems or provide alternative solutions, causing obsolete packages to decline in their importance to the community. Packages in decline are reused less overtime and may become less frequently maintained. Thus, developers usually migrate their de… ▽ More Software ecosystems (e.g., npm, PyPI) are the backbone of modern software developments. Developers add new packages to ecosystems every day to solve new problems or provide alternative solutions, causing obsolete packages to decline in their importance to the community. Packages in decline are reused less overtime and may become less frequently maintained. Thus, developers usually migrate their dependencies to better alternatives. Replacing packages in decline with better alternatives requires time and effort by developers to identify packages that need to be replaced, find the alternatives, asset migration benefits, and finally, perform the migration. This paper proposes an approach that automatically identifies packages that need to be replaced and finds their alternatives supported with real-world examples of open source projects performing the suggested migrations. At its core, our approach relies on the dependency migration patterns performed in the ecosystem to suggest migrations to other developers. We evaluated our approach on the npm ecosystem and found that 96% of the suggested alternatives are accurate. Furthermore, by surveying expert JavaScript developers, 67% of them indicate that they will use our suggested alternative packages in their future projects. △ Less

Submitted 16 August, 2023; originally announced August 2023.

IRQ Coloring and the Subtle Art of Mitigating Interrupt-generated Interference

Authors: Diogo Costa, Luca Cuomo, Daniel Oliveira, Ida Maria Savino, Bruno Morelli, José Martins, Alessandro Biasci, Sandro Pinto

Abstract: Integrating workloads with differing criticality levels presents a formidable challenge in achieving the stringent spatial and temporal isolation requirements imposed by safety-critical standards such as ISO26262. The shift towards high-performance multicore platforms has been posing increasing issues to the so-called mixed-criticality systems (MCS) due to the reciprocal interference created by co… ▽ More Integrating workloads with differing criticality levels presents a formidable challenge in achieving the stringent spatial and temporal isolation requirements imposed by safety-critical standards such as ISO26262. The shift towards high-performance multicore platforms has been posing increasing issues to the so-called mixed-criticality systems (MCS) due to the reciprocal interference created by consolidated subsystems vying for access to shared (microarchitectural) resources (e.g., caches, bus interconnect, memory controller). The research community has acknowledged all these challenges. Thus, several techniques, such as cache partitioning and memory throttling, have been proposed to mitigate such interference; however, these techniques have some drawbacks and limitations that impact performance, memory footprint, and availability. In this work, we look from a different perspective. Departing from the observation that safety-critical workloads are typically event- and thus interrupt-driven, we mask "colored" interrupts based on the \ac{QoS} assessment, providing fine-grain control to mitigate interference on critical workloads without entirely suspending non-critical workloads. We propose the so-called IRQ coloring technique. We implement and evaluate the IRQ Coloring on a reference high-performance multicore platform, i.e., Xilinx ZCU102. Results demonstrate negligible performance overhead, i.e., <1% for a 100 microseconds period, and reasonable throughput guarantees for medium-critical workloads. We argue that the IRQ coloring technique presents predictability and intermediate guarantees advantages compared to state-of-art mechanisms △ Less

Submitted 2 August, 2023; originally announced August 2023.

Comments: 10 pages, 9 figures, 2 tables

The quadratic map and its temporal and spectral properties

Authors: Rafael A. Costa, Marcio Eisencraft

Abstract: This work numerically examines the temporal and spectral properties of a quadratic map. The quadratic map described in this study has quadratic non-linearity, and its theoretical analysis poses a challenge. Additionally, this map can be used for a fixed parameter value in chaos-based communication systems. Therefore, it is important to understand and, if possible, control the Power Spectral Densit… ▽ More This work numerically examines the temporal and spectral properties of a quadratic map. The quadratic map described in this study has quadratic non-linearity, and its theoretical analysis poses a challenge. Additionally, this map can be used for a fixed parameter value in chaos-based communication systems. Therefore, it is important to understand and, if possible, control the Power Spectral Density (PSD) generated by its signals. In practical communication systems, the bandwidth is limited, making it crucial to understand the spectral formatting of the employed signals. △ Less

Submitted 6 September, 2023; v1 submitted 29 July, 2023; originally announced July 2023.

An Empirical Study on Bugs Inside PyTorch: A Replication Study

Authors: Sharon Chee Yin Ho, Vahid Majdinasab, Mohayeminul Islam, Diego Elias Costa, Emad Shihab, Foutse Khomh, Sarah Nadi, Muhammad Raza

Abstract: Software systems are increasingly relying on deep learning components, due to their remarkable capability of identifying complex data patterns and powering intelligent behaviour. A core enabler of this change in software development is the availability of easy-to-use deep learning libraries. Libraries like PyTorch and TensorFlow empower a large variety of intelligent systems, offering a multitude… ▽ More Software systems are increasingly relying on deep learning components, due to their remarkable capability of identifying complex data patterns and powering intelligent behaviour. A core enabler of this change in software development is the availability of easy-to-use deep learning libraries. Libraries like PyTorch and TensorFlow empower a large variety of intelligent systems, offering a multitude of algorithms and configuration options, applicable to numerous domains of systems. However, bugs in those popular deep learning libraries also may have dire consequences for the quality of systems they enable; thus, it is important to understand how bugs are identified and fixed in those libraries. Inspired by a study of Jia et al., which investigates the bug identification and fixing process at TensorFlow, we characterize bugs in the PyTorch library, a very popular deep learning framework. We investigate the causes and symptoms of bugs identified during PyTorch's development, and assess their locality within the project, and extract patterns of bug fixes. Our results highlight that PyTorch bugs are more like traditional software projects bugs, than related to deep learning characteristics. Finally, we also compare our results with the study on TensorFlow, highlighting similarities and differences across the bug identification and fixing process. △ Less

Submitted 1 August, 2023; v1 submitted 25 July, 2023; originally announced July 2023.

Two Approaches to Supervised Image Segmentation

Authors: Alexandre Benatti, Luciano da F. Costa

Abstract: Though performed almost effortlessly by humans, segmenting 2D gray-scale or color images into respective regions of interest (e.g.~background, objects, or portions of objects) constitutes one of the greatest challenges in science and technology as a consequence of several effects including dimensionality reduction(3D to 2D), noise, reflections, shades, and occlusions, among many other possibilitie… ▽ More Though performed almost effortlessly by humans, segmenting 2D gray-scale or color images into respective regions of interest (e.g.~background, objects, or portions of objects) constitutes one of the greatest challenges in science and technology as a consequence of several effects including dimensionality reduction(3D to 2D), noise, reflections, shades, and occlusions, among many other possibilities. While a large number of interesting related approaches have been suggested along the last decades, it was mainly thanks to the recent development of deep learning that more effective and general solutions have been obtained, currently constituting the basic comparison reference for this type of operation. Also developed recently, a multiset-based methodology has been described that is capable of encouraging image segmentation performance combining spatial accuracy, stability, and robustness while requiring little computational resources (hardware and/or training and recognition time). The interesting features of the multiset neurons methodology mostly follow from the enhanced selectivity and sensitivity, as well as good robustness to data perturbations and outliers, allowed by the coincidence similarity index on which the multiset approach to supervised image segmentation is founded. After describing the deep learning and multiset neurons approaches, the present work develops comparison experiments between them which are primarily aimed at illustrating their respective main interesting features when applied to the adopted specific type of data and parameter configurations. While the deep learning approach confirmed its potential for performing image segmentation, the alternative multiset methodology allowed for enhanced accuracy while requiring little computational resources. △ Less

Submitted 22 August, 2023; v1 submitted 19 July, 2023; originally announced July 2023.

Comments: 38 pages, 19 figures

Reconstructing Spatiotemporal Data with C-VAEs

Authors: Tiago F. R. Ribeiro, Fernando Silva, Rogério Luís de C. Costa

Abstract: The continuous representation of spatiotemporal data commonly relies on using abstract data types, such as \textit{moving regions}, to represent entities whose shape and position continuously change over time. Creating this representation from discrete snapshots of real-world entities requires using interpolation methods to compute in-between data representations and estimate the position and shap… ▽ More The continuous representation of spatiotemporal data commonly relies on using abstract data types, such as \textit{moving regions}, to represent entities whose shape and position continuously change over time. Creating this representation from discrete snapshots of real-world entities requires using interpolation methods to compute in-between data representations and estimate the position and shape of the object of interest at arbitrary temporal points. Existing region interpolation methods often fail to generate smooth and realistic representations of a region's evolution. However, recent advancements in deep learning techniques have revealed the potential of deep models trained on discrete observations to capture spatiotemporal dependencies through implicit feature learning. In this work, we explore the capabilities of Conditional Variational Autoencoder (C-VAE) models to generate smooth and realistic representations of the spatiotemporal evolution of moving regions. We evaluate our proposed approach on a sparsely annotated dataset on the burnt area of a forest fire. We apply compression operations to sample from the dataset and use the C-VAE model and other commonly used interpolation algorithms to generate in-between region representations. To evaluate the performance of the methods, we compare their interpolation results with manually annotated data and regions generated by a U-Net model. We also assess the quality of generated data considering temporal consistency metrics. The proposed C-VAE-based approach demonstrates competitive results in geometric similarity metrics. It also exhibits superior temporal consistency, suggesting that C-VAE models may be a viable alternative to modelling the spatiotemporal evolution of 2D moving regions. △ Less

Submitted 28 August, 2023; v1 submitted 12 July, 2023; originally announced July 2023.

Comments: Update acknowledgments to include published article information

Journal ref: Advances in Databases and Information Systems 13985 (2023) 59-73

IRS-Aided Overloaded Multi-Antenna Systems: Joint User Grou** and Resource Allocation

Authors: Ying Gao, Qingqing Wu, Wen Chen, Yang Liu, Ming Li, Daniel Benevides da Costa

Abstract: This paper studies an intelligent reflecting surface (IRS)-aided multi-antenna simultaneous wireless information and power transfer (SWIPT) system where an $M$-antenna access point (AP) serves $K$ single-antenna information users (IUs) and $J$ single-antenna energy users (EUs) with the aid of an IRS with phase errors. We explicitly concentrate on overloaded scenarios where $K + J > M$ and… ▽ More This paper studies an intelligent reflecting surface (IRS)-aided multi-antenna simultaneous wireless information and power transfer (SWIPT) system where an $M$-antenna access point (AP) serves $K$ single-antenna information users (IUs) and $J$ single-antenna energy users (EUs) with the aid of an IRS with phase errors. We explicitly concentrate on overloaded scenarios where $K + J > M$ and $K \geq M$. Our goal is to maximize the minimum throughput among all the IUs by optimizing the allocation of resources (including time, transmit beamforming at the AP, and reflect beamforming at the IRS), while guaranteeing the minimum amount of harvested energy at each EU. Towards this goal, we propose two user grou** (UG) schemes, namely, the non-overlap** UG scheme and the overlap** UG scheme, where the difference lies in whether identical IUs can exist in multiple groups. Different IU groups are served in orthogonal time dimensions, while the IUs in the same group are served simultaneously with all the EUs via spatial multiplexing. The two problems corresponding to the two UG schemes are mixed-integer non-convex optimization problems and difficult to solve optimally. We propose efficient algorithms for these two problems based on the big-M formulation, the penalty method, the block coordinate descent, and the successive convex approximation. Simulation results show that: 1) the non-robust counterparts of the proposed robust designs are unsuitable for practical IRS-aided SWIPT systems with phase errors since the energy harvesting constraints cannot be satisfied; 2) the proposed UG strategies can significantly improve the max-min throughput over the benchmark schemes without UG or adopting random UG; 3) the overlap** UG scheme performs much better than its non-overlap** counterpart when the absolute difference between $K$ and $M$ is small and the EH constraints are not stringent. △ Less

Submitted 1 July, 2023; originally announced July 2023.

Comments: 30 pages, submitted to IEEE for possible publication

Journal ref: IEEE Transactions on Wireless Communications, 2024

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.

Comments: 23 pages, 15 figures

Wave packet scattering in porous planar semiconductor channel

Authors: D. S. Lopes, A. A. de Sousa, J. S. de Sousa, D. R. da Costa, T. A. S. Pereira

Abstract: In this work, we investigate the dynamics of the wave packet traveling through a porous semiconductor channel, with the defects being simulated by a disordered scattering region produced by obstruction potentials. The theoretical framework is based on the $split-operator$ technique to solve the time-dependent Schr$ö$dinger equation within the effective mass approximation. In our simulation, we con… ▽ More In this work, we investigate the dynamics of the wave packet traveling through a porous semiconductor channel, with the defects being simulated by a disordered scattering region produced by obstruction potentials. The theoretical framework is based on the $split-operator$ technique to solve the time-dependent Schr$ö$dinger equation within the effective mass approximation. In our simulation, we consider the semiconductor channel made by InGaAs with a width of 100 angstrom, growth on an InAlAs substrate, and the porous ones with circular symmetry and different densities. The results for the current probability density and reflection, and transmission coefficients are analyzed for different initial values of the kinetic energy of the Gaussian wave packet, disordered pore densities, and pore randomness. △ Less

Submitted 14 June, 2023; v1 submitted 10 June, 2023; originally announced June 2023.

Comments: The title of the work will have to be changed and the results will have to be more widely discussed

MSC Class: 81U08 ACM Class: I.6.6

Understanding the Helpfulness of Stale Bot for Pull-based Development: An Empirical Study of 20 Large Open-Source Projects

Authors: SayedHassan Khatoonabadi, Diego Elias Costa, Suhaib Mujahid, Emad Shihab

Abstract: Pull Requests (PRs) that are neither progressed nor resolved clutter the list of PRs, making it difficult for the maintainers to manage and prioritize unresolved PRs. To automatically track, follow up, and close such inactive PRs, Stale bot was introduced by GitHub. Despite its increasing adoption, there are ongoing debates on whether using Stale bot alleviates or exacerbates the problem of inacti… ▽ More Pull Requests (PRs) that are neither progressed nor resolved clutter the list of PRs, making it difficult for the maintainers to manage and prioritize unresolved PRs. To automatically track, follow up, and close such inactive PRs, Stale bot was introduced by GitHub. Despite its increasing adoption, there are ongoing debates on whether using Stale bot alleviates or exacerbates the problem of inactive PRs. To better understand if and how Stale bot helps projects in their pull-based development workflow, we perform an empirical study of 20 large and popular open-source projects. We find that Stale bot can help deal with a backlog of unresolved PRs as the projects closed more PRs within the first few months of adoption. Moreover, Stale bot can help improve the efficiency of the PR review process as the projects reviewed PRs that ended up merged and resolved PRs that ended up closed faster after the adoption. However, Stale bot can also negatively affect the contributors as the projects experienced a considerable decrease in their number of active contributors after the adoption. Therefore, relying solely on Stale bot to deal with inactive PRs may lead to decreased community engagement and an increased probability of contributor abandonment. △ Less

Submitted 29 May, 2023; originally announced May 2023.

Comments: Manuscript submitted to ACM Transactions on Software Engineering and Methodology

The Impact of a Continuous Integration Service on the Delivery Time of Merged Pull Requests

Authors: João Helis Bernardo, Daniel Alencar da Costa, Uirá Kulesza, Christoph Treude

Abstract: Continuous Integration (CI) is a software development practice that builds and tests software frequently (e.g., at every push). One main motivator to adopt CI is the potential to deliver software functionalities more quickly than not using CI. However, there is little empirical evidence to support that CI helps projects deliver software functionalities more quickly. Through the analysis of 162,653… ▽ More Continuous Integration (CI) is a software development practice that builds and tests software frequently (e.g., at every push). One main motivator to adopt CI is the potential to deliver software functionalities more quickly than not using CI. However, there is little empirical evidence to support that CI helps projects deliver software functionalities more quickly. Through the analysis of 162,653 pull requests (PRs) of 87 GitHub projects, we empirically study whether adopting a CI service (TravisCI) can quicken the time to deliver merged PRs. We complement our quantitative study by analyzing 450 survey responses from participants of 73 software projects. Our results reveal that adopting a CI service may not necessarily quicken the delivery of merge PRs. Instead, the pivotal benefit of a CI service is to improve the decision making on PR submissions, without compromising the quality or overloading the project's reviewers and maintainers. The automation provided by CI and the boost in developers' confidence are key advantages of adopting a CI service. Furthermore, open-source projects planning to attract and retain developers should consider the use of a CI service in their project, since CI is perceived to lower the contribution barrier while making contributors feel more confident and engaged in the project. △ Less

Submitted 25 May, 2023; originally announced May 2023.

Dependency Update Strategies and Package Characteristics

Authors: Abbas Javan Jafari, Diego Elias Costa, Emad Shihab, Rabe Abdalkareem

Abstract: Managing project dependencies is a key maintenance issue in software development. Developers need to choose an update strategy that allows them to receive important updates and fixes while protecting them from breaking changes. Semantic Versioning was proposed to address this dilemma but many have opted for more restrictive or permissive alternatives. This empirical study explores the association… ▽ More Managing project dependencies is a key maintenance issue in software development. Developers need to choose an update strategy that allows them to receive important updates and fixes while protecting them from breaking changes. Semantic Versioning was proposed to address this dilemma but many have opted for more restrictive or permissive alternatives. This empirical study explores the association between package characteristics and the dependency update strategy selected by its dependents to understand how developers select and change their update strategies. We study over 112,000 npm packages and use 19 characteristics to build a prediction model that identifies the common dependency update strategy for each package. Our model achieves a minimum improvement of 72% over the baselines and is much better aligned with community decisions than the npm default strategy. We investigate how different package characteristics can influence the predicted update strategy and find that dependent count, age and release status to be the highest influencing features. We complement the work with qualitative analyses of 160 packages to investigate the evolution of update strategies. While the common update strategy remains consistent for many packages, certain events such as the release of the 1.0.0 version or breaking changes influence the selected update strategy over time. △ Less

Submitted 24 May, 2023; originally announced May 2023.

Germanium wafers for strained quantum wells with low disorder

Authors: Lucas E. A. Stehouwer, Alberto Tosato, Davide Degli Esposti, Davide Costa, Menno Veldhorst, Amir Sammak, Giordano Scappucci

Abstract: We grow strained Ge/SiGe heterostructures by reduced-pressure chemical vapor deposition on 100 mm Ge wafers. The use of Ge wafers as substrates for epitaxy enables high-quality Ge-rich SiGe strain-relaxed buffers with a threading dislocation density of (6$\pm$1)$\times$10$^5$ cm$^{-2}$, nearly an order of magnitude improvement compared to control strain-relaxed buffers on Si wafers. The associated… ▽ More We grow strained Ge/SiGe heterostructures by reduced-pressure chemical vapor deposition on 100 mm Ge wafers. The use of Ge wafers as substrates for epitaxy enables high-quality Ge-rich SiGe strain-relaxed buffers with a threading dislocation density of (6$\pm$1)$\times$10$^5$ cm$^{-2}$, nearly an order of magnitude improvement compared to control strain-relaxed buffers on Si wafers. The associated reduction in short-range scattering allows for a drastic improvement of the disorder properties of the two-dimensional hole gas, measured in several Ge/SiGe heterostructure field-effect transistors. We measure an average low percolation density of (1.22$\pm$0.03)$\times$10$^{10}$ cm$^{-2}$, and an average maximum mobility of (3.4$\pm$0.1)$\times$10$^{6}$ cm$^2$/Vs and quantum mobility of (8.4$\pm$0.5)$\times$10$^{4}$ cm$^2$/Vs when the hole density in the quantum well is saturated to (1.65$\pm$0.02)$\times$10$^{11}$ cm$^{-2}$. We anticipate immediate application of these heterostructures for next-generation, higher-performance Ge spin-qubits and their integration into larger quantum processors. △ Less

Submitted 22 August, 2023; v1 submitted 15 May, 2023; originally announced May 2023.

Journal ref: Appl. Phys. Lett. 123, 092101 (2023)

Tunable properties of excitons in double monolayer semiconductor heterostructures

Authors: Luiz G. M. Tenório, Teldo A. S. Pereira, K. Mohseni, T. Frederico, M. R. Hadizadeh, Diego R. da Costa, André J. Chaves

Abstract: We studied the exciton properties in double layers of transition metal dichalcogenides (TMDs) with a dielectric spacer between the layers. We developed a method based on an expansion of Chebyshev polynomials to solve the Wannier equation for the exciton. Corrections to the quasiparticle bandgap due to the dielectric environment were also included via the exchange self-energy calculated within a co… ▽ More We studied the exciton properties in double layers of transition metal dichalcogenides (TMDs) with a dielectric spacer between the layers. We developed a method based on an expansion of Chebyshev polynomials to solve the Wannier equation for the exciton. Corrections to the quasiparticle bandgap due to the dielectric environment were also included via the exchange self-energy calculated within a continuum model. We systematically investigated hetero double-layer systems for TMDs with chemical compounds MX2, showing the dependence of the inter- and intralayer excitons binding energies as a function of the spacer width and the dielectric constant. Moreover, we discussed how the exciton energy and its wave function, which includes the effects of the changing bandgap, depend on the geometric system setup. △ Less

Submitted 5 May, 2023; originally announced May 2023.

Comments: 13 pages, 10 figures

High-Level Context Representation for Emotion Recognition in Images

Authors: Willams de Lima Costa, Estefania Talavera Martinez, Lucas Silva Figueiredo, Veronica Teichrieb

Abstract: Emotion recognition is the task of classifying perceived emotions in people. Previous works have utilized various nonverbal cues to extract features from images and correlate them to emotions. Of these cues, situational context is particularly crucial in emotion perception since it can directly influence the emotion of a person. In this paper, we propose an approach for high-level context represen… ▽ More Emotion recognition is the task of classifying perceived emotions in people. Previous works have utilized various nonverbal cues to extract features from images and correlate them to emotions. Of these cues, situational context is particularly crucial in emotion perception since it can directly influence the emotion of a person. In this paper, we propose an approach for high-level context representation extraction from images. The model relies on a single cue and a single encoding stream to correlate this representation with emotions. Our model competes with the state-of-the-art, achieving an mAP of 0.3002 on the EMOTIC dataset while also being capable of execution on consumer-grade hardware at approximately 90 frames per second. Overall, our approach is more efficient than previous models and can be easily deployed to address real-world problems related to emotion recognition. △ Less

Submitted 5 May, 2023; originally announced May 2023.

Comments: Accepted for publication at LXAI @ CVPR 2023