arXiv subjects

Matjaz Perc

Publications and source records attributed to Matjaz Perc.

At least 37 records · Page 2Linked to original sources

arXiv2024

Characterizing unstructured data with the nearest neighbor permutation entropy

Permutation entropy and its associated frameworks are remarkable examples of physics-inspired techniques adept at processing complex and extensive datasets. Despite substantial progress in developing and applying these tools, their use has been predominantly limited to structured datasets such as time series or images. Here, we introduce the k-nearest neighbor permutation entropy, an innovative extension of the permutation entropy tailored for unstructured data, irrespective of their spatial or temporal configuration and dimensionality. Our approach builds upon nearest neighbor graphs to establish neighborhood relations and uses random walks to extract ordinal patterns and their distribution, thereby defining the k-nearest neighbor permutation entropy. This tool not only adeptly identifies variations in patterns of unstructured data, but also does so with a precision that significantly surpasses conventional measures such as spatial autocorrelation. Additionally, it provides a natural approach for incorporating amplitude information and time gaps when analyzing time series or images, thus significantly enhancing its noise resilience and predictive capabilities compared to the usual permutation entropy. Our research substantially expands the applicability of ordinal methods to more general data types, opening promising research avenues for extending the permutation entropy toolkit for unstructured data.

physics.data-an↗

arXiv2024

Language-based game theory in the age of artificial intelligence

Understanding human behaviour in decision problems and strategic interactions has wide-ranging applications in economics, psychology, and artificial intelligence. Game theory offers a robust foundation for this understanding, based on the idea that individuals aim to maximize a utility function. However, the exact factors influencing strategy choices remain elusive. While traditional models try to explain human behaviour as a function of the outcomes of available actions, recent experimental research reveals that linguistic content significantly impacts decision-making, thus prompting a paradigm shift from outcome-based to language-based utility functions. This shift is more urgent than ever, given the advancement of generative AI, which has the potential to support humans in making critical decisions through language-based interactions. We propose sentiment analysis as a fundamental tool for this shift and take an initial step by analyzing 61 experimental instructions from the dictator game, an economic game capturing the balance between self-interest and the interest of others, which is at the core of many social interactions. Our meta-analysis shows that sentiment analysis can explain human behaviour beyond economic outcomes. We discuss future research directions. We hope this work sets the stage for a novel game theoretical approach that emphasizes the importance of language in human decisions.

cs.GT↗

arXiv2024

Social norms and cooperation in higher-order networks

Recent research has focused on understanding how cooperation is fostered through various mechanisms in cognitive settings, particularly through pairwise interactions. However, real-world interactions often extend beyond simple dyads, including multiple cliques with both pairwise and higher-order interactions. These complex interactions influence how individuals perceive and adapt their strategies based on social norms. We here introduce a model that explores the evolution of collective strategies and social norms within a heterogeneous environment, encompassing both dyadic and three-body interactions. We find that social norms play a crucial role in promoting cooperation in comparison to simply imitating the most successful neighbor. We also show that the rise of prosocial norms leads to increased cooperation across various social dilemmas, often resulting in shifts from defective to cooperative behavior. Additionally, we observe that a moderate level of information privacy helps sustaining prosocial norms and curtails antisocial tendencies, even in situations where mutual defection might seem advantageous. Our research thus offers insights into the evolution of cooperation through the lens of social norm diffusion in higher-order networks.

physics.soc-ph↗

arXiv2023

Universal productivity patterns in research careers

A common expectation is that career productivity peaks rather early and then gradually declines with seniority. But whether this holds true is still an open question. Here we investigate the productivity trajectories of almost 8,500 scientists from over fifty disciplines using methods from time series analysis, dimensionality reduction, and network science, showing that there exist six universal productivity patterns in research. Based on clusters of productivity trajectories and network representations where researchers with similar productivity patterns are connected, we identify constant, u-shaped, decreasing, periodic-like, increasing, and canonical productivity patterns, with the latter two describing almost three-fourths of researchers. In fact, we find that canonical curves are the most prevalent, but contrary to expectations, productivity peaks occur much more frequently around mid-career rather than early. These results outline the boundaries of possible career paths in science and caution against the adoption of stereotypes in tenure and funding decisions.

physics.soc-ph↗

arXiv2023

Collective dynamics of swarmalators with higher-order interactions

