lagraph

Type Members

trait LagContext extends AnyRef

The LAG context
The LAG context
The context is used for creating, importing, exporting, and manipulating matrices and vectors.
A LAG context defines the dimension of the problem, ie number of vertices.
A LAG context may be used for any number of matrices and vectors.
Matrices and vectors in one context cannot be mixed with matrices and vectors in a different context.
final case class LagDstrContext(sc: SparkContext, graphSize: Long, nblock: Int, DEBUG: Boolean = false) extends LagContext with Product with Serializable

The Distributed LAG context
The Distributed LAG context
The context is used for creating, importing, exporting, and manipulating matrices and vectors in a distributed (i.e., Spark) environment.
A LAG context defines the dimension of the problem, ie number of vertices.
The distributed LAG context also specifies the blocking for vectors and matrices.
A LAG context may be used for any number of matrices and vectors.
Matrices and vectors in one context cannot be mixed with matrices and vectors in a different context.
abstract class LagMatrix[T] extends Serializable

An adjacency matrix.
An adjacency matrix. In LAG, all Matrices are created using an instance of 'LagContext'.
T
the type of elements in the matrix
case class LagSemigroup[T](op: (T, T) ⇒ T, annihilator: Option[T] = None, identity: Option[T] = None) extends (T, T) ⇒ T with Product with Serializable

A semigroup for use in LAG.
A semigroup for use in LAG.
T
the type of the elements operated on by this semigroup.
op
the semigroup function, the function must respect semiring properties for annihilator (if specified) and identity (if specified)
annihilator
an optional annihilator for the function
identity
an optional identity for the fucntion
trait LagSemiring[T] extends Serializable

A semiring, that is, an abstraction of addition and multiplication in the context of LAG
A semiring, that is, an abstraction of addition and multiplication in the context of LAG
T
the type of the elements operated on by this semiring.
trait LagSemiringAsNumeric[T] extends Numeric[T]

Provides implementations for Numeric that are not required for LagSemiring
Provides implementations for Numeric that are not required for LagSemiring
T
the type operated on by this semiring.
final case class LagSmpContext(graphSize: Long) extends LagContext with Product with Serializable

The (non-distributed) LAG context
The (non-distributed) LAG context
The context is used for creating, importing, exporting, and manipulating matrices and vectors in a pure Scala environment.
A LAG context defines the dimension of the problem, ie number of vertices.
A LAG context may be used for any number of matrices and vectors.
Matrices and vectors in one context cannot be mixed with matrices and vectors in a different context.
abstract class LagVector[T] extends Serializable

A vector.
A vector. In LAG, all Vectors are created using an instance of 'LagContext'.

Value Members

object Fundamental

Several fundamental graph algorithms as algebraic operations from:
Several fundamental graph algorithms as algebraic operations from:
Fineman, Jeremy T., and Eric Robinson. "Fundamental graph algorithms." Graph Algorithms in the Language of Linear Algebra 22 (2011): 45.
TODO: move to tests
object GraphLib

Object containing map (Map[String, List[(Long, Long)]]) definitions of standard graphs
object LagContext

Companion object for LagContext.
Companion object for LagContext. In addition to general utility functions, also contains functions that facilitate import and export of vectors and matrices.
object LagSemigroup extends Serializable

Companion object for LagSemigroup.
Companion object for LagSemigroup. Handles +/- infinity.
object LagSemiring extends Serializable

Companion object to the LagSemiring class.
Companion object to the LagSemiring class. Provides a factory for LagSemeiring. Also, provides templated versions of well know semirings.
object LagUtils

Lag Utility object

package lagraph

Overview

Type Members

trait LagContext extends AnyRef

final case class LagDstrContext(sc: SparkContext, graphSize: Long, nblock: Int, DEBUG: Boolean = false) extends LagContext with Product with Serializable

abstract class LagMatrix[T] extends Serializable

case class LagSemigroup[T](op: (T, T) ⇒ T, annihilator: Option[T] = None, identity: Option[T] = None) extends (T, T) ⇒ T with Product with Serializable

trait LagSemiring[T] extends Serializable

trait LagSemiringAsNumeric[T] extends Numeric[T]

final case class LagSmpContext(graphSize: Long) extends LagContext with Product with Serializable

abstract class LagVector[T] extends Serializable

Value Members

object Fundamental

object GraphLib

object LagContext

object LagSemigroup extends Serializable

object LagSemiring extends Serializable

object LagUtils

Inherited from AnyRef

Inherited from Any

Ungrouped