English

Lobby index as a network centrality measure

Social and Information Networks 2015-06-15 v4 Digital Libraries Physics and Society

Abstract

We study the lobby index (l-index for short) as a local node centrality measure for complex networks. The l-inde is compared with degree (a local measure), betweenness and Eigenvector centralities (two global measures) in the case of biological network (Yeast interaction protein-protein network) and a linguistic network (Moby Thesaurus II). In both networks, the l-index has poor correlation with betweenness but correlates with degree and Eigenvector. Being a local measure, one can take advantage by using the l-index because it carries more information about its neighbors when compared with degree centrality, indeed it requires less time to compute when compared with Eigenvector centrality. Results suggests that l-index produces better results than degree and Eigenvector measures for ranking purposes, becoming suitable as a tool to perform this task.

Keywords

Cite

@article{arxiv.1304.7638,
  title  = {Lobby index as a network centrality measure},
  author = {Monica G. Campiteli and Adriano J. Holanda and Leonardo D. H. Soares and Paulo R. C. Soles and Osame Kinouchi},
  journal= {arXiv preprint arXiv:1304.7638},
  year   = {2015}
}

Comments

11 pages, 4 figures. arXiv admin note: substantial text overlap with arXiv:1005.4803

R2 v1 2026-06-22T00:08:02.896Z