Skip to content

LLM Wiki is a cross-platform desktop application that turns your documents into an organized, interlinked knowledge base — automatically. Instead of traditional RAG (retrieve-and-answer from scratch every time), the LLM incrementally builds and maintains a persistent wiki from your sources。

TypeScript
1.4 KB
Raw Blame
import { describe, expect, it } from "vitest"
import { computeCommunityConnectivity, detectCommunities } from "./wiki-graph-analysis"

describe("wiki graph community analysis", () => {
  it("computes cohesion from internal edges without counting cross-community edges", () => {
    const nodes = ["a", "b", "c", "d"].map((id) => ({
      id,
      label: id.toUpperCase(),
      linkCount: id === "a" ? 3 : 1,
    }))
    const edges = [
      { source: "a", target: "b", weight: 1 },
      { source: "a", target: "c", weight: 1 },
      { source: "b", target: "c", weight: 1 },
    ]

    const result = detectCommunities(nodes, edges)

    expect(result.assignments.size).toBe(4)
    expect(result.communities.reduce((sum, community) => sum + community.nodeCount, 0)).toBe(4)
    expect(result.communities.every((community) => community.cohesion >= 0 && community.cohesion <= 1)).toBe(true)
    expect(result.communities.every((community) => community.meanIntraDegree >= 0)).toBe(true)
    expect(result.communities.flatMap((community) => community.topNodes)).toContain("A")
  })

  it("keeps mean internal degree stable for equally connected communities of different sizes", () => {
    const small = computeCommunityConnectivity(8, 8)
    const large = computeCommunityConnectivity(80, 80)

    expect(small.meanIntraDegree).toBe(2)
    expect(large.meanIntraDegree).toBe(2)
    expect(large.cohesion).toBeLessThan(small.cohesion)
  })
})