發(fā)布時(shí)間：2017-11-23 15:14

  本文關(guān)鍵詞：基于單步添加團(tuán)的重疊社團(tuán)檢測(cè)算法及其應(yīng)用研究

  更多相關(guān)文章： 復(fù)雜網(wǎng)絡(luò) 重疊社團(tuán) 局部擴(kuò)充 朋友分組 朋友推薦

【摘要】：近年來(lái),復(fù)雜網(wǎng)絡(luò)的研究已成為各個(gè)領(lǐng)域的熱點(diǎn)課題,對(duì)計(jì)算機(jī)科學(xué)、經(jīng)濟(jì)學(xué)和社會(huì)學(xué)等眾多領(lǐng)域的發(fā)展都產(chǎn)生了深遠(yuǎn)的影響。檢測(cè)社團(tuán)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)研究中一項(xiàng)基礎(chǔ)而又重要的工作,在分析網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、挖掘網(wǎng)絡(luò)潛在功能以及預(yù)測(cè)網(wǎng)絡(luò)行為中扮演了重要的角色。由于網(wǎng)絡(luò)中的節(jié)點(diǎn)通常屬于多個(gè)社團(tuán),導(dǎo)致社團(tuán)之間相互重疊,因此現(xiàn)實(shí)世界的真實(shí)網(wǎng)絡(luò)往往存在重疊的社團(tuán)結(jié)構(gòu),研究重疊社團(tuán)結(jié)構(gòu)可以更全面地認(rèn)識(shí)和分析真實(shí)網(wǎng)絡(luò)�；诖�,本文對(duì)復(fù)雜網(wǎng)絡(luò)的重疊社團(tuán)檢測(cè)問(wèn)題進(jìn)行了研究,提出了一種基于單步添加團(tuán)的重疊社團(tuán)檢測(cè)算法,同時(shí)在此研究基礎(chǔ)上對(duì)在線社交網(wǎng)絡(luò)朋友推薦算法進(jìn)行了研究,提出了一種基于單步添加團(tuán)的社交網(wǎng)絡(luò)推薦算法。本文的主要研究工作如下：(1)本文提出了一種基于單步添加團(tuán)的重疊社團(tuán)檢測(cè)算法。局部社團(tuán)擴(kuò)充是當(dāng)前檢測(cè)復(fù)雜網(wǎng)絡(luò)重疊社團(tuán)結(jié)構(gòu)的主流解決方法之一,其主要思想是從單個(gè)節(jié)點(diǎn)出發(fā),通過(guò)不斷添加一個(gè)新的節(jié)點(diǎn)來(lái)獲得最終的社團(tuán)劃分�，F(xiàn)有的采用基于單個(gè)節(jié)點(diǎn)逐步加入社團(tuán)的擴(kuò)充算法沒(méi)有充分考慮到新添加節(jié)點(diǎn)的局部信息,從而在一定程度上影響了社團(tuán)檢測(cè)的準(zhǔn)確性。團(tuán)作為網(wǎng)絡(luò)中的一個(gè)完全連通子圖,該子圖中所有節(jié)點(diǎn)兩兩之間相互連接,由于這種強(qiáng)連接關(guān)系,在社團(tuán)檢測(cè)中,團(tuán)中的節(jié)點(diǎn)屬于同一社團(tuán)的可能性更大�；诖�,在局部社團(tuán)擴(kuò)充的基礎(chǔ)上,本文提出基于單步添加團(tuán)的重疊社團(tuán)檢測(cè)算法,該算法在局部擴(kuò)充社團(tuán)時(shí)采用單步添加團(tuán)的策略,在擴(kuò)充過(guò)程中,若判斷出某節(jié)點(diǎn)應(yīng)加入到當(dāng)前社團(tuán),則把該節(jié)點(diǎn)所在的團(tuán)加入到當(dāng)前社團(tuán)中。在計(jì)算機(jī)生成網(wǎng)絡(luò)和真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集上的實(shí)驗(yàn)結(jié)果表明,與現(xiàn)有重疊社團(tuán)檢測(cè)算法相比,基于單步添加團(tuán)的重疊社團(tuán)檢測(cè)算法可以更準(zhǔn)確地檢測(cè)出網(wǎng)絡(luò)中的重疊社團(tuán)結(jié)構(gòu),特別是在網(wǎng)絡(luò)社團(tuán)結(jié)構(gòu)不明顯時(shí)本算法仍然可以取得較高的精度值。同時(shí),相比較于多數(shù)傳統(tǒng)重疊社團(tuán)檢測(cè)算法,本文算法也具有較低的時(shí)間復(fù)雜度。(2)本文提出了一種基于單步添加團(tuán)的社交網(wǎng)絡(luò)推薦算法。朋友推薦作為一種經(jīng)典的信息推薦問(wèn)題,對(duì)其研究可以幫助在線社交網(wǎng)絡(luò)里的用戶整理并分類他們的朋友圈,給他們推薦潛在感興趣的信息資源。在朋友推薦算法中,能否實(shí)現(xiàn)對(duì)朋友進(jìn)行比較準(zhǔn)確的自動(dòng)分組決定了推薦算法的性能�；趩尾教砑訄F(tuán)的重疊社團(tuán)檢測(cè)算法,本文提出了一種新的社交網(wǎng)絡(luò)朋友推薦算法。該算法將朋友分組和朋友推薦結(jié)合起來(lái),首先利用單步添加團(tuán)的重疊社團(tuán)算法對(duì)社交網(wǎng)絡(luò)進(jìn)行社團(tuán)結(jié)構(gòu)檢測(cè),從而實(shí)現(xiàn)社交網(wǎng)絡(luò)中的用戶自動(dòng)分組,然后根據(jù)得到的朋友分組結(jié)果,利用相似度函數(shù)為用戶搜索最佳的朋友,給用戶提供既高效又準(zhǔn)確的朋友推薦。在現(xiàn)實(shí)世界社交網(wǎng)絡(luò)上的實(shí)驗(yàn)結(jié)果表明,與其他常用的推薦算法相比,本文提出的基于單步添加團(tuán)的社交網(wǎng)絡(luò)推薦算法不僅可以準(zhǔn)確地對(duì)社交網(wǎng)絡(luò)進(jìn)行分組,同時(shí)可以給用戶推薦最佳的需求信息,實(shí)現(xiàn)更有效的朋友推薦。
【學(xué)位授予單位】：安徽大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2016
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 楊博;趙鵬飛;;推薦算法綜述[J];山西大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年03期

