https://hackerpaper.kaipfister.de/p/2105.00110/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMThttps://news.ycombinator.com/item?id=42177973urn:hackerpapers:mention:2105.00110:42177973Mon, 18 Nov 2024 22:50:00 GMT<p>PageRank is one of several interesting centrality metrics that could be applied to a graph to influence RAG on structural data, another one is Triangle Centrality which counts triangles around nodes to figure out their centrality based on the concept that triangles close relationships into a strong bond, where open bonds dilute centrality by drawing weight away from the center: https://arxiv.org/abs/2105.00110 The paper shows high efficiency compared to other centralities like PageRank, however in some research using the GraphBLAS I and my coauthors found that TC was slower on a variety of…</p><p><a href="https://hackerpaper.kaipfister.de/p/2105.00110/">Paper and discussion history</a>. A mention is not an endorsement.</p>cs.DS