[发明专利]一种基于网络最小割集的信息流阻断目标选择方法在审
| 申请号： | 201910001106.6 | 申请日： | 2019-01-02 |
| 公开（公告）号： | CN109933694A | 公开（公告）日： | 2019-06-25 |
| 发明（设计）人： | 廖鹰;贾珺;田园;易卓;郭晓峰;吴善明;舒海涛;郜伟;欧微 | 申请（专利权）人： | 段文旭 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06Q50/00 |
| 代理公司： | 郑州金成知识产权事务所(普通合伙) 41121 | 代理人： | 郭增欣 |
| 地址： | 450000 河南省郑*** | 国省代码： | 河南;41 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本发明属于电子信息技术领域，尤其为一种基于网络最小割集的信息流阻断目标选择方法，即求节点对集合ST＝{(si,ti)|i＝1,2,L Q}的一个最小点割集，记为MCV(ST)，包括以下步骤；输入网络G和节点对集合ST，计算ST中每一节点(s,t)的MCVs，在MCVs中任取一个MCV，将Q个MCV进行并运算，形成一个新的MCV(ST)，在所有MCV(ST)组成的MCVs(ST)中找到min丨MCV(ST)丨，输出min丨MCV(ST)丨对应的节点集，通过算法可以找到节点集之间的最小点割集，通过对点割集的删除，就可以成功的实现对起始节点集和目标节点集之间所有有效通路的阻断；本发明对于网络中任意数量的起点集和终点集，都可以有效的切断两者之间的连接，实现信息流阻断。 | ||
| 搜索关键词： | 割集 信息流 目标选择 节点集 最小点 集合 电子信息技术 目标节点 起始节点 输入网络 有效通路 网络 并运算 算法 删除 输出 成功 | ||
【主权项】：
1.一种基于网络最小割集的信息流阻断目标选择方法，其特征在于：包括以下步骤；S1：输入网络G和节点对集合ST；S2：计算ST中每一节点(s，t)的MCVs；S3：在MCVs中任取一个MCV，将Q个MCV进行并运算，形成一个新的MCV(ST)；S4：在所有MCV(ST)组成的MCVs(ST)中找到min/MCV(ST)/；S5：输出min/MCV(ST)/对应的节点集；S6：通过算法可以找到节点集之间的最小点割集，通过对点割集的删除，就可以成功的实现对起始节点集和目标节点集之间所有有效通路的阻断。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于段文旭，未经段文旭许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910001106.6/，转载请声明来源钻瓜专利网。
