Lobby index as a network centrality measure
نویسندگان
چکیده
We study the lobby index ( l for short) as a local node centrality measure for complex networks. The l is compared with degree (a local measure), betweenness and Eigenvector centralities (two global measures) in the case of a biological network (Yeast interaction protein-protein network) and a linguistic network (Moby Thesaurus II ). In both networks, the l has poor correlation with betweenness but correlates with degree and Eigenvector centralities. Although being local, the l carries more information about its neighbors than degree centrality. Also, it requires much less time to compute when compared with Eigenvector centrality. Results show that the l produces better results than degree and Eigenvector centrality for ranking purposes.
منابع مشابه
C-index: A weighted network node centrality measure for collaboration competence
This paper proposes a new node centrality measurement index (c-index) and its derivative indexes (iterative c-index and cg-index) to measure the collaboration competence of a node in a weighted network. We prove that c-index observe the power law distribution in the weighted scale-free network. A case study of a very large scientific collaboration network indicates that the indexes proposed in ...
متن کاملLobby index in networks
We propose a new node centrality measure in networks, the lobby index, which is inspired byHirsch’s h-index. It is shown that in scale-free networkswith exponentα the distribution of the l-index has power tail with exponent α (α + 1). Properties of the l-index and extensions are discussed. © 2009 Elsevier B.V. All rights reserved. Efficient communication means high impact (wide access or high r...
متن کاملThe Influence of Location on Nodes’ Centrality in Location-Based Social Networks
Nowadays, due to the widespread use of social networks, they can be used as a convenient, low-cost, and affordable tool for disseminating all kinds of information and data among the massive users of these networks. Issues such as marketing for new products, informing the public in critical situations, and disseminating medical and technological innovations are topics that have been considered b...
متن کاملHirsch index as a network centrality measure
We study the h Hirsch index as a local node centrality measure for complex networks in general. The h index is compared with the Degree centrality (a local measure), the Betweenness and Eigenvector centralities (two non-local measures) in the case of a biological network (Yeast interaction protein-protein network) and a linguistic network (Moby Thesaurus II). In both networks, the Hirsch index ...
متن کاملKirchhoff Index as a Measure of Edge Centrality in Weighted Networks: Nearly Linear Time Algorithms
Estimating the relative importance of vertices and edges is a fundamental issue in the analysis of complex networks, and has found vast applications in various aspects, such as social networks, power grids, and biological networks. Most previous work focuses on metrics of vertex importance and methods for identifying powerful vertices, while related work for edges is much lesser, especially for...
متن کامل