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.

A Centrality Estimation Method Based On Hidden Markov Model In Social Delay Tolerant Networks

Predicting Temporal Centrality in Opportunistic Mobile Social Networks Based on Social Behavior of People

An efficient hybrid routing based on contact history in delay tolerant networks

A Novel Routing Method for Social Delay-Tolerant Networks

Centrality Prediction Based on K-order Markov Chain in Mobile Social Networks

Message Forwarding Based on Periodically Evolving Social Characteristics in Opportunistic Mobile Networks

Social-aware Hierarchical Multicast in Mobile Delay Tolerant Network

Spatial and Temporal Correlations-Based Routing Algorithm in Intermittent Connectivity Human Social Network

On Social Delay-Tolerant Networking: Aggregation, Tie Detection, and Routing.

A Data Delivery Scheme Based on Sink Centrality for Delay Tolerant Mobile Sensor Networks

Connections Characteristics Analysis in Delay Tolerant Mobile Networks

A general model for store-carry-forward routing schemes with multicast in delay tolerant networks

Research on Temporal Centrality Prediction of Nodes in Complex Networks

A Markov Chain Prediction Model for Routing in Delay Tolerant Networks.

Exploiting Time-Varying Graphs for Data Forwarding in Mobile Social Delay-Tolerant Networks

Ttl Sensitive Social-Aware Routing In Mobile Opportunistic Networks

The DTN Routing Algorithm Based on Markov Meeting Time Span Prediction Model

Temporal Centrality Prediction in Opportunistic Mobile Social Networks.

Predicting Temporal Social Contact Patterns for Data Forwarding in Opportunistic Mobile Networks.

Nodes Contact Probability Estimation Approach Based on Bayesian Network for DTN

Delay Modeling and Analysis in DTN Multicasting