基于異構(gòu)圖模型的社交活動(dòng)推薦算法研究.pdf

1、隨著Cyber空間和現(xiàn)實(shí)空間的不斷融合交互，基于活動(dòng)的社交網(wǎng)絡(luò)平臺(tái)在推進(jìn)線下活動(dòng)的傳播方面發(fā)揮著重要的作用。社交網(wǎng)絡(luò)中的活動(dòng)推薦系統(tǒng)近年來(lái)已經(jīng)吸引了許多研究者的興趣，它通過(guò)分析用戶偏好從而為其推薦最感興趣的社交活動(dòng)列表。
　　在本文中，依據(jù)“圖論”來(lái)研究社交活動(dòng)推薦系統(tǒng)。首先，構(gòu)建一個(gè)異構(gòu)圖來(lái)呈現(xiàn)基于活動(dòng)的社交網(wǎng)絡(luò)中不同種類實(shí)體間的關(guān)聯(lián)關(guān)系。基于此構(gòu)圖，社交活動(dòng)推薦問(wèn)題被轉(zhuǎn)化為圖模型中的節(jié)點(diǎn)鄰近性計(jì)算問(wèn)題。提出了一種新穎的帶重啟動(dòng)

2、的逆向隨機(jī)游走算法來(lái)計(jì)算用戶-社交活動(dòng)鄰近性矩陣，矩陣中的每一項(xiàng)為用戶節(jié)點(diǎn)與社交活動(dòng)節(jié)點(diǎn)的鄰近度，也表征用戶對(duì)于該社交活動(dòng)的偏好程度。在實(shí)際場(chǎng)景中，社交活動(dòng)由于其資源限制，其用戶容量是有限的，不平衡的用戶分配會(huì)導(dǎo)致社交活動(dòng)實(shí)際參與人數(shù)與其預(yù)期規(guī)模的失調(diào)。因此，基于已獲取的用戶-社交活動(dòng)偏好矩陣，進(jìn)一步引入活動(dòng)容量維度，并提出了兩種規(guī)模控制算法來(lái)協(xié)調(diào)活動(dòng)推薦中存在的用戶分配失衡問(wèn)題。在重新分配后，每個(gè)用戶會(huì)得到新的活動(dòng)推薦列表。新的推薦列