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

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

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

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