隨著互聯(lián)網(wǎng)技術(shù)的不斷發(fā)展,人們生活中的娛樂交友、物質(zhì)消費(fèi)、信息消費(fèi)等方方面面都不斷被網(wǎng)絡(luò)化、智能化、終端化。生活中網(wǎng)絡(luò)服務(wù)平臺(tái),諸如Sina微博、淘寶、Sina博客、豆瓣網(wǎng)、大眾點(diǎn)評(píng)等,這些網(wǎng)絡(luò)系統(tǒng)中的主體與主體間的聯(lián)系均可以抽象為有向網(wǎng)絡(luò)圖,并對(duì)其進(jìn)行分析研究。社區(qū)發(fā)現(xiàn)作為社交網(wǎng)絡(luò)分析的重點(diǎn)工作,其有助于了解系統(tǒng)的內(nèi)部拓?fù)浣Y(jié)構(gòu)、功能分類、演變規(guī)律,也可用于挖掘服務(wù)平臺(tái)的潛藏的商業(yè)價(jià)值、提升系統(tǒng)服務(wù)質(zhì)量等重要應(yīng)用。隨著對(duì)社交網(wǎng)絡(luò)數(shù)理特性研究的不斷深入,研究人員發(fā)現(xiàn)了許多網(wǎng)絡(luò)都具有常見特性:小世界性質(zhì)、冪律度分布、網(wǎng)絡(luò)傳遞性、社區(qū)結(jié)構(gòu)等,社區(qū)結(jié)構(gòu)作為網(wǎng)絡(luò)重要屬性,圍繞其研究產(chǎn)生了大量的社區(qū)發(fā)現(xiàn)算法。然而,以往大多數(shù)社區(qū)發(fā)現(xiàn)算法都只適用于無向網(wǎng)絡(luò)圖,忽略了聯(lián)系邊的有向性這一重要價(jià)值信息,導(dǎo)致社區(qū)劃分結(jié)果差強(qiáng)人意。本文首先介紹了有向社交網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)的研究背景及意義、國內(nèi)外研究現(xiàn)狀,本文主要工作及全文組織結(jié)構(gòu)。其次描述了有向社交網(wǎng)絡(luò)的含義、表示、特征,社區(qū)及社區(qū)發(fā)現(xiàn)的含義、社區(qū)結(jié)構(gòu)特征及度量標(biāo)準(zhǔn)等相關(guān)基礎(chǔ)理論技術(shù)。在前人研究工作基礎(chǔ)上,本文提出了改進(jìn)的基于啟發(fā)式的局部搜索社區(qū)發(fā)現(xiàn)NSRC算法,... 

【文章來源】：重慶理工大學(xué)重慶市

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

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

【文章目錄】：
摘要
ABSTRACT
1 緒論
    1.1 研究背景及意義
    1.2 國內(nèi)外研究現(xiàn)狀
    1.3 本文主要工作
    1.4 本文組織結(jié)構(gòu)
2 有向社交網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)相關(guān)技術(shù)簡介
    2.1 有向社交網(wǎng)絡(luò)的介紹
        2.1.1 有向社交網(wǎng)絡(luò)的含義
        2.1.2 有向社交網(wǎng)絡(luò)的表示
        2.1.3 有向社交網(wǎng)絡(luò)的特征
    2.2 社區(qū)及社區(qū)發(fā)現(xiàn)的含義
    2.3 社區(qū)結(jié)構(gòu)的特征
    2.4 社區(qū)結(jié)構(gòu)的度量標(biāo)準(zhǔn)
        2.4.1 聚類純度
        2.4.2 標(biāo)準(zhǔn)化互信息
        2.4.3 模塊度
    2.5 本章小結(jié)
3 基于啟發(fā)式的局部搜索社區(qū)發(fā)現(xiàn)算法
    3.1 社區(qū)發(fā)現(xiàn)相關(guān)啟發(fā)式思想的理論支撐
        3.1.1 六度傳播模式簡介
        3.1.2 三元閉包理論簡介
    3.2 社區(qū)發(fā)現(xiàn)相關(guān)問題探究
        3.2.1 有向社交網(wǎng)絡(luò)中心節(jié)點(diǎn)選取研究
        3.2.2 有向社交網(wǎng)絡(luò)中初始社區(qū)子團(tuán)發(fā)現(xiàn)研究
        3.2.3 局部搜索規(guī)則研究
    3.3 基于啟發(fā)式的局部搜索社區(qū)發(fā)現(xiàn)NSRC算法
        3.3.1 算法描述
        3.3.2 算法NSRC時(shí)空開銷分析
    3.4 算法實(shí)驗(yàn)結(jié)果對(duì)比與分析
        3.4.1 實(shí)驗(yàn)運(yùn)行環(huán)境簡介
        3.4.2 實(shí)驗(yàn)數(shù)據(jù)集
        3.4.3 實(shí)驗(yàn)結(jié)果對(duì)比分析
    3.5 本章小結(jié)