Higher-order interactions shape collective dynamics, but how they affect transitions between different states in swarmalator systems is yet to be determined. To that effect, we here study an analytically tractable swarmalator model that incorporates both pairwise and higher-order interactions, resulting in four distinct collective states: async, phase wave, mixed, and sync states. We show that even a minute fraction of higher-order interactions induces abrupt transitions from the async state to the phase wave and the sync state. We also show that higher-order interactions facilitate an abrupt transition from the phase wave to the sync state by bypassing the intermediate mixed state. Moreover, elevated levels of higher-order interactions can sustain the presence of phase wave and sync state, even when pairwise interactions lean towards repulsion. The insights gained from these findings unveil self-organizing processes that hold the potential to explain sudden transitions between various collective states in numerous real-world systems.

nlin.AO↗

arXiv2023

Interplay between particle trapping and heterogeneity in anomalous diffusion

Heterogeneous media diffusion is often described using position-dependent diffusion coefficients and estimated indirectly through mean squared displacement in experiments. This approach may overlook other mechanisms and their interaction with position-dependent diffusion, potentially leading to erroneous conclusions. Here, we introduce a hybrid diffusion model that merges a position-dependent diffusion coefficient with the trapping mechanism of the comb model. We derive exact solutions for position distributions and mean squared displacements, validated through simulations of Langevin equations. Our model shows that the trapping mechanism attenuates the impact of media heterogeneity. Superdiffusion occurs when the position-dependent coefficient increases superlinearly, while subdiffusion occurs for sublinear and inverse power-law relations. This nontrivial interplay between heterogeneity and state-independent mechanisms also leads to anomalous yet Brownian and non-Brownian yet Gaussian regimes. These findings emphasize the need for cautious interpretations of experiments and highlight the limitations of relying solely on mean squared displacements or position distributions for diffusion characterization.

cond-mat.stat-mech↗

arXiv2023

Complexity of the COVID-19 pandemic in Maringa

While extensive literature exists on the COVID-19 pandemic at regional and national levels, understanding its dynamics and consequences at the city level remains limited. This study investigates the pandemic in Maringá, a medium-sized city in Brazil's South Region, using data obtained by actively monitoring the disease from March 2020 to June 2022. Despite prompt and robust interventions, COVID-19 cases increased exponentially during the early spread of COVID-19, with a reproduction number lower than that observed during the initial outbreak in Wuhan. Our research demonstrates the remarkable impact of non-pharmaceutical interventions on both mobility and pandemic indicators, particularly during the onset and the most severe phases of the emergency. However, our results suggest that the city's measures were primarily reactive rather than proactive. Maringá faced six waves of cases, with the third and fourth waves being the deadliest, responsible for over two-thirds of all deaths and overwhelming the local healthcare system. Excess mortality during this period exceeded deaths attributed to COVID-19, indicating that the burdened healthcare system may have contributed to increased mortality from other causes. By the end of the fourth wave, nearly three-quarters of the city's population had received two vaccine doses, significantly decreasing deaths despite the surge caused by the Omicron variant. Finally, we compare these findings with the national context and other similarly sized cities, highlighting substantial heterogeneities in the spread and impact of the disease.

physics.soc-ph↗

arXiv2023

Deep Learning Criminal Networks

Recent advances in deep learning methods have enabled researchers to develop and apply algorithms for the analysis and modeling of complex networks. These advances have sparked a surge of interest at the interface between network science and machine learning. Despite this, the use of machine learning methods to investigate criminal networks remains surprisingly scarce. Here, we explore the potential of graph convolutional networks to learn patterns among networked criminals and to predict various properties of criminal networks. Using empirical data from political corruption, criminal police intelligence, and criminal financial networks, we develop a series of deep learning models based on the GraphSAGE framework that are able to recover missing criminal partnerships, distinguish among types of associations, predict the amount of money exchanged among criminal agents, and even anticipate partnerships and recidivism of criminals during the growth dynamics of corruption networks, all with impressive accuracy. Our deep learning models significantly outperform previous shallow learning approaches and produce high-quality embeddings for node and edge properties. Moreover, these models inherit all the advantages of the GraphSAGE framework, including the generalization to unseen nodes and scaling up to large graph structures.

physics.soc-ph↗

arXiv2023

Why are there six degrees of separation in a social network?

