無論在自然界還是人類的社會(huì)生活中廣泛存在著復(fù)雜的關(guān)系系統(tǒng)，這些復(fù)雜的系統(tǒng)以網(wǎng)絡(luò)的形式表現(xiàn)出來。由于這樣的網(wǎng)絡(luò)規(guī)模非常大，而且各個(gè)節(jié)點(diǎn)之間的關(guān)系十分復(fù)雜，所以稱這樣的網(wǎng)絡(luò)被稱為復(fù)雜網(wǎng)絡(luò)。近些年隨著人們對復(fù)雜網(wǎng)絡(luò)研究的不斷深入，復(fù)雜網(wǎng)絡(luò)的很多特征被發(fā)現(xiàn)，其中最引人注意的是復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)。 隨著現(xiàn)代科技的快速發(fā)展，人與人之間的關(guān)系越來越密切，在人們生活中關(guān)系網(wǎng)絡(luò)也越來越復(fù)雜，這不僅體現(xiàn)在網(wǎng)絡(luò)范圍的擴(kuò)大，也體現(xiàn)在人與人之間的聯(lián)系也越來越復(fù)雜。而這些大規(guī)模復(fù)雜信息里面包含了大量的有用信息，通過分析這些網(wǎng)絡(luò)數(shù)據(jù)可以為我們的日常生活、工作、商業(yè)、國防提供重要的參考信息。同樣由于人與人之間的關(guān)系網(wǎng)絡(luò)復(fù)雜度在急劇增加，以前的很多算法的處理效率和準(zhǔn)確度越來越不適用，因此高效的社團(tuán)劃分算法成為了當(dāng)前的研究熱點(diǎn)。 本文針對上述問題，在分析了現(xiàn)有算法的優(yōu)點(diǎn)與缺點(diǎn)基礎(chǔ)上，分別改進(jìn)和提出了一個(gè)比較高效的算法。其中，第一個(gè)算法吸收了現(xiàn)有算法使用的分層思想，在每個(gè)層次迭代處理的過程中，首先在社團(tuán)之間移動(dòng)節(jié)點(diǎn)，然后把穩(wěn)定后的社團(tuán)轉(zhuǎn)化為超點(diǎn)。同時(shí)在移動(dòng)節(jié)點(diǎn)過程中引入判斷剪枝算法，減少了大量的重復(fù)性運(yùn)算，從而提高了算法時(shí)...

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

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

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景及意義
    1.2 研究現(xiàn)狀
        1.2.1 無重疊社團(tuán)劃分算法
        1.2.2 局部社團(tuán)劃分算法
        1.2.3 重疊社團(tuán)劃分算法
    1.3 論文的研究內(nèi)容
    1.4 本文的層次結(jié)構(gòu)安排
第二章 復(fù)雜網(wǎng)絡(luò)經(jīng)典社團(tuán)劃分算法介紹
    2.1 復(fù)雜網(wǎng)絡(luò)概述
        2.1.1 復(fù)雜網(wǎng)絡(luò)的基本概念定義
        2.1.2 復(fù)雜網(wǎng)絡(luò)基本結(jié)構(gòu)特征
    2.2 LOUVAIN 無重疊社團(tuán)算法
        2.2.1 算法的理論基礎(chǔ)
        2.2.2 算法思想
        2.2.3 算法總結(jié)
    2.3 基于模塊度 R 的局部社團(tuán)劃分算法
        2.3.1 算法的理論基礎(chǔ)
        2.3.2 算法思想
        2.3.3 算法總結(jié)
    2.4 K-CLIQUE 重疊社團(tuán)算法
        2.4.1 算法的基本理論
        2.4.2 算法思想
        2.4.3 算法總結(jié)
    2.5 本章小結(jié)
第三章 社團(tuán)劃分算法研究
    3.1 改進(jìn)的 Louvain 社團(tuán)劃分算法
        3.1.1 Louvain 算法的不足
        3.1.2 算法思想
        3.1.3 實(shí)驗(yàn)與結(jié)果分析
            3.1.3.1 合成數(shù)據(jù)
            3.1.3.2 某機(jī)構(gòu)的郵件數(shù)據(jù)
            3.1.3.3 結(jié)果分析
        3.1.4 算法總結(jié)
    3.2 基于局部算法劃分重疊社團(tuán)
        3.2.1 k-clique 算法的不足之處
        3.2.2 算法思想
            3.2.2.1 網(wǎng)絡(luò)節(jié)點(diǎn)預(yù)處理
            3.2.2.2 構(gòu)造社團(tuán)
        3.2.3 實(shí)驗(yàn)與結(jié)果
            3.2.3.1 GN 網(wǎng)絡(luò)數(shù)據(jù)集
            3.2.3.2 colleges football 網(wǎng)絡(luò)
            3.2.3.3 結(jié)果分析
        3.2.4 算法總結(jié)
    3.3 本章小結(jié)
第四章 電子郵件網(wǎng)絡(luò)分析系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)
    4.1 用到的框架和技術(shù)
        4.1.1 Spring 框架
        4.1.2 Hibernate 框架
        4.1.3 JNI
    4.2 系統(tǒng)總體介紹
        4.2.1 系統(tǒng)架構(gòu)
        4.2.2 系統(tǒng)功能
    4.3 郵件預(yù)處理模塊
        4.3.1 處理流程
        4.3.2 重要的數(shù)據(jù)結(jié)構(gòu)
    4.4 社團(tuán)劃分模塊
        4.4.1 處理流程
        4.4.2 重要的數(shù)據(jù)結(jié)構(gòu)
    4.5 關(guān)鍵節(jié)點(diǎn)探測模塊
        4.5.1 處理流程
        4.5.2 重要的數(shù)據(jù)結(jié)構(gòu)
    4.6 數(shù)據(jù)庫
        4.6.1 數(shù)據(jù)庫表的組成
        4.6.2 數(shù)據(jù)庫表的關(guān)系結(jié)構(gòu)
    4.7 本章小結(jié)
第五章 電子郵件網(wǎng)絡(luò)分析系統(tǒng)測試
    5.1 功能測試
    5.2 性能測試
    5.3 本章小結(jié)
第六章 結(jié)束語
    6.1 全文總結(jié)
    6.2 不足與下一步展望
致謝
參考文獻(xiàn)
攻碩期間取得的研究成果



本文編號(hào)：3763804