社交網(wǎng)絡間用戶身份識別算法研究.pdf

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

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

3、戶屬性信息，鏈接信息和社交行為，并通過擴展種子節(jié)點來解決問題。在我們算法中，我們使用種子節(jié)點周圍節(jié)點的信息，運用邏輯回歸模型，通過和另一個網(wǎng)絡中種子節(jié)點周圍的節(jié)點作比較，對比他們的用戶屬性信息和周圍的環(huán)境信息，不斷識別新的鏈接，并把新的匹配賬戶作為加入到種子節(jié)點集合中。隨著種子節(jié)點的傳播，我們可以迭代地找到越來越多的鏈接。我們在Twitter和Facebook上進行廣泛的實驗來評估我們的算法，結果表明本文的算法顯著提高了匹配結果，并且優(yōu)