4 有向社交網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法的應(yīng)用
    4.1 社區(qū)發(fā)現(xiàn)算法相關(guān)典型應(yīng)用介紹
        4.1.1 廣告推送
        4.1.2 信息排序
        4.1.3 好友推薦
    4.2 博客推薦的應(yīng)用場景描述
    4.3 基于博主社交關(guān)系的博客推薦算法
        4.3.1 PageRank算法簡介
        4.3.2 計(jì)算博主影響力的PeopleRank算法
    4.4 融合社區(qū)發(fā)現(xiàn)和博主影響力的聯(lián)合博客推薦算法
    4.5 本章小結(jié)
5 博客推薦系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)
    5.1 博客推薦系統(tǒng)需求分析
    5.2 博客推薦系統(tǒng)總體設(shè)計(jì)
        5.2.1 博客推薦系統(tǒng)總體框架
        5.2.2 博客推薦系統(tǒng)整體流程
    5.3 博客推薦系統(tǒng)詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)
        5.3.1 博客推薦系統(tǒng)數(shù)據(jù)庫設(shè)計(jì)
        5.3.2 博客推薦系統(tǒng)詳細(xì)設(shè)計(jì)與實(shí)現(xiàn)
    5.4 本章小結(jié)
6 總結(jié)與展望
    6.1 全文總結(jié)
    6.2 后續(xù)工作展望
致謝
參考文獻(xiàn)
個(gè)人簡歷、在學(xué)期間發(fā)表的學(xué)術(shù)論文及取得的研究成果


【參考文獻(xiàn)】：
期刊論文
[1]基于復(fù)雜網(wǎng)絡(luò)的海洋渦旋移動(dòng)特征研究——以南海為例[J]. 杜云艷,莫洋,王會(huì)蒙,易嘉偉.  海洋學(xué)報(bào). 2017(07)
[2]有向網(wǎng)絡(luò)下的CoDA社區(qū)發(fā)現(xiàn)算法評(píng)估[J]. 郭松,張冬雯,許云峰,楊玉林,鄭雅潔,柳晨光.  河北科技大學(xué)學(xué)報(bào). 2017(02)
[3]國內(nèi)外機(jī)構(gòu)知識(shí)庫建設(shè)現(xiàn)狀及建議[J]. 朱立祿,宋世俊,王琳.  現(xiàn)代情報(bào). 2017(03)
[4]基于最優(yōu)特征向量的譜二分社團(tuán)檢測方法[J]. 周旸,陳曉云,程建軍,劉偉,苗海飛.  計(jì)算機(jī)科學(xué)與探索. 2017(12)
[5]引入極值非相鄰連接的連接聚類方法[J]. 王貴參,黃嵐,王巖,宋立明,歐歌.  吉林大學(xué)學(xué)報(bào)(工學(xué)版). 2016(05)
[6]一種基于交叉熵的社區(qū)發(fā)現(xiàn)算法[J]. 于海,趙玉麗,崔坤,朱志良.  計(jì)算機(jī)學(xué)報(bào). 2015(08)
[7]基于支持向量機(jī)的炒作微博識(shí)別方法[J]. 董雨辰,劉琰,羅軍勇,張進(jìn).  計(jì)算機(jī)工程. 2015(03)
[8]基于隨機(jī)游走的語義重疊社區(qū)發(fā)現(xiàn)算法[J]. 辛宇,楊靜,謝志強(qiáng).  計(jì)算機(jī)研究與發(fā)展. 2015(02)
[9]傳播過程中信號(hào)缺失的層次聚類社區(qū)發(fā)現(xiàn)算法[J]. 康茜,李德玉,王素格,冀慶斌.  計(jì)算機(jī)工程與應(yīng)用. 2015(09)
[10]在線社會(huì)網(wǎng)絡(luò)的動(dòng)態(tài)社區(qū)發(fā)現(xiàn)及演化[J]. 王莉,程學(xué)旗.  計(jì)算機(jī)學(xué)報(bào). 2015(02)

博士論文
[1]重疊社區(qū)發(fā)現(xiàn)中的邊聚類算法研究[D]. 王貴參.吉林大學(xué) 2016

碩士論文
[1]社交網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)問題的研究[D]. 方磊.南京航空航天大學(xué) 2016
[2]社會(huì)網(wǎng)絡(luò)上的社區(qū)發(fā)現(xiàn)算法研究[D]. 張善卓.哈爾濱工業(yè)大學(xué) 2014
[3]一種基于節(jié)點(diǎn)分裂的重疊社區(qū)發(fā)現(xiàn)算法[D]. 郭強(qiáng).哈爾濱工程大學(xué) 2013
[4]有向網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)算法研究[D]. 張博.電子科技大學(xué) 2013
[5]復(fù)雜網(wǎng)絡(luò)機(jī)制模型和重要節(jié)點(diǎn)挖掘算法研究[D]. 李寵.哈爾濱工程大學(xué) 2013



本文編號(hào)：3138737