面向動(dòng)態(tài)網(wǎng)絡(luò)的介數(shù)中心度并行算法
計(jì)算機(jī)應(yīng)用
頁數(shù): 7 2023-07-10
摘要: 介數(shù)中心度是評(píng)價(jià)圖中節(jié)點(diǎn)重要性的一項(xiàng)常用指標(biāo),然而在大規(guī)模動(dòng)態(tài)圖中介數(shù)中心度的更新效率很難滿足應(yīng)用需求。隨著多核技術(shù)的發(fā)展,算法并行化已成為解決該問題的有效手段之一。因此,提出一種面向動(dòng)態(tài)網(wǎng)絡(luò)的介數(shù)中心度并行算法(PAB)。首先,通過社區(qū)過濾、等距剪枝和分類篩選等操作減少了冗余點(diǎn)對(duì)的時(shí)間開銷;然后,基于對(duì)算法確定性的分析和處理實(shí)現(xiàn)了并行化。在真實(shí)數(shù)據(jù)集和合成數(shù)據(jù)集上進(jìn)行了對(duì)比實(shí)...