arXiv subjects

Paolo Bartesaghi

Publications and source records attributed to Paolo Bartesaghi.

17 recordsLinked to original sources

arXiv2026

Scaled Null-Adjusted Persistence: A Multiscale Bridge between Modularity and Persistence

Community detection methods must balance two competing objectives: identifying small, cohesive groups while avoiding excessive fragmentation. Modularity, the most widely adopted optimization criterion, typically merges small communities in large networks due to its resolution limit. In contrast, a persistence-based criterion promotes more granular partitions. We introduce Scaled Null-Adjusted Persistence (Scaled-NAP), a parametric family of quality functions that incorporates both these criteria. The definition exploits the exact identity between a cluster's modularity contribution and its Null-Adjusted Persistence (NAP) multiplied by its relative volume. Raising this volume factor to a parameter $\alpha\in[0,1]$ yields NAP at $\alpha=0$ and modularity at $\alpha=1$, while intermediate values control the scale of the detected partition. We derive conditions under which merging two communities improves the objective function and characterize the emergence of scale dependence, including resolution-limit behaviour on Caveman graphs. We develop the Milano algorithm, a multilevel Louvain-style heuristic for optimizing Scaled-NAP on large networks. Experiments on weighted and unweighted Lancichinetti-Fortunato-Radicchi benchmarks show that Scaled-NAP achieves the highest or tied-highest recovery wherever the ground truth structure is detectable, with its advantage increasing under community-size heterogeneity. Tests on three real networks with up to 1.1 million nodes confirm its capability to identify fine-grained ground-truth communities. The Milano algorithm also turned out to be the fastest method evaluated on large networks. These results show that Scaled-NAP provides an effective and scalable bridge between modularity-based and persistence-based community detection methodologies.

cs.SI↗

arXiv2025

Local and Global Balance in Financial Correlation Networks: an Application to Investment Decisions

The global balance is a well-known indicator of the behavior of a signed network. Recent literature has introduced the concept of local balance as a measure of the contribution of a single node to the overall balance of the network. In the present research, we investigate the potential of using deviations of local balance from global balance as a criterion for selecting outperforming assets. The underlying idea is that, during financial crises, most assets in the investment universe behave similarly: losses are severe and widespread, and the global balance of the correlation-based signed network reaches its maximum value. Under such circumstances, standard diversification (mainly related to portfolio size) is unable to reduce risk or limit losses. Therefore, it may be useful to concentrate portfolio exposures on the few assets - if such assets exist-that behave differently from the rest of the market. We argue that these assets are those for which the local balance strongly departs from the global balance of the underlying signed network. The paper supports this hypothesis through an application using real financial data. The results, in both descriptive and predictive contexts, confirm the proposed intuition.

q-fin.PM↗

arXiv2025

Null-adjusted persistence function for high-resolution community detection

Modularity and persistence probability are two widely used quality functions for detecting communities in complex networks. In this paper, we introduce a new objective function called null-adjusted persistence, which incorporates features from both modularity and persistence probability, as it implies a comparison of persistence probability with the same null model of modularity. We prove key analytic properties of this new function. We show that the null-adjusted persistence overcomes the limitations of modularity, such as scaling behavior and resolution limits, and the limitation of the persistence probability, which is an increasing function with respect to the cluster size. We propose to find the partition that maximizes the null-adjusted persistence with a variation of the Louvain method and we tested its effectiveness on benchmark and real networks. We found out that maximizing null-adjusted persistence outperforms modularity maximization, as it detects higher resolution partitions in dense and large networks.

physics.soc-ph↗

arXiv2024

Global Balance and Systemic Risk in Financial Correlation Networks

The global balance index is used in the network literature to quantify how balanced a signed network is. In this paper we show that the global balance index of financial correlation networks can be used as a systemic risk measure. We define the global balance index of a network starting from a diffusive process that describes how the information spreads across nodes in a network, providing an alternative derivation to the usual combinatorial one. The steady state of this process is the solution of a linear system governed by the exponential of the replication matrix of the process. We provide a bridge between the numerical stability of this linear system, measured by the condition number in an opportune norm, and the structural predictability of the underlying signed network. The link between the condition number and related systemic risk measures, such as the market rank indicators, allows the global balance index to be interpreted as a new systemic risk measure. A comprehensive empirical application to real financial data finally confirms that the global balance index of financial correlation networks represents a valuable and effective systemic risk indicator.

