Disseminating real-time messages in opportunistic mobile social networks: A ranking perspective

Qingsong Cai, Limin Sun, Jianwei Niu, Yan Liu, Junshan Zhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

There has been a significant body of work on evaluating node criticality in information networks. However, most of the existing works are developed for static networks and are not applicable to dynamic settings where connectivities among nodes change frequently over time. In this paper, we treat an opportunistic mobile social network as a time-evolving, dynamic graph, and propose a scheme to ascertain the information dissemination capability for each node based on its contact history. In particular, we analyze the node importance in spreading or forwarding real-time messages which are assumed to become less important or even stale over time. To this end, we take a dynamic walk counting approach to calculate all possible temporal-spatial routes associated with each node, by using the down-weighting method. Since the age of a message increases with time, the old walks are discounted to represent the fading influence on the target node. Extensive experiments are conducted based on 4 real-world trace datasets, and the results show that, our analytical result is effective at ranking the node criticality in disseminating or acquiring real-time messages in opportunistic mobile social networks.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Communications
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3228-3233
Number of pages6
Volume2015-September
ISBN (Print)9781467364324
DOIs
StatePublished - Sep 9 2015
EventIEEE International Conference on Communications, ICC 2015 - London, United Kingdom
Duration: Jun 8 2015Jun 12 2015

Other

OtherIEEE International Conference on Communications, ICC 2015
CountryUnited Kingdom
CityLondon
Period6/8/156/12/15

Fingerprint

Information dissemination
Experiments

Keywords

  • contact trace
  • dynamic walk
  • message dissemination
  • opportunistic mobile social networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Cai, Q., Sun, L., Niu, J., Liu, Y., & Zhang, J. (2015). Disseminating real-time messages in opportunistic mobile social networks: A ranking perspective. In IEEE International Conference on Communications (Vol. 2015-September, pp. 3228-3233). [7248821] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2015.7248821

Disseminating real-time messages in opportunistic mobile social networks : A ranking perspective. / Cai, Qingsong; Sun, Limin; Niu, Jianwei; Liu, Yan; Zhang, Junshan.

IEEE International Conference on Communications. Vol. 2015-September Institute of Electrical and Electronics Engineers Inc., 2015. p. 3228-3233 7248821.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Cai, Q, Sun, L, Niu, J, Liu, Y & Zhang, J 2015, Disseminating real-time messages in opportunistic mobile social networks: A ranking perspective. in IEEE International Conference on Communications. vol. 2015-September, 7248821, Institute of Electrical and Electronics Engineers Inc., pp. 3228-3233, IEEE International Conference on Communications, ICC 2015, London, United Kingdom, 6/8/15. https://doi.org/10.1109/ICC.2015.7248821
Cai Q, Sun L, Niu J, Liu Y, Zhang J. Disseminating real-time messages in opportunistic mobile social networks: A ranking perspective. In IEEE International Conference on Communications. Vol. 2015-September. Institute of Electrical and Electronics Engineers Inc. 2015. p. 3228-3233. 7248821 https://doi.org/10.1109/ICC.2015.7248821
Cai, Qingsong ; Sun, Limin ; Niu, Jianwei ; Liu, Yan ; Zhang, Junshan. / Disseminating real-time messages in opportunistic mobile social networks : A ranking perspective. IEEE International Conference on Communications. Vol. 2015-September Institute of Electrical and Electronics Engineers Inc., 2015. pp. 3228-3233
@inproceedings{16b2acaa4c2649958fa52d85ace802ba,
title = "Disseminating real-time messages in opportunistic mobile social networks: A ranking perspective",
abstract = "There has been a significant body of work on evaluating node criticality in information networks. However, most of the existing works are developed for static networks and are not applicable to dynamic settings where connectivities among nodes change frequently over time. In this paper, we treat an opportunistic mobile social network as a time-evolving, dynamic graph, and propose a scheme to ascertain the information dissemination capability for each node based on its contact history. In particular, we analyze the node importance in spreading or forwarding real-time messages which are assumed to become less important or even stale over time. To this end, we take a dynamic walk counting approach to calculate all possible temporal-spatial routes associated with each node, by using the down-weighting method. Since the age of a message increases with time, the old walks are discounted to represent the fading influence on the target node. Extensive experiments are conducted based on 4 real-world trace datasets, and the results show that, our analytical result is effective at ranking the node criticality in disseminating or acquiring real-time messages in opportunistic mobile social networks.",
keywords = "contact trace, dynamic walk, message dissemination, opportunistic mobile social networks",
author = "Qingsong Cai and Limin Sun and Jianwei Niu and Yan Liu and Junshan Zhang",
year = "2015",
month = "9",
day = "9",
doi = "10.1109/ICC.2015.7248821",
language = "English (US)",
isbn = "9781467364324",
volume = "2015-September",
pages = "3228--3233",
booktitle = "IEEE International Conference on Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Disseminating real-time messages in opportunistic mobile social networks

T2 - A ranking perspective

AU - Cai, Qingsong

AU - Sun, Limin

AU - Niu, Jianwei

AU - Liu, Yan

AU - Zhang, Junshan

PY - 2015/9/9

Y1 - 2015/9/9

N2 - There has been a significant body of work on evaluating node criticality in information networks. However, most of the existing works are developed for static networks and are not applicable to dynamic settings where connectivities among nodes change frequently over time. In this paper, we treat an opportunistic mobile social network as a time-evolving, dynamic graph, and propose a scheme to ascertain the information dissemination capability for each node based on its contact history. In particular, we analyze the node importance in spreading or forwarding real-time messages which are assumed to become less important or even stale over time. To this end, we take a dynamic walk counting approach to calculate all possible temporal-spatial routes associated with each node, by using the down-weighting method. Since the age of a message increases with time, the old walks are discounted to represent the fading influence on the target node. Extensive experiments are conducted based on 4 real-world trace datasets, and the results show that, our analytical result is effective at ranking the node criticality in disseminating or acquiring real-time messages in opportunistic mobile social networks.

AB - There has been a significant body of work on evaluating node criticality in information networks. However, most of the existing works are developed for static networks and are not applicable to dynamic settings where connectivities among nodes change frequently over time. In this paper, we treat an opportunistic mobile social network as a time-evolving, dynamic graph, and propose a scheme to ascertain the information dissemination capability for each node based on its contact history. In particular, we analyze the node importance in spreading or forwarding real-time messages which are assumed to become less important or even stale over time. To this end, we take a dynamic walk counting approach to calculate all possible temporal-spatial routes associated with each node, by using the down-weighting method. Since the age of a message increases with time, the old walks are discounted to represent the fading influence on the target node. Extensive experiments are conducted based on 4 real-world trace datasets, and the results show that, our analytical result is effective at ranking the node criticality in disseminating or acquiring real-time messages in opportunistic mobile social networks.

KW - contact trace

KW - dynamic walk

KW - message dissemination

KW - opportunistic mobile social networks

UR - http://www.scopus.com/inward/record.url?scp=84953721408&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84953721408&partnerID=8YFLogxK

U2 - 10.1109/ICC.2015.7248821

DO - 10.1109/ICC.2015.7248821

M3 - Conference contribution

AN - SCOPUS:84953721408

SN - 9781467364324

VL - 2015-September

SP - 3228

EP - 3233

BT - IEEE International Conference on Communications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -