[发明专利]用于动态网络环境的节点中心度的计算方法

摘要

一种用于动态网络环境的节点中心度的计算方法，是根据每个节点的移动模式，以及对每个节点移动模式进行聚合分析所形成的系统的移动模式两者之间的相似情况，判断每个节点在网络中的重要程度，作为该节点中心度。其操作步骤为：（1）挖掘与识别节点的移动模式，（2）计算节点中心度，（3）对节点中心度的计算方法进行优化。本发明利用节点的移动模式与系统的移动模式之间的相对熵，据此对每个节点在系统内所处的地位或作用进行量化。该方法不仅能适应复杂多变的网络环境，同时也有效降低了原有算法的计算复杂度，使得操作步骤简单、便利的该方法具有良好的推广应用前景。

主权项

1.一种用于动态网络环境的节点中心度的计算方法，其特征在于：根据每个节点的移动模式，以及对每个节点移动模式进行聚合分析所形成的系统的移动模式两者之间的相似情况，判断每个节点在网络中的重要程度，作为该节点中心度；所述方法包括下列操作步骤：（1）挖掘与识别节点的移动模式：因节点的移动模式取决于该节点频繁访问、即经常出现的前k个地理位置和访问这些地理位置的频率，其计算公式为：节点的移动模式，式中，二元组表示某个节点i访问的第r个子区域及其访问频率，自然数i和r分别为系统内的节点序号和子区域的序号，r的最大值、即子区域的总数为K；因此，节点的移动模式受到下述两种因素影响：子区域面积的划分和节点访问每个子区域的频率，据此挖掘与识别节点的移动模式；（2）计算节点中心度：采用相对熵的计算公式计算节点的移动模式与系统的移动模式之间的相似程度，并作为节点中心度；（3）对节点中心度的计算方法进行优化：因为只需选取若干个权重最高的子区域就足以代表整个系统或每个节点的移动模式，故据此对步骤（2）的节点中心度的计算方法实现优化。