# 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 - 11453 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 - 2465 views - 09/30/13 by John Cook in Articles

## NoSQL and Graph, a Love Story

The idea of this talk is to refresh our graph theory know how, see which technologies and projects are there right now, the state of the art and feature...

0 replies - 639 views - 06/13/13 by Eric Genesky 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 - 2217 views - 05/15/13 by Marko Rodriguez in Articles

## Graph Theory - An Introduction

Here's an introduction to some basic terminology and ideas for a graph, including vertex set, edge set, cardinality, and other terms.  The video is...

0 replies - 2035 views - 04/20/13 by Eric Genesky in Articles

## The Basic Concepts of Graph Theory

This video introduces you to the basic concepts of graph theory by working through a sample question. Sample question:...

0 replies - 2091 views - 04/03/13 by Eric Genesky 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 - 3675 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 - 3334 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 - 9646 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 - 12258 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 - 11302 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 - 12853 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 - 13190 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 - 4534 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 - 10855 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 - 3822 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 - 8054 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 - 5076 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 - 7575 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 - 15254 views - 10/22/12 by Stoimen Popov in Articles