基于社交網(wǎng)絡結構的用戶建模.pdf

1、社交網(wǎng)絡伴隨著互聯(lián)網(wǎng)的蓬勃發(fā)展已走入了許多人的生活中，成為不可或缺的一部分。社交網(wǎng)絡用戶的在線活動反映了某些個人特點，例如興趣愛好、心理狀態(tài)、行為模式等。挖掘和理解這些個人特點有助于提升社交網(wǎng)絡服務質(zhì)量和創(chuàng)造額外的價值。為達成此目標，首先需要對用戶進行建模，用明確的數(shù)學模型描述用戶屬性，進而利用一系列的數(shù)據(jù)和算法推測用戶的未知屬性。
　　社交網(wǎng)絡因其社交性區(qū)別于其他傳統(tǒng)的互聯(lián)網(wǎng)應用。用戶間的交流互動是社交網(wǎng)絡中的主要活動，而交流互

2、動主要通過用戶之間建立社交關系來實現(xiàn)。我們用圖表示社交關系，把圖的結構稱作社交網(wǎng)絡的結構。已有研究表明，社交網(wǎng)絡的結構可以間接地體現(xiàn)用戶的某些個人特點，因而通過社交網(wǎng)絡結構進行用戶建模是可行的。盡管不同的社交網(wǎng)絡平臺側重于不同的功能，建立和維護社交關系卻總是基礎功能之一?，F(xiàn)有的研究也表明不同類型的社交網(wǎng)絡的結構存在某些方面的共性。因而基于社交網(wǎng)絡結構的用戶建模技術有一定的普適性，一種特定的技術有可能推廣到多種類型的社交網(wǎng)絡中?；谝陨峡?/p>

3、慮，本文重點研究基于社交網(wǎng)絡結構的用戶建模問題。
　　用戶建模往往是數(shù)據(jù)驅動的。單一的社交網(wǎng)絡平臺只涵蓋用戶某一方面的數(shù)據(jù)。為了豐富用戶數(shù)據(jù)，我們還研究了用戶的跨域連接技術?？缬蜻B接旨在將同一用戶在不同社交網(wǎng)絡平臺的賬號連接在一起。我們提出了一種結合社交網(wǎng)絡結構和屬性信息的相似度及相關算法，并分析其理論性質(zhì)。我們以社交網(wǎng)絡的去匿名化為場景，評測了我們提出的技術。利用該技術，我們贏得了WSDM2013DataChallenge的冠軍

4、。
　　用戶建模還與具體應用緊密相關。我們把用戶建模所涉及的用戶屬性分為個人屬性和社交屬性，分別考慮了其中兩個有代表性的實例:謹慎度和社會地位。我們以提出的關于謹慎度和社會地位的模型為例，討論用戶建模的方法、遇到的問題和實際應用。
　　心理狀態(tài)是個人屬性的重要子類。我們考慮了用戶建立社交關系的一種心理狀態(tài):謹慎度。有的用戶添加新朋友時深思熟慮，有的用戶非常隨意。我們提出謹慎度模型，旨在描述用戶的此類特點。我們還提出了一種利用

5、垃圾賬號數(shù)據(jù)推測謹慎度的算法。通過實驗，我們發(fā)現(xiàn)謹慎度與用戶的其它屬性存在一致的相關性，進而證實了謹慎度模型的合理性。隨后我們介紹如何將謹慎度模型結合到現(xiàn)有的垃圾賬號檢測和鏈接預測技術中，從而顯著提高檢測和預測的性能。
　　社會地位是社交屬性的代表之一，我們也研究了對社會地位的建模。社交網(wǎng)絡的結構隱含著某種地位信息，我們試圖衡量這種地位差別，并分析與現(xiàn)實世界中社會地位的關系。為此我們提出了描述社交網(wǎng)絡中個人和團體社會地位的方法，并