Biorithm  1.1
Class List
Here are the classes, structs, unions and interfaces with brief descriptions:
AbstractSingleReconciliationThis is an abstract class for reconciliation algorithms
ActiveNetworkStores a single ActiveNetwork. The class is a subclass of MyGraph. The class stores the experimental conditions associated with an ActiveNetwork, the set of biological functions enriched in the nodes of the ActiveNetwork
anid_index
AprioriA class that implements the Apriori algorithm for computing itemsets in binary matrix. This class computes closed itemsets. It also computes the lattice connecting the closed itemsets. !
AprioriWithComplementA class that implements the Apriori algorithm with "complements". The user passes a binary matrix to the constructor. For each row in the matrix, the constructor adds the complement of the row to the matrix. The computeItemsets() method computes itemsets in this augmented matrix with one constraint: every computed itemset will contain at least one original (non-complemented) row. Since most matrices are sparse (they contain very few ones), the complement rows contain a very large number of ones. There could be a very large number of itemsets containing only complement rows. This constraint prevents the algorithm from computing these itemsets. !
PosLattice::assoc
assoc
GenericLattice::assoc
BinaryMatrixThis class wraps an ifstream and handles reading data from a truth matrix
BioFunctionA simple class representing a biological function, storing the name of the function (e.g., "response to stress" and its category (e.g., "biological_process"). The goal of this class is to represent all descriptors used to group biological molecules together
MyAnnotations::BioFunctionsConstIteratorA class that iterates over all functions of a particular type. It contains the methods hasNext() and next() to sustain the advance. This iterator cannot be used to modify the instance of MyAnnotations on which it is invoked
MyAnnotations::BioFunctionsIteratorA class that iterates over all functions of a particular type. It contains the methods hasNext() and next() to sustain the advance. This iterator can be used to modify the instance of MyAnnotations on which it is invoked
MyAnnotations::BioFunctionsIteratorMultiIndexThis class implements an iterator over all functions stored in an instance of MyAnnotations. The iterator automatically ranges over all function categories and within each category over all functions belonging to that category
BSEvaluatorThis class evaluates a set of rowsets based on balance and support metrics
ChisqFilterThis class is the chisq filter that filters out truth tables based on important truth tables
cmdline_parser_paramsThe additional parameters to pass to parser functions
combineAND
combineOR
compareComplexes
compareEntropies
TreeDecomposition::compareFillInRatioValues
TreeDecomposition::compareFillInValues
compareIntsLexicographically
compareMaximumSpanningTree
compareMinimumSpanningTree
compareMyCoords
compareMyIntervals
compareMyPQNodes
compareMyPQNodesDense
compareRankedCoords
ItemSetTree< t >::ConstIterator
DAG< NodeType >
DAGNode< NodeInfo >An object that represents a node in a Directed Acyclic Graph (DAG). NodeInfo is a class that can store extra information for each node
database
DetailedCVResultA struct storing detailed information on the cross-validation result for a single gene-function pair. !
distance_Euclidean
distance_squared_Euclidean
DualMinerThis class takes an input stream of a matrix data file and analyzes the the independence of the columns It uses the lattice class to only count the "all positive" bitpatterns
DummyClass
EdgeGroupHypThis is the same as GroupHypAlgorithm, but it operates on edges instead of nodes
MyNode::EdgeObjectIterator< Object, ObjectPtr >
MyGraph::EdgeObjectIterator< Object, ObjectPtr >
Graphwhiz::EdgeType
Enrichment< S, T >Enrichment Class
EnrichmentPostprocessHas methods for processing previously computed enrichment results
EnrichmentRecord< S, T >
eqis
eqstr
evaluation_summaries_algorithm_index
EvaluatorThis class takes an input stream of a matrix data file and analyzes the the independence of the columns
exponentNegativeTransformGiven an argument x, return exp(-x)
FilterThis class is an abstract class for a filter that looks at existing truth tables and decides if they are important
FilterPoolThis class is a pool of filters that widdle down existing truth tables to important truth tables
FuncAssociateThis class implements the FuncAssociate enrichment method: http://bioinformatics.oxfordjournals.org/cgi/content/abstract/19/18/2502
FuncEquivFilterThis class is the partition distance filter that finds similar truth tables
FunctionalAnnotationA struct that stores a (gene, function, evidence code) triple. If a gene-function pair has multiple evidence codes, the pair should have distinct instances of this struct in the multi_index that will store different instances of this struct
FunctionalEnrichmentAlgorithmThis is an abstract algorithm for functional enrichment
FunctionalEnrichmentAlgorithmDispatcherHas methods for dispatching functional enrichment algorithms
Graphwhiz::FunctionType
Graphwhiz::Geewhiz
GeewhizManager
GeneMANIAThis class implements the GeneMANIA algorithm
GeneOntology
GenericLatticeThis class holds a table of item sets. It is important to maintain a hash hash table and a vector at the same time to manage fast lookups and keep everything in order
GenericOptionsA generic class for parsing command-line parameters. This class defines common command line options and stores them based on the values in the arguments to the set() method
gengetopt_args_infoWhere the command line options are stored
GenGOAlgorithmThis class implements the GenGO functional enrichment algorithm from the following paper: http://www.ncbi.nlm.nih.gov/pubmed/18676451
GnuplotDataFileA simple struct to store information on a data file to plot and which portions of the file to plot
GnuplotFileGeneratorA class to store information on which data to plot and how to generate the plot. The class also contains methods to generate a file containing gnuplot commands and to invoke gnuplot on such a file
GOEvidenceCodes
GOFunction
greedySetCover
GroupHypAlgorithmThis class implements an enrichment method similar to the GenGO method (see http://www.ncbi.nlm.nih.gov/pubmed/18676451). However, instead of maximizing the log-likelihood function discussed in the GenGO paper, GroupHypAlgorithm minimizes the hypergeometric p-value for a given set of functions. Initially, all functions are inactive. We try all possible one-function changes (i.e., remove or add a single function) to the current set of active functions. By treating the collection of active functions as a single function, we can see if the addition or removal of any function causes the group p-value to decrease. If so, we add or remove that function and repeat
hash< T >
hash< const ItemSet * >
hash< const Itemset * >
hash< const ItemSet >
hash< const unsigned int * >
__gnu_cxx::hash< double >
__gnu_cxx::hash< MyString >
__gnu_cxx::hash< string >
hassoc
HeatKernelThis class implements the HeatKernel algorithm
HPosMinerThis class takes an input stream of a matrix data file and analyzes the the independence of the columns
HypergeometricAlgorithmThis class implements the set-based hypergeometric algorithm for computing functional enrichment
HypergeometricAlgorithm::hypergeometricEnrichmentResultThis structure stores various enrichment results calculated during functional enrichment. Any p-values that are computed will be stored in this structure along with their associated function
ImprovedBounderThe improved KK
inverseNormalPvalueTransform
ItemsetThis class holds a set of items (column numbers)
itemset
ItemSetThis class holds a set of items (column numbers)
ItemsetLevel< t >This class holds all the itemsets at a given level It can keep the items ordered or assume they are being added in order
ItemSetMap< t >This class holds a table of item sets. It is important to maintain a hash hash table and a vector at the same time to manage fast lookups and keep everything in order
ItemsetRange
ItemSetTree< t >This class holds a set of items (column numbers)
ItemSetTree< t >::Iterator
KKBounderThe standard KK bounder
LatticeThis class holds a table of item sets. It is important to maintain a hash hash table and a vector at the same time to manage fast lookups and keep everything in order
LatticeFilterThis class computes a graph that represents a specific subset of the lattice containing all TTs. Each maximal TT has a node in the graph. In addition, for every pair X and Y of such TTs, let Z be the TT formed by the intersection of the columns in X and Y. If Z is not empty, the graph contains an edge from Z to X and from Z to Y
LatticeMinerThis class analyzes truth matrices one level at a time in order
LevelwiseMinerThis class analyzes truth matrices one level at a time in order
LevItemSetMap< t >This class holds a table of item sets. It is important to maintain a hash hash table and a vector at the same time to manage fast lookups and keep everything in order
LogHelperA class to quickly compute factorial logs and estimate factorial logs using Stirling's approximation
ltis< T >
ltis< const ItemSet * >
ltis< const Itemset * >
ltis< const ItemSet >
ltstr
MafiaMinerThis class takes an input stream of a matrix data file and analyzes the the independence of the columns
MCODE
MinerThis class takes an input stream of a matrix data file and analyzes the the independence of the columns
MonitorableThe abstract monitorable class
motif
motifDataset
MTRand
my_Time
MyAbstractAnnealStateA class that abstracts the functionality of a state in simulated annealing
MyAbstractGainAlgo< StateType >
MyAbstractGraphModificationAn abstract class to keep track of updates to a graph. The design is to encapsulate each type of update in its own sub-class. An example of an update is the addition or deletion of a single node or edge. The key member function is reverse(), which allows the update to be reversed on its argument. !
MyAffyFileFormat
MyAffyGene
MyAnnotations
MyBCModifiedDijkstraVisitor
MyBFS< Graph, BFSVisitor >
MyBox
MyCluster
MyClusterLess
MyClusterMore
MyClusterParams
MyClusterSet
Graphwhiz::MyColor
MyComponentsBFSVisitor
MyComponentsDFSVisitor
MyContext
MyDefaultBFSVisitor
MyDefaultDFSVisitor
MyDefaultDijkstraVisitor
MyDensestSubgraphAnnealStateA subgraph of MyAbstractAnnealState that computes the most heavy subgraph of a graph. The heavy subgraph need not be connected
MyDensestSubgraphConnectedBruteForceAnnealStateA class that ensures that the dense subgraph computed is connected. It computes the connected components of every random neighbour and repeatedly invokes computeRandomNeighbour() until the neighbour is connected. !
MyDFS< Graph, DFSVisitor >
MyDijkstra< Graph, DijkstraVisitor >
MyDimensionInterval
MyEdge
MyEdgeBetweenessDijkstra< Graph, DijkstraVisitor >
MyEdgeBetweenessDijkstraVisitor
SetOfEdgeTypeWeights< GroupType >::MyEdgeTypeWeight
MyEndsBFSVisitor
MyEvalGainParams
MyGainDAGDistanceTypeA struct that represents the distance between two functions in a DAG. The struct does not store any information about the two functions themselves. However, the struct represents the length of a path from one function to another by traversing some distance up the DAG from the first function to a least common ancestor and then traversing some distance down the DAG to the second function. !
MyGainGraph
MyGainMinCutInfo
MyGainOrf
MyGainParams
MyGainReduce2DFSVisitor
MyGainState< StateType >
MyGainStateInfo< StateType >
MyGenericParamsAn abstract base class for programme command-line option parameters
MyGraphA class that stores an undirected graph
MyGraphEdgeDeletionA class that stores the edge deleted from a graph. !
MyGraphEdgeInsertionA class that stores the edge inserted into a graph. !
MyGraphInfo
MyGraphNodeDeletionA class that stores the node deleted (and all the edges incident on it) from a graph. !
MyGraphNodeInsertionA class that stores the node inserted into a graph. !
SetOfGroupedNodes< GroupType >::MyGroupedNode
MyHistogramA simple class to create and manipulate histograms
MyInfo
MyInterval
MyIterator< T >
MyKeyClusterParams
MyKMeansAlgo< MyKMeansPointType >
MyKMeansClusterType< MyPointType >
MyKMeansInfo
MyMainDijkstraVisitor
MyModifiedDijkstra< Graph, DijkstraVisitor >
MyNode
TreeDecomposition::MyNodeFillInRatioPQNode
MyGraph::MyNodeIterator
MyOneVersusAllAbstractSVMGainAlgo
MyOneVersusAllGainAlgoAn algorithm where one label/function competes against an army of all the other labels/functions
MyOneVersusAllGainAlgoPropagationBFSVisitor
MyOneVersusAllGeneManiaGainAlgoThis class is a subclass of MyOneVersusAllGainAlgo class which implements the GeneMANIA algorithm (Mostafavi, et al, 2008). This algorithm is a ---------- algorithm where the discriminant values of the negative and positive examples are allowed to change throught the running of the algorithm
MyOneVersusAllHierarchicalHopfieldGainAlgo
MyOneVersusAllHopfieldGainAlgo
MyOneVersusAllLibSVMGainAlgo
MyOneVersusAllLocalGainAlgo
MyOneVersusAllMincutGainAlgo
MyOneVersusAllSemiHierarchicalHopfieldGainAlgo
MyOneVersusAllSinkSourceGainAlgo
MyOneVersusAllSVMLightGainAlgo
MyOneVersusAllSVMLightTransductiveGainAlgo
MyOneVersusAllToNoneGainAlgoThis class adapts MyOneVersusAllGainAlgo to work in the "one-versus-none" domain
MyOneVersusNoneFunctionalFlowGainAlgo
MyOneVersusNoneGainAlgo
MyOneVersusNoneGeneManiaGainAlgoThis class is a subclass of MyOneVersusAllGainAlgo class which implements the GeneMANIA algorithm (Mostafavi, et al, 2008). This algorithm is a ---------- algorithm where the discriminant values of the negative and positive examples are allowed to change throught the running of the algorithm. This version does NOT allow negative examples and the hypothetical bias value is computed as k = n+/n where n+ is the number of positive examples and n is the total number of nodes
MyOneVersusNoneHeavisideGainAlgoThis algorithm is subclass of MyOneVersusNoneGainAlgo. This algorithm computes node states that are either HYPOTHETICAL_STATE or ANNOTATED_STATE. It computes the weighted average of the states of the neighbours of a node, subtracts a (user-defined) threshold and applies the Heaviside function to the result. The Heaviside function is 0 for negative arguments and 1 for positive arguments
MyOneVersusNoneLocalGainAlgoA subclass of MyOneVersusNoneGainAlgo that implements a guilt-by-association algorithm that does not use negative examples. See
MyOneVersusNoneShortestPathGainAlgoA subclass of MyOneVersusNoneGainAlgo. This algorithm computes node states as the weighted average of the states of the neighbours of a node. In effect, it solves a linear system whose variables are the node states
MyOneVersusNoneSinkSourceGainAlgoA subclass of MyOneVersusAllSinkSourceGainAlgo that implements a version of the SinkSource algorithm without negative examples
MyPoint
MyPointInfo
MyPointSetStores a set of points and information about the point's dimensions. This class is typically useful for storing one gene expression dataset
MyRand< MyNT >
MyReallyAbstractGainAlgoA super-duper rilly, rilly abstract class for function prediction algorithms in GAIN. This class only contains basic methods that all algorithms need
MySetOfPointSets
MySetOfPointSetsIterator
MySignificantInterval
MySimulatedAnnealer< AnnealState >A generic class for performing simulated annealing. It is templated by two classes: AnnealState stores information on a "state", e.g., a heavy path or a heavy subgraph, and AnnealMethod a class that takes a state and computes its neighbours
MyString
MySubsetChange
MyUniqueRandom< MyNT >
MyWidthRange
negativeLogTransformGiven an argument x, return -log(x)
NetMan"manager" that controls the behaviour of the active-networks software by reading and storing command-line options and dispatching appropriate actions
NetworkLego
NetworkLegoInActiveNetworkA struct that stores a (network lego, active network, weight) triple. This triple indicates that the network lego contributes to the active network with the corresponding weight
nlid_anid_index
nlid_index
ItemSetTree< t >::node
NodeElement
Graphwhiz::NodeInfoA struct that stores information about a particular node with a specific and unique name
MyGraph::NodeObjectIterator< Object, ObjectPtr >
Graphwhiz::NodeTypeA class that stores information about a particular node type. A node type contains information on how to draw all nodes belonging to that type. !
oneMinusExponentNegativeTransformGiven an argument x, return 1 - exp(-x)
oneMinusTransformGiven an argument x, return (1 - x)
pa_nodeid_index
pa_zscore_index
PAGEAlgorithmThis class implements the Parametric Analysis of Gene Set Enrichment (PAGE) algorithm by Kim and Volsky, BMC Bioinformatics 2005: http://www.biomedcentral.com/1471-2105/6/144
PageRankThis class implements the PageRank algorithm
passoc
PatternBounderThis class bounds pattern candidates
PDistFilterThis class is the partition distance filter that finds similar truth tables
Point_d< NT >
PosLatticeThis class holds a table of item sets. It is important to maintain a hash hash table and a vector at the same time to manage fast lookups and keep everything in order
PosMinerThis class takes an input stream of a matrix data file and analyzes the the independence of the columns
PPNodeStats
Prediction
PredictionDetails
PredictionEvaluationA struct to store information on the evaluation of a prediction. !
PredictionEvaluationSummaryA struct to store the summary of prediction evaluations for an algorithm. !
PrioritizeNodes
ProbeInfo
rand_aggregate
rand_gather
RandomFunctionNetworkBasedEnrichmentAlgorithmCalculates enrichment based on network connectivity using various randomization techniques by randomly selecting sets X, where the size of X is the number of nodes annotated with function f. This is repeated for each function
RandomUniverseNetworkBasedEnrichmentAlgorithmCalculates enrichment based on network connectivity using various randomization techniques by randomizing the structure of the underlying universal graph
RankedCoord
readfile
Reporter
RotorThis class holds all the itemsets at a given level It can keep the items ordered or assume they are being added in order
sampleSorter
SDAG
SDAGNode
SetCoverEnrichmentThis class implements an enrichment algorithm based on set cover
SetOfActiveNetworksStores a set of ActiveNetworks, all of which share some property
SetOfEdgeTypeWeights< GroupType >
SetOfGroupedNodes< GroupType >
SetOfNetworkLegos
SGraphFilterThis class is the partition distance filter that finds similar truth tables
SinkSourceThis class implements the SinkSource algorithm
sort_hyp_enrich_results_less
sort_pair_greater
sort_pair_second_greater
SPMinerThis class takes an input stream of a matrix data file and analyzes the the independence of the columns
StandardMinerThis class takes an input stream of a matrix data file and analyzes the the independence of the columns It uses the lattice class to only count the "all positive" bitpatterns
TopKMinerThis class takes an input stream of a matrix data file and analyzes the the independence of the columns It uses the lattice class to only count the "all positive" bitpatterns
toRightMyIntervals
TreeDecompositionA class that stores a tree decomposition
TreeMinerThis class takes an input stream of a matrix data file and analyzes the the independence of the columns
Treewidth
TreeDecomposition::TreeWidthNodeSelectorAn abstract base class that supports generic node selectors for those tree width algorithms that compute upper bounds by computing perfect elimination schemes. !
TreeDecomposition::TreeWidthNodeSelectorMinDegreeA tree width selector that prefer nodes with the smallest degree. !
TreeDecomposition::TreeWidthNodeSelectorMinFillInA tree width selector that prefer nodes with the smallest fill in, i. e., the number of neighbour-pairs that are not adjacent. !
TreeDecomposition::TreeWidthNodeSelectorMinFillInRatioA tree width selector that prefer nodes with the smallest fill in ratio, i. e., the number of neighbour-pairs that are not adjacent divided by the total number of neighbour pairs. !
TruthMatrixThis class wraps an ifstream and handles reading data from a truth matrix
VanillaThis class implements the Vanilla algorithm
 All Classes Functions Variables Typedefs Friends