A traffic-based evolutionary algorithm for network clustering

详细信息    查看全文

• 作者：Maurizio Naldi ; Sancho Salcedo-Sanz ; Leopoldo Carro-Calvo ; Luigi Laura ; Antonio Portilla-Figueras ; Giuseppe F. Italiano
• 关键词：Clustering ; Traffic matrices ; Genetic algorithms
• 刊名：Applied Soft Computing Journal
• 出版年：2013
• 出版时间：November, 2013
• 年：2013
• 卷：13
• 期：11
• 页码：4303-4319
• 全文大小：2391 K

文摘

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.