1. Multi-Attribute Community Detection in International Trade Network
- Author
-
Rosanna Grassi, Stefano Benati, Gian Paolo Clemente, Paolo Bartesaghi, Grassi, R, Bartesaghi, P, Benati, S, and Clemente, G
- Subjects
FOS: Computer and information sciences ,International Trade Network ,Physics - Physics and Society ,Computer Networks and Communications ,Computer science ,FOS: Physical sciences ,Network ,Physics and Society (physics.soc-ph) ,International trade ,SECS-P/06 - ECONOMIA APPLICATA ,01 natural sciences ,010305 fluids & plasmas ,Artificial Intelligence ,0103 physical sciences ,Economic analysis ,Centrality measures ,010306 general physics ,Social and Information Networks (cs.SI) ,Structure (mathematical logic) ,Clique ,Centrality measure ,Community detection ,business.industry ,Computer Science - Social and Information Networks ,Settore SECS-S/06 - METODI MATEMATICI DELL'ECONOMIA E DELLE SCIENZE ATTUARIALI E FINANZIARIE ,Fast algorithm ,CP-problem ,Homogeneous group ,Weighted network ,Networks ,Centrality ,business ,Software ,Economic power - 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 nodes 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 from 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.
- Published
- 2021