[發明專利]一種基于節點社團重要度的局部動態路徑選擇機制方法

在審

• 申請號: 201611211167.8
• 申請日: 2016-12-24
• 公開（公告）號: CN106780069A
• 公開（公告）日: 2017-05-31
• 發明（設計）人: 蔡君;曾振科;羅建楨;雷方元
• 申請（專利權）人: 廣東技術師范學院
• 主分類號: G06Q50/00
• 分類號: G06Q50/00
• 代理公司: 廣州市深研專利事務所44229
• 代理人: 陳雅平

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表示可調變量。