一種基于傳播網(wǎng)絡(luò)的重要用戶發(fā)現(xiàn)方法及裝置

基本信息

申請(qǐng)?zhí)?/td> CN201610258693.3 申請(qǐng)日 -
公開(公告)號(hào) CN105956925B 公開(公告)日 2021-07-02
申請(qǐng)公布號(hào) CN105956925B 申請(qǐng)公布日 2021-07-02
分類號(hào) G06Q50/00 分類 計(jì)算;推算;計(jì)數(shù);
發(fā)明人 王緒剛;游寒琳;張金旭;鄭雪舟;張威 申請(qǐng)(專利權(quán))人 時(shí)趣互動(dòng)(北京)科技有限公司
代理機(jī)構(gòu) - 代理人 -
地址 100084 北京市海淀區(qū)清華大學(xué)照瀾院清華正大服務(wù)樓4809室
法律狀態(tài) -

摘要

摘要 本發(fā)明屬于社交傳播分析技術(shù)領(lǐng)域,具體說(shuō),涉及一種基于傳播網(wǎng)絡(luò)的重要用戶發(fā)現(xiàn)方法及裝置,其中,該方法包括:步驟1,對(duì)要求分析的活動(dòng)通過(guò)點(diǎn)擊分享行為構(gòu)建信息傳播網(wǎng)絡(luò),采用衰減迭代算法,計(jì)算得到每個(gè)節(jié)點(diǎn)在單一傳播網(wǎng)絡(luò)中傳播影響力;步驟2,根據(jù)每個(gè)節(jié)點(diǎn)的一級(jí)交互節(jié)點(diǎn)數(shù)量對(duì)所述傳播影響力進(jìn)行調(diào)節(jié);步驟3,根據(jù)每個(gè)節(jié)點(diǎn)在多個(gè)傳播網(wǎng)絡(luò)中的作用,計(jì)算得出每個(gè)節(jié)點(diǎn)的絕對(duì)影響力,并排序;步驟4,進(jìn)行數(shù)據(jù)歸一化處理,將絕對(duì)影響力轉(zhuǎn)化為相對(duì)影響力,并排序,得到重要用戶。本發(fā)明采避免了Pagerank算法陷入終節(jié)點(diǎn)的可能,有效提高了算法的計(jì)算速度;避免了過(guò)度迭代的可能;綜合考慮了節(jié)點(diǎn)在多個(gè)網(wǎng)絡(luò)中的作用,提高了算法的準(zhǔn)確性。