一種基于超圖的節(jié)點影響力最大化方法

基本信息

申請?zhí)?/td> CN202210322450.7 申請日 -
公開（公告）號 CN114691938A 公開（公告）日 2022-07-01
申請公布號 CN114691938A 申請公布日 2022-07-01
分類號 G06F16/901（2019.01）I;G06F16/9536（2019.01）I;G06Q50/00（2012.01）I 分類 計算；推算；計數(shù);
發(fā)明人 詹秀秀;謝明;劉闖;張子柯 申請（專利權）人 杭州師范大學
代理機構 杭州君度專利代理事務所（特殊普通合伙） 代理人 -
地址 311121浙江省杭州市余杭區(qū)余杭塘路2318號
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于超圖的節(jié)點影響力最大化方法。本發(fā)明包括數(shù)據(jù)采集和預處理模塊、K?核值選取種子節(jié)點模塊、最大化種子節(jié)點識別效果評估模塊。數(shù)據(jù)采集和預處理模塊，包括構建超圖及其關聯(lián)矩陣兩個子任務；K?核值選取種子節(jié)點模塊，包括計算超圖中每個節(jié)點的超度、每個節(jié)點的一般度、每個節(jié)點的K?核值、篩選影響力最大化種子節(jié)點集四個子任務；最大化種子節(jié)點識別效果評估模塊，包括對超圖進行傳播模擬、驗證節(jié)點識別效果兩個子任務。本發(fā)明方法宏觀上考量節(jié)點在整個超圖上的中心性，微觀上在考慮節(jié)點全局重要性的同時考慮節(jié)點局部的拓撲結構。本發(fā)明方法在保障節(jié)點重要性的同時，避免單節(jié)點影響力較好但綜合影響力不足的缺陷。