matlab代码影响-Network-Immunization:网络免疫算法

时间:2024-06-11 01:17:28
【文件属性】:

文件名称:matlab代码影响-Network-Immunization:网络免疫算法

文件大小:13KB

文件格式:ZIP

更新时间:2024-06-11 01:17:28

系统开源

matlab代码影响介绍 该存储库包含“节点免疫”算法的源文件。 给定一个定向网络和一组种子节点,问题在于选择要阻止/免疫的k个节点,以使在网络中传播的预期影响最小化。 在独立级联模型下执行的仿真。 支持的算法: 程度:启发式程度 Dom:DAVA,基于支配树的算法 NetShape:危害矩阵的凸优化 NetShield:最小化屏蔽值 随机:随机选择受阻节点 要求 所需的库:NetworkX,SciPy,NumPy。 pip3 install networkx scipy numpy 该存储库由Pipfile提供。 数据 所有算法都需要两个带有网络和种子集的文件,它们是网络的腌制NetworkX格式,而csv文件则带有种子的节点ID。 图应具有“ graph_id”属性。 对于合成数据,Generator类用于根据几种增长模型生成随机网络。 实际网络不包含在资源库中。 用法 图生成 python3 Generator . py graph_type [ - p other params ] 例如: python3 Generator . py grid a . pkl b . csv


【文件预览】:
Network-Immunization-master
----Generator.py(5KB)
----Simulator.py(4KB)
----Solver.py(730B)
----NetShapeSolver.py(5KB)
----Readme.md(2KB)
----DomSolver.py(5KB)
----SetSelector.py(5KB)
----Pipfile(177B)
----NetShieldSolver.py(3KB)
----run_solver.py(2KB)
----RandomSolver.py(424B)
----DegreeSolver.py(512B)

网友评论