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.

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

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

Temporal Centrality Prediction in Opportunistic Mobile Social Networks.

Experimental Analysis Of User Mobility Pattern In Mobile Social Networks

Measuring Centrality Metrics Based on Time-Ordered Graph in Mobile Social Networks.

A Time-Ordered Aggregation Model-Based Centrality Metric for Mobile Social Networks.

Measures of Node Centrality in Mobile Social Networks

Research on Temporal Centrality Prediction of Nodes in Complex Networks

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

A Markov Chain Based Community Home Aware Routing in Mobile Social Networks.

Path prediction based on second-order Markov chain for the opportunistic networks

Predicting Human Mobility Based on Location Data Modeled by Markov Chains

Using Mapping Entropy to Identify Node Centrality in Complex Networks

A Markov Chain Position Prediction Model Based on Multidimensional Correction

Efficient opportunistic routing with social context awareness for distributed mobile social networks

Pedestrians Complex Behavior Understanding and Prediction with Hybrid Markov Chain.

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

Intelligent Distributed Routing Scheme Based on Social Similarity for Mobile Social Networks

Community Core Evolution in Mobile Social Networks

Hybrid Markov Models Used for Path Prediction

Predicting Node Degree Centrality with the Node Prominence Profile