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

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

【學位級別】：碩士

【部分圖文】：

圖 3.1 重疊的 4-派系社團結構

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

圖3.2利用派系重疊尋找4-派系社團k取不同值時得到的社團結構將會受到一定程度的影響

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

圖5.1系統(tǒng)構架圖

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

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

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

本文編號：4047939