[發(fā)明專利]用于星間動態(tài)網(wǎng)絡(luò)的分布式社區(qū)檢測方法

在審

• 申請?zhí)枺?/td>: 202110090381.7
• 申請日: 2021-01-22
• 公開（公告）號: CN112819048A
• 公開（公告）日: 2021-05-18
• 發(fā)明（設(shè)計）人: 葉子鵬;周慶瑞;王輝
• 申請（專利權(quán)）人: 中國空間技術(shù)研究院
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京謹誠君睿知識產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11538
• 代理人: 延慧;武麗榮

1.一種用于星間動態(tài)網(wǎng)絡(luò)的分布式社區(qū)檢測方法，包括以下步驟：

a、將所有航天器設(shè)為單節(jié)點社區(qū)，并將各航天器對應(yīng)節(jié)點間的相似度設(shè)為0；

b、計算各航天器對應(yīng)節(jié)點間的相似度，并根據(jù)相似度的最大值設(shè)定判定閾值；

c、將相似度與判定閾值進行對比，并根據(jù)對比結(jié)果對社區(qū)進行更新。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述步驟(b)中，設(shè)置相似度衰減系數(shù)為ω，則節(jié)點i和節(jié)點j在t時刻的相似度f_i，j(t)為：

其中，相似度衰減系數(shù)ω滿足：0＜ω＜1。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，若節(jié)點i和節(jié)點j始終保持連接，則二者的相似度f_i，j(t)為：

f_i，j(t)＝1+f_i，j(t-1)·ω；

相似度的最大值max[f_i，j(t)]為：

max[f_i，j(t)]＝1+ω+ω²+ω³......；

則相似度的最大值max[f_i，j(t)]始終小于即：

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，若節(jié)點i和節(jié)點j在t時刻未連接，則二者的相似度f_i，j(t)為：

f_i，j(t)＝f_i，j(t-1)·ω；

由于：

故：

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，設(shè)置判定閾值λ為：

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，當t＝kT(k＝1，2，3，...)時，進行社區(qū)更新，更新策略為：

f_i，j(t)≥λ，則節(jié)點i與節(jié)點j歸入同一社區(qū)內(nèi)；

f_i，j(t)＜λ，則節(jié)點i與節(jié)點j歸入不同社區(qū)內(nèi)；

其中，T為社區(qū)更新周期，k為第k個更新時刻。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，當節(jié)點i與節(jié)點j在同一社區(qū)，節(jié)點j與節(jié)點p在同一社區(qū)，則將節(jié)點i與節(jié)點p歸入同一社區(qū)。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，相似度衰減系數(shù)ω滿足：ω＞0.8。

9.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述步驟(c)中，每個社區(qū)根據(jù)其中的最大或最小的航天器編號確定社區(qū)ID。

10.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述步驟(c)中，所有社區(qū)更新完畢后，返回所述步驟(b)重新進行相似度計算。