SNAP Library 4.0, Developer Reference  2017-07-27 13:18:06
SNAP, a general purpose, high performance system for analysis and manipulation of large networks
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros
cmty.cpp File Reference
This graph shows which files directly or indirectly include this file:

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)