========================================================================
NCP plot: creates the Network Community Profile Plot
========================================================================
Network Community Profile plot measures the score of ``best'' community as a
function of community size in a network. Formally, we define it as the
conductance value of the minimum conductance set of cardinality k in the
network, as a function of k. As defined, the NCP plot will be NP-hard to
compute exactly, so operationally we will use several natural approximation
algorithms for solving the Minimum Conductance Cut Problem in order to
compute different approximations to it.
The shape of the plot offers insights into the large scale community
structure of networks. Networks with nice and/or hierarchical community
structure have a downward sloping NPC plot. Random graphs have flat NCP
plot. Large real networks tend to have V shaped (down and up) NCP plotm which
illustrates not only tight communities at very small scales, but also that at
larger and larger size scales the best possible communities gradually ``blend
in'' more and more with the rest of the network and thus gradually become
less and less community-like.
For more information about the procedure see:
Community Structure in Large Networks: Natural Cluster Sizes and the
Absence of Large Well-Defined Clusters
Jure Leskovec, Kevin Lang, Anirban Dasgupta, Michael Mahoney.
http://arxiv.org/abs/0810.1355
Depending on the platform (Windows or Linux) you need to edit the Makefile.
Use 'make opt' to compile the optimized (fast) version of the code.
/////////////////////////////////////////////////////////////////////////////
Parameters:
-i:Input undirected graph (one edge per line) (default:'as20graph.txt')
-o:Output file name (default:'')
-d:Description (default:'')
-d:Draw largest D whiskers (default:-1)
-k:Take core (strip away whiskers) (default:'F')
-w:Do bag of whiskers (default:'F')
-r:Do rewired network (default:'F')
-s:Save info file (for each size store conductance, modulariy, ...) (default:'F')
-kmin:minimum K (volume) (default:10)
-kmax:maximum K (volume) (default:100000000)
-c:coverage (so that every node is covered C times) (default:10)
-v:Verbose (plot intermediate output) (default:'T')
/////////////////////////////////////////////////////////////////////////////
Usage:
Compute the NCP plot of the Autonomous systems graphs (as20graph.txt)
ncpplot -i:as20graph.txt
大规模社会网络分析代码
4星 · 超过85%的资源 需积分: 9 114 浏览量
2013-01-07
09:21:08
上传
评论 1
收藏 813KB ZIP 举报 
大规模社会网络分析代码 （284个子文件） 
wikinet.cpp 177KB memes.cpp 142KB unicode.cpp 93KB kronecker.cpp 92KB signnet.cpp 77KB timenet.cpp 62KB dt.cpp 59KB ncp.cpp 59KB linalg.cpp 55KB xml.cpp 46KB tm.cpp 44KB html.cpp 39KB exp.cpp 38KB xmath.cpp 37KB ff.cpp 35KB gnuplot.cpp 31KB lx.cpp 29KB sir.cpp 27KB linkpred.cpp 26KB util.cpp 25KB os.cpp 25KB http.cpp 24KB spinn3r.cpp 23KB mkdatasets.cpp 23KB fl.cpp 22KB graph.cpp 20KB gstat.cpp 19KB blobbs.cpp 17KB ggen.cpp 17KB wgtnet.cpp 16KB cascades.cpp 16KB ss.cpp 15KB imdbnet.cpp 15KB gsvd.cpp 14KB ghash.cpp 14KB memenet.cpp 14KB url.cpp 14KB zipfl.cpp 13KB arxiv.cpp 12KB graphcounter.cpp 10KB md5.cpp 9KB xfl.cpp 8KB env.cpp 8KB trawling.cpp 8KB cliques.cpp 8KB pp.cpp 7KB cmty.cpp 7KB centr.cpp 6KB bits.cpp 6KB cncom.cpp 5KB statplot.cpp 5KB unicodestring.cpp 4KB macro.cpp 4KB testgraph.cpp 4KB kronfit.cpp 4KB mxdag.cpp 3KB prolog.cpp 3KB hash.cpp 3KB bd.cpp 3KB centrality.cpp 3KB netstat.cpp 3KB ncpplot.cpp 3KB concomp.cpp 2KB motifs.cpp 2KB netevol.cpp 2KB cliquesmain.cpp 2KB dblp.cpp 2KB console.cpp 2KB anf.cpp 2KB gio.cpp 2KB agm.cpp 2KB ut.cpp 2KB subgraph.cpp 2KB community.cpp 2KB base.cpp 2KB kcores.cpp 2KB gbase.cpp 2KB testSnap.cpp 2KB gviz.cpp 1KB forestfire.cpp 1KB wch.cpp 1KB krongen.cpp 1KB Snap.cpp 1KB stdafx.cpp 299B stdafx.cpp 297B stdafx.cpp 296B stdafx.cpp 296B stdafx.cpp 296B stdafx.cpp 295B stdafx.cpp 295B stdafx.cpp 295B stdafx.cpp 295B stdafx.cpp 294B stdafx.cpp 294B stdafx.cpp 294B stdafx.cpp 294B stdafx.cpp 294B xdt.cpp 250B subgraphenum.cpp 50B stdafx.cpp 21B共 284 条
- 1
- 2
- 3
资源评论
zl_93082015-06-18没看懂。。。。。。
xiaerwoailuo2016-05-19应用实例很多，适合初学者，谢谢分享
wangxuan43762015-03-12很完整的C++代码
txbjzh2016-05-02C++代码，很有帮助。
lizhe83271262014-05-26还可以，C++代码
