Network clustering algorithms are typically based only on the topology information of the network. In this paper, we introduce traffic as a quantity representing the intensity of the relationship among nodes in the network, regardless of their connectivity, and propose an evolutionary clustering algorithm, based on the application of genetic operators and capable of exploiting the traffic information. In a comparative evaluation based on synthetic instances and two real world datasets, we show that our approach outperforms a selection of well established evolutionary and non-evolutionary clustering algorithms.

A Traffic-based Evolutionary Algorithm for Network Clustering / Salcedo-Sanz, S; Naldi, M; Carro-Calvo, L; Laura, L; Portilla-Figueras, A; Italiano, G. - In: APPLIED SOFT COMPUTING. - ISSN 1568-4946. - 13:11(2013), pp. 4303-4319. [10.1016/j.asoc.2013.06.022]

A Traffic-based Evolutionary Algorithm for Network Clustering

Italiano G
2013

Abstract

Network clustering algorithms are typically based only on the topology information of the network. In this paper, we introduce traffic as a quantity representing the intensity of the relationship among nodes in the network, regardless of their connectivity, and propose an evolutionary clustering algorithm, based on the application of genetic operators and capable of exploiting the traffic information. In a comparative evaluation based on synthetic instances and two real world datasets, we show that our approach outperforms a selection of well established evolutionary and non-evolutionary clustering algorithms.
ClusteringTraffic matrices; Genetic algorithms
A Traffic-based Evolutionary Algorithm for Network Clustering / Salcedo-Sanz, S; Naldi, M; Carro-Calvo, L; Laura, L; Portilla-Figueras, A; Italiano, G. - In: APPLIED SOFT COMPUTING. - ISSN 1568-4946. - 13:11(2013), pp. 4303-4319. [10.1016/j.asoc.2013.06.022]
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11385/199765
Citazioni
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 9
social impact