一种移动社会网络中的节点活跃度量化方法

摘要

本发明公开了一种移动社会网络中的节点活跃度量化方法，包括：(1)构造移动节点间连接强度指数；(2)计算节点的介数中心度；(3)统计固定时间周期内，节点的平均接入时间比率和介数中心度，加权合成作为节点的协作指数；(4)计算并取链路信息熵的最小值作为节点对间链路信息熵；(5)取移动节点与网络中所有其他可达节点间链路信息熵的均值，作为移动节点活跃度的量化值。本发明在移动社会网络拓扑结构分析的基础上，引入若干社会因子作为补充，对移动社会网络中的节点活跃度进行合理量化，为相关应用提供科学、合理、真实的移动节点活跃度量化结果，提高移动社会网络中的服务节点选择准确率，保证移动社会网络服务的可靠，高效进行。

主权项

一种移动社会网络中的节点活跃度量化方法，其特征在于，包括以下步骤：步骤一：连接强度计算：在移动社会网络G(V,E)中，考虑节点对i,j之间的历史交互记录C_i,j，位置信息E_i,j，应用AHP层次分析法进行量化分析并分配权重，作为节点间的连接强度L_i,j；其中i,j∈V；步骤二：介数中心度计算：在移动社会网络G(V,E)中，考虑节点在网络拓扑结构中的位置重要性，计算节点的介数中心度cent，作为移动节点在网络中位置中心程度的度量；步骤三：协作指数计算：统计在一个时间周期T内网络移动社会网络G(V,E)任一节点s的平均接入时间比率active，以及其在网络结构中的介数中心度cent，对这两个因素进行分析加权合成作为节点的协作指数C_s；其中s∈V；步骤四：链路信息熵计算：在移动社会网络G(V,E)中，若节点对A,B∈V之间一条可达链路为{A,x₀,x₁…x_i…B}，计算得到该条链路的信息熵，依次计算(A,B)间所有可达链路的信息熵，取其最小值为(A,B)间信道的熵值H_A,B；步骤五：节点活跃度计算：对移动社会网络G(V,E)中的任一节点A，通过步骤三计算A到达网络内所有可达节点的链路信息熵为则计算其均值即为节点A的活跃度H(A)，其中A∈V。