StenoGraphs.jl ― A concise language to write meta graphs

Build Status Coverage

Stenography: a quick way of writing using special signs or abbreviations

StenoGraphs.jl lets you quickly write meta graphs. As with shorthand, it is optimized for writing quickly (by humans) but is less quickly read (by computers).

To install StenoGraphs.jl:

import Pkg; Pkg.add("StenoGraphs")

Your first @StenoGraph using StenoGraphs:

using StenoGraphs
@StenoGraph a → b
a → b

Multiple Nodes

Multiple nodes on one side lead to multiple edges:

@StenoGraph [a b] → c
a → c
b → c

There are two desirable outcomes for multible edges on both sides, either elementwise edges or cross product. The single line arrow () means element wise and double line arrow () means crossproduct (don't tell anyone but for a single node on one side is converted to for convinience).

@StenoGraph [a b] → [c d]
a → c
b → d
@StenoGraph [a b] ⇒ [c d]
a → c
a → d
b → c
b → d

Modification

Modification is done by overloading * for types of Modifier.

Let's define a Modifier:

struct Weight <: EdgeModifier
    w::Number
end

An EdgeModifier can be directly applied to edges:

@StenoGraph (a → b) * Weight(1)
a → b * Main.Weight(1)

Multiplying a Node with an EdgeModifier leads to a ModifyingNode.

:b * Weight(1)
b * Main.Weight(1)

A ModifyingNode will modify its edges:

@StenoGraph a → b * Weight(1)
a → b * Main.Weight(1)

To modify Nodes directly with a NodeModifier to create a ModifiedNode (instead of ModifyingNode) we overload ^:

struct NodeLabel <: NodeModifier
    l
end

@StenoGraph a → b^NodeLabel("Dickes B")
a → b^Main.NodeLabel("Dickes B")

The R programming language has formulas of the form a ~ b to specify regressions. This inspired Yves Rosseel to create a very concise, yet expressive syntax for Structural Equation Models for lavaan. Stenographs.jl tries to maintain the best features of this syntax while creating Julia Objects that represent a graph (i.e., similar to MetaGraphs).