centrality measures
Recently Published Documents


TOTAL DOCUMENTS

716
(FIVE YEARS 362)

H-INDEX

33
(FIVE YEARS 8)

2022 ◽  
Vol 13 (1) ◽  
pp. 1-29
Author(s):  
Marcin Waniek ◽  
Tomasz P. Michalak ◽  
Michael Wooldridge ◽  
Talal Rahwan

Centrality measures are the most commonly advocated social network analysis tools for identifying leaders of covert organizations. While the literature has predominantly focused on studying the effectiveness of existing centrality measures or developing new ones, we study the problem from the opposite perspective, by focusing on how a group of leaders can avoid being identified by centrality measures as key members of a covert network. More specifically, we analyze the problem of choosing a set of edges to be added to a network to decrease the leaders’ ranking according to three fundamental centrality measures, namely, degree, closeness, and betweenness. We prove that this problem is NP-complete for each measure. Moreover, we study how the leaders can construct a network from scratch, designed specifically to keep them hidden from centrality measures. We identify a network structure that not only guarantees to hide the leaders to a certain extent but also allows them to spread their influence across the network.


Molecules ◽  
2022 ◽  
Vol 27 (2) ◽  
pp. 423
Author(s):  
Broto Chakrabarty ◽  
Nita Parekh

Ankyrin is one of the most abundant protein repeat families found across all forms of life. It is found in a variety of multi-domain and single domain proteins in humans with diverse number of repeating units. They are observed to occur in several functionally diverse proteins, such as transcriptional initiators, cell cycle regulators, cytoskeletal organizers, ion transporters, signal transducers, developmental regulators, and toxins, and, consequently, defects in ankyrin repeat proteins have been associated with a number of human diseases. In this study, we have classified the human ankyrin proteins into clusters based on the sequence similarity in their ankyrin repeat domains. We analyzed the amino acid compositional bias and consensus ankyrin motif sequence of the clusters to understand the diversity of the human ankyrin proteins. We carried out network-based structural analysis of human ankyrin proteins across different clusters and showed the association of conserved residues with topologically important residues identified by network centrality measures. The analysis of conserved and structurally important residues helps in understanding their role in structural stability and function of these proteins. In this paper, we also discuss the significance of these conserved residues in disease association across the human ankyrin protein clusters.


Complexity ◽  
2022 ◽  
Vol 2022 ◽  
pp. 1-16
Author(s):  
Cuixia Gao ◽  
Simin Tao ◽  
Kehu Li ◽  
Yuyang He

The structure formed by fossil energy trade among countries can be divided into multiple subcommodity networks. However, the difference of coupling mode and transmission mechanism between layers of the multirelationship network will affect the measurement of node importance. In this paper, a framework of multisource information fusion by considering data uncertainty and the classical network centrality measures is build. Then, the evidential centrality (EVC) indicator is proposed, by integrating Dempster–Shafer evidence theory and network theory, to empirically identify influential nodes of fossil energy trade along the Belt and Road Initiative. The initial result of the heterogeneity characteristics of the constructed network drives us to explore the core node issue further. The main detected evidential nodes include Russia, Kazakhstan, Czechia, Slovakia, Egypt, Romania, China, Saudi Arabia, and Singapore, which also have higher impact on network efficiency. In addition, cluster analysis discovered that resource endowment is an essential factor influencing country’s position, followed by geographical distance, economic level, and economic growth potential. Therefore, the above aspects should be considered when ensuring national trade security. At last, the rationality and comprehensiveness of EVC are verified by comparing with some benchmark centralities.


2022 ◽  
Vol 12 (1) ◽  
Author(s):  
Andres Ospina-Alvarez ◽  
Silvia de Juan ◽  
Pablo Pita ◽  
Gillian Barbara Ainsworth ◽  
Fábio L. Matos ◽  
...  

AbstractThe global trade in cephalopods is a multi-billion dollar business involving the fishing and production of more than ten commercially valuable species. It also contributes, in whole or in part, to the subsistence and economic livelihoods of thousands of coastal communities around the world. The importance of cephalopods as a major cultural, social, economic, and ecological resource has been widely recognised, but research efforts to describe the extent and scope of the global cephalopod trade are limited. So far, there are no specific regulatory and monitoring systems in place to analyse the traceability of the global trade in cephalopods at the international level. To understand who are the main global players in cephalopod seafood markets, this paper provides, for the first time, a global overview of the legal trade in cephalopods. Twenty years of records compiled in the UN COMTRADE database were analysed. The database contained 115,108 records for squid and cuttlefish and 71,659 records for octopus, including commodity flows between traders (territories or countries) weighted by monetary value (USD) and volume (kg). A theoretical network analysis was used to identify the emergent properties of this large trade network by analysing centrality measures that revealed key insights into the role of traders. The results illustrate that three countries (China, Spain, and Japan) led the majority of global market movements between 2000 and 2019. Based on volume and value, as well as the number of transactions, 11 groups of traders were identified. The leading cluster consisted of only eight traders, who dominated the cephalopod market in Asia (China, India, South Korea, Thailand, and Vietnam), Europe (the Netherlands, and Spain), and the USA. This paper identifies the countries and territories that acted as major importers or exporters, the best-connected traders, the hubs or accumulators, the modulators, the main flow routes, and the weak points of the global cephalopod trade network over the last 20 years. This knowledge of the network is crucial to move towards an environmentally sustainable, transparent, and food-secure global cephalopod trade.


