arXiv subjects

Andreia Sofia Teixeira

Publications and source records attributed to Andreia Sofia Teixeira.

15 recordsLinked to original sources

arXiv2026

Signed Networks: theory, methods, and applications

Signed networks provide a principled framework for representing systems in which interactions are not merely present or absent but qualitatively distinct: friendly or antagonistic, supportive or conflicting, excitatory or inhibitory. This polarity reshapes how we think about structure and dynamics in complex systems: a negative tie is not simply a missing positive one but a constraint that generates tension, and possibly asymmetry. Across disciplines, from sociology to neuroscience and machine learning, signed networks provide a shared language to formalise duality, balance, and opposition as integral components of system behaviour. This review provides a comprehensive and foundational summary of signed network theory. It formalises the mathematical principles of signed graphs and surveys signed-network-specific measures, including signed degree distributions, clustering, centralities, motifs, and Laplacians. It revisits balance theory, tracing its cognitive and structural formulations and their connections to frustration. Structural aspects of signed networks are examined, analysing key topics such as null models, node embeddings, sign prediction, and community detection. Subsequent sections address dynamical processes on and of signed networks, such as opinion dynamics, contagion models, and data-driven approaches for studying evolving networks. Practical challenges in constructing, inferring and validating signed data from real-world systems are also highlighted, and we offer an overview of currently available datasets. We also address common pitfalls and challenges that arise when modelling or analysing signed data. Overall, this review integrates theoretical foundations, methodological approaches, and cross-domain examples, providing a structured entry point and a reference framework for researchers interested in the study of signed networks in complex systems.

physics.soc-ph↗

arXiv2026

Linking the "inner" and "outer" self to mental health and brain networks

How are psychosocial profiles, mental health, and brain functional connectivity related? Studies have been dedicated to unraveling the associations of social support perception and neural functional connectivity. Additionally, personality traits have been explored by examining brain networks. Research on mental health has been developed using a broad range of methods and different approaches. However, little attention has been devoted to understanding how personality traits and social variables are related, and to what extent these components are reflected in brain functional connectivity and mental health outcomes. In this work, we aim to address these complex relations by using data from the Human Connectome Project, both from surveys and resting-state fMRI. The survey data includes personality traits measures and self-reported social support-related variables, which we will refer to as inner- and outer-self, respectively. It also includes data on mental health outcomes. Using z-score standardized measures, we analyze correlation matrices to evaluate the association between the inner- and outer-self domains. Our results show that the social indicators are more evidently grouped by impact on social experience than by the duality of inner-outer selves. Using a $k$-means clustering algorithm, we separate individuals into two groups according to social profiles. When confronting these results with the mental health outcomes, we show that the more socially desirable cluster exhibited a higher score on positive aspects such as life satisfaction and purpose in life. In the functional brain connectivity, we observe that the cluster with a more socially beneficial profile exhibits lower interconnectivity, especially in the default mode network. The pipeline we present uses a combined analysis of both fMRI and psychosocial variables, which could open the path for more extensive analysis.

physics.soc-ph↗

arXiv2026

The Tone of Awareness: Topic, Sentiment, and Toxicity Maps During Mental Health Month on TikTok

Despite raising concerns about the mental health effects associated with the usage of TikTok, little is known about how related content is framed by creators and received by audiences. We collect the content of 28,341 TikTok videos and 80,130 comments from Mental Health Awareness Month (May) in 2023 and 2024 via the TikTok Research API, and study how the tone of awareness varies across topics and years. We characterize "tone" as the emotional and interpersonal framing of mental health discourse, operationalized through sentiment and toxicity measures. We extract topics from video text using BERTopic and log-odds keywords, then quantify topic-conditioned sentiment (XLM-T) and toxicity (Detoxify) separately for video transcriptions and comments. Sentiment captures the affective valence of content, while toxicity reflects the presence of harmful or abusive language. We find a stable set of recurring themes across years, spanning clinical conditions, emotional disclosure, self-care, and campaign-oriented content, with engagement highly skewed toward a small subset of topics. All sentiment and toxicity analyses are computed separately for video content and comments, allowing us to distinguish between content production and audience reception. Sentiment in videos is often negative for emotionally charged topics, while comments tend to shift toward more mixed or positive polarity, especially for suicide prevention. Toxicity is low in median overall, but exhibits longer-tailed outliers in comments than in videos that are more pronounced in comments and concentrated in specific topics (e.g., "Duet", "Suicide Prevention", and "Psychisch"). Overall, our results provide a topic-level decomposition of mental health discourse on TikTok during awareness-month campaigns.

