The STUDIA UNIVERSITATIS BABEŞ-BOLYAI issue article summary

The summary of the selected article appears at the bottom of the page. In order to get back to the contents of the issue this article belongs to you have to access the link from the title. In order to see all the articles of the archive which have as author/co-author one of the authors mentioned below, you have to access the link from the author's name.

 
       
         
    STUDIA INFORMATICA - Issue no. 1 / 2020  
         
  Article:   PERFORMANCE EVALUATION OF BETWEENNESS CENTRALITY USING CLUSTERING METHODS.

Authors:  BENCE SZABARI, ATTILA KISS.
 
       
         
  Abstract:  
DOI: 10.24193/subbi.2020.1.05
Published Online: 2020-06-30
Published Print: 2020-06-30
pp. 59-74

FULL PDF

VIEW PDF

Betweenness centrality measure is used as a general measure of centrality, which can be applied in many scientific fields like social networks, biological networks, telecommunication networks or even in any area that can be well modelled using complex networks where it is important to identify more influential nodes. In this paper, we propose using different clustering algorithms to improve the computation of betweenness centrality over large networks. The experiments show how to achieve faster evaluation without altering the overall computational complexity.

Keywords and phrases. clustering, complex networks, centrality measures, community detection, parallel computation.

2010 Mathematics Subject Classification. 68U99, 94C15.
 
         
     
         
         
      Back to previous page