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
- 62,441
- Views on SlideShare
- 60,221
- Embed Views

### Actions

- Likes
- 127
- Downloads
- 1,969
- Comments
- 5

### Accessibility

### Categories

### Upload Details

Uploaded via SlideShare as Adobe PDF

### Usage Rights

© All Rights Reserved

5 comments127 Likes11–5 of 5 previous next Post a comment

Full NameComment goes here.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'?Dan Brickley, Other at FOAF project, SpyPixel Ltd., misc. Nice to see Andy Clark and DBpedia mentioned on same page :) great stuff!paddydubGood Video @ ChicagoRuby : http://vimeo.com/13213184AntArchTo study in more detailjadespiritI was eagerly waiting for this presentation to appear and it's even better that I expected. Very informative and amazingly useful. Thanks Marko!Saidimu Apale3 months agoYan Hong3 months agosunny6516 months agoDimitar Mazhlekov, Security Specialist at Codemasters 8 months agobhagwansingh228 months ago