Identifying Social Communities in Complex Communications for Network Efficiency

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

Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009. Revised Papers, Part 1

Research Article

Identifying Social Communities in Complex Communications for Network Efficiency

Download

397 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1007/978-3-642-02466-5_34,
    author={Pan Hui and Eiko Yoneki and Jon Crowcroft and Shu-Yan Chan},
    title={Identifying Social Communities in Complex Communications for Network Efficiency},
    proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009. Revised Papers, Part 1},
    proceedings_a={COMPLEX PART 1},
    year={2012},
    month={5},
    keywords={Pocket Switched Networks Human Mobility Community Social Network Asynchronous Messaging Publis/Subscribe},
    doi={10.1007/978-3-642-02466-5_34}
}

Pan Hui
Eiko Yoneki
Jon Crowcroft
Shu-Yan Chan
Year: 2012
Identifying Social Communities in Complex Communications for Network Efficiency
COMPLEX PART 1
Springer
DOI: 10.1007/978-3-642-02466-5_34

Pan Hui¹^,*, Eiko Yoneki²^,*, Jon Crowcroft²^,*, Shu-Yan Chan²^,*

1: Deutsche Telekom Laboratories / TU Berlin
2: University of Cambridge

*Contact email: Pan.Hui@telekom.de, Yoneki.Eiko@cl.cam.ac.uk, Crowcroft.Jon@cl.cam.ac.uk, Chan.Shu-Yan@cl.cam.ac.uk

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.

Keywords: Pocket Switched Networks Human Mobility Community Social Network Asynchronous Messaging Publis/Subscribe

Published: 2012-05-11

: http://dx.doi.org/10.1007/978-3-642-02466-5_34