Clustering of data into groups of similar objects plays an important part when analysing many types of data, especially when the datasets are large as they often are in for example bioinformatics, social networks and computational linguistics. Many clustering algorithms such as K-means and some types of hierarchical clustering need a number of centroids representing the 'center' of the clusters. The choice of centroids for the initial clusters often plays an important role in the quality of the clusters. Since a data point with a high centrality supposedly lies close to the 'center' of some cluster, this can be used to assign centroids rather than through some other method such as picking them at random. Some work have been done to evaluate the use of centrality measures such as degree, betweenness and eigenvector centrality in clustering algorithms. The aim of this article is to compare and evaluate the usefulness of a number of common centrality measures such as the above mentioned and others such as PageRank and related measures.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An evaluation of centrality measures used in cluster analysis



    Conference:

    10TH INTERNATIONAL CONFERENCE ON MATHEMATICAL PROBLEMS IN ENGINEERING, AEROSPACE AND SCIENCES: ICNPAA 2014 ; 2014 ; Narvik, Norway


    Published in:

    AIP Conference Proceedings ; 1637 , 1 ; 313-320


    Publication date :

    2014-12-10


    Size :

    8 pages





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Zonal centrality measures and the neighborhood effect

    Sohn, Keemin | Online Contents | 2010


    Sequence‐based centrality measures in maritime transportation networks

    Li, Jing / Wang, Xuantong / Zhang, Tong | Wiley | 2020

    Free access

    Sequence-based centrality measures in maritime transportation networks

    Li, Jing / Wang, Xuantong / Zhang, Tong | IET | 2021

    Free access

    Betweenness Centrality Measures as Potential Predictors of Crash Frequency

    Nair, Shilpa R. / Abhiram, Manoj K. V. / Bhavathrathan, B. K. | Springer Verlag | 2024


    Betweenness Centrality Measures as Potential Predictors of Crash Frequency

    Nair, Shilpa R. / Abhiram, Manoj K. V. / Bhavathrathan, B. K. | Springer Verlag | 2024