隨著互聯(lián)網(wǎng)的飛速發(fā)展，互聯(lián)網(wǎng)已經(jīng)由Web2.0的時(shí)代進(jìn)入了社交網(wǎng)絡(luò)時(shí)代。在國外，社交網(wǎng)絡(luò)在2003年就已經(jīng)出現(xiàn)了。Facebook、MySpace、Twitter、Delicious等社交網(wǎng)張層出不窮，并在短時(shí)間內(nèi)得到了飛速的發(fā)展。而在國內(nèi)，社交網(wǎng)絡(luò)最初的聊天室、校友錄，在經(jīng)過論壇、博客發(fā)展到現(xiàn)在的微博。2009年開始，各大門戶網(wǎng)站紛紛推出了自己的微博。眾多名人、記者、商業(yè)組織包括政府職能機(jī)關(guān)紛紛實(shí)名注冊，而用個(gè)人郵箱或QQ賬號注冊的普通用戶更是數(shù)以億計(jì)。短短的幾年時(shí)間，社交網(wǎng)絡(luò)的發(fā)展已經(jīng)使它站在了互聯(lián)網(wǎng)發(fā)展的最前沿，并引領(lǐng)互聯(lián)網(wǎng)未來的發(fā)展趨勢。 社交網(wǎng)絡(luò)是一種典型的復(fù)雜網(wǎng)絡(luò)，如何借助復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)和搜索策略為社交網(wǎng)絡(luò)提供快速有效的搜索結(jié)果將是本文研究的重點(diǎn)。 本文重點(diǎn)研究了復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)和復(fù)雜網(wǎng)絡(luò)的搜索策略，尤其是隨機(jī)游走策略，通過對已有算法的研究和改進(jìn)，本文根據(jù)騰訊微博的SDK，使用C#語言設(shè)計(jì)并實(shí)現(xiàn)了一個(gè)微博推薦系統(tǒng)。

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

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

【部分圖文】：

圖 3.1 重疊的 4-派系社團(tuán)結(jié)構(gòu)

過濾算法可以適用于分析帶有重疊情況的社團(tuán)結(jié)構(gòu)。從某種程度上來看，社團(tuán)可以被看成由若干相互連通的較小的“全藕合網(wǎng)絡(luò)”組成的一個(gè)集合�！叭汉暇W(wǎng)絡(luò)”即為“派系”。k-派系表示該全耦合網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)目為k。圖3.1是一個(gè)重疊的4-派系社團(tuán)結(jié)構(gòu)。圖3.1重疊的4-派系社團(tuán)結(jié)構(gòu)....

圖3.2利用派系重疊尋找4-派系社團(tuán)k取不同值時(shí)得到的社團(tuán)結(jié)構(gòu)將會受到一定程度的影響

圖3.2利用派系重疊尋找4-派系社團(tuán)k取不同值時(shí)得到的社團(tuán)結(jié)構(gòu)將會受到一定程度的影響。k越大社團(tuán)會越小，同結(jié)構(gòu)也越緊湊。通過對實(shí)際不同k值的派系具有的相似結(jié)構(gòu)的比例研究發(fā)現(xiàn)，網(wǎng)絡(luò)的團(tuán)結(jié)構(gòu)由網(wǎng)絡(luò)系統(tǒng)自身的特性決定，而與k的大小沒有直接必然關(guān)系。3.2基于社團(tuán)結(jié)構(gòu)....

圖5.1系統(tǒng)構(gòu)架圖

圖5.1系統(tǒng)構(gòu)架圖5.2.2系統(tǒng)開發(fā)整個(gè)系統(tǒng)的項(xiàng)目解決方案結(jié)構(gòu)如圖5.2所示，其中QWeiboSDK項(xiàng)目為騰訊微博的SDK，QAPITool項(xiàng)目為系統(tǒng)主項(xiàng)目，QBLL為系統(tǒng)的業(yè)務(wù)邏輯層。根據(jù)系統(tǒng)構(gòu)架設(shè)計(jì)各項(xiàng)目間的依賴關(guān)系如圖5.3所示。

圖5.2系統(tǒng)解決方案

31圖5.1系統(tǒng)構(gòu)架圖5.2.2系統(tǒng)開發(fā)整個(gè)系統(tǒng)的項(xiàng)目解決方案結(jié)構(gòu)如圖5.2所示，其中QWeiboSDK項(xiàng)目為騰訊微博的SDK，QAPITool項(xiàng)目為系統(tǒng)主項(xiàng)目，QBLL為系統(tǒng)的業(yè)務(wù)邏輯層。根據(jù)系統(tǒng)構(gòu)架設(shè)計(jì)，各項(xiàng)目間的依賴關(guān)系如圖5.3所示。圖5.2系統(tǒng)....

本文編號：4047939