I think the main bit here is that the knowledge graph is entirely constructed by LLMs. It's not just using a pre-existing knowledge graph. It's creating a knowledge graph on the fly based on your data.

Navigating the graph, on the other hand, is the perfect task for PageRank.

Exactly! Also PageRank is used to navigate the graph and find "missing links" between the concepts selected from the query using semantic search via LLMs (so to be able to find information to answer questions that require multi-hop or complex reasoning in one go).

Makes perfect sense.

The semantic understanding capabilities fit well for creating knowledge graphs.