發(fā)布時(shí)間：2021-08-07 11:15

　　隨著在線社交網(wǎng)絡(luò)飛速發(fā)展，數(shù)以億計(jì)的用戶開始在互聯(lián)網(wǎng)上使用在線社交網(wǎng)絡(luò)進(jìn)行溝通交流。如今大型在線社交網(wǎng)絡(luò)系統(tǒng)一般使用key-value的方式對(duì)用戶數(shù)據(jù)進(jìn)行存儲(chǔ)，這種存儲(chǔ)方式一般將用戶隨機(jī)劃分到不同的服務(wù)器中。隨機(jī)劃分的方法使系統(tǒng)具有很好的可擴(kuò)展性，但由于在線社交網(wǎng)絡(luò)中用戶頻繁交互，隨機(jī)劃分的方法會(huì)造成大量的服務(wù)器間通信開銷。如何將在線社交網(wǎng)絡(luò)中的用戶數(shù)據(jù)進(jìn)行合理的劃分以減少服務(wù)器間的通信開銷已成為在線社交網(wǎng)絡(luò)中迫切需要研究的問題。通過對(duì)在線社交網(wǎng)絡(luò)中的實(shí)際數(shù)據(jù)進(jìn)行分析，一種全新的在線社交網(wǎng)絡(luò)數(shù)據(jù)放置策略被提出。這種數(shù)據(jù)放置策略能夠大大降低服務(wù)器間的通信開銷。在線社交網(wǎng)絡(luò)中用戶間的交互是造成服務(wù)器間通信的主要原因。如何將在線社交網(wǎng)絡(luò)中頻繁交互的用戶放入同一個(gè)服務(wù)器中是解決問題的關(guān)鍵。分析發(fā)現(xiàn)，在線社交網(wǎng)絡(luò)中用戶間交互網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)存在自相似特征。利用這種結(jié)構(gòu)，一種高效的數(shù)據(jù)劃分方法被提出。具有自相似特征的結(jié)構(gòu)耗費(fèi)的能量能夠達(dá)到最少，因此所提出的方法在理論上能夠使服務(wù)器間通信量達(dá)到最低。然而在線社交網(wǎng)絡(luò)中用戶間的交互隨時(shí)間不斷變化，因此使用一種動(dòng)態(tài)調(diào)整方法對(duì)用戶交互的動(dòng)態(tài)變化進(jìn)行處理才能保... 

【文章來(lái)源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：59 頁(yè)

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

【文章目錄】：
摘要
Abstract
1. 緒論
    1.1 問題的提出
    1.2 國(guó)內(nèi)外研究現(xiàn)狀
    1.3 課題的研究?jī)?nèi)容
    1.4 論文的組織結(jié)構(gòu)
2. 在線社交網(wǎng)絡(luò)中數(shù)據(jù)劃分的設(shè)計(jì)方法
    2.1 在線社交網(wǎng)絡(luò)的工作流程
    2.2 用戶數(shù)據(jù)劃分方法的工作流程
    2.3 在線社交網(wǎng)絡(luò)的功能模塊
    2.4 本章小結(jié)
3. 在線社交網(wǎng)絡(luò)中數(shù)據(jù)劃分的關(guān)鍵技術(shù)
    3.1 交互網(wǎng)絡(luò)
    3.2 社區(qū)劃分
    3.3 自相似性
    3.4 數(shù)據(jù)放置策略
    3.5 動(dòng)態(tài)調(diào)整策略
    3.6 本章小結(jié)
4. 模擬實(shí)驗(yàn)與性能評(píng)估
    4.1 實(shí)驗(yàn)設(shè)置
    4.2 測(cè)量指標(biāo)
    4.3 實(shí)驗(yàn)結(jié)果
    4.4 本章小結(jié)
5. 總結(jié)與展望
致謝
參考文獻(xiàn)
附錄 1 攻讀碩士期間發(fā)表的論文


【參考文獻(xiàn)】：
期刊論文
[1]Balanced Multi-Label Propagation for Overlapping Community Detection in Social Networks[J]. 武志昊,林友芳,Steve Gregory,萬(wàn)懷宇School of Computer and Information Technology,Beijing Jiaotong University,田盛豐.  Journal of Computer Science & Technology. 2012(03)



本文編號(hào)：3327700