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

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

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

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