[發明專利]一種異構社交網絡位置實體錨鏈接識別方法

有效

• 申請號: 201910325631.3
• 申請日: 2019-04-22
• 公開（公告）號: CN110134883B
• 公開（公告）日: 2023-06-06
• 發明（設計）人: 楊武
• 申請（專利權）人: 哈爾濱英賽克信息技術有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06Q50/00;H04L51/222;H04L51/52
• 代理公司: 哈爾濱龍科專利代理有限公司 23206
• 代理人: 高媛

1.一種異構社交網絡位置實體錨鏈接識別方法，其特征在于所述方法包括如下步驟：

步驟一、對兩個異構社交網絡G₁和G₂中位置的位置名進行相似度判定；

步驟二、對兩個異構社交網絡G₁和G₂中位置的經緯度進行相似度判定；

步驟三、對兩個異構社交網絡G₁和G₂中位置的位置相關用戶評論進行相似度判定；

步驟四、對兩個異構社交網絡G₁和G₂中位置的位置相關用戶訪問時間進行相似度判定；

步驟五、利用錨鏈接用戶與位置的關聯性，強化位置錨鏈接的識別，實現兩個異構社交網絡G₁和G₂中錨鏈接用戶訪問位置關聯關系識別；

在G₁和G₂中，判斷用戶u是否訪問過位置，并將用戶u訪問過位置所對應的矩陣的值置為1，將用戶u未訪問過位置所對應的矩陣的值置為0(x＝1或x＝2)，最后根據公式(9)，計算兩個異構社交網絡下錨鏈接用戶訪問的位置相似度；

其中，和分別表示兩個異構社交網絡中用戶與位置的關系，用戶錨鏈接矩陣的值由0或1表示，當二者有錨鏈接時，則用1表示，對于沒有錨鏈接的用戶，矩陣對應值為0，并且用戶錨鏈接為一對一，因此矩陣的每行每列只有一個1；

步驟六、從位置屬性和錨鏈接用戶位置關聯關系兩個方面刻畫位置實體，構建多組二維矩陣Mⁿ、M^h、M^d、M^t和N分別表示基于位置名、經緯度、位置相關的用戶評論、位置相關的用戶訪問時間和錨鏈接用戶位置關聯關系進行識別產生的結果并計算基于位置屬性和錨鏈接用戶位置關聯關系的位置相似度；

步驟七、采用二分圖的方式解決通過位置屬性和錨鏈接用戶位置關聯關系產生的位置與位置之間多對多的問題，并通過KM算法實現位置錨鏈接的最佳匹配。

2.根據權利要求1所述的異構社交網絡位置實體錨鏈接識別方法，其特征在于所述步驟一中，位置名相似度的計算公式如下：

其中，表示為G₁中位置的位置名，表示G₂中位置的位置名，為矩陣Mⁿ中位置和基于位置名的相似度判定方法的相似值。

3.根據權利要求1所述的異構社交網絡位置實體錨鏈接識別方法，其特征在于所述步驟二中，經緯度相似度的計算公式如下：

其中，R表示地球半徑，Δγ為兩個異構社交網絡中位置的經度差值，分別表示G₁中位置的緯度和經度以及G₂中位置的緯度和經度，為矩陣M^h中位置和基于經緯度的相似度判定方法的相似值。

4.根據權利要求1所述的異構社交網絡位置實體錨鏈接識別方法，其特征在于所述步驟三中，位置相關用戶評論相似度的計算公式如下：

其中，α為兩個異構社交網絡G₁和G₂中位置評論詞語集合的公共詞語，N表示兩個網絡下位置總數量，N_α表示為評論中含有單詞α的位置總數量，表示公共詞語α在G₁網絡下出現的次數，表示公共詞語α在G₂網絡下出現的次數，l_c為G₂網絡下位置評論的單詞集合的長度，表示所有單詞結合的平均長度，k₁、k₂、b是調節因子，為異構社交網絡G₁中位置相關的用戶評論，為異構社交網絡G₂中位置相關的用戶評論，為矩陣M^d中位置和基于位置相關的用戶評論的相似度判定方法的相似值。

5.根據權利要求4所述的異構社交網絡位置實體錨鏈接識別方法，其特征在于所述k₁、k₂、b的范圍在(0,1)之間。