RECAST: Telling Apart Social and Random Relationships in Dynamic Networks

Abstract : In this paper, we argue that the ability to accurately spot random and social relationships in dynamic networks is essential to net- work applications that rely on human routines, such as, e.g., op- portunistic 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 differ- ent 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 dif- ferences among the dynamics of users' wireless interactions in the datasets, which we leverage to unveil the impact of social ties on opportunistic routing.
Type de document :
Communication dans un congrès
Björn Landfeldt and Mónica Aguilar-Igartua and Ravi Prakash and Cheng Li. 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '13), Nov 2013, Barcelona, Spain. ACM, pp.327-334, 2013, 〈10.1145/2507924.2507950〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00881804
Contributeur : Frédéric Le Mouël <>
Soumis le : samedi 9 novembre 2013 - 12:39:58
Dernière modification le : mercredi 28 février 2018 - 15:20:31
Document(s) archivé(s) le : lundi 10 février 2014 - 11:57:20

Fichier

p327-vazdemelo.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Pedro O.S. Vaz de Melo, Aline Carneiro Viana, Marco Fiore, Katia Jaffrès-Runser, Frédéric Le Mouël, et al.. RECAST: Telling Apart Social and Random Relationships in Dynamic Networks. Björn Landfeldt and Mónica Aguilar-Igartua and Ravi Prakash and Cheng Li. 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '13), Nov 2013, Barcelona, Spain. ACM, pp.327-334, 2013, 〈10.1145/2507924.2507950〉. 〈hal-00881804〉

Partager

Métriques

Consultations de la notice

687

Téléchargements de fichiers

324