SlideShare is now on Android. 15 million presentations at your fingertips.  Get the app

×
  • Share
  • Email
  • Embed
  • Like
  • Save
  • Private Content
 

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

by Graph Systems Architect at Aurelius LLC on Jul 25, 2010

  • 60,177 views

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
2,199

Actions

Likes
125
Downloads
1,928
Comments
5

35 Embeds 2,199

http://engineering.attinteractive.com 546
http://www.ossblog.it 446
http://www.numb3r3.com 413
http://www.numb3r3.com 413
http://hello-math.appspot.com 121
https://github.com 115
http://tobym.posterous.com 55
http://www.slideshare.net 21
http://static.slideshare.net 9
http://static.slidesharecdn.com 7
http://www.e-presentations.us 6
http://irr.posterous.com 6
http://cache.baidu.com 4
http://us-w1.rockmelt.com 4
http://www.redditmedia.com 4
https://si0.twimg.com 3
http://www.netvibes.com 3
http://a0.twimg.com 2
https://twimg0-a.akamaihd.net 2
http://twitter.com 2
https://twitter.com 2
http://xianguo.com 2
http://www.linkedin.com 1
http://www.twylah.com 1
http://firefox.com&_=1379239821058 HTTP 1
http://www.mefeedia.com 1
http://webcache.googleusercontent.com 1
http://feeds.blogo.it 1
http://learn.solent.ac.uk 1
http://zootool.com 1
http://twittertim.es 1
http://conversation.ecairn.com 1
http://bb91tst-mt.uhcl.edu 1
http://news.rlyeh.it 1
http://web.archive.org 1
More...

Accessibility

Categories

Upload Details

Uploaded via SlideShare as Adobe PDF

Usage Rights

© All Rights Reserved

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel

15 of 5 previous next Post a comment

  • danbri 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 ago
    Are you sure you want to
    Your message goes here
    Processing…
  • danbri Dan Brickley, Other at FOAF project, SpyPixel Ltd., misc. Nice to see Andy Clark and DBpedia mentioned on same page :) great stuff! 3 years ago
    Are you sure you want to
    Your message goes here
    Processing…
  • paddydub paddydub Good Video @ ChicagoRuby : http://vimeo.com/13213184 3 years ago
    Are you sure you want to
    Your message goes here
    Processing…
  • AntArch AntArch To study in more detail 3 years ago
    Are you sure you want to
    Your message goes here
    Processing…
  • jadespirit jadespirit I 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
    Are you sure you want to
    Your message goes here
    Processing…
Post Comment
Edit your comment

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