一种传播控制方法及装置制造方法及图纸

本发明专利技术公开了一种传播控制方法及装置，涉及复杂网络技术领域。用于解决现有的传染病传播控制方法，存在复杂度太高、以及没有考虑传播特性导致从网络中移除节点过多而导致适用性低的问题。该方法包括：将初始传播网络中包括的每个边从所述初始传播网络中移除，得到第一传播网络；遍历第一重要性序列包括的每个边，令其为第一边，当第一边的REDL重要性的值小于初始边重要性阈值时，将第一边添加到第一传播网络和初始重要性序列的首部；当第一重要性序列为空时，将初始传播网络包括的A个最重要边移除；当确定稳定状态下的感染节点的比例小于设定值时，确定完全控制传播需要移除的边的比例。的比例。的比例。

【技术实现步骤摘要】
一种传播控制方法及装置


[0001]本专利技术涉及复杂网络
，更具体的涉及一种传播控制方法及装置。

技术介绍

[0002][0003]网络科学领域的研究表明，可以通过研究人群中的重要个人或人与人之间的联系，提出更有效的策略。在网络中，每个人可以用节点表示，人与人之间的联系用边表示。因此，可以从全局的角度开发相关的遏制措施，然而，这些方法往往有两个缺点。一方面大多忽略了流行病的特征，而纯粹基于网络拓扑结构进行设计，这可能导致该方法在复杂的传播场景中是无效的，即仍然需要移除大量节点或者边才能够控制传播。另一方面，大多数方法都使用贪婪策略来提高其性能，但考虑到现实世界中的接触网络通常非常大，这使得它们难以应用于实际场景。
[0004]如何将传播的特征融入到衡量边或者节点重要性方法值中，以达到在移除较少边或者节点的前提下达到完全控制传播的目的；当网络规模比较大的时候，运算量会随之增加，甚至可能计算不出结果，所以需要一个方法来简化计算过程，但是简化计算过程后可能会降低方法的效果，所以如何在简化计算过程的同时保证方法的有效性是一个难以解决的问题。
[0005]综上所述，现有的传染病传播控制方法，存在复杂度太高、以及没有考虑传播特性导致从网络中移除节点过多而导致适用性低的问题。

技术实现思路

