Articles producció científica> Enginyeria Informàtica i Matemàtiques

Unsupervised clustering analysis: A multiscale complex networks approach

  • Identification data

    Identifier: imarina:9285210
    Authors:
    Granell, ClaraGomez, SergioArenas, Alex
    Abstract:
    Unsupervised clustering, also known as natural clustering, stands for the classification of data according to their similarities. Here we study this problem from the perspective of complex networks. Mapping the description of data similarities to graphs, we propose to extend two multiresolution modularity based algorithms to the finding of modules (clusters) in general data sets producing a multiscales' solution. We show the performance of these reported algorithms to the classification of a standard benchmark of data clustering and compare their performance. © 2012 World Scientific Publishing Company.
  • Others:

    Author, as appears in the article.: Granell, Clara; Gomez, Sergio; Arenas, Alex
    Department: Enginyeria Informàtica i Matemàtiques
    URV's Author/s: Arenas Moreno, Alejandro / Gómez Jiménez, Sergio / Granell Martorell, Clara
    Keywords: Unsupervised clustering Networks (circuits) Networks Natural clustering Multiple resolutions Multiple resolution Modularity Data clustering Complex networks Community structures Community structure Clustering algorithms Clustering Classification of data Classification (of information) Benchmarking
    Abstract: Unsupervised clustering, also known as natural clustering, stands for the classification of data according to their similarities. Here we study this problem from the perspective of complex networks. Mapping the description of data similarities to graphs, we propose to extend two multiresolution modularity based algorithms to the finding of modules (clusters) in general data sets producing a multiscales' solution. We show the performance of these reported algorithms to the classification of a standard benchmark of data clustering and compare their performance. © 2012 World Scientific Publishing Company.
    Thematic Areas: Multidisciplinary sciences Multidisciplinary Modeling and simulation Mathematics, interdisciplinary applications Mathematics, applied Matemática / probabilidade e estatística Interdisciplinar Geociências General engineering Ensino Engineering (miscellaneous) Engenharias iv Engenharias iii Engenharias i Economia Ciências biológicas i Ciências agrárias i Ciência da computação Biodiversidade Astronomia / física Applied mathematics
    licence for use: https://creativecommons.org/licenses/by/3.0/es/
    Author's mail: clara.granell@urv.cat sergio.gomez@urv.cat alexandre.arenas@urv.cat
    Author identifier: 0000-0003-1820-0062 0000-0003-0937-0334
    Record's date: 2024-09-28
    Papper version: info:eu-repo/semantics/acceptedVersion
    Link to the original source: https://www.worldscientific.com/doi/10.1142/S0218127412300236
    Licence document URL: https://repositori.urv.cat/ca/proteccio-de-dades/
    Papper original source: International Journal Of Bifurcation And Chaos. 22 (7): 1230023-
    APA: Granell, Clara; Gomez, Sergio; Arenas, Alex (2012). Unsupervised clustering analysis: A multiscale complex networks approach. International Journal Of Bifurcation And Chaos, 22(7), 1230023-. DOI: 10.1142/S0218127412300236
    Article's DOI: 10.1142/S0218127412300236
    Entity: Universitat Rovira i Virgili
    Journal publication year: 2012
    Publication Type: Journal Publications
  • Keywords:

    Applied Mathematics,Engineering (Miscellaneous),Mathematics, Applied,Mathematics, Interdisciplinary Applications,Modeling and Simulation,Multidisciplinary,Multidisciplinary Sciences
    Unsupervised clustering
    Networks (circuits)
    Networks
    Natural clustering
    Multiple resolutions
    Multiple resolution
    Modularity
    Data clustering
    Complex networks
    Community structures
    Community structure
    Clustering algorithms
    Clustering
    Classification of data
    Classification (of information)
    Benchmarking
    Multidisciplinary sciences
    Multidisciplinary
    Modeling and simulation
    Mathematics, interdisciplinary applications
    Mathematics, applied
    Matemática / probabilidade e estatística
    Interdisciplinar
    Geociências
    General engineering
    Ensino
    Engineering (miscellaneous)
    Engenharias iv
    Engenharias iii
    Engenharias i
    Economia
    Ciências biológicas i
    Ciências agrárias i
    Ciência da computação
    Biodiversidade
    Astronomia / física
    Applied mathematics
  • Documents:

  • Cerca a google

    Search to google scholar