本文選題：Fast + Unfolding算法��； 參考：《系統(tǒng)仿真學(xué)報(bào)》2017年05期

【摘要】：Fast Unfolding是一種基于模塊度優(yōu)化的層次聚合社區(qū)發(fā)現(xiàn)算法,其優(yōu)點(diǎn)是運(yùn)行速度很快,不足之處是準(zhǔn)確度有待提升,這是因?yàn)樵撍惴ú捎脗鹘y(tǒng)模塊度作為合并社區(qū)的衡量標(biāo)準(zhǔn),而傳統(tǒng)模塊度函數(shù)在計(jì)算時(shí)只考慮節(jié)點(diǎn)間的鏈接信息,忽略鄰居節(jié)點(diǎn)的影響,導(dǎo)致會出現(xiàn)兩個(gè)節(jié)點(diǎn)共同鄰居較多但由于節(jié)點(diǎn)間鏈接信息較弱不能被合并的情況,從而影響結(jié)果的準(zhǔn)確度。針對該不足之處,通過引入優(yōu)化后的相似度來改進(jìn)Fast Unfolding算法的模塊度函數(shù),提出一種基于相似性模塊度的層次聚合社區(qū)發(fā)現(xiàn)算法,并采用歸一化互信息量即NMI(Normalized Mutual Information)作為評價(jià)算法準(zhǔn)確性的指標(biāo),在真實(shí)網(wǎng)絡(luò)和LFR(Lancichinetti Fortunato Radicchi)人工合成網(wǎng)絡(luò)上進(jìn)行實(shí)驗(yàn),結(jié)果表明改進(jìn)算法檢測社區(qū)結(jié)構(gòu)的準(zhǔn)確度有明顯改善。
[Abstract]:Fast merging is a hierarchical aggregate community discovery algorithm based on modularity optimization, which has the advantages of fast running speed and high accuracy. This is because the traditional modular degree is used as the measure of merging community. However, the traditional modular degree function only considers the link information between nodes and neglects the influence of neighbor nodes, which leads to the situation that two nodes have more common neighbors but the link information between nodes can not be merged because of the weak link information between nodes. Thus, the accuracy of the results is affected. In order to solve this problem, a hierarchical aggregation community discovery algorithm based on similarity modularity is proposed by introducing the optimized similarity to improve the modularity function of Fast portfolio algorithm. NMI (Normalized Mutual Information) is used as an index to evaluate the accuracy of the algorithm. The experiments are carried out on real network and LFR (Lancichinetti Fortunato Radicchi) artificial synthetic network. The results show that the accuracy of the improved algorithm in detecting community structure is obviously improved.
【作者單位】： 中國礦業(yè)大學(xué)計(jì)算機(jī)學(xué)院;
【基金】：國家自然科學(xué)基金(61402482) 中國博士后基金(2015T80555) 江蘇省博士后基金(1501012A)
【分類號】：O157.5;TP301.6
，

本文編號：2099286