K-order Markov Chain in Mobile Social Networks

所属分类:通讯编程
开发工具:matlab
文件大小:20732KB
下载次数:13
上传日期:2018-09-19 18:12:29
上 传 者garyppap
说明:  针对移动社交网络中节点中心性预测问题,提出基于K阶马尔科夫链的中心性预测方法。在真实移动社交数据集的中计算信息熵分析节点中心性的过去与未来规律性,研究了节点中心性的可预测性。利用节点中心性的历史信息,构建状态转移概率矩阵,预测节点未来中心性值, 并通过分析真实值与预测值之间的误差评估了这些预测方法的性能。结果表明,当阶数K=2时,与四种基于时窗的中心性预测方法比较,基于K阶马尔科夫链的预测模型在MIT数据集和Infocom 06数据集中虽不在个体上优于已提出的预测方法,但在整体上达到了优化。
(we proposed a centrality prediction method based on K-order Markov chains to solve the problem of centrality prediction in mobile social networks. In the real mobile social data set, the information entropy of the computation is used to analyze the past and future regularity of the node's centrality, and the predictability of the node's centrality is verified. Using the historical information of the center of the node, the state probability matrix is constructed to predict the future central value of the node. Through the analysis of the error between real value and predicted value, we evaluate the performance of the prediction methods. The results show that the prediction model based on the K-order Markov chain when K=2 is not optimized on the individual on the MIT dataset and the Infocom 06 data set, but on the whole to achieve the optimization.)

文件列表:
betweenness_entropy.m (3608, 2018-09-08)
Closeness_entropy.m (3576, 2018-09-08)
closeness_info.mat (334, 2018-09-08)
degree_info.m (1594, 2018-09-08)
degree_info.mat (9102, 2018-09-08)
degree_mit.m (1570, 2018-09-08)
degree_mit.mat (8768, 2018-09-08)
entropy_info_d.m (3662, 2018-09-08)
entropy_mean_degree.mat (219, 2018-09-08)
entropy_mit_d.m (3661, 2018-09-08)
Infocom.mat (687576, 2018-09-08)
info_K_degree.m (7252, 2018-09-08)
info_markov_degree.m (9387, 2018-09-08)
matlab_bgl (0, 2018-09-08)
matlab_bgl\.project (208, 2018-09-08)
matlab_bgl\@inplace (0, 2018-09-08)
matlab_bgl\@inplace\assign.m (236, 2018-09-08)
matlab_bgl\@inplace\display.m (187, 2018-09-08)
matlab_bgl\@inplace\double.m (308, 2018-09-08)
matlab_bgl\@inplace\end.m (230, 2018-09-08)
matlab_bgl\@inplace\inplace.m (726, 2018-09-08)
matlab_bgl\@inplace\size.m (219, 2018-09-08)
matlab_bgl\@inplace\subsasgn.m (259, 2018-09-08)
matlab_bgl\@inplace\subsref.m (655, 2018-09-08)
matlab_bgl\@ipdouble (0, 2018-09-08)
matlab_bgl\@ipdouble\ipdouble.m (276, 2018-09-08)
matlab_bgl\@ipint32 (0, 2018-09-08)
matlab_bgl\@ipint32\ipint32.m (269, 2018-09-08)
matlab_bgl\all_shortest_paths.m (3546, 2018-09-08)
matlab_bgl\astar_search.m (3582, 2018-09-08)
matlab_bgl\bellman_ford_sp.m (1606, 2018-09-08)
matlab_bgl\betweenness_info.m (868, 2018-09-08)
matlab_bgl\betweenness_info.mat (23309, 2018-09-08)
matlab_bgl\betweenness_mit.m (792, 2018-09-08)
matlab_bgl\betweenness_mit.mat (31116, 2018-09-08)
matlab_bgl\betweenness_zju.m (901, 2018-09-08)
matlab_bgl\betweenness_zju.mat (24826, 2018-09-08)
matlab_bgl\bfs.m (1757, 2018-09-08)
matlab_bgl\biconnected_components.m (2198, 2018-09-08)
matlab_bgl\boyer_myrvold_planarity_test.m (1850, 2018-09-08)
... ...

近期下载者

相关文件


收藏者