SNAP Library, User Reference
2012-10-02 12:56:23
SNAP, a general purpose network analysis and graph mining library
|
Public Member Functions | |
TForestFire () | |
TForestFire (const PNGraph &GraphPt, const double &ForwBurnProb, const double &BackBurnProb, const double &DecayProb=1.0, const int &RndSeed=1) | |
void | SetGraph (const PNGraph &GraphPt) |
PNGraph | GetGraph () const |
void | SetBurnProb (const double &ForwBurnProb, const double &BackBurnProb) |
void | SetProbDecay (const double &DecayProb) |
void | Infect (const int &NodeId) |
void | Infect (const TIntV &InfectedNIdV) |
void | InfectAll () |
void | InfectRnd (const int &NInfect) |
void | BurnExpFire () |
void | BurnGeoFire () |
int | GetFireTm () const |
int | GetBurned () const |
int | GetBurnedNId (const int &NIdN) const |
const TIntV & | GetBurnedNIdV () const |
void | GetBurnedNIdV (TIntV &NIdV) const |
void | PlotFire (const TStr &FNmPref, const TStr &Desc, const bool &PlotAllBurned=false) |
Static Public Member Functions | |
static PNGraph | GenGraph (const int &Nodes, const double &FwdProb, const double &BckProb) |
Simulates a single Forest Fire on a directed graph starting for a given starting node. For more details is "Graph Evolution: Densification and Shrinking Diameters" by J. Leskovec, J. Kleinberg, C. Faloutsos. ACM Transactions on Knowledge Discovery from Data (TKDD), 1(1), 2007.
TForestFire::TForestFire | ( | ) | [inline] |
TForestFire::TForestFire | ( | const PNGraph & | GraphPt, |
const double & | ForwBurnProb, | ||
const double & | BackBurnProb, | ||
const double & | DecayProb = 1.0 , |
||
const int & | RndSeed = 1 |
||
) | [inline] |
void TForestFire::BurnExpFire | ( | ) |
void TForestFire::BurnGeoFire | ( | ) |
PNGraph TForestFire::GenGraph | ( | const int & | Nodes, |
const double & | FwdProb, | ||
const double & | BckProb | ||
) | [static] |
int TForestFire::GetBurned | ( | ) | const [inline] |
int TForestFire::GetBurnedNId | ( | const int & | NIdN | ) | const [inline] |
const TIntV& TForestFire::GetBurnedNIdV | ( | ) | const [inline] |
void TForestFire::GetBurnedNIdV | ( | TIntV & | NIdV | ) | const [inline] |
int TForestFire::GetFireTm | ( | ) | const [inline] |
PNGraph TForestFire::GetGraph | ( | ) | const [inline] |
void TForestFire::Infect | ( | const int & | NodeId | ) | [inline] |
void TForestFire::Infect | ( | const TIntV & | InfectedNIdV | ) | [inline] |
void TForestFire::InfectAll | ( | ) |
void TForestFire::InfectRnd | ( | const int & | NInfect | ) |
void TForestFire::PlotFire | ( | const TStr & | FNmPref, |
const TStr & | Desc, | ||
const bool & | PlotAllBurned = false |
||
) |
void TForestFire::SetBurnProb | ( | const double & | ForwBurnProb, |
const double & | BackBurnProb | ||
) | [inline] |
void TForestFire::SetGraph | ( | const PNGraph & | GraphPt | ) | [inline] |
void TForestFire::SetProbDecay | ( | const double & | DecayProb | ) | [inline] |