Your SlideShare is downloading.
×

×
# Saving this for later?

### Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime - even offline.

#### Text the download link to your phone

Standard text messaging rates apply

Like this presentation? Why not share!

- Interesting applications of graph t... by Tech_MX 11849 views
- Graph theory with algorithms and it... by Springer 741 views
- Graph Theory by Prateek Pandey 107 views
- Graph theory and life by Milan Joshi 4122 views
- Application in graph theory by sulaiman alfahad 27 views
- Nota math discrete graph theory by Anas Assayuti 1056 views
- Applications of graphs by Tech_MX 2752 views
- Data structures and algorithms lab8 by Bianca Tesila 1985 views
- Discrete Mathematics - Graphs by Turgut Uyar 18371 views
- Discrete Mathematics Lecture by Genie Rose 11403 views
- Dex by University of New... 578 views
- DEX presentation for GDM 2011 by Sergio Gomez Vill... 1871 views

Like this? Share it with your network
Share

17,529

views

views

Published on

This presentation is an overview of some applications of graph theory that graphdbs has bring into reality.

This presentation is an overview of some applications of graph theory that graphdbs has bring into reality.

Published in:
Technology

No Downloads

Total Views

17,529

On Slideshare

0

From Embeds

0

Number of Embeds

8

Shares

0

Downloads

294

Comments

5

Likes

12

No embeds

No notes for slide

- 1. Graph ( Theory and Databases ) Pere Urbón Bayes Senior Software Engineer Independent purbon@purbon.com purbon.com in/purbon December of 2010 @purbon
- 2. Graph (Theory and Databases)● Graph Theory ● Graph Databases – Definitions – Definitions – Applications – Facts – Analytics – Performance – Vendors Graph ( Theory and Databases ) 2
- 3. Graph Definitions● Graph G(V,E) where V = {v1,v2,...,vN) and E = {E1,E2,...,EN) – Directed / Undirected – Mixed – Multigraph – Weighted – .... Graph ( Theory and Databases ) 3
- 4. Graph Definitions● Directed graphs● Vertex● Edges● From V(N) to V(M) Graph ( Theory and Databases ) 4
- 5. Graph Definitions Multigraph Labelling● More than one edge ● The process of between two nodes. assigning a label to a● Loops, edges vertex and edges. between the same node. Graph ( Theory and Databases ) 5
- 6. Graph Theory Applications● Task planning● Scheduling● Process assignation● Routing● Logistics● League planning Graph ( Theory and Databases ) 6
- 7. Graph Theory Applications● Pattern Recognition● Dependency analysis● Impact analysis● Network flow – Traffic analysis and optimization – Delivery optimization● Optimization of tasks Graph ( Theory and Databases ) 7
- 8. Graph Theory analytics● Clustering (Communities)● Social connexions● Hubs● Graph Mining● Centrality measures Graph ( Theory and Databases ) 8
- 9. Graph Like Applications● Recommendations – Heuristics (PageRank) – Local ● Shortest Paths ● Hammock Functions ● Walks ● Search algorithms ● Shooting stars ● K-nearest neighbours Graph ( Theory and Databases ) 9
- 10. Graph Like Applications● Location based services● Hubs● Spatial databases● Logical (multi-)index construction Graph ( Theory and Databases ) 10
- 11. Web Trending Topics● Semantic web – RDF (OWL) Store – RDF-Sail – SPARQL● Linked data (Open Data)● Link analysis● Structure mining Graph ( Theory and Databases ) 11
- 12. Graph databases“A graph database is a database that uses graph structures with nodes, edges, and properties to represent and store information. General graph databases that can store any graph are distinct from specialized graph databases such as triple stores and network databases.” Wikipedia Graph ( Theory and Databases ) 12
- 13. Graph databases Property graph● Abstractions – Nodes – Relationships – Properties on both. John smith liked http://www.example.com at 01/10/11 Graph ( Theory and Databases ) 13
- 14. Graph databases FactsConnectivity Everything connected RDF Ontologies Linked Data Tagging Blogs Folksonomies Social Networks Text files 1990s 2010s 2020s Decades Graph ( Theory and Databases ) 14
- 15. Graph databases FactsSize of 1990s 2010s 2020s Decades Graph ( Theory and Databases ) 15 http://www.guardian.co.uk/business/2009/may/18/digital-content-expansion
- 16. Graph databases FactsPerformance Lists Graph like structures Semantic web Semantic reasoning Linked data Performance slowdown Unstructured Graph ( Theory and Databases ) 16
- 17. Graph databases PerformanceKernel DEX Neo4j Jena HyperGraphDBScale 15Load(s) 7,44 697 141 +24hScan (s) 0,0010 2,71 0,6892-Hops(s) 0,0120 0,0260 0,443BC (s) 14,8 8,24 138Size (MB) 30 17 207 Kernel DEX Neo4j Jena HyperGraph Scale 20 DB Load(s) 317 32.094 4.560 +24h Scan (s) 0,005 751 18,6 2-Hops(s) 0,033 0,0230 0,4580 BC (s) 617 7027 59512 Size (MB) 893 539 6656 Graph ( Theory and Databases ) 17HPC Scalable Graph Analysis Benchmark IWGD 2010
- 18. Graph databases Vendors● Neo4J: Open source database NoSQL graph.● Dex: The high performance graph database.● HyperGraphDB: An IA and semantic web graph database.● Infogrid: The Internet Graph database.● Sones: SaaS dot Net Graph database.● VertexDB: High performance database server. Graph ( Theory and Databases ) 18
- 19. Graph ( Theory and Databases ) Thanks! purbon@purbon.com December of 2010 Graph ( Theory and Databases ) 19

it's a shame you haven't included OrientDB in slides.

Lvc@

Slide 14 has the obligatory progress of connectivity slide.

Actually everything is already connected. Each of the labeled boxes represent efforts that resulted in partial representations of that connectedness.

To put it differently, the world is a lot larger and more nuanced than any of the representation strategies listed on this slide.

BTW did you get an email about that?