首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Lobby index as a network centrality measure
Authors:MG Campiteli  AJ Holanda  LDH Soares  PRC Soles  O Kinouchi
Institution:1. Instituto de Física de São Carlos, Universidade de São Paulo, Brazil;2. Departamento de Computação e Matemática, Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto, Universidade de São Paulo, Brazil;3. Departamento de Física, Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto, Universidade de São Paulo, Av. Bandeirantes, 3900, Ribeirão Preto–SP, 14040-901, Brazil
Abstract:We study the lobby index (ll-index for short) as a local node centrality measure for complex networks. The ll-index 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 ll-index has a poor correlation with betweenness but correlates with degree and Eigenvector centralities. Although being local, the ll-index 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 ll-index produces better results than degree and Eigenvector centrality for ranking purposes.
Keywords:Lobby index  Centrality  Degree  Betweenness  Eigenvector  Hirsch index
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号