-
International Trade Network: Country centrality and COVID-19 pandemic
Authors:
Roberto Antonietti,
Paolo Falbo,
Fulvio Fontini,
Rosanna Grassi,
Giorgio Rizzini
Abstract:
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…
▽ More
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.
△ Less
Submitted 30 July, 2021;
originally announced July 2021.
-
Community structure in the World Trade Network based on communicability distances
Authors:
Paolo Bartesaghi,
Gian Paolo Clemente,
Rosanna Grassi
Abstract:
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 suita…
▽ More
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.
△ Less
Submitted 15 July, 2020; v1 submitted 17 January, 2020;
originally announced January 2020.
-
Multi-attribute community detection in International Trade Network
Authors:
Paolo Bartesaghi,
Stefano Benati,
Gian Paolo Clemente,
Rosanna Grassi
Abstract:
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 tra…
▽ More
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.
△ Less
Submitted 19 October, 2021; v1 submitted 19 November, 2019;
originally announced November 2019.
-
Influence measures in subnetworks using vertex centrality
Authors:
Roy Cerqueti,
Gian Paolo Clemente,
Rosanna Grassi
Abstract:
This work deals with the issue of assessing the influence of a node in the entire network and in the subnetwork to which it belongs as well, adapting the classical idea of vertex centrality. We provide a general definition of relative vertex centrality measure with respect to the classical one, referred to the whole network. Specifically, we give a decomposition of the relative centrality measure…
▽ More
This work deals with the issue of assessing the influence of a node in the entire network and in the subnetwork to which it belongs as well, adapting the classical idea of vertex centrality. We provide a general definition of relative vertex centrality measure with respect to the classical one, referred to the whole network. Specifically, we give a decomposition of the relative centrality measure by including also the relative influence of the single node with respect to a given subgraph containing it. The proposed measure of relative centrality is tested in the empirical networks generated by collecting assets of the $S\&P$ 100, focusing on two specific centrality indices: betweenness and eigenvector centrality. The analysis is performed in a time perspective, capturing the assets influence, with respect to the characteristics of the analysed measures, in both the entire network and the specific sectors to which the assets belong.
△ Less
Submitted 4 October, 2019; v1 submitted 30 June, 2019;
originally announced July 2019.
-
Stratified communities in complex business networks
Authors:
Roy Cerqueti,
Gian Paolo Clemente,
Rosanna Grassi
Abstract:
This paper presents a new definition of the community structure of a network, which takes also into account how communities are stratified. In particular, we extend the standard concept of clustering coefficient and provide the local $l$-adjacency clustering coefficient of a node $i$. We define it as an opportunely weighted mean of the clustering coefficients of nodes which are at distance $l$ fro…
▽ More
This paper presents a new definition of the community structure of a network, which takes also into account how communities are stratified. In particular, we extend the standard concept of clustering coefficient and provide the local $l$-adjacency clustering coefficient of a node $i$. We define it as an opportunely weighted mean of the clustering coefficients of nodes which are at distance $l$ from $i$. The stratus of the community associated to node $i$ is identified by the distance $l$ from $i$, so that the standard clustering coefficient is a peculiar local $l$-adjacency clustering coefficient at stratus $l=0$. As the distance $l$ varies, the local $l$-adjacency clustering coefficient is then used to infer insights on the community structure of the entire network. Empirical experiments on special business networks are carried out. In particular, the analysis of air traffic networks validate the theoretical proposal and provide supporting arguments on its usefulness.
△ Less
Submitted 14 April, 2020; v1 submitted 11 February, 2019;
originally announced February 2019.
-
Directed clustering in weighted networks: a new perspective
Authors:
Gian Paolo Clemente,
Rosanna Grassi
Abstract:
In this paper, we consider the problem of assessing local clustering in complex networks. Various definitions for this measure have been proposed for the cases of networks having weighted edges, but less attention has been paid to both weighted and directed networks. We provide a new local clustering coefficient for this kind of networks, starting from those existing in the literature for the weig…
▽ More
In this paper, we consider the problem of assessing local clustering in complex networks. Various definitions for this measure have been proposed for the cases of networks having weighted edges, but less attention has been paid to both weighted and directed networks. We provide a new local clustering coefficient for this kind of networks, starting from those existing in the literature for the weighted and undirected case. Furthermore, we extract from our coefficient four specific components, in order to separately consider different link patterns of triangles. Empirical applications on several real networks from different frameworks and with different order are provided. The performance of our coefficient is also compared with that of existing coefficients in the literature.
△ Less
Submitted 19 June, 2017;
originally announced June 2017.
-
Higher order assortativity in complex networks
Authors:
Alberto Arcagni,
Rosanna Grassi,
Silvana Stefani,
Anna Torriero
Abstract:
Assortativity was first introduced by Newman and has been extensively studied and applied to many real world networked systems since then. Assortativity is a graph metrics and describes the tendency of high degree nodes to be directly connected to high degree nodes and low degree nodes to low degree nodes. It can be interpreted as a first order measure of the connection between nodes, i.e. the fir…
▽ More
Assortativity was first introduced by Newman and has been extensively studied and applied to many real world networked systems since then. Assortativity is a graph metrics and describes the tendency of high degree nodes to be directly connected to high degree nodes and low degree nodes to low degree nodes. It can be interpreted as a first order measure of the connection between nodes, i.e. the first autocorrelation of the degree-degree vector. Even though assortativity has been used so extensively, to the author's knowledge, no attempt has been made to extend it theoretically. This is the scope of our paper. We will introduce higher order assortativity by extending the Newman index based on a suitable choice of the matrix driving the connections. Higher order assortativity will be defined for paths, shortest paths, random walks of a given time length, connecting any couple of nodes. The Newman assortativity is achieved for each of these measures when the matrix is the adjacency matrix, or, in other words, the correlation is of order 1. Our higher order assortativity indexes can be used for describing a variety of real networks, help discriminating networks having the same Newman index and may reveal new topological network features.
△ Less
Submitted 11 February, 2016;
originally announced February 2016.
-
Design and locomotion control of soft robot using friction manipulation and motor-tendon actuation
Authors:
Vishesh Vikas,
Eliad Cohen,
Rob Grassi,
Canberk Sozer,
Barry Trimmer
Abstract:
Robots built from soft materials can alter their shape and size in a particular profile. This shape-changing ability could be extremely helpful for rescue robots and those operating in unknown terrains and environments. In changing shape, soft materials also store and release elastic energy, a feature that can be exploited for effective robot movement. However, design and control of these moving s…
▽ More
Robots built from soft materials can alter their shape and size in a particular profile. This shape-changing ability could be extremely helpful for rescue robots and those operating in unknown terrains and environments. In changing shape, soft materials also store and release elastic energy, a feature that can be exploited for effective robot movement. However, design and control of these moving soft robots are non-trivial. The research presents design methodology for a 3D-printed, motor-tendon actuated soft robot capable of locomotion. In addition to shape change, the robot uses friction manipulation mechanisms to effect locomotion. The motor-tendon actuators comprise of nylon tendons embedded inside the soft body structure along a given path with one end fixed on the body and the other attached to a motor. These actuators directly control the deformation of the soft body which influences the robot locomotion behavior. Static stress analysis is used as a tool for designing the shape of the paths of these tendons embedded inside the body. The research also presents a novel model-free learning-based control approach for soft robots which interact with the environment at discrete contact points. This approach involves discretization of factors dominating robot-environment interactions as states, learning of the results as robot transitions between these robot states and evaluation of desired periodic state control sequences optimizing a cost function corresponding to a locomotion task (rotation or translation). The clever discretization allows the framework to exist in robot's task space, hence, facilitating calculation of control sequences without modeling the actuator, body material or details of the friction mechanisms. The flexibility of the framework is experimentally explored by applying it to robots with different friction mechanisms and different shapes of tendon paths.
△ Less
Submitted 12 May, 2016; v1 submitted 22 September, 2015;
originally announced September 2015.