OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

RECAST: Telling Apart Social and Random Relationships in Dynamic Networks

Olmo Stancioli Vaz de Melo, Pedro and Viana, Aline and Fiore, Marco and Jaffrès-Runser, Katia and Le Moüel, Frédéric and Loureiro, Antonio A.F. RECAST: Telling Apart Social and Random Relationships in Dynamic Networks. (2013) In: ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems - MSWiM 2013, 3 November 2013 - 8 November 2013 (Barcelona, Spain).

[img] (Document in English)

PDF (Author's version) - Depositor and staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1145/2507924.2507950


In this paper, we argue that the ability to accurately spot random and social relationships in dynamic networks is essential to network applications that rely on human routines, such as, e.g., opportunistic routing. We thus propose a strategy to analyze users' interactions in mobile networks where users act according to their interests and activity dynamics. Our strategy, named Random rElationship ClASsifier sTrategy (RECAST), allows classifying users' wireless interactions, separating random interactions from different kinds of social ties. To that end, RECAST observes how the real system differs from an equivalent one where entities' decisions are completely random. We evaluate the effectiveness of the RECAST classification on real-world user contact datasets collected in diverse networking contexts. Our analysis unveils significant differences among the dynamics of users' wireless interactions in the datasets, which we leverage to unveil the impact of social ties on opportunistic routing.

Item Type:Conference or Workshop Item (Paper)
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Other partners > Consiglio Nazionale delle Ricerche - CNR (ITALY)
Université de Toulouse > Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE)
French research institutions > Institut National de la Recherche en Informatique et en Automatique - INRIA (FRANCE)
Other partners > Institut National des Sciences Appliquées de Lyon - INSA (FRANCE)
Université de Toulouse > Université Toulouse III - Paul Sabatier - UT3 (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université Toulouse 1 Capitole - UT1 (FRANCE)
Other partners > Universidade Federal de Minas Gerais - UFMG (BRAZIL)
Laboratory name:
Deposited On:06 May 2015 12:12

Repository Staff Only: item control page