q-fin.RM↗

arXiv2023

A random journey through the math of gambling

The laws of chance are often subtle and deceptive. This is why games of chance work. People are convinced that they obey seemingly intuitive laws, while the underlying mathematical structure reveals a different and more complex reality. This article is a brief and rigorous journey through the implications that the mathematical laws governing stochastic processes have on gambling. It addresses a specific process, the random walk, and analyze some instances of fair and unfair games by highlighting the fallacy of many of our intuitions and beliefs. The paper gradually moves from the analysis of the random walk properties to a comprehensive description of the ruin problem. The introduction of the idea of transient and persistent states concludes the discussion. Much emphasis is placed on concrete examples and on the numerical values, in particular of the involved probabilities, and the interpretation of the results is always more central than the demonstrative technical details, which are nevertheless available to the reader.

math.HO↗

arXiv2023

A Novel Self-Adaptive SIS Model Based on the Mutual Interaction between a Graph and its Line Graph

We propose a new paradigm to design a network-based self-adaptive epidemic model that relies on the interplay between the network and its line graph. We implement this proposal on a Susceptible-Infected-Susceptible model in which both nodes and edges are considered susceptible and their respective probabilities of being infected result in a real-time re-modulation of the weights of both the graph and its line graph. The new model can be considered as an appropriate perturbation of the standard Susceptible-Infected-Susceptible model, and the coupling between the graph and its line graph is interpreted as a reinforcement factor that fosters diffusion through a continuous adjustment of the parameters involved. We study the existence and stability conditions of the endemic and disease-free states for general network topologies. Moreover, we introduce, through the asymptotic values in the endemic steady states, a new type of eigenvector centrality where the score of a node depends on both the neighboring nodes and the edges connected to it. We also investigate the properties of this new model on some specific synthetic graphs, such as cycle, regular, and star graphs. Finally, we perform a series of numerical simulations and prove their effectiveness in capturing some empirical evidence on behavioral adoption mechanisms.

nlin.AO↗

arXiv2023

Mathematical Modeling of Local Balance in Signed Networks and Its Applications to Global International Analysis

Alliances and conflicts in social, political and economic relations can be represented by positive and negative edges in signed networks. A cycle is said to be positive if the product of its edge signs is positive, otherwise it is negative. Then, a signed network is balanced if and only if all its cycles are positive. An index characterizing how much a signed network deviates from being balanced is known as a global balance index. Here we give a step forward in the characterization of signed networks by defining a local balance index, which characterizes how much a given vertex of a signed network contributes to its global balance. We analyze the mathematical foundations and unique structural properties of this index. Then, we apply this index to the study of the evolution of international relations in the globe for the period 1816-2014. In this way we detect and categorize major historic events based on balance fluctuations, helping our understanding towards new mixed approaches to history based on network theory.

physics.soc-ph↗

arXiv2022

Notes on Resonant and Synchronized States in Complex Networks

Synchronization and resonance on networks are some of the most remarkable collective dynamical phenomena. The network topology, or the nature and distribution of the connections within an ensemble of coupled oscillators, plays a crucial role in shaping the local and global evolution of the two phenomena. This article further explores this relationship within a compact mathematical framework and provides new contributions on certain pivotal issues, including a closed bound for the average synchronization time in arbitrary topologies; new evidences of the effect of the coupling strength on this time; exact closed expressions for the resonance frequencies in terms of the eigenvalues of the Laplacian matrix; a measure of the effectiveness of an \textit{influencer node}'s impact on the network; and, finally, a discussion on the existence of a resonant synchronized state. Some properties of the solution of the linear swing equation are also discussed within the same setting. Numerical experiments conducted on two distinct real networks - a social network and a power grid - illustrate the significance of these results and shed light on intriguing aspects of how these processes can be interpreted within networks of this kind.

math.DS↗

arXiv2022

Clustering coefficients as measures of the complex interactions in a directed weighted multilayer network

