IterativeDensity< R > Class Template Reference

Connected Iterative Scan. More...

#include <CIS.h>

Inheritance diagram for IterativeDensity< R >:

List of all members.

Classes
class	future_actions
	Used during CIS algorithm to decide what to do if a seed becomes disconnected.
class	take_best
	If a seed becomes disconnected, take the component with the highest density to continue.
Public Member Functions
	IterativeDensity (string ar, double a, double b, double weightThreshold, bool t)
	~IterativeDensity ()
void	calculate ()
bool	ReadGraph (ifstream *fin, string delim)
bool	PrintCommunities (string filename)
bool	PrintTranslatedCommunities (string filename)
template<typename graph_t >
bool	TranslateCommunities ()
void	setOutput (string filename)

---

Detailed Description

template<typename R>
class IterativeDensity< R >

Connected Iterative Scan.

Implementation of the Connected Iterative Scan algorithm. Many functions are overwritten here, as the original authors used the boost network library, which requires special treatment.

Author:

Robert Escriva

---

Constructor & Destructor Documentation

template<typename R>

IterativeDensity< R >::IterativeDensity	(	string	ar,
		double	a,
		double	b,
		double	weightThreshold,
		bool	t
	)		[inline]

Constructor

Simply initializes some variables.

Parameters:

args	lambda value and density function to use ("-l 0.2 -d c")

template<typename R>

IterativeDensity< R >::~IterativeDensity

(

)

[inline]

Destructor

Empty

---

Member Function Documentation

template<typename R >

template void IterativeDensity< R >::calculate

(

)

[virtual]

Implementation

Calculate Clusters in the graph using the Connected Iterative Scan algorithm.

Implements ClusterAlg< R >.

template<typename R>

bool IterativeDensity< R >::PrintCommunities

(

string

filename

)

[inline]

Print communities using boost structures for the network

Parameters:

filename

Name of file to print communities to.

Returns:

true

Reimplemented from ClusterAlg< R >.

template<typename R>

bool IterativeDensity< R >::PrintTranslatedCommunities

(

string

filename

)

[inline]

Print communities using boost structures and the original vertex names.

Parameters:

filename

Name of file to print communities to.

Returns:

true

Reimplemented from ClusterAlg< R >.

template<typename R>

bool IterativeDensity< R >::ReadGraph	(	ifstream *	fin,
		string	delim
	)		[inline]

Read a network from a file into a boost network structure

Parameters:

fin	Stream to read from
delimiters	Delimiters in network file

Returns:

true

template<typename R>

void IterativeDensity< R >::setOutput

(

string

filename

)

[inline]

Set the output file for results

Parameters:

filename

Results file

Reimplemented from ClusterAlg< R >.

template<typename R>

template<typename graph_t >

bool IterativeDensity< R >::TranslateCommunities

(

)

[inline]

Translates communities from boost structure ID to original ID, provided the original ID is also an integer.

Returns:

true

Reimplemented from ClusterAlg< R >.

---

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

• CIS.h
• CIS.cc