cs.CY↗

arXiv2026

Multilayer network science: theory, methods, and applications

Multilayer network science has emerged as a central framework for analysing interconnected and interdependent complex systems. Its relevance has grown substantially with the increasing availability of rich, heterogeneous data, which makes it possible to uncover and exploit the inherently multilayered organisation of many real-world networks. In this review, we summarise recent developments in the field. On the theoretical and methodological front, we outline core concepts and survey advances in community detection, dynamical processes, temporal networks, higher-order interactions, and machine-learning-based approaches. On the application side, we discuss progress across diverse domains, including interdependent infrastructures, spreading dynamics, computational social science, economic and financial systems, ecological and climate networks, science-of-science studies, network medicine, and network neuroscience. We conclude with a forward-looking perspective, emphasizing the need for standardised datasets and software, deeper integration of temporal and higher-order structures, and a transition toward genuinely predictive models of complex systems.

physics.soc-ph↗

arXiv2026

Reconstructing MSM Sexual Networks to Guide PrEP Distribution Strategies for HIV Prevention

Men who have sex with men (MSM) remain disproportionately affected by HIV, yet optimizing Pre-exposure Prophylaxis (PrEP) distribution remains a public health challenge. Current guidelines and most modelling studies do not incorporate sociodemographic or network-level factors that shape transmission. While network reconstruction from egocentric data has been studied, the relative importance of demographic mixing dimensions remains uncertain. Using data from 4,667 MSM participants, we show that uncertainty in network reconstruction from egocentric survey data - specifically whether assortativity by age or race is incorporated - affects simulated HIV prevalence under the same observed PrEP uptake. We simulate HIV transmission over 50 years across this structural space and evaluate whether empirically observed uptake reaches transmission-critical network positions. Network structure strongly influences outcomes: assortative by degree networks show 17% lower equilibrium prevalence due to hub isolation within communities. Targeted PrEP strategies based on degree or k-shell centrality achieved the highest prevalence reductions, particularly in assortative by age and race networks where hubs bridge demographic groups. PrEP uptake from data is suboptimal in assortative by age and race networks, underperforming compared with network-based strategies. Results demonstrate that uncertainty in network reconstruction affects intervention design and highlight the need for robust prevention strategies under structural ambiguity.

physics.soc-ph↗

arXiv2025

Evidence of equilibrium dynamics in human social networks evolving in time

How do networks of relationships evolve over time? We analyse a dataset tracking the social interactions of 900 individuals over four years. Despite continuous shifts in individual relationships, the macroscopic structural properties of the network remain stable, fluctuating within predictable bounds. We connect this stability to the concept of equilibrium in statistical physics. Specifically, we demonstrate that the probabilities governing network dynamics are stationary over time, and key features like degree, edge, and triangle abundances align with theoretical predictions from equilibrium dynamics. Moreover, the dynamics satisfies the detailed balance condition. Remarkably, equilibrium persists despite constant turnover as people join, leave, and change connections. This suggests that equilibrium arises not from specific individuals but from the balancing act of human needs, cognitive limits, and social pressures. Practically, this equilibrium simplifies data collection, supports methods relying on single network snapshots (like Exponential Random Graph Models), and aids in designing interventions for social challenges. Theoretically, it offers new insights into collective human behaviour, revealing how emergent properties of complex social systems can be captured by simple mathematical models.

physics.soc-ph↗

arXiv2025

Concentration in Governance Control Across Decentralised Finance Protocols

Blockchain-based systems are frequently governed through tokens that grant their holders voting rights over core protocol functions and funds. The centralisation occurring in Decentralised Finance (DeFi) protocols' token-based voting systems is typically analysed by examining token holdings' distribution across addresses. In this paper, we expand this perspective by exploring shared token holdings of addresses across multiple DeFi protocols. We construct a Statistically Validated Network (SVN) based on shared governance token holdings among addresses. Using the links within the SVN, we identify influential addresses that shape these connections and we conduct a post-hoc analysis to examine their characteristics and behaviour. Our findings reveal persistent influential links over time, predominantly involving addresses associated with institutional investors who maintain significant token supplies across the sampled protocols. Finally, we observe that token holding patterns and concentrations tend to shift in response to speculative market cycles.

