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
TForestFire Class Reference

List of all members.

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 TIntVGetBurnedNIdV () 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)

Detailed Description

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.


Constructor & Destructor Documentation

TForestFire::TForestFire ( const PNGraph GraphPt,
const double &  ForwBurnProb,
const double &  BackBurnProb,
const double &  DecayProb = 1.0,
const int &  RndSeed = 1 
) [inline]

Member Function Documentation

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

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