#include <PredictorMfe2dHeuristicSeedExtension.h>

Inheritance diagram for IntaRNA::PredictorMfe2dHeuristicSeedExtension:

[legend]

Collaboration diagram for IntaRNA::PredictorMfe2dHeuristicSeedExtension:

[legend]

Public Member Functions
	PredictorMfe2dHeuristicSeedExtension (const InteractionEnergy &energy, OutputHandler &output, PredictionTracker predTracker, SeedHandler seedHandler)

virtual	~PredictorMfe2dHeuristicSeedExtension ()

virtual void	predict (const IndexRange &r1=IndexRange(0, RnaSequence::lastPos), const IndexRange &r2=IndexRange(0, RnaSequence::lastPos))

Public Member Functions inherited from IntaRNA::PredictorMfe2dSeedExtension
	PredictorMfe2dSeedExtension (const InteractionEnergy &energy, OutputHandler &output, PredictionTracker predTracker, SeedHandler seedHandler)

virtual	~PredictorMfe2dSeedExtension ()

Public Member Functions inherited from IntaRNA::PredictorMfe2d
	PredictorMfe2d (const InteractionEnergy &energy, OutputHandler &output, PredictionTracker *predTracker)

virtual	~PredictorMfe2d ()

Public Member Functions inherited from IntaRNA::PredictorMfe
	PredictorMfe (const InteractionEnergy &energy, OutputHandler &output, PredictionTracker *predTracker)

virtual	~PredictorMfe ()

Public Member Functions inherited from IntaRNA::Predictor
	Predictor (const InteractionEnergy &energy, OutputHandler &output, PredictionTracker *predTracker)

virtual	~Predictor ()

Z_type	getZall () const

Protected Types
typedef PredictorMfe2dSeedExtension::E2dMatrix	E2dMatrix
	matrix type to hold the mfe energies for interaction site starts

Protected Types inherited from IntaRNA::PredictorMfe2dSeedExtension
typedef PredictorMfe2d::E2dMatrix	E2dMatrix
	matrix type to hold the mfe energies for interaction site starts

Protected Types inherited from IntaRNA::PredictorMfe2d
typedef Matrix< E_type >	E2dMatrix
	matrix type to hold the mfe energies for interaction site starts

Protected Types inherited from IntaRNA::PredictorMfe
typedef BestInteraction< E_type >	BestInteractionE
	BestInteraction that stores an energy value.

typedef BestInteraction< Z_type >	BestInteractionZ
	BestInteraction that stores a partition function value.

typedef std::list< Interaction >	InteractionList
	list of interactions

typedef boost::unordered_map< Interaction::BasePair, BestInteractionE, Interaction::BasePair::Hash >	HashIdx2E
	hash to map index pairs to BestInteractionE entries

Protected Member Functions
virtual void	updateOptimalRightExt (const size_t i1, const size_t j1, const size_t i2, const size_t j2, const E_type energy, const bool isHybridE)

void	fillHybridE_right (const size_t i1, const size_t i2, const size_t si1, const size_t si2)

void	fillHybridE_left (const size_t j1, const size_t j2)

void	printMatrix (const E2dMatrix &matrix)

Protected Member Functions inherited from IntaRNA::PredictorMfe2dSeedExtension
void	fillHybridE_left (const size_t j1, const size_t j2)

void	fillHybridE_right (const size_t i1, const size_t i2)

virtual void	traceBack (Interaction &interaction)

void	printMatrix (const E2dMatrix &matrix)

Protected Member Functions inherited from IntaRNA::PredictorMfe2d
virtual void	fillHybridE (const size_t j1, const size_t j2, const size_t i1init, const size_t i2init, const bool callUpdateOptima)

Protected Member Functions inherited from IntaRNA::PredictorMfe
virtual void	initOptima ()

bool	isValidOutputSite (const size_t i1, const size_t j1, const size_t i2, const size_t j2) const

virtual void	updateOptima (const size_t i1, const size_t j1, const size_t i2, const size_t j2, const E_type energy, const bool isHybridE, const bool incrementZall)

