pagerank

Documentation

Index

• func PageRank(links []Link) (ranks map[int64]float64)
• func PerformPageRankOnDb(db *sql.DB)
• type Link

Functions

func PageRank

func PageRank(links []Link) (ranks map[int64]float64)

Calculate pagerank given a set of links. The input "links" map, maps a node id to another node id. As an example if links[1] == 2, then node 1 links to node 2.

Return value is a map that maps all node ids to a rank value in [0.0, 1.0] range. The ranks are normalized so that the highest ranking node always has the rank 1.0.

func PerformPageRankOnDb

func PerformPageRankOnDb(db *sql.DB)

Perform PageRank on all the links in the database, and write all page/host ranks to the database.

Types

type Link

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