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

1、社團(tuán)結(jié)構(gòu)分析對于復(fù)雜網(wǎng)絡(luò)研究具有十分重要的意義，涉及到生物學(xué)、計算機(jī)科學(xué)和社會學(xué)等多個領(lǐng)域。本文首先從復(fù)雜網(wǎng)絡(luò)的研究背景和意義出發(fā)，介紹了復(fù)雜網(wǎng)絡(luò)的研究現(xiàn)狀，然后重點介紹復(fù)雜網(wǎng)絡(luò)研究相關(guān)的基礎(chǔ)理論知識和幾種典型的社團(tuán)發(fā)現(xiàn)算法。
　　針對目前大多數(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算法在不需要任何先驗條件的情況下，能夠獲得很高的準(zhǔn)確性，同時兼具較低的時間復(fù)雜度的特性。
　　在自然界和社會科學(xué)中的復(fù)雜系統(tǒng)往往處于不斷的變化之中，因此適用于動態(tài)社會網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)算法的研究對于分析和解決很多實際問題具有十分重要的現(xiàn)實意義。本文根據(jù)大多數(shù)社會網(wǎng)絡(luò)所具有的普遍性質(zhì)，在HCDA算法的基礎(chǔ)上提出了適用于動態(tài)社會網(wǎng)絡(luò)的社團(tuán)發(fā)現(xiàn)算法(DHCDA)。理論分析和其在動態(tài)社會網(wǎng)絡(luò)上的實驗結(jié)果