A wealth of evidence shows that real world networks are endowed with the small-world property i.e., that the maximal distance between any two of their nodes scales logarithmically rather than linearly with their size. In addition, most social networks are organized so that no individual is more than six connections apart from any other, an empirical regularity known as the six degrees of separation. Why social networks have this ultra-small world organization, whereby the graph's diameter is independent of the network size over several orders of magnitude, is still unknown. We show that the 'six degrees of separation' are the property featured by the equilibrium state of any network where individuals weigh between their aspiration to improve their centrality and the costs incurred in forming and maintaining connections. We show, moreover, that the emergence of such a regularity is compatible with all other features, such as clustering and scale-freeness, that normally characterize the structure of social networks. Thus, our results show how simple evolutionary rules of the kind traditionally associated with human cooperation and altruism can also account for the emergence of one of the most intriguing attributes of social networks.

physics.soc-ph↗

arXiv2023

Age and market capitalization drive large price variations of cryptocurrencies

Cryptocurrencies are considered the latest innovation in finance with considerable impact across social, technological, and economic dimensions. This new class of financial assets has also motivated a myriad of scientific investigations focused on understanding their statistical properties, such as the distribution of price returns. However, research so far has only considered Bitcoin or at most a few cryptocurrencies, whilst ignoring that price returns might depend on cryptocurrency age or be influenced by market capitalization. Here, we therefore present a comprehensive investigation of large price variations for more than seven thousand digital currencies and explore whether price returns change with the coming-of-age and growth of the cryptocurrency market. We find that tail distributions of price returns follow power-law functions over the entire history of the considered cryptocurrency portfolio, with typical exponents implying the absence of characteristic scales for price variations in about half of them. Moreover, these tail distributions are asymmetric as positive returns more often display smaller exponents, indicating that large positive price variations are more likely than negative ones. Our results further reveal that changes in the tail exponents are very often simultaneously related to cryptocurrency age and market capitalization or only to age, with only a minority of cryptoassets being affected just by market capitalization or neither of the two quantities. Lastly, we find that the trends in power-law exponents usually point to mixed directions, and that large price variations are likely to become less frequent only in about 28\% of the cryptocurrencies as they age and grow in market capitalization.

physics.soc-ph↗

arXiv2022

Oppressed species can form a winning pair in a multi-species ecosystem

The self-protection of alliances against external invaders is a key concept behind the maintenance of biodiversity in the face of natural selection. But since these alliances, which can be formed by different numbers of competitors, can also compete against each other, it is important to identify their strengths and weaknesses. Here, we therefore compare the vitalities of two two-species alliances whose members either beat each other mutually via a bidirectional invasion or they exchange their positions during an inner dynamics. The resulting four-species model shows rich behavior in dependence on the model parameter $p$, which characterizes the inner invasions, and $β$, which determines the intensity of site exchanges. In the low $p$ and the large $p$ limit, when the inner invasion becomes biased, three-member rock-scissors-paper-type solutions emerge, where one of the members is oppressed by having the smallest average concentration due to heterogeneous inner invasion rates. Interestingly, however, if we allow a more intensive site exchange between the oppressed species, they can morph into a winning pair and dominate the full parameter plane. We show that their victory utilizes the vulnerability of the rival alliance based on cyclic dominance, where a species can easily fixate a limited-size domain.

q-bio.PE↗

arXiv2022

Machine Learning Partners in Criminal Networks

Recent research has shown that criminal networks have complex organizational structures, but whether this can be used to predict static and dynamic properties of criminal networks remains little explored. Here, by combining graph representation learning and machine learning methods, we show that structural properties of political corruption, police intelligence, and money laundering networks can be used to recover missing criminal partnerships, distinguish among different types of criminal and legal associations, as well as predict the total amount of money exchanged among criminal agents, all with outstanding accuracy. We also show that our approach can anticipate future criminal associations during the dynamic growth of corruption networks with significant accuracy. Thus, similar to evidence found at crime scenes, we conclude that structural patterns of criminal networks carry crucial information about illegal activities, which allows machine learning methods to predict missing information and even anticipate future criminal behavior.

physics.soc-ph↗

arXiv2022

Vector Centrality in Hypergraphs

Identifying the most influential nodes in networked systems is of vital importance to optimize their function and control. Several scalar metrics have been proposed to that effect, but the recent shift in focus towards network structures which go beyond a simple collection of dyadic interactions has rendered them void of performance guarantees. We here introduce a new measure of node's centrality, which is no longer a scalar value, but a vector with dimension one lower than the highest order of interaction in a hypergraph. Such a vectorial measure is linked to the eigenvector centrality for networks containing only dyadic interactions, but it has a significant added value in all other situations where interactions occur at higher-orders. In particular, it is able to unveil different roles which may be played by the same node at different orders of interactions -- information that is otherwise impossible to retrieve by single scalar measures. We demonstrate the efficacy of our measure with applications to synthetic networks and to three real world hypergraphs, and compare our results with those obtained by applying other scalar measures of centrality proposed in the literature.

