An information-theoretic model for knowledge sharing in opportunistic social networks

Research output: Chapter in Book/Report/Conference proceedingsConference proceedingpeer-review

Abstract

In this paper we establish fundamental limits on the performance of knowledge sharing in opportunistic social networks. In particular, we introduce a novel information-theoretic model to characterize the performance limits of knowledge sharing policies. Towards this objective, we first introduce the notions of knowledge gain and its upper bound, knowledge gain limit, per user. Second, we characterize these quantities for a number of network topologies and sharing policies. This work constitutes a first step towards defining and characterizing the performance limits and tradeoffs associated with knowledge sharing in opportunistic social networks. Finally, we present numerical results characterizing the cumulative knowledge gain over time and its upper bound, using publicly available smartphone data. The results confirm the key role of the proposed model to motivate future research in this ripe area of research as well as new knowledge sharing policies.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE International Conference on Smart City, SmartCity 2015, Held Jointly with 8th IEEE International Conference on Social Computing and Networking, SocialCom 2015, 5th IEEE International Conference on Sustainable Computing and Communications, SustainCom 2015, 2015 International Conference on Big Data Intelligence and Computing, DataCom 2015, 5th International Symposium on Cloud and Service Computing, SC2 2015
EditorsXingang Liu, Peicheng Wang, Yufeng Wang, Mianxiong Dong, Robert C. H. Hsu, Feng Xia, Yuhui Deng
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages446-451
Number of pages6
ISBN (Electronic)9781509018932
DOIs
Publication statusPublished - 2015
Externally publishedYes
EventIEEE International Conference on Smart City, SmartCity 2015 - Chengdu, China
Duration: 19 Dec 201521 Dec 2015

Publication series

NameProceedings - 2015 IEEE International Conference on Smart City, SmartCity 2015, Held Jointly with 8th IEEE International Conference on Social Computing and Networking, SocialCom 2015, 5th IEEE International Conference on Sustainable Computing and Communications, SustainCom 2015, 2015 International Conference on Big Data Intelligence and Computing, DataCom 2015, 5th International Symposium on Cloud and Service Computing, SC2 2015

Conference

ConferenceIEEE International Conference on Smart City, SmartCity 2015
Country/TerritoryChina
CityChengdu
Period19/12/1521/12/15

Keywords

  • Fundamental limits
  • Information theory
  • Modeling
  • Numerical results
  • Opportunistic social networks

Fingerprint

Dive into the research topics of 'An information-theoretic model for knowledge sharing in opportunistic social networks'. Together they form a unique fingerprint.

Cite this