[0006]本专利技术实施例提供一种传播控制方法及装置，用于解决现有的传染病传播控制方法，存在复杂度太高、以及没有考虑传播特性导致从网络中移除节点过多而导致适用性低的问题。
[0007]本专利技术实施例提供一种传播控制方法及装置，包括：
[0008]构建初始传播网络，确定初始传播网络对应的初始重要性序列、初始边重要性阈值以及所述初始传播网络对应的第一重要性序列；将初始传播网络中包括的每个边从所述初始传播网络中移除，得到第一传播网络；
[0009]遍历第一重要性序列包括的每个边，令其为第一边，当第一边的REDL重要性的值小于初始边重要性阈值时，将第一边添加到第一传播网络和初始重要性序列的首部；
[0010]当第一重要性序列为空时，根据所述初始重要性序列包括的边的顺序，确定初始传播网络的最重要边的初始值，并将初始传播网络包括的A个最重要边移除，所述A等于最重要边的初始值；
[0011]当确定稳定状态下的感染节点的比例小于设定值时，根据移除边的数量和初始传播网络包括的边的数量，确定完全控制传播需要移除的边的比例。
[0012]优选地，所述第一边的REDL重要性的值通过下列公式确定：
[0013][0014]其中，表示边e
ij
的REDL重要性的值，k
′
i
表示将e
ij
加入第一传播网络后节点i的度，表示将e
ij
加入第一传播网络后，第一传播网络中最大连通中节点的个数，Δ为参数；k
′
j
表示将e
ij
加入第一传播网络后节点j的度。
[0015]优选地，所述遍历第一重要性序列包括的每个边，令其为第一边之后，还包括：
[0016]当第一边的REDL重要性的值大于初始边重要性阈值时，将第一边添加到第二重要性序列的尾部，所述第二重要性序列为空序列；
[0017]当完成第一轮第一重要性序列的遍历之后，令第一重要性序列为空，将第二重要性序列包括的边添加到第一重要性序列的尾部，对所述第一重要性序列进行第二轮遍历。
[0018]优选地，所述当第一重要性序列为空之前，还包括：
[0019]当第一重要性序列为非空时，扩大初始边重要性阈值，得到第一边重要性阈值；
[0020]遍历第一重要性序列包括的每个边，在第一传播网络中添加第一边，根据第一边的REDL重要性的值和第一边重要性阈值的关系，确定将第一边添加到第一传播网络和初始重要性序列的首部或者第一重要性序列的尾部。
[0021]优选地，确定所述初始传播网络对应的第一重要性序列，包括：
[0022]确定所述初始传播网络包括的每个边的度之和，并按照度之和从小到大进行排序，得所述初始传播网络对应的第一重要性序列；
[0023]所述初始传播网络包括的每个边的度之和通过下列公式确定：
[0024][0025]其中，表示度之和，e
ij
表示连接节点i和j的边，k
i
表示节点i的度。
[0026]优选地，还包括：
[0027]当确定稳定状态下的感染节点的比例大于等于设定值时，增加初始传播网络的最重要边的初始值，得到初始传播网络最重要边的第一值；
[0028]根据初始传播网络的最重要边的第一值，将初始传播网络包括的B个最重要边移除，所述B等于最重要边的第一值。
[0029]本专利技术实施例提供一种传播控制装置，包括：
[0030]构建单元，用于构建初始传播网络，确定初始传播网络对应的初始重要性序列、初始边重要性阈值以及所述初始传播网络对应的第一重要性序列；将初始传播网络中包括的每个边从所述初始传播网络中移除，得到第一传播网络；
[0031]遍历单元，用于遍历第一重要性序列包括的每个边，令其为第一边，当第一边的REDL重要性的值小于初始边重要性阈值时，将第一边添加到第一传播网络和初始重要性序列的首部；
[0032]移除单元，用于当第一重要性序列为空时，根据所述初始重要性序列包括的边的顺序，确定初始传播网络的最重要边的初始值，并将初始传播网络包括的A个最重要边移除，所述A等于最重要边的初始值；
[0033]确定单元，用于当确定稳定状态下的感染节点的比例小于设定值时，根据移除边的数量和初始传播网络包括的边的数量，确定完全控制传播需要移除的边的比例。
[0034]优选地，所述第一边的REDL重要性的值通过下列公式确定：
[0035][0036]其中，表示边e
ij
的REDL重要性的值，k
′
i
表示将e
ij
加入第一传播网络后节点i的度，表示将e
ij
加入第一传播网络后，第一传播网络中最大连通中节点的个数，Δ为参数；k
′
j
表示将e
ij
加入第一传播网络后节点j的度。
[0037]本专利技术实施例提供一种计算机设备，所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述计算机程序被所述处理器执行时，使得所述处理器执行上述任意一项所述的传播控制方法。
[0038]本专利技术实施例提供一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时，使得所述处理器执行上述任意一项所述的传播控制方法。
[0039]本专利技术实施例提供一种传播控制方法及装置，该方法包括：构建初始传播网络，确定初始传播网络对应的初始重要性序列、初始边重要性阈值以及所述初始传播网络对应的第一重要性序列；将初始传播网络中包括的每个边从所述初始传播网络中移除，本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种传播控制方法，其特征在于，包括：构建初始传播网络，确定初始传播网络对应的初始重要性序列、初始边重要性阈值以及所述初始传播网络对应的第一重要性序列；将初始传播网络中包括的每个边从所述初始传播网络中移除，得到第一传播网络；遍历第一重要性序列包括的每个边，令其为第一边，当第一边的REDL重要性的值小于初始边重要性阈值时，将第一边添加到第一传播网络和初始重要性序列的首部；当第一重要性序列为空时，根据所述初始重要性序列包括的边的顺序，确定初始传播网络的最重要边的初始值，并将初始传播网络包括的A个最重要边移除，所述A等于最重要边的初始值；当确定稳定状态下的感染节点的比例小于设定值时，根据移除边的数量和初始传播网络包括的边的数量，确定完全控制传播需要移除的边的比例。2.如权利要求1所述的方法，其特征在于，所述第一边的REDL重要性的值通过下列公式确定：其中，表示边e
ij
的REDL重要性的值，k
′
i
表示将e
ij
加入第一传播网络后节点i的度，表示将e
ij
加入第一传播网络后，第一传播网络中最大连通中节点的个数，Δ为参数；k
′
j
表示将e
ij
加入第一传播网络后节点j的度。3.如权利要求1所述的方法，其特征在于，所述遍历第一重要性序列包括的每个边，令其为第一边之后，还包括：当第一边的REDL重要性的值大于初始边重要性阈值时，将第一边添加到第二重要性序列的尾部，所述第二重要性序列为空序列；当完成第一轮第一重要性序列的遍历之后，令第一重要性序列为空，将第二重要性序列包括的边添加到第一重要性序列的尾部，对所述第一重要性序列进行第二轮遍历。4.如权利要求1所述的方法，其特征在于，所述当第一重要性序列为空之前，还包括：当第一重要性序列为非空时，扩大初始边重要性阈值，得到第一边重要性阈值；遍历第一重要性序列包括的每个边，在第一传播网络中添加第一边，根据第一边的REDL重要性的值和第一边重要性阈值的关系，确定将第一边添加到第一传播网络和初始重要性序列的首部或者第一重要性序列的尾部。5.如权利要求1所述的方法，其特征在于，确定所述初始传播网络对应的第一重要性序列，包括：确定所述初始传播网络包括的每个边的度之和，并按照度之和从小到大进行排序，得所述初始传播网络对应的第一重要性序列；所述初始传...

【专利技术属性】
技术研发人员：刘洋，梁光博，王茜，朱培灿，王震，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：