適用于動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)算法的研究與實(shí)現(xiàn).pdf

1、社團(tuán)結(jié)構(gòu)分析對(duì)于復(fù)雜網(wǎng)絡(luò)研究具有十分重要的意義，涉及到生物學(xué)、計(jì)算機(jī)科學(xué)和社會(huì)學(xué)等多個(gè)領(lǐng)域。本文首先從復(fù)雜網(wǎng)絡(luò)的研究背景和意義出發(fā)，介紹了復(fù)雜網(wǎng)絡(luò)的研究現(xiàn)狀，然后重點(diǎn)介紹復(fù)雜網(wǎng)絡(luò)研究相關(guān)的基礎(chǔ)理論知識(shí)和幾種典型的社團(tuán)發(fā)現(xiàn)算法。
　　針對(duì)目前大多數(shù)社團(tuán)發(fā)現(xiàn)算法的不足，本文提出了一種啟發(fā)式社團(tuán)發(fā)現(xiàn)算法(HCDA)。首先根據(jù)社團(tuán)結(jié)構(gòu)的基本性質(zhì)，提出了適用于社團(tuán)發(fā)現(xiàn)的啟發(fā)式原則。然后，根據(jù)模塊密度函數(shù)D推導(dǎo)出作為社團(tuán)成員判斷標(biāo)準(zhǔn)的衡量函數(shù)

2、。通過結(jié)合啟發(fā)式原則和衡量函數(shù)，HCDA算法在不需要任何先驗(yàn)條件的情況下，能夠獲得很高的準(zhǔn)確性，同時(shí)兼具較低的時(shí)間復(fù)雜度的特性。
　　在自然界和社會(huì)科學(xué)中的復(fù)雜系統(tǒng)往往處于不斷的變化之中，因此適用于動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)算法的研究對(duì)于分析和解決很多實(shí)際問題具有十分重要的現(xiàn)實(shí)意義。本文根據(jù)大多數(shù)社會(huì)網(wǎng)絡(luò)所具有的普遍性質(zhì)，在HCDA算法的基礎(chǔ)上提出了適用于動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)算法(DHCDA)。理論分析和其在動(dòng)態(tài)社會(huì)網(wǎng)絡(luò)上的實(shí)驗(yàn)結(jié)果