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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An evaluation of centrality measures used in cluster analysis


    Beteiligte:

    Kongress:

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


    Erschienen in:

    AIP Conference Proceedings ; 1637 , 1 ; 313-320


    Erscheinungsdatum :

    10.12.2014


    Format / Umfang :

    8 pages





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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

    Freier Zugriff

    Sequence-based centrality measures in maritime transportation networks

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

    Freier Zugriff

    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