在過去的十幾年里,社交網(wǎng)絡(luò)應(yīng)用迅速普及。人們幾乎每一天都通過社交網(wǎng)絡(luò)與自己的朋友進(jìn)行互動,主流社交網(wǎng)絡(luò)應(yīng)用擁有著大量的活躍用戶,社交網(wǎng)絡(luò)在人們的生活中占據(jù)重要位置。在大型在線社交網(wǎng)絡(luò)系統(tǒng)中,用戶相關(guān)的數(shù)據(jù)是以用戶為單位的視圖方式進(jìn)行存儲的,而用戶及其好友的視圖,通常分布在不同的服務(wù)器上,那么對于擁有大量活躍用戶的社交網(wǎng)絡(luò),由于用戶間錯綜復(fù)雜的社會聯(lián)系,會使用戶間在進(jìn)行事件流通信時(shí)產(chǎn)生大量服務(wù)器間的通信開銷。為了解決這個問題,現(xiàn)有的方法通常利用社交圖的結(jié)構(gòu),來減少用戶間社會聯(lián)系產(chǎn)生的多余的服務(wù)器間通信開銷。目前最先進(jìn)的方法,基于對在線社交網(wǎng)絡(luò)中用戶間通常存在很多共同好友這一現(xiàn)象的觀察,通過充分的利用一種提出的中心結(jié)構(gòu)來減少服務(wù)器間通信開銷。為了找到最好的中心結(jié)構(gòu),這種方法需要通過迭代地去除掉權(quán)度最小的點(diǎn),識別出全局最密集的子圖。這樣的一個過程,會導(dǎo)致最壞計(jì)算復(fù)雜度達(dá)到O（9）~2),這就使得這種方法無法擴(kuò)展到真實(shí)世界的大型在線社交網(wǎng)絡(luò)中。為了解決傳統(tǒng)方法不可擴(kuò)展的問題,提出一種基于社區(qū)發(fā)現(xiàn)的高效在線社交網(wǎng)絡(luò)系統(tǒng)事件流傳播機(jī)制。首先,利用一種有效的基于動態(tài)距離的社區(qū)發(fā)現(xiàn)算法,將整個社交圖劃... 

【文章頁數(shù)】：51 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 論文主要研究內(nèi)容
    1.4 論文組織結(jié)構(gòu)
2 社交網(wǎng)絡(luò)系統(tǒng)事件流通傳播基本概念與算法
    2.1 社交網(wǎng)絡(luò)系統(tǒng)介紹
    2.2 事件流傳播的基本概念
    2.3 基于piggyback的CHITACHAT算法
    2.4 社區(qū)發(fā)現(xiàn)方法介紹
    2.5 本章小結(jié)
3 基于社區(qū)發(fā)現(xiàn)的社交網(wǎng)絡(luò)系統(tǒng)事件流通信優(yōu)化算法
    3.1 算法的核心思想和基本框架
    3.2 基于社區(qū)發(fā)現(xiàn)的社交圖的劃分
    3.3 社區(qū)內(nèi)部通信策略的設(shè)計(jì)
    3.4 社區(qū)間通信策略的設(shè)計(jì)
    3.5 算法參數(shù)設(shè)計(jì)
    3.6 并行設(shè)計(jì)
    3.7 本章小結(jié)
4 實(shí)驗(yàn)及結(jié)果分析
    4.1 實(shí)驗(yàn)數(shù)據(jù)集
    4.2 實(shí)驗(yàn)內(nèi)容
    4.3 實(shí)驗(yàn)結(jié)果及分析
    4.4 本章小結(jié)
5 總結(jié)與展望
    5.1 全文總結(jié)
    5.2 工作展望
致謝
參考文獻(xiàn)
附錄1 攻讀碩士學(xué)位期間錄取的論文
附錄2 攻讀碩士學(xué)位期間申請的國家發(fā)明專利



本文編號：3729784