SNAP Library, User Reference  2012-10-02 12:56:23
SNAP, a general purpose network analysis and graph mining library
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines
TLocClustStat Class Reference

List of all members.

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

Detailed Description

Local-Spectral-Clustering statistics of a given Graph.


Constructor & Destructor Documentation

TLocClustStat::TLocClustStat ( const double &  _Alpha,
const int &  _KMin,
const int &  _KMax,
const double &  _KFac,
const int &  _Coverage,
const double &  _SizeFrac 
)

Member Function Documentation

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]
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]
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]

Member Data Documentation

double TLocClustStat::BinFactor = 1.01 [static]

The documentation for this class was generated from the following files: