LBSN中基于社交關(guān)系和時(shí)空主題的社區(qū)發(fā)現(xiàn)研究.pdf

1、近幾年來，隨著互聯(lián)網(wǎng)的迅速普及，在線社交網(wǎng)絡(luò)蓬勃發(fā)展，由于其數(shù)據(jù)量大且真實(shí)性高，給許多學(xué)科、技術(shù)的進(jìn)步創(chuàng)造了契機(jī)。社區(qū)發(fā)現(xiàn)就是這樣一種技術(shù)，它主要研究社交網(wǎng)絡(luò)中復(fù)雜用戶關(guān)系所反映的用戶聚簇效應(yīng)。傳統(tǒng)的社區(qū)概念指其內(nèi)部節(jié)點(diǎn)之間連接相對(duì)比較緊密，但是各個(gè)社區(qū)之間的連接相對(duì)比較稀疏。然而隨著在線社交網(wǎng)絡(luò)內(nèi)容的豐富化，考慮用戶關(guān)系的因素越來越多，社區(qū)發(fā)現(xiàn)的目標(biāo)也越來越多樣。尤其是基于位置的社交網(wǎng)絡(luò)的出現(xiàn)，由于其新增的線下簽到具有豐富的信息，給社

2、區(qū)發(fā)現(xiàn)帶來了新的挑戰(zhàn)。
　　針對(duì)這個(gè)問題，本文從異構(gòu)網(wǎng)絡(luò)的角度研究基于位置的社交網(wǎng)絡(luò)中多維度社區(qū)發(fā)現(xiàn)方法。本文旨在發(fā)現(xiàn)的社區(qū)要求同時(shí)滿足兩個(gè)重要性質(zhì):社區(qū)內(nèi)部用戶交互頻繁且行為模式較為一致，其中行為模式涵蓋了時(shí)間、空間和位置偏好三方面。
　　本文在定義LBSN中用戶交互的基礎(chǔ)上提出了一種動(dòng)態(tài)社交關(guān)系的度量方法，且從時(shí)間、空間和位置偏好三個(gè)角度對(duì)用戶的行為模式進(jìn)行分析以闡述時(shí)空主題的概念。然后，綜合社交關(guān)系和時(shí)空主題構(gòu)建了一種

3、新型社區(qū)發(fā)現(xiàn)模型來描述網(wǎng)絡(luò)數(shù)據(jù)的生成過程，且對(duì)其隱變量采樣規(guī)則和參數(shù)更新規(guī)則進(jìn)行推導(dǎo)，進(jìn)而得到用于社區(qū)發(fā)現(xiàn)模型參數(shù)估計(jì)的吉布斯采樣算法?；谝陨夏Ｐ秃退惴?，本文設(shè)計(jì)并實(shí)現(xiàn)了基于位置的社交網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)原型系統(tǒng)。
　　本文選取Foursquare作為數(shù)據(jù)源，過濾得到位于紐約的簽到數(shù)據(jù)，作為社區(qū)發(fā)現(xiàn)實(shí)驗(yàn)的真實(shí)數(shù)據(jù)基礎(chǔ)。分別對(duì)社區(qū)發(fā)現(xiàn)結(jié)果中的用戶交互、位置偏好、空間規(guī)律、時(shí)間規(guī)律進(jìn)行呈現(xiàn)并分析，驗(yàn)證了所提模型能夠較好地滿足社區(qū)內(nèi)部用戶交互