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