大規(guī)模網(wǎng)絡(luò)中社區(qū)發(fā)現(xiàn)算法的研究.pdf

1、社區(qū)結(jié)構(gòu)存在于大規(guī)模網(wǎng)絡(luò)中，具有較高的應(yīng)用價(jià)值和研究?jī)r(jià)值，已成為近年來(lái)大規(guī)模復(fù)雜網(wǎng)絡(luò)的研究熱點(diǎn)。但是，如何快速、準(zhǔn)確地發(fā)現(xiàn)網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu)，仍是一個(gè)亟待解決的問(wèn)題?，F(xiàn)有的社區(qū)發(fā)現(xiàn)算法，雖然能有效地發(fā)現(xiàn)網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu)，但是卻各有其局限性，因而無(wú)法適用于大規(guī)模網(wǎng)絡(luò)。
　　針對(duì)現(xiàn)有算法存在的問(wèn)題，以應(yīng)用于大規(guī)模網(wǎng)絡(luò)為目標(biāo)，對(duì)社區(qū)發(fā)現(xiàn)算法進(jìn)行了研究，主要研究?jī)?nèi)容及創(chuàng)新點(diǎn)如下：
　?。?）提出了一種基于局部信息的社區(qū)發(fā)現(xiàn)算法。該算法

2、綜合考慮了結(jié)點(diǎn)并入社區(qū)時(shí)可能遇到的各種局部信息。通過(guò)對(duì)其進(jìn)行綜合評(píng)估，客觀而準(zhǔn)確地評(píng)價(jià)結(jié)點(diǎn)對(duì)社區(qū)的貢獻(xiàn)程度，進(jìn)而將結(jié)點(diǎn)以合理的順序并入社區(qū)，實(shí)現(xiàn)社區(qū)發(fā)現(xiàn)。在真實(shí)數(shù)據(jù)集上對(duì)算法進(jìn)行測(cè)試。結(jié)果表明，和傳統(tǒng)算法相比，雖然新算法時(shí)間復(fù)雜度略有增高，但是具有更好的準(zhǔn)確性，而且能夠發(fā)現(xiàn)網(wǎng)絡(luò)中社區(qū)間的重疊部分。
　?。?）提出了一種基于貢獻(xiàn)度改進(jìn)的標(biāo)記傳播算法。因?yàn)閭鹘y(tǒng)標(biāo)記傳播算法準(zhǔn)確性較低，所以采用基于局部信息的貢獻(xiàn)度評(píng)價(jià)方法對(duì)其進(jìn)行優(yōu)化。在