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)