# graph theory

## How Marvel Uses Graph Theory and NoSQL for the Marvel Universe

This recent presentation from Peter Olsen at Marvel Entertainment discusses the role of graph theory and the NoSQL space in the Marvel Universe. Through...

0 replies - 11485 views - 11/06/13 by Alec Noller in Articles

## Visualizing Category Concept Dependencies

Category theory has a high ratio of definitions to theorems, and it can seem like every definition depends on an infinite regress of definitions. But if you...

0 replies - 2478 views - 09/30/13 by John Cook in Articles

## Educating the Planet and Graph Databases

Pearson is striving to accomplish the ambitious goal of providing an education to anyone, anywhere on the planet. New data processing technologies and...

0 replies - 2226 views - 05/15/13 by Marko Rodriguez in Articles

## On Graph Computing

The concept of a graph has been around since the dawn of mechanical computing and for many decades prior in the domain of pure mathematics. Due in large...

0 replies - 3683 views - 01/14/13 by Marko Rodriguez in Articles

## Basic Graphs: An Introduction

The purpose of this post is to give a common footing for those reading to understand what I mean when I talk about a "graph".  The field of graph...

0 replies - 3339 views - 12/18/12 by Duncan Brown in Articles

## Algorithm of the Week: Topological Sort Revisited

Introduction We already know what about the topological sort of a directed acyclic graph. So why do we need to revisit this algorithm? First of all I never...

2 replies - 9668 views - 12/11/12 by Stoimen Popov in Articles

## Algorithm of the Week: Longest Increasing Subsequence

Introduction A very common problem in computer programming is finding the longest increasing (decreasing) subsequence in a sequence of numbers (usually...

1 replies - 12303 views - 12/04/12 by Stoimen Popov in Articles

## Algorithm of the Week: Strassen's Matrix Multiplication

Introduction Strassen’s method of matrix multiplication is a typical divide and conquer algorithm. We’ve seen so far some divide and conquer algorithms...

0 replies - 11346 views - 11/27/12 by Stoimen Popov in Articles

## Algorithm of the Week: Prim's Minimum Spanning Tree

Introduction Along with Kruskal’s minimum spanning tree algorithm, there’s another general algorithm that solves the problem. The algorithm of...

2 replies - 12939 views - 11/20/12 by Stoimen Popov in Articles

## The Evolution of Recommendation Systems

Recommendation systems seek to predict the 'rating' or 'preference' that a user would give to an item (such as music, books, or movies) or social element (e.g....

0 replies - 13194 views - 11/19/12 by Nishant Chandra in Articles

## So, You Want to be a Grapher?

I've managed to resist the urge to setup a blog, until now.  A good friend and colleague of mine convinced me to do this based on a discussion we...

0 replies - 4542 views - 11/19/12 by Duncan Brown in Articles

## Algorithm of the Week: Kruskal's Minimum Spanning Tree

Introduction One of the two main algorithms in finding the minimum spanning tree algorithms is the algorithm of Kruskal. Before getting into the details,...

0 replies - 10897 views - 11/13/12 by Stoimen Popov in Articles

## Faunus Provides Big Graph Data Analytics

Faunus is an Apache 2 licensed distributed graph analytics engine that is optimized for batch processing graphs represented...

0 replies - 3838 views - 11/13/12 by Marko Rodriguez in Articles

## Algorithm of the Week: Minimum Spanning Tree

Introduction Here’s a classical task on graphs. We have a group of cities and we must wire them to provide them all with electricity. Out of all...

0 replies - 8080 views - 11/06/12 by Stoimen Popov in Articles

## Cure Your Join Pains! Hear From Graph DB Experts

In less than a week, a group of developers (which can still include you at a discount!) will gather in San Francisco to talk with some of the world's experts...

0 replies - 5092 views - 10/30/12 by Mitch Pronschinske in Articles

## Why It's Important That We're Seeing the First Graph DB Conference Ever

With the release of a new version of the open source graph database, Neo4j, and the fast-approaching Graph Connect conference...

3 replies - 7600 views - 10/22/12 by Mitch Pronschinske in Articles

## Algorithm of the Week: Bellman-Ford Shortest Path in a Graph

Introduction As we saw in the previous post, Dijkstra's algorithm is very useful when it comes to finding all the shortest paths in a weighted graph....

1 replies - 15308 views - 10/22/12 by Stoimen Popov in Articles

## Algorithm of the Week: Dijkstra Shortest Path in a Graph

Introduction We already know how we can find the shortest paths in a graph starting from a given vertex. Practically we modified breadth-first search in...

0 replies - 16374 views - 10/15/12 by Stoimen Popov in Articles

## Algorithm of the Week: Shortest Path in a Graph

Introduction Since with graphs we can represent real-life problems it’s almost clear why we would need an efficient algorithm that calculates the...

3 replies - 12588 views - 10/09/12 by Stoimen Popov in Articles

## Algorithm of the Week: Graph Best-First Search

Introduction So far we know how to implement graph depth-first and breadth-first searches. These two approaches are crucial in order to understand graph...

0 replies - 7459 views - 09/25/12 by Stoimen Popov in Articles