Graduate School and Research Center In communication systems

Collection and analysis of multi-dimensional network data for opportunistic networking research

Hossmann, Theus; Nomikos, George; Spyropoulos, Thrasyvoulos; Legendre, Franck

Computer Communications, Elsevier, Volume 35, Issue 13, 15 July 2012, ISSN: 0140-3664

Opportunistic networks use human mobility and consequent wireless contacts between mobile devices to disseminate data in a peer-to-peer manner. Designing appropriate algorithms and protocols for such networks is challenging as it requires understanding patterns of (1) mobility (who meets whom), (2) social relations (who knows whom) and (3), communication (who communicates with whom). To date, apart from few small test setups, there are no operational opportunistic networks where measurements could reveal the complex correlation of these features of human relationships. Hence, opportunistic networking research is largely based on insights from measurements of either contacts, social networks, or communication, but not all three combined. In this paper we analyze two datasets comprising social, mobility and communication ties. The first dataset we have collected with Stumbl, a Facebook application that lets participating users report their daily face-to-face meetings with other Facebook friends. It also logs user interactions on Facebook (e.g. comments, wall posts, likes). For the second dataset, we use data from two online social networks (Twitter and Gowalla) on the same set of nodes to infer social, communication and mobility ties. We look at the interplay of the different dimensions of relationships on a pairwise level and analyze how the network structures compare to each other.

Document Doi Bibtex

Keywords:Opportunistic Networks; Human Mobility; Online Social Networks; Facebook; Twitter; Gowalla; Complex Networks; Multi-dimensional Network Analysis
Type:Journal
Language:English
City:
Date:
Department:Mobile Communications
Eurecom ref:3751
Copyright: © Elsevier. Personal use of this material is permitted. The definitive version of this paper was published in Computer Communications, Elsevier, Volume 35, Issue 13, 15 July 2012, ISSN: 0140-3664 and is available at : http://dx.doi.org/10.1016/j.comcom.2012.05.003
Bibtex: @article{EURECOM+3751, doi = {http://dx.doi.org/10.1016/j.comcom.2012.05.003}, year = {2012}, month = {11}, title = {{C}ollection and analysis of multi-dimensional network data for opportunistic networking research}, author = {{H}ossmann, {T}heus and {N}omikos, {G}eorge and {S}pyropoulos, {T}hrasyvoulos and {L}egendre, {F}ranck}, journal = {{C}omputer {C}ommunications, {E}lsevier, {V}olume 35, {I}ssue 13, 15 {J}uly 2012, {ISSN}: 0140-3664}, url = {http://www.eurecom.fr/publication/3751} }
See also: