基于社交網(wǎng)絡(luò)結(jié)構(gòu)的用戶建模.pdf

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

2、動(dòng)主要通過用戶之間建立社交關(guān)系來實(shí)現(xiàn)。我們用圖表示社交關(guān)系，把圖的結(jié)構(gòu)稱作社交網(wǎng)絡(luò)的結(jié)構(gòu)。已有研究表明，社交網(wǎng)絡(luò)的結(jié)構(gòu)可以間接地體現(xiàn)用戶的某些個(gè)人特點(diǎn)，因而通過社交網(wǎng)絡(luò)結(jié)構(gòu)進(jìn)行用戶建模是可行的。盡管不同的社交網(wǎng)絡(luò)平臺側(cè)重于不同的功能，建立和維護(hù)社交關(guān)系卻總是基礎(chǔ)功能之一?，F(xiàn)有的研究也表明不同類型的社交網(wǎng)絡(luò)的結(jié)構(gòu)存在某些方面的共性。因而基于社交網(wǎng)絡(luò)結(jié)構(gòu)的用戶建模技術(shù)有一定的普適性，一種特定的技術(shù)有可能推廣到多種類型的社交網(wǎng)絡(luò)中。基于以上考

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

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

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