Towards a Methodology for Validation of Centrality Measures in Complex Networks
Open Access
- 7 April 2014
- journal article
- research article
- Published by Public Library of Science (PLoS) in PLOS ONE
- Vol. 9 (4), e90283
- https://doi.org/10.1371/journal.pone.0090283
Abstract
Living systems are associated with Social networks — networks made up of nodes, some of which may be more important in various aspects as compared to others. While different quantitative measures labeled as “centralities” have previously been used in the network analysis community to find out influential nodes in a network, it is debatable how valid the centrality measures actually are. In other words, the research question that remains unanswered is: how exactly do these measures perform in the real world? So, as an example, if a centrality of a particular node identifies it to be important, is the node actually important? The goal of this paper is not just to perform a traditional social network analysis but rather to evaluate different centrality measures by conducting an empirical study analyzing exactly how do network centralities correlate with data from published multidisciplinary network data sets. We take standard published network data sets while using a random network to establish a baseline. These data sets included the Zachary's Karate Club network, dolphin social network and a neural network of nematode Caenorhabditis elegans. Each of the data sets was analyzed in terms of different centrality measures and compared with existing knowledge from associated published articles to review the role of each centrality measure in the determination of influential nodes. Our empirical analysis demonstrates that in the chosen network data sets, nodes which had a high Closeness Centrality also had a high Eccentricity Centrality. Likewise high Degree Centrality also correlated closely with a high Eigenvector Centrality. Whereas Betweenness Centrality varied according to network topology and did not demonstrate any noticeable pattern. In terms of identification of key nodes, we discovered that as compared with other centrality measures, Eigenvector and Eccentricity Centralities were better able to identify important nodes.Keywords
This publication has 34 references indexed in Scilit:
- Large-scale global optimization through consensus of opinions over complex networksComplex Adaptive Systems Modeling, 2013
- Complex Adaptive Systems Modeling: A multidisciplinary RoadmapComplex Adaptive Systems Modeling, 2013
- Interdependent network reciprocity in evolutionary gamesScientific Reports, 2013
- Tracing information flow on a global scale using Internet chain-letter dataProceedings of the National Academy of Sciences of the United States of America, 2008
- The dynamics of viral marketingACM Transactions on the Web, 2007
- Modeling bursts and heavy tails in human dynamicsPhysical Review E, 2006
- Hot spots and universality in network dynamicsZeitschrift für Physik B Condensed Matter, 2004
- Accelerating the Diffusion of Innovations using Opinion LeadersThe Annals of the American Academy of Political and Social Science, 1999
- Factoring and weighting approaches to status scores and clique identificationThe Journal of Mathematical Sociology, 1972
- Sociometric Location and Innovativeness: Reformulation and Extension of the Diffusion ModelAmerican Sociological Review, 1970