[發明專利]一種基于信任傳播的微博用戶信任評估方法

有效

• 申請號: 201910194857.4
• 申請日: 2019-03-14
• 公開（公告）號: CN109919794B
• 公開（公告）日: 2022-07-29
• 發明（設計）人: 王巍;楊武;玄世昌;苘大鵬;呂繼光;吳毓琳
• 申請（專利權）人: 哈爾濱工程大學
• 主分類號: G06Q50/00
• 分類號: G06Q50/00;G06K9/62
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明屬于社交網絡分析領域，具體涉及一種基于信任傳播的微博用戶信任評估方法。包括選取種子節點；對于用戶社交關系圖執行剪枝方法；偏差地設置初值，并從可信傳播和不可信傳播兩個方向來傳播可信評分。在種子節點選取方面，本發明將數據集中的節點根據用戶特征進行聚類，來選取最具有傳播價值的兩類種子節點集——可信種子和惡意種子。為了防止破壞用戶和正常用戶建立起的關系對算法產生影響，本發明設計了一種基于社交活躍度和相似度的剪枝方法，能將攻擊邊有效地裁剪。最后利用用戶社交網絡圖從兩類種子節點同時進行信任傳播，加權計算出最后的用戶可信度，篩選出可信度值低的惡意用戶。本發明能夠有效抵御惡意用戶對評估方法的攻擊。

技術領域

本發明屬于社交網絡分析領域，具體涉及一種基于信任傳播的微博用戶信任評估方法。

背景技術

互聯網的大力發展促使多種平臺出現，如購物平臺、點評平臺和社交平臺等。在線社交網絡(Online Social Network)正在流行并成為人們生活中不可或缺的一部分，微博正是其中一種。但是因為它的匿名性和開放性，微博成為了水軍泛濫之所，特別容易受到惡意用戶的攻擊。攻擊者可以無限地創建大量虛假身份，來對系統的輿論健康進行破壞。微博允許用戶作為主體信息的創造者，進行交流和協作。這一獨特特征加上龐大的用戶基數，使其成為許多網絡犯罪的溫床。因此，在微博平臺上對惡意用戶進行清理，使正常信息不受這些賬戶的干擾，能夠給用戶提供一個更健康的平臺。

微博用戶可信度的評估到目前為止，都是基于兩個方面的：基于行為的方法和基于圖的方法?；谛袨榈姆椒ǖ难芯恐攸c在于對用戶行為特征的檢測，包括用戶畫像和用戶發表的相關微博內容。而基于圖的方法的研究重點在于，如何用戶和用戶之間的關系、用戶和微博的關系對微博用戶的可信度進行評估。

M.A.Abbasi提出了一種方法來檢測社交媒體中的群體行為，并為參與群體行為的用戶分配較低的可信度。他提出一種CredRank算法，這種算法利用用戶行為之間的相似度來為網絡中的用戶劃分群體，然后再基于這個群體的規模給他們一個統一的可信評分。群體規模越大，可信評分就越低。Gupta和Kaushal提出了一種發送垃圾信息用戶的檢測方法，這種方法結合了三種學習算法——NB、聚類和決策樹，以期能提高惡意用戶檢測的準確性。Lim等人使用行為啟發式方法來檢測評論中的惡意用戶，這些惡意用戶針對特定產品或產品組有明顯的和別的發送者不同的言論。作者提出了一種評估方法，在從網站爬取來的亞馬遜評論數據集上進行實驗，來對評論者進行排名。Wang等人提出了第一種基于圖來檢測評論虛假評論發送者的方法。這些方法圖的節點是三種實體：評論，評論者和商店(即評論的實體)。作者探討了如何利用圖中節點之間的交互來識別虛假評論，并提出了一種迭代計算模型來識別可疑的評論者。Akoglu等人在描述的方法中提出了FraudEagle框架，用于檢測在線評論網站中的虛假評論發送者和虛假評論。該框架利用用戶、產品和評論的關系結構，觀察虛假評論發送者是否鏈接到帶有負面評論的好產品或者正面評價的壞產品。利用網絡邊緣的情感“簽名”，并通過擴展LBP的簽名推理算法來推斷用戶、產品和評論的標簽。由于用戶敏感標簽的單一性，導致用戶的敏感信息被泄露。

發明內容

本發明的目的在于提供一種基于信任傳播的微博用戶信任評估方法，其能夠檢測出微博中惡意用戶群。

一種基于信任傳播的微博用戶信任評估方法，具體包括以下步驟：

步驟1、選取種子節點；

步驟2、對于用戶社交關系圖執行剪枝方法；

步驟3、偏差地設置初值，并從可信傳播和不可信傳播兩個方向來傳播可信評分。

所述一種基于信任傳播的微博用戶信任評估方法，步驟1具體包括以下步驟：