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

1、作為對(duì)現(xiàn)實(shí)生活中復(fù)雜系統(tǒng)的抽象和建模，復(fù)雜網(wǎng)絡(luò)的發(fā)展為理解現(xiàn)實(shí)生活中的復(fù)雜關(guān)系提供了很好的借鑒，通過(guò)對(duì)復(fù)雜網(wǎng)絡(luò)的研究獲得對(duì)象之間的共同特性。社團(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)體，通過(guò)對(duì)社團(tuán)結(jié)構(gòu)中節(jié)點(diǎn)連邊關(guān)系的研究，從而預(yù)測(cè)網(wǎng)絡(luò)潛在的行為，因此，社團(tuán)結(jié)構(gòu)的發(fā)現(xiàn)具有重要的理論意義和實(shí)際意義。
　　本文就復(fù)雜網(wǎng)絡(luò)中社團(tuán)發(fā)現(xiàn)問(wèn)題進(jìn)行了相關(guān)研究，介紹了

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

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