[发明专利]一种基于节点社团重要度的局部动态路径选择机制方法

权利要求书

1.一种基于节点社团重要度的局部动态路径选择机制方法，其特征是技术方案为：

一、社团：在同一社团内部，节点之间连接相对紧密，而在社团之间的节点之间的连接相对稀疏，以网络中模块度最小为原则划分将网络划分为不同社团，其中Nc表示网络中社团的数目，M表示网络中连接的总数，m_c表示社团c内节点之间的连接数，d_c表示社团c内所有节点度数之和；

二、节点社团重要度：基于网络邻接矩阵中表示社团的特征值，以此来量化网络节点社团重要度，如公式(1)

$P_k=\underset{k=1}{\overset{c}{\Σ}}\frac{{v_{ik}}^2}{v_i^T{v}_i}---\left(1\right)$

其中v_i表示第i个特征向量，v_ik表示特征向量v_i中的第k个元素。为使测量参数的和为1，对于n个节点，c个社团的网络，有定义I_k＝P_k/c,满足

三、路径选择概率的定义：数据包从节点x传递到节点i的概率p_x→i为公式(2)。

$p_{x\→i}=\frac{I_i{(n_i+1)}^{\mathrm{\β}}}{\underset{j}{\Σ}{I}_j{(n_j+1)}^{\mathrm{\β}}}---\left(2\right)$

其中，I_i表示节点i的节点社团重要度，n_i表示节点i处的排队长度，j遍历了节点x的所有邻居节点，β≤0表示可调变量。

2.根据权利要求1所述的基于节点社团重要度的局部动态路径选择机制方法，其特征是：

Step1：在网络中应用复杂网络社团探测算法，将大型复杂网络划分为不同的社团；

Step2：计算每个节点的节点社团重要度，计算方法如下：

基于网络邻接矩阵中表示社团的特征值，以此来量化网络节点社团重要度，如公式(1)

$P_k=\underset{k=1}{\overset{c}{\Σ}}\frac{{v_{ik}}^2}{v_i^T{v}_i}---\left(1\right)$

其中v_i表示第i个特征向量，v_ik表示特征向量v_i中的第k个元素。为使测量参数的和为1，对于n个节点，c个社团的网络，有定义I_k＝P_k/c,满足

Step3：根据节点的节点社团重要度和排队长度这两者的大小确定从源节点出发选择邻接节点的概率，计算方法如下：

数据包从节点x传递到节点i的概率p_x→i为公式(2)；

$p_{x\→i}=\frac{I_i{(n_i+1)}^{\mathrm{\β}}}{\underset{j}{\Σ}{I}_j{(n_j+1)}^{\mathrm{\β}}}---\left(2\right)$

其中，I_i表示节点i的节点社团重要度，n_i表示节点i处的排队长度，j遍历了节点x的所有邻居节点，β≤0表示可调变量。