HTTP Traffic Graph Clustering using Markov Clustering Algorithm

Graph-based techniques and analysis have been used for IP network traffic analysis. The objective of this paper is to study the hosts' interaction behavior and use graph clustering algorithm, the Markov clustering algorithm, to group (cluster) hosts which have interaction using the HTTP protoco...

Full description

Saved in:
Bibliographic Details
Published in:International journal of computer applications 2014-01, Vol.90 (2), p.37-41
Main Authors: Nataliani, Yessica, Wellem, Theophilus
Format: Article
Language:English
Subjects:
Algorithms
Clustering
Clusters
Graphs
IP (Internet Protocol)
Markov processes
Networks
Traffic engineering
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Graph-based techniques and analysis have been used for IP network traffic analysis. The objective of this paper is to study the hosts' interaction behavior and use graph clustering algorithm, the Markov clustering algorithm, to group (cluster) hosts which have interaction using the HTTP protocol. Using real network traces, the clustering results show that MCL algorithm successfully group the hosts to their corresponding clusters. Analyzing the clustering results, it is showed that communications between one source IP address to one destination IP address, one source IP address to several (different) destination IP addresses, and several (different) source IP addresses to one destination IP address, are grouped to their own clusters.
ISSN:0975-8887
0975-8887
DOI:10.5120/15549-4344