physics.soc-ph↗

arXiv2022

From Outcome-Based to Language-Based Preferences

We review the literature on models that try to explain human behavior in social interactions described by normal-form games with monetary payoffs. We start by covering social and moral preferences. We then focus on the growing body of research showing that people react to the language in which actions are described, especially when it activates moral concerns. We conclude by arguing that behavioral economics is in the midst of a paradigm shift towards language-based preferences, which will require an exploration of new models and experimental setups.

cs.GT↗

arXiv2022

Clustering free-falling paper motion with complexity and entropy

Many simple natural phenomena are characterized by complex motion that appears random at first glance, but that often displays underlying patterns and behavior that can be clustered in groups. The movement of small pieces of paper falling through the air is one of these systems whose complete mathematical description seems unworkable. Understanding these types of motion thus demands automated experimentation capable of producing large datasets covering different behaviors -- a task that has become feasible only recently with advances in computer vision and machine learning methods. Here we use one of these datasets related to the motion of free-falling paper with different shapes to propose an information-theoretical approach that automatically clusters different types of behavior. We evaluate the permutation entropy and statistical complexity from time series related to the observable area of free-falling paper pieces captured by a video camera. We find that chaotic and tumbling motions have a distinct average degree of entropy and complexity, allowing us to accurately discriminate between these two types of behavior with a simple unsupervised machine learning algorithm. Our method has a performance comparable to other approaches based on physical quantities but does not depend on reconstructing the three-dimensional falling trajectory.

physics.data-an↗

arXiv2022

Universality of political corruption networks

Corruption crimes demand highly coordinated actions among criminal agents to succeed. But research dedicated to corruption networks is still in its infancy and indeed little is known about the properties of these networks. Here we present a comprehensive investigation of corruption networks related to political scandals in Spain and Brazil over nearly three decades. We show that corruption networks of both countries share universal structural and dynamical properties, including similar degree distributions, clustering and assortativity coefficients, modular structure, and a growth process that is marked by the coalescence of network components due to a few recidivist criminals. We propose a simple model that not only reproduces these empirical properties but reveals also that corruption networks operate near a critical recidivism rate below which the network is entirely fragmented and above which it is overly connected. Our research thus indicates that actions focused on decreasing corruption recidivism may substantially mitigate this type of organized crime.

physics.soc-ph↗

arXiv2022

Swarmalators under competitive time-varying phase interactions

Swarmalators are entities with the simultaneous presence of swarming and synchronization that reveal emergent collective behavior due to the fascinating bidirectional interplay between phase and spatial dynamics. Although different coupling topologies have already been considered, here we introduce time-varying competitive phase interaction among swarmalators where the underlying connectivity for attractive and repulsive coupling varies depending on the vision (sensing) radius. Apart from investigating some fundamental properties like conservation of center of position and collision avoidance, we also scrutinize the cases of extreme limits of vision radius. The concurrence of attractive-repulsive competitive phase coupling allows the exploration of diverse asymptotic states, like static $π$, and mixed phase wave states, and we explore the feasible routes of those states through a detailed numerical analysis. In sole presence of attractive local coupling, we reveal the occurrence of static cluster synchronization where the number of clusters depends crucially on the initial distribution of positions and phases of each swarmalator. In addition, we analytically calculate the sufficient condition for the emergence of the static synchronization state. We further report the appearance of the static ring phase wave state and evaluate its radius theoretically. Finally, we validate our findings using Stuart-Landau oscillators to describe the phase dynamics of swarmalators subject to attractive local coupling.

nlin.CD↗

arXiv2022

Dynamics on higher-order networks: A review

Network science has evolved into an indispensable platform for studying complex systems. But recent research has identified limits of classical networks, where links connect pairs of nodes, to comprehensively describe group interactions. Higher-order networks, where a link can connect more than two nodes, have therefore emerged as a new frontier in network science. Since group interactions are common in social, biological, and technological systems, higher-order networks have recently led to important new discoveries across many fields of research. We here review these works, focusing in particular on the novel aspects of the dynamics that emerges on higher-order networks. We cover a variety of dynamical processes that have thus far been studied, including different synchronization phenomena, contagion processes, the evolution of cooperation, and consensus formation. We also outline open challenges and promising directions for future research.

physics.soc-ph↗