cs.CE↗

arXiv2024

Heterogeneity- and homophily-induced vulnerability of a P2P network formation model: the IOTA auto-peering protocol

IOTA is a distributed ledger technology that relies on a peer-to-peer (P2P) network for communications. Recently an auto-peering algorithm was proposed to build connections among IOTA peers according to their "Mana" endowment, which is an IOTA internal reputation system. This paper's goal is to detect potential vulnerabilities and evaluate the resilience of the P2P network generated using IOTA auto-peering algorithm against eclipse attacks. In order to do so, we interpret IOTA's auto-peering algorithm as a random network formation model and employ different network metrics to identify cost-efficient partitions of the network. As a result, we present a potential strategy that an attacker can use to eclipse a significant part of the network, providing estimates of costs and potential damage caused by the attack. On the side, we provide an analysis of the properties of IOTA auto-peering network ensemble, as an interesting class of homophile random networks in between 1D lattices and regular Poisson graphs.

cs.SI↗

arXiv2023

Polarization and multiscale structural balance in signed networks

Polarization, understood as a division into mutually hostile groups, is a common feature of social systems. It is studied in Structural Balance Theory (SBT) in terms of semicycles in signed networks. However, enumerating semicycles is computationally expensive, so approximations are often needed. Here we introduce Multiscale Semiwalk Balance (MSB) approach for measuring degree of balance (DoB) in (un)directed, (un)weighted signed networks by approximating semicycles with closed semiwalks. It allows for selection of the resolution of analysis appropriate for assessing DoB motivated by Locality Principle (LP), which posits that patterns in shorter cycles are more important than in longer ones. Our approach overcomes several limitations affecting walk-based approximations, and provides methods for assessing DoB at various scales, from graphs to individual nodes, and for clustering signed networks. We demonstrate its effectiveness by applying it to real-world social systems, for which it produces explainable results consistent with expectations based on domain-specific knowledge.

physics.soc-ph↗

arXiv2023

Ethics in rotten apples: A network epidemiology approach for active cyber defense

As Internet of Things (IoT) technology grows, so does the threat of malware infections. A proposed countermeasure, the use of benevolent "white worms" to combat malicious "black worms", presents unique ethical and practical challenges. This study examines these issues via network epidemiology models and simulations, considering the propagation dynamics of both types of worms in various network topologies. Our findings highlight the critical role of the rate at which white worms activate themselves, relative to the user's system update rate, as well as the impact of the network structure on worm propagation. The results point to the potential of white worms as an effective countermeasure, while underscoring the ethical and practical complexities inherent in their deployment.

physics.soc-ph↗

arXiv2022

Embedding-aided network dismantling

Optimal percolation concerns the identification of the minimum-cost strategy for the destruction of any extensive connected components in a network. Solutions of such a dismantling problem are important for the design of optimal strategies of disease containment based either on immunization or social distancing. Depending on the specific variant of the problem considered, network dismantling is performed via the removal of nodes or edges, and different cost functions are associated to the removal of these microscopic elements. In this paper, we show that network representations in geometric space can be used to solve several variants of the network dismantling problem in a coherent fashion. Once a network is embedded, dismantling is implemented using intuitive geometric strategies. We demonstrate that the approach well suits both Euclidean and hyperbolic network embeddings. Our systematic analysis on synthetic and real networks demonstrates that the performance of embedding-aided techniques is comparable to, if not better than, the one of the best dismantling algorithms currently available on the market.

physics.soc-ph↗

arXiv2021

Revealing semantic and emotional structure of suicide notes with cognitive network science

