Name
Title | ||
|---|---|---|
An assessment of community finding algorithms for community-based message routing in DTNs |
Abstract | ||
|---|---|---|
Previous work has demonstrated that community-finding algorithms can provide useful information for routing algorithms in delay tolerant networks. In this work we investigate which community finding algorithm most effectively informs this routing task. While early community finding algorithms partitioned networks into flat disjoint communities, more recent methods return community structures that can be overlapping and hierarchical. Given this diversity, it seems reasonable to expect that some methods will be better suited to message routing than others. In this paper, we evaluate a number of community finding strategies and find that Link Clustering, which returns overlapping hierarchical clusters, is very effective. We also find that InfoMap performs well --- this is somewhat surprising given that InfoMap returns a flat partition of the network, however this may be because the optimization that drives InfoMap is based on flow. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1007/978-3-642-30630-3_21 | WWIC |
Keywords | Field | DocType |
flat partition,community-based message routing,recent methods return community,message routing,flat disjoint community,algorithms partitioned network,routing task,previous work,link clustering,hierarchical cluster,early community,delay tolerant networking | Community finding,Disjoint sets,Message routing,Delay-tolerant networking,Policy-based routing,Computer science,Hierarchical routing,Static routing,Algorithm,Computer network,Cluster analysis | Conference |
Citations | PageRank | References |
0 | 0.34 | 12 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Matthew Stabeler | 1 | 2 | 0.71 |
| Conrad Lee | 2 | 0 | 0.34 |
| Pádraig Cunningham | 3 | 3086 | 218.37 |