arrow
Return

A traffic-based evolutionary algorithm for network clustering

delete2013-11-01
delete9
delete
OA
AI
M
Maurizio Naldi *
S
Sancho Salcedo‐Sanz
L
L. Carro‐Calvo
L
Luigi Laura
A
A. Portilla-Figueras
G
Giuseppe F. Italiano
DOI:10.1016/j.asoc.2013.06.022delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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. (C) 2013 Elsevier B.V. All rights reserved.
Keywords:
Clustering
Traffic matrices
Genetic algorithms
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Soft Computing cover
Applied Soft Computing
IF:
6.6
Papers:
1.4W
Citations:
4.8W

Organization

U
universidad de alcala
Scholars:
7.9K
Papers: 6.8K
Citations: 7
U
University of Rome Tor Vergata
Scholars:
2.5W
Papers: 1.8W
Citations: 2.0W