TY - GEN
T1 - Disseminating real-time messages in opportunistic mobile social networks
T2 - IEEE International Conference on Communications, ICC 2015
AU - Cai, Qingsong
AU - Sun, Limin
AU - Niu, Jianwei
AU - Liu, Yan
AU - Zhang, Junshan
N1 - Publisher Copyright:
© 2015 IEEE.
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
T3 - IEEE International Conference on Communications
SP - 3228
EP - 3233
BT - 2015 IEEE International Conference on Communications, ICC 2015
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 8 June 2015 through 12 June 2015
ER -