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.

Temporal Centrality Prediction in Opportunistic Mobile Social Networks.

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

Research on Temporal Centrality Prediction of Nodes in Complex Networks

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

Measures of Node Centrality in Mobile Social Networks

Centrality Prediction Based on K-order Markov Chain 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.

Detection of Temporal Communities in Mobile Social Networks

Human Mobility in Opportunistic Networks: Characteristics, Models and Prediction Methods

Ranking The Key Nodes With Temporal Degree Deviation Centrality On Complex Networks

Disseminating Real-Time Messages In Opportunistic Mobile Social Networks: A Ranking Perspective

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

Identifying Influential Nodes for Efficient Routing in Opportunistic Networks

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

Temporal Neighborhood Change Centrality for Important Node Identification in Temporal Networks.

Forecasting Dynamic Communities in Opportunistic Networks

Crowdsourced mobility prediction based on spatio-temporal contexts

Applications of Temporal Graph Metrics to Real-World Networks

Exploiting Social Relationship for Opportunistic Routing in Mobile Social Networks

Pedestrians Complex Behavior Understanding and Prediction with Hybrid Markov Chain.