2 呂善國(guó);吳效葵;曹義親;;基于網(wǎng)絡(luò)結(jié)構(gòu)的推薦算法[J];實(shí)驗(yàn)室研究與探索;2012年07期

3 蘇瑩;劉建國(guó);郭強(qiáng);田大鋼;;考慮負(fù)面評(píng)價(jià)的個(gè)性化推薦算法研究[J];運(yùn)籌與管理;2012年06期

4 崔春生;;基于泛函網(wǎng)絡(luò)的組合推薦算法[J];系統(tǒng)工程理論與實(shí)踐;2014年04期

5 周佳;羅鐵堅(jiān);;一種基于內(nèi)容關(guān)聯(lián)的學(xué)術(shù)資源協(xié)同推薦算法[J];中國(guó)科學(xué)院研究生院學(xué)報(bào);2013年01期

6 高靈渲;張巍;霍穎翔;滕少華;;改進(jìn)的聚類模式過(guò)濾推薦算法[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年01期

7 李汶華;熊曉棟;郭均鵬;;一種基于案例推理和協(xié)商的群體推薦算法[J];系統(tǒng)工程;2013年11期

8 廖春華;杜建強(qiáng);程春雷;李智彪;;改進(jìn)的偏最小二乘回歸推薦算法[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2012年06期

9 范進(jìn);;基于多元混合準(zhǔn)則模糊模型的個(gè)性化推薦算法[J];華東經(jīng)濟(jì)管理;2007年02期

10 朱楠;;個(gè)性化推薦算法在網(wǎng)絡(luò)教學(xué)中的應(yīng)用[J];科技通報(bào);2013年04期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 王韜丞;羅喜軍;杜小勇;;基于層次的推薦:一種新的個(gè)性化推薦算法[A];第二十四屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2007年

2 唐燦;;基于模糊用戶心理模式的個(gè)性化推薦算法[A];2008年計(jì)算機(jī)應(yīng)用技術(shù)交流會(huì)論文集[C];2008年

3 秦國(guó);杜小勇;;基于用戶層次信息的協(xié)同推薦算法[A];第二十一屆中國(guó)數(shù)據(jù)庫(kù)學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2004年

4 周玉妮;鄭會(huì)頌;;基于瀏覽路徑選擇的蟻群推薦算法:用于移動(dòng)商務(wù)個(gè)性化推薦系統(tǒng)[A];社會(huì)經(jīng)濟(jì)發(fā)展轉(zhuǎn)型與系統(tǒng)工程——中國(guó)系統(tǒng)工程學(xué)會(huì)第17屆學(xué)術(shù)年會(huì)論文集[C];2012年

5 蘇日啟;胡皓;汪秉宏;;基于網(wǎng)絡(luò)的含時(shí)推薦算法[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

6 梁莘q，

本文編號(hào)：1218893