1
|
Prokop P, Dráždilová P, Platoš J. Overlapping community detection in weighted networks via hierarchical clustering. PLoS One 2024; 19:e0312596. [PMID: 39466771 PMCID: PMC11515960 DOI: 10.1371/journal.pone.0312596] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/11/2024] [Accepted: 10/10/2024] [Indexed: 10/30/2024] Open
Abstract
In real-world networks, community structures often appear as tightly connected clusters of nodes, with recent studies suggesting a hierarchical organization where larger groups subdivide into smaller ones across different levels. This hierarchical structure is particularly complex in trade networks, where actors typically belong to multiple communities due to diverse business relationships and contracts. To address this complexity, we present a novel algorithm for detecting hierarchical structures of overlapping communities in weighted networks, focusing on the interdependency between internal and external quality metrics for evaluating the detected communities. The proposed Graph Hierarchical Agglomerative Clustering (GHAC) approach utilizes maximal cliques as the basis units for hierarchical clustering. The algorithm measures dissimilarities between clusters using the minimal closed trail distance (CT-distance) and the size of maximal cliques within overlaps, capturing the density and connectivity of nodes. Through extensive experiments on synthetic networks with known ground truth, we demonstrate that the adjusted Silhouette index is the most reliable internal metric for determining the optimal cut in the dendrogram. Experimental results indicate that the GHAC method is competitive with widely used community detection techniques, particularly in networks with highly overlapping communities. The method effectively reveals the hierarchical structure of communities in weighted networks, as demonstrated by its application to the OECD weighted trade network, which describes the balanced trade value of bilateral trade relations.
Collapse
Affiliation(s)
- Petr Prokop
- Department of Computer Science, FEECS, VŠB - Technical University of Ostrava, Ostrava, Czech Republic
| | - Pavla Dráždilová
- Department of Computer Science, FEECS, VŠB - Technical University of Ostrava, Ostrava, Czech Republic
| | - Jan Platoš
- Department of Computer Science, FEECS, VŠB - Technical University of Ostrava, Ostrava, Czech Republic
| |
Collapse
|
2
|
Rakib MI, Alam MJ, Akter N, Tuhin KH, Nobi A. Change in hierarchy of the financial networks: A study on firms of an emerging market in Bangladesh. PLoS One 2024; 19:e0301725. [PMID: 38820405 PMCID: PMC11142525 DOI: 10.1371/journal.pone.0301725] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/30/2023] [Accepted: 03/21/2024] [Indexed: 06/02/2024] Open
Abstract
We investigate the hierarchical structure of Dhaka stocks' financial networks, known as an emerging market, from 2008 to 2020. To do so, we determine correlations from the returns of the firms over a one-year time window. Then, we construct a minimum spanning tree (MST) from correlations and calculate the hierarchy of the tree using the hierarchical path. We find that during the unprecedented crisis in 2010-11, the hierarchy of this emerging market did not sharply increase like in developed markets, implying the absence of a compact cluster in the center of the tree. Noticeably, the hierarchy fell before the big crashes in the Bangladeshi local market, and the lowest value was found in 2010, just before the 2011 Bangladesh market scam. We also observe a lower hierarchical MST during COVID-19, which implies that the network is fragile and vulnerable to financial crises not seen in developed markets. Moreover, the volatility in the topological indicators of the MST indicates that the network is adequately responding to crises and that the firms that play an important role in the market during our analysis periods are financial, particularly the insurance companies. We notice that the largest degrees are minimal compared to the total number of nodes in the tree, implying that the network nodes are somewhat locally compact rather than globally centrally coupled. For this random structure of the emerging market, the network properties do not properly reflect the hierarchy, especially during crises. Identifying hierarchies, topological indicators, and significant firms will be useful for understanding the movement of an emerging market like Dhaka Stock exchange (DSE), which will be useful for policymakers to develop the market.
Collapse
Affiliation(s)
- Mahmudul Islam Rakib
- Department of Computer Science and Telecommunication Engineering, Noakhali Science and Technology University, Sonapur, Noakhali, Bangladesh
- Department of Computer Science and Engineering, Daffodil International University, Ashulia, Dhaka, Bangladesh
| | - Md. Jahidul Alam
- Department of Computer Science and Telecommunication Engineering, Noakhali Science and Technology University, Sonapur, Noakhali, Bangladesh
- Department of Computer Science and Engineering, Daffodil International University, Ashulia, Dhaka, Bangladesh
| | - Nahid Akter
- Department of Computer Science and Telecommunication Engineering, Noakhali Science and Technology University, Sonapur, Noakhali, Bangladesh
| | - Kamrul Hasan Tuhin
- Department of Computer Science and Engineering, Z.H. Sikder University of Science and Technology, Shariatpur, Bangladesh
| | - Ashadun Nobi
- Department of Computer Science and Telecommunication Engineering, Noakhali Science and Technology University, Sonapur, Noakhali, Bangladesh
| |
Collapse
|
3
|
LAYERS: A Decision-Support Tool to Illustrate and Assess the Supply and Value Chain for the Energy Transition. SUSTAINABILITY 2022. [DOI: 10.3390/su14127120] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/17/2022]
Abstract
Climate change mitigation strategies are developed at international, national, and local authority levels. Technological solutions such as renewable energies (RE) and electric vehicles (EV) have geographically widespread knock-on effects on raw materials. In this paper, a decision-support and data-visualization tool named “LAYERS” is presented, which applies a material flow analysis to illustrate the complex connections along supply chains for carbon technologies. A case study focuses on cobalt for lithium-ion batteries (LIB) required for EVs. It relates real business data from mining and manufacturing to actual EV registrations in the UK to visualize the intended and unintended consequences of the demand for cobalt. LAYERS integrates a geographic information systems (GIS) architecture, database scheme, and whole series of stored procedures and functions. By means of a 3D visualization based on GIS, LAYERS conveys a clear understanding of the location of raw materials (from reserves, to mining, refining, manufacturing, and use) across the globe. This highlights to decision makers the often hidden but far-reaching geo-political implications of the growing demands for a range of raw materials that are needed to meet long-term carbon-reduction targets.
Collapse
|
4
|
Gu W, Gao F, Lou X, Zhang J. Discovering latent node Information by graph attention network. Sci Rep 2021; 11:6967. [PMID: 33772048 PMCID: PMC7997918 DOI: 10.1038/s41598-021-85826-x] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/17/2020] [Accepted: 02/24/2021] [Indexed: 12/04/2022] Open
Abstract
In this paper, we propose graph attention based network representation (GANR) which utilizes the graph attention architecture and takes graph structure as the supervised learning information. Compared with node classification based representations, GANR can be used to learn representation for any given graph. GANR is not only capable of learning high quality node representations that achieve a competitive performance on link prediction, network visualization and node classification but it can also extract meaningful attention weights that can be applied in node centrality measuring task. GANR can identify the leading venture capital investors, discover highly cited papers and find the most influential nodes in Susceptible Infected Recovered Model. We conclude that link structures in graphs are not limited on predicting linkage itself, it is capable of revealing latent node information in an unsupervised way once a appropriate learning algorithm, like GANR, is provided.
Collapse
Affiliation(s)
- Weiwei Gu
- Information Science and Technology, Beijing University of Chemical Technology, Beijing, 100029, People's Republic of China
| | - Fei Gao
- School of Systems Science, Beijing Normal University, Beijing, 100875, People's Republic of China
| | - Xiaodan Lou
- School of Systems Science, Beijing Normal University, Beijing, 100875, People's Republic of China
| | - Jiang Zhang
- School of Systems Science, Beijing Normal University, Beijing, 100875, People's Republic of China.
| |
Collapse
|
5
|
A Topological Analysis of Trade Distance: Evidence from the Gravity Model and Complex Flow Networks. SUSTAINABILITY 2020. [DOI: 10.3390/su12093511] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/16/2022]
Abstract
As a classical trade model, the gravity model plays an important role in the trade policy-making process. However, the effect of physical distance fails to capture the effects of globalization and even ignores the multilateral resistance of trade. Here, we propose a general model describing the effective distance of trade according to multilateral trade paths information and the structure of the trade flow network. Quantifying effective trade distance aims to identify the hidden resistance information from trade networks data, and then describe trade barriers. The results show that flow distance, hybrid by multi-path constraint, and international trade network contribute to the forecasting of trade flows. Meanwhile, we also analyze the role of flow distance in international trade from two perspectives of network science and econometric model. At the econometric model level, flow distance can collapse to the predicting results of geographic distance in the proper time lagging variable, which can also reflect that flow distance contains geographical factors. At the international trade network level, community structure detection by flow distances and flow space embedding instructed that the formation of international trade networks is the tradeoff of international specialization in the trade value chain and geographical aggregation. The methodology and results can be generalized to the study of all kinds of product trade systems.
Collapse
|
6
|
Wang H, Lu Y, Shutters ST, Steptoe M, Wang F, Landis S, Maciejewski R. A Visual Analytics Framework for Spatiotemporal Trade Network Analysis. IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS 2018; 25:331-341. [PMID: 30130225 DOI: 10.1109/tvcg.2018.2864844] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/08/2023]
Abstract
Economic globalization is increasing connectedness among regions of the world, creating complex interdependencies within various supply chains. Recent studies have indicated that changes and disruptions within such networks can serve as indicators for increased risks of violence and armed conflicts. This is especially true of countries that may not be able to compete for scarce commodities during supply shocks. Thus, network-induced vulnerability to supply disruption is typically exported from wealthier populations to disadvantaged populations. As such, researchers and stakeholders concerned with supply chains, political science, environmental studies, etc. need tools to explore the complex dynamics within global trade networks and how the structure of these networks relates to regional instability. However, the multivariate, spatiotemporal nature of the network structure creates a bottleneck in the extraction and analysis of correlations and anomalies for exploratory data analysis and hypothesis generation. Working closely with experts in political science and sustainability, we have developed a highly coordinated, multi-view framework that utilizes anomaly detection, network analytics, and spatiotemporal visualization methods for exploring the relationship between global trade networks and regional instability. Requirements for analysis and initial research questions to be investigated are elicited from domain experts, and a variety of visual encoding techniques for rapid assessment of analysis and correlations between trade goods, network patterns, and time series signatures are explored. We demonstrate the application of our framework through case studies focusing on armed conflicts in Africa, regional instability measures, and their relationship to international global trade.
Collapse
|
7
|
Complex Network Analysis for Characterizing Global Value Chains in Equipment Manufacturing. PLoS One 2017; 12:e0169549. [PMID: 28081201 PMCID: PMC5231281 DOI: 10.1371/journal.pone.0169549] [Citation(s) in RCA: 16] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/27/2016] [Accepted: 12/19/2016] [Indexed: 11/19/2022] Open
Abstract
The rise of global value chains (GVCs) characterized by the so-called "outsourcing", "fragmentation production", and "trade in tasks" has been considered one of the most important phenomena for the 21st century trade. GVCs also can play a decisive role in trade policy making. However, due to the increasing complexity and sophistication of international production networks, especially in the equipment manufacturing industry, conventional trade statistics and the corresponding trade indicators may give us a distorted picture of trade. This paper applies various network analysis tools to the new GVC accounting system proposed by Koopman et al. (2014) and Wang et al. (2013) in which gross exports can be decomposed into value-added terms through various routes along GVCs. This helps to divide the equipment manufacturing-related GVCs into some sub-networks with clear visualization. The empirical results of this paper significantly improve our understanding of the topology of equipment manufacturing-related GVCs as well as the interdependency of countries in these GVCs that is generally invisible from the traditional trade statistics.
Collapse
|
8
|
Wang S, Liu Y, Cao T, Chen B. Inter-country Energy Trade Analysis Based on Ecological Network Analysis. ACTA ACUST UNITED AC 2016. [DOI: 10.1016/j.egypro.2016.12.098] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/24/2022]
|
9
|
Shi P, Huang X, Wang J, Zhang J, Deng S, Wu Y. A Geometric Representation of Collective Attention Flows. PLoS One 2015; 10:e0136243. [PMID: 26325390 PMCID: PMC4556699 DOI: 10.1371/journal.pone.0136243] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.9] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/15/2015] [Accepted: 07/30/2015] [Indexed: 11/29/2022] Open
Abstract
With the fast development of Internet and WWW, “information overload” has become an overwhelming problem, and collective attention of users will play a more important role nowadays. As a result, knowing how collective attention distributes and flows among different websites is the first step to understand the underlying dynamics of attention on WWW. In this paper, we propose a method to embed a large number of web sites into a high dimensional Euclidean space according to the novel concept of flow distance, which both considers connection topology between sites and collective click behaviors of users. With this geometric representation, we visualize the attention flow in the data set of Indiana university clickstream over one day. It turns out that all the websites can be embedded into a 20 dimensional ball, in which, close sites are always visited by users sequentially. The distributions of websites, attention flows, and dissipations can be divided into three spherical crowns (core, interim, and periphery). 20% popular sites (Google.com, Myspace.com, Facebook.com, etc.) attracting 75% attention flows with only 55% dissipations (log off users) locate in the central layer with the radius 4.1. While 60% sites attracting only about 22% traffics with almost 38% dissipations locate in the middle area with radius between 4.1 and 6.3. Other 20% sites are far from the central area. All the cumulative distributions of variables can be well fitted by “S”-shaped curves. And the patterns are stable across different periods. Thus, the overall distribution and the dynamics of collective attention on websites can be well exhibited by this geometric representation.
Collapse
Affiliation(s)
- Peiteng Shi
- Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, China
- School of Systems Science, Beijing Normal University, Beijing, China
| | - Xiaohan Huang
- Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, China
| | - Jun Wang
- Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, China
| | - Jiang Zhang
- School of Systems Science, Beijing Normal University, Beijing, China
- * E-mail:
| | - Su Deng
- Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, China
| | - Yahui Wu
- Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, China
| |
Collapse
|
10
|
Zhu Z, Puliga M, Cerina F, Chessa A, Riccaboni M. Global value trees. PLoS One 2015; 10:e0126699. [PMID: 25978067 PMCID: PMC4433196 DOI: 10.1371/journal.pone.0126699] [Citation(s) in RCA: 25] [Impact Index Per Article: 2.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/17/2014] [Accepted: 04/07/2015] [Indexed: 11/18/2022] Open
Abstract
The fragmentation of production across countries has become an important feature of the globalization in recent decades and is often conceptualized by the term "global value chains" (GVCs). When empirically investigating the GVCs, previous studies are mainly interested in knowing how global the GVCs are rather than how the GVCs look like. From a complex networks perspective, we use the World Input-Output Database (WIOD) to study the evolution of the global production system. We find that the industry-level GVCs are indeed not chain-like but are better characterized by the tree topology. Hence, we compute the global value trees (GVTs) for all the industries available in the WIOD. Moreover, we compute an industry importance measure based on the GVTs and compare it with other network centrality measures. Finally, we discuss some future applications of the GVTs.
Collapse
Affiliation(s)
- Zhen Zhu
- IMT Institute for Advanced Studies Lucca, Lucca, Italy
| | - Michelangelo Puliga
- IMT Institute for Advanced Studies Lucca, Lucca, Italy
- Linkalab, Complex Systems Computational Laboratory, Cagliari, Italy
| | - Federica Cerina
- Linkalab, Complex Systems Computational Laboratory, Cagliari, Italy
- Department of Physics, Università degli Studi di Cagliari, Cagliari, Italy
| | - Alessandro Chessa
- IMT Institute for Advanced Studies Lucca, Lucca, Italy
- Linkalab, Complex Systems Computational Laboratory, Cagliari, Italy
| | - Massimo Riccaboni
- IMT Institute for Advanced Studies Lucca, Lucca, Italy
- Department of Managerial Economics, Strategy and Innovation, Katholieke Universiteit Leuven, Leuven, Belgium
| |
Collapse
|