2022 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Ming Qi ◽  
Danyang Shi ◽  
Shaoyi Feng ◽  
Pei Wang ◽  
Amuji Bridget Nnenna

PurposeIn this paper, the authors use the balance sheet data to investigate the interconnectedness and risk contagion effects in China's banking sector. They firstly study the network structure and centrality of the interbank network. Then, they investigate how and to what extent the credit shock and liquidity shock can lead to the risk propagation in the banking network.Design/methodology/approachReferring to the theoretical framework by Haldane and May (2011), this paper uses the network topology theory to analyze the contagion mechanism of credit shock and liquidity shock. Centrality measures and log-log plot are used to evaluate the interconnectedness of China's banking network.FindingsThe network topology has shown clustering effects of large banks in China's financial network. If the Industrial and Commercial Bank of China (ICBC) is in distress, the credit shock has little impact on the Chinese banking sector. However, the liquidity shock has shown more substantial effects than that of the credit shock. The discount rate and the rollover ratio play significant roles in determining the contagion effects. If the credit shock and liquidity shock coincide, the contagion effects will be amplified.Research limitations/implicationsThe results of this paper reveal the network structure of China's interbank market and the resilience of banking system to the adverse shock. The findings are valuable for regulators to make policies and supervise the systemic important banks.Originality/valueThe balance sheet data of different types of banks are used to construct a bilateral exposure matrix. Based on the matrix, this paper investigates the knock-on effects of credit shock triggered by the debt default in the interbank market, the knock-on effects of liquidity effects, which is featured by “fire sale” of bank assets, and the contagion effects of combined shocks.


2022 ◽  
Vol 19 (186) ◽  
Author(s):  
Kayla Kauffman ◽  
Courtney S. Werner ◽  
Georgia Titcomb ◽  
Michelle Pender ◽  
Jean Yves Rabezara ◽  
...  

Social and spatial network analysis is an important approach for investigating infectious disease transmission, especially for pathogens transmitted directly between individuals or via environmental reservoirs. Given the diversity of ways to construct networks, however, it remains unclear how well networks constructed from different data types effectively capture transmission potential. We used empirical networks from a population in rural Madagascar to compare social network survey and spatial data-based networks of the same individuals. Close contact and environmental pathogen transmission pathways were modelled with the spatial data. We found that naming social partners during the surveys predicted higher close-contact rates and the proportion of environmental overlap on the spatial data-based networks. The spatial networks captured many strong and weak connections that were missed using social network surveys alone. Across networks, we found weak correlations among centrality measures (a proxy for superspreading potential). We conclude that social network surveys provide important scaffolding for understanding disease transmission pathways but miss contact-specific heterogeneities revealed by spatial data. Our analyses also highlight that the superspreading potential of individuals may vary across transmission modes. We provide detailed methods to construct networks for close-contact transmission pathogens when not all individuals simultaneously wear GPS trackers.


2022 ◽  
Vol 412 ◽  
pp. 126546
Author(s):  
Jesse Laeuchli ◽  
Yunior Ramírez-Cruz ◽  
Rolando Trujillo-Rasua

2021 ◽  
Vol 26 (4) ◽  
pp. 197
Author(s):  
Mohammad Romano Diansyah ◽  
Annisa Annisa ◽  
Wisnu Ananta Kusuma

Parkinson’s disease is the second‐most‐common neurodegenerative disorder and can reduce patients’ quality of life. The disease is caused by abnormalities in dopaminergic neurons, such as reactive oxygen species (ROS) imbalance leading to programmed cell death, protein misfolding, and vesicle trafficking. Protein‐protein interaction (PPI) analysis has been demonstrated to understand better candidate proteins that might contribute to multifactorial neurodegenerative diseases, particularly in Parkinson’s disease. PPI analysis can be obtained from experiments and computational predictions. However, experiment data is often limited in interactome coverage. Therefore, additional computational prediction methods are required to provide more comprehensive PPI information. PPI can be represented as protein‐protein networks and analyzed based on centrality measures. The previous study has shown that top‐k skyline query, a method using dominance rule‐based centrality measures, reveals important protein candidates in Parkinson’s diseases. This study applied the top‐k skyline query to PPIs containing experiment and prediction data to find important proteins in Parkinson’s disease. The result shows that alpha‐synuclein (SNCA) is the most important protein and is expected to be a potential biomarker candidate for Parkinson’s disease.


Sign in / Sign up

Export Citation Format

Share Document