Analyse de graphes, algorithmes, NoSQL ... Quels ingrédients pour concevoir et programmer des applications sociales ?

1. thomas@gasc.fr @methylbro
Oriented individuals
Design & Programming
Analysis of graphs, algorithms, NoSQL, ...
What ingredients to design and develop social applications?
Tuesday 11th of December 2012 Toulouse

2. speaker
edition=2012
name=Camille R. name=Sud Web
type=person type=event
involved attendee involved
edition=2012
involved 3
speaker speaker attendee 7
edition=11/12/2012 edition=2012
name=Human Talks name=Thomas G. name=Paris Web name=Nathalie R.
type=event type=person type=event type=person
attendee involved attendee involved
edition=11/12/2012
involved
2004=treasurer
3 2007=treasurer
name=Olivier L.C. name=AFUP name=Apero Web
type=person type=organisation type=event
who I am ?

3. Example : Marketplace

4. 2
quantity = 30
price = 7,83 €
Vertices & Edges

5. Strongly Connected Components

6. Transitive Closure

7. Cold start problem

8. <?xml version="1.0" encoding="UTF-8"?>
<graphml xmlns="http://graphml.graphdrawing.org/xmlns"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns
http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">
<graph id="G" edgedefault="undirected">
<node id="n0"/>
<node id="n1"/>
<edge id="e1" source="n0" target="n1"/>
</graph>
</graphml>
GraphML

9. No Rules
No Standards !
Application Programming Interface

10. ● Blueprints
● Titan,
● MySQL,
● Oracle, ...
● Cassandra,
● HBase,
● BerkeleyDB, ...
Graph Database

11. illustrations: more:
http://thenounproject.com/ http://asociaux.fr/
http://flickr.com/
Questions