如何使用NetworKit对大型网络进行安全分析

[[436844]]

关于NetworKit

NetworKit是一款针对高性能网络安全分析的开源工具,该工具旨在帮助广大安全研究人员分析具备数千到数十亿条边界的大型网络。为了实现这个目标,该工具实现了非常高效的图形算法,其中许多算法是并行的,以利用多核架构来计算网络分析的标准度量。NetworKit专注于功能方面的可扩展性和全面性,而NetworKit也是一种算法工程的试验平台,其中包含了很多最新发表的处于研究中的新算法。

NetworKit本质上是一个 Python模块,其中的高性能算法是基于C++开发的,并通过Cython工具链开放给Python。而Python反过来会为我们提供交互工作的能力,以及用于数据分析和科学计算的丰富工具环境。除此之外,如果需要的话,我们还可以构建NetworKit的核心并将其以本地库的形式使用。

工具要求

我们需要下列软件来将NetworKit安装为Python包:

  • 一个现代C++编译器,例如g++(>= 6.1)、clang++(>= 3.9)或MSVC(>= 14.13);
  • OpenMP(为实现并行性,通常随编译器提供);
  • Python 3(6或更高版本);
  • pip;
  • CMake(6或更高版本,安装命令:“pip3 install cmake”);
  • 构建系统:Make或Ninja;
  • Cython(29或更高版本,安装命令:“pip3 install cython”);

工具安装

为了使用NetworKit,我们可以通过包管理器来安装,或从源码构建Python模块。

通过包管理器安装:

我们可以通过包管理器来安装最新版本的NetworKit。

Pip安装:

 
 
  1. pip3 install [--user] networkit 

Conda安装:

 
 
  1. conda config --add channels conda-forge 
  2.  
  3. conda install networkit [-c conda-forge] 

Brew安装:

 
 
  1. brew install networkit 

Spack安装:

 
 
  1. spack install py-networkit 

从源码构建Python模块

 
 
  1. git clone https://github.com/networkit/networkit networkit 
  2.  
  3. cd networkit 
  4.  
  5. python3 setup.py build_ext [-jX] 
  6.  
  7. pip3 install -e . 

工具使用样例

在下面的工具演示样例中,我们将生成一个具有十万个节点的随机双曲线图,并使用PLM方法计算其网络(社区):

 
 
  1. >>> import networkit as nk 
  2.  
  3. >>> g = nk.generators.HyperbolicGenerator(1e5).generate() 
  4.  
  5. >>> communities = nk.community.detectCommunities(g, inspect=True) 
  6.  
  7. PLM(balanced,pc,turbo) detected communities in 0.14577102661132812 [s] 
  8.  
  9. solution properties: 
  10.  
  11. -------------------  ----------- 
  12.  
  13. # communities        4536 
  14.  
  15. min community size      1 
  16.  
  17. max community size   2790 
  18.  
  19. avg. community size    22.0459 
  20.  
  21. modularity              0.987243 
  22.  
  23. -------------------  ----------- 

将NetworKit以代码库的形式使用

除了直接使用NetworKit之外,我们还可以将NetworKit以代码库的形式使用。在下面的示例中,我们将在/usr/local中编译和安装NetworKit:

 
 
  1. cmake .. 
  2.  
  3. make -jX install 

安装好NetworKit之后,我们就可以在C++应用程序中通过下列方法来使用include指令了:

 
 
  1. #include  

我们还可以通过以下方法编译我们的源码:

 
 
  1. g++ my_file.cpp -lnetworkit 

许可证协议

本项目的开发与发布遵循MIT开源许可证协议。

项目地址

NetworKit:【GitHub传送门】

 

本文标题:如何使用NetworKit对大型网络进行安全分析
本文网址:http://www.shufengxianlan.com/qtweb/news48/461848.html

网站建设、网络推广公司-创新互联,是专注品牌与效果的网站制作,网络营销seo公司;服务项目有等

广告

声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联