TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
Graph visualization options and latest developments
1. Graph Visualization
options and latest developments
London Neo4j meetup at Skills Matter, Feb 27, 2013
By @Linkurious - contact@linkurio.us
2. Linkurious startup: a few words about us
• Jean Villedieu, CMO Linkurious
• Sébastien Heymann, CEO Linkurious
• Romain Yon, CTO Linkurious (is coding tonight)
2/17/13 2
4. Graphs are in our DNA
• Gephi, the leading graph analysis and exploration solution
• Democratizing network thinking
• Linkurious
2/17/13 4
5. The best way to store and access the data of a
connected world
• Graphs are “everywhere”: conceptual view on data
• Neo4j and graph databases offer a fast and intuitive way to use data
• Social networks, recommendation engines, networked systems…
2/17/13 5
6. Visualization is key to understanding graphs
• Verify data
• Check algorithm
• View information in context
• Build a visual representation
• Understand relationships
• Discover information
• Find patterns
• Illustrate and communicate data
2/17/13 6
7. Global approach vs Centred approach
Card, Shneiderman (Using Vision to Think, 1999) Van Ham, Perer (2009)
1. Overview first, 1. Search,
2. Zoom and filter, 2. Show Context,
3. Details-on-demand. 3. Expand on Demand.
7
8. Play now: which tool for which approach?
Cytoscape, D3.js,
Gephi, GraphViz, KeyLines,
Linkurious, MentionMap,
Neo4j server web interface,
Neoclipse, NodeXL, Palantir,
Sigma.js, SocialAction,
Wikisway, WikiWeb...
8
18. Summary: which tool for which approach?
Cytoscape, GraphViz, Linkurious, MentionMap,
Gephi, GraphInsight, GUESS, Neo4j server web interface,
NodeXL, SocialAction, Tulip, Neoclipse, Wikisway, WikiWeb
UCINET
Global approach Centred approach
+ Toolkits to build your own App: D3.js, KeyLines, Sigma.js
18
19. Global approach vs Centred approach
Great for: Great for:
Identifying communities and Investigating entities
global properties
Finding correlations properties / Exploring local context
structure
Communicating « wow » effect Communicating insights
19
20. Global approach vs Centred approach
Issues: Issues:
Difficult to learn (data mining + CS + Users must know what to search
design skills)
Poor statistical insights
Poor insights with large graphs (bias due to hidden information)
Highly sensitive to graph
Orientation is difficult
incompleteness (<5% missing data
=> important bias)
Hardware limits (goodbye mobile!)
20
21. Global approach vs Centred approach
Use it for: Use it for:
Analysis at the global scale. Database browsing to quickly
find information.
Make hypotheses or try to
confirm statistical properties. Analysis of local views.
Graphs of size < 50k nodes. Graphs of any size.
21
23. Use case 1: fraud detection
Automatic outlier detection over time (Seb's Ph.D.)
Visualization of outlier-centred graphs
23
24. Use case 2: visual recommendation
Yasiv.com
24
25. Use case 3: (telco) impact analysis
Network: millions of routers and machines
Local impact of a router failure in network services?
Entypo pictograms by Daniel Bruce — www.entypo.com
25
26.
27. Linkurious: visualize graph data easily
• A tool to visualize any graph database
• Graph search made easy
• Approach : search, show context, expand on demand
2/17/13 27
28. Linkurious competitors
Locked to a specific use case:
MentionMap => Twitter mentions
Palantir => for Palantir customers only
TheAdvisor => scientific papers recommendation
Wikiways => TechCrunch Database
Wikiweb => Wikipedia browsing
Limited browsing features:
Neoclipse, Neo4j web admin
Toolkits (require to code): D3.js, KeyLines, Sigma.js
28