技術(shù)總結(jié)
本發(fā)明涉及社交網(wǎng)絡(luò)領(lǐng)域，具體涉及一種基于Map?Reduce的大型網(wǎng)絡(luò)圖中尋找公共聯(lián)系人及其路徑的計(jì)算方法，所述計(jì)算方法通過(guò)Map?Reduce運(yùn)行機(jī)制，結(jié)合跳級(jí)原則(Mapper)和合并原則(Reducer)，建立在大型網(wǎng)絡(luò)圖或社交網(wǎng)絡(luò)中尋找目標(biāo)群體在若干跳數(shù)內(nèi)的所有公共聯(lián)系人及其最短聯(lián)系路徑的分布式計(jì)算框架，計(jì)算所述目標(biāo)群體到所述公共聯(lián)系人之間的最短路徑，記錄并存儲(chǔ)于數(shù)據(jù)庫(kù)中。本發(fā)明成功地將Map模型和Reduce模型結(jié)合在一起，實(shí)現(xiàn)了目標(biāo)群體任意節(jié)點(diǎn)到該公共聯(lián)系人之間的最短路徑計(jì)算和記錄；提出了一種效率較高的最短路徑優(yōu)化計(jì)算方法，為社交網(wǎng)絡(luò)的進(jìn)一步推進(jìn)發(fā)展提供了一種新的算法推進(jìn)思路。

技術(shù)研發(fā)人員：楊國(guó)輝;劉曉慧;王樹(shù)辰;宣明
受保護(hù)的技術(shù)使用者：廣州智索信息科技有限公司
文檔號(hào)碼：201610777592
技術(shù)研發(fā)日：2016.08.30
技術(shù)公布日：2017.02.22