mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
An evaluation of centrality measures used in cluster analysis
Mälardalen University, School of Education, Culture and Communication, Educational Sciences and Mathematics. (Mathematics and Applied Mathematics)ORCID iD: 0000-0002-1624-5147
Mälardalen University, School of Education, Culture and Communication, Educational Sciences and Mathematics. (Mathematics and Applied Mathematics)ORCID iD: 0000-0003-4554-6528
2014 (English)In: 10TH INTERNATIONAL CONFERENCE ON MATHEMATICAL PROBLEMS IN ENGINEERING, AEROSPACE AND SCIENCES: ICNPAA 2014 Conference date: 15–18 July 2014 Location: Narvik, Norway ISBN: 978-0-7354-1276-7 Editor: Seenith Sivasundaram Volume number: 1637 Published: 10 december 2014 / [ed] Seenith Sivasundaram, American Institute of Physics (AIP), 2014, p. 313-320Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
American Institute of Physics (AIP), 2014. p. 313-320
National Category
Mathematics
Research subject
Mathematics/Applied Mathematics
Identifiers
URN: urn:nbn:se:mdh:diva-27252DOI: 10.1063/1.4904594ISI: 000347812200037Scopus ID: 2-s2.0-85031859549ISBN: 978-0-7354-1276-7 (print)OAI: oai:DiVA.org:mdh-27252DiVA, id: diva2:775303
Conference
10TH INTERNATIONAL CONFERENCE ON MATHEMATICAL PROBLEMS IN ENGINEERING, AEROSPACE AND SCIENCES: ICNPAA 2014 Conference date: 15–18 July 2014 Location: Narvik, Norway
Available from: 2014-12-31 Created: 2014-12-31 Last updated: 2017-11-02Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopushttp://scitation.aip.org/content/aip/proceeding/aipcp/1637

Authority records BETA

Engström, ChristopherSilvestrov, Sergei

Search in DiVA

By author/editor
Engström, ChristopherSilvestrov, Sergei
By organisation
Educational Sciences and Mathematics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 0 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf