DocumentCode :
573748
Title :
Traffic vs topology in network clustering: Does it matter?
Author :
Salcedo-Sanz, Sancho ; Carro-Calvo, Leopoldo ; Portilla-Figueras, Antonio ; Naldi, Maurizio ; Laura, Luigi ; Italiano, Giuseppe F.
Author_Institution :
Dept. de Teor. de la Senal y Comun., Univ. de Alcala, Madrid, Spain
fYear :
2012
fDate :
27-31 Aug. 2012
Firstpage :
36
Lastpage :
41
Abstract :
Network clustering is traditionally accomplished by relying just on the topology information, while a traffic-aware clustering approach has been recently proposed. The latter approach employs traffic matrices to take into account the intensity of the relationship between nodes. The extra effort needed to gather the traffic matrices is warranted if the composition of the clusters obtained in the traffic-based approach is significantly different from that obtained under the topology-based approach. In this paper we compare the outcomes of the two approaches, using the Rand Index as a similarity metric. For a variety of established clustering algorithms, and two large datasets, we show that the two approaches provide significantly different results, since the Rand Index lies far below one.
Keywords :
telecommunication network topology; telecommunication traffic; Rand index; network clustering; similarity metric; telecommunication network topology; telecommunication network traffic; traffic aware clustering; traffic matrices; Algorithm design and analysis; Clustering algorithms; Indexes; Kernel; Partitioning algorithms; Topology; Vectors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Wireless Communications and Mobile Computing Conference (IWCMC), 2012 8th International
Conference_Location :
Limassol
Print_ISBN :
978-1-4577-1378-1
Type :
conf
DOI :
10.1109/IWCMC.2012.6314174
Filename :
6314174
Link To Document :
بازگشت