SNAP复杂网络处理平台

2024-08-28 22:58
文章标签 平台 处理 网络 复杂 snap

本文主要是介绍SNAP复杂网络处理平台,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

SNAP复杂网络处理平台

简介:这是斯坦福提供的,用于处理复杂网络的平台库,核心是使用C++编写的,效率相对很高,提供了C++和Python的接口,源代码可以在snap网站下载,也可以在github上下载。

C++

编译,安装与测试

需要安装两个相关的软件,用于绘图,GnuplotGraphviz这两个的安装都很简单,在ubuntu上只需要一行安装命令即可,具体的可百度。

在ubuntu环境下,在snap根目录下执行make all,执行完成之后,进入到example文件夹下,可以使用已经提供的接口,例如,使用下列命令生成一个小世界网络。

cd examples/graphgen 
./graphgen -g:w -n:1000 -k:4 -p:0.1 -o:smallworld.txt

生成指定度分布的幂律图

查看文件,发现只需要提供nodes和exponent即可生成,速度极快,可能采用的是文章《Efficient and Simple Generation of Random Simple Connected Graphs with Prescribed Degree Sequence》类似的方法,使用命令为:

./graphgen -g:p -n:100000 -p:1.5 -o:t1.5.txt

-n表示nodes数

-p表示exponent(指数)

-o表示输出文件

查看源码,在examples中的graphgen.cpp中,可以使用已经提供的生成图方式。生成幂律图对应以下函数。

G = TSnap::GenRndPowerLaw(N, P, true);

经测试,生成的图符合分布!

附graphgen.cpp文件源码

#include "stdafx.h"int main(int argc, char* argv[]) {Env = TEnv(argc, argv, TNotify::StdNotify);Env.PrepArgs(TStr::Fmt("Graph generators. build: %s, %s. Time: %s", __TIME__, __DATE__, TExeTm::GetCurTm()));TExeTm ExeTm;Tryconst TStr OutFNm = Env.GetIfArgPrefixStr("-o:", "output.txt", "Output graph filename");const TStr Plot = Env.GetIfArgPrefixStr("-g:", "e", "Which generator to use:""\n\tf: Complete graph. Required parameters: n (number of nodes)""\n\ts: Star graph. Required parameters: n (number of nodes)""\n\t2: 2D Grid. Required parameters: n (number of rows), m (number of columns)""\n\te: Erdos-Renyi (G_nm). Required parameters: n (number of nodes), m (number of edges)""\n\tk: Random k-regular graph. Required parameters: n (number of nodes), k (degree of every node)""\n\tb: Albert-Barabasi Preferential Attachment. Required parameters: n (number of nodes), k (edges created by each new node)""\n\tp: Random Power-Law graph. Required parameters: n (number of nodes), p (power-law degree exponent)""\n\tc: Copying model by Kleinberg et al. Required parameters: n (number of nodes), p (copying probability Beta)""\n\tw: Small-world model. Required parameters: n (number of nodes), k (each node is connected to k nearest neighbors in ring topology), p (rewiring probability)\n");const int N = Env.GetIfArgPrefixInt("-n:", 1000, "Number of nodes");const int M = Env.GetIfArgPrefixInt("-m:", 5000, "Number of edges");const double P = Env.GetIfArgPrefixFlt("-p:", 0.1, "Probability/Degree-exponent");const int K = Env.GetIfArgPrefixInt("-k:", 3, "Degree");if (Env.IsEndOfRun()) { return 0; }TExeTm ExeTm;TInt::Rnd.PutSeed(0); // initialize random seedprintf("Generating...\n");PUNGraph G;TStr DescStr;if (Plot == "f") {G = TSnap::GenFull<PUNGraph>(N);DescStr = TStr::Fmt("Undirected complete graph.");} elseif (Plot == "s") {G = TSnap::GenStar<PUNGraph>(N, false);DescStr = TStr::Fmt("Undirected star graph (1 center node connected to all other nodes).");} elseif (Plot == "2") {G = TSnap::GenGrid<PUNGraph>(N, M, false);DescStr = TStr::Fmt("Undirected 2D grid of %d rows and %d columns.", N, M);} elseif (Plot == "e") {G = TSnap::GenRndGnm<PUNGraph>(N, M, false);DescStr = TStr::Fmt("Undirected Erdos-Renyi random graph.");} elseif (Plot == "k") {G = TSnap::GenRndDegK(N, K);DescStr = TStr::Fmt("Undirected k-regular random graph (every node has degree K).");} elseif (Plot == "b") {G = TSnap::GenPrefAttach(N, K);DescStr = TStr::Fmt("Undirected Albert-Barabasi Preferential Attachment graph (each new node creades k preferentially attached edges).");} elseif (Plot == "p") {G = TSnap::GenRndPowerLaw(N, P, true);DescStr = TStr::Fmt("Random Graph with Power-Law degree distribution with exponent P.");} elseif (Plot == "c") {G = TSnap::ConvertGraph<PUNGraph>(TSnap::GenCopyModel(N, P));DescStr = TStr::Fmt("Copying model by Kleinberg et al. Node u comes, selects a random v, and with prob P it links to v, with 1-P links u links to neighbor of v. Power-law degree slope is 1/(1-P).");} elseif (Plot == "w") {G = TSnap::GenSmallWorld(N, K, P);DescStr = TStr::Fmt("Watts-Strogatz Small-world model. Every node links to K other nodes.");}printf("done.\n");TSnap::SaveEdgeList(G, OutFNm, DescStr);Catchprintf("\nrun time: %s (%s)\n", ExeTm.GetTmStr(), TSecTm::GetCurTm().GetTmStr().CStr());return 0;
}

