#graphs

Google IDX Product Manager Kirupa Chinnathambi writes a code-backed, step-by-step review of Dijkstra's famous graph algorithm, depth, and breadth first search, touching up on Bellman-Ford and A*. This reminded me of a uni assignment where we recommended shortest path routes to passengers based on geo data from London Tube stations, using A* to compute them. "Dijkstra's Shortest Path Algorithm" #algorithms #datastructures #graphs #dfs #bfs #dijkstra #astar #compsci #javascript #programming

My data have not been verified but my work is highly reproducible.

• Downloads (csv, img, dump) ➡️ https://decompwlj.com/
• Algorithms ➡️ https://oeis.org/wiki/Decomposition_into_weight_*level%2B_jump#Algorithms

#decompwlj #math #mathematics #maths #sequence #OEIS #PARIGP #numbers #primes #PrimeNumbers #FundamentalTheoremOfArithmetic #sequences #NumberTheory #classification #integer #decomposition #number #theory #equation #graphs #sieve #fundamental #theorem #arithmetic #research

Building this around ego-graphs (subgraphs of the real underlying social network, centred around one user) allows for a much simpler (and more decentralised) model than protocols like #ActivityPub, #Matrix etc, that need to reconcile multiple participants having equal rights on a discussion space… The trade-off, is that it does not scale very well: these ego-graphs must remain at a manageable size (~10-15k people). … which is a feature, not a bug™ #mastodon #telegram #signal #graphs 3/ 🧵

Some of you will be glad to know that the #curl dashboard now features the "graphs in the dashboard" graph https://curl.se/dashboard1.html#graphs-on-the-dashboard