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, 313-320 p.Conference 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. 313-320 p.
National Category
Mathematics
Research subject
Mathematics/Applied Mathematics
Identifiers
URN: urn:nbn:se:mdh:diva-27252DOI: 10.1063/1.4904594ISI: 000347812200037ISBN: 978-0-7354-1276-7 (print)OAI: oai:DiVA.org:mdh-27252DiVA: 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: 2015-02-20Bibliographically approved

Open Access in DiVA

No full text

Other links

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

Search in DiVA

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

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 85 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