基于網(wǎng)絡(luò)結(jié)構(gòu)的社團分割算法研究及在公交系統(tǒng)中的應(yīng)用.pdf

1、復(fù)雜網(wǎng)絡(luò)作為各種真實網(wǎng)絡(luò)的抽象研究模型，己涉及到物理學(xué)、生物學(xué)、醫(yī)學(xué)、計算機科學(xué)等各大領(lǐng)域。復(fù)雜網(wǎng)絡(luò)的建模算法，統(tǒng)計屬性研究和實際應(yīng)用探索是該課題的主要研究方向。本文著重針對復(fù)雜網(wǎng)絡(luò)的社團發(fā)現(xiàn)算法以及實際應(yīng)用探索問題進行闡述和實驗論證。
　　 首先，本文通過對復(fù)雜網(wǎng)絡(luò)研究進程和統(tǒng)計屬性的介紹來闡述其研究意義。接下來，通過對復(fù)雜網(wǎng)絡(luò)經(jīng)典社團分割算法的介紹來展示目前復(fù)雜網(wǎng)絡(luò)社團發(fā)現(xiàn)算法方向的研究現(xiàn)狀及不足之處。
　　 然后，

2、在對拓撲中心性理論充分研究的基礎(chǔ)上，提出了一種新的基于拓撲中心性的社團分割算法（NTCDC算法）。并在理論及實驗兩方面證明了該算法的有效性及其優(yōu)勢。
　　 最后，本文提出了一種確定隨機混合型網(wǎng)絡(luò)建模算法（CR模型），并就其統(tǒng)計性質(zhì)與經(jīng)典建模算法進行對比實驗證明了該算法的有效性。并通過與耗時1個月整理出的合肥2010年6月城市公交系統(tǒng)網(wǎng)絡(luò)分析對比得出，該演化機制與該網(wǎng)絡(luò)的演化過程有相似之處，從而證明了CR模型的實踐意義，進而引出合