基于粒計算的社會網(wǎng)絡(luò)中社團(tuán)挖掘的研究.pdf

1、社會網(wǎng)絡(luò)是復(fù)雜網(wǎng)絡(luò)中比較有代表性的現(xiàn)實網(wǎng)絡(luò),用來描述社會成員之間的關(guān)系。隨著網(wǎng)絡(luò)技術(shù)和移動設(shè)備的飛速發(fā)展,人們的溝通方式變的多樣化,社交網(wǎng)站也越來越多。社團(tuán)結(jié)構(gòu)是社會網(wǎng)絡(luò)的一個重要結(jié)構(gòu)特征,也是近年研究社會網(wǎng)絡(luò)的重點。所謂社團(tuán)結(jié)構(gòu)其實是一些緊密聯(lián)系的實體,屬于同一社團(tuán)內(nèi)的結(jié)點的關(guān)系要比屬于不同社團(tuán)的結(jié)點的關(guān)系更緊密。社會網(wǎng)絡(luò)最核心的就是人與人的關(guān)系,以及所形成的社團(tuán)結(jié)構(gòu)。對社會網(wǎng)絡(luò)尤其是對社會網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)進(jìn)行研究,具有重要的理論意義

2、和實用價值。
　　論文圍繞挖掘社會網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu)展開,首先介紹了復(fù)雜網(wǎng)絡(luò)和粒計算的相關(guān)概念性質(zhì)以及幾種現(xiàn)有的社團(tuán)挖掘算法?；诹Ｓ嬎?提出一種基于網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的結(jié)點相似度度量方式,并將其擴(kuò)展到結(jié)點與社團(tuán)、社團(tuán)與社團(tuán)之間。在此基礎(chǔ)上,本文提出了兩種有效的社團(tuán)挖掘算法:基于a-準(zhǔn)完全子圖的社團(tuán)挖掘算法(a-CGC Algorithm)和基于粒計算的社團(tuán)挖掘算法( CGCC Algorithm),并分別采用真實的社會網(wǎng)絡(luò)數(shù)據(jù) Zach

3、ary Karate Club進(jìn)行實例分析,清晰的展現(xiàn)了算法的各個步驟。最后,在三個不同規(guī)模的真實社會網(wǎng)絡(luò)數(shù)據(jù)集上進(jìn)行實驗驗證并與經(jīng)典的社團(tuán)挖掘算法GN和CNM比較。結(jié)果證明,本論文提出的兩個算法有效可行且能得到質(zhì)量較高的社團(tuán)結(jié)構(gòu)。本文提出的兩種算法如下:
　　基于a-準(zhǔn)完全子圖的社團(tuán)挖掘算法。算法的核心是基于定義的a-準(zhǔn)完全子圖的概念,通過將生成的a-準(zhǔn)完全子圖作為社團(tuán)的初始核心組成部分,再通過有關(guān)結(jié)點與社團(tuán)之間和社團(tuán)與社團(tuán)之間