Predicting temporal centrality in Opportunistic Mobile Social Networks based on social behavior of people

Huan Zhou, Linping Tong, Shouzhi Xu, Chung-Ming Huang, Jialu Fan

研究成果: Article

7 引文 (Scopus)

摘要

Predicting the centrality of nodes is a significant problem for different applications in Opportunistic Mobile Social Networks (OMSNs). However, when calculating such metrics, current studies focused on analyzing static networks that do not change over time or using aggregated contact information over a period of time. Furthermore, the centrality measured in the past is not verified whether it is useful as a predictor for the future. In this paper, in order to capture the dynamic behavior of people, we focus on predicting nodes’ future centrality (importance) from the temporal perspective using real mobility traces in OMSNs. Three important centrality metrics, namely betweenness, closeness, and degree centrality, are considered. Through real trace-driven simulations, we find that nodes’ future centrality is highly predictable due to natural social behavior of people. Then, based on the observations in the simulation, we design several reasonable prediction methods to predict nodes’ future temporal centrality. Finally, extensive real trace-driven simulations are conducted to evaluate the performance of our proposed methods. The results show that the Recent Weighted Average Method performs best in the MIT Reality trace, and the recent Uniform Average Method performs best in the Infocom 06 trace. Furthermore, we also evaluate the impact of parameters m and w on the performance of the proposed methods and find proper values of different parameters for each proposed method at the same time.

原文English
頁(從 - 到)885-897
頁數13
期刊Personal and Ubiquitous Computing
20
發行號6
DOIs
出版狀態Published - 2016 十一月 1

指紋

Social networks
Centrality
Node
Simulation
Predictors
Prediction
Closeness
Betweenness

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Science Applications
  • Management Science and Operations Research

引用此文

@article{4ecf14fa56e143fdab1c096ead00ef1d,
title = "Predicting temporal centrality in Opportunistic Mobile Social Networks based on social behavior of people",
abstract = "Predicting the centrality of nodes is a significant problem for different applications in Opportunistic Mobile Social Networks (OMSNs). However, when calculating such metrics, current studies focused on analyzing static networks that do not change over time or using aggregated contact information over a period of time. Furthermore, the centrality measured in the past is not verified whether it is useful as a predictor for the future. In this paper, in order to capture the dynamic behavior of people, we focus on predicting nodes’ future centrality (importance) from the temporal perspective using real mobility traces in OMSNs. Three important centrality metrics, namely betweenness, closeness, and degree centrality, are considered. Through real trace-driven simulations, we find that nodes’ future centrality is highly predictable due to natural social behavior of people. Then, based on the observations in the simulation, we design several reasonable prediction methods to predict nodes’ future temporal centrality. Finally, extensive real trace-driven simulations are conducted to evaluate the performance of our proposed methods. The results show that the Recent Weighted Average Method performs best in the MIT Reality trace, and the recent Uniform Average Method performs best in the Infocom 06 trace. Furthermore, we also evaluate the impact of parameters m and w on the performance of the proposed methods and find proper values of different parameters for each proposed method at the same time.",
author = "Huan Zhou and Linping Tong and Shouzhi Xu and Chung-Ming Huang and Jialu Fan",
year = "2016",
month = "11",
day = "1",
doi = "10.1007/s00779-016-0958-0",
language = "English",
volume = "20",
pages = "885--897",
journal = "Personal and Ubiquitous Computing",
issn = "1617-4909",
publisher = "Springer London",
number = "6",

}

Predicting temporal centrality in Opportunistic Mobile Social Networks based on social behavior of people. / Zhou, Huan; Tong, Linping; Xu, Shouzhi; Huang, Chung-Ming; Fan, Jialu.

於: Personal and Ubiquitous Computing, 卷 20, 編號 6, 01.11.2016, p. 885-897.

研究成果: Article

TY - JOUR

T1 - Predicting temporal centrality in Opportunistic Mobile Social Networks based on social behavior of people

AU - Zhou, Huan

AU - Tong, Linping

AU - Xu, Shouzhi

AU - Huang, Chung-Ming

AU - Fan, Jialu

PY - 2016/11/1

Y1 - 2016/11/1

N2 - Predicting the centrality of nodes is a significant problem for different applications in Opportunistic Mobile Social Networks (OMSNs). However, when calculating such metrics, current studies focused on analyzing static networks that do not change over time or using aggregated contact information over a period of time. Furthermore, the centrality measured in the past is not verified whether it is useful as a predictor for the future. In this paper, in order to capture the dynamic behavior of people, we focus on predicting nodes’ future centrality (importance) from the temporal perspective using real mobility traces in OMSNs. Three important centrality metrics, namely betweenness, closeness, and degree centrality, are considered. Through real trace-driven simulations, we find that nodes’ future centrality is highly predictable due to natural social behavior of people. Then, based on the observations in the simulation, we design several reasonable prediction methods to predict nodes’ future temporal centrality. Finally, extensive real trace-driven simulations are conducted to evaluate the performance of our proposed methods. The results show that the Recent Weighted Average Method performs best in the MIT Reality trace, and the recent Uniform Average Method performs best in the Infocom 06 trace. Furthermore, we also evaluate the impact of parameters m and w on the performance of the proposed methods and find proper values of different parameters for each proposed method at the same time.

AB - Predicting the centrality of nodes is a significant problem for different applications in Opportunistic Mobile Social Networks (OMSNs). However, when calculating such metrics, current studies focused on analyzing static networks that do not change over time or using aggregated contact information over a period of time. Furthermore, the centrality measured in the past is not verified whether it is useful as a predictor for the future. In this paper, in order to capture the dynamic behavior of people, we focus on predicting nodes’ future centrality (importance) from the temporal perspective using real mobility traces in OMSNs. Three important centrality metrics, namely betweenness, closeness, and degree centrality, are considered. Through real trace-driven simulations, we find that nodes’ future centrality is highly predictable due to natural social behavior of people. Then, based on the observations in the simulation, we design several reasonable prediction methods to predict nodes’ future temporal centrality. Finally, extensive real trace-driven simulations are conducted to evaluate the performance of our proposed methods. The results show that the Recent Weighted Average Method performs best in the MIT Reality trace, and the recent Uniform Average Method performs best in the Infocom 06 trace. Furthermore, we also evaluate the impact of parameters m and w on the performance of the proposed methods and find proper values of different parameters for each proposed method at the same time.

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

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

U2 - 10.1007/s00779-016-0958-0

DO - 10.1007/s00779-016-0958-0

M3 - Article

AN - SCOPUS:84988632517

VL - 20

SP - 885

EP - 897

JO - Personal and Ubiquitous Computing

JF - Personal and Ubiquitous Computing

SN - 1617-4909

IS - 6

ER -