Correlation analysis of nodes and edges centrality measures in artificial complex networks

  title={Correlation analysis of nodes and edges centrality measures in artificial complex networks},
  author={Annamaria Ficara and Giacomo Fiumara and Pasquale De Meo and Antonio Liotta},
The role of an actor in a social network is identified through a set of measures called centrality. Degree centrality, betweenness centrality, closeness centrality and clustering coefficient are the most frequently used metrics to compute the node centrality. Their computational complexity in some cases makes unfeasible, when not practically impossible, their computations. For this reason we focused on two alternative measures, WERW-Kpath and Game of Thieves, which are at the same time highly… Expand
1 Citations

Figures and Tables from this paper


Correlations among Game of Thieves and other centrality measures in complex networks
From the experiments emerge that a strong correlation exists, which makes GoT eligible as a centrality measure for large scale complex networks, and results on the correlation existing between GoT and the most widely used centrality measures are presented. Expand
Disrupting resilient criminal networks through data analysis: The case of Sicilian Mafia
Methods and tools from Social Network Analysis are borrowed to unveil the structure and organization of Sicilian Mafia gangs, based on two real-world datasets, and gain insights as to how to efficiently reduce the Largest Connected Component (LCC) of two networks derived from them. Expand
Robust link prediction in criminal networks: A case study of the Sicilian Mafia
Assessing the performance of different link prediction algorithms on a mafia organization using an original dataset manually extracted from the judicial documents of operation “Montagna”, conducted by the Italian law enforcement agencies against individuals affiliated with the Sicilian Mafia suggests the soundness of link predictions is relatively high. Expand
Consistency and differences between centrality measures across distinct classes of networks
It is found that centrality measures are generally positively correlated to each other, the strength of these correlations varies across networks, and network modularity plays a key role in driving these cross-network variations. Expand
Social Network Analysis of Sicilian Mafia Interconnections
This paper analyses datasets reflecting two different Mafia Families, based on examinations of digital trails and judicial documents, leading to substantial differences between Mafia networks and other types of criminal or terrorist networks. Expand
Decentralized dynamic understanding of hidden relations in complex networks
This work employs artificial intelligence (specifically swarm computing), to compute centrality metrics in a completely decentralized fashion, and shows that by overlaying a homogeneous artificial system over a complex network, and playing a game in the fused system, the changes in the homogeneous system will reflect perfectly the complex network properties. Expand
Rank correlation between centrality metrics in complex networks: an empirical study
Abstract Centrality is widely used to measure which nodes are important in a network. In recent decades, numerous metrics have been proposed with varying computation complexity. To test the idea thatExpand
Mixing local and global information for community detection in large networks
CONCLUDE (COmplex Network CLUster DEtection), a new clustering method that couples the accuracy of global approaches with the scalability of local methods, is proposed. Expand
Enhancing community detection using a network weighting strategy
This article proposes a strategy to enhance existing community detection algorithms by adding a pre-processing step in which edges are weighted according to their centrality, w.r.t. the network topology. Expand