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
cmty.cpp File Reference

Go to the source code of this file.

Classes

class  TSnap::TSnapDetail::TCNMQMatrix
 
struct  TSnap::TSnapDetail::TCNMQMatrix::TCmtyDat
 

Namespaces

 TSnap
 Main namespace for all the Snap global entities.
 
 TSnap::TSnapDetail
 

Functions

void TSnap::TSnapDetail::CmtyGirvanNewmanStep (PUNGraph &Graph, TIntV &Cmty1, TIntV &Cmty2)
 A single step of Girvan-Newman clustering procedure. More...
 
double TSnap::TSnapDetail::_GirvanNewmanGetModularity (const PUNGraph &G, const TIntH &OutDegH, const int &OrigEdges, TCnComV &CnComV)
 
void TSnap::TSnapDetail::MapEquationNew2Modules (PUNGraph &Graph, TIntH &Module, TIntFltH &Qi, int a, int b)
 
double TSnap::TSnapDetail::Equation (TIntFltH &PAlpha, double &SumPAlphaLogPAlpha, TIntFltH &Qi)
 
bool TSnap::TSnapDetail::edgeIntersect (PNGraph &graph, TIntV &a, TIntV &b)
 
int TSnap::TSnapDetail::vectorIntersect (TIntV &a, TIntV &b)
 
bool TSnap::TSnapDetail::inComp (PNGraph &g1, PNGraph &Graph, TIntH &inCompCount, int id, int neigh)
 
void TSnap::TSnapDetail::transitiveTransform (TIntV &a, TIntV &b)
 
bool TSnap::TSnapDetail::chekIfCrossing (TIntV &a, TIntH &t, int f, int l, int TP)
 
double TSnap::TSnapDetail::InfomapOnlineIncrement (PUNGraph &Graph, int n1, int n2, TIntFltH &PAlpha, double &SumPAlphaLogPAlpha, TIntFltH &Qi, TIntH &Module, int &Br)
 
double TSnap::CommunityGirvanNewman (PUNGraph &Graph, TCnComV &CmtyV)
 
double TSnap::Infomap (PUNGraph &Graph, TCnComV &CmtyV)
 
double TSnap::InfomapOnline (PUNGraph &Graph, int n1, int n2, TIntFltH &PAlpha, double &SumPAlphaLogPAlpha, TIntFltH &Qi, TIntH &Module, int &Br, TCnComV &CmtyV)
 
void TSnap::CmtyEvolutionFileBatchV (TStr InFNm, TIntIntVH &sizesContV, TIntIntVH &cContV, TIntIntVH &edges, double alpha, double beta, int CmtyAlg)
 
void TSnap::CmtyEvolutionFileBatch (TStr InFNm, TIntIntHH &sizesCont, TIntIntHH &cCont, TIntIntVH &edges, double alpha, double beta, int CmtyAlg)
 
void TSnap::CmtyEvolutionJson (TStr &Json, TIntIntVH &sizesContV, TIntIntVH &cContV, TIntIntVH &edges)
 
TStr TSnap::CmtyTest (TStr InFNm, int CmtyAlg)
 
void TSnap::ReebSimplify (PNGraph &Graph, TIntH &t, int e, PNGraph &gFinal, TIntH &tFinal, bool collapse)
 
void TSnap::ReebRefine (PNGraph &Graph, TIntH &t, int e, PNGraph &gFinal, TIntH &tFinal, bool collapse)
 
double TSnap::CommunityCNM (const PUNGraph &Graph, TCnComV &CmtyV)