Details
Original language | English |
---|---|
Title of host publication | Proceedings - 2nd European Network Intelligence Conference, ENIC 2015 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 67-74 |
Number of pages | 8 |
ISBN (electronic) | 9781467375924 |
Publication status | Published - 5 Nov 2015 |
Externally published | Yes |
Event | 2nd European Network Intelligence Conference, ENIC 2015 - Karlskrona, Switzerland Duration: 21 Sept 2015 → 22 Sept 2015 |
Publication series
Name | Proceedings - 2nd European Network Intelligence Conference, ENIC 2015 |
---|
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
ASJC Scopus subject areas
- Computer Science(all)
- Human-Computer Interaction
- Engineering(all)
- Electrical and Electronic Engineering
- Computer Science(all)
- Computer Networks and Communications
- Computer Science(all)
- Information Systems
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
Proceedings - 2nd European Network Intelligence Conference, ENIC 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 67-74 7321238 (Proceedings - 2nd European Network Intelligence Conference, ENIC 2015).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review
}
TY - GEN
T1 - Clustering Social Networks Using Competing Ant Hives
AU - Held, Pascal
AU - Dockhorn, Alexander
AU - Krause, Benjamin
AU - Kruse, Rudolf
N1 - Publisher Copyright: © 2015 IEEE.
PY - 2015/11/5
Y1 - 2015/11/5
N2 - 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.
AB - 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.
KW - Ant Hives
KW - Clustering
KW - Community Detection
KW - Social Network Analysis
UR - http://www.scopus.com/inward/record.url?scp=84964612377&partnerID=8YFLogxK
U2 - 10.1109/ENIC.2015.18
DO - 10.1109/ENIC.2015.18
M3 - Conference contribution
AN - SCOPUS:84964612377
T3 - Proceedings - 2nd European Network Intelligence Conference, ENIC 2015
SP - 67
EP - 74
BT - Proceedings - 2nd European Network Intelligence Conference, ENIC 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2nd European Network Intelligence Conference, ENIC 2015
Y2 - 21 September 2015 through 22 September 2015
ER -