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

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

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