virtual void	getNextBest (Interaction &curBest)

virtual void	updateMfe4leftEnd (const size_t i1, const size_t j1, const size_t i2, const size_t j2, const Interaction &curInteraction)

virtual void	reportOptima ()

Protected Member Functions inherited from IntaRNA::Predictor
virtual void	updateZall (const size_t i1, const size_t j1, const size_t i2, const size_t j2, const E_type energy, const bool isHybridE)

void	incrementZall (const Z_type partZ)

Protected Attributes
E_type	E_right_opt
	optimal energy of the right extension

size_t	j1opt
	boundaries of the right extension with the optimal energy

size_t	j2opt

E2dMatrix	hybridE_left

SeedHandlerIdxOffset	seedHandler
	the seed handler (with idx offset)

E2dMatrix	hybridE_right

Protected Attributes inherited from IntaRNA::PredictorMfe2dSeedExtension
SeedHandlerIdxOffset	seedHandler
	the seed handler (with idx offset)

E2dMatrix	hybridE_left
	energy of all interaction hybrids that start on the left side of the seed

E2dMatrix	hybridE_right
	energy of all interaction hybrids that start on the right side of the seed

InteractionEnergyIdxOffset	energy
	access to the interaction energy handler of the super class

OutputHandler &	output
	access to the output handler of the super class

Protected Attributes inherited from IntaRNA::PredictorMfe2d
E2dMatrix	hybridE_pq

InteractionEnergyIdxOffset	energy
	access to the interaction energy handler of the super class

OutputHandler &	output
	access to the output handler of the super class

Protected Attributes inherited from IntaRNA::PredictorMfe
InteractionList	mfeInteractions
	mfe interaction boundaries

HashIdx2E	mfe4leftEnd

std::pair< IndexRangeList, IndexRangeList >	reportedInteractions

InteractionEnergyIdxOffset	energy
	access to the interaction energy handler of the super class

OutputHandler &	output
	access to the output handler of the super class

PredictionTracker *	predTracker
	access to the prediction tracker of the super class

Protected Attributes inherited from IntaRNA::Predictor
InteractionEnergyIdxOffset	energy
	energy computation handler

OutputHandler &	output
	interaction output handler

PredictionTracker *	predTracker
	prediction tracker to be used

Z_type	Zall

Additional Inherited Members
Static Public Member Functions inherited from IntaRNA::Predictor
static size_t	getMaxInteractionWidth (const size_t w, const size_t maxLoopSize)

Detailed Description

Implements heuristic, seed-based, space-efficient interaction prediction.

Note, for each seed start (i1,i2) only the mfe seed is considered for the overall interaction computation instead of considering all possible seeds starting at (i1,i2).

Author: Frank Gelhausen; Martin Raden

Member Typedef Documentation

◆ E2dMatrix

typedef PredictorMfe2dSeedExtension::E2dMatrix IntaRNA::PredictorMfe2dHeuristicSeedExtension::E2dMatrix

protected

matrix type to hold the mfe energies for interaction site starts

Constructor & Destructor Documentation

◆ PredictorMfe2dHeuristicSeedExtension()

IntaRNA::PredictorMfe2dHeuristicSeedExtension::PredictorMfe2dHeuristicSeedExtension	(	const InteractionEnergy &	energy,
		OutputHandler &	output,
		PredictionTracker *	predTracker,
		SeedHandler *	seedHandler
	)

Constructs a predictor and stores the energy and output handler

Parameters

energy	the interaction energy handler
output	the output handler to report mfe interactions to
predTracker	the prediction tracker to be used or NULL if no tracking is to be done; if non-NULL, the tracker gets deleted on this->destruction.
seedHandler	the seed handler to be used

◆ ~PredictorMfe2dHeuristicSeedExtension()

virtual IntaRNA::PredictorMfe2dHeuristicSeedExtension::~PredictorMfe2dHeuristicSeedExtension ( )

virtual

data cleanup

Member Function Documentation

◆ fillHybridE_left()

