# Problem-Solving using Graph Traversals: Searching, Scoring, Ranking, and Recommendation

## by Marko Rodriguez, Graph Systems Architect at Aurelius LLC on *Jul 25, 2010*

**60,177**views

Featured in: Technology

A graph is a data structure that links a set of vertices by a set of edges. Modern graph databases support multi-relational graph structures, where there exist different types of vertices (e.g. ...

A graph is a data structure that links a set of vertices by a set of edges. Modern graph databases support multi-relational graph structures, where there exist different types of vertices (e.g. people, places, items) and different types of edges (e.g. friend, lives at, purchased). By means of index-free adjacency, graph databases are optimized for graph traversals and are interacted with through a graph traversal engine. A graph traversal is defined as an abstract path whose instance is realized on a graph dataset. Graph databases and traversals can be used for searching, scoring, ranking, and in concert, recommendation. This presentation will explore graph structures, algorithms, traversal algebras, graph-related software suites, and a host of examples demonstrating how to solve real-world problems, in real-time, with graphs. This is a whirlwind tour of the theory and application of graphs.

### Statistics

### Views

- Total Views
- 60,177
- Views on SlideShare
- 57,978
- Embed Views

### Actions

- Likes
- 125
- Downloads
- 1,928
- Comments
- 5

### Accessibility

### Categories

### Upload Details

Uploaded via SlideShare as Adobe PDF

### Usage Rights

© All Rights Reserved

5 comments11–5 of 5 previous next Post a comment

Dan Brickley, Other at FOAF project, SpyPixel Ltd., misc. Thinking about some of the 'web2-ish' stuff (big social networks blahblah), lately a lot of those companies are building on top of hadoop / map-reduce, eg. with Apache Pig or Hive for analytics to find like-minded people or match similarity. Main driver there being a need to scale. Can Tinkerpop etc. be deployed on top of those kinds of tools, or made to scale to 'everyone on twitter'? 3 years agoDan Brickley, Other at FOAF project, SpyPixel Ltd., misc. Nice to see Andy Clark and DBpedia mentioned on same page :) great stuff! 3 years agopaddydubGood Video @ ChicagoRuby : http://vimeo.com/13213184 3 years agoAntArchTo study in more detail 3 years agojadespiritI was eagerly waiting for this presentation to appear and it's even better that I expected. Very informative and amazingly useful. Thanks Marko! 3 years ago