A novel mathematical framework for similarity-based opportunistic social networks

Thumbnail Image
3959.pdf(1.88 MB)
Accepted Version
ElSherief, Mai
Alipour, Babak
Al Qathrady, Mimonah
ElBatt, Tamer
Zahran, Ahmed
Helmy, Ahmed
Journal Title
Journal ISSN
Volume Title
Research Projects
Organizational Units
Journal Issue
In this paper we study social networks as an enabling technology for new applications and services leveraging, largely unutilized, opportunistic mobile encounters. More specifically, we quantify mobile user similarity and introduce a novel mathematical framework, grounded in information theory, to characterize fundamental limits and quantify the performance of sample knowledge sharing strategies. First, we introduce generalized, non-temporal and temporal profile structures, beyond geographic location, as a probability mass function. Second, we examine classic and information-theoretic similarity metrics using data in the public domain. A noticeable finding is that temporal metrics give lower similarity indices on the average (i.e., conservative) compared to non-temporal metrics, due to leveraging the wealth of information in the temporal dimension. Third, we introduce a novel mathematical framework that establishes fundamental limits for knowledge sharing among similar opportunistic users. Finally, we show numerical results quantifying the cumulative knowledge gain over time and its upper bound, the knowledge gain limit, using public smartphone data for the user behavior and mobility traces, in the case of fixed as well as mobile scenarios. The presented results provide valuable insights highlighting the key role of the introduced information-theoretic framework in motivating future research along this ripe research direction, studying diverse scenarios as well as novel knowledge sharing strategies.
Social networks , Opportunistic , Profiles , Similarity , Modeling , User traces , Numerical results
ElSherief, M., Alipour, B., Al Qathrady, M., ElBatt, T., Zahran, A. and Helmy, A. (2017) 'A novel mathematical framework for similarity-based opportunistic social networks', Pervasive and Mobile Computing, 42, pp.134-150. doi:10.1016/j.pmcj.2017.08.004
Link to publisher’s version