[發明專利]一種基于節點間距離趨勢的社團網絡檢測方法、設備和系統

在審

• 申請號: 202010732494.8
• 申請日: 2020-07-27
• 公開（公告）號: CN111881977A
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 韓定定;唐明;萬甲鑫;楊正壯
• 申請（專利權）人: 復旦大學
• 主分類號: G06K9/62
• 分類號: G06K9/62;G06Q50/00
• 代理公司: 北京維正專利代理有限公司 11508
• 代理人: 謝緒寧;薛赟

1.一種基于節點間距離的網絡社團檢測方法，其特征在于，所述方法包括：

根據網絡內多個節點之間的距離，開始迭代，以使所述多個節點呈現社團結構；其中，所述多個節點之間的距離用于描述所述多個節點之間的相關性；

在時間步長內，獲取所述距離在每次迭代之后的距離變化值；

若所述每次迭代之后的距離變化值都小于0，則在所述時間步長之后，設置所述距離為0；

若所述每次迭代之后的距離變化值都大于0，則在所述時間步長之后，設置所述距離為1。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

若所述每次迭代之后的距離變化值不都小于0，或者，若所述每次迭代之后的距離變化值不都大于0，則：

設置所述時間步長為0，并停止迭代。

3.根據權利要求2所述的方法，其特征在于，根據網絡內多個節點之間的距離，開始迭代之前，所述方法還包括：

所述多個節點中，

若兩個節點之間連接，兩個節點都與其他節點連接，則設置第一影響參數；

若兩個節點之間不連接，兩個節點與共同的鄰居節點連接，則設置第二影響參數；

若兩個節點之間連接，其中一個節點與其他節點不連接，則設置第三影響參數；

根據所述第一影響參數、所述第二影響參數以及所述第三影響參數，設置所述多個節點之間的距離。

4.一種基于節點間距離的網絡社團檢測設備，其特征在于，所述設備包括：

迭代模塊，用于根據網絡內多個節點之間的距離，開始迭代，以使所述多個節點呈現社團結構；其中，所述多個節點之間的距離用于描述所述多個節點之間的相關性；

獲取模塊，用于在時間步長內，獲取所述距離在每次迭代之后的距離變化值；

第一設置模塊，用于在所述每次迭代之后的距離變化值都小于0，在所述時間步長之后，設置所述距離為0；

所述第一設置模塊還用于所述每次迭代之后的距離變化值都大于0，在所述時間步長之后，設置所述距離為1。

5.根據權利要求4所述的設備，其特征在于，所述第一設置模塊還用于：

若所述每次迭代之后的距離變化值不都小于0，或者，若所述每次迭代之后的距離變化值不都大于0，則：

設置所述時間步長為0，并停止迭代。

6.根據權利要求5所述的設備，其特征在于，所述設備還包括第二設置模塊，所述第二設置模塊具體用于：

所述多個節點中，

若兩個節點之間連接，兩個節點都與其他節點連接，則設置第一影響參數；

若兩個節點之間不連接，兩個節點與共同的鄰居節點連接，則設置第二影響參數；

若兩個節點之間連接，其中一個節點與其他節點不連接，則設置第三影響參數；

根據所述第一影響參數、所述第二影響參數以及所述第三影響參數，設置所述多個節點之間的距離。

7.一種基于節點間距離的網絡社團檢測系統，其特征在于，所述系統包括：

迭代裝置，用于根據網絡內多個節點之間的距離，開始迭代，以使所述多個節點呈現社團結構；其中，所述多個節點之間的距離用于描述所述多個節點之間的相關性；

獲取裝置，用于在時間步長內，獲取所述距離在每次迭代之后的距離變化值；

第一設置裝置，用于在所述每次迭代之后的距離變化值都小于0，在所述時間步長之后，設置所述距離為0；

所述第一設置裝置還用于所述每次迭代之后的距離變化值都大于0，在所述時間步長之后，設置所述距離為1。

8.根據權利要求7所述的系統，其特征在于，所述第一設置裝置還用于：

若所述每次迭代之后的距離變化值不都小于0，或者，若所述每次迭代之后的距離變化值不都大于0，則：

設置所述時間步長為0，并停止迭代。