一種基于超圖的節(jié)點(diǎn)影響力最大化方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202210322450.7 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN114691938A | 公開(kāi)（公告）日 | 2022-07-01 |
| 申請(qǐng)公布號(hào) | CN114691938A | 申請(qǐng)公布日 | 2022-07-01 |
| 分類號(hào) | G06F16/901（2019.01）I;G06F16/9536（2019.01）I;G06Q50/00（2012.01）I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 詹秀秀;謝明;劉闖;張子柯 | 申請(qǐng)（專利權(quán)）人 | 杭州師范大學(xué) |
| 代理機(jī)構(gòu) | 杭州君度專利代理事務(wù)所（特殊普通合伙） | 代理人 | - |
| 地址 | 311121浙江省杭州市余杭區(qū)余杭塘路2318號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了一種基于超圖的節(jié)點(diǎn)影響力最大化方法。本發(fā)明包括數(shù)據(jù)采集和預(yù)處理模塊、K?核值選取種子節(jié)點(diǎn)模塊、最大化種子節(jié)點(diǎn)識(shí)別效果評(píng)估模塊。數(shù)據(jù)采集和預(yù)處理模塊，包括構(gòu)建超圖及其關(guān)聯(lián)矩陣兩個(gè)子任務(wù)；K?核值選取種子節(jié)點(diǎn)模塊，包括計(jì)算超圖中每個(gè)節(jié)點(diǎn)的超度、每個(gè)節(jié)點(diǎn)的一般度、每個(gè)節(jié)點(diǎn)的K?核值、篩選影響力最大化種子節(jié)點(diǎn)集四個(gè)子任務(wù)；最大化種子節(jié)點(diǎn)識(shí)別效果評(píng)估模塊，包括對(duì)超圖進(jìn)行傳播模擬、驗(yàn)證節(jié)點(diǎn)識(shí)別效果兩個(gè)子任務(wù)。本發(fā)明方法宏觀上考量節(jié)點(diǎn)在整個(gè)超圖上的中心性，微觀上在考慮節(jié)點(diǎn)全局重要性的同時(shí)考慮節(jié)點(diǎn)局部的拓?fù)浣Y(jié)構(gòu)。本發(fā)明方法在保障節(jié)點(diǎn)重要性的同時(shí)，避免單節(jié)點(diǎn)影響力較好但綜合影響力不足的缺陷。 |
