【文件属性】：
文件名称：matlab代码影响-Network-Immunization:网络免疫算法
文件大小：13KB
文件格式：ZIP
更新时间：2021-05-22 07:30:48
系统开源
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)