基于標(biāo)簽傳播的實(shí)時社區(qū)發(fā)現(xiàn)算法研究.pdf

1、隨著互聯(lián)網(wǎng)的快速發(fā)展和Web2.0網(wǎng)站的興起，對社區(qū)結(jié)構(gòu)的挖掘成為了網(wǎng)絡(luò)分析中的研究熱點(diǎn)。社區(qū)發(fā)現(xiàn)對于深入了解網(wǎng)絡(luò)的內(nèi)部結(jié)構(gòu)和深層特性有著重要意義，網(wǎng)絡(luò)總是在變化的，對實(shí)時變化的網(wǎng)絡(luò)進(jìn)行實(shí)時性的社區(qū)發(fā)現(xiàn)對于揭示網(wǎng)絡(luò)動態(tài)特性也有著重要的意義。在對單個靜態(tài)的社會網(wǎng)絡(luò)進(jìn)行社區(qū)發(fā)現(xiàn)的靜態(tài)社區(qū)發(fā)現(xiàn)研究已經(jīng)產(chǎn)生了很多有效算法，但大部分都無法快速而準(zhǔn)確的發(fā)現(xiàn)高質(zhì)量社區(qū)，更加無法應(yīng)用到實(shí)時社區(qū)發(fā)現(xiàn)中。
　　 標(biāo)簽傳播算法是一種快速簡單但存在著準(zhǔn)

2、確性和隨機(jī)性等缺點(diǎn)的社區(qū)發(fā)現(xiàn)算法，其在標(biāo)簽更新上的局部性可以很好的應(yīng)用于實(shí)時社區(qū)發(fā)現(xiàn)。本文在其基礎(chǔ)上提出了一種基于社區(qū)核心的標(biāo)簽傳播算法，通過借助社區(qū)核心給網(wǎng)絡(luò)圖中的節(jié)點(diǎn)賦予一定的權(quán)重和改善標(biāo)簽的更新策略與傳播策略對原始標(biāo)簽傳播算法進(jìn)行改進(jìn)，從而在保持算法效率的基礎(chǔ)上提高了算法的準(zhǔn)確性和穩(wěn)定性。而后將基于社區(qū)核心的標(biāo)簽傳播算法應(yīng)用于實(shí)時社區(qū)發(fā)現(xiàn)，在網(wǎng)絡(luò)每次實(shí)時變化后動態(tài)改變節(jié)點(diǎn)的權(quán)重和社區(qū)核心集合，然后對發(fā)生改變的節(jié)點(diǎn)的標(biāo)簽進(jìn)行局部更新