dev.roanh.cpqkeys

Class GraphDataSet

java.lang.Object

dev.roanh.cpqkeys.GraphDataSet

All Implemented Interfaces:

java.lang.Iterable<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>>

public class GraphDataSet
extends java.lang.Object
implements java.lang.Iterable<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>>

Represents a data set consisting of graph instances.

See Also:

fromCPQ(int, int, int)

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.List<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>>	data The graphs for this data set.

Constructor Summary

Constructors

Constructor and Description
GraphDataSet(java.util.List<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>> data) Constructs a new data set with the given data.

Method Summary

Modifier and Type	Method and Description
static GraphDataSet	fromCPQ(int n, int rules, int labels) Generates a data set consisting of CPQ query graphs using CPQ.generateRandomCPQ(int, int).
double	getEdgesAverage() Gets the average number of edges in the graphs for this data set.
double	getEdgesStdDev() Gets the sample standard deviation of the number of edges in the graphs for this data set.
double	getNodesAverage() Gets the average number of nodes in the graphs for this data set.
double	getNodesStdDev() Gets the sample standard deviation of the number of nodes in the graphs for this data set.
java.util.Iterator<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>>	iterator()
void	print() Prints some general statistics about this data set, namely the data set size and average number of nodes and edges together with their standard deviation.
void	print(java.io.PrintStream out) Prints some general statistics about this data set, namely the data set size and average number of nodes and edges together with their standard deviation.
private double	stdDev(java.util.function.ToIntFunction<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>> field) Computes the sample standard deviation of the given field in the data set.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Field Detail

data

private java.util.List<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>> data

The graphs for this data set.

Constructor Detail

GraphDataSet

public GraphDataSet(java.util.List<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>> data)

Constructs a new data set with the given data.

Parameters:

data - The data for this data set.

Method Detail

getNodesAverage

public double getNodesAverage()

Gets the average number of nodes in the graphs for this data set.

Returns:

The average number of nodes in the graphs for this data set.

getNodesStdDev

public double getNodesStdDev()

Gets the sample standard deviation of the number of nodes in the graphs for this data set.

Returns:

The sample standard deviation of the number of nodes in the graphs for this data set.

getEdgesAverage

public double getEdgesAverage()

Gets the average number of edges in the graphs for this data set.

Returns:

The average number of edges in the graphs for this data set.

getEdgesStdDev

public double getEdgesStdDev()

Gets the sample standard deviation of the number of edges in the graphs for this data set.

Returns:

The sample standard deviation of the number of edges in the graphs for this data set.

stdDev

private double stdDev(java.util.function.ToIntFunction<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>> field)

Computes the sample standard deviation of the given field in the data set.

Parameters:

field - The field to compute the standard deviation of.

Returns:

The sample standard deviation of the given field.

print

public void print()

Prints some general statistics about this data set, namely the data set size and average number of nodes and edges together with their standard deviation.

print

public void print(java.io.PrintStream out)

Prints some general statistics about this data set, namely the data set size and average number of nodes and edges together with their standard deviation.

Parameters:

out - The stream to write to.

iterator

public java.util.Iterator<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>> iterator()

Specified by:

iterator in interface java.lang.Iterable<dev.roanh.gmark.util.Graph<dev.roanh.gmark.conjunct.cpq.QueryGraphCPQ.Vertex,dev.roanh.gmark.core.graph.Predicate>>

fromCPQ

public static GraphDataSet fromCPQ(int n,
                                   int rules,
                                   int labels)

Generates a data set consisting of CPQ query graphs using CPQ.generateRandomCPQ(int, int).

Parameters:

n - The number of CPQ query graphs to generate.

rules - The maximum number of rule applications when generating CPQs (influences the size of the CPQ).

labels - The maximum number of distinct labels to use when generating a CPQ.

Returns:

The newly generated data set of CPQ query graphs.

See Also:

CPQ.generateRandomCPQ(int, int)