Loading...

Compressive sensing of high betweenness centrality nodes in networks

Mahyar, H ; Sharif University of Technology | 2018

548 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.physa.2017.12.145
  3. Publisher: Elsevier B.V , 2018
  4. Abstract:
  5. Betweenness centrality is a prominent centrality measure expressing importance of a node within a network, in terms of the fraction of shortest paths passing through that node. Nodes with high betweenness centrality have significant impacts on the spread of influence and idea in social networks, the user activity in mobile phone networks, the contagion process in biological networks, and the bottlenecks in communication networks. Thus, identifying k-highest betweenness centrality nodes in networks will be of great interest in many applications. In this paper, we introduce CS-HiBet, a new method to efficiently detect top-k betweenness centrality nodes in networks, using compressive sensing. CS-HiBet can perform as a distributed algorithm by using only the local information at each node. Hence, it is applicable to large real-world and unknown networks in which the global approaches are usually unrealizable. The performance of the proposed method is evaluated by extensive simulations on several synthetic and real-world networks. The experimental results demonstrate that CS-HiBet outperforms the best existing methods with notable improvements. © 2018 Elsevier B.V
  6. Keywords:
  7. Complex network ; Complex networks ; Betweenness centrality ; Biological networks ; Centrality measures ; Compressive sensing ; Extensive simulations ; Global approaches ; Mobile phone networks ; Real-world networks ; Compressed sensing
  8. Source: Physica A: Statistical Mechanics and its Applications ; Volume 497 , 1 May , 2018 , Pages 166-184 ; 03784371 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S0378437117313948#!