基于節(jié)點(diǎn)依賴的社團(tuán)劃分算法研究.pdf

1、作為對現(xiàn)實(shí)生活中復(fù)雜系統(tǒng)的抽象和建模，復(fù)雜網(wǎng)絡(luò)的發(fā)展為理解現(xiàn)實(shí)生活中的復(fù)雜關(guān)系提供了很好的借鑒，通過對復(fù)雜網(wǎng)絡(luò)的研究獲得對象之間的共同特性。社團(tuán)結(jié)構(gòu)是復(fù)雜網(wǎng)絡(luò)重要的局部特征，社團(tuán)結(jié)構(gòu)是指網(wǎng)絡(luò)中節(jié)點(diǎn)之間相互連接比較緊密的子網(wǎng)絡(luò)。社團(tuán)結(jié)構(gòu)的研究可以挖掘網(wǎng)絡(luò)中潛在的小團(tuán)體，通過對社團(tuán)結(jié)構(gòu)中節(jié)點(diǎn)連邊關(guān)系的研究，從而預(yù)測網(wǎng)絡(luò)潛在的行為，因此，社團(tuán)結(jié)構(gòu)的發(fā)現(xiàn)具有重要的理論意義和實(shí)際意義。
　　本文就復(fù)雜網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)問題進(jìn)行了相關(guān)研究，介紹了

2、相關(guān)的社團(tuán)發(fā)現(xiàn)算法，在分析相關(guān)算法的基礎(chǔ)上提出了基于節(jié)點(diǎn)依賴的標(biāo)簽傳播社團(tuán)發(fā)現(xiàn)算法，本文所作的主要工作如下：
　　（1）首先對相關(guān)的社團(tuán)發(fā)現(xiàn)算法進(jìn)行了介紹，重點(diǎn)對局部社團(tuán)發(fā)現(xiàn)算法進(jìn)行了分析，基于局部信息的標(biāo)簽傳播算法因?yàn)閯澐炙俣容^快而被廣泛應(yīng)用，但該算法同時(shí)也存在不穩(wěn)定性、劃分質(zhì)量差等問題。本文針對該算法的缺點(diǎn)，根據(jù)節(jié)點(diǎn)之間的依賴關(guān)系提出了基于節(jié)點(diǎn)依賴的標(biāo)簽傳播算法，改變節(jié)點(diǎn)的初始化策略，先對網(wǎng)絡(luò)中的節(jié)點(diǎn)依據(jù)節(jié)點(diǎn)依賴度進(jìn)行聚類，得

3、到初始社團(tuán)，然后再借助于標(biāo)簽傳播算法對網(wǎng)絡(luò)中的社團(tuán)進(jìn)行調(diào)整，從而改變了原來算法中的不穩(wěn)定性，加快了算法收斂性，并在真實(shí)網(wǎng)絡(luò)上對該算法進(jìn)行了驗(yàn)證。
　?。?）在第二部分中，基于收集到的專利合作企業(yè)之間的合作數(shù)據(jù)，構(gòu)建了專利合作網(wǎng)絡(luò)，并對網(wǎng)絡(luò)的相關(guān)結(jié)構(gòu)特征進(jìn)行了分析，對網(wǎng)絡(luò)的演化模型進(jìn)了推導(dǎo)，并基于本文的社團(tuán)劃分算法對專利合作網(wǎng)絡(luò)進(jìn)了社團(tuán)分析，對得到的社團(tuán)結(jié)構(gòu)在現(xiàn)實(shí)中意義進(jìn)行了分析，進(jìn)一步說明了本算法的所具有的劃分的優(yōu)勢。同時(shí)也說明了