SNAP Library, User Reference
2012-10-02 12:56:23
SNAP, a general purpose network analysis and graph mining library
|
Classes | |
class | TCutInfo |
class | TNodeSweep |
Public Member Functions | |
TLocClustStat (const double &_Alpha, const int &_KMin, const int &_KMax, const double &_KFac, const int &_Coverage, const double &_SizeFrac) | |
void | Save (TSOut &SOut) const |
void | Clr () |
void | SetGraph (const PUNGraph &GraphPt) |
void | Run (const PUNGraph &Graph, const bool &SaveAllSweeps=false, const bool &SaveAllCond=false, const bool &SaveBestNodesAtK=false) |
void | AddBagOfWhiskers () |
void | AddCut (const TIntV &NIdV) |
void | AddCut (const int &ClustSz, const double &Phi) |
void | AddToBestCutH (const PUNGraph &Graph, const TIntV &NIdV, const bool &AddBestCond=true) |
double | FindBestCut (const int &Nodes, const TIntSet &TabuNIdSet, int &BestCutId) const |
const TCutInfo & | FindBestCut (const int &Nodes=-1) const |
double | FindBestCut (const int &Nodes, TIntV &ClustNIdV) const |
int | FindBestCut (const int &Nodes, int &Vol, int &Cut, double &Phi) const |
const TCutInfo & | GetBestCut () const |
int | GetCuts () const |
const TCutInfo & | GetKNodeCut (const int &Nodes) const |
const TCutInfo & | GetCutN (const int &N) const |
int | BestWhiskNodes () const |
int | BestWhiskEdges () const |
double | BestWhiskPhi () const |
TFltPr | GetBestWhisk () const |
const TFltPrV & | GetBagOfWhiskersV () const |
void | GetCurveStat (TFltPrV &MeanV, TFltPrV &MedV, TFltPrV &Dec1V, TFltPrV &MinV, TFltPrV &MaxV) const |
void | GetBoltzmanCurveStat (const TFltV &TempV, TVec< TFltPrV > &NcpV) const |
TStr | ParamStr () const |
void | PlotNCP (const TStr &OutFNm, TStr Desc=TStr()) const |
void | PlotNCPModul (const TStr &OutFNm, TStr Desc=TStr()) const |
void | PlotNcpTop10 (const TStr &OutFNm, TStr Desc, const int &TakeMinN) const |
void | PlotPhiInOut (const TStr &OutFNm, TStr Desc=TStr()) const |
void | PlotBestClustDens (TStr OutFNm, TStr Desc=TStr()) const |
void | PlotNCPScatter (const TStr &OutFNm, TStr Desc=TStr()) const |
void | PlotPhiDistr (const int &CmtySz, const TStr &OutFNm, TStr Desc=TStr()) const |
void | PlotBoltzmanCurve (const TStr &OutFNm, TStr Desc=TStr()) const |
void | ImposeNCP (const TLocClustStat &LcStat2, TStr OutFNm, TStr Desc, TStr Desc1, TStr Desc2) const |
void | ImposeNCP (const TLocClustStat &LcStat2, const TLocClustStat &LcStat3, TStr OutFNm, TStr Desc, TStr Desc1, TStr Desc2, TStr Desc3) const |
void | SaveTxtInfo (const TStr &OutFNmPref, const TStr &Desc, const bool &SetMaxAt1) const |
Static Public Member Functions | |
static void | BagOfWhiskers (const PUNGraph &Graph, TFltPrV &SizePhiV, TFltPr &BestWhisk) |
static void | BagOfWhiskers2 (const PUNGraph &Graph, TFltPrV &SizePhiV) |
static void | MakeExpBins (const TFltPrV &ValV, TFltPrV &NewV) |
static void | MakeExpBins (const TFltV &ValV, TFltV &NewV) |
Public Attributes | |
TVec< TNodeSweep > | SweepsV |
THash< TInt, TFltV > | SizePhiH |
THash< TInt, TCutInfo > | BestCutH |
TFltPrV | BagOfWhiskerV |
TFltPr | BestWhisk |
TCutInfo | BestCut |
TIntSet | SizeBucketSet |
Static Public Attributes | |
static double | BinFactor = 1.01 |
static int | TakeValAt |
Local-Spectral-Clustering statistics of a given Graph.
TLocClustStat::TLocClustStat | ( | const double & | _Alpha, |
const int & | _KMin, | ||
const int & | _KMax, | ||
const double & | _KFac, | ||
const int & | _Coverage, | ||
const double & | _SizeFrac | ||
) |
void TLocClustStat::AddBagOfWhiskers | ( | ) |
void TLocClustStat::AddCut | ( | const TIntV & | NIdV | ) |
void TLocClustStat::AddCut | ( | const int & | ClustSz, |
const double & | Phi | ||
) |
void TLocClustStat::AddToBestCutH | ( | const PUNGraph & | Graph, |
const TIntV & | NIdV, | ||
const bool & | AddBestCond = true |
||
) |
void TLocClustStat::BagOfWhiskers | ( | const PUNGraph & | Graph, |
TFltPrV & | SizePhiV, | ||
TFltPr & | BestWhisk | ||
) | [static] |
void TLocClustStat::BagOfWhiskers2 | ( | const PUNGraph & | Graph, |
TFltPrV & | SizePhiV | ||
) | [static] |
int TLocClustStat::BestWhiskEdges | ( | ) | const [inline] |
int TLocClustStat::BestWhiskNodes | ( | ) | const [inline] |
double TLocClustStat::BestWhiskPhi | ( | ) | const [inline] |
void TLocClustStat::Clr | ( | ) |
double TLocClustStat::FindBestCut | ( | const int & | Nodes, |
const TIntSet & | TabuNIdSet, | ||
int & | BestCutId | ||
) | const |
const TLocClustStat::TCutInfo & TLocClustStat::FindBestCut | ( | const int & | Nodes = -1 | ) | const |
double TLocClustStat::FindBestCut | ( | const int & | Nodes, |
TIntV & | ClustNIdV | ||
) | const |
int TLocClustStat::FindBestCut | ( | const int & | Nodes, |
int & | Vol, | ||
int & | Cut, | ||
double & | Phi | ||
) | const |
const TFltPrV& TLocClustStat::GetBagOfWhiskersV | ( | ) | const [inline] |
const TCutInfo& TLocClustStat::GetBestCut | ( | ) | const [inline] |
TFltPr TLocClustStat::GetBestWhisk | ( | ) | const [inline] |
void TLocClustStat::GetBoltzmanCurveStat | ( | const TFltV & | TempV, |
TVec< TFltPrV > & | NcpV | ||
) | const |
void TLocClustStat::GetCurveStat | ( | TFltPrV & | MeanV, |
TFltPrV & | MedV, | ||
TFltPrV & | Dec1V, | ||
TFltPrV & | MinV, | ||
TFltPrV & | MaxV | ||
) | const |
const TCutInfo& TLocClustStat::GetCutN | ( | const int & | N | ) | const [inline] |
int TLocClustStat::GetCuts | ( | ) | const [inline] |
const TCutInfo& TLocClustStat::GetKNodeCut | ( | const int & | Nodes | ) | const [inline] |
void TLocClustStat::ImposeNCP | ( | const TLocClustStat & | LcStat2, |
TStr | OutFNm, | ||
TStr | Desc, | ||
TStr | Desc1, | ||
TStr | Desc2 | ||
) | const |
void TLocClustStat::ImposeNCP | ( | const TLocClustStat & | LcStat2, |
const TLocClustStat & | LcStat3, | ||
TStr | OutFNm, | ||
TStr | Desc, | ||
TStr | Desc1, | ||
TStr | Desc2, | ||
TStr | Desc3 | ||
) | const |
void TLocClustStat::MakeExpBins | ( | const TFltPrV & | ValV, |
TFltPrV & | NewV | ||
) | [static] |
void TLocClustStat::MakeExpBins | ( | const TFltV & | ValV, |
TFltV & | NewV | ||
) | [static] |
TStr TLocClustStat::ParamStr | ( | ) | const |
void TLocClustStat::PlotBestClustDens | ( | TStr | OutFNm, |
TStr | Desc = TStr() |
||
) | const |
void TLocClustStat::PlotBoltzmanCurve | ( | const TStr & | OutFNm, |
TStr | Desc = TStr() |
||
) | const |
void TLocClustStat::PlotNCP | ( | const TStr & | OutFNm, |
TStr | Desc = TStr() |
||
) | const |
void TLocClustStat::PlotNCPModul | ( | const TStr & | OutFNm, |
TStr | Desc = TStr() |
||
) | const |
void TLocClustStat::PlotNCPScatter | ( | const TStr & | OutFNm, |
TStr | Desc = TStr() |
||
) | const |
void TLocClustStat::PlotNcpTop10 | ( | const TStr & | OutFNm, |
TStr | Desc, | ||
const int & | TakeMinN | ||
) | const |
void TLocClustStat::PlotPhiDistr | ( | const int & | CmtySz, |
const TStr & | OutFNm, | ||
TStr | Desc = TStr() |
||
) | const |
void TLocClustStat::PlotPhiInOut | ( | const TStr & | OutFNm, |
TStr | Desc = TStr() |
||
) | const |
void TLocClustStat::Run | ( | const PUNGraph & | Graph, |
const bool & | SaveAllSweeps = false , |
||
const bool & | SaveAllCond = false , |
||
const bool & | SaveBestNodesAtK = false |
||
) |
pow(1.1, cnt)
void TLocClustStat::Save | ( | TSOut & | SOut | ) | const |
void TLocClustStat::SaveTxtInfo | ( | const TStr & | OutFNmPref, |
const TStr & | Desc, | ||
const bool & | SetMaxAt1 | ||
) | const |
void TLocClustStat::SetGraph | ( | const PUNGraph & | GraphPt | ) | [inline] |
double TLocClustStat::BinFactor = 1.01 [static] |
int TLocClustStat::TakeValAt [static] |