時(shí)態(tài)社會(huì)網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)算法研究.pdf

1、近年來(lái)，社會(huì)網(wǎng)絡(luò)的研究越來(lái)越受到廣泛的關(guān)注，它在計(jì)算機(jī)科學(xué)、物理學(xué)、生物、管理學(xué)都產(chǎn)生了重要的意義和深遠(yuǎn)的影響。人們對(duì)社會(huì)網(wǎng)絡(luò)的靜態(tài)特征及網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)已有一定了解，隨著研究的不斷深入，現(xiàn)在開(kāi)始將目光轉(zhuǎn)向含有時(shí)間的動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)，微觀的社團(tuán)演化特征的研究越來(lái)越備受關(guān)注。社團(tuán)發(fā)現(xiàn)實(shí)質(zhì)上是把數(shù)據(jù)挖掘中的聚類(lèi)算法應(yīng)用在社會(huì)網(wǎng)絡(luò)中，社團(tuán)發(fā)現(xiàn)對(duì)理解網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)及功能特征、信息推薦及預(yù)測(cè)網(wǎng)絡(luò)的行為等都具有重要意義?；跁r(shí)態(tài)社會(huì)網(wǎng)絡(luò)社團(tuán)發(fā)現(xiàn)的重要意義，

2、本文主要研究?jī)?nèi)容包括三部分：時(shí)態(tài)社團(tuán)網(wǎng)絡(luò)、社團(tuán)發(fā)現(xiàn)算法以及社團(tuán)演化。
　　本文首先對(duì)時(shí)態(tài)社會(huì)網(wǎng)絡(luò)以及社團(tuán)發(fā)現(xiàn)的研究背景和意義進(jìn)行簡(jiǎn)要介紹，其次對(duì)文中要到的社會(huì)網(wǎng)絡(luò)的基本概念、社會(huì)網(wǎng)絡(luò)建模與性質(zhì)、完全子圖生成算法等技術(shù)進(jìn)行了分析。本文研究基于完全子圖的社團(tuán)發(fā)現(xiàn)算法CPM，對(duì)CPM核心思想進(jìn)行分析，采用真實(shí)數(shù)據(jù)集和仿真數(shù)據(jù)集做實(shí)驗(yàn)分析CPM結(jié)果，并給出了其串行實(shí)現(xiàn)和并行實(shí)現(xiàn)，分析了兩種實(shí)現(xiàn)的時(shí)間效率，并對(duì)CPM優(yōu)缺點(diǎn)進(jìn)行分析提出了改進(jìn)

3、缺點(diǎn)的方法；利用學(xué)者合作網(wǎng)絡(luò)DBLP數(shù)據(jù)集劃分連通子圖，提出連通分支譜系樹(shù)構(gòu)建的算法并利用主連通分支構(gòu)建時(shí)態(tài)社會(huì)網(wǎng)絡(luò)，將基于CPM核心架構(gòu)的社團(tuán)發(fā)現(xiàn)算法應(yīng)用在時(shí)態(tài)社會(huì)網(wǎng)絡(luò)上進(jìn)行社團(tuán)劃分，通過(guò)十二組實(shí)驗(yàn)找出是使實(shí)驗(yàn)效果最佳的兩個(gè)參數(shù)，并用先驗(yàn)知識(shí)驗(yàn)證結(jié)果的合理性；最后研究了DBLP社團(tuán)演化，提出了獲取社團(tuán)演化結(jié)果的算法，對(duì)社團(tuán)演化分支從四個(gè)方面進(jìn)行分析得到社團(tuán)演化的結(jié)果。本文實(shí)驗(yàn)結(jié)果表明：CPM并行實(shí)現(xiàn)比串行方式實(shí)現(xiàn)的時(shí)間效率高很多，尤其