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

有效

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

本發明公開了一種異構社交網絡位置實體錨鏈接識別方法，所述方法包括如下步驟：步驟一、對Gsubgt;1/subgt;和Gsubgt;2/subgt;中位置的位置名進行相似度判定；步驟二、對Gsubgt;1/subgt;和Gsubgt;2/subgt;中位置的經緯度進行相似度判定；步驟三、對Gsubgt;1/subgt;和Gsubgt;2/subgt;中位置的位置相關用戶評論進行相似度判定；步驟四、對Gsubgt;1/subgt;和Gsubgt;2/subgt;中位置的位置相關用戶訪問時間進行相似度判定；步驟五、實現兩個異構社交網絡Gsubgt;1/subgt;和Gsubgt;2/subgt;中錨鏈接用戶訪問位置關聯關系識別；步驟六、構建多組二維矩陣進行識別產生的結果并計算基于位置屬性和錨鏈接用戶位置關聯關系的位置相似度；步驟七、通過KM算法實現位置錨鏈接的最佳匹配。實驗結果表明，本發明提出的位置實體錨鏈接識別方法在識別準確率上較已有方法有了一定程度的提升。

技術領域

本發明屬于社交網絡分析技術領域，涉及一種異構社交網絡中對位置實體進行錨鏈接識別的方法，具體涉及一種異構社交網絡中基于錨鏈接用戶的位置錨鏈接識別的方法。

背景技術

隨著計算機和互聯網深入到人們的生活中，越來越多的人使用網絡進行社交，而單一的網絡結構已經無法滿足人們的需求，因此異構網絡也應運而生。異構社交網絡通常包括多個抽象實體，這些實體以及他們之間的關系組成一個龐大的社交網絡，如國外的Facebook、Twitter以及國內的新浪微博、豆瓣等，這些在線社交網絡已經在我們的生活中占據了重要位置，改變了我們的生活方式。具體如圖1所示。地理位置服務的興起也使得一些基于位置的社交網絡逐漸進入人們的生活，如國外的Foursquare、Gowalla和國內的街旁等社交平臺。而作為傳統的社交平臺如Twitter、YouTube等也引入了位置信息，使得用戶可以在發布內容時共享位置并根據范圍尋找好友等。因此越來越多的研究人員從地理位置方面出發，在進行用戶分析時，對用戶的移動行為歸納總結與研究。早期的社交網絡主要根據虛擬網絡中的靜態結構以及動態結構進行分析，無法與現實結合。而基于位置的社交網絡的出現，能夠將虛擬網絡的研究與現實空間聯系在一起，產生多維度的研究成果。位置作為社交網絡的重要特性之一，主要分為絕對位置、相對位置以及語義位置。用戶的興趣愛好以及移動行為模式通過位置信息的研究與分析能夠有效的展現出來。

對于位置實體錨鏈接，近幾年研究比較少。Zhang?Jiawei和Philip?S.Yu通過分析對齊社交網絡中的用戶與位置實體，對Foursquare和Twitter中的用戶錨鏈接與位置錨鏈接進行了預測。作者提出了以位置為出發點的半監督鏈接預測方法，該方法將社交網絡中用戶的潛在關系信息和對應的簽到位置信息相結合，進而強化了學習模型，最后通過實驗表明位置特征對鏈接預測性能的提高很顯著。現有工作中，研究位置錨鏈接對位置推薦有很大的貢獻。李朔研究了基于位置的社交網絡中地點推薦方法，并提出了一個改進的推薦方法，方法中將位置語義與距離等因素作為重要的考量因素。用戶通過社交網絡的位置服務功能可以獲取當前位置信息，以便于好友間位置的獲取，同時位置信息在社交網絡中的傳遞，更加方便了用戶的位置共享和評論等需求。用戶不僅僅可以通過傳遞位置信息，而且通過位置信息進行用戶與用戶信息之間的交互。國外的Foursquare社交平臺是一個基于地理信息的網絡平臺，人們主要通過分享自己當下所在的地址位置信息進而與好友交流。Twitter作為一個社交網絡平臺也添加了位置共享的功能。國內的新浪微博、百度貼吧等等也都具有地理位置分享的功能。位置信息在社交網絡中占有著重要的位置，對用戶身份識別、用戶推薦以及在刻畫用戶畫像等方面都十分關鍵。

發明內容

本發明為了提高異構社交網絡中位置實體錨鏈接的識別準確率，提供了一種異構社交網絡位置實體錨鏈接識別方法。

本發明的目的是通過以下技術方案實現的：

一種異構社交網絡位置實體錨鏈接識別方法，包括如下步驟：