absorbingmarkovchain

README

absorbingmarkovchain

Description

absorbingmarkovchain is a golang package that defines primitives for computing absorption probabilities of absorbing markov chains.

Installation

This package can be installed with the go get command:

go get github.com/ebonetti/absorbingmarkovchain

Dependencies

This package depends on PETSc. The associated dockerfile provides a complete environment in which use this package, such docker image can be found at ebonetti/golang-petsc. Otherwise PETSc can be installed following the same steps as in the dockerfile or in the PETSc installation page.

Documentation

API documentation can be found in the associated godoc reference.

Documentation

Overview

Package absorbingmarkovchain provides primitives for computing absorption probabilities of absorbing markov chains.

Index

• type AbsorbingMarkovChain
  • func New(tmpDir string, nodes, absorbingNodes *roaring.Bitmap, ...) *AbsorbingMarkovChain
  • func (chain *AbsorbingMarkovChain) AbsorptionAssignments(ctx context.Context) (assigner map[uint32]uint32, err error)
  • func (chain *AbsorbingMarkovChain) AbsorptionProbabilities(ctx context.Context) (weighter func(from, to uint32) (weight float64, err error), err error)

Types

type AbsorbingMarkovChain

type AbsorbingMarkovChain struct {
	// contains filtered or unexported fields
}

AbsorbingMarkovChain represents an absorbing markov chain.

func New

func New(tmpDir string, nodes, absorbingNodes *roaring.Bitmap, edges func(from uint32) (to []uint32), weighter func(from, to uint32) (weight float64, err error)) *AbsorbingMarkovChain

New creates a new absorbing markov chain.

func (*AbsorbingMarkovChain) AbsorptionAssignments

func (chain *AbsorbingMarkovChain) AbsorptionAssignments(ctx context.Context) (assigner map[uint32]uint32, err error)

AbsorptionAssignments calculates a majority assignment from absorption probabilities.

func (*AbsorbingMarkovChain) AbsorptionProbabilities

func (chain *AbsorbingMarkovChain) AbsorptionProbabilities(ctx context.Context) (weighter func(from, to uint32) (weight float64, err error), err error)

AbsorptionProbabilities calculates absorption probabilities for the current absorbing markov chain.