技术编号:18451195
提示:您尚未登录,请点 登 陆 后下载,如果您还没有账户请点 注 册 ,登陆完成后,请刷新本页查看技术详细信息。本发明涉及一种多层网络最小支配集构造方法,更具体的说,尤其涉及一种通过构建的信念传播方程计算多层网络节点属于多层网络最小支配集的边际概率,并结合使用多层网络掐叶算法来降低计算复杂度的多层网络最小支配集构造方法。背景技术网络支配集是网络中的一个节点集合,网络中的节点要么属于这个集合,要么与这个集合中至少一个节点相连,包含节点最少的网络支配集称为网络的最小支配集。网络最小支配集在网络监控、网络路由、网络流行病防控以及文本信息处理等领域都有广泛应用。构造网络最小支配集是图论与组合数学中一个经典的NP-...
注意:该技术已申请专利,请尊重研发人员的辛勤研发付出,在未取得专利权人授权前,仅供技术研究参考不得用于商业用途。
该专利适合技术人员进行技术研发参考以及查看自身技术是否侵权,增加技术思路,做技术知识储备,不适合论文引用。
请注意,此类技术没有源代码,用于学习研究技术思路。