RECAST: telling apart social and random relationships in dynamic networks

Authors:
Pedro O.S. Vaz de Melo;Aline C. Viana;Marco Fiore;Katia Jaffrès-Runser;Frederic Le Mouel;Antonio A.F. Loureiro
Affiliations:
Universidade Federal de Minas Gerais, Belo Horizonte, Brazil;INRIA, Paris, France;National Research Council of Italy, Torino, Italy;University of Toulouse, Toulouse, France;INSA, Lyon, France;Universidade Federal de Minas Gerais, Belo Horizonte, Brazil
Venue:
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Year:
2013

Citing 9
Cited 0

The changing usage of a mature campus-wide wireless network

Proceedings of the 10th annual international conference on Mobile computing and networking
Experimental validation of the random waypoint mobility model through a real world mobility trace for large geographical areas

MSWiM '05 Proceedings of the 8th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems
Microscopic evolution of social networks

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Multicasting in delay tolerant networks: a social network perspective

Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
Exploiting social interactions in mobile systems

UbiComp '07 Proceedings of the 9th international conference on Ubiquitous computing
Peoplerank: social opportunistic forwarding

INFOCOM'10 Proceedings of the 29th conference on Information communications
Toward understanding characteristics of dedicated short range communications (DSRC) from a perspective of vehicular network engineers

Proceedings of the sixteenth annual international conference on Mobile computing and networking
The smallville effect: social ties make mobile networks more secure against node capture attack

Proceedings of the 8th ACM international workshop on Mobility management and wireless access
Friendship and mobility: user movement in location-based social networks

Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.