[發明專利]兩種基于鄰居的網絡拓撲類有向鏈路預測指標

在審

• 申請號: 202010026710.7
• 申請日: 2020-01-10
• 公開（公告）號: CN111245657A
• 公開（公告）日: 2020-06-05
• 發明（設計）人: 武丹鳳;朱紀洪;肖堯;陳志剛
• 申請（專利權）人: 清華大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 北京三聚陽光知識產權代理有限公司 11250
• 代理人: 謝楠

1.兩種基于鄰居的網絡拓撲類有向鏈路預測指標(1)，其特征在于抓住網絡節點間的鏈接行為歷史信息、節點直接關系網的有向拓撲關系結構和關系建立的時間信息，提出累積鏈接變動得分(CLC，Cumulative Link Change score)鏈路預測指標(11)；此外，考慮鏈路預測節點對中的每一個節點與第三方節點構成的9種基本的有向三聯關系類型(TRT，Triad relationship type)，并基于CLC，提出指標cTRT(12)。

2.根據權利要求1所述的CLC指標(11)，其特征在于CLC與主體節點每次鏈路維護時和候選鄰居的鏈接關系變化有關，根據節點間每次鏈路維護時不同的鏈接關系變化，設置不同的鏈接變動得分，具體分為：鏈接保持獎勵(111)、鏈接開拓獎勵(112)和鏈接斷開懲罰(113)；此外，每次鏈接變動對應的得分具有時間有效性，于是，采用既考慮全部鏈接變動得分、又考慮每次得分時間有效性的方法(114)，形成主體節點給予鏈接候選節點的累積鏈接變動得分CLC。

3.根據權利要求1所述的cTRT指標(12)，其特征在于鏈路預測節點對中的每一個節點與第三方的有向關系構成了9種基本的三聯關系類型，每一種模式都可衡量兩個節點之間的相似性，但效果卻不盡相同，因此，在計算cTRT指標值前，首先將分別抽取主體節點和候選節點的不同類型關系節點(121)，然后計算主體節點與第三方節點、候選節點與第三方節點的不同鏈接方向的CLC指標值(122)，最終得出cTRT。