Python

与C++仅接口的调用形式不同,核心实现使用的是C++

重点总结

SNAP这个平台一直以来没有发现,这应该是非常优秀的一个平台,速度极快,有时间可以好好研究一下。

这篇关于SNAP复杂网络处理平台的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1116128

相关文章

Springboot处理跨域的实现方式(附Demo)

《Springboot处理跨域的实现方式(附Demo)》:本文主要介绍Springboot处理跨域的实现方式(附Demo),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不... 目录Springboot处理跨域的方式1. 基本知识2. @CrossOrigin3. 全局跨域设置4.

python+opencv处理颜色之将目标颜色转换实例代码

《python+opencv处理颜色之将目标颜色转换实例代码》OpenCV是一个的跨平台计算机视觉库,可以运行在Linux、Windows和MacOS操作系统上,:本文主要介绍python+ope... 目录下面是代码+ 效果 + 解释转HSV: 关于颜色总是要转HSV的掩膜再标注总结 目标:将红色的部分滤

SpringBoot使用OkHttp完成高效网络请求详解

《SpringBoot使用OkHttp完成高效网络请求详解》OkHttp是一个高效的HTTP客户端,支持同步和异步请求,且具备自动处理cookie、缓存和连接池等高级功能,下面我们来看看SpringB... 目录一、OkHttp 简介二、在 Spring Boot 中集成 OkHttp三、封装 OkHttp

Python实现自动化接收与处理手机验证码

《Python实现自动化接收与处理手机验证码》在移动互联网时代,短信验证码已成为身份验证、账号注册等环节的重要安全手段,本文将介绍如何利用Python实现验证码的自动接收,识别与转发,需要的可以参考下... 目录引言一、准备工作1.1 硬件与软件需求1.2 环境配置二、核心功能实现2.1 短信监听与获取2.

Python使用date模块进行日期处理的终极指南

《Python使用date模块进行日期处理的终极指南》在处理与时间相关的数据时,Python的date模块是开发者最趁手的工具之一,本文将用通俗的语言,结合真实案例,带您掌握date模块的六大核心功能... 目录引言一、date模块的核心功能1.1 日期表示1.2 日期计算1.3 日期比较二、六大常用方法详

利用Go语言开发文件操作工具轻松处理所有文件

《利用Go语言开发文件操作工具轻松处理所有文件》在后端开发中,文件操作是一个非常常见但又容易出错的场景,本文小编要向大家介绍一个强大的Go语言文件操作工具库,它能帮你轻松处理各种文件操作场景... 目录为什么需要这个工具?核心功能详解1. 文件/目录存javascript在性检查2. 批量创建目录3. 文件

Linux系统之主机网络配置方式

《Linux系统之主机网络配置方式》:本文主要介绍Linux系统之主机网络配置方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、查看主机的网络参数1、查看主机名2、查看IP地址3、查看网关4、查看DNS二、配置网卡1、修改网卡配置文件2、nmcli工具【通用

使用Python高效获取网络数据的操作指南

《使用Python高效获取网络数据的操作指南》网络爬虫是一种自动化程序,用于访问和提取网站上的数据,Python是进行网络爬虫开发的理想语言,拥有丰富的库和工具,使得编写和维护爬虫变得简单高效,本文将... 目录网络爬虫的基本概念常用库介绍安装库Requests和BeautifulSoup爬虫开发发送请求解

Java使用多线程处理未知任务数的方案介绍

《Java使用多线程处理未知任务数的方案介绍》这篇文章主要为大家详细介绍了Java如何使用多线程实现处理未知任务数,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 知道任务个数,你可以定义好线程数规则,生成线程数去跑代码说明:1.虚拟线程池:使用 Executors.newVir

一文带你深入了解Python中的GeneratorExit异常处理

《一文带你深入了解Python中的GeneratorExit异常处理》GeneratorExit是Python内置的异常,当生成器或协程被强制关闭时,Python解释器会向其发送这个异常,下面我们来看... 目录GeneratorExit:协程世界的死亡通知书什么是GeneratorExit实际中的问题案例