隨著近年來信息技術(shù)的飛速發(fā)展,大數(shù)據(jù)時(shí)代的來臨使得各個(gè)領(lǐng)域的重要數(shù)據(jù)資源在數(shù)據(jù)量上快速增長,研究如何對這些數(shù)據(jù)資源進(jìn)行合理有效的分析、處理和應(yīng)用無疑充滿了機(jī)遇與挑戰(zhàn)。圖結(jié)構(gòu)具有豐富的表現(xiàn)能力,適用于大數(shù)據(jù)中實(shí)體間復(fù)雜關(guān)系的分析和處理。而大規(guī)模圖數(shù)據(jù)中通常包含一些能夠揭示數(shù)據(jù)重要特征的社區(qū)結(jié)構(gòu),因此對社區(qū)發(fā)現(xiàn)問題的研究是圖數(shù)據(jù)分析與處理領(lǐng)域的重要研究方向。另一方面,稠密子圖指圖中相互聯(lián)系較為緊密,呈現(xiàn)較高內(nèi)聚性的局部子圖。由于各類稠密子圖定義具有高內(nèi)聚低耦合的特點(diǎn),稠密局部在拓?fù)浣Y(jié)構(gòu)上呈現(xiàn)為聯(lián)系較為緊密的社區(qū)結(jié)構(gòu),可見稠密子圖天然適用于社區(qū)發(fā)現(xiàn)任務(wù)。因此,在社區(qū)發(fā)現(xiàn)研究領(lǐng)域中,基于稠密子圖的方法是最為熱門的方向之一。本文研究基于稠密子圖分解的社區(qū)發(fā)現(xiàn)算法。通過對現(xiàn)有基于稠密子圖的社區(qū)發(fā)現(xiàn)方法進(jìn)行分析,發(fā)現(xiàn)大多或者在模型定義上對子圖結(jié)構(gòu)的稠密度約束不合理,或者在算法效率上難以應(yīng)用于大規(guī)模圖數(shù)據(jù),存在諸多不足。此外,由于增加了對社區(qū)的持續(xù)度的要求,在時(shí)序圖上的持續(xù)社區(qū)發(fā)現(xiàn)研究成果也不盡人意。本文針對靜態(tài)圖提出了基于三角形這一高階連通結(jié)構(gòu)的k-TriPeak社區(qū)模型,并為之設(shè)計(jì)了采取自頂向下分...

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 研究背景及意義
    1.2 研究現(xiàn)狀
    1.3 本文主要內(nèi)容
    1.4 本文組織結(jié)構(gòu)
第二章 背景知識和相關(guān)工作
    2.1 圖的基本概念
    2.2 基于稠密子圖的社區(qū)發(fā)現(xiàn)
    2.3 基于稠密子圖的持續(xù)社區(qū)發(fā)現(xiàn)
    2.4 本章小結(jié)
第三章 k-TriPeak社區(qū)發(fā)現(xiàn)算法
    3.1 問題定義
    3.2 基礎(chǔ)算法
    3.3 優(yōu)化算法
    3.4 實(shí)驗(yàn)結(jié)果及分析
    3.5 本章小結(jié)
第四章 (k,l,τ)-TriPeak持續(xù)社區(qū)發(fā)現(xiàn)算法
    4.1 問題定義
    4.2 基礎(chǔ)算法
    4.3 優(yōu)化算法
    4.4 實(shí)驗(yàn)結(jié)果及分析
    4.5 本章小結(jié)
第五章 總結(jié)與展望
    5.1 本文工作總結(jié)
    5.2 未來工作展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表論文和科研情況
致謝



本文編號：3756746