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

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

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