#graph-theory

Creating Balanced Games Using Group Theory

I provide mathematical consulting services to startups and businesses, and some of my most frequent clients are game startups. On one…

🧠 What I Learned While Revisiting the Shortest Path Graph Problem

By Sai Pranav Moluguri

🏆 Meta Hacker Cup 2022 — Round 3: Sum All K Chapter 2

Difficulty: Hard Category: Graph Theory & BFS Original Problem

Your Access Review Is Lying to You

Active Directory’s hidden privilege problem — and why graph theory is the fix

🏆 Meta Hacker Cup 2022 — Round 3: Fence Painting Chapter 1

Difficulty: Hard Category: Graph Theory & BFS Original Problem

From an Undirected Graph to Kosaraju: The Thought Process Behind Codeforces Problem 1986F (1900…

How “remove one edge to minimize reachable pairs” turned into running an SCC algorithm on a graph that starts out undirected — and a full…

🧠 What I Learned While Solving the “Shortest Path with Alternating Colors” Graph Problem

By Sai Pranav Moluguri

🧠 What I Learned While Solving the “Find Closest Node to Given Two Nodes” Graph Problem

By Sai Pranav Moluguri

Dijkstra’s Algorithm Made Simple: How to Find the Shortest Path by Hand

Every time you open a maps app and it shows you the fastest way home, something like Dijkstra’s algorithm is quietly doing the work. It’s…

Spectral Graph Theory Is Running the Modern World , So I Wrote a Free, Open Source Book on It

The connection between eigenvalues and Google, drug discovery, and power grid stability

🏆Meta Hacker Cup 2012 Round 2-B: Road Removal

Difficulty: Medium-Hard Topic: Graph Theory & Spanning Forests

🏆 Meta Hacker Cup 2015 — Round 3: Gentrification

Difficulty: Hard Topic: Strongly Connected Components, Graph Theory Problem URL: Facebook Hacker Cup

Netflix Knows What You Want to Watch Before You Do — And It Has Nothing to Do With Stars or Rating

Hi everyone, I am Trends 24/7 and in this blog I’m going to walk you through something that genuinely surprised me when I first looked into…

ทำไม Grab ถึงไม่ส่ง driver ที่อยู่ใกล้คุณที่สุดเสมอไป

Trip Matching — ซีรีส์ Uber Infrastructure | Part 2 of 3

Why Cheap Stocks Fail, and How Supply Chain Graph Analysis Fixes It

The 7-Colour Problem with Graphs on the Plane

And no, I did not mistype 4 as 7!

Understanding Graph Structures in Life Sciences: From Molecules to Drug Discovery (Part 1)

When people hear the word graph they might think of bar graphs or line charts but in computer science and mathematics graph structures…

A search engine ranks pages using graph traversal. Relate to complexity.

Introduction

Graph Theory and Build Systems: Why Your Code Refuses to Compile in the Wrong Order

If you have ever kicked off a build, watched it fail instantly, and muttered, “How exactly is file B trying to exist before file A?” then…

Classical correspondences of the nodal equation

Can a single nodal evolution rule reproduce several standard classical relations under explicit variable correspondences?

Phase-based resonant clustering on a finite chain: a reproducible computational benchmark

Can a simple phase-based update rule drive random energies toward discrete resonant levels on a finite chain?

TNFR: exploring structural continuity on graph-coupled networks

What a graph-dynamics engine does and a reproducible pattern in its behaviour

Graph Theory and Search Engines: Why Some Pages Matter More Than Others

If you have ever typed a question into a search engine and gotten an eerily good answer in under a second, you might assume the internet is…

The Set of Mathematics

What happens if we make a set of all the mathematics?

What a Prehistoric Virus Taught Me About Graph Theory

Solving TED-Ed’s Prehistoric Virus Riddle: What It Teaches About the Hamiltonian Path Problem

PyGenStabilityOne: Markov Stability Scale Selection for Robust Network Clustering

Introduction

Euler’s Walk: How a City’s Puzzle Sparked a New Branch of Mathematics

A Journey into the Beauty of Abstraction

Dijkstra’s Algorithm Python Cheatsheet

Dijkstra’s Algorithm is a greedy algorithm used to find the shortest path from a source node to all other nodes in a weighted graph…

Using Spatiotemporal Graph Neural Networks to Decode Caffeine’s Effect on Brain Connectivity

Ever wondered how your morning coffee actually changes your brain’s activity patterns? As researchers and caffeine lovers studying brain…

[DRAFT] Using Spatiotemporal Graph Neural Networks to Decode Caffeine’s Effect on Brain…

Authors: Favour Nerrise, Gustavo Santiago-Reyes

Graph Theory and Algorithms Visualization via Cytoscape

Hi, Graph Theory is an really interesting topic, and it gets my attetion when I first start to study distiributed systems. I think when…

The Seven Bridges of Königsberg — An imaginary conversation with Euler and how the graph theory…

According to Wikipedia

Estudio de colaboraciones en una red social gaitera (parte 5, Fenómeno: “Mundo Pequeño”, con…

Efecto “Mundo pequeño”

Space Syntax: Urban Network & Spatial Relations

The contents of the following lecture are developed by the Space Syntax Laboratory at The Bartlett, University College London