基于社區(qū)發(fā)現(xiàn)算法的傣族水文化建模方法研究.pdf

1、近年來，隨著小世界模型與無標(biāo)度模型的提出，復(fù)雜網(wǎng)絡(luò)的研究不再局限于數(shù)學(xué)的范疇，逐漸受到生物學(xué)、計(jì)算機(jī)科學(xué)、社會(huì)學(xué)、統(tǒng)計(jì)物理學(xué)和經(jīng)濟(jì)學(xué)等多個(gè)領(lǐng)域的廣泛關(guān)注，并且表現(xiàn)出了一定的應(yīng)用價(jià)值。在探索復(fù)雜網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu)中，發(fā)現(xiàn)現(xiàn)實(shí)中越來越多的問題可以通過社區(qū)發(fā)現(xiàn)技術(shù)來解決。本文以傣族水文化為研究對(duì)象，運(yùn)用復(fù)雜網(wǎng)絡(luò)的社區(qū)劃分算法來研究傣族水文化結(jié)構(gòu)模型。
　　針對(duì)傳統(tǒng)的貪婪式K-L算法中必須已知社區(qū)網(wǎng)絡(luò)大小以及不能做到隨機(jī)分割的問題，提出了一種

2、改進(jìn)的K-L算法，在傳統(tǒng)算法的節(jié)點(diǎn)交換的基礎(chǔ)上，提出了節(jié)點(diǎn)轉(zhuǎn)移的概念，通過節(jié)點(diǎn)轉(zhuǎn)移提高其社區(qū)劃分效果。
　　在對(duì)傣族水文化的現(xiàn)實(shí)狀況分析的基礎(chǔ)上，提出了基于解釋結(jié)構(gòu)模型的GN改進(jìn)算法，首先通過ISM建立傣族水文化層次結(jié)構(gòu)模型的樹狀圖，再以GN切分法進(jìn)行社區(qū)劃分。
　　分別將傳統(tǒng)K-L算法、GN算法、改進(jìn)K-L算法和改進(jìn)GN算法應(yīng)用到傣族水文化模型分析與社區(qū)劃分中，采用Matlab編程進(jìn)行了實(shí)驗(yàn)仿真。仿真結(jié)果表明，改進(jìn)K-L算