在線社會(huì)網(wǎng)絡(luò)拓?fù)涮匦苑治黾吧鐓^(qū)發(fā)現(xiàn)技術(shù)研究與應(yīng)用.pdf

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

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

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