SNAP Library 6.0, User Reference
2020-12-09 16:24:20
SNAP, a general purpose, high performance system for analysis and manipulation of large networks
|
Go to the source code of this file.
Namespaces | |
TSnap | |
Main namespace for all the Snap global entities. | |
TSnap::TSnapDetail | |
Functions | |
PBPGraph | TSnap::GenRndBipart (const int &LeftNodes, const int &RightNodes, const int &Edges, TRnd &Rnd=TInt::Rnd) |
Generates a random bipartite graph. More... | |
PUNGraph | TSnap::GenRndDegK (const int &Nodes, const int &NodeDeg, const int &NSwitch=100, TRnd &Rnd=TInt::Rnd) |
Generates a random graph where each node has degree exactly NodeDeg. More... | |
PUNGraph | TSnap::GenRndPowerLaw (const int &Nodes, const double &PowerExp, const bool &ConfModel=true, TRnd &Rnd=TInt::Rnd) |
Generates a random scale-free graph with power-law degree distribution. More... | |
PUNGraph | TSnap::GenDegSeq (const TIntV &DegSeqV, TRnd &Rnd=TInt::Rnd) |
Generates a random graph with exact degree sequence. More... | |
PUNGraph | TSnap::GenConfModel (const TIntV &DegSeqV, TRnd &Rnd=TInt::Rnd) |
Generates a random undirect graph with a given degree sequence. More... | |
PUNGraph | TSnap::GenRewire (const PUNGraph &Graph, const int &NSwitch=100, TRnd &Rnd=TInt::Rnd) |
Rewire a random undirected graph. Keeps node degrees the same, but randomly rewires the edges. More... | |
PNGraph | TSnap::GenRewire (const PNGraph &Graph, const int &NSwitch=100, TRnd &Rnd=TInt::Rnd) |
Rewire a random directed graph. Keeps node degrees the same, but randomly rewires the edges. More... | |
PBPGraph | TSnap::GenRewire (const PBPGraph &Graph, const int &NSwitch=100, TRnd &Rnd=TInt::Rnd) |
Rewire a random bipartite graph. Keeps node degrees the same, but randomly rewires the edges. More... | |
PUNGraph | TSnap::GenPrefAttach (const int &Nodes, const int &NodeOutDeg, TRnd &Rnd=TInt::Rnd) |
Generates a power-law degree distribution using Barabasi-Albert model of scale-free graphs. More... | |
PUNGraph | TSnap::GenConfModel (const PUNGraph &G) |
Generate a random graph using (approximately) the same node degrees as in G using the configuration model. More... | |
void | TSnap::TSnapDetail::GetSphereDev (const int &Dim, TRnd &Rnd, TFltV &ValV) |
Sample random point from the surface of a Dim-dimensional unit sphere. More... | |
PUNGraph | TSnap::GenGeoPrefAttach (const int &Nodes, const int &OutDeg, const double &Beta, TRnd &Rnd=TInt::Rnd) |
Generates a random scale-free graph using the Geometric Preferential model. More... | |
PUNGraph | TSnap::GenSmallWorld (const int &Nodes, const int &NodeOutDeg, const double &RewireProb, TRnd &Rnd=TInt::Rnd) |
Generates a randomly small-world graph using the Watts-Strogatz model. More... | |
PNGraph | TSnap::GenForestFire (const int &Nodes, const double &FwdProb, const double &BckProb) |
Generates a random Forest Fire, directed graph with given probabilities. More... | |
PNGraph | TSnap::GenCopyModel (const int &Nodes, const double &Beta, TRnd &Rnd=TInt::Rnd) |
Generates a random scale-free network using the Copying Model. More... | |
PNGraph | TSnap::GenRMat (const int &Nodes, const int &Edges, const double &A, const double &B, const double &C, TRnd &Rnd=TInt::Rnd) |
Generates a R-MAT graph using recursive descent into a 2x2 matrix [A,B; C, 1-(A+B+C)]. More... | |
PNGraph | TSnap::GenRMatEpinions () |
Generates a R-Mat graph, with a synthetic copy of the Epinions social network. More... | |