void IntaRNA::PredictorMfe2dHeuristicSeedExtension::fillHybridE_left	(	const size_t	j1,
		const size_t	j2
	)

protected

Computes all entries of the hybridE matrix for interactions ending in p=j1 and q=j2 and report all valid interactions to updateOptima()

Parameters

j1	start of the interaction within seq 1
j2	start of the interaction within seq 2

◆ fillHybridE_right()

void IntaRNA::PredictorMfe2dHeuristicSeedExtension::fillHybridE_right	(	const size_t	i1,
		const size_t	i2,
		const size_t	si1,
		const size_t	si2
	)

protected

Computes all entries of the hybridE matrix for interactions starting in i1 and i2 and report all valid interactions to updateOptima()

Parameters

i1	start of the interaction within seq 1
i2	start of the interaction within seq 2

◆ predict()

virtual void IntaRNA::PredictorMfe2dHeuristicSeedExtension::predict	(	const IndexRange &	r1 = `IndexRange(0, RnaSequence::lastPos)`,
		const IndexRange &	r2 = `IndexRange(0, RnaSequence::lastPos)`
	)

virtual

Computes the mfe for the given sequence ranges (i1-j1) in the first sequence and (i2-j2) in the second sequence and reports it to the output handler.

Each considered interaction contains a seed according to the seed handler constraints.

Parameters

r1	the index range of the first sequence interacting with r2
r2	the index range of the second sequence interacting with r1

Reimplemented from IntaRNA::PredictorMfe2dSeedExtension.

◆ printMatrix()

void IntaRNA::PredictorMfe2dHeuristicSeedExtension::printMatrix ( const E2dMatrix & matrix )

protected

◆ updateOptimalRightExt()

void IntaRNA::PredictorMfe2dHeuristicSeedExtension::updateOptimalRightExt	(	const size_t	i1,
		const size_t	j1,
		const size_t	i2,
		const size_t	j2,
		const E_type	energy,
		const bool	isHybridE
	)

inlineprotectedvirtual

updates j1opt/j2opt

Parameters

i1	the index of the first sequence interacting with i2
j1	the index of the first sequence interacting with j2
i2	the index of the second sequence interacting with i1
j2	the index of the second sequence interacting with j1
energy	ignored
isHybridE	ignored

Member Data Documentation

◆ E_right_opt

E_type IntaRNA::PredictorMfe2dHeuristicSeedExtension::E_right_opt

protected

optimal energy of the right extension

◆ hybridE_left

E2dMatrix IntaRNA::PredictorMfe2dSeedExtension::hybridE_left

protected

energy of all interaction hybrids that end in position p (seq1) and q (seq2) and do not necessarily contain a seed interaction

◆ hybridE_right

E2dMatrix IntaRNA::PredictorMfe2dSeedExtension::hybridE_right

protected

energy of all interaction hybrids that start in position p (seq1) and q (seq2)

◆ j1opt

size_t IntaRNA::PredictorMfe2dHeuristicSeedExtension::j1opt

protected

boundaries of the right extension with the optimal energy

◆ j2opt

size_t IntaRNA::PredictorMfe2dHeuristicSeedExtension::j2opt

protected

◆ seedHandler

SeedHandlerIdxOffset IntaRNA::PredictorMfe2dSeedExtension::seedHandler

protected

the seed handler (with idx offset)

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

src/IntaRNA/PredictorMfe2dHeuristicSeedExtension.h

Public Member Functions

Protected Types

Protected Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

Member Typedef Documentation

◆ E2dMatrix

Constructor & Destructor Documentation

◆ PredictorMfe2dHeuristicSeedExtension()

◆ ~PredictorMfe2dHeuristicSeedExtension()

Member Function Documentation

◆ fillHybridE_left()

◆ fillHybridE_right()

◆ predict()

◆ printMatrix()

◆ updateOptimalRightExt()

Member Data Documentation

◆ E_right_opt

◆ hybridE_left

◆ hybridE_right

◆ j1opt

◆ j2opt

◆ seedHandler