UCAM-CL-TR-749: Identifying social communities in complex communications for network efficiency

[tech-r...@cl.cam.ac.uk]

Publication announcement:

Identifying social communities in complex communications for network
efficiency

Pan Hui, Eiko Yoneki, Jon Crowcroft, Shu-Yan Chan

Technical report UCAM-CL-TR-749, University of Cambridge,
Computer Laboratory, May 2009, 14 pages.

This document is now available at

http://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-749.html

Abstract:

Complex communication networks, more particular Mobile Ad Hoc Networks
(MANET) and Pocket Switched Networks (PSN), rely on short range radio
and device mobility to transfer data across the network. These kind of
mobile networks contain duality in nature: they are radio networks at
the same time also human networks, and hence knowledge from social
networks can be also applicable here. In this paper, we demonstrate how
identifying social communities can significantly improve the forwarding
efficiencies in term of delivery ratio and delivery cost. We verify our
hypothesis using data from five human mobility experiments and test on
two application scenarios, asynchronous messaging and publish/subscribe
service.

--
University of Cambridge, Computer Laboratory,
Technical Reports (ISSN 1476-2986)
http://www.cl.cam.ac.uk/techreports/