社交網(wǎng)絡(luò)間用戶(hù)身份識(shí)別算法研究.pdf

1、在現(xiàn)代的網(wǎng)絡(luò)中，一個(gè)樂(lè)于社交的人往往會(huì)擁有許多賬戶(hù)在不同的社交網(wǎng)絡(luò)中，以享受不同社交網(wǎng)站提供的不同服務(wù)。當(dāng)一個(gè)人加入一個(gè)社交網(wǎng)絡(luò)后，他會(huì)填寫(xiě)個(gè)人資料并添加許多好友來(lái)享受更多的社交互動(dòng)。而他的朋友也會(huì)在在其他的網(wǎng)站上做出相同的行為。由于沒(méi)有一個(gè)全局ID來(lái)唯一標(biāo)識(shí)一個(gè)人在所有的社交網(wǎng)絡(luò)中，識(shí)別同一個(gè)人在不同社交網(wǎng)絡(luò)中的身份來(lái)尋找你的好友在另一個(gè)社交網(wǎng)絡(luò)中變得非常困難。一旦解決該問(wèn)題，對(duì)檢測(cè)垃圾郵件發(fā)送者，合并通訊錄，廣告推薦都有著重要的意義

2、。
　　用戶(hù)身份識(shí)別指的是識(shí)別同一個(gè)現(xiàn)實(shí)中的人在不同社交網(wǎng)絡(luò)中的多個(gè)虛擬賬戶(hù)。大多數(shù)現(xiàn)存的方法主要對(duì)用戶(hù)屬性進(jìn)行字符串匹配，他們只是使用用戶(hù)個(gè)人資料屬性信息。但是這些信息或者因?yàn)橛脩?hù)保護(hù)自己而偽裝起來(lái)，或者因?yàn)榫W(wǎng)站的緣故而將資料設(shè)為私密，我們經(jīng)常難以獲取到，但是在網(wǎng)絡(luò)中，好友鏈接信息與用戶(hù)的社交行為等信息確實(shí)很容易就獲取得到的。
　　在本文中，我們提出了一種新的局部的貪心算法，稱(chēng)為基于種子節(jié)點(diǎn)的傳播的身份匹配，其完全結(jié)合了用

3、戶(hù)屬性信息，鏈接信息和社交行為，并通過(guò)擴(kuò)展種子節(jié)點(diǎn)來(lái)解決問(wèn)題。在我們算法中，我們使用種子節(jié)點(diǎn)周?chē)?jié)點(diǎn)的信息，運(yùn)用邏輯回歸模型，通過(guò)和另一個(gè)網(wǎng)絡(luò)中種子節(jié)點(diǎn)周?chē)墓?jié)點(diǎn)作比較，對(duì)比他們的用戶(hù)屬性信息和周?chē)沫h(huán)境信息，不斷識(shí)別新的鏈接，并把新的匹配賬戶(hù)作為加入到種子節(jié)點(diǎn)集合中。隨著種子節(jié)點(diǎn)的傳播，我們可以迭代地找到越來(lái)越多的鏈接。我們?cè)赥witter和Facebook上進(jìn)行廣泛的實(shí)驗(yàn)來(lái)評(píng)估我們的算法，結(jié)果表明本文的算法顯著提高了匹配結(jié)果，并且優(yōu)