欢迎来到知嘟嘟! 联系电话:13095918853 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13095918853
知嘟嘟经纪人
收藏
专利号: 2021109992002
申请人: 重庆理工大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-01-05
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种复杂网络中有影响力传播者识别方法,其特征在于,包括:S1,将第一判断分数降序排列;第一判断分数包括:k‑shell;

S2,第二判断分数降序排列;第二判断分数包括:H‑index;

S3,选择第一判断分数最大且第二判断分数最高的节点,并覆盖掉该节点和其邻居节点;若第一判断分数最大且相同的情况下有多个第二判断分数相同的节点,则随机选择一个节点;

S4,判断选择的节点数量是否满足所设定值,若是,则执行下一步,若否则执行步骤S3;

S5,选择完毕,得到选择的节点集。

2.根据权利要求1所述的一种复杂网络中有影响力传播者识别方法,其特征在于,当第一判断分数为k‑shell,第二判断分数为H‑index时,所述有影响力传播者识别方法包括以下步骤:

S1,根据k‑shell分解法计算每个节点的k‑shell值,按k‑shell降序排列;

S2,计算每个节点的H‑Index值,按H‑Index值降序排列;

S3,选择k‑shell值最大且H‑index值最高的节点,并覆盖掉该节点和其邻居节点;若最大且相同的k‑shell值中有多个H‑index值相同的节点,则随机选择一个节点;

S4,判断选择的节点数量是否等于所设定的数量,若是,执行下一步骤;若否则跳转执行S3;

S5,选择完毕,得到选择的节点集。

3.根据权利要求1或2所述的一种复杂网络中有影响力传播者识别方法,其特征在于,所述k‑shell值的节点区分公式包括:其中,ks表示距离网络相同的k‑shell值, 表示网络最大的k‑shell值,dij表示节点i到节点j的最短距离,J表示网络核心节点集合,即k‑shell值最高的节点; 表示具有相同k‑shell值的节点集合。

4.根据权利要求1或2所述的一种复杂网络中有影响力传播者识别方法,其特征在于,所述H‑index包括:

节点i的H‑index定义为:其中H(·)为求节点H‑index的函数表示,节点i的邻居节点的度为

5.根据权利要求1或2所述的一种复杂网络中有影响力传播者识别方法,其特征在于,领域H‑index包括:

节点i的邻域H‑index指数定义为:其中N(i)表示节点i的直接邻居集合,即包含的所有邻居节点,hj表示节点j的H‑index。