mml

Class Graphs

java.lang.Object

la.la.Value

la.la.Function

la.la.Function.Native

mml.UPModel

mml.Graphs

All Implemented Interfaces:

java.lang.Comparable<Value>

Direct Known Subclasses:

Graphs.IndependentEdges, Graphs.Motifs, Graphs.Skewed

public abstract class Graphs
extends UPModel

The general abstract UnParameterised Model of the structure of Graphs having explicit gType and upmV where the former is the Type (population) of Graphs and the latter is the Model of the number of Vertices, |V|. The (abstract) fully parameterised Model is Graphs.M. Also see Graphs.IndependentEdges. Note that Vertex- or Edge-labels, if any, are not considered. (Also see package [graph].)

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	Graphs.GERadaptive Special case of the Graphs.IndependentEdges Model where upmE() is Adaptive over [0, 1].
static class	Graphs.GERfixed Common special case of the Graphs.IndependentEdges Model where upmE() is MultiState over [0, 1].
static class	Graphs.IndependentEdges Extends Graphs to Models where there is also an explicit Model upmE on the existence of Edges.
class	Graphs.M Fully parameterised Graphs Models; also see UnParameterised Graphs.
static class	Graphs.Motifs UnParameterised Models based on the notion of frequent sub-graphs (motifs, patterns) and that can calculate the message-length contribution of a set of motifs.
static class	Graphs.Skewed An UnParameterised Model of Graphs where the degree distribution is skewed, few Vertices having high degree and many having low degree.

Nested classes/interfaces inherited from class mml.UPModel

UPModel.Est, UPModel.Transform

Nested classes/interfaces inherited from class la.la.Function.Native

Function.Native.WithInverse

Nested classes/interfaces inherited from class la.la.Function

Function.Cts2Cts, Function.Cts2Cts2Cts, Function.CtsD2CtsD, Function.HasInverse, Function.Native, Function.Native2, Function.Native3

Nested classes/interfaces inherited from class la.la.Value

Value.Atomic, Value.Bool, Value.Char, Value.Chars, Value.Cts, Value.Defer, Value.Discrete, Value.Enum, Value.Inc_Or, Value.Int, Value.Lambda, Value.List, Value.Maybe, Value.Option, Value.Real, Value.Scannable, Value.Structured, Value.Triv, Value.Tuple

Field Summary

Fields

Modifier and Type	Field and Description
protected Type	gType Public face is gType().
protected Discretes	upmV Public face of 'upmV' is upmV().

Fields inherited from class mml.UPModel

dp

Fields inherited from class la.la.Value

C, comparator, CR, E, eight, ffalse, five, fiveR, four, fourR, half, negCR, negOne, negOneR, negTenR, nilVal, nine, None, one, oneR, PI, PIby2, point01, point1, point5, point9, quarter, seven, six, ten, tenR, three, threeR, triv, ttrue, two, twoR, zero, zeroR

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	Graphs(Value dp) Constructor only for internal use; it does not set gType or upmV.

Method Summary

Modifier and Type	Method and Description
Discretes.M	ds2mdlV(Value ps, Vector ds) Estimate a Model of |V|, from 'ds', a data-set of Graphs.
Type	gType() The Graph-Type being modelled, particularly Directed versus Undirected Graphs.
Vector	stats(boolean add, Value ss0, Value ss1) Combine sufficient statisticses 'ss0' and 'ss1' additively (add=true), or remove ss1 from ss0 (add=false).
Vector	stats(Vector ds, int lo, int hi) Statistics are the data-set ds[lo,hi) itself.
Discretes	upmV() The UnParameterised Model of |V|.
protected Value	vStats(Vector ds, int lo, int hi) Return upmV's stats on |V| for ds[lo,hi).

Methods inherited from class mml.UPModel

apply, defnParams, estimator, main, sp2Model, stats, stats, toString, transform

Methods inherited from class la.la.Function

bOp, fromBop, fromUop, type, uOp

Methods inherited from class la.la.Value

AoM, bOp, compareTo, cons, cts, elt, errMsg, error, force, isTuple, just, n, nElts, nlAoM, pair, print, quad, real, RTE, triple, tuple, UOE, x

Methods inherited from class java.lang.Object

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

Field Detail

gType

protected Type gType

Public face is gType(). Some constructor must set gType.

upmV

protected Discretes upmV

Public face of 'upmV' is upmV(). Some constructor must set upmV.

Constructor Detail

Graphs

protected Graphs(Value dp)

Constructor only for internal use; it does not set gType or upmV.

Method Detail

gType

public Type gType()

The Graph-Type being modelled, particularly Directed versus Undirected Graphs. gType defines the population of Graphs being modelled.

upmV

public Discretes upmV()

The UnParameterised Model of |V|. Note, graphs require |V|≥1, e.g., for random(). Also see mdlV().

vStats

protected Value vStats(Vector ds,
                       int lo,
                       int hi)

Return upmV's stats on |V| for ds[lo,hi). Calls upon stats(ds,lo,hi) of upmV. Probably the same as {M#vStats M.vStats(.,.,.)} but could differ.

ds2mdlV

public Discretes.M ds2mdlV(Value ps,
                           Vector ds)

Estimate a Model of |V|, from 'ds', a data-set of Graphs. Requires parameter 'ps' for upmV's estimator(ps). Also see Graphs.M.mdlV().

stats

public Vector stats(Vector ds,
                    int lo,
                    int hi)

Statistics are the data-set ds[lo,hi) itself.

Specified by:

stats in class UPModel

stats

public Vector stats(boolean add,
                    Value ss0,
                    Value ss1)

Description copied from class: UPModel

Combine sufficient statisticses 'ss0' and 'ss1' additively (add=true), or remove ss1 from ss0 (add=false). Also see stats(ds,lo,hi).

Specified by:

stats in class UPModel