A Arenas

A Frank

AK Jain

C Eick

HH Mark

K Alsabti

M Newman

MEJ Newman

O Sporns

P Mucha

R Albert

R Guimer

R Tibshirani

R Toivonen

T Heimo

U von Luxburg

V Gudkov

VD Blondel

Z Li

Complex Adaptive Systems Modeling

Abstract
               This paper proposes a method based on complex networks analysis, devised to perform clustering on multidimensional datasets. In particular, the method maps the elements of the dataset in hand to a weighted network according to the similarity that holds among data. Network weights are computed by transforming the Euclidean distances measured between data according to a Gaussian model. Notably, this model depends on a parameter that controls the shape of the actual functions. Running the Gaussian transformation with different values of the parameter allows to perform multiresolution analysis, which gives important information about the number of clusters expected to be optimal or suboptimal.
               Solutions obtained running the proposed method on simple synthetic datasets allowed to identify a recurrent pattern, which has been found in more complex, synthetic and real, datasets.</jats:p

Giuliano Armano

Marco Alberto Javarone

Crossref

Clustering datasets by complex networks analysis

https://casmodeling.springeropen.com/track/pdf/10.1186/2194-3206-1-5?site=casmodeling.springeropen.com

Clustering datasets by complex networks analysis

Abstract

Similar works

Full text

Available Versions

Crossref