In this paper, we provide novel definitions of clustering coefficient for weighted and directed multilayer networks. We extend in the multilayer theoretical context the clustering coefficients proposed in the literature for weighted directed monoplex networks. We quantify how deeply a node is involved in a choesive structure focusing on a single node, on a single layer or on the entire system. The coefficients convey several characteristics inherent to the complex topology of the multilayer network. We test their effectiveness applying them to a particularly complex structure such as the international trade network. The trade data integrate different aspects and they can be described by a directed and weighted multilayer network, where each layer represents import and export relationships between countries for a given sector. The proposed coefficients find successful application in describing the interrelations of the trade network, allowing to disentangle the effects of countries and sectors and jointly consider the interactions between them.

econ.EM↗

arXiv2022

Taxonomy of Cohesion Coefficients for Weighted and Directed Multilayer Networks

Clustering and closure coefficients are among the most widely applied indicators in the description of the topological structure of a network. Many distinct definitions have been proposed over time, particularly in the case of weighted networks, where the choice of the weight attributed to the triangles is a crucial aspect. In the present work, in the framework of weighted directed multilayer networks, we extend the classical clustering and closure coefficients through the introduction of the clumping coefficient, which generalizes them to incomplete triangles of any type. We then organize the class of these coefficients in a systematic taxonomy in the more general context of weighted directed multilayer networks. Such cohesion coefficients have also been adapted to the different scales that characterize a multilayer network, in order to grasp their structure from different perspectives. We also show how the tensor formalism allows incorporating the new definitions, as well as all those existing in the literature, in a single unified writing, in such a way that a suitable choice of the involved adjacency tensors allows obtaining each of them. Finally, through some applications to simulated networks, we show the effectiveness of the proposed coefficients in capturing different peculiarities of the network structure on different scales.

physics.soc-ph↗

arXiv2021

From networked SIS model to the Gompertz function

The Gompertz function is one of the most widely used models in the description of growth processes in many different fields. We obtain a networked version of the Gompertz function as a worst-case scenario for the exact solution to the SIS model on networks. This function is shown to be asymptotically equivalent to the classical scalar Gompertz function for sufficiently large times. It proves to be very effective both as an approximate solution of the networked SIS equation within a wide range of the parameters involved and as a fitting curve for the most diverse empirical data. As an instance, we perform some computational experiments, applying this function to the analysis of two real networks of sexual contacts. The numerical results highlight the analogies and the differences between the exact description provided by the SIS model and the upper bound solution proposed here, observing how the latter amplifies some empirically observed behaviors such as the presence of multiple and successive peaks in the contagion curve.

math.AP↗

arXiv2021

The multilayer architecture of the global input-output network and its properties

We analyze the multilayer architecture of the global input-output network using sectoral trade data (WIOD, 2016 release). With a focus on the mesoscale structure and related properties, our multilayer analysis takes into consideration the splitting into industry-based layers in order to catch more peculiar relationships between countries that cannot be detected from the analysis of the single-layer aggregated network. We can identify several large international communities in which some countries trade more intensively in some specific layers. However, interestingly, our results show that these clusters can restructure and evolve over time. In general, not only their internal composition changes, but the centrality rankings of the members inside are also reordered, industries from some countries diminishing their role and others from other countries growing importance. These changes in the large international clusters may reflect the outcomes and the dynamics of cooperation, partner selection and competition among industries and among countries in the global input-output network.

econ.EM↗

arXiv2021

A tensor-based unified approach for clustering coefficients in financial multiplex networks

Big data and the use of advanced technologies are relevant topics in the financial market. In this context, complex networks became extremely useful in describing the structure of complex financial systems. In particular, the time evolution property of the stock markets have been described by temporal networks. However, these approaches fail to consider the interactions over time between assets. To overcome this drawback, financial markets can be described by multiplex networks where the different relations between nodes can be conveniently expressed structuring the network through different layers. To catch this kind of interconnections we provide new local clustering coefficients for multiplex networks, looking at the network from different perspectives depending on the node position, as well as a global clustering coefficient for the whole network. We also prove that all the well-known expressions for clustering coefficients existing in the literature, suitably extended to the multiplex framework, may be unified into our proposal. By means of an application to the multiplex temporal financial network, based on the returns of the S\&P100 assets, we show that the proposed measures prove to be effective in describing dependencies between assets over time.

