基于云聚合理論的社區(qū)劃分算法與應(yīng)用研究.pdf

1、復(fù)雜網(wǎng)絡(luò)在自然界中普遍存在，包括社會(huì)網(wǎng)絡(luò)、技術(shù)網(wǎng)絡(luò)與生物網(wǎng)絡(luò)等。利用社區(qū)劃分算法發(fā)現(xiàn)復(fù)雜網(wǎng)絡(luò)中的社區(qū)對(duì)分析網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)著有指導(dǎo)性的意義。然而現(xiàn)有的社區(qū)發(fā)現(xiàn)算法在分析節(jié)點(diǎn)屬性、鏈路權(quán)重、評(píng)價(jià)標(biāo)準(zhǔn)與算法實(shí)用性方面存在一定的缺陷，本文著眼于算法的實(shí)用性問(wèn)題，以彌補(bǔ)現(xiàn)有的社區(qū)劃分算法是通用算法，不能隨意用于所有社會(huì)網(wǎng)絡(luò)，不能因地制宜的缺陷。本文從社會(huì)網(wǎng)絡(luò)具體場(chǎng)景出發(fā)，提煉出社區(qū)劃分的技術(shù)需求，在此基礎(chǔ)上提出一種適用于此類(lèi)社會(huì)網(wǎng)絡(luò)的社區(qū)劃分算法

2、。
　　本文所研究的是地域受限網(wǎng)絡(luò)，從受地域限制社會(huì)網(wǎng)絡(luò)的應(yīng)用場(chǎng)景中分析出社區(qū)劃分需要滿(mǎn)足的技術(shù)指標(biāo)，即地域連續(xù)性、節(jié)點(diǎn)屬性同構(gòu)性、鄰居節(jié)點(diǎn)共享性、社區(qū)規(guī)模均衡性和動(dòng)態(tài)自適應(yīng)性。通過(guò)觀察發(fā)現(xiàn)空氣中水蒸氣凝結(jié)成云的過(guò)程與受地域限制社會(huì)網(wǎng)絡(luò)中社區(qū)節(jié)點(diǎn)凝聚成區(qū)的過(guò)程有著很大的相似性，因此提出了云聚合理論。將云聚合理論作為理論支撐運(yùn)用于社區(qū)劃分算法中，提出基于云聚合理論的社區(qū)劃分算法，同時(shí)適用于靜態(tài)和動(dòng)態(tài)網(wǎng)絡(luò)的社區(qū)劃分。本文采用Matla