matrix

Documentation

Index

• type MarkovMatrix
  • func CreateMarkovMatrix(opts MarkovMatrixOpts) *MarkovMatrix
  • func (m *MarkovMatrix) ComputePageRank() []RankData
  • func (m *MarkovMatrix) CreateTransitionMatrix()
  • func (m *MarkovMatrix) InitalizeLinks(links []crawler.Link)
• type MarkovMatrixOpts
• type RankData

Types

type MarkovMatrix

type MarkovMatrix struct {
	UrlToIntMapper   map[string]int
	IntToUrlMapper   map[int]string
	Alpha            float64
	AdjacencyMatrix  [][]float64
	TransitionMatrix [][]float64
	Epsilon          float64
}

func CreateMarkovMatrix

func CreateMarkovMatrix(opts MarkovMatrixOpts) *MarkovMatrix

func (*MarkovMatrix) ComputePageRank

func (m *MarkovMatrix) ComputePageRank() []RankData

func (*MarkovMatrix) CreateTransitionMatrix

func (m *MarkovMatrix) CreateTransitionMatrix()

func (*MarkovMatrix) InitalizeLinks

func (m *MarkovMatrix) InitalizeLinks(links []crawler.Link)

type MarkovMatrixOpts

type MarkovMatrixOpts struct {
	Size    int
	Alpha   float64
	Epsilon float64
}

type RankData

type RankData struct {
	Url    string
	Weight float64
	Rank   int
}