logoalt Hacker News

armcat • yesterday at 12:06 PM • 0 replies • view on HN

Graphs are fantastic - PageRank [1] that powered Google Search (still does to some extent), TextRank for extractive text summarisation [2], Louvain for neighbourhood detection [3] all use graphs, as well as tonnes of others like belief propagation, Markov clustering, A*, and so on. So yeah, learn it.

[1] https://en.wikipedia.org/wiki/PageRank

[2] https://aclanthology.org/W04-3252.pdf

[3] https://en.wikipedia.org/wiki/Louvain_method