Department of Computer Science and Technology

Technical reports

Identifying social communities in complex communications for network efficiency

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

May 2009, 14 pages

DOI: 10.48456/tr-749


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.

Full text

PDF (0.7 MB)

BibTeX record

  author =	 {Hui, Pan and Yoneki, Eiko and Crowcroft, Jon and Chan,
  title = 	 {{Identifying social communities in complex communications
         	   for network efficiency}},
  year = 	 2009,
  month = 	 may,
  url = 	 {},
  institution =  {University of Cambridge, Computer Laboratory},
  doi = 	 {10.48456/tr-749},
  number = 	 {UCAM-CL-TR-749}