ConTinEst implements the scalable influence estimation algorithm. More...

Public Member Functions
	ConTinEst (Graph G_inverse, Graph G, unsigned num_samples, unsigned num_rankings)
	The constructor. More...

	~ConTinEst ()

void	GetLeastElementLists ()
	Calculate the least-label lists. More...

float	EstimateNeighborhood (const std::set< unsigned > &sources, float T)
	Estimate the neighboorhood size of a given set of sources. More...

std::vector< std::set< unsigned > >	Optimize (const std::vector< double > &setT, const std::vector< unsigned > &setK)
	Continuous-time influence maximization. More...

double	RandomSimulation (double T, std::set< unsigned > &initialSet, unsigned C)
	Continuous-time influence maximization by Monte-carlo simulations. More...

Detailed Description

ConTinEst implements the scalable influence estimation algorithm.

The current version does not include the MPI implementaion, so the memory consumption will be large when working with networks of millions of nodes.

Definition at line 20 of file ContinEst.h.

Constructor & Destructor Documentation

The constructor.

Parameters

Definition at line 9 of file ContinEst.cc.

ConTinEst::~ConTinEst ( )

Definition at line 39 of file ContinEst.cc.

float ConTinEst::EstimateNeighborhood	(	const std::set< unsigned > &	sources,
		float	T
	)

Estimate the neighboorhood size of a given set of sources.

Parameters

sources	a set of source nodes.
T	observation window.

Definition at line 166 of file ContinEst.cc.

void ConTinEst::GetLeastElementLists ( )

Calculate the least-label lists.

Definition at line 132 of file ContinEst.cc.

std::vector< std::set< unsigned > > ConTinEst::Optimize	(	const std::vector< double > &	setT,
		const std::vector< unsigned > &	setK
	)

Continuous-time influence maximization.

Parameters

[in]	setT	a set of observation windows.
[in]	setK	a set of maximum source-set sizes.

Definition at line 280 of file ContinEst.cc.

double ConTinEst::RandomSimulation	(	double	T,
		std::set< unsigned > &	initialSet,
		unsigned	C
	)

Continuous-time influence maximization by Monte-carlo simulations.

Parameters

T	observation window.
initialSet	a set of source nodes.
C	the maximum number of selected sources.

Definition at line 365 of file ContinEst.cc.

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