Understanding the cognitive and emotional perceptions of people who commit suicide is one of the most sensitive scientific challenges. There are circumstances where people feel the need to leave something written, an artifact where they express themselves, registering their last words and feelings. These suicide notes are of utmost importance for better understanding the psychology of suicidal ideation. This work gives structure to the linguistic content of suicide notes, revealing interconnections between cognitive and emotional states of people who committed suicide. We build upon cognitive network science, psycholinguistics and semantic frame theory to introduce a network representation of the mindset expressed in suicide notes. Our cognitive network representation enables the quantitative analysis of the language in suicide notes through structural balance theory, semantic prominence and emotional profiling. Our results indicate that the emotional syntax connecting positively- and negatively-valenced terms gives rise to a degree of structural balance that is significantly higher than null models where the affective structure was randomized. We show that suicide notes are affectively compartmentalized such that positive concepts tend to cluster together and dominate the overall network structure. A key positive concept is "love", which integrates information relating the self to others in ways that are semantically prominent across suicide notes. The emotions populating the semantic frame of "love" combine joy and trust with anticipation and sadness, which connects with psychological theories about meaning-making and narrative psychology. Our results open new ways for understanding the structure of genuine suicide notes informing future research for suicide prevention.

cs.SI↗

arXiv2021

Evolution of collective fairness in complex networks through degree-based role assignment

From social contracts to climate agreements, individuals engage in groups that must collectively reach decisions with varying levels of equality and fairness. These dilemmas also pervade Distributed Artificial Intelligence, in domains such as automated negotiation, conflict resolution or resource allocation. As evidenced by the well-known Ultimatum Game -- where a Proposer has to divide a resource with a Responder -- payoff-maximizing outcomes are frequently at odds with fairness. Eliciting equality in populations of self-regarding agents requires judicious interventions. Here we use knowledge about agents' social networks to implement fairness mechanisms, in the context of Multiplayer Ultimatum Games. We focus on network-based role assignment and show that preferentially attributing the role of Proposer to low-connected nodes increases the fairness levels in a population. We evaluate the effectiveness of low-degree Proposer assignment considering networks with different average connectivity, group sizes, and group voting rules when accepting proposals (e.g. majority or unanimity). We further show that low-degree Proposer assignment is efficient, not only optimizing fairness, but also the average payoff level in the population. Finally, we show that stricter voting rules (i.e., imposing an accepting consensus as requirement for collectives to accept a proposal) attenuates the unfairness that results from situations where high-degree nodes (hubs) are the natural candidates to play as Proposers. Our results suggest new routes to use role assignment and voting mechanisms to prevent unfair behaviors from spreading on complex networks.

physics.soc-ph↗

arXiv2020

Linking and Cutting Spanning Trees

We consider the problem of uniformly generating a spanning tree, of a connected undirected graph. This process is useful to compute statistics, namely for phylogenetic trees. We describe a Markov chain for producing these trees. For cycle graphs we prove that this approach significantly outperforms existing algorithms. For general graphs we obtain no analytical bounds, but experimental results show that the chain still converges quickly. This yields an efficient algorithm, also due to the use of proper fast data structures. To bound the mixing time of the chain we describe a coupling, which we analyse for cycle graphs and simulate for other graphs.

cs.DS↗

arXiv2019

Evaluating the impact of PrEP on HIV and gonorrhea on a networked population of female sex workers

Sexual contacts are the main spreading route of HIV. This puts sex workers at higher risk of infection even in populations where HIV prevalence is moderate or low. Alongside condom use, Pre-Exposure Prophylaxis (PrEP) is an effective tool for sex workers to reduce their risk of HIV acquisition. However, PrEP provides no direct protection against sexually transmitted infections (STIs) other than HIV, unlike condoms. We use an empirical network of sexual contacts among female sex workers (FSWs) and clients to simulate the spread of HIV and gonorrhea. We then investigate the effect of PrEP adoption and adherence, on both HIV and gonorrhea prevalence. We also study the effect of a potential increase in condomless acts due to lowered risk perception with respect of the no-PrEP scenario (risk compensation). We find that when HIV is the only disease circulating, PrEP is effective in reducing HIV prevalence, even with high risk compensation. Instead, the complex interplay between the two diseases shows that different levels of risk compensation require different intervention strategies. Finally, we find that providing PrEP only to the most active FSWs is less effective than uniform PrEP adoption. Our work shows that the effects emerging from the complex interactions between these diseases and the available prophylactic measures need to be accounted for, to devise effective intervention strategies.

physics.soc-ph↗