physics.soc-ph↗

arXiv2021

Where to cut to delay a pandemic with minimum disruption? Mathematical analysis based on the SIS model

We consider the problem of modifying a network topology in such a way as to delay the propagation of a disease with minimal disruption of the network capacity to reroute goods/items/passengers. We find an approximate solution to the Susceptible-Infected-Susceptible (SIS) model, which constitutes a tight upper bound to its exact solution. This upper bound allows direct structure-epidemic dynamic relations via the total communicability function. Using this approach we propose a strategy to remove edges in a network that significantly delays the propagation of a disease across the network with minimal disruption of its capacity to deliver goods/items/passengers. We apply this strategy to the analysis of the U.K. airport transportation network weighted by the number of passengers transported in the year 2003. We find that the removal of all flights connecting four origin-destination pairs in the U.K. delays the propagation of a disease by more than 300\%, with a minimal deterioration of the transportation capacity of this network. These time delays in the propagation of a disease represent an important non-pharmaceutical intervention to confront an epidemics, allowing for better preparations of the health systems, while keeping the economy moving with minimal disruptions.

physics.soc-ph↗

arXiv2020

Community structure in the World Trade Network based on communicability distances

In this paper, we investigate the mesoscale structure of the World Trade Network. In this framework, a specific role is assumed by short and long-range interactions, and hence by the distance, between countries. Therefore, we identify clusters through a new procedure that exploits Estrada communicability distance and the vibrational communicability distance, which turn out to be particularly suitable for catching the inner structure of the economic network. The proposed methodology aims at finding the distance threshold that maximizes a specific modularity function defined for general metric spaces. Main advantages regard the computational efficiency of the procedure as well as the possibility to inspect intercluster and intracluster properties of the resulting communities. The numerical analysis highlights peculiar relationships between countries and provides a rich set of information that can hardly be achieved within alternative clustering approaches.

physics.soc-ph↗

arXiv2019

Multi-attribute community detection in International Trade Network

Understanding the structure of communities in a network has a great importance in the economic analysis. Communities are indeed characterized by specific properties, that are different from those of both the individual node and the whole network, and they can affect various processes on the network. In the International Trade Network, community detection aims to search sets of countries (or of trade sectors) which have a high intra-cluster connectivity and a low inter-cluster connectivity. In general, exchanges among countries occur according to preferential economic relationships ranging over different sectors. In this paper, we combine community detection with specific topological indicators, such as centrality measures. As a result, a new weighted network is constructed by the original one, in which weights are determined taking into account all the topological indicators in a multi-criteria approach. To solve the resulting Clique Partitioning Problem and find homogeneous group of nations, we use a new fast algorithm, based on quick descents to a local optimal solution. The analysis allows to cluster countries by interconnections, economic power and intensity of trade, giving an important overview on the international trade patterns.

physics.soc-ph↗

arXiv2019

Risk-dependent centrality in economic and financial networks

Node centrality is one of the most important and widely used concepts in the study of complex networks. Here, we extend the paradigm of node centrality in financial and economic networks to consider the changes of node "importance" produced not only by the variation of the topology of the system but also as a consequence of the external levels of risk to which the network as a whole is submitted. Starting from the "Susceptible-Infected" (SI) model of epidemics and its relation to the communicability functions of networks we develop a series of risk-dependent centralities for nodes in (financial and economic) networks. We analyze here some of the most important mathematical properties of these risk-dependent centrality measures. In particular, we study the newly observed phenomenon of ranking interlacement, by means of which two entities may interlace their ranking positions in terms of risk in the network as a consequence of the change in the external conditions only, i.e., without any change in the topology. We test the risk-dependent centralities by studying two real-world systems: the network generated by collecting assets of the S\&P 100 and the corporate board network of the US top companies, according to Forbes in 1999. We found that a high position in the ranking of the analyzed financial companies according to their risk-dependent centrality corresponds to companies more sensitive to the external market variations during the periods of crisis.

q-fin.MF↗