Oriented individuals Design & Programming

Analysis of graphs, algorithms, NoSQL, ...
What ingredients to design and develop social applications?

Transcript

1. Oriented individuals Design & Programming Analysis of graphs, algorithms, NoSQL, ... What ingredients to design and develop social applications? thomas@gasc.fr @methylbro Tuesday 11th of December 2012 Toulouse
2. who I am ? name=Human Talks type=event name=Thomas G. type=person name=Sud Web type=event name=Paris Web type=event name=Nathalie R. type=person name=Apero Web type=event name=AFUP type=organisation involved involved involved attendee attendee involved speaker edition=2012 speaker edition=2012 speaker edition=11/12/2012 attendee edition=2012 name=Camille R. type=person involved name=Olivier L.C. type=person attendee edition=11/12/2012 involved 2004=treasurer 2007=treasurer 3 3 7
3. Example : Marketplace
4. Vertices & Edges quantity = 30 price = 7,83 € 2
5. Strongly Connected Components
6. Transitive Closure
7. Cold start problem
8. GraphML <?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>
9. Application Programming Interface No Rules No Standards !
10. Graph Database • Titan, • MySQL, • Oracle, ... • Cassandra, • HBase, • BerkeleyDB, ... • Blueprints
11. Questions illustrations: http://thenounproject.com/ http://flickr.com/ more: http://asociaux.fr/