在線社會網(wǎng)絡拓撲特性分析及社區(qū)發(fā)現(xiàn)技術(shù)研究與應用.pdf

1、隨著經(jīng)濟及社會的發(fā)展，在線社會網(wǎng)絡在人們的生活中占據(jù)越來越重要的地位，并伴隨著互聯(lián)網(wǎng)及移動互聯(lián)網(wǎng)的發(fā)展而不斷發(fā)展壯大。對社會網(wǎng)絡數(shù)據(jù)進行分析、研究和挖掘以為人們的決策提供服務與幫助是當前研究的熱點之一。論文對在線社會網(wǎng)絡拓撲特性分析及社區(qū)發(fā)現(xiàn)技術(shù)進行分析研究，論文主要工作集中在以下幾個方面。
　　首先，概述了在線社會網(wǎng)絡基本概念及其拓撲特性，并分析了各個有效節(jié)點的性質(zhì)。對社會網(wǎng)絡的各種性質(zhì)和拓撲結(jié)構(gòu)進行分析研究，主要是利用度、度分

2、布、平均路徑長度、聚類系數(shù)等統(tǒng)計手段對社會網(wǎng)絡的一些性質(zhì)及特性進行分析，研究社會網(wǎng)絡的結(jié)構(gòu)特征，尤其是拓撲結(jié)構(gòu)特征。
　　其次，通過對傳統(tǒng)的FN算法和NOCDI算法等算法的比較和分析，提出了一種基于模塊度增量的改進型社區(qū)發(fā)現(xiàn)算法——ICDI算法。根據(jù)模塊度增量概念初始化網(wǎng)絡的圖結(jié)構(gòu)，并計算出模塊度增量。隨后對網(wǎng)絡進行搜索，借助圖論理論，查找最大模塊度增量，選取多個社區(qū)進行合并。繼而根據(jù)網(wǎng)絡的結(jié)構(gòu)特性，更新整個網(wǎng)絡，并進行下一輪的迭

3、代發(fā)現(xiàn)。實驗結(jié)果論證了ICDI算法相較于FN算法和NOCDI算法的優(yōu)勢。
　　最后，針對現(xiàn)有的社會網(wǎng)絡社區(qū)發(fā)現(xiàn)算法固有的缺陷，提出了采用聚類集成的方法對社區(qū)網(wǎng)絡的社區(qū)結(jié)構(gòu)進行劃分。采用AP算法進行社區(qū)劃分，把每一個聚類簇視為一個社區(qū)，通過采用不同的參考值，重復執(zhí)行AP算法，得到不同的劃分結(jié)果。然后通過投票算法分析所發(fā)現(xiàn)的社區(qū)個數(shù)，將AP算法的結(jié)果作為基聚類結(jié)果，采用CSPA、HGPA和MCLA等聚類算法分別對其進行聚類集成，從而獲