买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜西北工业大学申请的专利一种基于有界渗流-贪心算法的病毒传播控制方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114242261B 。

龙图腾网通过国家知识产权局官网在2025-03-11发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111518210.6，技术领域涉及：G16H50/80；该发明授权一种基于有界渗流-贪心算法的病毒传播控制方法是由刘洋;陈晓祺;王震;王茜;李学龙设计研发完成，并于2021-12-10向国家知识产权局提交的专利申请。

本一种基于有界渗流-贪心算法的病毒传播控制方法在说明书摘要公布了：本发明提供一种基于有界渗流‑贪心算法的病毒传播控制方法。首先，提取目标网络信息，了解目标网络节点及连边属性；然后，基于渗流理论，在目标网络上不断占据特定节点，实现移除关键节点的逆向过程；每次占据使目标函数最小的节点，限制最大连通分量的大小和剩余网络节点度数，控制病毒传播；设置关键指标界值，当所有候选节点的关键指标超出界值时，更新界值以占据更多候选节点；最后，利用序参量、网络韧性表示控制病毒传播的效果。本发明可以实现大型网络的快速高效分解，从而及时控制病毒传播，降低其造成的损失。

本发明授权一种基于有界渗流-贪心算法的病毒传播控制方法在权利要求书中公布了：1.一种基于有界渗流-贪心算法的病毒传播控制方法，其特征在于步骤如下：步骤1：输入参与病毒传播人群相关数据，包括个体信息、个体数量、个体之间的联系及传播病毒的概率，以病毒传播人群数据中的个体为节点，个体之间的联系为边，个体之间传播病毒的概率为边的权重，构建得到与病毒传播人群数据对应的病毒传播网络GN,M，网络的点集合为N，边集合为M，节点v和w之间的边权重为βvw；步骤2：将病毒传播网络中所有节点初始化为未占据状态，构成未占据节点集合Nrt；构建候选节点集合Nct，初始为未占据节点集合Nrt的任意子集，其节点数满足y≤n，n为初始网络的点集合N中包含的节点数量；构建已占据节点集合Not，初始为空集；所有边初始化为未占据状态，构成未占据边集合Mrt；构建已占据边集合Mot，初始为空集；t表示从开始控制病毒传播后的每个时刻，初始时t＝0，占据节点序列Srt为空序列；设置关键指标界值初始为1，暂存值初始为1；步骤3：在t时刻，选取候选节点集合Nct中使目标函数ψu最小的节点，将该节点的状态转化为占据状态，若同时存在多个使目标函数ψu最小的节点，随机选择其中一个节点转化为占据状态；然后，将该节点从未占据节点集合Nrt、候选节点集合Nct中删去，添加至已占据节点集合Not中，并添加至占据节点序列Srt的末尾；若两个相邻节点均为占据状态，则将这两个节点之间的边转化为占据状态，将该边从未占据边集合Mrt中删去，添加至已占据边集合Mot中；步骤4：当t时刻候选节点集合Nct中所有节点的关键指标I超过关键指标界值时，转至步骤5；否则，t＝t+1，返回步骤3；步骤5：若从上次更新关键指标界值至当前时刻t，网络中选取了至少一个节点转为占据状态，则令关键指标界值更新为α×minI，再暂存值更新为新的否则，关键指标界值更新为再暂存值更新为新的更新结束后，判断t是否大于节点个数n，如果是，以此时得到的占据节点序列Srt为最终的占据节点序列，转至步骤6，否则，t＝t+1，返回步骤3；所述的α为更新参数，α＞1；步骤6：将所有节点再次转化为未占据状态，按占据节点序列Srt内部顺序将节点依次转化为占据状态；每进行一次节点状态转化，计算一次序参量Gaq；当序参量第一次由0增大至非零常数时，记此时的未占据节点比例q为未占据节点比例阈值qc，未占据节点比例阈值qc代表控制病毒传播所需移除的最小节点比例，其值越小，控制病毒传播所需移除的节点比例越小；当占据节点序列Srt中所有节点转化为占据状态时，计算网络韧性F，网络韧性F代表病毒传播控制效果，其值越小，病毒传播控制效果越好。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西北工业大学，其通讯地址为：710072 陕西省西安市友谊西路127号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。