研究社交网络的人应该都知道LFR benchmark network吧。但是我从网上找到很多关于LFR的压缩包,里面包含很多.cpp文件,在vs下建工程,把这些文件放进去却怎么也跑不通,真的是很恼火。
今天,终于看到一篇博客,在windows下是如何操作以来生成LFR网络的,真的是太激动了!还好我一直在坚持寻找。谢谢这篇张兴升大神写的这篇博客!具体的程序请大家去贾珺大神的博客LFR网络生成程序去下载。下面就把我的操作过程给大家演示一遍!
LFR benchmark在windows下的操作步骤
1、首先,大家要明白生成这个网络中各个参数的意义,大家可以参考提出这个算法的大神2008年写的这篇论文'Benchmark graphs for testing community detection algorithms'.这在贾珺大神博客中的LFR网络生成程序中的ReadMe.txt文档中也有介绍。
-N:number of nodes
-k:average degree
-maxk:maximum degree
-mu:mixing parameter
-t1: minus exponent for the degree sequence
-t2: minus exponent for the community size distribution
-minc: minimum for the community sizes
-maxc: maximum for the community sizes
-on: number of overlapping nodes
-om:number of memberships of the overlapping nodes
-C:average clustering coefficient
2、具体的操作流程来咯!
2.1 首先大家windows键盘+R来打开运行,输入cmd,按回车。
2.2 在cmd下找到文件夹所下载的路径,我是下载到d盘里面了。所以在cmd中输入d:按下回车进入d盘。
2.3输入路径'cd D:\goole下载\LFR生成网络\benchmark-贾珺\benchmark\benchmark\Debug'一直进入到Debug文件夹下,然后按下回车键。
2.4 现在输入参数来形成网络。如输入:benchmark -N 1000 -k 10 -maxk 40 -mu 0.2 -minc 30 -maxc 60后按下回车即可得到我们要的网络。结果会生成的三个文件community.dat ,network.dat和statistics.dat。这三个文件与LFR程序都在Debug文件夹里。其其中,network.dat 包含网络中的边,community.dat 包含每一个节点所属的类,statistics.dat 包含度分布,社团大小分布,混合参数分布。
好啦,这样一个人工网络就生成啦!
原文:https://blog.csdn.net/qq_37676636/article/details/80870188