Versions in this module Expand all Collapse all v0 v0.6.0 Jun 17, 2026 v0.5.0 Jun 16, 2026 v0.4.1 Jun 4, 2026 Changes in this version + func AllShortestPaths(graph storage.Storage, sourceID uint64) (map[uint64]int, error) + func AverageClusteringCoefficient(graph *storage.GraphStorage) (float64, error) + func BetweennessCentrality(graph *storage.GraphStorage) (map[uint64]float64, error) + func BetweennessCentralityForTenant(graph *storage.GraphStorage, tenantID string) (map[uint64]float64, error) + func CalculateModularity(graph *storage.GraphStorage, nodeCommunity map[uint64]int) float64 + func ClosenessCentrality(graph *storage.GraphStorage) (map[uint64]float64, error) + func ClusteringCoefficient(graph *storage.GraphStorage) (map[uint64]float64, error) + func DegreeCentrality(graph *storage.GraphStorage) (map[uint64]float64, error) + func HasCycle(graph storage.Storage) (bool, error) + func HasCycleForTenant(graph storage.Storage, tenantID string) (bool, error) + func IsBipartite(graph *storage.GraphStorage) (bool, []uint64, []uint64, error) + func IsConnected(graph *storage.GraphStorage) (bool, error) + func IsDAG(graph *storage.GraphStorage) (bool, error) + func IsTree(graph *storage.GraphStorage) (bool, error) + func NodeSimilarityPair(graph storage.Storage, nodeA, nodeB uint64, opts NodeSimilarityOptions) (float64, error) + func NodeSimilarityPairForTenant(graph storage.Storage, nodeA, nodeB uint64, opts NodeSimilarityOptions, ...) (float64, error) + func PredictLinkScore(graph storage.Storage, fromNodeID, toNodeID uint64, opts LinkPredictionOptions) (float64, error) + func PredictLinkScoreForTenant(graph storage.Storage, fromNodeID, toNodeID uint64, opts LinkPredictionOptions, ...) (float64, error) + func ShortestPath(graph storage.Storage, startID, endID uint64) ([]uint64, error) + func ShortestPathForTenant(graph storage.Storage, startID, endID uint64, tenantID string) ([]uint64, error) + func TopologicalSort(graph *storage.GraphStorage) ([]uint64, error) + func WeightedShortestPath(graph storage.Storage, startID, endID uint64) ([]uint64, float64, error) + type CentralityResult struct + Betweenness map[uint64]float64 + Closeness map[uint64]float64 + Degree map[uint64]float64 + EdgeBetweenness *EdgeBetweennessResult + TopByBetweenness []RankedNode + TopByCloseness []RankedNode + TopByDegree []RankedNode + TopByEdgeBetweenness []RankedEdge + func ComputeAllCentrality(graph *storage.GraphStorage) (*CentralityResult, error) + type Community struct + Density float64 + ID int + Nodes []uint64 + Size int + type CommunityDetectionResult struct + Communities []*Community + Modularity float64 + NodeCommunity map[uint64]int + func ConnectedComponents(graph *storage.GraphStorage) (*CommunityDetectionResult, error) + func LabelPropagation(graph *storage.GraphStorage, maxIterations int) (*CommunityDetectionResult, error) + type CondensationEdge struct + EdgeCount int + FromSCCID int + ToSCCID int + func Condensation(graph storage.Storage, scc *SCCResult) ([]CondensationEdge, error) + type Cycle []uint64 + func DetectCycles(graph storage.Storage) ([]Cycle, error) + func DetectCyclesForTenant(graph storage.Storage, tenantID string) ([]Cycle, error) + func DetectCyclesWithOptions(graph storage.Storage, opts CycleDetectionOptions) ([]Cycle, error) + func DetectCyclesWithOptionsForTenant(graph storage.Storage, opts CycleDetectionOptions, tenantID string) ([]Cycle, error) + type CycleDetectionOptions struct + EdgeTypes []string + MaxCycleLength int + MinCycleLength int + NodePredicate func(*storage.Node) bool + type CycleStats struct + AverageLength float64 + LongestCycle int + SelfLoops int + ShortestCycle int + TotalCycles int + func AnalyzeCycles(cycles []Cycle) CycleStats + type EdgeBetweennessResult struct + ByEdgeID map[uint64]float64 + ByNodePair map[[2]uint64]float64 + TopEdges []RankedEdge + func EdgeBetweennessCentrality(graph *storage.GraphStorage) (*EdgeBetweennessResult, error) + func EdgeBetweennessCentralityForTenant(graph *storage.GraphStorage, tenantID string) (*EdgeBetweennessResult, error) + type KHopOptions struct + Direction NeighborDirection + EdgeTypes []string + MaxHops int + MaxResults int + func DefaultKHopOptions() KHopOptions + type KHopResult struct + ByHop map[int][]uint64 + Distances map[uint64]int + SourceNodeID uint64 + TotalReachable int + func KHopNeighbours(graph storage.Storage, sourceNodeID uint64, opts KHopOptions) (*KHopResult, error) + func KHopNeighboursForTenant(graph storage.Storage, sourceNodeID uint64, opts KHopOptions, tenantID string) (*KHopResult, error) + type LinkPrediction struct + FromNodeID uint64 + Score float64 + ToNodeID uint64 + type LinkPredictionMethod int + const LinkPredAdamicAdar + const LinkPredCommonNeighbours + const LinkPredPreferentialAttachment + type LinkPredictionOptions struct + Direction NeighborDirection + EdgeTypes []string + ExcludeExisting bool + Method LinkPredictionMethod + TopK int + func DefaultLinkPredictionOptions() LinkPredictionOptions + type LinkPredictionResult struct + Predictions []LinkPrediction + SourceNodeID uint64 + func PredictLinksFor(graph storage.Storage, sourceNodeID uint64, opts LinkPredictionOptions) (*LinkPredictionResult, error) + func PredictLinksForForTenant(graph storage.Storage, sourceNodeID uint64, opts LinkPredictionOptions, ...) (*LinkPredictionResult, error) + type NeighborDirection int + const DirectionBoth + const DirectionIn + const DirectionOut + type NodeSimilarityOptions struct + Direction NeighborDirection + EdgeTypes []string + Metric SimilarityMetric + TopK int + func DefaultNodeSimilarityOptions() NodeSimilarityOptions + type NodeSimilarityResult struct + Similar []NodeSimilarityScore + SourceNodeID uint64 + func NodeSimilarityAll(graph storage.Storage, opts NodeSimilarityOptions) ([]NodeSimilarityResult, error) + func NodeSimilarityAllForTenant(graph storage.Storage, opts NodeSimilarityOptions, tenantID string) ([]NodeSimilarityResult, error) + func NodeSimilarityFor(graph storage.Storage, sourceNodeID uint64, opts NodeSimilarityOptions) (*NodeSimilarityResult, error) + func NodeSimilarityForForTenant(graph storage.Storage, sourceNodeID uint64, opts NodeSimilarityOptions, ...) (*NodeSimilarityResult, error) + type NodeSimilarityScore struct + NodeA uint64 + NodeB uint64 + Score float64 + type PageRankOptions struct + DampingFactor float64 + MaxIterations int + Tolerance float64 + func DefaultPageRankOptions() PageRankOptions + type PageRankResult struct + Converged bool + Iterations int + Scores map[uint64]float64 + TopNodes []RankedNode + func PageRank(graph storage.Storage, opts PageRankOptions) (*PageRankResult, error) + func PageRankForTenant(graph storage.Storage, opts PageRankOptions, tenantID string) (*PageRankResult, error) + func (pr *PageRankResult) GetNodeRank(nodeID uint64) float64 + func (pr *PageRankResult) GetTopNodesByPageRank(n int) []RankedNode + type RankedEdge struct + EdgeID uint64 + FromNodeID uint64 + Score float64 + ToNodeID uint64 + type RankedNode struct + Node *storage.Node + NodeID uint64 + Score float64 + type SCCResult struct + LargestSCC *Community + SingletonCount int + func StronglyConnectedComponents(graph storage.Storage) (*SCCResult, error) + func StronglyConnectedComponentsForTenant(graph storage.Storage, tenantID string) (*SCCResult, error) + type SimilarityMetric int + const SimilarityCosine + const SimilarityJaccard + const SimilarityOverlap + type TriangleCountResult struct + ClusteringCoefficients map[uint64]float64 + GlobalCount int + PerNode map[uint64]int + TopNodes []RankedNode + func CountTriangles(graph storage.Storage) (*TriangleCountResult, error) + func CountTrianglesForTenant(graph storage.Storage, tenantID string) (*TriangleCountResult, error)
Go to main page