社交網(wǎng)絡(luò)中的社團(tuán)檢測算法研究.pdf

1、隨著互聯(lián)網(wǎng)的快速發(fā)展，特別是web2.0的理念普及相關(guān)技術(shù)的日臻成熟，基于社交網(wǎng)絡(luò)的新型互聯(lián)網(wǎng)應(yīng)用有了飛速的發(fā)展。這些應(yīng)用使得社交網(wǎng)絡(luò)的節(jié)點(diǎn)數(shù)量規(guī)模越來越大，節(jié)點(diǎn)之間的聯(lián)系也越來越復(fù)雜。研究社交網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)，有助于掌握網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、揭示網(wǎng)絡(luò)的特性、了解網(wǎng)絡(luò)中各個部分的功能、發(fā)現(xiàn)隱藏在網(wǎng)絡(luò)中的規(guī)律和預(yù)測網(wǎng)絡(luò)的行為?，F(xiàn)有的社團(tuán)檢測算法在檢測速度和劃分的準(zhǔn)確度上很難達(dá)到一種平衡，特別是在網(wǎng)絡(luò)規(guī)模越來越大的情況下，研究這一問題具有重要意義

2、。
　　本文提出了基于改進(jìn)的Infomap社團(tuán)檢測算法和基于擴(kuò)散的層次化社團(tuán)檢測算法。其中基于infomap改進(jìn)的社團(tuán)檢測算法在Infomap的基礎(chǔ)上提出了基于合并最小MDL所對應(yīng)社團(tuán)的改進(jìn)算法，將MDL函數(shù)優(yōu)化為一個遍歷節(jié)點(diǎn)訪問頻率和離開概率的函數(shù)，提高了算法在進(jìn)行社團(tuán)檢測時的檢測速度?；跀U(kuò)散的層次化社團(tuán)檢測算法采用了擴(kuò)散的、層次化的社團(tuán)檢測方法，在局部核心結(jié)構(gòu)的發(fā)現(xiàn)中，應(yīng)用了網(wǎng)絡(luò)的樹形結(jié)構(gòu)的特征，通過不斷調(diào)整邊權(quán)重閾值，得到