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

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

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

【相似文獻(xiàn)】

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

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

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

3 蘇瑩;劉建國;郭強;田大鋼;;考慮負(fù)面評價的個性化推薦算法研究[J];運籌與管理;2012年06期

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

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

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

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

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

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

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

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

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

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

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

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

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

6 梁莘q，

本文編號：1218893