arXiv subjects

Rosanna Grassi

Publications and source records attributed to Rosanna Grassi.

At least 19 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↗

arXiv2026

Lower spectrum of financial correlation matrices: a new perspective on market synchronization

In this paper we investigate the information content of the lower part of the spectrum of financial correlation matrices, as a source of information on market synchronization. In a financial context, a classical application of Principal Component Analysis and Random Matrix Theory identifies the largest eigenvalues as indicators of dominant market factors and synchronization patterns. We complement this perspective by showing that the smallest eigenvalues also contain relevant information about the effective structure of financial markets. The paper presents the methodological proposal and validates its effectiveness through comprehensive real data experiments in both descriptive and predictive settings.

q-fin.ST↗

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↗

arXiv2024

Information Flow in the FTX Bankruptcy: A Network Approach

This paper investigates the cryptocurrency network of the FTX exchange during the collapse of its native token, FTT, to understand how network structures adapt to significant financial disruptions, by exploiting vertex centrality measures. Using proprietary data on the transactional relationships between various cryptocurrencies, we construct the filtered correlation matrix to identify the most significant relations in the FTX and Binance markets. By using suitable centrality measures - closeness and information centrality - we assess network stability during FTX's bankruptcy. The findings document the appropriateness of such vertex centralities in understanding the resilience and vulnerabilities of financial networks. By tracking the changes in centrality values before and during the FTX crisis, this study provides useful insights into the structural dynamics of the cryptocurrency market. Results reveal how different cryptocurrencies experienced shifts in their network roles due to the crisis. Moreover, our findings highlight the interconnectedness of cryptocurrency markets and how the failure of a single entity can lead to widespread repercussions that destabilize other nodes of the network.

q-fin.TR↗

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

Higher order assortativity for directed weighted networks and Markov chains

This paper proposes a new class of assortativity measures for weighted and directed networks. We extend the classical Newman's degree-degree assortativity by considering nodes' attributes different from the degree. Moreover, we propose connections among the nodes through directed paths of length greater than one, thus obtaining higher-order assortativity. We provide an empirical application of these measures for the paradigmatic case of the trade network. Importantly, we show how this global network indicator is strongly related to the autocorrelations of the states of a Markov chain.

physics.soc-ph↗

arXiv2022

Strategic energy flows in input-output relations: a temporal multilayer approach

The energy consumption, the transfer of resources through the international trade, the transition towards renewable energies and the environmental sustainability appear as key drivers in order to evaluate the resilience of the energy systems. Concerning the consumptions, in the literature a great attention has been paid to direct energy, but the production of goods and services also involves indirect energy. Hence, in this work we consider different types of embodied energy sources and the time evolution of the sectors' and countries' interactions. Flows are indeed used to construct a directed and weighted temporal multilayer network based respectively on renewable and non-renewable sources, where sectors are nodes and layers are countries. We provide a methodological approach for analysing the network reliability and resilience and for identifying critical sectors and economies in the system by applying the Multi-Dimensional HITS algorithm. Then, we evaluate central arcs in the network at each time period by proposing a novel topological indicator based on the maximum flow problem. In this way, we provide a full view of economies, sectors and connections that play a relevant role over time in the network and whose removal could heavily affect the stability of the system. We provide a numerical analysis based on the embodied energy flows among countries and sectors in the period from 1990 to 2016. Results prove that the methods are effective in catching the different patterns between renewable and non-renewable energy sources.

econ.GN↗

arXiv2022

On Finding the Community with Maximum Persistence Probability

The persistence probability is a statistical index that has been proposed to detect one or more communities embedded in a network. Even though its definition is straightforward, e.g, the probability that a random walker remains in a group of nodes, it has been seldom applied possibly for the difficulty of developing an efficient algorithm to calculate it. Here, we propose a new mathematical programming model to find the community with the largest persistence probability. The model is integer fractional programming, but it can be reduced to mixed-integer linear programming with an appropriate variable substitution. Nevertheless, the problem can be solved in a reasonable time for networks of small size only, therefore we developed some heuristic procedures to approximate the optimal solution. First, we elaborated a randomized greedy-ascent method, taking advantage of a peculiar data structure to generate feasible solutions fast. After analyzing the greedy output and determining where the optimal solution is eventually located, we implemented improving procedures based on a local exchange, but applying different long term diversification principles, that are based on variable neighborhood search and random restart. Next, we applied the algorithms on simulated graphs that reproduce accurately the clustering characteristics found in real networks to determine the reliability and the effectiveness of our methodology. Finally, we applied our method to two real networks, comparing our findings to what found by two well-known alternative community detection procedures.

math.OC↗

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↗

arXiv2022

The effect of the pandemic on complex socio-economic systems: community detection induced by communicability

The increasing complexity of interrelated systems has made the use of multiplex networks an important tool for explaining the nature of relations between elements in the system. In this paper, we aim at investigating various aspects of countries' behaviour during the coronavirus pandemic period. By means of a multiplex network we consider simultaneously stringency index values, COVID-19 infections and international trade data, in order to detect clusters of countries that showed a similar reaction to the pandemic. We propose a new methodological approach based on the Estrada communicability for identifying communities on a multiplex network, based on a two-step optimization. At first, we determine the optimal inter-layer intensity between levels by minimizing a distance function. Hence, the optimal inter-layer intensity is used to detect communities on each layer. Our findings show that the community detection on this multiplex network has greater information power than classical methods for single-layer networks. Our approach better reveals clusters on each layer with respect to the application of the same approach on each single-layer. Moreover, detected groups in the multiplex case benefit of a higher cohesion, leading to identifying on each layer a lower number of communities with respect to the ones obtained in the single-layer cases.

econ.GN↗

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

International Trade Network: Country centrality and COVID-19 pandemic

International trade is based on a set of complex relationships between different countries that can be modelled as an extremely dense network of interconnected agents. On the one hand, this network might favour the economic growth of countries, but on the other, it can also favour the diffusion of diseases, like the COVID-19. In this paper, we study whether, and to what extent, the topology of the trade network can explain the rate of COVID-19 diffusion and mortality across countries. We compute the countries' centrality measures and we apply the community detection methodology based on communicability distance. Then, we use these measures as focal regressors in a negative binomial regression framework. In doing so, we also compare the effect of different measures of centrality. Our results show that the number of infections and fatalities are larger in countries with a higher centrality in the global trade network.

econ.GN↗

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↗

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↗