[發(fā)明專利]用于動(dòng)態(tài)時(shí)序網(wǎng)絡(luò)中節(jié)點(diǎn)間相似度生成的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202110088758.5
• 申請(qǐng)日: 2021-01-22
• 公開（公告）號(hào): CN112887396B
• 公開（公告）日: 2022-11-25
• 發(fā)明（設(shè)計(jì)）人: 葉子鵬;周慶瑞;王輝;蘇博
• 申請(qǐng)（專利權(quán)）人: 中國(guó)空間技術(shù)研究院
• 主分類號(hào): H04L67/104
• 分類號(hào): H04L67/104;H04L41/14;G06K9/62
• 代理公司: 北京謹(jǐn)誠(chéng)君睿知識(shí)產(chǎn)權(quán)代理事務(wù)所(特殊普通合伙) 11538
• 代理人: 延慧;武麗榮

1.一種用于動(dòng)態(tài)時(shí)序網(wǎng)絡(luò)中節(jié)點(diǎn)間相似度生成的方法，包括以下步驟：

a、在一段時(shí)間內(nèi)對(duì)節(jié)點(diǎn)間的相遇歷史進(jìn)行采樣，對(duì)于所有采樣時(shí)刻都不存在節(jié)點(diǎn)相遇的情況，設(shè)置節(jié)點(diǎn)i與節(jié)點(diǎn)j之間的相似度ω_i，j為0，

其他情況為公式(1)：

其中，t為對(duì)應(yīng)采樣時(shí)刻在采樣時(shí)間段T內(nèi)的位置點(diǎn)，t_Max為采樣時(shí)間段T內(nèi)的采樣總數(shù)，Ω(t)為相遇頻率控制函數(shù)，h(t)為相遇時(shí)刻與當(dāng)前時(shí)刻的間隔控制函數(shù)，f(t)為相遇分布均勻度控制函數(shù)；

b、分析節(jié)點(diǎn)間的相遇頻率、相遇分布情況以及相遇時(shí)刻與當(dāng)前時(shí)刻的間隔；

c、根據(jù)所述步驟b的分析結(jié)果生成節(jié)點(diǎn)間的相似度。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，定義節(jié)點(diǎn)i和節(jié)點(diǎn)j的連接狀態(tài)為當(dāng)節(jié)點(diǎn)i與節(jié)點(diǎn)j在t時(shí)存在相遇情況時(shí)，則反之則

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，定義t_Before為t的存在相遇情況的最大前一時(shí)刻，則：

當(dāng)t_Before不存在時(shí)，則為0；

定義t_Next為t的存在相遇情況的最小后一時(shí)刻，則：

當(dāng)t_Next不存在時(shí)，則設(shè)為t_Max+1；

其中，t^-為t之前的時(shí)刻，t⁺為t之后的時(shí)刻。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在所述步驟b中，相遇時(shí)刻與當(dāng)前時(shí)刻的間隔控制函數(shù)h(t)表示為：

h(t)＝k₁t+ε(k₁＞0)；

其中，k₁為斜率，ε為偏移。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在所述步驟b中，相遇頻率控制函數(shù)Ω(t)表示為：

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，在所述步驟b中，相遇分布均勻度控制函數(shù)f(t)表示為：

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，在所述步驟c中，具體包括：

將h(t)、Ω(t)、f(t)代入所述公式(1)中得到相似度ω_i，j。