@inproceedings{436b6ad934c94d5cba11f81d23569626,
title = "Clustering Social Networks Using Competing Ant Hives",
abstract = "Methods for clustering static graphs cannot always be transferred straight forward to dynamic scenarios. A typical approach is to reduce the number of updates by reusing results of previous iterations. But are there natural ways to implement dynamic graph clustering? This paper proposes a method, which was derived by graph based ant colony algorithms. Similar to other clustering algorithms, multiple ant colonies are competing for the available nodes. Each hive creates ants, which will explore nearby graph structures and drop hive-specific pheromones on visited nodes. Over time, hives will collect nodes and will be relocated to the center of all collected nodes. In case of dynamic graph clustering, pheromone values can be reused in consecutive iterations. Our evaluation revealed that the proposed algorithm can lead to results on a par with the k-median algorithm and performs worse than Louvain clustering. However competing ant hives have the advantage of implicit noise detection, which comes at the cost of longer computation times. This can make it a suitable choice for certain clustering tasks.",
keywords = "Ant Hives, Clustering, Community Detection, Social Network Analysis",
author = "Pascal Held and Alexander Dockhorn and Benjamin Krause and Rudolf Kruse",
note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 2nd European Network Intelligence Conference, ENIC 2015 ; Conference date: 21-09-2015 Through 22-09-2015",
year = "2015",
month = nov,
day = "5",
doi = "10.1109/ENIC.2015.18",
language = "English",
series = "Proceedings - 2nd European Network Intelligence Conference, ENIC 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "67--74",
booktitle = "Proceedings - 2nd European Network Intelligence Conference, ENIC 2015",
address = "United States",
}